首页 > 试题广场 >

当分配给一个进程的页面数增加时，页故障数可能增大也可能变小，

[单选题]
当分配给一个进程的页面数增加时，页故障数可能增大也可能变小，下述算法符合这种情况的是 
  • FIFO算法
  • LRU算法
  • Clock算法
  • LFU算法
查看正确选项
添加回答
爱吃青菜皮卷面的byr头像 爱吃青菜皮卷面的byr

先进先出(FIFO)页面置换算法优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面。该算法实现简单，只需把调入内存的页面根据先后次序链接成队列，设置一个指针总指向最早的页面。但该算法与进程实际运行时的规律不适应，因为在进程中，有的页面经常被访问。

FIFO算法还会产生当所分配的物理块数增大而页故障数不减反增的异常现象，这是由 Belady于1969年发现，故称为Belady异常，如图3-28所示。只有FIFO算法可能出现Belady 异常，而LRU和OPT算法永远不会出现Belady异常。
缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。在这个时候，被内存映射的文件实际上成了一个分页交换文件。



可以看出物理块为3的时候缺页次数为9，增大为4的时候缺页数反而是10
发表于 2017-11-28 15:44:46 回复(1)
提交观点

问题信息

算法工程师 爱奇艺 2018
来自：爱奇艺2018秋季校招...
上传者：小小
难度：
1条回答 4288浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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