电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

Cache的地址映射

Cache的地址映射_第1页
1/7
Cache的地址映射_第2页
2/7
Cache的地址映射_第3页
3/7
全相联映射是指主存中任一块都可以映射到Cache 中任一块的方式,也就是说,当主存中的一块需调入Cache 时,可根据当时Cache的块占用或分配情况,选择一个块给主存块存储,所选的Cache 块可以是Cache 中的任意一块。例如,设Cache 共有2C 块,主存共有2M块,当主存的某一块j需调进Cache 中时,它可以存入Cache 的块0、块1、… 、块i、… 或块2C -1的任意一块上。如图4-28所示。 图4-28全相联映射方式 在全相联映射方式下,CPU 的访主存地址为如下形式: 其中,M 为主存的块号,W 为块内的字号。而 CPU 访 Cache 的地址形式为: 其中,C 为 Cache 的块号,W 为块内的字号。 主存地址到Cache 地址的转换是通过查找一个由相联存储器实现的块表来完成的,其形成过程如图4-29示。 图4-29全相联映射的地址转换 当一个主存块调入Cache 中时,会同时在一个存储主存块号和Cache 块号映射表的相联存储器中进行登记。CPU 访存时,首先,根据主存地址中的主存块号M 在相联存储器中查找 Cache 块号,若找到,则本次访 Cache 命中,于是将对应的Cache 块号取出,并送访Cache 地址的块号C 字段;紧接着将主存地址的块内字号W 直接送Cache 地址的块内字号W 字段,从而形成一个访 Cache 的地址;最后根据该地址完成对 Cache 单元的访问. 全相联映射方式的优点是 Cache 的空间利用率高,但缺点是相联存储器庞大,比较电路复杂,因此只适合于小容量的Cache 之用。 2 . 直接相联映射 直接相联映射方式是指主存的某块j只能映射到满足如下特定关系的Cache 块i 中: i=j mod 2C (4.2) 图4-30直接相联映射方式 上图中,主存的第0、2C、2C+1、… 块只能映射到 Cache 的第0块,主存的第1、2C+1、2C+1+1、… 块只能映射到 Cache 的第1块,… … ,主存的第2C-1、2C+1-1、… 2M-1块只能映射到 Cache 的第2C-1块。 在直接相联映射方式下,CPU 的访主存地址为如下形式: 其中,T 为标志号,C 为 Cache 的块号,W 为块内的字号。在这里,原主存的块号 M 实际上被分成了两个字段:T 和 C,其中C 用于指出主存的块可以映射的Cache 的块。一般来讲,主存的块数是Cache 的块数的整数倍,也就是说主存的块数2M 和 Cache 的块数2C满足关系式:2M=n·2C 在直接相联映射方式下,标志号 T 是随 Cache 的每个块一起存储的,其地址转换过程如图4-31所示。 图4-31直接相联映射的地...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

Cache的地址映射

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部