在分頁管理的頁面淘汰算法中 用FIFO和LRU算法,計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率?
用FIFO和LRU算法,計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率?LRU:最近最少使用。當空間不足時,優(yōu)先刪除最長的未使用項FIFO:先進先出。當空間不足時,應優(yōu)先刪除第一個條目內(nèi)存:3頁0、9、0、1
用FIFO和LRU算法,計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率?
LRU:最近最少使用。當空間不足時,優(yōu)先刪除最長的未使用項
FIFO:先進先出。當空間不足時,應優(yōu)先刪除第一個條目
內(nèi)存:3頁
0、9、0、1、8、1、8、7、7、1、2.8、2、7、8、2、3、8、3
LRU:0(缺頁,加載內(nèi)存),9(缺頁,加載內(nèi)存),0(內(nèi)存中的0,直接訪問),1(缺頁,加載內(nèi)存),8(缺頁,內(nèi)存不存在),內(nèi)存已滿,需要刪除1頁。1剛被訪問,0剛被訪問,刪除9,加載8)。
其余的,如果你不能,只能說你沒有注意。