[计算机组成原理] Cache 行长一般指 Cache 行中的数据部分的长度,Cache 容量一般指 Cache 数据部分的容量

cache基础解析 cache 是一个放置在处理器和主存之间的小容量高速存储器阵列。它是一个存储部分最近访问的主存内容的缓冲。相比于系统存储器,处理器在可能的情况下更优先使用cache存储器,以改善系统的平均性能。写缓冲器是一个位于处理器内核与主存之间的非常小的先进先出(FIFO)存储器,它可以把处理器内核与cache存储器从低速的主存写操作中解脱出来。局部性原理说明,程序在执行过程中会频繁运行小范围的循环代码,而这些代码会对数据存储器中的局部数据反复访问。它解释了为什么使用带cache的内核后,系统的平均性能会显著改善。 阅读详情
AI摘要

博客围绕 Cache 行长和容量展开,指出 Cache 行长一般指数据部分长度,容量指数据部分容量。通过例题说明解题需遵循此约定,还给出两种解题方法,最后对容量计算未采用包含标记等部分的公式表示疑惑。

在组号映射的地方清楚地讲了 Cache 行中包含标记部分和有效位

在这里插入图片描述

同理,在 Cache 写策略处写了若采用回写法,Cache 行还包含一位脏位

由此看来 Cache 总容量 = 行数×行长 = 行数×(可能存在的脏位位数+有效位位数+标记部分位数+数据部分位数)
如下题:

在这里插入图片描述
在这里插入图片描述

但是在一道例题中可见一个隐含约定:Cache 行长一般指 Cache 行中的数据部分的长度,Cache 容量一般指 Cache 数据部分的容量

例题:
某 32 位计算机的 Cache 容量为 16KB,Cache 块的大小为 16B,若主存与 Cache 的地址映射采用直接映射方式,则主存地址为 1234e8f8 (十六进制)的单元装入的 Cache 地址为______。
a.00 0100 0100 1101(二进制) b.01 0010 0011 0100(二进制)
c.10 1000 1111 1000(二进制) d.11 0100 1110 1000(二进制)

这题的做法 1 是 Cache 容量为 2^14 B,又因为给出的地址是 14 位,所以地址编码以字节为单位,所以映射后的低 14 位也就是 Cache 地址;
做法 2 是共有 16KB/16B = 1K = 2^10 块,所以组号占 10 位,又因为给出的地址是 14 位,所以地址编码以字节为单位,16B/B = 16,所以组内地址占 4 位,所以映射后的低 14 位也就是 Cache 地址
这两个做法都需要默认 Cache 行长一般指 Cache 行中的数据部分的长度,Cache 容量一般指 Cache 数据部分的容量
之前是我想错了,什么不能算出来标记部分……我可能脑子瓦特了
那么这个容量的计算为什么不是 Cache 总容量 = 行数×行长 = 行数×(可能存在的脏位位数+有效位位数+标记部分位数+数据部分位数) 呢……我也不知道,就很神奇

高速缓冲存储器(Cathe)简述 一、Cache 的基本工作原理 Cace位于存储器层次结构的顶层,通常由SRAM构成。 Cache和主存都被分成若干大小相等的块(Cache块又称为Cache行),每块由若干字节组成,块的长度称为块长(Cache行长)。由于Cache的容量远小于主存的容量,所以Cache中的块数要远少于主存中的块数,它仅保存主存中最活跃的若干块的副本。故而Cache按照某种策略,预测CPU在未来一段时间内欲访存的数据,将其装入Cache。 当CPU发出读请求时,如果访存地址在Cache中命中,就将此地址转换成Cache 阅读详情

相关推荐

【计算机组成原理 考研】王道计组3.6【例3.4】对按字节编址 直接映射 Cache容量的理解

首先,分析一下条件,搞清楚几个概念: ## (字节)存储单元:多个存储元的集合,一般应具有存储数据和读写数据的功能,以8位二进制作为一个存储单元,也就是一个字节。[为什么我这里标了个小括号呢,这和我后面做题遇到的 (字)存储单元 所区别开,根据题目的要求,存储单元所指可能稍微有些不同,详情可看 5.1节习题的23题 ] 主存地址空间:256MB → 256M个存储单元(每个存储单元1B)→ 256M =→ 使用28位二进制数可以表示完这些存储单元,即主存地址有28位。 ## 为便于Cache和...

Jiazzzzz的博客 4077

Cache的地址结构,tag到底与Cache什么关系,Cache容量与总容量,Cache行长,Cache字地址?

重点:这里我说,之前一直以为“标记项tag=各种位+标记位”属于Cache地址结构的一部分,而Cache是没有行号的(受直接映射的影响,以为行号隐含了不需要占位了。) 导致一直不理解,为何**Cache字地址位数=块号占位+块内地址占位。** 而不是Cache字地址位数="各种位+标记位"+块内地址位数。(因为我之前一直认块号隐含了,tag属于Cache地址结构一部分。) 而又为何**Cache容量=块大小x块数** 而不是Cache容量=(各种位+标记位+数据项位数)x块数

Cbelieveyouself的博客 2万+

Cache

高速缓存Cache

Edward2022的博客 5536

计组——彻底搞懂cache主存映射以及cache容量的计算

cache主存映射一、三种映射方式1. 全相联映射2. 直接映射3. 组相联映射二、cache容量计算1. 先计算cache行标记项位数2. 再计算cache块位数3. 最后计算cache总容量三、cache写策略1. 写命中:(1)全写法 Write Through(2)写回法 Write Back2. 写不命中(1)写分配法 Write Allocate(2)非写分配法 Not Write Allocate 一、三种映射方式 假设计算机主存大小256MB,按字节编址,数据cache有8行,行长64B。主

vavid的专栏 11万+

数电发票“乐企直连”服务平台建设方案

数字化电子发票“乐企直连”服务平台建设方案

m0_73174802的博客 4853

信息奥赛课课通(C++)p154-1近似排序

试题描述 读入一对正整数,将这两个数之间(包括这两个数本身)的所有数按下述特别规则排序后输出,该特别规则是按两数倒过来的值进行比较决定其大小,如30倒过来为3,29倒过来为92,则29大于30. 输入要求 1行,包含两个用空格隔开的自然数,这两个自然数给出了待排序数的范围,其中1≤第一个数≤第二个数≤999999999,两个数之差不超过100. 输出要求 输出排序后的数据,每行输出...

mengdicfm的博客 7283

【计算机组成原理】Cache和主存的映射方式

本文就408考研计算机组成原理中Cache和主存的映射方式做了一个个人的笔记整理。

weixin_48294129的博客 8718

【浅读论文-红外和可见光图像融合-CNN】Infrared and Visible Image Fusion using a Deep Learning Framework

1.这篇是2018年ICPR会议上发表的一篇文章1。博主个人觉得这算比较早期在VIF(红外光和可见光图像融合)中加入了深度学习这一模型的论文。2.这篇文章并不是完全使用深度学习的模型,模型主体在图像分解和融合仍然采用传统的方法,只有其中一个分支在特征提取和重建方面用到了VGG网络。3.论文地址4.代码地址本文提出了基于深度学习框架的一种新算法。本文提出使用下述论文中Image fusion with guided filtering2中的分解方法将源图像分解为基本部分和细节内容。

一枚博鼠的博客 1708

计算机组成原理学习笔记——Cache 相关知识

同样是对数组遍历,为什么按行访问比按列访问快呢?程序访问的局部性原理会告诉你为什么!为什么电脑中第一次启动应用很慢,之后即使退出应用,只要短时间内再次启动都比较快?Cache 相关策略会告诉你为什么!

御承扬的博客 1万+

WAVE格式

一.wave格式概述 Wave文件格式是用于多媒体文件存储的Microsoft RIFF(Resource Interchange FileFormat)的一个子集。每一个RIFF文件以一个文件头开始,后面是一系列数据块。Wave文件通常是包含“WAVE”块的RIFF文件。而该“WAVE”块由两个子块组成,称为“fmt”块。“fmt”块用于确定数据格式,并且“data”块包含实际的样本数据,

yejia1280的博客 4390

用一套可追溯的闭环,把设备变成可管理的资产:SAP S/4HANA Asset Management 模块详解

摘要:SAP S/4HANA的资产管理模块(EAM)通过标准化流程管理企业资产全生命周期,解决资产状态、需求和资源的不确定性。系统将资产抽象为技术对象,支持纠正性和预防性维护流程,通过维护工单实现可执行的工作包,并与物料管理、财务、生产计划等模块集成形成管理闭环。该模块可帮助降低非计划停机时间,通过数据驱动决策优化维护策略,提升资产可用率和运营效率。(149字)

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 255

存储系统——Cache与主存的映射

假设主存256MB,按字节编址,Cache有8行,行长为64B. 若只考虑有效位,标记Tag,并采用直接映射方式,则Cahche总容量为多少? 一、按照映射方式分块 1.Cache Cache有8行,所以需要3位保存行号 Cache行长为64B,按字节编址,则需要6位保存块内地址 2.主存 因为主存256MB,按字节编址一共需要28位 根据Cache的位数,按照直接映射的地址结构(如下图) 首先分配6位块内地址和3位行号,剩余19位作为标记Tag 3.分配如下 存储结构如下

腹黑の香芋的博客 2741

通用、可复用的 AI Skill 开发基本流程

-----name:唯一标识符(建议用领域-功能格式):自然语言描述触发条件(AI 依赖此判断是否激活)tags(可选):便于分类和搜索version:支持后续迭代步骤输出物1. 定范围触发场景描述2. 写元数据name3. 填内容结构化 Markdown 文件4. 做验证可运行 + 符合规范5. 去集成放入对应 IDE 目录6. 持续维护跟进框架更新通过这套流程,你不仅可以开发(Hooks 最佳实践)(原生 WebGL 优化)(Pandas/Numpy 高效写法)

lpfasd123的博客 729

计算机组成原理小笔记 存储器

cpu与cache(或主存)间的信息交互的单位是字,而cache与主存间的信息交互的单位是块 cpu与cache之间每次传一个字,而cache未命中,每次调入的是一个大块 cache的行长指数据位长度 可求字块内地址长度(看字长多少?以多大字节编址) ??cache容量与总容量不同吗?...

树叶子的博客 586

基于STM32L4XX、HAL库的MAX13487EESA RS485总线收发器驱动程序设计

MAX13487EESA是一款3.3V供电的RS-485/RS-422收发器,由Maxim Integrated生产。PA4 (控制引脚) ---> /RE, DE (连接在一起)具有±15kV ESD保护的驱动器输出和接收器输入。半双工RS-485/RS-422通信。工业温度范围:-40°C至+85°C。工作电压范围:3.0V至3.6V。数据速率高达250kbps。

zhusl6688的博客 689

YOLO11改进|注意力机制篇|引入ELA注意力机制

YOLO11添加ELA注意力机制

A1983Z的博客 3648

计算机组成原理 第四章 存储器 Part 4 高速缓存存储器

如何避免 CPU“空等”现象?为什么 Cache 命中率可以高达 99%?

m0_73379721的博客 1930

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

计算机组成原理 知识结构导图

计算机组成原理 计算机 组成 存储器 分类 作用 主存 MM:存放 运行时 所需的大量 程序和数据。CPU可以直接访问的存储器,也可以和Cache 交换数据 MAR(地址寄存器):找到所选的存储单元,用于寻址,其位数对应存储单元的个数,其长度与PC长度相等。 MDR(数据寄存器):暂存存储器读写信息,其位数和存储字长相等,一般未字节的二次幂的整数倍 时序控制逻辑:产生各种时序信号 辅存:存放 暂时不用 的 程序和数据,以及一些需要 永久保存的信息。不能与CPU交换信息。 Cac.

Link2Points的博客 1134

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

计算机组成原理(第十周)

1. Cache中主存块的替换算法 随机算法(RAND):随机地确定替换的 Cache块。它的实现比较简单,但没有依据程序访问的局部性原理,故可能命中率较低 先进先出算法(FIFO):选择最早调入的行进行替换。它比较容易实现,但也没有依据程序访问的局部性原理,可能会把一些需要经常使用的程序块(如循环程序)也作为最早进入 Cache的块替换掉。 近期最少使用算法(LRU):依据程序访问的局部性原理选择近期内长久未访问过的存储行作为替换的行,平均命中率要比FFO要高,是堆栈类算法。 LRU算法对每行设置

m0_68060892的博客 1639

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

关于CPU对Cache的访存操作 浅解

最近在做计算机组成原理关于高速缓存处理器的相关习题,由于一开始没有完全理解导致做题时特别崩溃。在做错无数次题后我感觉自己有必要总结一下自己对Cache的理解,以防以后再忘记。

qq_51032943的博客 1630

例1:某计算机的主存地址位数为32位,按字节编址。假定数据Cache中最多存放128个主存块,采用四路组相联映射方式,块大小为64B,每块设置了一位有效位。采用一次性写回策略,为每块设置1位“脏”位。

假定数据Cache中最多存放128个主存块,采用四路组相联映射方式,块大小为64B,每块设置了一位有效位。Cache中有128个主存块,四路组相联映射,即每个Cache组内有4个Cache块,(2)标记项的总位数 = 128 * (21 + 1 + 1)= 128 * 23 = 2944 位。(1)指出主存地址中标记(Tag)、组号(Index)和块内地址(Offset)三部分的位置和位数。按字节编址,块大小为64B = 2^6B,块内地址字段占6位。解:主存地址位数为32位,一共32位,

F87523399332578_的博客 3238

南邮通达计算机组成,计算机组成习题课(南邮)

《计算机组成习题课(南邮)》由会员分享,可在线阅读,更多相关《计算机组成习题课(南邮)(37页珍藏版)》请在人人文库网上搜索。1、计算机组成 习题课 1. 两个数7E5H和4D3H相加,得()。 2. 用8421码表示的两个A和B分别为0011 1000和0010 0011,则A+B的结果为()。 3. 若十进制数为12.5,则其八进制数为()。 4. 下列校验码中,偶校验正确的有()。 A. 1...

weixin_34110970的博客 2085

计算机组成原理思维导图:3.6 高速缓冲存储器

思维导图 3.6 高速缓冲存储器 程序访问的局部性原理 时间局部性 最近的未来要用到的信息,很可能是正在使用的信息(有些循环可能重复使用信息) 空间局部性 最近的未来要用到的信息,很可能与现在正在使用的信息在存储空间上是邻近的。(因为指令通常是顺序执行的,数据一般也是以向量、数组等形式簇聚地存储在一起的) Cache的基本工作原理 Cache和主存都被划分为相等的块。(便于CPU和主存之间交换信息) 每块由若干字节组成,块的长度成为块长(Cache行长) Cache中仅保存主存中最活跃的若干块的副

wvdon 631

关于Cache容量的问题

在国内教材中认为Cache中的每一行与主存中的每一块是一样大的,事实上这是不准确的,因为如果一样大,那Cache中的标记位应该是占有哪里的容量呢? 在《CS:APP》中说到: “The size (or capacity) of a cache, C, is stated in terms of the aggregate size of all the blocks. The tag bits and valid bit are not included.” Cache的大小(容量),是所有行.

m0_61202690的博客 4046

[计算机组成原理,Cache总容量的计算方法]假设主存地址位数是32位,按字节编址,贮存和Cache采用全相联映射的方式,主存块大小为1个字,每字32位,采用回写法和随机替换的策略,则能存放32K字数

下面几道题涉及到直接映射、组相联映射、全相联映射 将通过下面几道题的讲解,彻底教会Cache总容量的求法 一、概念了解 1.1 首先,我们需要知道有关Cache的一些概念 Cache为高速缓冲存储器,其工作的方式是,当主存中有内容需要执行时,将其内容复制到cache中,能够加快运行。 有简单学习过这部分内容的同学肯定知道, 一个主存块对应一个Cache行 以及 一个主存块的大小与一个Cache行的大小相等, 1.2 那么怎么让主存块对应Cache行呢?(Cache与主存的映射方式) 1.2.1 在这里

getture的博客 9988

3-3存储系统-高速缓冲存储器Cache

概述、Cache与主存的映射方式(直接映射、全相联映射、组相联映射)、Cache中主存块的替换算法(随机算法RAND、先进先出算法FIFO、最近最少使用算法LRU、最不经常使用算法LFU)、Cache写策略(写命中、写不命中)

欢迎来到我的博客 8067
上一篇: [计算机组成原理] 并行交叉存储器默认考虑流水线充分流动,启动延迟为 m 分之一存取周期
下一篇: [Unity] 二维洞穴地图随机生成
「已注销」
博客等级 码龄7年 156粉丝 192原创
评论 24
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值