bet36365官网是什么_bet36365体育在线APP

当前位置:主页 > www.365sb.com >
时间段旋转编程算法(RR)(详细版)
发布日期:2019-09-11
现在计算此计划的平均等待时间。
P1等待10-4 = 6 ms,P2等待4 ms,P3等待7 ms。
因此,平均等待时间是17/3 = 5。
66毫秒??。
RR规划算法不会将进程连续分配给多个CPU时间段(除非它是唯一可以运行的进程)。
如果进程CPU运行超过一定时间,则该进程将中止并返回到队列。
因此,RR规划算法是预防性的。
如果等待队列中有n个进程且时间间隔为q,则每个进程获得1 / n CPU时间,并且每次不超过q单位时间。
每个进程都期望下一部分CPU时间不会超过单位时间(n-1)q。
例如,如果有5个进程且时间间隔为20毫秒,则每个进程每100毫秒不能超过20毫秒。
RR算法的性能高度依赖于时间部分的大小。
在极端情况下,当时间间隔大时,RR算法与FCFS算法相同。
相反,如果时间间隔很短(例如,1毫秒),则RR算法可能导致大量的上下文变化。
例如,假设只有一个过程需要10个单位的时间。
如果时间间隔是12个时间单位,则该过程可以在不到一小时的时间间隔内完成,并且没有过载。
如果时间间隔是6个时间单位,则该过程需要两个时间间隔,并且上下文也会发生变化。
如果时间间隔是1个单位时间,则有9个上下文更改,并且该过程将运行得更慢(图1)。