帶I/O的循環（調度）算法

Question

有人可以請解釋並給我一個帶有I/O的循環（調度）算法的例子嗎？

像甘特圖一樣的解釋。

Answer 1

在循環調度算法中，每個進程獲得一個CPU時間（時間段）的小單位，通常爲10-100毫秒。經過這段時間後，進程被搶佔並添加到就緒隊列的末尾。

如果在就緒隊列中有n個進程並且時間片爲q，則每個進程一次最多以q個時間單位獲得1/n CPU時間。沒有進程等待超過（n-1）個時間單位。

給出了表格示例here。例如，請參閱this link at wikipedia以獲得代表良好的甘特圖。