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