周大课多层次的存储器.pptVIP

回 顾 教学要求 Cache存储器 Cache基本原理 地址映射； 替换策略； 写一致性； Cache存储器 Cache存储器的结构 主存与Cache的地址映射 无论选择那种映射方式，都要把主存和cache划分为同样大小的“块”。 选择哪种映射方式，要考虑： 硬件是否容易实现 地址变换的速度是否快 主存空间的利用率是否高 主存装入一块时，发生冲突的概率 全相联的映射方式 映射方法（多对多） 主存的任意一块可以拷贝到cache中的任意一行 地址变换 Cache行的标记实际上构成了一个目录表 全相联的映射方式 全相联的映射方式 1、主存将地址分为两部分（块号和字），将主存中一个块存入Cache的某一行的同时，把块地址存入行标记中； 2、CPU给出访问地址后，也将地址分为两部分（块号和字），利用比较电路对指令中块号和Cache表中的标记进行比较，相同表示命中，访问相应单元；如果没有命中访问内存，CPU 直接访问内存，并将被访问内存的相对应块写入Cache。 全相联的映射方式 3、特点： 优点：冲突概率小，Cache的利用高。 缺点：所有行的标记都要比较， Cache容量越大，速度越慢，比较电路复杂，需要一个访问速度很快、代价高的相联存储器 4、应用场合： 适用于小容量的Cache 直接映射方式 1、映射方法（一对多）如： i= j mod m 主存第j块内容拷贝到Cache的i行