反饋和HRRN調度算法？

Question

這些是William Stallings操作系統內部和原理設計（第7版）中的示例。 以下是流程到達時間和服務時間：

HRRN：

我了解A和B，但隨后我會根據選擇的C以及后來為什么D來理解我不明白...

q = 2的反饋

我閱讀的是Round Robin優先版本的資源，在我們的腳本中說它是帶有q的short response next算法的另一個版本。 我把這一切混在一起，並不能真正找到正確的邏輯。 最有趣的是為什么塊大於2？ B的最后一塊

如果您能解釋答案，我將非常高興。

Answer 1

在HRRN問題中，過程B從4-7毫秒執行。 由於進程C到達4毫秒，因此它必須等待3毫秒。 同樣，進程D到達6毫秒，必須等待1毫秒。

根據HRRN，C = 1 + 3/4 = 1.75的比率D = 1 + 1/5 = 1.2的比率，因此進程C從7-11ms執行。

現在，D必須再等待4毫秒才能完成C。 同樣，E等待3ms。

D的比例= 1 +（4 + 1）/ 5 = 2 E的比例= 1 + 3/2 = 2.5

因此，E接下來執行，而D最后執行。 希望這可以澄清。 我不知道問題2。