按照某種演算法選擇乙個程序將處理機分配給它
要做什麼
排程發生在...
發生頻率
對程序狀態的影響
高階排程(作業排程)
按照某種規則,從後備佇列中選擇合適的作業將其調入記憶體,並為其建立程序
外存→記憶體(面向作業)
最低無→建立態→就緒態
中級排程(記憶體排程)
按照某種規則,從掛起佇列中選擇合適的程序將其資料調回記憶體
外存→記憶體(面向程序)
中等掛起態→就緒態(阻塞掛起→阻塞態)
低階排程(程序排程)
按照某種規則,從就緒佇列中選擇乙個程序為其分配處理機
記憶體→cpu
最高就緒態→執行態
處理機排程的概念 層次
總結當有一堆任務要處理,但由於資源有限,這些事情沒法同時處理。這就需要確定某種規則來決定處理這些任務的順序,這就是 排程 研究的問題。在多道程式系統中,程序的數量往往是多於處理機的個數的,這樣不可能同時並行地處理各個程序。處理機排程,就是從就緒佇列中按照一定的演算法選擇乙個程序並將處理機分配給它執行...
處理機排程的概念和層次
處理機排程 1 基本概念 2 三個層次 高階排程 作業排程 中級排程 記憶體排程 低階排程 程序排程 3 三層排程的聯絡 對比 4 補充知識 程序的 掛起態 七狀態模型 當有一堆任務要處理,但由於資源有限,這些事情沒法同時處理。這就需要確定某種規則來決定處理這些任務的順序,這就是 排程 研究的問題。...
11 處理機排程的概念 層次
問題 當有一堆任務時,由於資源有限,事情無法同時處理。需要確定某種規則來決定處理這些任務的順序。處理機排程 從就緒佇列中按照一定的演算法選擇乙個程序並將處理機分配給它執行,以實現程序的併發執行。高階排程 作業排程 按照一定的原則從外村上處於後備佇列的作業中挑選乙個 或多個 作業,給它們分配記憶體等必...