教资会网络 | NTA UGC NET 2019 年 6 月 – II |问题 33
考虑三个密集过程,它们需要 10,20 和 30 个时间单位,分别在时间 0,2 和 6 到达。如果操作系统实现最短剩余时间优先调度算法,需要多少次上下文切换?不计算最后时刻零广告的上下文切换
(一种)
1
(乙)
3
(C)
4
(四)
2
(五)
1
(F)
3
(G)
4
(H)
2
答案: (D) (H)
解释:
让三个进程分别为 P0、P1 和 P2,到达时间分别为 0、2 和 6,CPU 突发时间分别为 10、20 和 30。在时间 0,P0 是唯一可用的进程,因此它运行。在时间 2,P1 到达,但 P0 的剩余时间最短,所以它继续。在时间 6,P2 到达,但 P0 的剩余时间最短,所以它继续。在时间 10,P1 被调度,因为它是最短的剩余时间进程。在时间 30,安排了 P2。只需要两个上下文切换。 P0 到 P1 和 P1 到 P2。
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论