主存与cache的地址映射

cache的容量很小,它保存的内容只是主存内容的一个子集,且cache与主存的数据交换是以块为单位。地址映射即是应用某种方法把主存地址定位到cache中。地址映射方式有全相联方式、直接方式和组相联方式三种:


1.全相联映射方式

  主存中一个块的地址与块的内容一起存于cache的行中,其中块地址存于cache行的标记部分中。

  这种方法可使主存的一个块直接拷贝到cache中的任意一行上,非常灵活。

  它的主要缺点是比较器电路难于设计和实现,因此只适合于小容量cache采用。

  全相联映射的示意图演示


2.直接映射方式

  这也是一种多对一的映射关系,但一个主存块只能拷贝到cache的一个特定行位置上去。

  cache的行号i和主存的块号j有如下函数关系: i=j mod m  (m为cache中的总行数)

   直接映射方式的示意图演示

  直接映射方式的优点是硬件简单,成本低。

  缺点是每个主存块只有一个固定的行位置可存放,容易产生冲突。因此适合大容量cache采用。

3.组相联映射方式

  这种方式是前两种方式的折衷方案。它将cache分成u组,每组v行,主存块存放到哪个组是固定的,至

于存到该组哪 一行是灵活的,即有如下函数关系:m=u×v    组号 q=j mod u

   组相联映射的示意图演示

  组相联映射方式中的每组行数v一般取值较小,这种规模的v路比较器容易设计和实现。而块在组中的排

放又有一定的灵活性,冲突减少。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值