操作系统--第三章调度与死锁2016-10教程.ppt

第三章;§3.1 调度的基本概念 (一）; ;调度队列模型 ;2. 具有高级和低级调度的调度队列模型 ;就绪队列的形式。 (2) 设置多个阻塞队列。 ;3. 同时具有三级调度的调度队列模型 ;§3.1 调度的基本概念 (三）;§3.1 调度的基本概念 (四）;关于作业的状态;§3.1 调度的基本概念 (五）;§3.1 调度的基本概念 (六）;§3.1 调度的基本概念 (七）;(2) 响应时间快。 (3) 截止时间的保证。 (4) 优先权准则。 ;§3.2 调度算法 （一）;§3.2 调度算法 （二）;先来先服务调度算法 ;图 3-4 FCFS和SJF调度算法的性能 ;§3.2 调度算法 （二）;§3.2 调度算法 （三）;§3.2 调度算法 （四）; §3.2 调度算法 （五）;§3.2 调度算法 （六）;§3.2 调度算法 （七）;§3.2 调度算法 （八）;§3.2 调度算法 （九）;多级反馈队列调度算法的性能 ;3.3 实 时 调 度 ;2. 系统处理能力强 ;解决的方法是提高系统的处理能力 途径一: 仍是采用单处理机系统， 但须增强其处理能力， 以显著地减少对每一个任务的处理时间； 途径二: 采用多处理机系统。 假定系统中的处理机数为N，则应将上述的限制条件改为： ;3. 采用抢占式调度机制 ;3.3.2 实时调度算法的分类 ;图 3-6 实时进程调度 ;3.3.3 常用的几种实时调度算法 ;2. 最低松弛度优先即LLF(Least Laxity First)算法 ;图 3-8 A和B任务每次必须完成的时间 ;图 3-9 利用ELLF算法进行调度的情况 ;3.4 多处理机系统中的调度 ; (2) 松散耦合(Loosely Coupled)MPS。 在松散耦合MPS中，通常是通过通道或通信线路，来实现多台计算机之间的互连。每台计算机都有自己的存储器和I/O设备，并配置了OS来管理本地资源和在本地运行的进程。因此，每一台计算机都能独立地工作， 必要时可通过通信线路与其它计算机交换信息，以及协调它们之间的工作。 ;2. 对称多处理器系统和非对称多处理器系统 ;3.4.2 进程分配方式 ; 2. 非对称MPS中的进程分配方式 对于非对称MPS， 其OS大多采用主—从(Master-Slave)式OS， 即OS的核心部分驻留在一台主机上(Master)， 而从机(Slave)上只是用户程序， 进程调度只由主机执行。 每当从机空闲时， 便向主机发送一索求进程的信号， 然后， 便等待主机为它分配进程。 在主机中保持有一个就绪队列， 只要就绪队列不空， 主机便从其队首摘下一进程分配给请求的从机。从机接收到分配的进程后便运行该进程， 该进程结束后从机又向主机发出请求。 ;3.4.3 进程(线程)调度方式 ; 2) 自调度方式的优点 自调度方式的主要优点表现为：首先，系统中的公共就绪队列可按照单处理机系统中所采用的各种方式加以组织； 其调度算法也可沿用单处理机系统所用的算法，亦即，很容易将单处理机环境下的调度机制移植到多处理机系统中， 故它仍然是当前多处理机系统中较常用的调度方式。其次， 只要系统中有任务，或者说只要公共就绪队列不空，就不会出现处理机空闲的情况，也不会发生处理器忙闲不均的现象，因而有利于提高处理器的利用率。 ;3) 自调度方式的缺点;2. 成组调度(Gang Scheduling)方式 ;3. 专用处理器分配(Dedicated Processor Assigement)方式 ;§3.3 进程调度实例 (一）;§3.3 进程调度实例 (二）;;§3.3 进程调度实例 (三）;§3.7 死锁的基本概念（一）;;§3.7 死锁的基本概念（三）;§3.7 死锁的基本概念（四）;§3.7 死锁的基本概念（五）;§3.7 死锁的基本概念（六）;§3.7 死锁的基本概念（七）;解除死锁;3.6.2 系统安全状态 ; 2. 安全状态之例 我们通过一个例子来说明安全性。假定系统中有三个进程P1、 P2和P3，共有12台磁带机。 进程P1总共要求10台磁带机，P2和P3分别要求4台和9台。 假设在T0时刻，进程P1、P2和P3已分别获得5台、2台和2台磁带机， 尚有3台空闲未分配，如下表所示：把三台分配给P2,安全序列: P2-P1-P3; 3. 由安全状态向不安全状态的转换 如果不按照安全序列分配资源，则系统可能会由安全状态进入不安全状态。 例如，在T0时刻以后，P3又请求1台磁带机，若