[課業] 計算機概論 作業系統 平均等待時間

[usisiu (LOOK)]

各位先進晚安，
小弟我今天再複習計算機概論的時候，
在作業系統的章節遇到問題，
回去煩了前面幾頁，
發現課本裡面沒有講任何的計算公式，令我覺得疑惑...

請問下面這一題要怎麼算呢? 希望有詳細解題說明，謝謝。

附上題目，跟老師的解答...

下列三個程序 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)
我畫出來的甘特圖長這樣...

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的時間算進去
→ utamaru: 考選擇題題型的話  我覺得簡明的書還不錯