在多道程式環境下，程序數目往往多於處理機數目，致使它們競爭使用處理機。這就要求系統能按某種演算法，動態地把處理機分配給就緒佇列中的乙個程序，使之執行。分配處理機的任務是由程序排程程式完成的。它是作業系統設計的中心問題之一。
處理機排程
乙個作業從提交開始，往往要經歷**排程：高階排程、中級排程、低階排程。
系統吞吐量高
處理機利用率高
周轉時間= 結束時間 -到達時間
平均周轉時間 t
平均周轉時間可以衡量不同排程演算法對相同作業流的排程效能。
帶權周轉時間越小越好。
作業系統 處理機排程的概念和層次
排程的三個層次 高階排程 作業排程 作業系統調入作業,把作業從外存調入記憶體,建立相應的pcb,作業執行結束才調出,只發生一次 中級排程 記憶體排程 引入虛擬儲存技術,將暫時不能執行的程序調至外存等待,等時間再調入記憶體,程序狀態為掛起狀態,pcb還是常駐記憶體 可能會發生多次 低階排程 程序排程 ...
作業系統 處理機排程概念
乙個作業被提交後，必須經過處理機排程，才能獲得處理機執行，通常經過三個排程 高階排程 高階排程，長程排程 中級排程 中程排程 低階排程 短程排程 根據某種演算法，把外村上處於後備佇列中的那些作業調入記憶體，排程物件是作業 就是一些程式，資料，還有一些作業說明書。作業需要執行哪些步驟執行完。每乙個步驟...
作業系統之處理機排程
1.處理機即計算機的處理器，簡單理解就是cpu，多處理機指多核，即多個cpu同時工作，隨著工藝的提高，多個cpu可以整合在一塊晶元上，比如兩核，四核處理器。2.作業和程序的區別 1 作業是乙個比程式更加廣泛的概念，包含程式 資料和作業說明書 2 程序包含pcb 程式和資料集合 所以程式是程序的一部分...