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