简单时钟置换:
装入页面:当前页面置为一,指针下跳。
命中页面:命中页面置为一,指针不动。
寻找页面:扫过的页面将一置零,遇到第一个零,装入页面,指针下跳。
改进型时钟替换算法:
1:找(0,0)
2:找(0,1),并将扫描过的访问位置零
3:找(0,0)
4:找(0,1)
Belady异常: FIFO算法产生的,内存块增多,缺页率升高的异常。
抖动: 驻留集太小
驻留集:分配的物理块
工作集:实际使用的页面集合
一般驻留集要大于等于工作集
简单时钟置换:
装入页面:当前页面置为一,指针下跳。
命中页面:命中页面置为一,指针不动。
寻找页面:扫过的页面将一置零,遇到第一个零,装入页面,指针下跳。
改进型时钟替换算法:
1:找(0,0)
2:找(0,1),并将扫描过的访问位置零
3:找(0,0)
4:找(0,1)
Belady异常: FIFO算法产生的,内存块增多,缺页率升高的异常。
抖动: 驻留集太小
驻留集:分配的物理块
工作集:实际使用的页面集合
一般驻留集要大于等于工作集