lru頁(yè)面置換算法例題 虛擬存儲(chǔ)器采用的頁(yè)面調(diào)度算法是“先進(jìn)先出”(FIFO)算法嗎?
虛擬存儲(chǔ)器采用的頁(yè)面調(diào)度算法是“先進(jìn)先出”(FIFO)算法嗎?頁(yè)面虛擬內(nèi)存的頁(yè)面替換算法一般包括:最佳替換算法(OPT)、先進(jìn)先出替換算法(FIFO)、最少使用替換算法(LRU)、時(shí)鐘替換算法、最少使
虛擬存儲(chǔ)器采用的頁(yè)面調(diào)度算法是“先進(jìn)先出”(FIFO)算法嗎?
頁(yè)面虛擬內(nèi)存的頁(yè)面替換算法一般包括:最佳替換算法(OPT)、先進(jìn)先出替換算法(FIFO)、最少使用替換算法(LRU)、時(shí)鐘替換算法、最少使用替換算法(LFU)、頁(yè)面緩存算法(PBA),F(xiàn)IFO置換算法是最直觀的置換算法,因?yàn)樗赡苁亲畈畹乃惴?,所以在?shí)際中很少使用。(摘自唐的教科書(shū))
FIFO頁(yè)面置換算法到底是怎么算的呀,先進(jìn)先出是怎么個(gè)先進(jìn)先出?下面這圖是怎么算的,這個(gè)差又是怎么?
FIFO是先進(jìn)先出的,可以想象成一個(gè)隊(duì)列
LRU是最長(zhǎng)的未使用頁(yè)面。當(dāng)你需要替換一個(gè)頁(yè)面時(shí),向前看,最長(zhǎng)時(shí)間沒(méi)有使用的頁(yè)面將被替換
opt是替換一個(gè)頁(yè)面時(shí)最后出現(xiàn)的頁(yè)面。
我不知道。。