OS處理機排程的層次和排程演算法的目標

2022-05-05 05:15:11 字數 341 閱讀 3333

1.處理機排程背景:

多道系統的環境下,記憶體中有多個程序且多於處理機數,即按某種演算法動態的將處理機分配給就緒狀態的某個程序,使之執行,分配處理機的任務是有處理機的排程程式完成的,對於大型系統執行時的效能,系統的吞吐量、資源利用率、作業周轉時間或相應的及時性,取決於處理機的效能好壞;因而,處理機排程便成為os中至關重要的部分。

2.處理機排程的層次:

高階排程、中級排程、低階排程;

高階排程:

中級排程:

低階排程:

3.處理機排程演算法的目標:

共同目標:

批處理系統的目標:

分時系統的目標;

實時系統的目標:

處理機排程 排程演算法

先來先服務 fcfs 排程演算法 短作業 程序 優先排程演算法sjf spf 根據作業的長短在就緒佇列中排好隊,若採取非搶占方式則根據佇列順序依次執行 若為搶占方式,時間片完或新程序的作業比執行態的作業長度短,則搶占當前正在執行的程序,被搶占程序按照時間長短在就緒佇列排隊等待。特別注意就緒佇列中的排...

處理機排程 排程演算法

將使用者作業和就緒程序按提交順序或變為就緒狀態的先後排成佇列,按照先來先服務的方式進行排程處理。1.直 該演算法在一般意義下是公平的。即每個作業或程序都按照它們在佇列中等待時間長短決定它們是否優先享受服務 2.但如果執行時間較短的作業或程序在某些執行時間很長的作業或程序之後到達,則它們將等待很長時間...

處理機排程 排程演算法

將使用者作業和就緒程序按提交順序或變為就緒狀態的先後排成佇列,按照先來先服務的方式進行排程處理。1.直 該演算法在一般意義下是公平的。即每個作業或程序都按照它們在佇列中等待時間長短決定它們是否優先享受服務 2.但如果執行時間較短的作業或程序在某些執行時間很長的作業或程序之後到達,則它們將等待很長時間...