引用串 1 2 3 4 1 2 5 1 2 3 4 5(Belady 经典串)。有空闲框则直接装入,无空闲才按算法选牺牲页。FIFO 对照 3 框与 4 框:缺页次数 9 → 10,这就是 Belady 异常。OPT / LRU 作为栈算法不会出现该异常。
READY
引用串 1 2 3 4 1 2 5 1 2 3 4 5(Belady 经典串)。有空闲框则直接装入,无空闲才按算法选牺牲页。FIFO 对照 3 框与 4 框:缺页次数 9 → 10,这就是 Belady 异常。OPT / LRU 作为栈算法不会出现该异常。