diff --git a/notes/计算机操作系统 - 内存管理.md b/notes/计算机操作系统 - 内存管理.md index 9ffb6965..8d70d5b5 100644 --- a/notes/计算机操作系统 - 内存管理.md +++ b/notes/计算机操作系统 - 内存管理.md @@ -73,6 +73,7 @@ ```

+ ## 3. 最近未使用 > NRU, Not Recently Used @@ -98,6 +99,8 @@ NRU 优先换出已经被修改的脏页面(R=0,M=1),而不是被频繁 ## 5. 第二次机会算法 +> Second Chance + FIFO 算法可能会把经常使用的页面置换出去,为了避免这一问题,对该算法做一个简单的修改: 当页面被访问 (读或写) 时设置该页面的 R 位为 1。需要替换的时候,检查最老页面的 R 位。如果 R 位是 0,那么这个页面既老又没有被使用,可以立刻置换掉;如果是 1,就将 R 位清 0,并把该页面放到链表的尾端,修改它的装入时间使它就像刚装入的一样,然后继续从链表的头部开始搜索。