輪轉(zhuǎn)調(diào)度算法java代碼 進程調(diào)度算法java
時間片輪換調(diào)度是最古老、最簡單、最公平、應(yīng)用最廣泛的算法。為每個進程分配一段時間,稱為其時間片,即允許進程運行的時間。如果進程在時間片結(jié)束時仍在運行,則CPU將被剝離并分配給另一個進程。如果進程在時間
時間片輪換調(diào)度是最古老、最簡單、最公平、應(yīng)用最廣泛的算法。
為每個進程分配一段時間,稱為其時間片,即允許進程運行的時間。如果進程在時間片結(jié)束時仍在運行,則CPU將被剝離并分配給另一個進程。如果進程在時間片結(jié)束之前阻塞或結(jié)束,CPU將立即切換。調(diào)度器所要做的就是維護一個就緒進程的列表。當(dāng)進程的時間用完時,它將被移動到隊列的末尾。
這么說吧。如果把CPU比作游戲機,現(xiàn)在a、B、C都想玩,怎么分配呢?時間片輪換調(diào)度是對游戲機的分配。讓a玩三分鐘,B玩三分鐘,C玩三分鐘,a玩三分鐘。這是一個循環(huán)。