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