[課業] (以解決) 計算機概論 作業系統 平均等待時間

作者: usisiu (你看看你)   2018-01-12 19:03:58
各位先進晚安,
小弟我今天再複習計算機概論的時候,
在作業系統的章節遇到問題,
回去煩了前面幾頁,
發現課本裡面沒有講任何的計算公式,令我覺得疑惑...
請問下面這一題要怎麼算呢? 希望有詳細解題說明,謝謝。
附上題目,跟老師的解答...
下列三個程序 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...沒這選項(囧,還是看不懂要怎麼算
對了,再偷問一下,計算機概論這一門書難道真的沒有聖經本嗎?
看了很多文章,都說沒有聖經本...
作者: agreerga (鴨毛)   2018-01-12 19:12:00
算式寫的不好 4(P2)+4(P3)+3(P3)+3(P1)+3(P1)
作者: utamaru (IN OTAKU WE TRUST)   2018-01-12 21:01:00
你一開始的算法 沒把P1第一次算完後等P2.P3的時間算進去考選擇題題型的話 我覺得簡明的書還不錯

Links booklink

Contact Us: admin [ a t ] ucptt.com