首页 > 试题广场 >

可能出现Belady异常现象的是 （）

[单选题]

在页式存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是 （）

Ⅰ.LRU算法                Ⅱ.FIFO算法               Ⅲ.OPT算法 

  • 仅Ⅱ
  • 仅ⅠⅡ
  • 仅ⅠⅢ
  • 仅Ⅱ Ⅲ
查看答案及解析
添加回答
爱吃青菜皮卷面的byr头像 爱吃青菜皮卷面的byr
所谓Belady现象是指：采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的。 先进先出算法(FIFO)。选择装入最早的页面置换。可以通过链表来表示各页的装入时间先后。FIFO的性能较差，因为较早调入的页往往是经常被访问的页，这些页在FIFO算法下被反复调入和调出，并且有Belady现象.
发表于 2017-01-29 22:14:30 回复(0)
羡云羡zhe头像 羡云羡zhe
Belady现象是系统为进程分配的页数增多(未分配进程所需的全部页)，但缺页率反而提高的异常现象。
页面调度算法可分为堆栈式和非堆栈式，LRU，LFU，OPT均为堆栈类算法，FIFO为非堆栈类算法，只有非堆栈类才会出现Belady现象。
FIFO算法将最早调入的页调出，而调出的页在不久可能会被重新使用出现反复调入调出，缺页率反而上升。 
发表于 2020-06-26 11:20:34 回复(0)
夕吖~~头像 夕吖~~
Belady异常——当为进程分配的物理块增大时，缺页次数不减反增的现象

只有FIFO算***产生Belady异常，FIFO算法虽然实现起来简单，但与进程实际运行时的规律不适应，因为先进入的页面有可能最经常被访问，就会造成频繁的页面置换。
发表于 2020-07-07 09:45:26 回复(0)
笑以头像 笑以
OPT：最佳页面替换算法(OPTimal replacement)
发表于 2018-10-24 17:27:12 回复(0)
舒意意123头像 舒意意123
所谓Belady现象是指：采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的。 先进先出算法(FIFO)。选择装入最早的页面置换。可以通过链表来表示各页的装入时间先后。FIFO的性能较差，因为较早调入的页往往是经常被访问的 页，这些页在FIFO算法下被反复调入和调出，并且有Belady现象.
发表于 2017-04-17 09:20:48 回复(0)
提交观点

问题信息

操作系统
上传者：城市里的养猫者
难度：
5条回答 10922浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号