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

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

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

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

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

在時間片旋轉(zhuǎn)算法中，時間片的大小對系統(tǒng)性能有很大的影響。例如，選擇一個很小的時間片有利于縮短作業(yè)時間，因為它可以快速完成，但會頻繁中斷和處理上下文切換，從而增加系統(tǒng)開銷；反之，時間片旋轉(zhuǎn)算法退化為FCFS算法，不能滿足交互用戶的需求。

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