计算机组成原理--cache存储器的直接映像与变换
3页1、Cache 存储器的直接映像与变换1.直接映像的映像规则在 Cache 存储器的直接映像中,Cache 的块内地址就是主存地址格式中的块内地址,Cache 的块号等于主存块号除以 Cache 的总块数取余。设主存块号为 i,Cache 块号为j,Cache 块号的位数为 x 位,则主存的第 i 块将映像到 Cache 中第 i mod 2x 块的位置,即 j=i mod 2x。2.直接映像的主存地址、Cache 地址格式及设计方法主存地址格式为:Cache 地址格式为:Cache 地址格式中各段位数的确定方法:在采用 Cache 存储器的存储系统中,主存采用多模块交叉存储器,块的大小等于多模块交叉存储器中模块的个数,即若主存有 2x 个模块,则块内地址占 x 位;块号的位数等于 Cache 地址的位数减去块内地址的位数。主存地址格式中各段位数的确定方法:主存地址格式中块号的位数、块内地址的位数分别与 Cache 地址格式中块号的位数、块内地址的位数相同;区号的位数等于主存地址的位数减去块号的位数和块内地址的位数。3.举例例 1有一个“Cache-主存”存储层次。主存共分为 8 个块(0
2、7),Cache 为 4 个块(03),采用直接映象方式。(1)对于如下主存块地址流:1,2,4,1,3,7,0,1,2,5,4,6,4,7,2,如主存中内容一开始未装入 Cache,请列出每次访问后 Cache 中各块的分配情况;(2)对于(1),指出既发生块失效又发生块争用的时刻;(3)对于(1),求出此期间的 Cache 命中率。解:(1)随时间变化 Cache 中各块的使用状况如下图所示:(2)既发生块失效又发生块争用的时刻依次为 6、7、10、11、12、15。(3)Cache 的命中率为 0.33。例 2某计算机的主存地址空间大小为 256MB,按字节编址,指令 Cache 和数据 Cache分离,均有 8 个 Cache 行,每个 Cache 行大小为 64B。数据 Cache 采用直接映射方式,现有两个功能相同的程序 A 和 B,其伪代码如下所示:假定 int 类型数据用 32 位补码表示,程序编译时 i、j、sum 均分配在寄存器中,数组 a按行优先方式存放,其首地址为 320(十进制数)。请回答下列问题,要求说明理由或给出计算过程。(1)若不考虑 Cache 一致性
3、维护和替换算法的控制位,则数据 Cache 的总容量为多少?(2)数组元素 a031和 a11各自所在的主存块对应的 Cache 行号分别是多少(Cache行号从 0 开始)?(3)程序 A 和 B 的数据访问命中率各是多少?哪个程序的执行时间更短?解:(1)主存地址格式为:Cache 地址格式为:若不考虑用于 Cache 一致性维护和替换算法的控制位,则每个 Cache 行要占用 1 位的有效位、19 位的行标记和 64B(即 512 位)的数据位,因此数据 Cache 的总容量为:8(1+19+512)=4256 位=532 字节(2)数组元素 a031所在的主存块对应的 Cache 行号为:(320(025631)4)div 26)mod 236数组元素 a11所在的主存块对应的 Cache 行号为:(320(12561)4)div 26)mod 235(3)每个 Cache 行包含 16 个用 32 位补码表示的整数并且按行优先方式存放,对于程序A,每次 Cache 不命中时,将从主存中调入一个 Cache 行,由于数组元素按行的方式访问,则接下来对该 Cache 行中的其它 15 个元素的访问均会命中,所有 Cache 行均会被依次访问 16 个元素且不重复(一次不命中),则访问数据 Cache 的命中率为:15/1693.75。对于程序 B,每次 Cache 不命中时,将从主存中调入一个 Cache 行,由于数组元素按列的方式访问,依次访问的元素均位于不同的 Cache 行中,由于 Cache 空间只能存放 8个 Cache 行,每次访问 Cache 不命中时调入 Cache 的行还没等到第二次访问就被其它的Cache 行所替换,则访问数据 Cache 的命中率为:0。由于执行程序 A 时 Cache 的命中率高,因此程序 A 的执行时间更短。
《计算机组成原理--cache存储器的直接映像与变换》由会员wt****50分享,可在线阅读,更多相关《计算机组成原理--cache存储器的直接映像与变换》请在金锄头文库上搜索。
高电压技术 第一章第四节 起始电压与气压的关系
风湿免疫病的新认识与新进展
频数分布表与频数分布直方图1
青岛版九上1.1《平行四边形及其性质》(1)
集团整体业务群的战略安排
金钱_共同面对的话题71171
重要有机物的制备
重性精神疾病的防治培训
酵母醇脱氢酶的提取及专一性测定
高二选修(溶液的酸碱性)2010hy
高二生物必修3《生态系统的物质循环》课件
高一数学集合的基本关系
陈-从梯子的倾斜程度谈起(2)
阿卡宁衍生物合成产物中乙酰胆碱酯酶抑制剂的筛选 -
课题1 海带中碘元素的分离及检验
说不尽的桥课件1
语法--英语词性分类及用法
记忆与知识的储存
解读“引起近视的其它原因”
计算机算法设计与分析(第3版)第2章
2023-08-15 5页
2023-07-18 2页
2023-04-07 5页
2023-04-06 4页
2023-04-06 3页
2023-04-06 4页
2023-04-06 3页
2023-04-06 3页
2023-04-06 2页
2023-04-06 2页