2020初學者理解的操作系統------進程調度算法簡單例題

話不多說,直接上乾貨:
有5個批處理任務A到E幾乎同時到達一個計算中心。其預計運行時間分別爲10min,6min,2min,4min和8min。其優先級(由外部設定)分別爲3,5,2,1和4,這裏1爲最高優先級。對於下列每種調度算法,計算其平均週轉時間和平均等待時間,進程切換開銷可忽略:
(a)時間片輪轉(假設時間片尾2min)
(b)優先級調度
(c)先來先服務(按照次序10、6、2、4、8)
(d)最短作業優先
對於以上算法,假設某時刻只有一個作業運行,直到結束。所有的作業都是完全的CPU密集型作業。
要求畫出甘特圖並計算平均週轉時間和平均等待時間。
話不多說,直接上答案:
在這裏插入圖片描述
謝謝觀看哈哈哈哈哈!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章