計算平均等待時間在水井坊算法

Question

我知道如何搶佔水井坊調度的工作，但我不知道如何計算的平均輪候時間..
這個例子是從「操作系統原理」由高爾文，採取加涅和Silberschatz。
他們計算的平均等待時間爲：
((10-1)+(1-1)+(17-2)+(5-3))/4 = 6.5ms
這是如何計算出來的？請簡化。
此外，這將是巨大的，如果你能解決的說... 5ms的時間段（簡單計算）的使用RR算法相同的，並解釋如何計算平均等待時間

Answer 1

只要看看圖，計算每個過程中，他有多少時間在等待：

P1運行在開始1次（他是唯一的一個），因此他等待0這裏。比他從時間1到時間10 - >總等待時間=（10-1）等待。

P2到達時間1，馬上開始跑步。所以他根本沒有等 - >（1-1）。

P3到達在時間2，並開始在時間17運行 - >（17-2）。

P4到達時間3，並開始在時間運行5 - >總等待時間=（5-3）。

因此，平均等待時間=（（10-1）+（1-1）+（17-2）+（5-3））/ 4 = 6.5ms。

編輯： 對於5量子RR，這就是要發生的事：

P1到達，並得到5ms的量子 - >在時間5，他的3 接下來，P2剩餘突發停止將從時間5開始運行至時間9.（他的爆發僅爲4）。所以你得到P2等待（5-1）。

P3將開始運行，從時間9至14時剩餘的4下一個脈衝串，P4將開始從時間14運行時間19和結束。 P4的總等待時間是（14-3）。

比P1將從時間19到22繼續運行並結束。 P1的總等待時間是（19-5）。然而，P3從時間22繼續運行到時間26. P3的總等待時間是（9-2）+（22-14）。

所以，你得到的平均運行時間=（（5-1）+（14-3）+（19-5）+（9-2）+（22-14））/ 4 = 10.5ms