如何計算平均等待時間在搶佔優先級調度

enter image description here

我想計算優先級搶佔調度的平均等待時間。

在上表中，數字越大（在優先級列中），優先級越高。

部分解決：

|p1|p3|p1|p2|p5|p4| 
0 8 29 33 52 67 80

我怎麼在這裏做什麼？

謝謝

來源

2012-07-24 ron

您是否瞭解您發佈的部分解決方案（實際計劃）？

Waiting time of a process = finish time of that process - execution time - arrival time

一旦你有了這個對所有過程，然後只取平均值。這將使你的調度算法的平均等待時間這種情況下

更多細節：

這過程p1沒有等到第8秒。然後在t = 9時被搶先。在執行過程p3時，它從時間t = 9到t = 29處於等待模式。所以p1已經等待了21秒，而p3正在執行。在t = 29時，p1再次開始並在t = 33完成。總共p1已經等待了21秒。根據公式，我們得到等待時間爲33-12-0 = 21。基本上，對於每個過程，我們看看它到達的時間和完成時間。任何時候在這段時間之間不執行是等待時間

來源

2012-07-24 22:34:59 arunmoezhi

是的，我做了，但進程'p1'從'0-8'和'29-33'運行。我如何處理他？謝謝 – ron 2012-07-24 22:38:05

這裏p1沒有等到頭8秒。然後在t = 9時被搶佔。那麼它在p3執行時處於等待模式，從9到29。所以p1已經等待了p3的執行21秒。在29時，它再次開始，並在33完成。現在總共P1已經等待了21秒。根據你得到的公式，33-12-0 = 21。現在你知道這個公式如何工作。基本上，對於每個過程，您都會看到它到達的時間和完成時間。這段時間之間的任何時間不執行都是等待時間。 – arunmoezhi 2012-07-24 22:42:57

開始爲0.結束它33.執行是8 + 4 = 12。 – Gene 2012-07-24 22:43:22

如何計算平均等待時間在搶佔優先級調度

回答

相關問題