處理機排程

2022-02-09 11:43:36 字數 481 閱讀 4558

又稱高階排程,其主要任務是按一定的原則從外存上處於後備狀態的作業中挑選乙個或多個作業,給它分配記憶體、輸入/輸出裝置等必要的資源,並建立相應的程序,以使它獲得競爭處理機的權利。

記憶體與輔存之間的排程。

每個作業只調入一次、調出一次。

提高記憶體利用率和系統吞吐量。

使暫時不能執行的程序,調至外存等待,把此時的程序狀態成為掛起狀態。

當掛起的程序已具備執行條件且記憶體又稍有空閒時,由記憶體排程來決定,把外存上的那些已具備執行條件的就緒程序,再重新調入記憶體,並修改其狀態為就緒狀態,掛在就緒佇列上等待。

根據排程演算法從就緒佇列中選取乙個程序,將處理機分配給它。

作業排程從外存的後備佇列中選擇一批作業進入記憶體,為它們建立程序,這些程序被送入就緒佇列,程序排程從就緒佇列中選出乙個程序,並把其狀態改為執行狀態,把cpu分配給它。記憶體排程是為了提高記憶體的利用率,系統將那些暫時不能執行的程序掛起來。當記憶體空間寬鬆時,通過記憶體排程選擇具備執行條件的程序,將其喚醒。

處理機排程

如果沒有處理機排程,則意味著必須等待當前程序執行完畢後下一程序才能執行,而程序常需等待外設的輸入,i o的速度相比處理機是非常慢的,因此這會對處理機資源造成嚴重浪費。引入排程後,可在執行程序等待輸入時把處理機排程給其他程序,從而提高處理機的利用率。作業排程 高階 在外存的作業中挑選乙個或多個作業,給...

處理機排程

多道程式系統中,程序的數量往往多於處理機的個數,程序爭用處理機的情況在所難免。處理機排程是對處理機進行分配,即從就緒佇列中按照一定的演算法選擇乙個程序並將處理機分配給它執行,以實現程序併發執行。乙個作業從提交到完成,經歷以下 排程 作業排程 從外存中選擇乙個或多個作業,分配記憶體 輸入 輸出等必要資...

處理機排程

高階排程 中級排程和低階排程 處理機制排程目標是滿足系統的目標 如響應時間 吞吐率 處理機速率 的方式。這個排程活動中分成三個層次 高階排程 中級排程和低階排程。高階排程 建立程序時執行,它需要決定是否把程序新增到當前活躍的程序集合中。由輸入機向輸入井傳輸的作業處於提交狀態,進入輸入井尚未被調入記憶...