首页 > 试题广场 >

下述()页面淘汰算法会产生Belady现象。

[单选题]
下述()页面淘汰算法会产生Belady现象。
  • 先进先出
  • 最近最少使用
  • 最不经常使用
  • 最佳
Balady异常:当给程序分配更多的物理块时,发生缺页中断的次数不减反增的异常现象
只有先进先出算***产生Balady异常
编辑于 2020-07-14 18:05:15 回复(0)
在分页式虚拟存储器管理中,发生缺页时的置换算法采用FIFO(先进先出)算法时,如果对一个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
例子:
进程P共有5页,访问串为1,2,3,4,1,2,5,1,2,3,4,5

发表于 2018-07-23 11:03:28 回复(0)
所谓Belady现象是指:在分页式虚拟存储器管理中,发生缺页时的置换算法采用FIFO( 先进先出 )算法时,如果对—个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
发表于 2015-08-30 21:39:57 回复(0)
好几位同学都提到了页面增多而缺页率却增加的问题,为什么会这样呢?有一个问题是,有某些页面可能访问次数特别多,但是可能某一个时刻,因为按照时间计算它已经是下一个被替换的了,它被替换掉之后,结果可能这个进程后面还是需要它,又要调进来。某些页面经常被访问,这个是前提,具体是多大的差距,应该是一个统计结果。还有一点是,如果是单线程的,这个替换并不会导致缺页率增加,因为即使替换掉的是需要的,也是因为进来了一个需要的。(我理解的也还不是很清楚)
发表于 2016-10-27 16:36:06 回复(1)
所谓Belady现象是指:在分页式虚拟存储器管理中,发生缺页时的置换算法采用FIFO(   先进先出   )算法时,如果对—个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
发表于 2016-09-05 21:29:51 回复(0)
Belady简单讲就是页框大的时候,分配的页面增多,反而缺页率增加的现象
发表于 2017-06-28 09:59:43 回复(0)
所谓Belady现象是指:在分页式虚拟存储器管理中,发生缺页时的置换算法采用FIFO( 先进先出 )算法时,如果对—个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
发表于 2017-04-20 14:33:03 回复(0)
采用FIFO算法时,如果对—个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
发表于 2015-05-27 21:48:15 回复(0)