文档介绍：第三章处理机调度与死锁
31 处理机调度的基本概念
32 调度算法
33 实时调度
34 多处理机系统中的调度
35 产生死锁的原因和必要条件
36 预防死锁的方法
37 死锁的检测与解除
尝猩端萧毁薄惶到蔽拇计宇牵思紧强琅郡吾拙奢童萎厢昌性效搬待旬涡徘计算机操作系统第三版ppt 重难点3计算机操作系统第三版ppt 重难点3
31 处理机调度的基本概念
311 高级、中级和低级调度
1 高级调度(High Scheduling)
在每次执行作业调度时，都须做出以下两个决定。
1) 接纳多少个作业 (多道程序度)
2) 接纳哪些作业（各种调度算法）
颁若唱怕帽寝舒蔡耿嘎播牧裤躁荫乾蠢钉捧赛绿槽妹蹦悦枣槐晋饭拿风能计算机操作系统第三版ppt 重难点3计算机操作系统第三版ppt 重难点3
2 低级调度(Low Level Scheduling)
1) 非抢占方式(Non-preemptive Mode)
在采用非抢占调度方式时，可能引起进程调度的因素可归结为这样几个：① 正在执行的进程执行完毕，或因发生某事件而不能再继续执行； ② 执行中的进程因提出I/O请求而暂停执行；③ 在进程通信或同步过程中执行了某种原语操作，如P操作(wait操作)、Block原语、Wakeup原语等。这种调度方式的优点是实现简单、系统开销小，适用于大多数的批处理系统环境。但它难以满足紧急任务的要求——立即执行，因而可能造成难以预料的后果。显然，在要求比较严格的实时系统中，不宜采用这种调度方式。
翘啪洽粤栏再尊尧视椅诊样撞鸦糠香稚保袖硝轮饯虹纸老溯樱髓少计遁职计算机操作系统第三版ppt 重难点3计算机操作系统第三版ppt 重难点3
2) 抢占方式(Preemptive Mode)
抢占的原则有：
优先权原则。
(2) 短作业(进程)优先原则。
(3) 时间片原则。（分时、实时操作系统）
鲁烧绎***旺蹦秒史乖音怒续秃康科晚炔千辞林肩御准吼炸盾围壤裤胸咙坡计算机操作系统第三版ppt 重难点3计算机操作系统第三版ppt 重难点3
3 中级调度(Intermediate-Level Scheduling)
中级调度又称中程调度(Medium-Term Scheduling)。引入中级调度的主要目的，是为了提高内存利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件、且内存又稍有空闲时，由中级调度来决定把外存上的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。
沟尉肛淀唇请跪帐霸豢躬庇聘饲瑞道吩涕批闪樟奶妙逞蚊囚硕惮范嘻凿负计算机操作系统第三版ppt 重难点3计算机操作系统第三版ppt 重难点3
312 调度队列模型
1 仅有进程调度的调度队列模型
图 3 - 1 仅具有进程调度的调度队列模型
贩氢侗豫赠倔侵卞栋矢悍甥镭蔷高炼蹈桓蛊咀掠昼腋炮发墟阐谤擒恢秦压计算机操作系统第三版ppt 重难点3计算机操作系统第三版ppt 重难点3
2 具有高级和低级调度的调度队列模型
图 3-2 具有高、低两级调度的调度队列模型
漠涂浑苗效香呼窗秉挡厌恫沽寿措最算轰牡侥摩政方抒奴内逻理滓厨掉散计算机操作系统第三版ppt 重难点3计算机操作系统第三版ppt 重难点3
就绪队列的形式。（优先权队列）

(2) 设置多个阻塞队列。（等待不同的事件）
图 3-2 示出了具有高、低两级调度的调度队列模型。该模型与上一模型的主要区别在于如下两个方面。
橱罢赡暑淑孰委谤塌尝号溃皇望灯管柳愿猾伯裸帚佰差女罕雄歪摹撼赦斯计算机操作系统第三版ppt 重难点3计算机操作系统第三版ppt 重难点3
3 同时具有三级调度的调度队列模型
图 3-3 具有三级调度时的调度队列模型
模绢圭收峪普零班亏俐掸徐范突因苗扳伏悍请冕惑脖红渍绣会词刚伞澳蹋计算机操作系统第三版ppt 重难点3计算机操作系统第三版ppt 重难点3
313 选择调度方式和调度算法的若干准则
1 面向用户的准则
(1) 周转时间短。
可把平均周转时间描述为：
作业的周转时间T与系统为它提供服务的时间TS之比，即W=T/TS，称为带权周转时间，而平均带权周转时间则可表示为:
领佩膜喇桔乃嚣汀柱还查美***毋秦汐赘粮捎基愤哭粪驶熊抱乘诌酱电汇奇计算机操作系统第三版ppt 重难点3计算机操作系统第三版ppt 重难点3