處理機排程層次:
1)高階排程:又叫作業排程、長程排程。
排程物件為作業。
根據某種演算法,將外存上後備佇列中的乙個或幾個作業調入記憶體。並為他們建立程序、分配資源、插入就緒佇列。
高階排程只在多道批處理系統中,分時和實時系統中沒有(因為分時系統和實時系統沒有後備佇列,又叫輸入井)。
2)低階排程:又叫程序排程、作業排程。
排程物件為程序(或核心級執行緒)。
根據某種演算法,把處理機分配給就緒佇列中的某個程序。
程序排程室最基本的排程,在多道批處理系統、分時系統、實時系統中都有。
排程時機:對於不可搶占式系統,程序阻塞或執行完畢時排程。
3)中級排程:又叫記憶體排程。
把暫時不能執行的程序調至外存等待;把外存上具備執行條件的程序調回記憶體。
中級排程對系統來說不是必須的。
處理機排程 筆記四
0.處理機排程的層次 高階排程 high level scheduling 又稱長程排程或作業排程,它的排程物件是作業。決定將外存上處於後備佇列中的哪幾個作業調入記憶體。高階排程主要用於多道批處理系統中,在分時和實時系統中不設定高階排程。低階排程 low level scheduling 又稱短程排...
處理機排程
如果沒有處理機排程,則意味著必須等待當前程序執行完畢後下一程序才能執行,而程序常需等待外設的輸入,i o的速度相比處理機是非常慢的,因此這會對處理機資源造成嚴重浪費。引入排程後,可在執行程序等待輸入時把處理機排程給其他程序,從而提高處理機的利用率。作業排程 高階 在外存的作業中挑選乙個或多個作業,給...
處理機排程
多道程式系統中,程序的數量往往多於處理機的個數,程序爭用處理機的情況在所難免。處理機排程是對處理機進行分配,即從就緒佇列中按照一定的演算法選擇乙個程序並將處理機分配給它執行,以實現程序併發執行。乙個作業從提交到完成,經歷以下 排程 作業排程 從外存中選擇乙個或多個作業,分配記憶體 輸入 輸出等必要資...