首页 > 试题广场 >

在请求分页存储管理的系统中,若采用FIFO页面淘汰算法,则当

[单选题]
在请求分页存储管理的系统中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数()。
  • 减少
  • 增加
  • 无影响
  • 可能增加也可能减少
随着内存的增大:缺页次数增加的现象:称之为 Belady 现象(异常现象);
我们都知道常用的页面淘汰算法有五种:

       1 FIFO: 先进先出

       2 :最近最久未用置换算法 LRU

       3 LFU 最近访问频率最低的

       4 NUR 最近没有使用页面淘汰算法( NUR

       5: 理想的淘汰算法:( OPT
这五种算法可见简单的将其分为两类,堆栈型算法和非堆栈型算法;
注意:堆栈型算法:最新压入到堆栈中的永远在栈顶;栈顶是刚刚访问过的,栈底是最久没有访问过的;
LRU和LFU都 是堆栈型算法, OPT 也是堆栈算法;
但是 FIFO非堆栈型算法

非堆栈式算法可能出现 Belady 问题,是栈式算法不会出现类似问题;

发表于 2016-10-23 10:25:02 回复(0)
所谓Belady现象是指:管理中,发生缺页时的置换算法采用FIFO( 先进先出 )算法时,如果对-个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
发表于 2015-12-24 14:43:48 回复(0)
D belady现象,说明他有增有减

发表于 2015-08-06 21:07:07 回复(0)
放个belady现象的图,有时候就是会这样,页数增多了反而缺页次数也变多
发表于 2017-08-23 20:20:35 回复(0)
缺页中断的次数是由页面数量,页面置换算法与页面走向三个因素决定的。
发表于 2016-09-08 13:31:00 回复(0)
缺页中断的次数是由页面数量,页面置换算法与页面走向三个因素决定的,题目中采用FIFO,页面数增大,但是页面走向不确定,所以缺页次数可能增大页可能减小,比如Belady异常。
发表于 2016-09-07 15:30:19 回复(0)
belady现象: 分配的页面数增多但缺页率反而提高的异常现象。
发表于 2015-08-22 10:28:59 回复(0)
B,会发生抖动现象
发表于 2023-11-07 16:23:34 回复(0)
会有异常的belady现象。增大到一定程度缺页率反而会增加
发表于 2019-07-06 15:39:04 回复(0)
缺页的概率减少还行,但缺页的次数减少就无法理解,可能是我语文不太好,哈哈。
发表于 2019-04-18 19:54:55 回复(0)
随着内存的增大:缺页次数增加的现象:称之为 Belady 现象(异常现象);
我们都知道常用的页面淘汰算法有五种:

       1 FIFO: 先进先出

       2 :最近最久未用置换算法 LRU

       3 LFU 最近访问频率最低的

       4 NUR 最近没有使用页面淘汰算法( NUR

       5: 理想的淘汰算法:( OPT
这五种算法可见简单的将其分为两类,堆栈型算法和非堆栈型算法;
注意:堆栈型算法:最新压入到堆栈中的永远在栈顶;栈顶是刚刚访问过的,栈底是最久没有访问过的;
LRU和LFU都 是堆栈型算法, OPT 也是堆栈算法;
但是 FIFO非堆栈型算法

非堆栈式算法可能出现 Belady 问题,是栈式算法不会出现类似问题;

发表于 2017-04-20 08:54:17 回复(0)
题目不是说的缺页中断次数吗?
发表于 2016-05-11 10:32:46 回复(0)
应该是D吧

发表于 2015-08-07 20:28:19 回复(0)
D吧
发表于 2015-07-29 15:38:28 回复(0)