關於時間片輪轉算法

時間片輪轉調度是一種最古老，最簡單，最公平且使用最廣的算法是時間片調度。每個進程被分配一個時間段，稱作它的時間片，即該進程允許運行的時間。如果在時間片結束時進程還在運行，則CPU將被剝奪並分配給另一個進程。如果進程在時間片結束前阻塞或結束，則CPU當即進行切換。調度程序所要做的就是維護一張就緒進程列表，當進程用完它的時間片後，它被移到隊列的末尾。有新的進程請求調度，則會優先調度新的進程。