(fcfs)調度算法將用戶作業(yè)和就緒進程按提交順序或變(編輯修改稿)
2024-10-07 15:27 本頁面
【文章內容簡介】 E 9 : 1 8 9 : 4 2 9 : 5 4 9 6 7 2 /1 2 C 9 : 1 8 9 : 5 4 1 0 : 1 8 1 0 8 1 0 8 /2 4作業(yè)名 進入時間 運行時間（分） 需內存量 KB A 8:06 42 15 B 8:18 30 60 C 8:30 24 50 D 8:36 24 10 E 8:42 12 20 最高響應比作業(yè)優(yōu)先算法是對 FCFS方式和 SJF方式的一種綜合平衡響應比 R定義為系統(tǒng)對作業(yè)的響應時間與作業(yè)要求運行時間的比值 R＝響應時間 / 要求運行時間 ＝ (作業(yè)等待時間＋需運行時間 )/ 需運行時間 ＝ 1＋已等待時間 / 需運行時間 ＝ 1＋ W/T (3)最高響應比作業(yè)優(yōu)先算法（ HRN） 響應比 R不僅是要求運行時間的函數(shù) ， 而且還是等待時間的函數(shù) 。 由于 R與要求運行時間成反比 ， 故對短作業(yè)是有利的 ， 另一方面 ， 因 R與等待時間成正比 ， 故長作業(yè)隨著其等待時間的增長 ， 也可獲的較高的相應比 。 這就克服了短作業(yè)優(yōu)先數(shù)法的缺點 ，既照顧了先來者 ， 又優(yōu)待了短作業(yè) ， 是上述兩種算法的一種較好的折中 。 (3)最高響應比作業(yè)優(yōu)先算法（ HRN） 作業(yè) 進入時刻 運行時間 開始時刻 完成時刻 周轉時間 帶權周轉 1 2 3 4 平均周轉時間 帶權周轉時間 時間片輪轉法主要用于進程調度 。 采用此算法的系統(tǒng) ， 其程序就緒隊列往往按進程到達的時間來排序 。 進程調度程序總是選擇就緒隊列中的第一個進程 ， 也就是說按照先來先服務原則調度 ， 但一旦進程占用處理機則僅使用一個時間片 。 在使用先一個時間片后 ， 進程還沒又完成其運行 ， 它必須釋放出處理機給下一個就緒的進程 ， 而被搶占的進程返回到就緒隊列的末尾重新排隊等待在次運行 。 (4) 輪轉法（ RR） 時間片輪轉
教學課件相關推薦
鄂ICP備17016276號-1