FIFO khaws cov khoom uas nyuam qhuav ntxiv. LRU yog, feem ntau, muaj txiaj ntsig zoo dua, vim tias feem ntau cov khoom nco tau ntxiv ib zaug thiab tsis siv dua, thiab muaj cov khoom ntxiv thiab siv ntau zaus. LRU yog ntau dua yuav khaws cov khoom nquag siv hauv nco.
Qhov twg zoo dua ntawm FIFO thiab LRU nplooj hloov cov txheej txheem piav qhia?
FIFO muaj qhov ua tau zoo tshaj plaws. Nws muaj ntau nplooj faults (degenerates) thaum tus naj npawb ntawm nplooj ntawv nce. … Qhov no yuav siv sij hawm ntau zaus, vim nws sau ib nplooj ntawv hauv disk thiab coj nws rov qab rau hauv lub cim xeeb loj hauv ob kauj ruam. LRU yog lub algorithm zoo dua los siv rau hauv cov xwm txheej no.
Qhov txawv ntawm FIFO thiab LRU yog dab tsi?
LRU cache tshem tawm cov nkag nkag uas tau nkag tsawg kawg tsis ntev los no yog tias lub cache puv. FIFO tshem tawm qhov nkag uas tau ntxiv ua ntej(?)
LRU puas yog txoj cai hloov pauv zoo?
Raws li nrog caches, LRU yog txoj cai hloov pauv zoo. Muaj ob hom kev txhais chaw nyob: segmented thiab paged. Txhua tus muaj qhov zoo thiab qhov ob tuaj yeem ua ke los ua ib qho segmented, paged addressing scheme.
LRU puas zoo dua random?
Raws li ua ntej, LRU zoo dua rau cov caches methiab 2-random zoo dua rau cov caches loj. Associativities ntawm 1 thiab 2 tsis tshwm sim vim lawv yuav tsum zoo tib yam rau ob qho tib si algorithms.
