第2章进程管理04.ppt

第二章 进程管理第五讲 处理机调度 知识回顾与展开 在上一节课中我们主要介绍了： 信号量机制与P\V原语 经典进程的同步问题 在本节课，我们将介绍 处理机调度 处理机调度的层次 调度准则 调度算法 处理机调度 1 处理机调度的层次 处理机是计算机系统中的重要资源 处理机调度算法对整个计算机系统的综合性能指标有重要影响 从处理机调度的对象、时间、功能等不同角度，我们可把处理机调度分成三种不同的层次类型： 高级调度（作业调度） 中级调度 低级调度（进程调度） 高级调度 高级调度：又称为“作业调度”、“宏观调度”。 主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存，也就是说它的调度对象是作业。 高级调度的时间尺度通常是分钟、小时或天。 中级调度 中级调度：涉及进程在内外存间的交换。 从存储器资源管理的角度看,将进程的部分或全部换出到外存上，可为执行当前进程提供所需内存空间,将当前进程所需部分换入到内存。 指令和数据必须在内存里才能被处理机直接访问。 低级调度 低级调度：又称为“进程调度”或“微观调度”。 调度对象是进程（或线程）。 从处理机资源分配的角度看，处理机需要 经常从就绪队列中选择就绪进程或线程进入运行 状态。 时间上通常是毫秒级的。因为执行频繁， 要求在实现时达到高效率。 2 处理机调度的性能准则 （一）面向用户的调度性能准则 周转时间短 响应时间快 截止时间的保证 优先权准则 周转时间短 周转时间： 作业从提交到完成（得到结果）所经历的时间。 周转时间包括进程在提交队列中等待时间、占用处理机的执行时间、在就绪队列和阻塞队列中的等待时间等。 平均周转时间 平均带权周转时间 (带权周转时间W = Ti(周转)/Ts(系统服务/进程执行)) 响应时间快 响应时间：从用户通过键盘提交一个请求开始（如击键）到系统首次产生响应为止的时间（如屏幕显示）。 具体包括三部分时间： 从键盘输入的请求信息传送到处理机的时间 处理机对请求信息进行处理的时间 将所形成的响应信息回送到终端显示器的时间 作为选择分时系统进程调度算法的重要准则之一。 截止时间的保证 截止时间：指从某任务必须开始执行的最迟时间，或必须完成的最迟时间。 是评价实时系统性能的重要指标，选择实时调度算法的重要准则。 优先权准则 在批处理、分时和实时系统中选择调度算法时，都可遵循优先权准则以便让某些紧急的作业能得到及时处理。 （二）面向系统的调度性能准则 3 调度算法 1. 先来先服务 2. 最短作业(进程)优先 3. 高优先权优先 4. 高响应比优先 5. 时间片轮转算法 6. 多级反馈队列算法 1.先来先服务(FCFS)调度算法 最简单的调度算法 基本思想: 作业调度中每次是从后备作业队列中选择一个或多个最先进入该队列的作业，将他们调入内存，为他们分配资源、创建进程，然后放入就绪队列。 进程调度中按进程到达的先后顺序进行调度。把处理机分配给最先进入就绪队列的进程，一个进程一旦分得处理机，便执行下去，直到该进程完成或阻塞时，才释放处理机。 1.先来先服务(FCFS)调度算法 1.先来先服务(FCFS)调度算法 1.先来先服务(FCFS)调度算法 优点：实现简单，比较有利于长作业。 缺点：不利于短作业，没考虑进程的优先级。 2.最短作业(进程)优先调度算法 基本思想： 短作业优先(SJF)的调度算法是从后备队列中选择一个或者若干个估计运行时间最短的作业，将他们调入内存运行。 短进程优先(SPF)的调入算法是从就绪队列中选出一个估计运行时间最短的进程，为之分配处理机，直到该进程完成或阻塞时，才释放处理机。 2.最短作业(进程)优先调度算法 2.最短作业(进程)优先调度算法 优点： 比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间。 提高系统的吞吐量。 缺点： 对长作业非常不利，可能长时间得不到执行。 未能依据作业的紧迫程度来划分执行的优先级。 难以准确估计作业（进程）的执行时间，从而影响调度性能。 3. 高优先权优先调度算法 基本原理： 作业调度中该算法从后备队列中选择若干个优先权最高的作业装入内存。 进程调度中该算法是把处理机分配给就绪队列中具有最高优先权的进程，这时又可以把该算法分为以下两类： 非抢占式:是指一旦把处理机分配给就绪队列中优先权最高的进程后便让该进程一直执行，直到该进程完成或发生某事件而被阻塞时，才把处理机分批给其它进程。 抢占式是指根据某种原则，停止某个正在执行的进程，将已分配给该进程的处理机，重新分配给另一个优先权更高的进程。 3. 高优先权优先调度算法 常用以下两种方法来确定进程的优先权(优先级根据优先数来决定) 静态优先数法：静