第4章存储系统-2.pptVIP

4.3 高速缓冲存储器(Cache) 4.3.1 基本结构 4.3.2 地址的映象与变换 4.3.3 替换算法的实现 4.3.4 Cache的透明性及性能分析 4.3.5 “Cache—主存—辅存”存储层次 附加: Cache 存储系统和虚拟存储系统的对比 例题分析 从主存到Cache… … 4.3.2 地址的映象与变换 地址映象： 把存放在主存中的程序按照某种规则装入到Cache中，并建立主存地址与Cache地址之间的对应关系。 地址变换： 当程序已经装入到Cache之后，在实际运行过程中，把主存地址变换成Cache地址。 在选取地址映象方法要考虑的主要因素： 地址变换的硬件要容易实现；地址变换的速度要快；主存空间利用率要高；发生块冲突的概率要小。 1、全相联映象和变换 映象规则：主存中的任意一块都可以映象到Cache中的任意一块。 如果Cache的块数为Cb，主存的块数为Mb，映象关系共有：Cb×Mb种。 用硬件实现非常复杂。 在虚拟存储器中，全部用软件实现。 全相联映象方式的主要优点：块冲突概率比较小。Cache的利用率高。 全相联映象方式的主要缺点: 需要一个相联存储器，其代价很高。相联比较所花费的时间将影响Cache的访问速度。 2、直接映象及其变换