時間片輪換調(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)程的時間用完時，它將被移動到隊(duì)列的末尾。

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

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

看了n部時間片，感覺都很模糊。實(shí)際上，時間片輪搜索有兩種：1。CPU為每個任務(wù)分配固定的執(zhí)行時間。時間到了，不管任務(wù)完成與否，都要退出任務(wù)。這是操作系統(tǒng)的想法，你需要保護(hù)場景。2是CPU分配給每個任務(wù)一次完成執(zhí)行的時間。不同的任務(wù)分配不同的執(zhí)行時間，因此不需要保護(hù)場景。實(shí)際上，現(xiàn)在市面上由pupianti提出的時間片查匝法是指第二種方法，它利用定時器和設(shè)置標(biāo)志位來避免程序中的延遲函數(shù)，避免CPU等待程序中的延遲函數(shù)。這是時間片找彎方法的根本目的