一个belady现象的例子

在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO(先进先出)算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
例子：
进程P共有5页，访问串为1,2,3,4,1,2,5,1,2,3,4,5

页面数=4，缺页次数=10 缺页率=83.3%

 

当内存工作区页面为3时： 页面数=3，缺页次数=9 缺页率=