缓存，内存替换策略

缓存中的数据块已满，且都有效，而需要的数据块不在缓存中时，需要调入缓存并替换掉缓存中已有的一个数据块；
虚拟存储中，给进程分配的物理页也是有限的，当进程要访问的逻辑地址内存数据不在内存中时，而物理页已被分配满时，也需要替换；
有很多替换算法，我只了解这几种：
LRU：（least-recently-used）：最近最少被使用，根据页面上一次被使用到替换时刻的时间，选取时间最大的那个页面进行替换；
LFU：（least-frequently-used):选取一段时间内使用次数最少的那个进行替换；
FIFO：先进先出；
random：随机替换