Cache的原理与地址映像机制讲课.pptxVIP

Cache原理与地址映像机制;重点;1. 问题的提出;1. 问题的提出;主存块 调入 缓存;(1) 主存和缓存的编址; 命中率 命中率：CPU访问cache的次数占总访问次数的比例。设NC表示cache完成存取的总次数，NM表示主存完成存取的总次数，h为命中率，则有： h=NC/（NC+NM） 若tC表示命中时的cache访问时间，tm表示未命中时的主存访问时间，则cache/主存系统的平均访问时间ta为： 　　　　 　　　　　　ta=htc+（1-h）tm 目标：以较小的硬件代价使cache/主存系统的平均访问时间ta越接近tc越好，用e表示访问效率表示。 设tm/tc=r则有： e= tc / ta=1/(r+(1-r)h) 命中率h越接近于1越好，r值以5～10为宜，不宜太大。;3. Cache 的 读 操作;;二、地址映射机制;二、地址映像机制;二、地址映像机制;检索过程：根据内存地址中的t位标记与cache的标记位相比较，然后将块地址与cache的块地址相比较，判断是否命中。 特点：硬件实现简单，成本低。但每个主存块只有一个固定的行可以存放。当cache的行数较少时发生冲突的可能性很大，频繁的置换会使cache的效率下降。 直接映射方式一般用于大容量的cache中。 ;二、地址映像机制;二、地址映像机制