為什麼這篇round robin演算法鄉民發文收入到精華區：因為在round robin演算法這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者usisiu (LOOK)看板Examination標題[課業] 計算機概論 作業系統 平均等待...
各位先進晚安，
小弟我今天再複習計算機概論的時候，
在作業系統的章節遇到問題，
回去煩了前面幾頁，
發現課本裡面沒有講任何的計算公式，令我覺得疑惑...
請問下面這一題要怎麼算呢? 希望有詳細解題說明，謝謝。
附上題目，跟老師的解答...
下列三個程序 P1、P2、P3 同時進入系統，所需的計算時間如下表所示：
程序名稱 所需時間
P1 20
P2 3
P3 3
作業系統使用依序循環（round robin）排程演算法，
且每個時間切割（time quantum）為 4 個時間單位。
這三個程序的平均等待時間為何？
（四捨五入到小數點第二位，循序排程時依照程序的名稱依序執行）
選項：
(A)7
(B) 5.67
(C) 33.67
(D) 25
高點 余強老師 解答(2016計算機概論P.5-55)：
答案：(B)
4+(4+3)+6=17 (P2+P3+P1的所有等待時間)
17/3趨近近於5.67(平均等待時間)
我的想法
翻了志光簡明老師的書之後，發現
每個時間切割（time quantum）為 4 個時間單位。
這一段是重點，但是我算出來的答案怪怪的，
(0+4+7)/3 = 11/3 = 3.33...沒這選項(囧，還是看不懂要怎麼算
對了，再偷問一下，計算機概論這一門書難道真的沒有聖經本嗎?
看了很多文章，都說沒有聖經本...
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.42.113.210
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1515755040.A.43C.html
推 agreerga: 算式寫的不好 4(P2)+4(P3)+3(P3)+3(P1)+3(P1) 01/12 19:12
我畫出來的甘特圖長這樣...
https://i.imgur.com/M2PI55E.png
但是接下來就卡住了...
※ 編輯: usisiu (114.42.113.210), 01/12/2018 20:43:44
目前已經決問題了...
※ 編輯: usisiu (114.42.113.210), 01/12/2018 20:58:13
→ utamaru: 你一開始的算法 沒把P1第一次算完後等P2.P3的時間算進去 01/12 21:01
→ utamaru: 考選擇題題型的話 我覺得簡明的書還不錯 01/12 21:05