什麼是不同型別的 CPU 排程以及排程標準？

程序排程程式根據特定的排程演算法將不同的程序分配給 CPU。

排程負責參與排程過程，即控制作業完成順序的一組策略和機制。透過使用排程演算法，排程程式得以完成。

程序排程演算法的型別

程序排程演算法的不同型別如下：

• FCFS（先來先服務）

• SJF 或最短作業優先。

• 輪循。

• 剩餘時間最短。

• 優先順序排程。

• 多級佇列。

排程標準負責幫助設計良好的排程程式。這些標準如下：

CPU 利用率

應以儘可能高效地利用 CPU 的方式設計排程演算法。

吞吐量

它可以定義為 CPU 在給定時間內執行的程序數。它用於查詢 CPU 的效率。

響應時間

響應時間是作業進入佇列後開始作業所花費的時間，因此排程程式應能夠最大程度地減少響應時間。

響應時間 = 程序第一次獲得 CPU 的時間 - 到達時間

週轉時間

週轉時間是程序從第一次進入就緒狀態到完成所花費的總時間。

週轉時間 = 爆發時間 + 等待時間

或

週轉時間 = 退出時間 - 到達時間

等待時間

等待時間就是當許多作業競爭執行時，應儘量減少等待時間。

等待時間 = 週轉時間 - 爆發時間

公平性

對於排程程式，應保證公平性，以確保程序獲得公平的執行機會。

Bhanu Priya

更新於： 2021-11-30

4K+ 次檢視

啟動您的 職業生涯

透過完成課程獲得認證

開始