2010系统结构课件 第3章 存储系统.pptVIP

相邻层之间的数据传送单位 CPU与高速缓存之间：字 高速缓存与主存储器之间：块（每块32个字节） 主存与磁盘之间：页面（每页4K字节，包括128块） 磁盘与磁带之间：段 交叉访问存储器 由多个存储体组成一个更大容量的主存时，对存储器的多个存储体的存储单元采用交叉编址方式，组成交叉访问存储器 Cache的工作原理 用堆栈处理技术对虚页地址流进行处理时， 主存在t时间点的状态用堆栈St表示，St是Lt 个不同虚页号在堆栈中的有序集。St(1)是栈 顶项，St(2)是次栈顶项…… nLt Bt(n)={St(1),St(2),…,St(n)} n≥Lt Bt(n)={St(1),St(2),…,St(Lt)} 对虚页地址流A在时间点t的At虚页是否命中， 只需看St-1的前n项中是否有At页，若有，则 命中 例：设有一道程序，有0~4共5个虚页，程序 执行时的访存地址流为： 1,2,1,0,4,1,3,4,2,1,4,1 若分配给该道程序有3个实页，采用LRU算法 对虚页地址流进行堆栈处理。分别求出分配 给该程序主存实页数为1，2，3，4和5页时的 主存命中率。 n=1，H1=0 n=2，H2=2/12=0.167 n=3, H3=5/12=0.417 n=4, H4=6/12=0.5 n=5, H5=7/12=0.583 时间t 1 2 3 4 5 6 7 8 9 10 11 12 虚页地 址流 1 2 1 0 4 1 3 4 2 1 4 1 1 n=1 n=2 n=3 n=4 n=5 St(1) St(2) St(3) St(4) St(5) 2 1 1 2 调入 调入 调入 调入 调入 替换 调入 调入 调入 调入 替换 命中 命中 命中 命中 0 1 2 替换 替换 调入 调入 调入 4 0 1 2 替换 替换 替换 调入 调入 1 4 0 2 替换 替换 命中 命中 命中 3 1 4 0 2 替换 替换 替换 替换 调入 4 3 1 0 2 替换 替换 命中 命中 命中 2 4 3 1 0 替换 替换 替换 替换 命中 1 2 4 3 0 替换 替换 替换 命中 命中 4 1 2 3 0 替换 替换 命中 命中 命中 1 4 2 3 0 替换 命中 命中 命中 命中 高速缓冲存储器 Cache-主存存储系统与主存-辅存存储系统 之间的区别： 两级存储器间的信息交换单位不同 主存与辅存间的信息交换单位是页(1K~几十K个存 储字)，Cache与主存间的信息交换单位是块(几个~ 几十存储字) 两级存储器的速度比不同： 主存速度是磁盘速度的105倍，Cache速度是主存速 度的3~10倍 CPU与Cache及主存均有直接通路 CPU对Cache未命中可直接访问主存；辅存与 CPU间没有直接通路，CPU访存未命中，需等 待虚页调入主存再访存 Cache-主存存储系统以提高速度为目标， 各项管理功能由硬件实现；主存-辅存存储系 统以扩大容量为目标，各项管理功能由软件 实现 Cache-主存存储系统对应用程序员和系统 程序员均透明； 主存-辅存存储系统仅对应用程序员透明 等待调入 直接访存 未命中处理 仅对应用程序员 对应用和系统程序员 透明性 虚拟存储空间容量 主存容量 等效存储容量 1K~16K字 1~16字 页（块）大小 105倍 3~10倍 两级速度比 软件为主,硬件为辅 全硬件 实现方法 扩大主存容量 提高主存速度 实现目标 主存-辅存 Cache-主存 存储系统 主存和Cache都划分成相同大小的块 块号 块内地址 Cache—主存 地址映象变换机构 块号 块内地址 Cache 主存 主存地址 Cache地址 Cache 替换 策略 不命中 命中 已装不进 还可装入 去CPU 来自CPU 块数据（多字宽） 指令/数据（单字宽） 修改块表 替换 某块 单字宽 Cache的地址映象与地址变换 Cache的地址映象： 把主存地址空间映象到Cache地址空间，建立 起主存块与Cache块间位置对应关系的规则。 Cache的地址变换： 在程序实际运行过程中，把主存地址变换为 Cache地址的过程。 选择地址映象方式考虑的因素： 用硬件实现地址变换的难易 地址变换速度 主存或Cache空间利用率 块调入时发生块位置冲突的概率 全相联映象及其地址变换 全相联映象：主存中的任意一块可以映象 到Cache中的任意块位