※ 引述《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)