一个belady现象的例子

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

>>阅读原文<<