LRU和LFU的區別

LFU和LRU算法的不一樣之處: LRU的淘汰規則是基於訪問時間, 而LFU是基於訪問次數的。web 好比,LRU時期T爲10分鐘,若是每分鐘進行一次調頁,主存塊爲3,若所需頁面走向爲2 1 2 1 2 3 4 注意,當調頁面4時會發生缺頁中斷 若按LRU算法,應換頁面1(1頁面最久未被使用) 但按LFU算法應換頁面3(十分鐘內,頁面3只使用了一次)算法 LFU LFU(Least Frequen
相關文章
相關標籤/搜索