algorithm - 抢占式 SSTF 算法

标签 algorithm

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

例子:在时刻4,P1有6ms的剩余时间,一个新的进程p2以6ms的突发到达,P1是继续运行还是切换到P2?

最佳答案

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

长话短说这取决于实现

关于algorithm - 抢占式 SSTF 算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/46925535/

相关文章:

c++ - 简化路径的算法

java - 如何衡量该算法的时间复杂度(Big-O)?

algorithm - 在正方形中随机分布圆的算法的想法

c++ find_if 找不到谓词

algorithm - 如何制定算法中的比较次数?

algorithm - 重新排序递归函数中的匹配子句

algorithm - 为什么 Induction 总是不适用于 Big-O?

algorithm - 虎胆龙威3中的Water Jug问题成图

c# - 如何将多个列表与自定义序列组合

java - 为我指明 NLP 数据结构和搜索算法的正确方向