国际空间研究组织 | ISRO CS 2017 |问题 60

考虑三个 CPU 密集型进程，它们需要 10、20、30 个单元并分别在时间 0、2、6 到达。如果首先实现最短剩余时间，则需要多少次上下文切换？包含 0 处的上下文切换，但忽略结尾处的上下文切换
(一) 1
(乙) 2
(三) 3
(D) 4答案： （C）
说明：设三个进程分别为 P0、P1 和 P2，到达时间分别为 0、2 和 6，CPU 突发时间分别为 10、20 和 30。在时间 0，P0 是唯一可用的进程，因此它运行。在时间 2，P1 到达，但 P0 的剩余时间最短，所以它继续。在时间 6，P2 也到了，但 P0 的剩余时间仍然最短，所以继续。在时间 10，P1 被调度，因为它是最短的剩余时间进程。在时间 30，安排了 P2。

所以选项（c）是正确的。这个问题的测验