問答題
【案例分析題】
Kleinrock提出一種動態(tài)優(yōu)先權(quán)算法:進(jìn)程在就緒隊(duì)列等待時(shí),其優(yōu)先權(quán)以速率α變化; 當(dāng)進(jìn)程在處理器上運(yùn)行,時(shí)其優(yōu)先權(quán)以速率β變化。給參數(shù)α、β賦以不同值可得到不同算法。
若α>β>0是什么算法?
答案:
是先進(jìn)先出算法。因?yàn)樵诰途w隊(duì)列中的進(jìn)程比在CPU上運(yùn)行的進(jìn)程的優(yōu)先數(shù)提高得快,故進(jìn)程切換時(shí),先進(jìn)入就緒隊(duì)列的進(jìn)程優(yōu)先權(quán)就...