11 處理機排程的概念 層次

2021-10-10 20:25:15 字數 893 閱讀 7598

問題:

當有一堆任務時,由於資源有限,事情無法同時處理。

需要確定某種規則來決定處理這些任務的順序。

處理機排程:

從就緒佇列中按照一定的演算法選擇乙個程序並將處理機分配給它執行,以實現程序的併發執行。

高階排程(作業排程):

按照一定的原則從外村上處於後備佇列的作業中挑選乙個(或多個)作業,給它們分配記憶體等必要資源,並建立相應的程序(建立pcb),使它(們)獲得競爭處理機的權利。

中級排程:

決定將哪個處於掛起狀態的程序重新調入記憶體。

掛起狀態:

低階排程(程序排程):主要任務是按照某種方法和策略從就緒佇列中選取乙個程序,將處理機分配給它。 排程

要做什麼

排程發生在

發生頻率

對程序狀態的影響

高階排程(作業排程)

按照某種規則,從後備佇列中選擇合適的作業將其調入記憶體,並為其建立程序

外存 -> 記憶體(面向作業)

最低無 -> 建立態 -> 就緒態

中級排程(記憶體排程)

按照某種規則,從掛起佇列中選擇合適的程序將其資料調回記憶體

外存 -> 記憶體(面向程序)

中等掛起態 -> 就緒態(阻塞掛起 -> 阻塞態)

低階排程(程序排程)

按照某種規則,從就緒佇列中選擇乙個程序為其分配處理機

記憶體 -> cpu

最高就緒態 -> 執行態

3 1處理機排程

多道程式環境下,動態的把處理機分配給就緒佇列中的乙個程序使之執行。提高處理機的利用率 改善系統效能,很大程度上取決於處理機排程的效能。2.1高階排程 high level scheduling 又稱作業排程或長程排程 long term scheduling 接納排程 admission sched...

03 處理機排程

程序排程 排程演算法評價指標 排程演算法 當有一堆任務要處理,但由於資源有限,這些事務無法同時處理。這就需要確定某種規則來決定處理這些任務的順序,這就是 排程 研究的問題。在多道程式系統中,程序的數量往往是多於處理機的個數的,這樣不可能同時並行地處理各個程序。處理機排程,就是從就緒佇列中按照一定的演...

處理機排程的概念,層次

按照某種演算法選擇乙個程序將處理機分配給它 要做什麼 排程發生在 發生頻率 對程序狀態的影響 高階排程 作業排程 按照某種規則,從後備佇列中選擇合適的作業將其調入記憶體,並為其建立程序 外存 記憶體 面向作業 最低無 建立態 就緒態 中級排程 記憶體排程 按照某種規則,從掛起佇列中選擇合適的程序將其...