《CPU调度》PPT课件

《《CPU调度》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、CPU调度算法运行状态后备状态完成状态就绪阻塞执行I/O完成I/O请求时间片完作业注册作业调度进程调度终止作业作业状态间转换先进先出调度算法基本原则：按照作业提交或进程进入就绪队列的先后次序来选择。调度方式：不可抢占。缺点：比较有利于长作业，而不利于短作业。有利于CPU繁忙的作业，而不利于I/O繁忙的作业。应用：不作为主要的调度策略，尤其不能用于分时和实时系统。常结合其他调度策略使用。可用于作业调度和进程调度进程名到达时间服务时间开始时间完成时间周转时间带权周转时间平均04A13B25C32D44E044476先来先服务（先进先出）：71

2、2101214111418141225.53.592.8AAAABBBCCCCCDDEEEE05101518t原则：从就绪队列中挑选所需运行时间最短的进程进入主存运行。调度方式：“非抢占”策略。应用：不适用于分时系统优点：比FCFS改善平均周转时间和平均带权周转时间，缺点：对长作业非常不利，可能长时间得不到执行；未能依据作业的紧迫程度来划分执行的优先级；难以准确估计作业的执行时间，从而影响调度性能。短进程优先调度算法进程名到达时间服务时间开始时间完成时间周转时间带权周转时间平均04A13B25C32D44E0441短作业/短进程优先（SJ

3、F/SPF）：4633/26988/391399/413181616/540/52.1AAAABBBCCCCCDDEEEE05101518t原则：将系统中所有的就绪进程按照FIFO原则，排成一个队列。每次调度时将CPU分派给队首进程，让其执行一个时间片。时间片的长度从几个ms到几百ms。在一个时间片结束时，发生时钟中断。调度程序据此暂停当前进程的执行，将其送到就绪队列的末尾，并通过上下文切换执行当前的队首进程。进程可以未使用完一个时间片，就出让CPU（如阻塞）。调度方式：可抢占策略应用：用于进程调度，特别适用于分时系统时间片轮转算法进程名

4、到达时间服务时间开始时间完成时间周转时间带权周转时间平均ABCDEABCDEABCEACEC05101518t04A03B05C02D04E012349121517181515/41111/31616/566/21313/412.22.12基于时间片的轮转调度算法就绪队列1基于时间片的轮转调度算法就绪队列2就绪队列3就绪队列nS1S2S3至CPU至CPU至CPU至CPU(时间片：S1＜S2＜S3)调度方式高低优先级时间片小大Sn按FIFO原则排队等待调度尚未完成转入第二队列的末尾，按FIFO原则等待调度采取按时间片轮转的方式运行因等待而放

5、弃CPU后，进入阻塞队列，一旦等待的事件发生，则回到原来的就绪队列原则：按照进程的优先级大小来调度，高优先级进程得到优先处理。应用：可用于作业调度和进程调度（主要）用于进程调度时，可分为：“非抢占”的优先级调度法“可抢占”的优先级调度法：UNIX系统进程调度算法。优先级调度算法优先级的确定方式：静态优先级：优先级在进程创建时确定，且在进程整个运行期间保持不变。动态优先级：在创建进程时赋予优先级，在进程运行过程中可以自动改变，以便获得更好的调度性能。在就绪队列中，等待时间延长则优先级提高，从而使优先级较低的进程在等待足够的时间后，其优先级提

6、高到可被调度执行；进程每执行一个时间片，就降低其优先级，从而一个进程持续执行时，其优先级降低到出让CPU。进程名到达时间服务时间静态优先权开始时间完成时间周转时间带权周转时间平均04A413B225C332D544E1044148418111010/311161414/516181515/29.42.93高优先权优先调度算法静态优先权，非抢占式（1为高优先权）多级反馈队列算法是时间片轮转算法和优先级算法的综合和发展。优点：为提高系统吞吐量和缩短平均周转时间而照顾短进程为获得较好的I/O设备利用率和缩短响应时间而照顾I/O型进程不必估计进程

7、的执行时间，动态调节设置多个就绪队列，分别赋予不同的优先级，如逐级降低，队列1的优先级最高。优先级和时间片相结合：每个队列执行时间片的长度不同，规定优先级越低则时间片越长。按FIFO原则调度；新进程进入内存后，先投入队列1的末尾。动态优先级：若按队列1一个时间片未能执行完，则降低投入到队列2的末尾，同样按FIFO算法调度；如此下去，降低到最后的队列，则按"时间片轮转"算法调度直到完成。仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行。如果进程执行时有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入原队列的末尾

8、。基本实现多级反馈队列算法仅有进程调度的调度队列模型就绪队列阻塞队列进程调度CPU进程完成等待事件交互用户事件出现时间片完调度队列模型进程调度CPU进程完成时间片完就绪队列…12等待事件等待事