第4章 存储体系(续)9.pptVIP

2.直接映象及其变换 1)规则：主存中每一块只能映像到Cache中唯一一个特定位置，如图所示，主存的第i块只能映像到第i mod2ncb块位置上。如图4.33所示： 2)变换过程 3)优缺点 优点： a)所需硬件简单，只需要容量较小的按地址访问 的区号标志表存储器和少量外比较电路，因此 成本低。 b)访问Cache与访问区号表、比较区号是否相符 的操作是同时进行的。当Cache命中时就意味着 省去了地址变换所花费的时间。 缺点：直接映象法最致命的缺点就是Cache的块 冲突率很高。只要有两个或两个以上经常使用的块 恰好被映象到Cache的同一个块位置时，就会使得 Cache的命中率急剧下降。而且，即使此时Cache 中有大量的空闲块存在，仍然会发生块失效和块冲 突，无法使用Cache中的空闲块，所以，Cache的 利用率很低。正是因为这个原因才使得目前采用直 接映象的Cache存储器很少了。 3.组相联映象及其变换 1)思想：简要说明如下图4.35所示，将Cache空间和主存空间都分组，每组S块(S＝2s)。Cache一共2ncb个块，分成Q组(Q= 2q)，整个Cache是一区。主存分成与Cache一样大小的2nd个区，其地址按区号、组号、组内块号、块内地址分成对应的