cpu調度響應時間？

Question

您好我得到了功課下面的問題，但我不確定，我的結論任何幫助，將不勝感激

1）對於什​​麼類型的工作負載並水井坊擁有的週轉時間爲FIFO？

我認爲這種情況發生的唯一可能的方式是如果在運行FIFO之前按sjf順序對工作負載進行排序。

2）對於什麼類型的工作負載和時間量子，RR給出的響應時間與SJF相同？

這是比較困難的唯一的情況下，我能找到的是當工作負載是相同的長度和時間量大於工作量的長度。

這些假設是正確還是我缺少一些東西是否有更多可能的工作量？

Answer 1

我認爲你在兩方面都是正確的。

對於SJF/FIFO，如果您從每次作業進入隊列開始計算週轉時間，則必須以最短作業優先順序進入隊列。

但是，如果從作業開始運行時開始測量週轉時間，則可以按任意訂單進行計算。

對於RR/SJF，您需要確保所有工作都在單個量程中運行，以便循環性能被打折。但是，這又取決於響應時間是來自工作錄入還是工作開始。

它更可能是前者，所以工作將再次以SJF的順序進行。我不認爲他們實際上必須是相同的長度。