時間片輪轉法:平均週轉時間

 時間片輪轉法(RR) 算法描述:用於分時系統中的進程調度。每次調度時,總是選擇就緒隊列的隊首進程,讓其在CPU上運行一個系統預先設置好的時間片。一個時間片內沒有完成運行的進程,返回到緒隊列末尾重新排隊,等待下一次調度。 【例】進程A、B、C、D需要運行的時間分別爲20ms、10 ms、15 ms、5 ms,均在0時刻到達。到達的先後次序爲A、B、C、D。如果時間片分別爲1 ms和5ms,計算各個
相關文章
相關標籤/搜索