【计算机组成原理】cache行位数

已于 2023-11-12 20:07:40 修改
阅读量551 收藏
点赞数 2
分类专栏： 计算机组成原理 文章标签： 组原
于 2023-11-12 20:07:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51312208/article/details/134364780
版权

包含以下几个部分

  • 标志位（tag）（一般通过主存地址 - cache数据部分位数 - 组号或者行号）
  • 有效位（一定有）
  • 脏位（写回法有，写直达法无）
  • 算法位（看映射方式，组相连映射有替换算法，一般有两位）
  • 替换信息位可以被Cache映射方式，Cache行数和Cache写策略共同影响

直接映射：替换信息位为0位，不需要替换信息
全相联映射：随机替换算法下替换信息位为0位，FIFO和LRU算法下都是log2(行数)bit
组相联映射：随机替换算法下替换信息位为0位，FIFO和LRU算法下都是log2(路数)bit

张森昶
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
计算机组成原理课后答案(唐朔飞第二版)
08-30
解释下列概念： 主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长。 解：P9-10 主机：是计算机硬件的主体部分，由 CPU 和主存储器 MM 合成为主机。 CPU：中央处理器，是计算机硬件的核心部件，由运算器和控制器组成；（早期的运算器和控制器不在同一芯片上，现在的 CPU 内除含有运算器和控制器外还集成了 CACHE）。 主存：计算机中存放正在运行的程序和数据的存储器，为计算机的主要工作存储器，可随机存取；由存储体、各种逻辑部件及控制电路组成。 存储单元：可存放一个机器字并具有特定存储地址的存储单位。 存储元件：存储一位二进制信息的物理元件，是存储器中最小的存储单位，又叫存储基元或存储元，不能单独存取。 存储字：一个存储单元所存二进制代码的逻辑单位。存储字长：一个存储单元所存二进制代码的位数。 存储容量：存储器中可存二进制代码的总量；（通常主、辅存容量分开描述）。 机器字长：指 CPU 一次能处理的二进制数据的位数，通常与 CPU 的寄存器位数有关。指令字长：一条指令的二进制代码位数。
有关cache、主存地址结构的问题，终于不用再怕了
零碎@流年絮语 的博客
09-14 3376
高速缓冲存储器
计算机组成原理：Cache总位数或总容量=标记项的总位数+数据块的总位数
weixin_42910163的博客
12-14 2214
计算机组成原理：Cache总位数或总容量=标记项的总位数+数据块的总位数
Cache中的位的种类
buctwx的博客
06-16 1万+
1.有效位：标记该位有没有被修改2.标记位：标记主存块号，在直接映射和组相联映射中标记位可精简3.数据位：标记块内地址4.脏位：代表Cache有没有被修改，全写法没有脏位，写回法有脏位，也叫修改位5.计数器为：LRU算法中用于计数用一般情况下Cache都有有效位，标记位，数据位，在写回法的时候多个修改位（脏位），在LRU算法的时候多个计数器位在王道书上一道题中提到了Cache的字地址：Cache的字地址的构成为：Cache行号+行内字地址......
【计组】存储器
努力，奋斗！
08-20 3167
存储器层次化结构 存储器分类：存储器在计算机中的作用 存储器性能指标：存储容量，存储速度，存取时间，存取周期，主存带宽，恢复时间 主存：半导体元件，BIOS，内存的硬件组成（译码驱动电路，存储矩阵，读写电路，引脚），访存过程 提升访存速度 CPU与主存连接：连接方式：字扩展，位扩展，字位同时扩展； Cache：局部性原理，Cache主存映射：全相联，直接相联，组相联；Cache替换条件，Cache替换算法 Cache写策略
【计算机组成原理】如何计算cache行的位数和cache的位数
最新发布
weixin_61950572的博客
12-23 1392
2.假定主存地址为32 位，按字节编址，主存和Cache 之间采用直接映射方式，主存块大小为4 个字，每字32 位，采用回写（Write Back）方式，则能存放4K 字数据的Cache 的总容量的位数至少是（ ）。1.若计算机主存地址为32位，按字节编址，Cache 数据区大小为32KB，主存块大小为32B，采用直接映射方式和回写(Write Back)策略，则cache行的位数至少是？同理对于32位的数据，就是32位来存储，5位来表示，平时我们碰到的题目让我们表示的居多，所有容易混淆。
【组成原理-存储】Cache 和页式虚拟存储器
Mount256的博客
08-23 1808
【组成原理-存储】Cache 和页式虚拟存储器
【计算机组成原理】cache和主存地址和cache的总位数
m0_60048127的博客
06-01 1万+
cache地址——根据cache地址映射方式的不同而不同全相联映射：Cache块号 + 块内地址(offset)直接映射：Cache块号 + 块内地址组相联映射：组号 + 块号 + 块内地址主存地址——根据地址映射方式不同而不同全相联映射：主存块地址（Tag） + 字（offset）——可以看做是二维的直接映射：Tag + 行索引/区内偏移（Index）+ offset——可看做三维组相联映射：Tag + 组索引/组内偏移（Index）+ offset——可看做三维标记项：有效位（Validate）+脏位（
唐朔飞计算机组成原理答案完整版
12-11
唐朔飞计算机组成原理1-10章答案 第一章 计算机系统概论 1. 什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？ 解：P3 计算机系统：由计算机硬件系统和软件系统组成的综合体。 计算机硬件：指...
计算机组成原理作业.docx
05-25
WTD standardization office【WTD 5AB- WTDK 08- WTD 2C】 WTD standardization office【WTD 5AB- WTDK 08- WTD 2C】 计算机组成原理作业 计算机组成原理作业 年 级 姓名 学号 **（16日交，可手写，别交作业本，可以...
计算机组成原理作业.doc.doc
05-25
计算机组成原理作业 年 级 姓名 学号 **（16日交，可手写，别交作业本，可以交单页） 1. 选择题 1．机器主频周期是指 B 。 A．指令周期 B． 时钟周期 C．总线周期 D． 存取周期 2.系统总线地址的功能是___A___。 A．...
考研计算机组成原理总结（6）---高速缓冲存储器cache
墨城烟柳ベ旧人殇的博客
04-13 2988
本文主要是针对存储系统中高速缓冲存储器Cache进行练习。
分析：标志项的作用、cache行的总位数、三种映射的地址结构
24考研人晴落的博客
11-11 6485
具体可以说给定内存地址后我们就有了映射的地址结构，然后找到对应的cache地址，最后比较所有可能的cache地址中的内容来判断cache命中或未命中，而这个cache块内容与cache行的位数有关。
彻底弄懂408——计算机组成原理中的Cache映射方式与位数问题
weixin_43996337的博客
09-19 6777
最近辅导了一位学生的专业课，恰巧问了我有关计算机组成原理的Cache位数问题，我搜集了一下相关资料，觉得还蛮经典的这个问题，分享一下 1.Cache中存储的信息 上图中的标记部分是指的标记项，由以下部分组成： 替换控制位可能有也可能没有，要看题意 行号或者组号不包含在cache位数之中 特别的：写回法包含一致性维护位（脏位），替换控制位看题眼 2.Cache和主存的映射方式 3.例题 4.练习与讲解 ...
cpu cache中LRU算法所需要的位数
计算机系统、存储
07-23 1万+
参考：algorithm LRU, how many bits needed for implement this algorithm?问题：在cpu缓存中使用的LRU替换算法需要多少位呢？解决方法： 对于n路相连的缓存来说，LRU每个缓存块需要的位数为log2(n)，那么每个set需要的位数就为n*log2(n)。（原文：Assuming you mean a 4-way set-associa
关于Cache的计算
EckoTan的专栏
07-05 3万+
关于Cache的计算
Cache
weixin_45696001的博客
04-23 1713
Cache 主存中的块如何放到Cache的哪个位置？ 空位随意放：全相联映射 对号入座：直接映射 按号分组，组内随机放：组相联映射 对于1，Cache满了以后应该如何处理；对于2、3，对应位置被占用应该如何处理？ 随机算法 先进先出算法 近期最少使用算法 最不经常使用算法 在修改Cache中的内容后，如何保存主存中相应内容的一致性？ 命中 全写法 写回法 不命中 写分配法 非写分配法 Cache的地址映射方式 cache块：是cache与主存之间传送数据的基本单位 cache中存放内
cache 的算法
雨一直下、、
03-10 2217
1. 随机算法，即RAND算法 Random algorithm 利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。 这种算法最简单，而且容易实现。 但是，这种算法完全没有利用主存储器中页面调度情况的历史信息，也没有反映程序的局部性，所以命中率比较低。2.先进先出算法，即FIFO算法 First-In First-Out algorithm 这种算法选择最先调入主存储器的页面作为被替换的
计组——彻底搞懂cache主存映射以及cache容量的计算
热门推荐
vavid的专栏
12-10 7万+
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。主
计算机组成原理cache
12-04
计算机组成原理中的Cache是一种高速缓存，用于存储CPU最近访问的数据和指令。Cache的设计是为了解决CPU访问主存速度慢的问题。Cache通常被分为多个块，每个块可以存储一个或多个字（通常是4个或8个字）。Cache的访问...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值