[操作系统]复习三 FIFO+LRU

缓存需要考虑：（1）缓存数据和目标数据的一致性问题（命中or 缺页）

（2）缓存的过期策略（FIFO先进先出，LRU Least Recently Used 最近最少被使用 LFU leastfrequently used 最不经常使用）

LRU和LFU区别在于LRU 根据时间差异决定，LFU根据使用次数决定

 

在一个徐i存储管理系统中，假如系统分配给以个作业的内存物理块数是3，并且此作业的页面使用顺序为2，3，2，1，5，2，4，5，3，2，5，2，若采用FIFO和LRU置换算法，其产生的缺页次数分别（ 9）和（7）

队列FIFO-缺页9次，命中3次

LRU-缺页7次，命中5次