※ 引述《gn00618777 (123)》之銘言： : 政大資科98 : Consider a multi-level feedback queue in a single-CPU system : The first level(queue 0) is given a quantum of 8ms,the second : one a quantum of 16ms, the third is scheduled FCFS. Assume six job : (J1~J6) arrival all at time zero whith the following job times : 4,7,12,15,25,30 : show 甘特圖 : turnaround time : response time : J1 J2 J3 J4 J5 J6 J6 : 甘特圖我是有畫出來 -------------------------------- .........------- : 但是我想問 0 4 11 19 27 35 43 86 93 : 一 這題沒有告訴你process要從哪一個queue進去阿，難道一律都是從queue 0進去？ : 而且也不知道哪一個queue 的 priority比較高 一律從最上層的進去~! 檢查最上層The first level(queue 0)是否時間是最短的~ 剛開始8ms能作完就是直接做完，沒做完很抱歉請你(Process)移駕到第二層(需要16ms的) 繼續執行第一層的下一個process。 : 二 multi feedback queue，第一、第二層一定是RR?我看老師講義也都是這樣.. 第一層都執行過了以後，該做完的(<=8ms)、該被移到第二層的Process(>=8ms)， (第一層此時就是空了) 第二層比造辦理~此時在第二層的依序有J3、J4、J5、J6 若再做16ms仍無法執行完~很抱歉請你(Process)移駕到第三層~ 第三層:當第二層都掃完以後，第三層只依序剩下J5、J6，做FCFS : 三 都是一樣時間到達，但是不知道哪一個先上阿？ 題目已經由左而右排序給你了，這是潛規則 : 四 response time 從甘特圖要怎麼看？他的定義是啥？ 書看得還不夠完整喔~ response time:開始執行的時間來算，到下次回傳的時間 4,7,12,15,25,30 |再來右邊是第二層的時間 |第三層 0__4___11____19____27____35____43|__47___54________70________86|_87___93 J1 J2 J3 J4 J5 J6 |J3 J4 J5 J6 |J5 J6 剩餘:4 7 17 22ms 1、6 ms J3、J4、J5、J6 J5 J6 J1: (4-0) = 4 0秒進入第一層 4秒做完process，回傳! J2: (11-0) = 11 0秒進入第一層，11秒時做完 回傳! J3: (19-0)+(47-19)=47 0秒進入第一層，第19秒被移轉，產生回傳.. 在19秒時進入第2層，在47秒時完成 回傳 J4: (27-0)+(54-27)=54 ...(略) J5: (35-0)+(70-35)+(87-70)=87 ...(略) J6: (43-0)+(86-43)+(93-86)=93 ...(略) 各自的response time就是這樣(新改的~應該沒錯了) turnaround time:做完的時間 減去 進入的時間 進入的時間(都一樣是0秒抵達) J1: 4 J2: 11 J3: 47 J4: 54 J5: 87 J6: 93 來討論看看吧~有疑慮~我晚點才回~(出門) -- ╭───────╮ ﹙ ╤ ﹚ ┬ υ╴╴╴ ▉███▉█ │ 幹你媽的 ╰ ◢█◢█◣╭┴╮ ／╴╴╴＼ ▉███▉█ │ 靜香 再不開門│ █◢⊙–⊙│瓦│︱◤⊙–⊙︳ ▉███▉█ │ 炸你浴缸！ │ ██≡皿≡│斯│ ██ 皿 ▌ ▉███▉█ ╰───────╯ ◥█◣︶◤╰─╯ ◥█︶◤ ☆ ▉●██▉█ ▅▅▅●● ◢█▇█◤ ▉███▉█ ψsnegi --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.39.200.17 ※ 編輯: qazwsxee 來自: 61.227.120.88 (01/30 01:05)