当前位置: 首页 > news >正文

页面置换算法

最佳置换算法opt

类似于cache

每次选择淘汰的页面将是以后永不使用的,或者在最长时间不会被访问的页面,这样可以保证最低的缺页率

缺页时未必发生页面置换,若还有可用的空闲内存块,就不用进行页面置换

缺页率=缺页中断发生次数/访问页面的总数

无法实现

先入先出置换算法fifo

每次选择淘汰的页面是最早进入内存的页面

Belady异常:当为进程分配的物理快数增大时,缺页次数不减反增的异常现象

只有fifo会产生belady异常,另外fifo虽然实现简单,但是该算法与进程实际运行时的规律不适应,因为最先进入的页面也有可能最常被访问,

因此算法性能很差

最近最久未使用置换算法lru

每次淘汰的页面是最久没有被使用的页面

在手动做题时,若要淘汰页面可以逆向检查此时在内存中有多少个页面号,在逆向扫描过程中最后一个出现的页号就是要淘汰的页面

实现困难开销大,需要专门的硬件支持

时钟置换算法clock

简单时钟置换算法

简单的CLOCK 算法实现方法:为每个页面设置一个访问位,再将内存中的页面都通过链接指针链接成一个循环队列。当某页被访问时,其访问位置为1。当需要淘汰一个页面时,只需检查页的访问位。如果是0,就选择该页换出:如果是1,则将它置为0,暂不换出,继续检查下一个页面,若第一轮扫描中所有页面都是1,则将这些页面的访问位依次置为0后,再进行第二轮扫描(第二轮扫描中一定会有访问位为0的页面,因此简单的CLOCK算法选择一个淘汰页面最多会经过两轮扫描)

改进型时钟置换算法

简单时钟置换算法址考虑到一个页面是否被访问过,实际上如果淘汰的页面没有被修改过就不需要执行io操作写回外存

因此,除了考虑一个页面最近有没有被访问过之外,操作系统还需考虑页面有没有被修改过,在其他条件都想同时,应该优先淘汰没客源修改过的页面

我们在改进型时钟置换中新增一个修改位,修改位=0表示页面没有被修改过,修改位=1表示页面被修改过

http://www.hskmm.com/?act=detail&tid=23390

相关文章:

  • 推进电子设计革新:仿真(Emulation)如何引领下一代验证方式
  • AT_abc309_g [ABC309G] Ban Permutation
  • 在Mac上运行Windows 365的完整指南
  • 摩刻S10 动感单车 速度传感器故障及更换!
  • 2025盐酸优质厂家权威推荐榜:高纯度盐酸的品质之选
  • 2025硫酸优质厂家权威推荐榜:高品质与强供应口碑之选
  • 2025冰乙酸供应厂家权威推荐榜:品质卓越与市场口碑双重保障
  • 工业氨水优质厂家推荐:实力制造商深度解析与选购指南
  • 2025液碱厂家权威推荐榜:实力供应商深度解析与选择指南
  • 2025片碱厂家权威推荐榜:优质供应与实力生产口碑之选
  • 2025阳离子聚丙烯酰胺厂家推荐榜:高效絮凝与定制解决方案
  • 2025硫铵厂家权威推荐榜:实力生产与优质供应口碑之选
  • 2025年硫酸铵厂家权威推荐榜:实力生产与优质供应口碑之选
  • 2025年硫化钠厂家权威推荐榜:优质供应商与实力制造商精选
  • 2025 年热压机厂家 TOP 企业品牌推荐排行榜,深度剖析河北热压机,廊坊热压机,霸州热压机推荐这十家公司!
  • 【Anthropic好文】AI 代理的高效上下文工程
  • 请求分页管理方式
  • vim中leader和localleader对比
  • 详细介绍:[论文阅读] AI + 软件工程 | 从“事后补救”到“实时防控”,SemGuard重塑LLM代码生成质量
  • 2025 年转基因小鼠公司 TOP 企业品牌推荐排行榜,传统 KO 转基因小鼠,条件性 cKO 转基因小鼠,ROSA26 位点基因 KI 小鼠,Tol2 转基因小鼠模型,点突变敲入转基因小鼠公司推荐!
  • 2025 年人源化小鼠公司 TOP 企业品牌推荐排行榜,基因,免疫系统,抗体,临床前 CRO 型,基因,精准医疗型,创新型人源化小鼠,人源化小鼠动物模型公司推荐!
  • 国产GPU/AI芯片第三篇 - 沐曦
  • 2025防撞护栏厂家 TOP 企业品牌推荐排行榜,铝合金,Q235 桥梁,Q355B 桥梁,景观桥梁,灯光桥梁,河道桥梁,公路桥梁,喷塑桥梁,道路桥梁防撞护栏公司推荐!
  • 摩尔线程之后,看燧原科技,相关公司梳理
  • 读人形机器人29未来10年
  • 01分数规划
  • 2025加热器厂家TOP企业品牌推荐排行榜,机柜加热器,柜内,紧凑,工业,ptc风扇型,紧凑型风扇,电阻,小型半导体,省空间型风扇加热器推荐这十家公司!
  • 2025折弯机厂家TOP企业品牌推荐排行榜,数控折弯机,电液伺服折弯机,电液折弯机,小型折弯机,液压折弯机推荐这十家公司!
  • 关于践行「AI元人文」理念、迈向审慎智慧的倡议书
  • 2025.10.3——1绿