跳转到内容

操作系统设计/进程调度/SRT

来自维基教科书,开放的书籍,开放的世界

最短剩余时间 (SRT) 调度系统是 SPN 的更智能版本,它允许较短的进程在出现时跳到前面,而不是仅在 CPU 时间可用时处理最短的进程。

此方法也容易受到停止问题的困扰,并且也容易受到死锁的影响。

没有办法确定哪个进程将以最短的时间运行,除非您允许所有进程运行并记录它们的执行时间或从用户那里获取输入。

拥有最少物品的人被允许跳到队伍的最前面,无论其他人已经等待了多长时间。

优点和缺点

[编辑 | 编辑源代码]

如果我们希望在给定时间内运行尽可能多的进程,SRT 往往是最优化的调度系统,但需要准确了解进程将花费多长时间。 这通常由用户输入或根据进程的先前运行计算得出。

华夏公益教科书