Re: [理工] [OS]-CPU排班
※ 引述《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)
推
01/30 18:09, , 1F
01/30 18:09, 1F
討論串 (同標題文章)