處理機排程演算法

2022-06-05 01:33:10 字數 1006 閱讀 4178

1.p16頁,練習7

(1)採用fcfs,sjf,非搶占優先權排程演算法,各作業的執行順序。

fcfs作業排程順序為作業1/10、2/1、3/2、4/1、5/5

sjf作業排程順序為作業2/1、4/1、3/2、5/5、1/10

非搶占優先權排程演算法作業排程順序為作業2/1、5/5、1/10、3/2、4/1

(2)計算每種情況下作業的平均周轉時間和平均帶權周轉時間。

寫計算過程和結果。

fcfs作業排程:

平均作業周轉時間t=(10+(10+1)+(11+2)+(13+1)+(14+5))/5=13.4

平均帶權周轉時間w=(10/10+(10+1)/1+(11+2)/2+(13+1)/1+(14+5)/5)=7.26

sjf作業排程:

平均作業周轉時間t=(1+(1+1)+(2+2)+(4+5)+(9+10))/5=7

平均帶權周轉時間w=(1/1+(1+1)/1+(2+2)/2+(4+5)/5+(9+10)/10)/5=1.74

非搶占優先權排程:

平均作業周轉時間t=(1+(1+5)+(6+10)+(16+2)+(18+1))/5=12

平均帶權周轉時間w=(1/1+(1+5)/5+(6+10)/10+(16+2)/2+(18+1)/1)/5=6.36

2.p16頁,練習8

(1)採用高優先權,srtf排程演算法,各作業的執行順序。

高優先權作業排程順序為作業1/60、2/50、4/10、3/30

srtf排程演算法作業排程順序為作業1/60、4/10、3/30、2/50

(2)計算每種情況下作業的平均周轉時間和平均帶權周轉時間。

填2個表

高優先權

srtf排程演算法

處理機排程 排程演算法

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

處理機排程 排程演算法

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

處理機排程 排程演算法

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