操作系统课件第三章1题库.pptVIP

可把处理机调度分成三个层次 * 阻塞队列也可按阻塞原因设置多个 * 在引入中级调度后，可把就绪分为内存就绪和外存就绪（就绪挂起）；阻塞也可分为内存阻塞和外存阻塞（阻塞挂起） * 选择什么样的调度策略取决于操作系统的类型及目标，用户的角度和系统的角度是不同的。 * 作业调度——FCFS，进程调度——FIFO * 各进程为纯计算型，没有输入/输出 * :注意：作业和进程调度的不同之处 * （1）仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；（2）仅当第1~(i-1) 队列均空时，才会调度第i队列中的进程运行 （3）如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列(第1~(i-1)中的任何一个队列)，则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在运行的进程放回到第i队列的末尾，把处理机分配给新到的高优先权进程 * * 高优先权优先调度算法 优先权的类型 静态优先权 静态优先权在创建进程时确定，且在进程的整个运行期间保持不变。一般地，优先权是利用某一范围内的一个整数来表示的，例如，0?7或0?255， 又把该整数称为优先数 确定进程静态优先权的依据 进程类型:系统进程，用户进程 进程对资源的需求 用户要求 Page * * 确定进程优先权的依据有如下三个方面： 进程类型。 系统进程的优先权高于一般用户进程。 (2) 进程对资源的需求。 如进程的估计执行时间及内存需要量少的进程，应赋予较高的优先权。 (3) 用户要求。 由用户进程的紧迫程度和用户所付费用的多少来确定优先权。 Page * * 高优先权优先调度算法 优先权的类型 静态优先权 静态优先权在创建进程时确定，且在进程的整个运行期间保持不变。一般地，优先权是利用某一范围内的一个整数来表示的，例如，0?7或0?255， 又把该整数称为优先数 确定进程静态优先权的依据 进程类型:系统进程，用户进程 进程对资源的需求 用户要求 静态优先权特点 系统开销小、不够精确、一般用在要求不高的系统中 问题：用户将优先权设的较高，对其他进程不利！！ 短进程优先对长进程不利！！ Page * * 高优先权优先调度算法 动态优先权 随进程的推进或随其等待时间的增加而改变，以获得更好的调度性能 可规定，在就绪队列中的进程，随其等待时间的增长，其优先权以速率a提高 具有相同优先权初值的进程，则最先进入就绪队列，其将因其动态优先权变得最高而优先获得处理机，此即FCFS算法 具有各不相同的优先权初值的就绪进程，则优先权初值低的进程，在等待了足够的时间后，其优先权便可能升为最高，从而可以获得处理机 当采用抢占式优先权调度算法时，如果再规定当前进程的优先权以速率b下降，则可防止一个长作业长期地垄断处理机 Page * * 进程 名 到达 时间 服务 时间 静态优先权 开始 时间 完成 时间 周转 时间 带权周 转时间 平均 静态优先权，非抢占式（1为高优先权） 高优先权优先调度算法 0 4 A 4 1 3 B 2 2 5 C 3 3 2 D 5 4 4 E 1 0 4 4 1 4 8 4 1 8 11 10 10/3 11 16 14 14/5 16 18 15 15/2 9.4 2.93 考虑一下抢占式，情况如何？ Page * * 高优先权优先调度算法 高响应比优先调度算法（HRF） 是FCFS和SJF的结合，克服了两种算法的缺点 调度策略：响应比最高的作业优先启动 因等待时间+服务时间=该作业的响应时间，故该优先权又相当于响应比RP。据此，又可表示为 ④ Page * * 高优先权优先调度算法 对HRF的小结 等待时间相同的作业，则要求服务的时间愈短，其优先权愈高， 要求服务的时间相同的作业，则等待时间愈长，其优先权愈高， 长作业，优先权随等待时间的增加而提高，其等待时间足够长时，其优先权便可升到很高， 从而也可获得处理机 是一种折衷，既照顾了短作业，又考虑了作业到达的先后次序，又不会使长作业长期得不到服务。 缺点：要进行响应比计算，增加了系统开销 ——对短作业有利 ——是先来先服务 ——对长作业有利 Page * * 调度算法 先来先服务和短作业优先算法 高优先权优先调度算法 基于时间片的轮转调度算法 Page * * 基于时间片的轮转调度算法 简单的时间片轮转法(RR—Round Robin) 系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片 当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便停止该进程的执行，并将其放就绪队列尾；然后，再把处理机分配给就绪队列中新的队首 时间片的大小从几ms到几百ms 优点：公平。保证就绪队列中所有进程在一给定的时间内，均能