任務如何使用最短作業優先方法計劃（分配）給CPU？

Question

我對CPU任務調度的時間片算法有一些清晰的認識，但是我對最短的工作優先算法有一些困惑。

例如：

我有兩個程序。

一個程序無限循環，另一個程序有限循環。在這種情況下，CPU如何通過使用最短作業來確定執行任務。

CPU只有在執行這些程序時才瞭解這種情況（無論是無限的還是有限的）。

請指引我走出這個問題...

感謝&問候， Saravanan.P

Answer 1

它走的是工作與lowest process burst assumption（間隔沒有I/O使用率）。計算機無法確定無限循環，或者判斷它是否只是一個長查詢，但它可以確定I/O使用情況。