處理機排程中的優先順序排程演算法

2021-09-29 10:08:41 字數 435 閱讀 1720

優先順序排程演算法,是把處理機分配給就緒佇列中優先順序最高的程序。其中又可進一步把該演算法分為下面兩種。

1、非搶占式優先順序排程演算法。該演算法規定,一旦處理機分配給就緒佇列中優先順序最高的程序後,該程序便一直執行下去直至完成,或者因為該程序發生某些事件而放棄處理機時,系統方可將處理機重新分配給另乙個優先順序高的程序。(如:時間片使用完)

2、搶占式優先順序排程演算法。該演算法規定,處理機分配給就緒佇列中優先順序最高的程序後,使之執行。但在執行期間,只要出現另乙個優先順序更高的程序,排程程式就將處理機分配給新到的優先順序高的程序。

1、靜態優先順序

a、程序型別。通常系統程序的優先順序高於使用者程序。

b、程序對資源的需求。對資源需求少的程序賦予較高優先順序。

c、使用者要求。根據程序的緊迫程度和使用者付費得多少確定優先順序。

2、動態優先順序

根據程序的不同情況來確定優先順序。

處理機排程 排程演算法

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

處理機排程 排程演算法

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

處理機排程 排程演算法

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