最近最少使用页面置换算法(LRU)淘汰的是最长时间不使用的 最近最不常用页面置换算法(LFU)淘汰的是一定时间内未被使用的

我们假设有主存块为3,所需页面的走向为2 1 2 1 2 3 4

注意,当调页面4时会发生缺页中断

连通图

若按LRU算法,应换页面1 (1页面最久未被使用) 时间最长 但按LFU算法应换页面3 (页面3只使用了一次) 次数最少