计组之存储系统：7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)

最新推荐文章于 2024-01-17 10:31:02 发布
最新推荐文章于 2024-01-17 10:31:02 发布
阅读量4.6k 收藏 48
点赞数 7
分类专栏： # 存储系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41587740/article/details/109104941
版权

7、Cache替换算法

思维导图

在这里插入图片描述

存在的问题

在这里插入图片描述

替换算法解决的问题

在这里插入图片描述

Cache替换算法

随机算法(RAND)

在这里插入图片描述

命中不做处理，未命中随机替换

先进先出算法(FIFO)

在这里插入图片描述

1、命中不做处理，未命中替换最先进入的
2、会出现抖动现象

近期最少使用(LRU)

在这里插入图片描述

如何判断近期最少使用？
当访问主存块5时，未命中，则从5往前找，分别为2，1，4；那么3就是近期最少使用的块，所以要将3号块替换。

最近不经常使用(LFU)

在这里插入图片描述

千寻瀑༄
关注
  • 7
    点赞
  • 踩
  • 48
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
基于TIA博途的顺序队列（FIFO）先进先出SCL算法程序（V15版本）.docx
11-23
基于TIA博途的顺序队列（FIFO）先进先出SCL算法程序（V15版本）
计算机组成原理中的替换策略
01-26
计算机组成原理中的替换策略。文中对计算机组成原理中替换策略做了详细的讲解。
操作系统实验六——先进先出算法FIFO、最佳淘汰算法OPT、最近最久未被使用算法LRU
最新发布
qq_63052532的博客
01-17 2024
操作系统之页面调度算法实验
页面置换算法：先进先出，最优和最近最少；系统抖动的解决（操作系统笔记）
zhan_qian的博客
05-10 1914
1、belady异常：对于FIFO算法，分配页面数增多，缺页率反而提高的异常。 2、最优置换算法：将最长时间不被使用的页置换掉。如：*表示缺页,九次缺页。 7 0 1 2 0 3 0 4 2 3 0 3 2 1
计算机组成cache替换先进先出,计算机组成原理复习题
weixin_39787606的博客
07-16 217
计算机组成原理复习题填空题1. 计算机系统的层次结构由低级到高级为(微程序设计级)、(一般机器级)、操作系统级、汇编语言级、高级语言级。2. 计算机系统中，传输信息基本有四种方式：(并行传送)、(串行传送)串并行传送、分时传送。3. Cache的替换算法有(先进先出算法)和(最近最少使用算法) 4. 按CPU能否禁止中断的进入分类，中断分为(可屏蔽中断)和(不可屏蔽中断)。5. CPU的操作控制器...
替换算法 、写策略 （计组学习笔记）
QuantumYou的博客
05-14 504
一研为定，万山无阻 文章目录Cache 工作原理Cache 满及占用处理方式 ->替换算法实列全相联映射情况直接映射情况组相联映射情况修改Cache 如何保持主存一致 ->写策略命中时策略写回法全写法非命中时策略写分配法非写分配法总结虚拟存储器Cache 总结本章总结 Cache 工作原理 Cache 满及占用处理方式 -> 替换算法 1.随机算法（RAND）：随机地确定替换的 Cache块。它的实现比较简单，但没有依据程序访问的局部性原理，故可能命中率较低。 2.先进先出.
计组——cache替换算法及cache写策略
vavid的专栏
10-21 5552
cache替换算法，cache写策略
【软考学习13】图解页面淘汰算法，先进先出算法、最近最少使用算法
Designer 小郑的技术博客
09-28 4163
本文讲解了操作系统中进程读内存时，维护高速缓存的页面淘汰算法，其中重点讲解了先进先出算法和最近最少使用算法，学习高速缓存 Cache 提高程序执行效率的原理。
【转】RAND算法,FIFO算法,LFU算法,LRU算法,OPT算法
lcdxwhj2003的专栏
11-02 658
http://hi.baidu.com/ilovehaley/blog/item/c6d850805a0c2fdd9123d981.html   在虚拟存储器中，当发生页面失效时，需要从磁盘存储器中调入一页（或一段）到主存储器中。在段式和段页式虚拟存储器中，由于多用户虚页数比主存储器的实页数要多得多。在段式虚拟存储器中，虚存空间中能容纳的程序段数要比主存空间中能存放的相同长度的程序段数多得多。...
最近最少使用策略LRU原理
wangpeng322的博客
05-24 723
原理：双向链表实现 1、当一个位置被命中之后，将该位置调整到链表头 2、新加入的节点直接加到链表头 当需要删除内容时候，链表的最后位置就是最少被命中的位置，我们只需要淘汰链表最后的部分即可。 今天和简单聊一下大厂面试经常被问到的一个知识点，LRU 的原理。 三种最常见的链表结构 循环链表的概念 如上图所示：单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是指向链表的头结点。 因此循环链表是一种特殊的单链表。*它跟单链表唯一的区别就在于尾结点。它像一个环一.
cache调度算法.pdf
03-11
本文主要讨论了五种常见的页面替换算法：随机算法(RAND)、先进先出算法(FIFO)、近期最少使用算法(LFU)、最久未使用算法(LRU)以及最优替换算法(OPT)。 1. 随机算法(RAND)：这种算法简单易行，通过随机数生成器选择待...
cache调度算法 (2).pdf
03-11
常见的页面替换算法有随机算法、先进先出算法、近期最少使用算法、最久未使用算法以及最优替换算法。 1. 随机算法（RAND算法）：通过随机数生成器选择要替换的页面，实现简单，但由于不考虑历史访问信息，命中率较...
cache调度算法.docx
03-11
页面替换算法是计算机操作系统中虚拟存储管理的关键部分，用于解决内存资源有限而程序需求无限的问题。当主存储器（内存）中的页面已满，但还需要从磁盘调入新的页面时，就需要通过页面替换算法决定哪个页面应该被...
cache调度算法 (2).docx
03-11
2. 先进先出算法（FIFO 算法）：FIFO 算法选择最早进入主存的页面进行替换，利用了历史信息，但因为可能频繁使用的页面也会先被替换，忽略了局部性，故命中率并不理想。 3. 近期最少使用算法（LFU 算法）：LFU 算法...
cache替换算法总结
热门推荐
脚踏实地，用心编写出客户满意的代码，为公司创造出应有的价值。
06-07 1万+
一、DRAM（动态随机存取存储器）和SRAM（静态随机存取存储器）     DRAM只能将数据保持很短的时间。为了保持数据，DRAM使用电容存储，所以必须隔一段时间刷新（预充电）一次，如果存储单元没有被刷新，存储的信息就会丢失（关机就会丢失数据）。主要用于系统内存。     SRAM是一种具有静止存取功能的内存，不需要刷新电路即能保存它内部存储的数据，速度快，但是集成度低。主要用于CP
什么是LRU（最近最少使用）算法？
qq_24047659的博客
03-01 9838
一、什么是LRU？ LRU（Least Recently Used），最近最少使用。 是一种【内存管理】算法。 LRU算法基于一种假设： 长期不被使用的数据，在未来被用到的几率也不大。因此，当数据所占内存达到一定阈值时，要移除掉最近最少使用的数据。 LRU算法使用了一种有趣的数据结构，叫做【哈希链表】 二、什...
操作系统-替换算法有哪几种？它们各有什么优缺点？
weixin_43434136的博客
06-16 3181
此内容摘自在《计算机系统机构-习题与解析》，作者：尹朝庆，清华大学出版社 问：替换算法有哪几种？它们各有什么优缺点？ 答： ①随机替换算法（RAND算法）由硬件或软件随机产生被替换的虚页号。这种替换算法简单，易于实现，但是，没有利用程序的局限性，主存命中率很低，很少使用。 ②先进先出算法（FIFO算法）指定最早装入主存的虚页作为被替换页。FIFO算法利用了主存的实页位置被虚页使用的“历史”信息，但不一定能正确反映出程序的局限性。 ③近期最少使用替换算法（LRU算法）指定近期使用次数最少的虚页作为被替换.
操作系统 页面置换算法FIFO与LRU的实现
ljk的博客
05-10 3240
操作系统 页面置换算法FIFO，LRU
计组---高速缓冲存储器、辅助存储器
weixin_43939527的博客
04-20 574
高速缓冲存储器 一、概述 1、为什么用Cache 避免CPU“空等”现象 CPU和主存（DRAM）的速度差异 程序访问的局部性原理 2、Cache的工作原理 主存和缓存的编址 主存和缓存按块存储 块的大小相同 命中与未命中 缓存共有C块 主存共有M块 主存容量远远大于缓存容量 M>>C 命中 主存块调入缓存 主存块与缓存块建立了对应关系 未命中 主存块未调入缓存 主存块...
写出对最佳置换算法（OPT） 先进先出算法(FIFO) 最近最少用算法（LRU）的解释
05-05
最佳置换算法（OPT）：该算法在内存不足时，选择最长时间内不再被访问的页面进行置换。然而，由于需要预测未来的页面访问情况，该算法实际上是无法实现的。 先进先出算法（FIFO）：该算法选择最先进入内存的页面进行置换。当内存不足时，将最早进入内存的页面替换出去。该算法实现简单，但是可能会出现“先进入内存的页面很重要，但是被替换出去了”的情况。 最近最少用算法（LRU）：该算法根据页面最近的访问情况进行置换。当内存不足时，选择最近最少被访问的页面进行置换。该算法能够较好地反映出页面的使用情况，但是需要记录页面的访问时间，实现较为复杂。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值