[考題] 100普考計算機概要

看板Examination作者 (pinky)時間12年前 (2013/05/23 16:15), 編輯推噓3(3推 0噓 10→)
留言13則, 7人參與, 最新討論串1/2 (看更多)
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 出處:100普考計算機概要 http://www.public.com.tw/2002/exam2/course/00030001002000010006.pdf 11.假設系統中只有三個程序P1、P2與P3，其進入ready queue的時間（arrival time） 、需要花費的CPU時間（CPU time）與各程序的優先權（priority）如下表所示。假設 priority數值越小，優先權越高，且程序的執行為非搶先（non-preemptive）的，這三 個程序的平均等待時間為： 程序 Arrival time(ms) CPU time(ms) Priority 1 P1 0 4 1 2 P2 1 8 3 3 P3 1 5 2 (A)4.33(ms) (B)5.67(ms) (C)5.33(ms) (D)6(ms) 答案是A 我的想法是P1:0 P2:8,P3:3 (0+8+3)/3--->可是好像沒有這個答案, 請問這題要怎麼下手解呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.27.105.232
推
05/23 16:24, , 1F
P1然後P3然後P2 P1等0秒 P3等4秒-1秒 P2等9-1秒
05/23 16:24, 1F
→
05/23 16:26, , 2F
我的算法也沒有答案...
05/23 16:26, 2F
推
05/23 16:32, , 3F
(0+4+9)/3
05/23 16:32, 3F
→
05/23 16:42, , 4F
P1從0~4ms；P2從4ms等到5ms，所以P2是4ms~9ms；P3則是
05/23 16:42, 4F
→
05/23 16:43, , 5F
從9ms等到8ms，所以P3是從9ms~17ms，計算平均時間
05/23 16:43, 5F
→
05/23 16:44, , 6F
就是(0+4+9)/3
05/23 16:44, 6F
→
05/23 16:51, , 7F
這題送分 答案不是A = =| 應該是 11/3
05/23 16:51, 7F
→
05/23 17:03, , 8F
可以畫一下甘特圖，由於是不可搶先所以順序P1,P3,P2
05/23 17:03, 8F
→
05/23 17:08, , 9F
啊，我手殘沒打好，我的P2要改成P3，P3要改成P2
05/23 17:08, 9F
→
05/23 17:15, , 10F
為什麼是4+9
05/23 17:15, 10F
→
05/23 17:15, , 11F
P3不是1秒時到,那不是應該是4-1秒等待嗎?
05/23 17:15, 11F
推
05/23 18:07, , 12F
眼殘 是（0+3+8）／3
05/23 18:07, 12F
→
10/11 22:47, , 13F
這題送分 答案不是A https://daxiv.com
10/11 22:47, 13F
‣ 更多 pinky92 的文章
文章代碼(AID): #1HdT0ZfZ (Examination)
‣ 更多 pinky92 的文章
文章代碼(AID): #1HdT0ZfZ (Examination)