操作系统第三章1分解.ppt

可把处理机调度分成三个层次 阻塞队列也可按阻塞原因设置多个 在引入中级调度后，可把就绪分为内存就绪和外存就绪（就绪挂起）；阻塞也可分为内存阻塞和外存阻塞（阻塞挂起） 选择什么样的调度策略取决于操作系统的类型及目标，用户的角度和系统的角度是不同的。 * 答案B 平均作业周转时间=（2+（2+2）+ （2+2+2））+ （2+2+2+2））/4=5小时 作业调度——FCFS，进程调度——FIFO 各进程为纯计算型，没有输入/输出 :注意：作业和进程调度的不同之处 B * （1）仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；（2）仅当第1~(i-1) 队列均空时，才会调度第i队列中的进程运行 （3）如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列(第1~(i-1)中的任何一个队列)，则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在运行的进程放回到第i队列的末尾，把处理机分配给新到的高优先权进程 Page * * 基于时间片的轮转调度算法 进程名 到达时间 服务时间 开始时间 完成时间 周转时间 带权周 转时间 平均 A B C D E A B C D E A B C E A C E C 0 5 10 15 18 t 0 4 A 0 3 B 0 5 C 0 2 D 0 4 E 0 1 2 3 4 9 12 15 17 18 15 15/4 12 12/3 18 18/5 9 9/2 17 17/4 14.2 4.02 若到达时间为0、1、2、3、4，又如何？ Page * * 基于时间片的轮转调度算法 分时系统中常用时间片轮转法 时间片选择问题 固定时间片 可变时间片 时间片大小 与时间片大小有关的因素 系统响应时间 就绪进程个数 CPU能力 Page * * 3.2.3 基于时间片的轮转调度算法 2. 时间片大小的确定 （1）系统对响应时间的要求 数目N和时间片q成反比，即T=Nq，因此在进程数一定时，作为分时系统首先就是必须满足系统对响应时间的要求。时间片的长短将正比于系统所要求的响应时间。 （2）就绪队列中进程的数目 在分时系统中，就绪队列上所有的进程数，是随着在终端上机的用户数目而改变的，但系统应保证，当所有终端用户上机时，获得较好的响应时间。 （3）系统的处理能力 系统的处理能力是必须保证用户键入的常用命令能在一个时间片内处理完毕，否则将无法保证得到满意的响应时间，而且会使平均周转时间及带权周转时间都很长。 Page * * 2. 多级队列调度 前台的就绪队列是交互性作业的进程，采用时间片轮转。 后台的就绪队列是批处理作业的进程，采用优先权或短作业优先算法。 调度方式有两种： (1) 优先调度前台，若前台无可运行进程，才调度后台。 (2) 分配占用CPU的时间比例，如：前台80%，后台20%。 3.2.3 基于时间片的轮转调度算法 ⑥ Page * * 基于时间片的轮转调度算法 多级反馈队列调度算法 设置多个就绪队列，并为各个队列赋予不同的优先级 第一个队列的优先级最高，第二个队列次之，其余各队列的优先权逐个降低 该算法赋予各个队列中进程执行时间片的大小也各不相同，在优先权愈高的队列中，为每个进程所规定的执行时间片就愈小。例如，第二个队列的时间片要比第一个队列的时间片长一倍，……，第i+1个队列的时间片要比第i个队列的时间片长一倍 ⑦ Page * * 就绪队列1 基于时间片的轮转调度算法 就绪队列2 就绪队列3 就绪队列n S 1 S 2 S 3 至 CPU 至 CPU 至 CPU 至 CPU (时间片： S 1 ＜ S 2 ＜ S 3 ) 调度方式 高 低 优先级 时间片 小 大 S n 按FIFO原则排队等待调度 尚未完成转入第二队列的末尾，按FIFO原则等待调度 采取按时间片轮转的方式运行 因等待而放弃CPU后，进入阻塞队列，一旦等待的事件发生，则回到原来的就绪队列 Page * * 基于时间片的轮转调度算法 注意 仅当第1~(i-1) 队列均空时，才会调度第i队列中的进程运行 第i队列中某进程正在运行时，又有新进程进入优先权较高的队列(第1~(i-1)中的任何一个队列)，则此时新进程将抢占正在运行进程的处理机，调度程序把正在运行的进程放回到第i队列的末尾 第i队列中某进程正在运行时，该进程因等待事件发生而进入阻塞队列，等待事件发生后，调度程序把进程放回到第i队列的末尾 Page * * 基于时间片的轮转调度算法 多级反馈队列调度算法的性能 终端型作业用户 终端型作业用户所提交的作业多属于交互型作业，通常较小，系统只要能使这些作业在第一队列所规定的时间片内完成即可 短批处理作业用户 若在第1队列中执行