抢占式SSTF算法

时间:2017-10-25 06:38:44

标签: algorithm

如果到达的进程与该实例当前正在运行的进程具有相同的突发时间(最短),则抢占式SSTF算法会发生什么?运行过程是继续运行还是处理器将切换到到达过程?

示例:在时间实例4,P1的剩余时间为6 ms,新进程p2以6 ms的突发到达,P1将继续运行还是进程将切换到P2?

1 个答案:

答案 0 :(得分:1)

这完全取决于系统。它可能首先使用最小到达时间打破平局,或者它可能只是作业的优先级。通常,优先级由多个因素决定。这样可以避免长时间处于同一状态的进程。这些是解决问题的常用方法。

故事很长it depends on implementation