贝拉迪异常(Belady’s Anomaly)
在LRU和最佳页面替换算法的情况下, 可以看出, 如果我们增加帧数, 则页面错误的数量将减少。但是, Balady发现, 在FIFO页面替换算法中, 页面错误数将随着帧数的增加而增加。 在某些情况下, 这是FIFO算法显示的奇怪行为。这是一...
在LRU和最佳页面替换算法的情况下, 可以看出, 如果我们增加帧数, 则页面错误的数量将减少。但是, Balady发现, 在FIFO页面替换算法中, 页面错误数将随着帧数的增加而增加。 在某些情况下, 这是FIFO算法显示的奇怪行为。这是一...