ppt三级存储体系资料讲解.ppt

* 直接映象优点：易实现；地址变换速度快 缺点：不够灵活 如：主存0块和16块在不同组中， 不可能同时调入Cache中 (2)全相联映象（可参见图6.18）: 主存中每一块可以映象到任一Cache块中 6.4 高速缓冲存储器Cache * 0块 1块 2块 2047块 0块1块 15块 主存地址20位： 主存标记 块内地址 9 11 Cache地址：13位 Cache块号 块内地址 9 4 6.4 高速缓冲存储器Cache * 全相联映象优点：非常灵活，Cache利用率高；冲突降低 缺点：不易实现；地址变换速度慢 不能直接从主存地址中提取Cache地址 (3)组相联映象（可参见图6.19）: 主存和Cache都分组,主存每组内块数与Cache的组数相同。主存各组中每一块可以映象到任一Cache组中主存组内各块可映象到Cache组内的任一块 6.4 高速缓冲存储器Cache * 组0 组1 组7 0块1块 0块1块 0块1块 0页1页 7页 组0 组1 组255 Cache每组的块越少 直接映象 Cache分组越少 全相联映象 组间直接映象 组内全映象 6.4 高速缓冲存储器Cache * 主存地址20位： Cache地址：13位 3 Cache组号 组内块号 块内地址 1 9 Cache组号 块内地址 主存标记 主存标记 9 1 3 7 8位 主存组号 组相联映象方式： 比直接映象灵活 比全相联映象地址变换快 6.4 高速缓冲存储器Cache * 4、替换算法： 命中率高 (1) FIFO算法：更新最早调入Cache的块 优点：易实现 缺点：“最早的块”≠“最不活跃的块” (2) LRU算法：Least Recently Used更新近来使用次数最少的块(最不活跃的块)为每一调入Cache的块建立一个调用情况记录表 缺点：“近来最不活跃的块”≠“不会被访问的块” 这两种常用算法的命中率在90％左右 6.4 高速缓冲存储器Cache * 五、虚拟存储器 Virtual Memory 6.7 虚拟存储器 P328 1、虚拟存储器的基本概念 主存 辅存 辅助软、硬件 VM将主存、辅存统一编址，形成庞大的存储空间用户自由编程，完全不受主存物理空间的限制 “虚地址” 用户提供的地址“虚存空间” 辅存容量“实地址” 主存实际地址，需由辅存调入主存 * V M 与 Cache的比较 相同： 基于程序局部性原理,分块,由慢存调入快存 采用的地址映象、地址变换、替换算法同 不同： Cache弥补主存速度不足，VM弥补容量 Cache比主存快5～10倍，VM慢100～1000倍 CPU直接访问Cache，不直接访问VM Cache块定长几十K，VM 几百K Cache调度靠硬件，VM软、硬件 6.7 虚拟存储器 P328 * 2、虚拟存储器 ①分页原理：把虚拟空间和主存空间都分成大小相同的页（为2的整数幂），页面从0开始编号并以页为单位进行虚存与主存间的信息交换。 （1）页式存储管理 虚存地址： 虚、实页号会不同，但使用相同的页内地址。 虚存页号 页内地址 主存页号 页内地址 主存地址： 由分页大小决定 由虚存容量决定 由主存容量决定 6.7 虚拟存储器 P329 * ②页表（Page Table）：在主存中一张虚地址页号与实地址页号的对照表。记录程序的虚页调进主存时被实际安排在主存中的位置。 程序A 0123 虚存 01234567 主存 程序A的页表 虚页号 装入位 修改位 替换控制位 其他位 实页号 0 1 1 1 1 1 0 3 2 1 0 6 3 1 1 4 6.7 虚拟存储器 P329 * ③地址变换：每个程序都有一张页表放在主存，每张页表有页表起始地址，程序运行时由存储管理软件把该程序的页表起始地址放在页表基址寄存器中 虚地址 (程序中给出) 虚页号 页内地址 页表起始地址 页表基址寄存器 页表索引地址 实页号 页内地址 实地址 装入位0无效 1有效 实页号 页表 6.7 虚拟存储器 * ④缺点：页表放在主存中，每次CPU的访问，至少要两次访存，使得速度下降 ⑤改进： 软硬件分工：地址变换由硬件实现 主、辅存间页面调动由软件实现 采用快、慢表：慢表多个，快表一个，存放常用页表信息副本，放在快速小容量存储器中 6.7 虚拟存储器 * （2）段式存储管理 页式：①由于页长度固定，程序可能不是页面的整数倍，最后一页零头(段内碎片)无法利用，浪费 ②