作者pinky92 (pinky)
看板Examination
標題[考題] 100普考計算機概要
時間Thu May 23 16:15:28 2013
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
出處: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
1F：推 bornagain06:P1然後P3然後P2 P1等0秒 P3等4秒-1秒 P2等9-1秒 05/23 16:24
2F：→ bornagain06:我的算法也沒有答案... 05/23 16:26
3F：推 asdd:(0+4+9)/3 05/23 16:32
4F：→ a26732300:P1從0~4ms；P2從4ms等到5ms，所以P2是4ms~9ms；P3則是 05/23 16:42
5F：→ a26732300:從9ms等到8ms，所以P3是從9ms~17ms，計算平均時間 05/23 16:43
6F：→ a26732300:就是(0+4+9)/3 05/23 16:44
7F：→ wwf0516:這題送分 答案不是A = =| 應該是 11/3 05/23 16:51
8F：→ ghost00343:可以畫一下甘特圖，由於是不可搶先所以順序P1,P3,P2 05/23 17:03
9F：→ a26732300:啊，我手殘沒打好，我的P2要改成P3，P3要改成P2 05/23 17:08
10F：→ pinky92:為什麼是4+9 05/23 17:15
11F：→ pinky92:P3不是1秒時到,那不是應該是4-1秒等待嗎? 05/23 17:15
12F：推 asdd:眼殘 是（0+3+8）／3 05/23 18:07