322高优先权优先调度算法(2) 令2.动态优先权: 如:优先权随执行时间而下降,随等待时间而升高。 响应比Rp=(等待时间+服务时间)/服务时间作为优 先权 优点:长短兼顾缺点:需计算R 令3高响应比优先算法: 特点: 响应比Rp=(tw+ts)/ts *(1)短作业RP大。 (2)ts(要求服务时间)相同的进程间相当于FcFS (3)长作业等待一段时间仍能得到服务。 处理机调度与死锁
处理机调度与死锁 3.2.2高优先权优先调度算法(2) ❖ 2．动态优先权： ٭ 如：优先权随执行时间而下降，随等待时间而升高。 ٭ 响应比Rp=（等待时间＋服务时间）/服务时间 作为优 先权 ٭ 优点：长短兼顾 缺点：需计算Rp ❖ 3.高响应比优先算法： :特点 ٭ ٭ 响应比Rp=（tw+ts）/ts ٭) 1）短作业RP大。 ٭) 2）ts（要求服务时间）相同的进程间相当于FCFS。 ٭) 3）长作业等待一段时间仍能得到服务
3.23基于时间片的轮转调度算法 令1时间片轮转 时间片大小的确定 太大:退化为FCFs; 太小:系统开销过大 °系统对响应时间的要求;T=nq 就绪队列中进程的数目; 系统的处理能力:(应保证一个时间片处理完常用命令) 处理机调度与死锁
处理机调度与死锁 3.2.3基于时间片的轮转调度算法 ❖ 1.时间片轮转 时间片大小的确定 ٭ ▪ 太大：退化为FCFS； ▪ 太小：系统开销过大 ٭ 系统对响应时间的要求；T=nq ;就绪队列中进程的数目 ٭ ٭ 系统的处理能力：（应保证一个时间片处理完常用命令）
3.23甚于时间片的轮转调度算法 令2多级反馈队列调度 特点:长、短作业兼顾,有较好的响应时间 (1)短作业一次完成; (2)中型作业周转时间不长 (3)大型作业不会长期不处理。 处理机调度与死锁
处理机调度与死锁 3.2.3基于时间片的轮转调度算法 ❖ 2.多级反馈队列调度 ٭ 特点：长、短作业兼顾，有较好的响应时间 ▪ （1）短作业一次完成； ▪ （2）中型作业周转时间不长； ▪ （3）大型作业不会长期不处理
图3-5多级队列反馈调度算法 S1 至CPU 就绪队列1 S2 至CPU 就绪队列2 S3 至CPU 就绪队列3 音。 Sn 至 CPU 就绪队列n 时间片:S1<S2<S3 处理机调度与死锁
处理机调度与死锁 就绪队列1 S1 至CPU 就绪队列2 S2 至CPU 就绪队列3 S3 至CPU 就绪队列n Sn 至CPU 时间片：S1<S2<S3 图3－5多级队列反馈调度算法