Round-robin scheduling

標籤：round-robin   作業系統   線程調度   

在RR調度策略下，一個線程會一直執行，直到：

• 自願放棄控制權
• 被更高優先順序的線程搶佔
• 時間片用完

如所示，A在用完自己的時間片後，將CPU執行權讓給線程B，於是A離開Read隊列，而B進入Read隊列。

一旦線程的時間片用完，該線程就會被下一個READ的具有同等優先順序的線程給搶佔。一個時間片通常是一個刻度的4倍。