試述循環(huán)輪轉(zhuǎn)調(diào)度的概念和其優(yōu)點(diǎn)?
時(shí)間片輪轉(zhuǎn)調(diào)度是一種最古老,最簡單,最公平且使用最廣的算法。每個(gè)進(jìn)程被分配一個(gè)時(shí)間段,稱作它的時(shí)間片,即該進(jìn)程允許運(yùn)行的時(shí)間。如果在時(shí)間片結(jié)束時(shí)進(jìn)程還在運(yùn)行,則CPU將被剝奪并分配給另一個(gè)進(jìn)程。如果進(jìn)程在時(shí)間片結(jié)束前阻塞或結(jié)束,則CPU當(dāng)即進(jìn)行切換。調(diào)度程序所要做的就是維護(hù)一張就緒進(jìn)程列表,當(dāng)進(jìn)程用完它的時(shí)間片后,它被移到隊(duì)列的末尾。就這樣說吧,CPU假如比做一個(gè)游戲機(jī),現(xiàn)在A,B,C都想玩,如何去分配呢,時(shí)間片輪轉(zhuǎn)調(diào)度就是來分配這游戲機(jī)的,先讓A玩三分鐘,再讓B玩三分鐘,再讓C玩三分鐘,再來讓A玩三分鐘,如此循環(huán)。