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