HRNN示例图解 _调度算法

在以下示例中, 给出了5个线程。表中给出了它们的到达时间和爆发时间。

在时间0, 进程P0以3个单元的CPU突发时间到达。由于这是到目前为止唯一的线程, 因此将立即安排该线程。

文章图片
【HRNN示例图解】P0的执行时间为3个单位, 同时, 只有一个进程P1在时间3到达。由于操作系统没有选择权, 因此将立即安排该进程。

文章图片
P1执行5个单位。同时, 所有线程都可用。我们必须计算所有剩余工作的响应率。

RR (P2) = ((8-4) +4)/4 = 2RR (P3) = (2+1)/1 = 3RR (P4) = (0+2)/2 = 1

由于P3的响应率较高, 因此将首先安排P3。

文章图片
P3预定为1个单位。下一个可用的线程是P2和P4。让我们计算它们的响应率。

RR ( P2) = (5+4)/4 = 2.25RR (P4) = (1+2)/2 = 1.5

P2的响应率较高, 因此将安排P2。

文章图片
现在, 唯一可用的进程是突发时间为2个单位的P4, 因为没有其他进程可用, 因此将对此进行调度。

文章图片

Process ID	到达时间	爆发时间	Completion Time	周转时间	等待的时间
0	0	3	3	3	0
1	2	5	8	6	1
2	4	4	13	9	5
3	6	1	9	3	2
4	8	2	15	7	5

平均等待时间= 13/5

HRNN示例图解