美文网首页
Belady现象演示

Belady现象演示

作者: Azur_wxj | 来源:发表于2017-12-18 22:50 被阅读143次

Belady现象(Bélády's anomaly)是指:当给一个进程增加页帧数分配时,在FIFO替换算法策略下可能会出现缺页率增加的异常现象。
(In computer storage, Bélády's anomaly is the phenomenon in which increasing the number of page frames results in an increase in the number of page faults for certain memory access patterns. )

Belady现象演示

假定给某进程分为5页(page),但是它在内存中只分配到3个页帧(page frame),现在有一访问串:1,2,3,4,1,2,5,1,2,3,4,5,表示依次访问第1页、第2页……
  1. 刚开始时,进程页还在虚存(磁盘)中,尚未缓存到内存中,所以第一次要访问第1页时发生一次缺页故障,此时调入第1页到内存中,占一个页帧
  2. 此时还剩下两个页帧未分配,由于接下来依次访问第2、3页,同理会触发两次缺页故障,在此之后,第1、2、3页都已经缓存在内存中
  3. 接下来要访问第四页,由于在此之前第1,2,3页已经缓存在内存中,该进程所分配到的3个页帧已满,为此必须替换掉一页,才能把第四页加载进来,此时又发生一次缺页故障。由于采用FIFO替换算法,因为第一页是最先进来,所以它会被替换出去
  4. 接下来又要访问第一页,由于当前缓存页时第4、2、3页,从而根据FIFO,要将第2页替换为第1页,这就又发生一次缺页中断,调入第1页后,此时存在于内存中的是第4、1、3页。同理,接下来要访问第2页,发生一次缺页中断,将第3页替换为第2页,此时存在于内存中的是第4、1、2页。
  5. 在接下来的访问中,如果第K页已经存在内存中,则直接使用,所以此时不会发生缺页故障,重复按照上述过程,我们可以得到如下示例图表: 红色标识出的是发生缺页故障后调入的页,可以看见共发生9次缺页异常,而从访问串可知访问12次,所以缺页率为9/12=0.75
现在,该进程在上述3页帧的基础上多分配一页帧,也就是变成四页帧,则仿照上述分析过程,可画出如下图表 红色标识出的是发生缺页故障后调入的页,蓝色标识的是之前调入的页面,可以看见共发生10次缺页异常,而从访问串可知访问12次,所以缺页率为10/12=0.833
FIFO替换算法产生该现象的原因是它没有考虑到程序执行的动态特征。

相关文章

  • Belady现象演示

    Belady现象(Bélády's anomaly)是指:当给一个进程增加页帧数分配时,在FIFO替换算法策略下可...

  • 解析Belady现象成因

    Belady现象是操作系统虚拟存储技术下,请求分页技术采用FIFO置换算法所特有的问题。在网上搜了一圈,都在描述该...

  • 销售页制作和现象演示工具

    销售页制作和现象演示工具 销售页制作工具“strikingly” 是的,strikingly提供了N多模板,让你快...

  • netty(十四)Netty提升 - 粘包与半包

    一、现象分析 1.1 粘包 通过代码的方式演示下粘包的现象: 服务端: 客户端: 结果: 如上所示,发送了10次的...

  • 白屏和FOUC 效果演示

    我通过以下语句将CSS文件的加载时间拉长,来演示白屏和FOUC现象: 白屏效果 FOUC效果

  • 白屏和FOUC现象

    通过以下语句将CSS文件的加载时间拉长,来演示白屏和FOUC现象 一、白屏效果 Chrome浏览器的加载机制会出现...

  • 演示

    啊啊啊

  • 演示

    这个链接为我们产品的演示视频,请你们看一下。https://youtu.be/rA9IUwf821U 这个是我们产...

  • 演示

    夏天的夜总是来得比较迟,都八点了,天才刚刚有点要落山的意思。老孙头赶着五六只山羊正要往家走。 这羊啊也和...

  • 演示

    我曾经不止一次嘲笑过老师们的PPT,做的跟屎一样,既不美观有没有着重的动画吸引人的眼球。 并发誓以后如果当老师一定...

网友评论

      本文标题:Belady现象演示

      本文链接:https://www.haomeiwen.com/subject/fadvwxtx.html