作業系統設計/程序排程/優先順序排程

在優先順序排程中，每個程序都被賦予一個優先順序，優先順序高的程序優先執行，而優先順序相同的程序則按照先到先服務或輪循的方式執行。

優先順序分配有幾種方法：

• 內部優先順序根據技術指標分配，例如記憶體使用情況和檔案 I/O 操作。
• 外部優先順序根據政治、商業或使用者偏好分配，例如重要性和為程序訪問支付的金額（後者通常用於大型機）。

最短程序優先是一種基於外部優先順序的優先順序排程方式。

類比

內部：在商店裡，持有正確零錢且只有兩件商品的人可以優先結賬。外部：在商店裡，收銀員被最重要的顧客賄賂，因此該顧客可以優先結賬。

優缺點

程序有時會陷入飢餓狀態、死鎖狀態或無限阻塞狀態。解決此問題的一種方法是對優先順序進行老化，這樣程序等待 CPU 時間越長，其優先順序就越高。