第2章进程管理04课件.ppt

第二章 进程管理第五讲;知识回顾与展开;处理机调度;1 处理机调度的层次;高级调度：又称为“作业调度”、“宏观调度”。 主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说它的调度对象是作业。 高级调度的时间尺度通常是分钟、小时或天。;中级调度：涉及进程在内外存间的交换。 从存储器资源管理的角度看,将进程的部分或全部换出到外存上，可为执行当前进程提供所需内存空间,将当前进程所需部分换入到内存。 指令和数据必须在内存里才能被处理机直接访问。 ; 低级调度：又称为“进程调度”或“微观调度”。 调度对象是进程（或线程）。 从处理机资源分配的角度看，处理机需要 经常从就绪队列中选择就绪进程或线程进入运行 状态。 时间上通常是毫秒级的。因为执行频繁， 要求在实现时达到高效率。;处理机调度的层次; 我们可从不同的角度来判断处理机调度算法的性能。 如用户的角度、处理机的角度和算法实现的角度。 实际的处理机调度算法选择是一个综合的判断结果。 选择调度方式和算法的准则，有的是面向用户的，有的是面向系统的。 ;（一）面向用户的调度性能准则;周转时间短;响应时间：从用户通过键盘提交一个请求开始（如击键）到系统首次产生响应为止的时间（如屏幕显示）。 具体包括三部分时间： 从键盘输入的请求信息传送到处理机的时间 处理机对请求信息进行处理的时间 将所形成的响应信息回送到终端显示器的时间 作为选择分时系统进程调度算法的重要准则之一。 ;截止时间：指从某任务必须开始执行的最迟时间，或必须完成的最迟时间。 是评价实时系统性能的重要指标，选择实时调度算法的重要准则。;在批处理、分时和实时系统中选择调度算法时，都可遵循优先权准则以便让某些紧急的作业能得到及时处理。;（二）面向系统的调度性能准则;3 调度算法;1.先来先服务(FCFS)调度算法;例1，有三个进程P1、P2和P3先后进入就绪队列，它们的执行期分别是21、6和3个单位时间， 执行情况如下图： 对于P1、P2、P3的周转时间为21、27、30，平均周转时间为26。 ;例2：;1.先来先服务(FCFS)调度算法;2.最短作业(进程)优先调度算法;;优点： 比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间。 提高系统的吞吐量。 缺点： 对长作业非常不利，可能长时间得不到执行。 未能依据作业的紧迫程度来划分执行的优先级。 难以准确估计作业（进程）的执行时间，从而影响调度性能。;3. 高优先权优先调度算法; 常用以下两种方法来确定进程的优先权(优先级根据优先数来决定) 静态优先数法：静态优先权是在创建进程时确定的，在整个运行期间不再改变。 动态优先数法：在进程创建时创立一个优先数，但在其生命周期内优先数可以动态变化。 ;4.高响应比优先调度算法 ;4.高响应比优先调度算法 ;4.高响应比优先调度算法 ;5. 时间片轮转算法;6. 多级反馈队列调度算法;设置多个就绪队列，分别赋予不同的优先级，如逐级降低，队列S1的优先级最高。每个队列执行时间片的长度也不同，规定优先级越低则时间片越长，如逐级加倍。 新进程进入内存后，先投入队列S1的末尾，按FCFS算法调度；若按队列S1一个时间片未能执行完，则降低投入到队列S2的末尾，同样按FCFS算法调度；如此下去，降低到最后的队列，则按 “时间片轮转”算法调度直到完???。 仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行。如果进程执行时有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入原队列的末尾。;6. 多级反馈队列调度算法;处理机调度算法的适用范围;The End