100普考計算機概要 - 普考

Table of Contents


[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
出處: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--->可是好像沒有這個答案,
請問這題要怎麼下手解呢?

--

All Comments

Mia avatarMia2013-05-28
P1然後P3然後P2 P1等0秒 P3等4秒-1秒 P2等9-1秒
Harry avatarHarry2013-05-31
我的算法也沒有答案...
Enid avatarEnid2013-06-04
(0+4+9)/3
William avatarWilliam2013-06-08
P1從0~4ms;P2從4ms等到5ms,所以P2是4ms~9ms;P3則是
Yedda avatarYedda2013-06-10
從9ms等到8ms,所以P3是從9ms~17ms,計算平均時間
Kama avatarKama2013-06-13
就是(0+4+9)/3
Olivia avatarOlivia2013-06-18
這題送分 答案不是A = =| 應該是 11/3
Dora avatarDora2013-06-22
可以畫一下甘特圖,由於是不可搶先所以順序P1,P3,P2
Belly avatarBelly2013-06-22
啊,我手殘沒打好,我的P2要改成P3,P3要改成P2
Caroline avatarCaroline2013-06-23
為什麼是4+9
P3不是1秒時到,那不是應該是4-1秒等待嗎?
Oliver avatarOliver2013-06-25
眼殘 是(0+3+8)/3
Jessica avatarJessica2013-06-29
這題送分 答案不是A https://daxiv.com