輪轉(zhuǎn)調(diào)度算法java代碼 進(jìn)程調(diào)度算法java
時(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)。