计算机组成_第5章存储系统绪论.ppt

四 、替换策略 1、最不经常使用（LFU）算法 2、近期最少使用（LRU）算法 3、随机替换 最不经常使用LFU :将一段时间内被访问次数最少（块）行换出；有行计数器，计数最少者换出。缺点：不能反映近期使用情况。 近期最少使用LRU：近期最少使用的（块）行被换出；CACHE命中一次，命中行清零，其他行计数器加1，计数值最大者为“近期最少使用”的行。 随机替换: 从特定的行位置中随机地选取一（块）行换出。在硬件上容易实现，且速度也比前两种策略快。缺点是降低了命中率和cache工作效率 五、cache的写操作策略 1、写回法 2、全写法 3、写一次法 ----cache与主存一致性问题 解决不一致问题应采用cache更新算法： 写回法WB（ Write Back）CPU写操作只写cache，只有当被替换时才依据块表中修改位，决定是否写主存（修改位=1，表示已修改，应写回主存，否则覆盖即可）（与主存通信量少于WT） 写直达（全写法）WT（Write Through）在CPU执行写操作时必须将数据同时写入cache和主存，块表中无须“修改位”。（可靠性高于WB ） cache与主存一致性问题 （1）Cache内容改，而主存未改 （2）从输入/输出设备来的数据已修改了主存M，但Cache未改 无论WT或WB可能存在写cache 不命中的情况，写不命中,则只能直接向主存写入,都有一个是否把所写字在主存的块读入cache的问题，读入时可采用两种方法。 （1）“不按写分配法”： 写cache不命中，只把所要写的字写入主存，而包括所写的字在内的块不需要从主存调入cache（常用于WT） （2） “按写分配法”： 写cache不命中，把所要写的字写入主存，而包括所写的字在内的块须从主存调入cache,在cache 中修改,换出时才写回主存.（对应WB） 　　　　　　?????? 　奔腾PC机采用两级cache结构。安装在主板上的2级cache(L2)采用2路组相联映射方式，集成在CPU内的1级cache(L1)也采用2路组相联映射方式，L1又是L2的子集，从而使L1未命中处理时间大大缩短。CPU中的L1分设成各8KB的指令cache和数据cache,有利于CPU高速执行程序。 L1中的指令cache是只读的，没有写操作，不存在一致性问题，因此只讨论数据cache。 数据cache采用2路组相联，分成128组，每组2行（块），每行32字节（8个双字=23），容量：128*2*32B=8KB。 tag 组号 双字 字节 31 12 11 5 4 2 1 0 主存地址 奔腾PC机的cache 标记 M I E 标记 S 数据 1 0 0 20位 2位 32B/行 1位 标记 M E I 标记 S 数据 1 0 0 20位 2位 32B/行 1位 组号 0 127 目录0 路0 4K LRU 目录1 路1 4K tag,区号 Pentium 4中有3个cache存储器，分成两级： 一级cache 数据缓存（L1数据cache），8KB 指令缓存， 8KB 二级缓存（L2 cache），容量为256 KB～2MB 某些型号还有容量更大的L3 cache L2 cache (48GB/s) L1数据cache(8KB) 指令cache及指令预取部件 前端总线 256位，时钟频率 64位,时钟频率 总线 接口部件 预取 控制逻辑 Pentium 4的cache存储器 第6节 虚拟存储器(p100) 1什么是虚拟存储器 　虚拟存储器只是一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器。它借助于磁盘等辅助存储器来扩大主存容量，使之为更大或更多的程序所使用。 　　它指的是主存-外存层次。以透明的方式给用户提供了一个比实际主存空间大得多的程序地址空间。 　　物理地址由CPU地址引脚送出，用于访问主存的地址。 　　虚拟地址由编译程序生成的，是程序的逻辑地址，其地址空间的大小受到辅助存储器容量的限制。 主存-外存层次和cache-主存层次用的地址变换映射方法和替换策略是相同的，都基于 程序局部性原理. 2.主存-外存层次的基本信息传送单位 　　主存-外存层次的基本信息传送单位可采用几种不同的方案：段、页 或 段页。  主存-外存层次的基本信息传送单位 段：按程序逻辑划分为相对独立可变长的块，称为段 页：机械地划分为大小相同的块，称为页面 段页：程序按模块分段，段内分页 段式管理：把主存按段分配的存储管理方式 优点：段的界线分明，段易于编译、管理、修改和保护，便于多道程序共享 缺点：段的长度