第 3 章 存储器及存储系统.pptVIP

Cache的原理图 三、Cache的基本操作过程： Cache的读出过程： CPU给出地址( t | c | b )→根据块号c选中Cache的相应块→读出该块标记存储器中的标记t（地址变换）； 将CPU给出地址中的主标记t与读出的Cache块标记t进行比较（比较操作）； ·若相等代表命中，CPU则根据(块号c |块内地址b)，从Cache内容存储器中读取内容（读操作）； ·若不等则不命中，Cache启动替换控制，CPU根据地址( t | c | b )从主存中调入该块至Cache，同时修改标记并送CPU执行。 0—3 1—0 1—1 1—2 1—3 …… (2?-1)—0 (2?-1)—1 (2?-1)—2 主存储器 0—0 0—1 0—2 标记存储器 内容存储器 Χ Χ Χ Χ Χ Χ Cache存储器 (2?-1)—3 第3块 第2块 第1块 第0块 第 0 页 第 1 页 第 2?-1 页 Χ Χ 0 0 1 1 0—2 0—3 1—1 1—0 比 较 器 替换 控制 逻辑 Cache控制器 CPU给出地址 b CPU给出地址 t c 1 0 2 0 1 1 三、Cache的基本操作过程： Cache的写过程： 主要考虑Cache与主存的一致性问题，其余同读过程，命中后有二种写入方法： 写回法：先修改Cache，替换时才写入内存（速度快，可靠性差，不适用于多用户系统）； 直通法：修改Cache的同时修改内存（速度慢，但可靠性高。）。 三、Cache的基本操作过程： Cache的建立与替换： Cache中的内容是随着程序的执行而逐步建立的； Cache的替换过程：当所需指令和数据不在Cache时称之为不命中，要求从主存中调入，若Cache已满，由替换算法控制完成。 *1. 随机替换算法RAND：替换出随机确定的旧块，需设置随机函数发生器； *2. 先进先出算法FIFO：替换出最先调入Cache的旧块，需队列结构； *3. 近期最少使用算法LRU：替换出使用次数最少的旧块，需记录使用次数。 0—3 1—0 1—1 1—2 1—3 …… (2?-1)—0 (2?-1)—1 (2?-1)—2 主存储器 0—0 0—1 0—2 标记存储器 内容存储器 Χ Χ Χ Χ Χ Χ Cache (2?-1)—3 第3块 第2块 第1块 第0块 第 0 页 第 1 页 第 2?-1 页 Χ Χ 0 0 1 1 0—2 0—3 1—1 1—0 程序 CPU给出程序首地址 t-c-b ：0-2-0根据c=2 访问Cache，读标记并与t=0比较？ 不命中，根据t-c-b访问主存，调入0-2块到 Cache的第二块，并将该块的标记修改为0。 接下来的2^b次访问均为命中，直接从Cache读 取指令，直至t-c-b 变为0-3-0，重复上述过程。 0—2 0—3 1—0 1—1 四、Cache的命中率 命中率 h 指CPU访问主存数据时，命中Cache的次数，占全部访问次数的比率； 其中Nc表示Cache完成存取的次数，Nm表示主存完成存取的次数。 影响Cache命中率的因素： ① Cache容量； ② 替换算法； ③ 地址映象方式。 五、主存与Cache的地址映射方式 问题：如何根据主存地址，通过映像将其变换为Cache的地址，以便执行读写。有三种地址映射方式： 直接映射 1 全相联映射 2 组相联映射 3 1.直接映象：按模（页）对应映象。 地址： 对应（映射）关系：主存每页中的第i块只能对应存放在Cache的第i块上； 读写特点：每次只需比较一次标记，类似于对号入座，地址转换速度快。 优缺点：映射方式简单，易实现。但不灵活，Cache命中率低。 2、全相联映象：Cache块与主存块任意对应 地址： 映射关系：主存中每页中任意一块可随意存放于Cache的任意块中（统间）； 读写特点：每次读写需比较2c次标记才能确定有否命中，速度慢。 优点：机制灵活，命中率高。 缺点：比较器电路难于设计和实现，因此只适合于小容量的Cache 3、组相联映像 地址： 其中：t’—新标记，c’－组地址，b－块内地址不变，即组间直接映象，组内全相联映象； 映射关系：每组间主存与Cache需对应入座，组内可任意存放； 读写特点：按组地址找到Cache中的相应组，在组内进行2r次比较标记，决定是否命中。 优缺点：速度适中，命中率较高。 3.6 虚拟存储器 一.虚拟存储器的基本概念 1.什么是虚拟存储器？ ①定义： 建立在主-辅存物理结构基础之上，由附加硬件装置及OS中的存储器管理软件组成的一种存贮体系。 ②特点： 将辅存看成是虚拟主存，主