併發編程之 CPU 時間片輪起色制 (RR 調度)

基本概念 時間片輪轉法（Round-Robin，RR）主要用於分時系統中的進程調度。爲了實現輪轉調度，系統把全部就緒進程按先入先出的原則排成一個隊列。新來的進程加到就緒隊列末尾。每當執行進程調度時，進程調度程序老是選出就緒隊列的隊首進程，讓它在CPU上運行一個時間片的時間。時間片是一個小的時間單位，一般爲10~100ms數量級。當進程用完分給它的時間片後，系統的計時器發出時鐘中斷，調度程序便中止該

>>阅读原文<<