第12讲 虚拟存储：置换算法.ppt

* * * * * * * * （随着 t 的变化，该集合也在不断地变化） * 局部置换算法可以在一定范围内改善抖动问题 * 时钟置换算法的实现 ■ 页面装入内存时，访问位初始化为0 ■ 访问页面（读/写)时，访问位置1 ■ 缺页时，从指针当前位置顺序检查环形链表 访问位为0，则置换该页 访问位为1，则访问位置0，并指针移动到下一个页面，直到找到可置换的页面 时钟置换算法图示 驻留位 0 1 页号7: 1 5 0 页号1: 1 3 0 页号4: 1 4 1 页号0: 1 1 1 页号3: 1 访问位 帧号 5 1 0 0 0 6 7 时钟页面置换示例 10 9 6 5 4 3 2 1 0 1 2 3 0 访问请求 时间 缺页状态 物理帧号 7 8 驻留页面的页表项 a b c d a b c d a b c d a b c d a b c d e b c d e b a d c a d b e b a b c d c a d b 0 0 0 0 a b c d 0 0 1 0 a b c d 1 0 1 0 a b c d 1 0 1 1 a b c d 1 1 1 1 a b c d 0 1 1 1 a b c d 0 0 1 1 a b c d 0 0 0 1 a b c d 0 0 0 0 a b c d 0 0 0 0 a b c d 0 a 1 e 1 0 0 0 e