作業系統中的排程程式和分派器是什麼？

讓我們首先了解什麼是排程程式。

排程程式

它用於處理程序併為程序進行排程。排程程式的主要任務是選擇程序、確定程序順序以及決定哪個程序先執行。

排程程式的型別

排程程式有三種不同的型別，如下所示：

長期排程程式

建立新程序時執行長期排程；如果就緒佇列中的就緒程序數量變得非常高，則作業系統會產生開銷，因為維護長列表、切換和分派會增加開銷。因此，長期排程程式透過僅允許有限數量的程序進入就緒佇列來管理此問題。

長期排程程式如下所示：

中期排程程式

程序執行完畢後進入輸入/輸出操作狀態，然後再次返回就緒狀態。這時，使用中期排程程式。

中期排程程式如下所示：

短期排程程式

所有程序都處於就緒狀態，短期排程程式必須決定哪個程序應該先執行。

短期排程程式如下所示：

分派器

分派器在排程程式之後執行。它將 CPU 的控制權交給由短期排程程式選擇的程序。選擇程序後，分派器將 CPU 分配給它。

功能

分派器的功能如下：

• 上下文切換。

• 切換到使用者模式。

分派器如下所示：

區別

排程程式和分派器的主要區別如下：

• 所有程序都處於就緒狀態，沒有排程。

• 此時，排程程式使用某種演算法。

• 排程就緒佇列中的所有程序。

• 完成排程後，分派器進入。

• 分派器將選定的程序從就緒佇列移到執行狀態。

• 相同的程序同時繼續。

• 排程程式排程程序，同時分派器將選定的程序分派到執行狀態。

Bhanu Priya

更新於：2021年12月1日

5000+ 瀏覽量

開啟你的職業生涯

完成課程獲得認證

開始學習