实验五---Cache模拟器.docVIP

2018 -- 2019 学年 第 2 学期 课程名称 计算机组成原理 实验序号 实验5 实验项目 Cache模拟器 实验地点 软件开发教学实训平台 实验学时 2 实验类型 验证性 指导教师 ··· 专 业 计算机科学与技术 班 级 2017级计算机(2) 学 号 ··· 姓 名 玄月二五 2019年3月 一、实验目的及要求 1、学习Cache高速缓冲存储器； 2、了解主存地址映射； 3、认识Cache替换策略。 二、实验内容： 1、Cache概述 问题的提出 Cache的工作原理 Cache的基本结构 Cache的改进 Cache——主存地址映射 直接映射 全相联映射 组相联映射 替换策略 先进先出算法 近期最少使用算法 随机法 三、实验过程及工件原理（实验步骤） Cache概述 问题的提出 Cache的工作原理 图4.49是?Cache-主存存储空间的基本结构示意图。  主存由2n个可编址的字组成，每个字有惟一的n位地址。为了与?Cache映射，将主存与缓存都分成若干块，每块内又包含若干个字，并使它们的块大小相同(即块内的字数相同)。这就将主存的地址分成两段:高m位表示主存的块地址，低b位表示块内地址，则2m＝M表示主存的块数。同样，缓存的地址也分为两段:高c位表示缓存的块号，低b位表示块内地址，则2c＝C表示缓存块数，且C远小于M。主存与缓存地址中都用b位表示其块内字数，即B＝2b反映了块的大小，称B为块长。 Cache的容量与块长是影响Cache效率的重要因素，通常用“命中率”来衡量Cache的效率。命中率是指CPU要访间的信息已在?Cache内的比率。 在一个程序执行期间，设Nc为访问?Cache的总命中次数，Nm为访问主存的总次数，则命中率h为： 设tc为命中时的?Cache访问时间，tm为未命中时的主存访问时间，1-h表示未命中率，则Cache-主存系统的平均访问时间ta为：ta=htc+（1-h）tm 当然，以较小的硬件代价使?Cache-主存系统的平均访问时间ta越接近于tc越好。用e表示访问效率，则有： 可见，为提高访问效率，命中率h越接近1越好。 Cache的基本结构 Cache的基本结构原理框图如图4.50所示： 它主要由?Cache存储体、地址映射变换机构、?Cache替换机构几大模块组成。 Cache存储体：以块为单位与主存交换信息，为加速?Cache与主存之间的调动，主存大多采用多体结构，且?Cache访存的优先级最高。 地址映射变换机构：是将CPU送来的主存地址转换为?Cache地址。由于主存和?Cache的块大小相同，块内地址都是相对于块的起始地址的偏移量(即低位地址相同)，因此地址变换主要是主存的块号(高位地址)与?Cache块号间的转换。而地址变换又与主存地址以什么样的函数关系映射到?Cache中(称为地址映射)有关，这些内容可详见4.3.2节。 如果转换后的?Cache块已与CPU欲访问的主存块建立了对应关系，即已命中，则CPU可直接访问?Cache存储体。如果转换后的?Cache块与CPU欲访问的主存块未建立对应关系，即不命中，此刻CPU在访问主存时，不仅将该字从主存取出，同时将它所在的主存块一并调入Cache，供CPU使用。当然，此刻能将主存块调入?Cache内，也是由于?Cache原来处于未被装满的状态。反之，倘若?Cache原来已被装满，即已无法将主存块调入?Cache内时，就得采用替换策略。 替换机构 当?Cache内容已满，无法接受来自主存块的信息时，就由?Cache内的替换机构按一定的替换算法来确定应从?Cache内移出哪个块返回主存，而把新的主存块调入?Cache。有关替换算法详见4.3.3节。 特别需指出的是，?Cache对用户是透明的，即用户编程时所用到的地址是主存地址，用户根本不知道这些主存块是否已调入?Cache内。因为，将主存块调入?Cache的任务全由机器硬件自动完成。 Cache的读写操作 写直达法(?Write-through)：又称为存直达法(?Store-through)，即写操作时数据既写入Cache又写入主存。它能随时保证主存和?Cache的数据始终一致，但增加了访存次数。 写回法(?Write-back)，又称为拷回法(Copy-back)，即写操作时只把数据写入Cache而不写人主存，但当?Cache数据被替换出去时才写回主存。 Cache的改进（含义：一是增加Ｃａｃｈｅ的级数；二是将统