操作系统 CATS - 专题4 页面置换算法

几种常见页面置换算法分析 ：https://blog.csdn.net/zbyufei/article/details/6269099

Clock算法：

clock算法讲解：https://blog.csdn.net/springtostring/article/details/85331177?

1. 题目解释：

   1. 页面1，5，7已装入内存且访问位A为1，1，0 ：初始状态1，5，7， ， ；
   2. 替换指针指向最高地址的物理块：当前指针指向内存的最后一位

2. 注意PF和PR 两个空是倒着的

3. 在置换页面时，指针才会后移，访问内存中已有页面时，指针不会动，但已有页面会标记为1

4. 指针后移时，遇到标记0时，后移停止（此时，页面置换，该页面标记为1，指针后移一位），否则将标记1变为0，继续后移指针

---

Optiml算法：最佳置换算法

淘汰未来最远访问的
https://blog.csdn.net/luoweifu/article/details/8498027

---

LRU算法：

淘汰过去最远使用的

注：

地物理地址优先：多个内存可供选择时，先淘汰内存条最上面的