第3章 多层次的存储器.ppt

* * 组相联映射是直接映射和全相联映射的一种折中方案。 映射关系 将Cache中的行等分为若干组，主存中的每一块只能映射到Cache的特定组中，但是可调入到该组的任一行中； 组间为直接映射，组内为全相联映射。 设Cache共u组，每组r行，则映射函数如下 组号 q= j mod u 当Cache的一组包含r行时，通常称为r路组相联映射。 3、组相联映射(Set-associative Mapping) j——主存块号 * * 组相联映射示意图 动画演示：组相联映射.swf * * 当Cache为2路组相联映射，共4组时，映射函数为q＝j mod 4； 主存地址格式 特点： 灵活性：比直接映射灵活（主存可映射到组内任一块）； 快速性：比全相联比较次数少，只需组内全部比较； 由于比较次数少，电路也较易于实现。 组相联映射的特点 主存块号 Cache组号 Cache组内行号 0000 00 0或1 0001 01 0或1 1010 10 0或1 1111 11 0或1 主存标记 Cache组号 块内地址 * * 组相联映射中的地址映射和变换 地址映射 主存中数据块调入Cache时，只能调入Cache的特定组； 在该组内，可选择任一行调入数据； 调入的同时，将主存标记和Cache的组内行号写入块表； 地址变换 CPU访存时，发出主存地址； 从主存地址中截取出Cache组号，找到块表的对应组； 在组内，使用主存标记进行检索； 命中时，使用Cache组号、Cache组内行号和块内地址访问Cache； * * 组相联映射地址变换示意 * * 2MB存储器共21位地址 16位块地址，3位块内字地址，2位字节地址 16KB的Cache共14位地址 9位行地址，3位行内字地址，2位字节地址 采用直接映射，主存地址格式： 例： 某系统的存储器为2MB，每字块为8个字，每字32位， 若Cache为16KB，采用字节编址方式。问：（1）采用直接映射，主存地址格式是什么？ （2）采用全相联映射，主存地址格式是什么？ （3）采用16路组相联映射，主存地址格式是什么？ 7位主存标记 9位行地址 3位块内地址 2位字节地址 * * 例： 某系统的存储器为2MB，每字块为8个字，每字32位， 若Cache为16KB，采用字节编址方式。 问：（1）采用直接映射，主存地址格式是什么？ （2）采用全相联映射，主存地址格式是什么？ （3）采用16路组相联映射，主存地址格式是什么？ 采用全相联映射，主存地址格式为： 采用16路组相联映射，主存地址格式为： 16位主存标记 3位块内地址 2位字节地址 11位主存标记 5位组地址 3位块内地址 2位字节地址 三种地址映射方式的对比 ——全相联映射方式 * * 主存 …… 主存地址格式 主存标记/块号 块内地址 Cache …… Cache地址格式 Cache行号 行内地址 块表 主存标记 Cache行号 相联比较 三种地址映射方式的对比 ——直接映射方式 * * 主存 …… 主存地址格式 主存标记 Cache行号 块内地址 Cache …… Cache地址格式 Cache行号 行内地址 块表 地址 主存标记 比较 相等 三种地址映射方式的对比 ——组相联映射方式 * * 主存 …… 主存地址格式 主存标记 Cache组号 块内地址 Cache …… Cache地址格式 Cache组号 组内行号 行内地址 块表 Cache组号 主存标记 组内行号 相联比较 相等 * * 2009年考研真题 14. 某计算机的Cache共有16块，采用2路组相连映射方式，每个主存块大小为32字节，按字节编址。主存号129号单元所在主存块应装入到cache的组号是（ ） A. 0 　 B. 2 C. 4 D. 6 21. 假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1000次，其中访问cache缺失（未命中）50次 ，则Cache的命中率是（ ） A. 5% B. 9.5% C. 50% D. 95% C D 主存标记 Cache组号 块内地址 主存地址格式 5位 3位 若干位 Cache共16块，2路组相联，共8组，组号3位 * * 3.7? 虚拟存储器 3.7.1 虚拟存储器的基本概念 3.7.2 页式虚拟存储器 3.7.3 段式虚拟存储器 和段页式虚拟存储器 3.7.4 虚存的替换算法（自学） 3.7.1 虚拟存储器的基本概念 虚拟存储器的使用 物理内存容量有限，难以满足实际使用的需要； 利用辅存空间，