有哪些换页算法？

• OPT（最佳页面置换算法）
• FIFO（先进先出置换算法）
• LRU（最近最久未使用页面置换算法）
• LFU（最少使用页面置换算法）
• CLOCK 时钟置换算法

PS：此时可能会让动手实现 LRU 算法，两种思路：

1）双链表 + Hash；

2）LinkedHashMap。