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

计算机组成原理-Cache替换算法

news 2026/4/4 23:52:35

文章目录

  • 总览
  • 随机算法（RAND）
  • 先进先出算法（FIFO）
  • 近期最少使用算法（LRU）
  • 最不经常使用算法（LFU）
  • 总结

总览

w
在这里插入图片描述

随机算法（RAND）

没有选择性地考虑替换哪一块Cache，或者说没有考虑局部性原理（要用的可能Cache块），使得可能下一次要访问的Cache块被替换了，进而导致替换次数频繁

在这里插入图片描述

先进先出算法（FIFO）

先进入的Cache的先被替换
在这里插入图片描述

近期最少使用算法（LRU）

人为判断替换哪个Cache块：从当前要访问的主存块往前看，将其与Cache块对比，直到只剩下一个Cache块没有对应的主存块则替换它
Cache块的总数为2的n次方时，计数器只需要n位。
若装满后此时只有替换和命中，替换时会替换计数器值最大的，命中时会由于未命中的比其低的计数器加1，所以最大的计数器的位数依然不会超过n位
且Cache装满后所有计数器的值一定不重复。
抖动现象依然可能存在
在这里插入图片描述

最不经常使用算法（LFU）

若有多个计数器最小的行（多个计数器的行同时最小），可以按照行号递增或者FIFO（先进先出）策略来选择替换的
新调入的块计数器赋值为0，之后每访问一次计算器+1.需要替换时，选择计数器最小的一行
计数器比特位较长，因为此时计数器的值的大小没有限制
在这里插入图片描述

总结

在这里插入图片描述

相关文章：

计算机组成原理-Cache替换算法

文章目录 总览随机算法（RAND）先进先出算法（FIFO）近期最少使用算法（LRU）最不经常使用算法（LFU）总结 总览 随机算法（RAND） 没有选择性地考虑替换哪一块Cache&a…...

编程日记 2023/11/30 12:52:13

Adobe 家族系列download

adobe 前言 Adobe公司的产品线中拥有多个家族桶，下面是Adobe全家桶产品的功能介绍： Creative Cloud（创意云）：包含Photoshop、Illustrator、InDesign、Premiere Pro、After Effects、Lightroom等创意设计、视频制作和…...

编程日记 2023/11/30 12:51:12

97.STL-查找算法 find

目录 STL-查找算法find 1.基本用法： 2.查找自定义类型： 3.查找范围： STL-查找算法find 在C的STL（标准模板库）中，find 算法用于在指定范围内查找指定值的元素。 功能描述： 查找指定元素&…...

编程日记 2023/11/30 12:50:11

如何应对雨天飞行的挑战？无人机机库防护能力解析

一、 背景介绍 无人机机库是无人机停放和起降场所，类似传统飞机的 hangar（飞机库）。它是一个专门用于存储、维护和保护无人机的设施。无人机机库的存在有助于提高无人机的安全性，同时也为无人机提供了一个有序的管理场所。 雨天…...

编程日记 2023/11/30 12:49:10

机器学习笔记 - 3D数据的常见表示方式

一、简述 从单一角度而自动合成3D数据是人类视觉和大脑的基本功能，这对计算机视觉算法来说是比较难的。但随着LiDAR、RGB-D 相机（RealSense、Kinect）和3D扫描仪等3D传感器的普及和价格的降低，3D 采集技术的最新进展取得了巨大飞跃。与广泛使用的 2D 数据不同，3D 数据具有丰…...

编程日记 2023/11/30 12:48:08

【Node.js】解决npm报错：RequestError: unable to verify the first certificate

1. 问题简述 帖主从nodejs官网下载安装nodejs后，发现使用以下命令安装electron会报错： npm install electron 报错信息如下： npm ERR! RequestError: unable to verify the first certificate 2. 解决方案 网上列举的方案，无…...

编程日记 2023/11/30 12:47:08

语言模型文本处理基石：Tokenizer简明概述

编者按：近年来，人工智能技术飞速发展，尤其是大型语言模型的问世，让 AI 写作、聊天等能力有了质的飞跃。如何更好地理解和利用这些生成式 AI，成为许多开发者和用户关心的问题。 今天，我们推出的这篇文章有助…...

编程日记 2023/11/30 12:46:06

淘宝商品详情数据接口（店铺搬家、数据分析、代购商城、ERP选品、无货源铺货、品牌监控）

使用淘宝API接口需要以下步骤： 注册开发者账号：在淘宝开放平台（https://o0b.cn/anzexi）上注册一个开发者账号，并创建一个应用。 获取API密钥：在应用页面上获取API密钥，这是后续调用API接口的凭…...

编程日记 2023/11/30 12:44:04

面试篇之微服务（一）

目录 概览 1.什么是微服务？ 2.微服务带来了哪些挑战？ 3.现在有哪些流行的微服务解决方案？ 这三种方案有什么区别吗？ 4.说下微服务有哪些组件？ 注册中心 5.注册中心是用来干什么的？ 6.SpringCloud可…...

编程日记 2023/11/30 12:43:03

智慧科研助力科研数据的分析处理

如今，科研领域的发展日新月异，数据量也越来越大。这时，智慧科研可视化技术不仅为科研人员提供了快速高效的数据分析手段，而且为科研工作的推进提供了新的思路和方法。通过可视化手段，我们可以将各种数据、信息、知识以…...

编程日记 2023/11/30 12:40:59

el-select实现分屏效果

动态绑定class值 &#xff0c;多种判断 :class"type 8 ? home-stye-2 : type 24 ? home-stye-1 : home-stye-3" <div class"home-right-top"><div class"home-right-top-video"><el-row :gutter"20"><el-c…...

编程日记 2023/11/30 12:39:57

微信小程序本地和真机调试文件上传成功但体验版不成功

可能是微信小程序ip白名单的问题&#xff0c;去微信公众平台&#xff08;小程序&#xff09;上设置小程序的ip白名单 1、在本地中取消不校验 然后在本地去上传文件&#xff0c;就会发现控制台报错了&#xff0c;会提示一个https什么不在ip白名单&#xff0c;复制那个网址 2、…...

编程日记 2023/11/30 12:38:56

windows系统用nginx部署web应用

要在Windows系统上使用Nginx进行本地部署和运行Web应用程序&#xff0c;可以按照以下步骤进行操作&#xff1a; 1.首先下载nginx&#xff0c;需要去nginx官网&#xff1a; nginx: download 下载最新版本的&#xff1a; 2.解压缩Nginx&#xff1a;找个磁盘位置&#xff0c;新…...

编程日记 2023/11/30 12:37:55

如何利用Python进行数据归一化？

1. 知识简介 数据归一化是数据预处理的一项重要步骤&#xff0c;它对于提高模型性能、加速模型训练、避免数值计算问题以及提高模型的泛化能力都具有重要作用。进行数据归一化可以起到以下作用&#xff1a;消除量纲影响&#xff0c;加速模型收敛&#xff0c;提高模型性能&…...

编程日记 2023/11/30 12:36:53

Linux 基本语句_13_消息队列

概念&#xff1a; 不同进程能通过消息队列来进行通信&#xff0c;不同进程也能获取或发送特定类型的消息&#xff0c;即选择性的收发消息。 一般一个程序采取子进程发消息&#xff0c;父进程收消息的模式 常用函数功能&#xff1a; fork(); // 创建子进程 struct msgbuf{ …...

编程日记 2023/11/30 12:35:52

Maven——仓库

Maven坐标和依赖是任何一个构件在Maven世界中的逻辑表示方式&#xff1b;而构件的物理表示方式是文件&#xff0c;Maven通过仓库来统一管理这些文件。 1、何为Maven仓库 在Maven世界中&#xff0c;任何一个依赖、插件或者项目构建的输出&#xff0c;都可以称为构件。例如&…...

编程日记 2023/11/30 12:33:49

Pandas：一个实用高效的Python数据处理库

个人网站 文章首发公众号&#xff1a;小肖学数据分析 导语&#xff1a; Pandas是一个强大且易于使用的Python数据处理库&#xff0c;广泛应用于数据分析和数据科学领域。本文将介绍Pandas库的基本概念、功能和使用方法&#xff0c;并提供详细的示例&#xff0c;帮助小白快速…...

编程日记 2023/11/30 12:32:48

Spring第三课,Lombok工具包下载，对应图书管理系统列表和登录界面的后端代码，分层思想

目录 一、Lombok工具包下载 二、前后端互联的图书管理系统 规范 三、分层思想 三层架构&#xff1a; 1.表现层 2.业务逻辑层 3.数据层 一、Lombok工具包下载 这个工具包是为了做什么呢&#xff1f; 他是为了不去反复的设置setting and getting 而去产生的工具包 ⚠️工具…...

编程日记 2023/11/30 12:31:48

DDoS高防IP到底是什么？

DDoS高防IP是提供一个带防御的IP&#xff0c;主要是针对网络中的DDoS攻击进行保护&#xff0c;是针对互联网服务器遭受大流量的DDoS攻击后&#xff0c;导致服务不可用的情况下&#xff0c;用户可以通过配置高防IP&#xff0c;将攻击流量引流到高防IP上&#xff0c;从而确保源站…...

编程日记 2023/11/30 12:30:47

el-row错位问题解决

<el-row type"flex" style"flex-wrap:wrap">...

编程日记 2023/11/30 12:29:46

根据所给文字范围，为您提供的总结标题为：“使用栅格法结合蚁群算法规划机器人全局路径

使用栅格法通过蚁群算法规划机器人全局路径上周帮实验室的学弟调他的机器人路径规划代码&#xff0c;他对着满屏的栅格地图挠头&#xff1a;明明地图里堵了个外卖柜&#xff0c;为啥机器人非要往那撞&#xff1f;后来聊到用蚁群算法做全局规划&#xff0c;才发现不少人把栅格法…...

编程新知 2026/4/4 22:57:03

SEO和SEM分别适合哪些具体的营销目标_如何平衡SEO和SEM的投入

SEO和SEM分别适合哪些具体的营销目标 在当今数字化营销的时代&#xff0c;SEO&#xff08;搜索引擎优化&#xff09;和SEM&#xff08;搜索引擎营销&#xff09;是两种非常重要的工具。它们各有其独特的优势和适用场景&#xff0c;理解它们的不同之处&#xff0c;有助于我们在…...

编程新知 2026/4/4 22:32:36

seo网站诊断的步骤是什么

SEO网站诊断的步骤是什么&#xff1f; 在当今数字化时代&#xff0c;网站的SEO优化&#xff08;搜索引擎优化&#xff09;是提升网站流量和品牌知名度的关键。进行SEO网站诊断是一个系统性的过程&#xff0c;通过这一过程&#xff0c;可以发现并解决网站在搜索引擎上的表现问题…...

编程新知 2026/4/4 22:30:20

【人生底稿】08：2018 北京创业 180 天（上）：第一次进京，从高铁上的微信到鸟巢旁的工位

2018年6月11日&#xff0c;天津到北京的高铁上&#xff0c;我第一次踏上去北京的路。 89年生的我&#xff0c;天津人&#xff0c;家离北京不过半小时高铁&#xff0c;活了快30年&#xff0c;居然从来没正经去过北京。 这不是什么逆袭爽文&#xff0c;是一个30岁程序员&#xff…...

编程新知 2026/4/4 21:47:50

低噪放（LNA）关键参数在5G通信电路设计中的优化策略

1. 5G时代LNA设计的核心挑战 当你用手机刷短视频时&#xff0c;可能不会想到信号要经历一场"马拉松"——从基站出发&#xff0c;穿过建筑、树木、甚至雨雾&#xff0c;最终到达你掌心大小的设备。而这场马拉松的第一棒选手&#xff0c;就是藏在手机射频前端的低噪声…...

编程新知 2026/4/4 21:43:50

避坑指南：RcisTarget转录因子分析中常见的5个错误及解决方案（附数据库选择建议）

RcisTarget转录因子分析实战避坑指南&#xff1a;从参数优化到结果验证 在基因调控网络研究中&#xff0c;RcisTarget作为一款强大的R包&#xff0c;能够通过motif富集分析预测调控基因集的转录因子。然而&#xff0c;即使是经验丰富的研究者&#xff0c;在实际分析过程中也常会…...

编程新知 2026/4/4 21:29:46

CNVD通用型漏洞挖掘思路，平台漏洞列表一眼定睛法！网络安全挖漏洞零基础入门到精通教程！

有一种艺术叫做&#xff0c;我只需看一眼就能一眼定睛其实最有效率挖cnvd的方法是在于平台本身公布出的漏洞,因为绝对不止一个漏洞这里比如我们看web应用(其他类型都可以看看)一般我们看第一页的漏洞信息就够的了,这里我们点最新的那个KingPortal开发系统存在弱口令,很好,继续挖…...

编程新知 2026/4/4 20:49:29

分离调试文件完整指南：为什么构建ID验证对Bloaty二进制分析至关重要

分离调试文件完整指南&#xff1a;为什么构建ID验证对Bloaty二进制分析至关重要 【免费下载链接】bloaty Bloaty: a size profiler for binaries 项目地址: https://gitcode.com/gh_mirrors/bl/bloaty 作为专业的二进制大小分析工具&#xff0c;Bloaty能够深入剖析ELF、…...

编程新知 2026/4/4 19:34:46

多用途气动机器人结构设计(论文+DWG图纸+任务书+翻译+调研报告+实践小结)

多用途气动机器人结构设计聚焦于通过气动驱动系统实现机械结构的灵活操作&#xff0c;其核心作用在于整合气动元件与机械模块&#xff0c;构建具备多场景适应能力的执行平台。该设计以压缩空气为动力源&#xff0c;通过气缸、电磁阀及管路系统的协同控制&#xff0c;驱动末端执…...

编程新知 2026/4/4 17:31:37

掌握VESC Tool：从零到精通的电机控制调试指南

掌握VESC Tool&#xff1a;从零到精通的电机控制调试指南 【免费下载链接】vesc_tool The source code for VESC Tool. See vesc-project.com 项目地址: https://gitcode.com/gh_mirrors/ve/vesc_tool 想要轻松驾驭无刷电机&#xff0c;实现电动滑板、平衡车或机器人项目…...

编程新知 2026/4/4 17:01:01