高效操作系统段式存储管理和虚存.pptVIP

* (一) FIFO替换算法(替换最早进入的页) 举例：驻留集大小为3，访问串为： 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2… 7 7 0 7 0 1 2 0 1 2 0 1 2 3 1 2 3 0 4 3 0 4 2 0 4 2 3 0 2 3 0 2 3 0 2 3 O O O O O O O O O O 出现了10次故障 命中率＝1－故障次数/访问串大小＝1－10/13=0.23 * FIFO方法的特点： 实现方便。不需要额外硬件。 效果不好，有Belady奇异。 Belady奇异：指替换策略不满足随着驻留集的增大，页故障数一定减少的规律。 * (二) OPT(Optimal replacement) 举例：驻留集大小为3，访问串为 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.. 7 7 0 7 0 1 2 0 1 2 0 1 2 0 3 2 0 3 2 4 3 2 4 3 2 4 3 2 0 3 2 0 3 2 0 3 O O O O O O O 淘汰下次访问距当前最远的那些页中序号最小的页。