[理工] ［計系］交大 資工 104 題組A

[ken52011219 (呱)]

http://i.imgur.com/S8lDDQs.jpg
http://i.imgur.com/39U1haN.jpg

大家好，想問一下題組A

21，送分
我算的是70，不知道觀念有沒有錯

22（23），主要想問這兩題

No preemptive scheduling 就我所知
應該是指FCFS(?

當然還可能有其它的scheduling
但目前想不太到

這樣我算的waiting time:

P1:0
P2:20
P3:20 or 30
P4:40 or 20
P5:0

同除5後 average waiting time : 16 or 14
但答案是12QQ, 請問是我搞錯scheduler了嗎


感謝大家

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.14.242.230
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482128515.A.BF8.html
→ ken52011219: 我想到還有一個了 SJF...
→ ken52011219: 不對 這樣還是14
推 DZASHIANG: Sjf 0~10先idle 可以湊出60/5
→ ken52011219: 還可以這樣@@
→ ken52011219: 是的確這題卡在P1需要的時間太大導致其他的P_i需要wa
→ ken52011219: it 但做這麼多題目第一次看到有這種方法QQ...
推 boy00114: 這題概念洪逸正課班有提過要先暫停一小段時間看誰最短
        了解了，感謝兩位回答!
※ 編輯: ken52011219 (36.224.72.108), 12/19/2016 17:34:08
推 AllenPaul: 先暫停無誤
→ k2shouai: 推...這題也太刁
推 Moderator: SJF 我按照執行P1 P2 P4 P3 P5 算出來也是12啊
→ Moderator: 還是我有算錯@@?
→ Moderator: P1:0 P2:30-10=10 P3:50-20=30 P4=40-20=20 P5:0
推 tinhanho: 30-10=20