Belady现象

最新推荐文章于 2022-12-08 17:39:13 发布
最新推荐文章于 2022-12-08 17:39:13 发布
阅读量479 收藏
点赞数
分类专栏： 基础知识
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43806430/article/details/119607061
版权
  • 在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
  • 使用FIFO算法作为缺页置换算法时，分配的缺页增多，但缺页率反而提高
  • 在运用FIFO算法作为缓存算法时，同样也是会遇到，增加缓存容量，但缓存命中率也会下降的情况
蓝染k9z
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Belady现象演示
天空之蓝的博客
10-02 3738
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现象
csjinzhao的专栏
05-05 2985
所谓Belady现象是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。 Belady现象的描述：一个进程P要访问M个页,OS分配N(N FIFO是最早出现的页置换算法之一。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面
Belady现象浅谈
qq_51710331的博客
06-01 3908
Belady现象：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO(先进先出)算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
FIFO为什么会发生Belady异常？而LRU又为什么不会发生Belady异常呢？
Wickingdone的博客
12-24 1万+
FIFO为什么会发生Belady异常？而LRU又为什么不会发生Belady异常呢？ 一、Belay异常 在置换算法中，给的实页数增加，虚页命中率有时会下降 二、LRU为什么不会发生Belady异常？ 实页数增加 —> 能贮存的页数增加 —> 哪些页？—> 访问频率高的页 LRU当中替换的是使用频率最低的页，留下的都是使用频率高的页。当实页数增加，能够留下的高频访问的页也就更多，...
OS中的Belady和抖动现象
Harris-H的博客
09-11 2530
OS
clock算法中的Belady现象
little_kid_pea的博客
12-08 1036
clock算法中的belady现象
换页算法的比较和BELADY现象的验证实验报告.doc.doc
05-30
"换页算法的比较和BELADY现象的验证实验报告" 本实验报告的主要目的是比较和验证不同的换页算法，包括先进先出（FIFO）、最近最久未使用（LRU）和最佳置换（OPT）算法，并探讨BELADY现象的产生原理。 在计算机操作...
操作系统课后习题答案
12-26
"操作系统课后习题答案" 操作系统是计算机科学中的一门重要课程，本资源摘要信息将对操作系统课后习题答案进行详细的解释和分析。 第一章 1. 设计现代 OS 的主要目标是什么？ 操作系统的设计目标包括有效性、...
操作系统-内存置换算法 (2).docx
03-30
Belady现象是指在某些情况下，增加分配给进程的物理内存块数反而导致缺页次数增加，这与直觉相悖，也是FIFO算法性能不佳的一个表现。 例如，在给定的页面走向例子中，当内存块数量为3时，FIFO算法缺页16次；而当...
操作系统实验--页面置换.docx
12-22
4. 通过特定的页面访问序列和物理块分配，观察Belady现象，这是指在增加物理内存的情况下，缺页次数反而增加的异常情况。 5. 理解和分析抖动现象，即频繁的页面置换导致CPU效率降低，如同机器在摇晃一样。 实验内容...
操作系统原理课程实验指导书.doc
07-13
该课程实验指导书包含四个实验：进程调度程序设计、银行家算法程序设计、换页算法的比较与 Belady 现象验证、命令解释程序的编写。 进程调度程序设计 进程调度程序设计实验的主要目的是使学生掌握带优先级的时间片...
操作系统的存储管理
void
04-27 708
存储器抽象：地址空间 将物理地址暴露给进程将会导致几个严重的问题： 用户程序寻址内存中的每个字节，他们可以容易地破坏操作系统。 没有对物理内存抽象的情况下很难同时运行多个程序。（没有独立的地址空间） 地址空间(address spaces) 地址空间为程序创造了一种抽象的内存，地址空间是一个进程可用于寻址内存的一套地址集合，并且这个地址空间独立于其他进程的地址空间。 交换技术 把所有进程保存在...
Belady奇异现象和Thrashing抖动现象的比较
热门推荐
LUCKYOJ
04-04 1万+
所谓Belady现象是指：采用页面置换FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多，但缺页率反而提高的异常现象。这是一个违反直觉的现象。 原因是：所使用的FIFO算法不够好。 Thrashing，指的是操作系统的抖动，又叫颠簸。如果分配给进程的存储块数量小于进程所需要的最小值，进程的运行将很频繁地产生缺页中断，这种频率非常高的页面置换现象
关于Belady现象
a26872812的专栏
07-22 1610
个人猜想：对于FIFO或退化成FIFO的算法，物理页帧从2（记为A）→3（记为B）的过程不会出现Belady现象。 理由是：考察Belady现象出现的实例，可知出现该现象时，要引入一块使得A的逻辑块不包含于B的逻辑块是出现该现象的先决条件，这种情况只可能在调整A替换队列里后面为B接下来要替换的块后，A中由于先一步缺页引进的逻辑块替换成双方都没有的逻辑块时才会出现。 也就是说，A里由a1、a3变...
5.3. 虚拟存储管理------页面置换算法
AAAAAAAC的博客
11-22 7297
进程运行过程中，访问的页面不在内存，调入时内存已无空闲空间，需要将内存中的一页程序或数据调到外存。 页面置换算法(page replacement algorithms)：选择换出哪些页面的算法，其好坏直接影响系统的性能。 应具有较低的缺页率：   最佳Optimal置换算法 先进先出FIFO置换算法 最近最久未使用(LRU)置换算法 CLOCK置换算法 其他     最佳（Opt...
产生Belady现象的原因是什么
最新发布
06-09
产生Belady现象的主要原因是页面置换算法的局限性和不确定性。具体来说，Belady现象的出现与FIFO算法的性质有关。FIFO算法是一种先进先出的页面置换算法，当物理内存空间增加时，之前被淘汰的页面可能被重新引入，从而导致缺页次数增加。 另外，Belady现象还与程序的访问模式有关。如果程序的访问模式比较复杂，存在一些不规则的访问模式，那么使用FIFO算法就有可能出现Belady现象。 需要注意的是，Belady现象虽然存在，但它并不是所有的页面置换算法都会出现的。例如，最优页面置换算法（OPT）就不会出现Belady现象。因此，在选择页面置换算法时，需要根据具体的应用场景和性能要求选择合适的算法，以避免Belady现象的出现。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值