关于Belady现象

最新推荐文章于 2024-12-10 22:11:46 发布
最新推荐文章于 2024-12-10 22:11:46 发布
阅读量1.7k 收藏 4
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 操作系统 文章标签： Belady FIFO 页面置换算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/a26872812/article/details/96913635
本文探讨了FIFO页面置换算法中Belady现象的可能性，分析指出从2页增加到3页时，不会出现Belady现象。关键在于新引入的页无法导致原有逻辑块在替换策略上产生不利影响。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

个人猜想：对于FIFO或退化成FIFO的算法，物理页帧从2（记为A）→3（记为B）的过程不会出现Belady现象。

理由是：考察Belady现象出现的实例，可知出现该现象时，要引入一块使得A的逻辑块不包含于B的逻辑块是出现该现象的先决条件，这种情况只可能在调整A替换队列里后面为B接下来要替换的块后，A中由于先一步缺页引进的逻辑块替换成双方都没有的逻辑块时才会出现。

也就是说，A里由a1、a3变为a1、a^{_{n+1}}；B中由a1、a2、a3变为a2、a3、a^{_{n+1}}，而这时A已经比B多缺页一次，这种一个逻辑块的差异却只能给A带来减少一次缺页的收益，因此再怎样也无法使A的缺页次数小于B

belady现象
csjinzhao的专栏
05-05 3184
所谓Belady现象是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。 Belady现象的描述：一个进程P要访问M个页,OS分配N(N FIFO是最早出现的页置换算法之一。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面
Belady现象
热门推荐
erzr_zhang的博客
02-21 2万+
Belady现象: 采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。 Belady现象的描述：一个进程P要访问M个页,OS分配N(N FIFO是最早出现的页置换算法之一。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的，因而FIFO并不是一个好的置
Belady现象浅谈
qq_51710331的博客
06-01 4802
Belady现象：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO(先进先出)算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
Belady现象演示
天空之蓝的博客
10-02 5783
Belady现象（Bélády’s anomaly）是指：当给一个进程增加页帧数分配时，在FIFO替换算法策略下可能会出现缺页率增加的异常现象。 Belady现象演示 假定给某进程分为5页（page），但是它在内存中只分配到3个页帧（page frame），现在有一访问串：1,2,3,4,1,2,5,1,2,3,4,5，表示依次访问第1页、第2页…… 刚开始时，进程页还在虚存（磁盘）中，尚未缓存到内存中，所以第一次要访问第1页时发生一次缺页故障，此时调入第1页到内存中，占一个页帧 此时还剩下两个页帧未分
换页算法的比较和BELADY现象的验证实验报告.doc.doc
05-30
"换页算法的比较和BELADY现象的验证实验报告" 本实验报告的主要目的是比较和验证不同的换页算法，包括先进先出（FIFO）、最近最久未使用（LRU）和最佳置换（OPT）算法，并探讨BELADY现象的产生原理。 在计算机操作...
《操作系统 - 清华大学》6 -7：局部页面置换算法：Belady现象
weixin_44399845的博客
12-10 1163
局部页面置换算法：Belady现象
Belady现象是什么
最新发布
12-31
### Belady现象概述 当采用某些页面置换算法时，可能会遇到一种反直觉的现象：增加分配给进程的物理页框数量反而导致缺页中断次数增多。这种异常行为被称为Belady现象[^1]。 #### 发生条件 并非所有的页面置换...
OS中的Belady和抖动现象
Harris-H的博客
09-11 3273
OS
clock算法中的Belady现象
little_kid_pea的博客
12-08 1497
clock算法中的belady现象
操作系统学习笔记——页面置换算法，Belady现象，抖动
qq_22080999的博客
08-31 1万+
功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。 目标：尽可能地减少页面的换进换出次数（即缺页中断的次数）。把未来不再使用的或短期内较少使用的页面换出。通常只能在局部性原理指导下依据过去的统计数据来进行预测   局部页面置换算法： 最优页面置换算法（OPT），先进先出算法（FIFO），最近最久未使用算法（LRU），时钟页面置换算法（Clock）,最不常用...
Belady异常
unber的博客
12-03 637
在LRU和最佳页面替换算法的情况下，可以看出，如果增加帧数，页面错误的数量将会减少。然而，Balady发现，在FIFO页面替换算法中，随着帧数的增加页面错误的数量会增加。因此，在这个例子中，页面错误的数量正在增加，因为这增加了帧的数量，所以这受到了Belady异常现象的影响。在某些情况下，这是FIFO算法显示的奇怪行为。分析两种情况下FIFO算法的行为。页面错误数量= 10。
10 页面置换算法中的Belady现象、工作集、常驻集
weixin_45615071的博客
04-14 4357
Belady现象：在采用FIFO算法时，有时会出现分配的物理页数增加，缺页率反而提高的异常现象。 Belady现象的原因：FIFO算法的置换特征与进程访问内+存的动态特征是矛盾的。与置换算法的目标是不一致的（即替换较少使用的页面）。因此，被它置换出去的页面并不一定是进程不会访问的。 为什么FIFO算法会产生Belady现象，而LRU算法不会产生Belady现象： 解答：因为LRU算法符合栈算法的特...
十一、Belady现象和LRU、FIFO、clock的比较
dragon Fly的博客
08-30 3202
文章目录1、Belady现象2、LRU、FIFO和clock的比较THE END 1、Belady现象 \qquad在采用FIFO算法时，有时会出现分配的物理页面数增加，缺页率反而提高的异常现象 \qquadBelady现象产生的原因： FIFO算法的置换特征与进程访问内存的动态特征时矛盾的，与置换算法的目标（即替换较少使用的页面）不一致的，因此，被他置换出去的页面并不一定是进程不会访问的。 \qquad只有FIFO算法有Belady现象的缺陷，其他算法如LRU算法没有Belady算法这种缺陷，因为LRU算
操作系统之页面置换算法(FIFO，最优置换，LRU，时钟置换算法，改进的时钟置换算法，Belady（贝拉迪）异常)
王欧的博客
05-27 4511
来源：https://www.bilibili.com/video/BV1YE411D7nH 背景：在内存不足的情况下，操作系统会将内存中暂时不需要使用的信息换出到外存，页面置换算法就是用于选择到底将哪个页面换出到外存的算法。 注意：页面置换算法的好坏是可以通过缺页率来体现的，一个好的页面置换算法往往拥有较小的缺页率。 最佳置换算法(Optimal，OPT) 思想：每次选择淘汰的页面将是以后永远不再使用或在最长时间内不再使用的页面，以保证最低的缺页率。 例子：假如系统为操作系统分配了三个内存块，
Belady奇异现象和Thrashing抖动现象的比较
LUCKYOJ
04-04 1万+
所谓Belady现象是指：采用页面置换FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多，但缺页率反而提高的异常现象。这是一个违反直觉的现象。 原因是：所使用的FIFO算法不够好。 Thrashing，指的是操作系统的抖动，又叫颠簸。如果分配给进程的存储块数量小于进程所需要的最小值，进程的运行将很频繁地产生缺页中断，这种频率非常高的页面置换现象
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值