《计算机操作系统操作系统 (16).pdf》由会员分享，可在线阅读，更多相关《计算机操作系统操作系统 (16).pdf（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第五章 CPU调度（三）调度算法（2）-进程调度内容优先级调度算法调度策略算法举例优先级讨论算法优缺点时间片轮转调度算法算法介绍算法举例时间片讨论优先级调度（Priority Scheduling）基于进程的紧迫程度，由外部赋予每个进程相应的优先级，CPU分配给最高优先级的进程每个进程都有一个优先数，优先数为整数默认：小优先数具有高优先级目前主流的操作系统调度算法调度模式抢占式非抢占式PR例子（非抢占式）进程优先数区间时间P1310P211P332P441P525平均等待时间=(6+0+16+18+1)/5=8.2P2P3P51160P4618P119优先级讨论优先级可静态不变，也可动态调整优
2、先级类型静态优先级进程创建时确定，在运行期间不变简单易行，系统开销小不够精确，可能会出现饥饿问题动态优先级进程创建时的优先级随进程推进或等待时间增加而改变动态优先级举例高响应比优先调度算法高响应比优先调度算法既考虑进程的等待时间，又考虑进程的运行时间优先数=响应比=等待时间运行时间如运行时间相同，优先级取决于其等待时间，类似于如等待时间相同，运行时间越短，优先级越高，类似于SJFFCFS长进程的优先级可随等待时间的增加而提高，最终可得到服务缺点：每次调度之前，都需要计算响应比，增加系统开销8.0：只能选择当时唯一到达的进程110.0：进程1完成，2、3、4都已到达。计算响应比：分别是(10-8
3、.3)/0.5=3.4,(10-8.5)/0.1=15,(10-9.0)/0.4=2.5，当然选择310.1：进 程 3 完 成。计 算 2、4 响 应 比：分 别 是(10.1-8.3)/0.5=3.6,(10.1-9.0)/0.4=2.75，当然选择2进程号号已知已知到达时间到达时间已知已知运行时间运行时间推算推算开始时开始时间间=+完成时完成时间间=-周转时间周转时间12348.08.38.59.02.00.50.10.48.010.110.010.610.010.610.111.02.02.31.62.0举例（非抢占）优先级调度算法的优缺点优点实现简单，考虑了进程的紧迫程度灵活，可模拟
4、其它算法存在问题饥饿 低优先级的进程可能永远得不到运行解决方法老化 视进程等待时间的延长提高其优先数时间片轮转(RR-Round Robin)专为分时系统设计，类似于FCFS，但增加了抢占时间片小单位的CPU时间，通常为10-100毫秒为每个进程分配不超过一个时间片的CPU。时间片用完后，该进程将被抢占并插入就绪队列末尾，循环执行假定就绪队列中有n个进程、时间片为q,则任何一个进程的等待时间不会超过(n-1)*q时间片为20的RR例子进程区间时间P123P217P346P424Gantt图如下:平均等待时间：(57+20+64+80)/4=55.25平均响应时间:(0+20+37+57)/4=28.5通常，RR的平均周转时间比SJF长，但响应时间要短P1P2P3P4P1P3P4P302037577780100104 110时间片大小时间片的大小q 大 FCFSq 小 增加上下文切换时间一般准则：时间片/10进程上下文切换时间