📜  操作系统| CPU调度|问题3

📅  最后修改于: 2021-06-30 01:05:31             🧑  作者: Mango

考虑三个占用大量CPU的进程,这些进程需要10、20和30个时间单位,分别到达时间0、2和6。如果操作系统实现了最短剩余时间优先调度算法,则需要多少个上下文切换?不要在时间零和结束时计算上下文切换。
(A) 1
(B) 2
(C) 3
(D) 4答案: (B)
说明:假设三个进程分别为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。
这个问题的测验