- 操作系统的定义和功能
- 操作系统的类型
- 进程管理
- 同步
- 死锁
- 内存管理
- 文件管理
最高响应比下(HRRN)调度示例
在下面的例子中,给出了5个进程。 他们的到达时间和爆发时间在表中给出。
进程ID | 到达时间 | 爆发时间 |
---|---|---|
0 | 0 | 3 |
1 | 2 | 5 |
2 | 4 | 4 |
3 | 6 | 1 |
4 | 8 | 2 |
在时间0,过程P0以3个单位的CPU突发时间到达。 由于它是迄今为止唯一的流程,因此将立即安排。
P0执行3个单元,同时,只有一个进程P1在时间3到达。由于操作系统没有选择,这将被立即安排。
P1执行5个单位。 同时,所有进程都可用。 我们必须计算所有剩余工作的响应比率。
RR (P2) = ((8-4) +4)/4 = 2 RR (P3) = (2+1)/1 = 3 RR (P4) = (0+2)/2 = 1
因为,P3的响应率更高,因此P3将首先安排。
P3预定1个单位。 下一个可用的进程是P2和P4。 我们来计算他们的响应率。
RR ( P2) = (5+4)/4 = 2.25 RR (P4) = (1+2)/2 = 1.5
P2的响应率更高,因此P2将被安排。
现在,唯一可用的过程是P4,突发时间为2个单位,因为没有其他过程可用,因此这将被安排。
进程ID | 到达时间 | 爆发时间 | 完成时间 | 周转时间 | 等待时间 |
---|---|---|---|---|---|
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
上一篇:最高响应比下(HRRN)调度
下一篇:优先级调度
关注微信小程序
扫描二维码
程序员编程王