03处理机调度与死锁-严军勇.pptxVIP

;回顾： 具有挂起状态的进程状态图;Abstract;Learningobjectivesofthispart;调度目标;;长程调度;作业控制块（JCB）：作业在系统中的标志，其中保存了系统对作业进行管理和调度所需的全部信息。

每当作业进入系统时，系统便为每个作业建立一个PCB，根据作业类型将它插入相应的后备队列中。作业调度程序依据一定的调度算法来调度它们，被调度到的作业将会装入内存。

在作业运行期间，系统就按照JCB中的信息对作业进行控制。

当一个作业执行结束进入完成状态时，系统负责回收分配给它的资源，撤销它的作业控制块。; 作业调度功能：根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配

必要的资源。然后再将新创建的进程插入就绪队列，准备执行。

作业进入系统后，先驻留在磁盘上（批处理队列中）。长程调度从该队列中选择作业，为之创建进程。在每次执行作业调度时，都须做出以下两个决定：

接纳多少个作业：太多或太少都不可

接纳哪些作业：调度算法;April2012,CaixiaWang;April2012,CaixiaWang;April2012,CaixiaWang;April2012,CaixiaWang;April2012,CaixiaWang;;3.2.2 选择调度方式和算法的若干准则;一、面向用户的准则

*平均周转时间;一、面向用户的准则

2．响应时间快：（对交互性作业）

概念：键盘提交请求到首次响应时间

（1）输入传送时间

（2）处理时间

（3）响应传送时间

?3．截止时间的保证：即某任务开始执行的最迟时间或必须完成的最迟时间。（特别于实时系统）

4．优先权准则：（即需要抢占调度）;二、面向系统的准则

1．吞吐量高（特别于批处理）：单位时间完成作业数

2．处理机利用率好：（因CPU贵，特别于大中型多用户系统）

3．各类资源的平衡利用。（？折算标准）;3.2.1先来先服务和短作业（进程）优先调度算法

1.FCFS

特点：简单，有利于长作业,即CPU繁忙性作业;不利于短作业。

2.短作业进程优先调度算法：SJ(P)F

提高了平均周转时间和平均带权周转时间（从而提高了系统吞吐量）

特点：

对长作业不利，有可能得不到服务（饥饿??

未考虑作业的紧迫程度，不能保证紧急作业被及时处理。

估计执行时间不易确定;例：FCFS算法实例;图3.4 FCFS和SJF比较;3.2.2 高优先权优先调度算法;3.2.2 高优先权优先调度算法(2);优点：长短兼顾。

主要体现在以下几个方面：

如果作业的等待时间相同时，则要求服务的时间愈短，其优先权愈高，因而该算法有利于短作业。

当要求服务的时间相同时，作业的优先权决定于其等待时间，等待时间愈长，其优先权愈高，因而它实现的是先来先服务。

对于长作业，作业的优先级可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高，从而也可获得处理机。

*缺点：需计算Rp，增加系统开销。;3.3.3 基于时间片的轮转调度算法;时间片轮转例题（VISIO截图）;;ProcessesschedulingandDeadlock;图3－7多级队列反馈调度算法;回顾

1、周转时间、带权周转时间

2、FCFS：对短作业不公平

3、短作业：长作业饥饿

4、高优先权：低优先权的可能长期不调度。

5、高响应比：须计算相应比，增加开销。

6、时间片轮转：时间片长短不易确定。太长等同于FCFS，太短频繁中断，增加开销。

7、多级反馈：最好的调度算法。按不同的优先级设在不同的就绪队列。同一队列按FCFS调度。不同队列按优先级高低进行调度。优先级高的时间片设置短些。;3.4.1实现实时调度的基本条件

1．提供必要的调度信息

（1）就绪时间；

（2）开始/完成截止时间；

（3）处理时间；

（4）资源要求；

（5）优先级；2．系统处理能力强;例:如果一个单处理器实时系统中有3个周期性任务，它们的周期分别为80ms、40ms和240ms，需要CPU处理的时间分别为20ms、10ms和40ms，问该实时系统

能否调度这3个周期性任务？

所以，该系统可调度这3个周期性实时任务。

但是，如果这3个周期性实时任务需要处理器处理的时间分别变为30ms、20ms和60ms时，则：

系统不能调度这3个周期性实时任务。;如果将该单处理器系统变为具有两个处理器的系统，则：

则双处理器系统可以调度这3个周期性实时任务。;3.4.1实现实时调度的基本条件

3.采用抢占调度方式

剥夺方式：一般都采用此

非剥夺方式（实现简单）：一般应使实时任务较小，以及时放弃CPU。

4.具有快速切换机制

具