文章目录
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算法可以看作优先级调度算法的一个特例。