ch3 调度与死锁.pptVIP

第三章 处理机调度与死锁 本章主要内容： 一、调度的类型和调度模型 二、选择调度方式和算法的若干准则 三、调度算法 四、死锁 第三章 处理机调度与死锁 3.1 调度的类型和模型 3.1.1 调度类型 按调度的层次可以将调度分为以下三类： 一、高级调度 High Scheduling (Long-Term Scheduling ) 二、低级调度 Low -Level Scheduling(Short-Term Scheduling P71 三、中级调度 Intermediate-Level Scheduling(Medium-Term Scheduling 第三章 处理机调度与死锁 3.1 调度的类型和模型 3.1.2 调度队列模型 一、仅有进程调度的调度队列模型。P88 二、具有高级和低级调度的调度队列模型。p89 三、同时具有三级调度的调度队列模型。P89 第三章 处理机调度与死锁 3.1 调度的类型和模型 3.1.3选择调度方式和算法的若干准则 一、面向用户的准则 1、周转时间短 (关于周转时间见教材p90和P92页） 2、响应时间快 3、截止时间的保证 4、优先权准则 第三章 处理机调度与死锁 3.1 调度的类型和模型 3.1.3选择调度方式和算法的若干准则 二、面向系统的准则 1、?系统吞吐量高：指单位时间完成的作业数多。 2、?处理机利用率好 3、各类资源的平衡利用 第三章 处理机调度与死锁 3.2 调度算法 调度算法是指：根据系统的资源分配策略所规定 的资源分配算法 。本章主要介 绍进程调度算法，即从多个就绪 进程中选择一个进程并为它分配 cpu的算法。 第三章 处理机调度与死锁 3.2 调度算法 3.2.1 先来先服务调度算法 （First-come,First-served) 一、调度算法 在作业调度中，FCFS就是从后备作业队列中，选择 最先进入该队列的作业(队首作业)进行调度。 在进程调度中，FCFS就是从就绪队列的队首，选择 最先到达队列的进程，为该进程分配CPU。 第三章 处理机调度与死锁 3.2 调度算法 3.2.1 先来先服务调度算法（First-come,First-served) 二、分析 FCFS适合长作业，不利于短作业，短作业等待时间太长不合算。FCFS使短作业的周转时间过长。FCFS有利于CPU繁忙型作业(如科学计算)不利于I/O繁忙型作业(如多数的事务处理)。 第三章 处理机调度与死锁 3.2 调度算法 3.2.2 短作业(进程)优先调度算法 (shortest-job(process)-first) 一、算法 短作业优先(SJF) 的调度算法是从后备队列中选出估计运行时间最短的作业，将它们调入内存运行。 短进程优先(SPF)的调度算法，是从就绪队列中选择估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。 第三章 处理机调度与死锁 3.2 调度算法 3.2.2 短作业(进程)优先调度算法 二、算法优点 与FCFS算法相比 ，ST(P)F算法能有效降低作业的平均等待时间和提高系统的吞吐量 三、算法的缺陷 1、对长作业不利，长作业可能长时间得不到调度。 2、不能保证紧迫作业的及时处理，因为该算法不考虑 作业的紧迫程度。 3、作业长短根据用户的估计而定，故不一定能真正做 到短作业优先。 四、性能分析（教材p92页 图3-3 3-4） 进程p1,p2,p3到达系统的时间分别为0，1，2时刻，它们需要的服务时间分别为8，16，4，若系统采用短进程优先的进程调度算法，进程的调度顺序是（ ）系统的平均周转时间是（ ）。 第三章 处理机调度与死锁 3.2 调度算法 3.2.3 优先权调度算法 (priority-scheduling algorithm) 一、优先权调度算法 1、当使用优先权调度算法进行作业调度时，系统将从后备队列中选择若干个优先权最高的作业调入内存。 2、当使用优先权调度算