C++第6周大课教案分析.ppt

回 顾 教学要求 Cache存储器 3.6.4 主存与Cache的地址映射 无论选择那种映射方式，都要把主存和Cache划分为同样大小的“块”。 选择哪种映射方式，要考虑： 硬件是否容易实现 地址变换的速度是否快 主存空间的利用率是否高 主存装入块时，发生冲突的概率 全相联的映射方式 特点：无需主存块地址转换为Cache块地址。 优点：冲突概率小，Cache的利用高。 缺点：比较器难实现，需要一个访问速度很快、 代价高的相联存储器。 应用场合： 适用于小容量的Cache。 直接映射对应关系式： i= j mod m ；m是Cache总块数。 例如：Cache有8块，主存有256块，则 i=0,1,2,3,4,5,6,7 j=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 .....,248,...,255 m=8 j=0,8,16,....,248都要映射到Cache的i=0块。 优点：只需要比较指定块标记，比较电路少m倍线路，所以硬件实现简单。 缺点：主存多个块都直接映射到Cache的某一个块中，冲突概率高，不实用。 例子：有一处理机，主存容量1MB，字长1B，块大小16B；Cache容量64KB，若cache采用直接映射，给出主存地址分段结构，并指出映射到cache同一