页面置换算法计算器（FIFO、LRU、Optimal）

内存已满而程序又需要一个尚未调入的页面时，操作系统必须选出一个页面换出，这个选择决定了会发生多少次缺页。这个计算器针对一个访问序列运行经典的置换算法——FIFO、LRU、Optimal、LFU 和 Clock（二次机会），显示每次访问后的页框以及命中和缺页情况，给出命中率，并对每种页框数比较所有算法，在出现 Belady 异常时把它揭示出来。

使用方法

1. 输入访问序列：按使用顺序排列的页号。
2. 设置页框数。
3. 选择算法。
4. 查看页框表、缺页次数以及按页框数的比较。

计算公式

命中率 = 命中次数 ÷ 访问次数 · 缺页率 = 缺页次数 ÷ 访问次数 · 缺页次数包括首次装入空页框

FIFO 换出最早调入的页面；LRU 换出最近最久未使用的页面；Optimal 换出下次使用最远（或以后不再使用）的页面；LFU 换出调入后使用次数最少的页面（并列时取最早调入的）；Clock 绕着页框转动并清除引用位，换出第一个引用位已为 0 的页面。像教材一样，所有算法都把最初的调入计为缺页。比较表对 1 到 12 个页框分别重复运行。

示例

用教材中的访问序列 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 和 3 个页框，LRU 缺页 12 次、命中 8 次（命中率 40%），FIFO 为 15 次，Clock 为 14 次，Optimal 为下限 9 次。对于序列 1 2 3 4 1 2 5 1 2 3 4 5，FIFO 在 3 个页框时缺页 9 次，4 个页框时却缺页 10 次：这就是 Belady 异常。