页面置换算法（局部、全局）-局部性很关键

最新推荐文章于 2025-03-23 23:34:08 发布
最新推荐文章于 2025-03-23 23:34:08 发布
阅读量7.2k 收藏 15
点赞数 3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yinyang_ddl/article/details/89439471
版权
页面置换算法的目标是减少缺页中断，提高系统性能。最优算法在理想情况下使用，实际应用中，如LRU和Clock法利用程序的局部性原则。全局页面置换算法考虑不同进程的访存差异，平衡工作集与常驻集，避免Belady现象和抖动问题，确保内存资源的有效利用。

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

功能与目标：

页面锁定！

更少的缺页中断，更优的性能

最优页面置换算法：理想情况，作为评价标准

最长占用时间：

维护了一个链表，要注意

最久未被使用：

程序的局部性原理

最低0.47元/天 解锁文章
yinyang_ddl
关注
操作系统(4)—— 局部/ 全局页面置换算法
weixin_45926367的博客
03-18 3744
局部页替换算法 一、最优页面置换算法 功能目标 功能：当缺页中断发生，需要调入新的页面。内存已满时，选择内存当中哪个物理页面被置换。 目标：尽可能的减少页面的换进换出次数，即缺页中断的次数。具体来说，把未来不再使用或者短期内较少使用的页面换出，通常只能在局部性原理指导下依据过去的统计数据来进行预测。 页面锁定(frame locking)：用于描述必须常驻内存的操作系统的关键部分或时间...
程序设计原则——局部性原理
如果这是你所爱的，要坚持，并踏实。
08-15 5201
存储器系统是一个具有不同容量、成本和访问时间的存储设备的层次结构：CPU寄存器-》高速缓冲存储器-》主存储器-》磁盘-》通过网络连接的其他存储设备。SRAM静态，一般作为高速缓冲存储器。DRAM动态，一般作为大容量的主存储器每次CPU和主存之间的数据传送都是通过一些列的步骤完成的，这些步骤称为总线事务。读事务从主存传送数据到CPU，写事务从CPU传送数据到主存。局部性：一般较好的程序都有较好的局部性，也就是说，它们倾向于引用的数据项邻近于其他最近引用过的数据项，或者邻近于最近自我引用过的数据项。对应的就是空
操作系统（5）虚拟存储--页面置换算法：局部置换算法、全局置换算法
lililuni的博客
11-03 1万+
1.页面置换算法的概念 功能和目标 置换算法并不是针对一个进程，而是一系列进程 1 页面锁定 有些页面是不能把它放到外存里的 2 置换算法的评价方法 通过记录进程访问内存的页面轨迹来模拟页面置换行为，记录产生缺页的次数 3 页面置换算法分类 局部：在内存中，给每个进程分配的页面总数是不会变化的。 全局：置换页面的选择范围是所有可换出的物理界面 4 2.最优、先进先出、最近最久未使用算法 最...
页面置换算法
最新发布
zjkyeah的博客
03-23 770
算法性能实用性复杂度FIFO中下✅ 简单，入门常考低LRU高❌ 难实现硬件支持中高OPT最优❌ 不可实现，仅分析用高CLOCK接近 LRU✅ 常用于实际系统中LFU受限❌ 不常用高Random视场景✅ 非常轻量极低页面置换算法用于决定内存不够时淘汰哪一页。常见算法包括 FIFO、LRU、CLOCK、OPT 等。其中 CLOCK 是实际系统中常用的，因为它在效率和实现复杂度之间取得了良好平衡。
局部页面置换算法
m0_51765966的博客
02-22 656
内存页面置换算法
《操作系统 - 清华大学》7 -2：全局页面置换算法：两个全局置换算法
weixin_44399845的博客
12-15 1008
全局页面置换算法：两个全局置换算法
《操作系统 - 清华大学》6 -1：局部页面置换算法：最优页面置换算法
weixin_44399845的博客
11-28 864
局部页面置换算法：最优页面置换算法
利用C语言实现页面置换算法
m0_67401055的博客
06-21 6203
1.最佳置换算法（OPT）（理想置换算法）：从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。 2.先进先出置换算法（FIFO）：是最简单的页面置换算法。这种算法的基本思想是：当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。其理由是：最早调入主存的页面不再被使用的可能性最大。 3．最近最久未使用（LRU）算法：这种算法的基本思想是
局部性原理
mulinsen77的博客
04-04 579
局部性原理 局部性原理指的是计算机在执行程序时，倾向于使用最近使用的数据。 时间局部性：被引用过的存储器位置很有可能会被再次引用。 空间局部性：被引用过的存储器附近的数据很有可能将会被引用。 缓存与缓冲 缓冲通常在接收者和发送者速度差异较大的场合下使用。 缓存一般用于补偿不同存储器之间的读写速度差异。Cache。 缓存依赖于局部性原理，缓冲其实就是接下来要读取的数据就在缓冲区中。 缓存层次结构 寄...
【清华大学】操作系统 陈渝——Part6 局部页面置换算法
keke_Memory的博客
04-04 792
【清华大学】操作系统 陈渝——Part6 局部页面置换算法页面置换算法功能与目标功能目标页面锁定(frame locking)实验模拟6.1 最优页面置换算法(OPT)6.2 先进先出算法(First-In First-Out , FIFO)6.3 最近最久未使用算法(LRU) 页面置换算法功能与目标 功能 当缺页中断发生后，需要调入新的页面时而物理内存已满，没有可分配的空间，需要选择内存中一个物...
【操作系统】第六章：页面置换算法（Part1:局部页面置换算法）
Chahot的博客
04-21 1601
OS.StudyLog.Ch6.Page replacement algorithm.页面置换算法功能目标最优页面置换算法FIFO先进先出LRU最近最久未使用算法时钟页面置换算法二次机会法Enhanced Clock 功能目标 功能：当缺页中断发生，需要调入新的页但是物理内存已满，此时需要把当前一部分页换出去，空出空间。选择内存中哪一个页被替换 目标： 1.尽可能减少换入和换出的次数。具体来说，把...
程序的局部性原理
yedezhanghao的专栏
04-23 2238
程序的局部性原理是指程序总是趋向于使用最近使用过的数据和指令，也就是说程序执行时所访问的存储器地址分布不是随机的，而是相对地簇集；这种簇集包括指令和数据两部分。 程序局部性包括程序的时间局部性和程序的空间局部性。 1. 程序的时间局部性: 是指程序即将用到的信息可能就是目前正在使用的信息。 2. 程序的空间局部性: 是指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。 程序
固定分配，可变分配，局部置换，全局置换
12-03 9626
准备或运行时， 固定分配： 给进程的 每个物理块 分配数量固定， 运行时数量固定，按照分配数量。 可变分配： 分配数量固定， 运行时数量不固定。 缺页时， 局部置换： 缺页进程独立， 置换分配给自身的物理块。 全局置换： 从操作系统中抠一块给缺页进程； 或者从其他进程抠一块下来，经过外存，又调回给缺页进程。 为什么没有固定分配–全局置换？ 因为，固定分配要求自身缺页时，替换自身；不能要求其他进程的置换，与全局置换相悖。 ...
三种页面置换算法的分析及C语言代码
热门推荐
Hello.Aaric的博客
06-04 4万+
详细word文档已经上传到百度网盘了，这是链接链接：https://pan.baidu.com/s/13lEZBX_VJAHZbhN22MvyMQ 密码：1etj，更新于2018年04月16日。。坑爹的csdn竟然不允许上传免费资源！！真过分。。1. FIFO，Optimal，LRU这三种置换算法的优劣？优点：①     FIFO页面置换算法实现简单，要求的硬件支持较少。②     Optimal...
【总结】固定分配局部置换和可变分配全局置换等置换方法的辨析
weixin_45415929的博客
11-25 2482
接下来是局部置换和全局置换，局部置换指的是发生缺页的时候，只能自己进程中的物理块进行置换，而全局置换指的是，可以将操作系统的空闲物理块甚至其他进程的物理块进行分配。首先辨析固定分配和可变分配，固定分配指的是分配给一个进程的物理块数不变，而可变分配则是分配给一个进程的物理块数可以发生改变。这一点是老生常谈了。可变分配全局置换指的是（纯纯个人理解）：一个进程，只要缺页，就无脑调入，从空闲物理块抢，从别的进程抢，整整一个强盗。可变分配局部置换指的是，一个进程，只会对进程中的物理块进行置换，块数可变。
王道 操作系统没有讲解全局置换和局部置换
dylan_sjc的博客
06-27 575
请求分页系统中页面分配策略与页面置换策略的关系
大话局部性原理
qq_53162179的博客
06-02 4393
局部性原理在计算机科学多领域的具体体现以及优化程序的策略
内存管理：
weixin_43509209的博客
12-05 3055
操作系统之内存管理： 一.内存的基础知识： 1.写程序到程序运行的过程： （1）编译：由编译程序将用户代码编译成若干个目标模块（把高级语言翻译成机器语言） （2）链接：由链接程序将编译后形成的一组目标模块以及所需的函数链接在一起，形成一个完整的模块 （3）装入：由装入程序将装入模块装入到内存运行。 2.链接的三种方式： （1）静态链接：装入前链接成一个完整的装入模块 （2）装入时动态链接：运行前变装入边链接 （3）运行时动态装入：运行时目标模块才装入并链接 3.装入的三种方法： (1)绝对装入：编译产生绝对
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值