Operating|操作系统(最高相应比优先调度算法(HRRN)的实例)

【Operating|操作系统(最高相应比优先调度算法(HRRN)的实例)】设有四个进程,它们的到达时刻和处理时间如下所示:

Process Arrival Time Processing Time
P1 0 50
P2 10 30
P3 30 10
P4 50 10
采用最高响应比优先(HRRN)调度算法在时刻50进行调度,所选中的进程是?
再次强调一点:最高相应比算法不发生抢占
50时刻:P1执行完成;而此时
P2已经等了9,所以相应比:1 + 40/30
P3已经等了9,所以相应比:1 + 20/10
P4已经等了9,所以相应比:1 + 0/30
所以,选择P3进行调度。
简单说
最高相应比的妙处就在于,它在先来先服务的基础上,进行了一个优化,既然都要等,不如要等的效率更高点,你等的时间长,且处理时间短,那么必须先上啊。
但是核心没变,它不抢占!
?

    推荐阅读