存储器管理【6】-----请求分页中的置换算法

1️⃣先进先出算法（FIFO）

🟫策略：将内存中的页按装入内存的先后顺序排列，淘汰时，选择最先进入内存的页。
🟫举例分析：

每个访问页的正下方的列表示该页访问后的内存页的FIFO序列。

🎈 如果当前访问的页在内存中，则该页访问后，不影响原来内存中各页的顺序，其正下方的内容直接来自上一次访问页的序列；

🎈 如果当前访问的页不在内存中，则其访问后，将加入序列，此时原来的各页下移一行，若序列中原来的页数已经达到了4个，则箭头方向的第一个页（最先装入的）将被淘汰，并记录在相应列的正下方。

------由此可知：
进程运行过程中依次淘汰的页号：0、2、3、1、4、5、2、3、1、4、5、0、3、6、9、8、7、3，共18次，加上开始运行时装入的4个页，共有22次缺页中断，其中18次缺页中断运行了置换算法。
🟫不足：可能会将经常访问的页淘汰掉。

---

2️⃣最近最久未使用算法（LRU）
🟫策略：页表中登记每个页被CPU访问的时间，淘汰时选择最近一段时间最久没有被访问的页。
🟫举例分析：