排程層級
要做什麼
排程發生在
頻率對程序狀態的影響
高階排程(作業排程)
從後備佇列中選擇合適的作業將其調入記憶體,並為其建立程序
外存->記憶體(面向作業)
最低無->建立態->就緒態
中級排程(記憶體排程)
從掛起佇列中選擇合適的程序將其資料調回記憶體,並為其建立程序
外存->記憶體(面向程序)
中等掛起態->就緒態
低階排程(程序排程)
從就緒佇列中選擇乙個程序為其分配處理機
記憶體->cpu
最高就緒態->執行態
tips:排程演算法的學習思路1.演算法思想
2.演算法規則
3.用於程序排程還是作業排程
4.搶占式還是非搶占式
5.優缺點
6.是否會導致飢餓(某程序\作業長期得不到服務)
作業系統之 處理機(1)處理機排程
長程排程 作業排程 排程物件是作業,決定作業何時裝入記憶體,為其建立程序 分配資源,放入就緒佇列中。主要用於多批道處理系統 記憶體排程 將暫時無法執行的程序從記憶體調到外存,合適時將外存的就緒程序調入記憶體執行。實際為儲存器管理中的對換功能,見後續.短程排程 程序排程 排程物件是程序,決定就緒佇列中...
作業系統02 處理機管理
處理機排程是系統對處理機資源進行分配,使處於就緒狀態的程序得以執行。使用的處理機排程演算法決定了大型系統執行時的效能。1.處理機排程層次 乙個作業從提交到獲得處理機執行,直至作業執行完畢,可能需要經過多級處理機排程。處理機排程的層次分三層 2.作業與作業排程 3.程序排程 4.實時排程 優先順序倒置...
3 1處理機排程
多道程式環境下,動態的把處理機分配給就緒佇列中的乙個程序使之執行。提高處理機的利用率 改善系統效能,很大程度上取決於處理機排程的效能。2.1高階排程 high level scheduling 又稱作業排程或長程排程 long term scheduling 接納排程 admission sched...