時(shí)間片輪換調(diào)度是最古老、最簡單、最公平、應(yīng)用最廣泛的算法。為每個(gè)進(jìn)程分配一段時(shí)間，稱為其時(shí)間片，即允許進(jìn)程運(yùn)行的時(shí)間。如果進(jìn)程在時(shí)間片結(jié)束時(shí)仍在運(yùn)行，則CPU將被剝離并分配給另一個(gè)進(jìn)程。如果進(jìn)程在時(shí)間

時(shí)間片輪換調(diào)度是最古老、最簡單、最公平、應(yīng)用最廣泛的算法。

為每個(gè)進(jìn)程分配一段時(shí)間，稱為其時(shí)間片，即允許進(jìn)程運(yùn)行的時(shí)間。如果進(jìn)程在時(shí)間片結(jié)束時(shí)仍在運(yùn)行，則CPU將被剝離并分配給另一個(gè)進(jìn)程。如果進(jìn)程在時(shí)間片結(jié)束之前阻塞或結(jié)束，CPU將立即切換。調(diào)度器所要做的就是維護(hù)一個(gè)就緒進(jìn)程的列表。當(dāng)進(jìn)程的時(shí)間用完時(shí)，它將被移動(dòng)到隊(duì)列的末尾。

這么說吧。如果把CPU比作游戲機(jī)，現(xiàn)在a、B、C都想玩，怎么分配呢？時(shí)間片輪換調(diào)度是對(duì)游戲機(jī)的分配。讓a玩三分鐘，B玩三分鐘，C玩三分鐘，a玩三分鐘。這是一個(gè)循環(huán)。

什么是時(shí)間片輪轉(zhuǎn)調(diào)度算法？

在時(shí)間片旋轉(zhuǎn)算法中，時(shí)間片的大小對(duì)系統(tǒng)性能有很大的影響。例如，選擇一個(gè)很小的時(shí)間片有利于縮短作業(yè)時(shí)間，因?yàn)樗梢钥焖偻瓿?，但?huì)頻繁中斷和處理上下文切換，從而增加系統(tǒng)開銷；反之，時(shí)間片旋轉(zhuǎn)算法退化為FCFS算法，不能滿足交互用戶的需求。

更理想的大小是時(shí)間片略大于典型交互所需的時(shí)間。這允許大多數(shù)進(jìn)程在一個(gè)時(shí)間片內(nèi)完成。