2 2 處理機的排程 作業系統筆記

2021-10-10 13:34:40 字數 721 閱讀 3881

排程層級

要做什麼

排程發生在

頻率對程序狀態的影響

高階排程(作業排程)

從後備佇列中選擇合適的作業將其調入記憶體,並為其建立程序

外存->記憶體(面向作業)

最低無->建立態->就緒態

中級排程(記憶體排程)

從掛起佇列中選擇合適的程序將其資料調回記憶體,並為其建立程序

外存->記憶體(面向程序)

中等掛起態->就緒態

低階排程(程序排程)

從就緒佇列中選擇乙個程序為其分配處理機

記憶體->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...