页面置换

属于：操作系统内存管理部分
操作系统的内存管理:虚拟内存映射到物理内存（实际）
问题：实际的物理内存不够用时，采用以下四种页面置换法:

1.选一个最合适的换掉：OPT页面置换算法（最佳页面置换算法）理想情况，不可能实现，一般作为衡量其他置换算法的方法。
2.选一个最老的换掉：FIFO页面置换算法（先进先出页面置换算法）总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面进行淘汰。
3.使用时间距离现在最长的换掉：LRU页面置换算法（最近未使用页面置换算法） ：LRU（Least Currently Used）算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间T，当须淘汰一个页面时，选择现有页面中其T值最大的，即最近最久未使用的页面予以淘汰。
4.选一个最不活跃的换掉：LFU页面置换算法（最少使用页面排序算法） : LFU（Least Frequently Used）算法会让系统维护一个按最近一次访问时间排序的页面链表，链表首节点是最近刚刚使用过的页面，链表尾节点是最久未使用的页面。访问内存时，找到相应页面，并把它移到链表之首。缺页时，置换链表尾节点的页面。也就是说内存内使用越频繁的页面，被保留的时间也相对越长。

详见参考：https://zhuanlan.zhihu.com/p/82746153