排程的三個層次
高階排程(作業排程):作業系統調入作業,把作業從外存調入記憶體,建立相應的pcb,作業執行結束才調出,只發生一次
中級排程(記憶體排程):引入虛擬儲存技術,將暫時不能執行的程序調至外存等待,等時間再調入記憶體,程序狀態為掛起狀態,pcb還是常駐記憶體
可能會發生多次
低階排程(程序排程):在就緒佇列中選取乙個程序,發生頻率很高
程序還有兩個狀態:
就緒掛起和阻塞掛起,就緒態或阻塞態都能被掛起再啟用,處於掛起狀態的程序映像是在外存的
不能進行切換的情況:
1.在處理中斷的過程中
2.程序在核心臨界區中
3.在原子操作過程中
臨界資源:乙個時間段只允許乙個程序使用的資源,各程序要互斥訪問
臨界區:訪問臨界資源的**,普通臨界區不影響核心管理工作的,可以進行切換排程
核心臨界區:訪問某種核心資料結構,比如就緒佇列,訪問的時候會進行上鎖,因此不能排程切換
程序排程方式:
1.非搶占式,程序主動放棄的才切換
2.搶占式,使用時間片輪轉,搶占排程,分時作業系統/實時作業系統
作業系統 處理機排程概念
乙個作業被提交後，必須經過處理機排程，才能獲得處理機執行，通常經過三個排程 高階排程 高階排程，長程排程 中級排程 中程排程 低階排程 短程排程 根據某種演算法，把外村上處於後備佇列中的那些作業調入記憶體，排程物件是作業 就是一些程式，資料，還有一些作業說明書。作業需要執行哪些步驟執行完。每乙個步驟...
處理機排程的概念和層次
處理機排程 1 基本概念 2 三個層次 高階排程 作業排程 中級排程 記憶體排程 低階排程 程序排程 3 三層排程的聯絡 對比 4 補充知識 程序的 掛起態 七狀態模型 當有一堆任務要處理，但由於資源有限，這些事情沒法同時處理。這就需要確定某種規則來決定處理這些任務的順序，這就是 排程 研究的問題。...
處理機排程的概念,層次
按照某種演算法選擇乙個程序將處理機分配給它 要做什麼 排程發生在 發生頻率 對程序狀態的影響 高階排程 作業排程 按照某種規則，從後備佇列中選擇合適的作業將其調入記憶體，並為其建立程序 外存 記憶體 面向作業 最低無 建立態 就緒態 中級排程 記憶體排程 按照某種規則，從掛起佇列中選擇合適的程序將其...