計算機概論 作業系統 平均等待時間 - 考試

Table of Contents

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

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

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

下列三個程序 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...沒這選項(囧,還是看不懂要怎麼算



對了,再偷問一下,計算機概論這一門書難道真的沒有聖經本嗎?
看了很多文章,都說沒有聖經本...

--

All Comments

Hedda avatarHedda2018-01-14
算式寫的不好 4(P2)+4(P3)+3(P3)+3(P1)+3(P1)
Edward Lewis avatarEdward Lewis2018-01-15
你一開始的算法 沒把P1第一次算完後等P2.P3的時間算進去
Olive avatarOlive2018-01-20
考選擇題題型的話 我覺得簡明的書還不錯