程序排程的時機、切換與過程、方式
排程演算法的評價指標
排程演算法
層次要做什麼
排程發生在
發生頻率
對程序狀態的影響
高階排程（作業排程）
按照某種規則，從後背佇列中選擇合適的作業將其調入記憶體，並為其建立程序
外存->記憶體（面向作業）
最低無->建立態->就緒態
中級排程（記憶體排程）
按照某種規則，從掛起佇列中選擇合適的程序將其資料調回記憶體
外存->記憶體（面向程序）
中等掛起態->就緒態（阻塞掛起->阻塞態）
低階排程（程序排程）
按照某種規則，從就緒佇列中選擇乙個程序為其分配處理機
記憶體->cpu
最高就緒態->執行態
當前執行的程序被動放棄處理機
不能進行程序排程與切換的情況
剝奪排程方式（搶占方式），當乙個程序正在處理機上執行時，如果有乙個更重要或更緊迫的程序需要使用處理機，則立即停止正在執行的過程，將處理機分配給更重要緊迫的哪個程序
注：程序切換是有代價的，因此如果過於頻繁的進行程序排程、切換，必然會使整個系統的效率降低，使系統大部分時間都花在了程序切換上，而真正用於執行程序的時間減少。
系統吞吐量：單位時間內完成作業的數量
即可用於作業排程，也可用於程序排程
非搶占式演算法
優點
用於程序排程
搶占式的演算法
優點：
會導致飢餓現象
計算機作業系統04 處理機排程
高階排程 排程物件為作業，將外存的作業調入記憶體，只用於批處理系統，執行頻率低 中級排程 內外存的資訊對換，內 外，外 內。便於記憶體管理 低階排程 排程物件為程序，決定就緒佇列中哪個程序獲得處理機，最基本的排程，適用於所有作業系統，執行頻率高 公平性 平衡性 策略強制執行 系統吞吐量高 吞吐量是指...
作業系統02 處理機管理
處理機排程是系統對處理機資源進行分配，使處於就緒狀態的程序得以執行。使用的處理機排程演算法決定了大型系統執行時的效能。1.處理機排程層次 乙個作業從提交到獲得處理機執行，直至作業執行完畢，可能需要經過多級處理機排程。處理機排程的層次分三層 2.作業與作業排程 3.程序排程 4.實時排程 優先順序倒置...
作業系統之 處理機（1）處理機排程
長程排程 作業排程 排程物件是作業，決定作業何時裝入記憶體，為其建立程序 分配資源，放入就緒佇列中。主要用於多批道處理系統 記憶體排程 將暫時無法執行的程序從記憶體調到外存，合適時將外存的就緒程序調入記憶體執行。實際為儲存器管理中的對換功能，見後續.短程排程 程序排程 排程物件是程序，決定就緒佇列中...