第3章 处理机调度与死锁(1)

在这里插入图片描述在这里插入图片描述在这里插入图片描述
例题1:
设采用抢占式的高响应比优先算法,注意以下时间点:
(1)作业完成时
(2)作业阻塞时(本题作业没有因IO阻塞的情况,该时间可忽略)
(3)新作业来时
在这里插入图片描述
时刻0:A进入开始运行
时刻1:B进入,此时A响应比为5/5=1、B的响应比为8/8=1,A和B响应比相同,B进入就绪队列;
时刻2: C进入,A响应比是5/5=1,C的响应比为4/4=1,而B已经等待过它的响应比为9/8>1,所以B运行,A、C进入就绪队列。
时刻3:D进入它的响应比为2/2=1, A=6/5,B=9/8,C=5/4;所以C运行,D、A、B均在就绪队列。
时刻7:C运行完。 D=6/2;B=13/8;A=10/5;D运行,A,B均在就绪队列。
时刻9:D运行完。 B=15/8;A=12/5,A运行,B在就绪队列。在这里插入图片描述
例题2:
FB算法:
在这里插入图片描述
时刻0:A进入一级队列,运行一个时间片未运行完。
时刻1:没有新作业的加入,A进入二级队列运行一个时间片(若无新作业可在此队列最多运行两个时间片)。
时刻2:B进入一级队列,运行一个时间片(此时A还在二级队列等待运行)。
时刻3:没有新作业的加入,B已在一级队列运行了一个时间片此时已进入A所在的二级队列,A运行一个时间片(A运行结束)。
时刻4:C进入一级队列,运行一个时间片(B还在二级队列等待运行)。
时刻5:没有新作业的加入,运行在二级队列中的B。(C在二级中等待运行)。

在这里插入图片描述
几种调度算法的比较
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_43270792/article/details/83217490
今日推荐