練習題7
fcfs作業排程順序為作業1/10,2/1,3/2,4/1,5/5
平均作業周轉時間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)/5=7.36
sjf作業排程順序為作業2/1,4/1,3/2,5/5,1/10
平均作業周轉時間t=(1+(1+1)+(2+2)+(4+5)+(9+10))/5=9.4
平均帶權作業周轉時間為w=(1/1+(1+1)/1+(2+2)/2+(4+5)/5+(9+10)/10)/5=1.74
非搶占優先權排程演算法作業順序為：2/1,5/5,1/10,3/2,4/1。
平均作業周轉時間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
練習題8
高優先權演算法作業的順序為：1/60,2/50,4/10,3/30
平均作業周轉時間t=(60+(60+50)+(110+10)+(120+30))/4=110
平均帶權作業周轉時間為w=(60/60+(60+50)/50+(110+10)/10+(120+30)/30)/4=16.3
srtf演算法作業的順序為：1/30，2/10,3/10,4/10,3/20,1/30,2/40
平均作業周轉時間
平均帶權作業周轉時間為
作業名開始時間
執行結束時間
周轉時間
8:00
8:30
8:40
8:50
9；00
9;10
9:40
處理機排程 排程演算法
先來先服務 fcfs 排程演算法 短作業 程序 優先排程演算法sjf spf 根據作業的長短在就緒佇列中排好隊，若採取非搶占方式則根據佇列順序依次執行 若為搶占方式，時間片完或新程序的作業比執行態的作業長度短，則搶占當前正在執行的程序，被搶占程序按照時間長短在就緒佇列排隊等待。特別注意就緒佇列中的排...
處理機排程 排程演算法
將使用者作業和就緒程序按提交順序或變為就緒狀態的先後排成佇列，按照先來先服務的方式進行排程處理。1.直 該演算法在一般意義下是公平的。即每個作業或程序都按照它們在佇列中等待時間長短決定它們是否優先享受服務 2.但如果執行時間較短的作業或程序在某些執行時間很長的作業或程序之後到達，則它們將等待很長時間...
處理機排程 排程演算法
將使用者作業和就緒程序按提交順序或變為就緒狀態的先後排成佇列，按照先來先服務的方式進行排程處理。1.直 該演算法在一般意義下是公平的。即每個作業或程序都按照它們在佇列中等待時間長短決定它們是否優先享受服務 2.但如果執行時間較短的作業或程序在某些執行時間很長的作業或程序之後到達，則它們將等待很長時間...