文章目录
E1.
答案.
- 无注意点,FCFS和非抢占SJF,谁能错
- 需要注意每一个时间点,可能存在执行时间更短的进程抢占当前进程的情况,例如图中 4 s 4s 4s时,B进程执行时间为5s,而刚到达的C进程执行时间为4s,所以会抢占
- HRRN-Highest Response Ratio Next,注意不是抢占式的,计算优先级的时间点都是一个进程完成的时候。优先级的计算方法是: P = W a i t / N e e d P=Wait/Need P=Wait/Need,即已等待时间与要求服务时间的比值, P P P越高代表优先级越高
- 当某个时间点同时有新到来进程A和入队进程B时,A先于B入队
- 每个进程第一次被处理时,会添加到最高优先级的队列中
- 仅当高优先级队列为空时,才会处理低优先级队列,但需要注意抢占与非抢占
- 无论哪个优先级的队列,一次时间片内未完成,就会发生降级
- 抢占情况下,高优先级队列中有新进程到来时,会直接抢占正在运行的低优先级队列中的进程。
- 被抢占不会发生降级,降级仅仅对于那些一个时间片内未运行完的进程发生。
标准答案.
标准答案来自中南大学郑美光老师
E2.
- 优先级调度算法也分为抢占/非抢占式,都不是很复杂,SJF算法可以看作优先级调度算法的一个特例。