页面置换算法 2-Belady现象与全局页面置换算法

最新推荐文章于 2023-09-28 23:16:13 发布
最新推荐文章于 2023-09-28 23:16:13 发布
阅读量1.1k 收藏 1
点赞数 2
分类专栏： OS 文章标签： Belady现象 置换算法 全局页面置换
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MIMOCH/article/details/89843471
版权
本文介绍了Belady现象，一种在某些页面置换算法中出现的物理页面增加反而导致缺页次数上升的情况。接着，讨论了全局页面置换算法，包括工作集置换算法和缺页率置换算法，以及如何通过调整常驻集大小来控制缺页率。此外，还提到了由于物理页面不足导致的抖动问题和负载控制策略，以维持系统的稳定运行。
摘要由CSDN通过智能技术生成
Belady现象

采用FIFO等算法时,可能出现分配的物理页面数增加,缺页次数反而升高的现象

原因:

  • FIFO算法的置换特征与进程访问内存的动态特征矛盾
  • 被它置换出去的页面并不一定是进程近期不会访问的

FIFO算法开销小 有Belady现象

LRU没有Belady现象 性能好 但是系统开销大

Clock算法是它们的折中

全局置换算法

给进程分配可变数目的物理页面

CPU利用率与并发进程之间存在相互促进与相互制约的关系

工作集

进程当前正在使用逻辑页面的集合

常驻集

在当前时刻,进程实际驻留在内存当中页面集合

取决于系统分配给进程的物理页面数目和置换算法

缺页率与常驻集之间的关系

  • 常驻集>=工作集,缺页较少
  • 工作集发生剧烈抖动(过渡时),缺页较多
  • 进程常驻集大小达到一定数目后,缺页率也不会明显下降

工作集置换算法

换出不在工作集中的页面

实现:

  • 访存链表 : 维护窗口内的访存页面链表
  • 访存时,换出不在工作集的页面;更新访存链表(此处是在一个时间段(eg:t=4)内未访问的)<
最低0.47元/天 解锁文章
MIMOCH
关注
专栏目录
Belady现象演示
天空之蓝的博客
10-02 4042
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现象，抖动
qq_22080999的博客
08-31 1万+
功能：当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换。 目标：尽可能地减少页面的换进换出次数（即缺页中断的次数）。把未来不再使用的或短期内较少使用的页面换出。通常只能在局部性原理指导下依据过去的统计数据来进行预测   局部页面置换算法： 最优页面置换算法（OPT），先进先出算法（FIFO），最近最久未使用算法（LRU），时钟页面置换算法（Clock）,最不常用...
一个belady现象的例子
lattice的博客
02-13 2773
在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO(先进先出)算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。 例子： 进程P共有5页，访问串为1,2,3,4,1,2,5,1,2,3,4,5 页面数=4，缺页次数=10 缺页率=83.3%   当内存工作区页面为3时： 页面数=3，缺页次数=...
【OSTEP】超越物理内存的策略 | Belady现象 | LRU策略 | 引用位算法 | 抖动(Trashing) | 全局替换与局部替换 | 预读 | 群集与分组
有道无术, 术尚可求。有术无道, 止于术。
11-16 1392
本章我们将继续讲解超越物理内存的策略部分，我们将介绍几种常见的策略。最后再根据书本的进度，简单介绍一下 抖动、预读等概念。
10 页面置换算法中的Belady现象、工作集、常驻集
weixin_45615071的博客
04-14 3492
Belady现象：在采用FIFO算法时，有时会出现分配的物理页数增加，缺页率反而提高的异常现象。 Belady现象的原因：FIFO算法的置换特征与进程访问内+存的动态特征是矛盾的。与置换算法的目标是不一致的（即替换较少使用的页面）。因此，被它置换出去的页面并不一定是进程不会访问的。 为什么FIFO算法会产生Belady现象，而LRU算法不会产生Belady现象： 解答：因为LRU算法符合栈算法的特...
实验报告3页面置换算法演示.doc
08-23
2. **先进先出页面置换算法 (First-In-First-Out, FIFO)**： FIFO是最简单的页面置换算法，按照页面进入内存的顺序决定淘汰哪一个页面，即最早进入内存的页面最先被淘汰。然而，FIFO有时会导致Belady's异常，即增加...
页面置换算法.docx
12-26
2. **最近最久未使用（LRU）页面置换算法**： LRU算法基于页面访问历史，认为最近被访问的页面更可能在近期再次被访问。当需要替换页面时，选择最近最久未使用的页面。LRU避免了Belady's Anomaly，但实现起来比FIFO...
通过代码实例了解页面置换算法原理
12-14
全局页面置换算法关注整个系统的页面使用情况，例如动态工作集页面替换算法，根据工作集（当前活跃页面集合）和常驻集（操作系统认为必须保持在内存中的页面集合）来决定页面替换策略。通过比较两次缺页中断之间的...
十一、Belady现象和LRU、FIFO、clock的比较
dragon Fly的博客
08-30 2930
文章目录1、Belady现象2、LRU、FIFO和clock的比较THE END 1、Belady现象 \qquad在采用FIFO算法时，有时会出现分配的物理页面数增加，缺页率反而提高的异常现象 \qquadBelady现象产生的原因： FIFO算法的置换特征与进程访问内存的动态特征时矛盾的，与置换算法的目标（即替换较少使用的页面）不一致的，因此，被他置换出去的页面并不一定是进程不会访问的。 \qquad只有FIFO算法有Belady现象的缺陷，其他算法如LRU算法没有Belady算法这种缺陷，因为LRU算
清华 操作系统原理 （课程笔记）——页面置换算法
最新发布
weixin_43595452的博客
09-28 253
清华 操作系统原理 （课程笔记）——页面置换算法
操作系统中的全局页面置换算法
Michael__Wu的博客
03-04 1320
1全局页面置换算法 以上页面置换算法都是针对单一的应用程序的页面置换算法, 且有一个前提, 就是给单一应用程序分配的物理页帧数量是一定的. 现实中, 给一个应用程序分配的物理页帧数, 该程序产生的缺页中断也就越少, 而且程序运行过程中, 可能某些阶段对于内存的读写操作很多, 某些阶段很少, 所以给一个应用程序分配固定数量的物理页帧是不合理的. 这样就需要一个全局页面置换算法, 可以动态对某个应用程序的物理页帧数进行调整. 2 工作集模型 前文介绍的各种页面置换算法, 都是基于一个前提, 即程序的局..
【操作系统】第六章——页面置换算法
欢迎来到我的世界
10-05 4707
分为局部页面置换算法和全局页面置换算法两个版块，以及Belady现象和抖动问题也有提及
操作系统页面置换FIFO算法中的Belady现象
ALex:to give you a better comprehension
11-27 5790
采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。Belady现象可形式化地描述为：一个进程户要访问M个页，OS分配舻个内存页面给进程P；对一个访问序列S，发生缺页次数为PE(占，N)。当N增大时，PE(S，N)时而增大时而减小。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不
时钟置换算法、Belady异常、抖动等知识点
qq_40755405的博客
11-20 2248
简单时钟置换： 装入页面：当前页面置为一，指针下跳。 命中页面：命中页面置为一，指针不动。 寻找页面：扫过的页面将一置零，遇到第一个零，装入页面，指针下跳。 改进型时钟替换算法： 1：找（0，0） 2：找（0，1），并将扫描过的访问位置零 3：找（0，0） 4：找（0，1） ...
操作系统之页面置换算法(FIFO，最优置换，LRU，时钟置换算法，改进的时钟置换算法，Belady（贝拉迪）异常)
王欧的博客
05-27 3927
来源：https://www.bilibili.com/video/BV1YE411D7nH 背景：在内存不足的情况下，操作系统会将内存中暂时不需要使用的信息换出到外存，页面置换算法就是用于选择到底将哪个页面换出到外存的算法。 注意：页面置换算法的好坏是可以通过缺页率来体现的，一个好的页面置换算法往往拥有较小的缺页率。 最佳置换算法(Optimal，OPT) 思想：每次选择淘汰的页面将是以后永远不再使用或在最长时间内不再使用的页面，以保证最低的缺页率。 例子：假如系统为操作系统分配了三个内存块，
缓存算法之belady现象
weixin_30457465的博客
06-02 1366
前言 　　在使用FIFO算法作为缺页置换算法时，分配的缺页增多，但缺页率反而提高，这样的异常现象称为beladyAnomaly。 　　虽然这种现象说明的场景是缺页置换，但在运用FIFO算法作为缓存算法时，同样也是会遇到，增加缓存容量，但缓存命中率也会下降的情况。这也是我在学习缓存算法时遇到的概念，虽总结归纳之。 一、举例 　　假设我们有字符串"dcbadcedcbae",...
Belady现象
热门推荐
erzr_zhang的博客
02-21 2万+
Belady现象: 采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。 Belady现象的描述：一个进程P要访问M个页,OS分配N(N FIFO是最早出现的页置换算法之一。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的，因而FIFO并不是一个好的置
操作系统(4)—— 局部/ 全局页面置换算法
weixin_45926367的博客
03-18 3597
局部页替换算法 一、最优页面置换算法 功能目标 功能：当缺页中断发生，需要调入新的页面。内存已满时，选择内存当中哪个物理页面被置换。 目标：尽可能的减少页面的换进换出次数，即缺页中断的次数。具体来说，把未来不再使用或者短期内较少使用的页面换出，通常只能在局部性原理指导下依据过去的统计数据来进行预测。 页面锁定(frame locking)：用于描述必须常驻内存的操作系统的关键部分或时间...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值