1 / 80

第四章 存储系统

第四章 存储系统. 计算机科学技术系 2006 年 4 月. 主要内容: 存储系统原理 虚拟存储器 高速缓冲存储器 (Cache) 三级存储系统. 存储系统原理. 存储系统的定义 存储系统的层次结构 存储系统的频带平衡 并行访问存储器 交叉访问存储器 无冲突访问存储器. 存储系统的定义. 在一台计算机中,通常有多种存储器 种类: 主存储器、 Cache 、通用寄存器、缓冲存储器、磁盘存储器、磁带存储器、光盘存储器等 材料工艺: ECL 、 TTL 、 MOS 、磁表面、激光, SRAM , DRAM

barton
Download Presentation

第四章 存储系统

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 第四章 存储系统 计算机科学技术系 2006 年 4 月

  2. 主要内容: • 存储系统原理 • 虚拟存储器 • 高速缓冲存储器(Cache) • 三级存储系统

  3. 存储系统原理 • 存储系统的定义 • 存储系统的层次结构 • 存储系统的频带平衡 • 并行访问存储器 • 交叉访问存储器 • 无冲突访问存储器

  4. 存储系统的定义 在一台计算机中,通常有多种存储器 • 种类:主存储器、Cache、通用寄存器、缓冲存储器、磁盘存储器、磁带存储器、光盘存储器等 • 材料工艺:ECL、TTL、MOS、磁表面、激光,SRAM,DRAM • 访问方式:随机访问、直接译码、先进先出、 相联访问、 块传送、文件组

  5. 运 算 器 输 入 存 储 器 输 出 控 制 器 存储系统的定义 存储器在计算机中的作用和地位 作用: 1 向CPU提供数据和指令; 2 控制输入/输出设备的读写。 以存储器为中心的计算机系统结构 地位:在整个计算机信息传输中处于中心地位 现代计算机系统以存储器为中心

  6. 存储系统的定义 决定存储系统三个基本参数 ——容量、速度和价格 1) 容量(S)S = W*L*M W ——存储器字长 L ——每个存储体的字数 M ——存储体的个数 2) 速度(T) 访问时间(Ta):从接收读申请到读信息送到存储器输出端的时间。 存储周期(Tm):连续两次启动该存储器所需的最小时间间隔。 存储带宽 (Bm):存储器连续访问时,可提供信息的传送速率, 即每秒传送的信息位数。 Bm= W / Tm

  7. 存储系统的定义 3) 价格(C) 每位价格C = 总价格 / 容量 三个参数之间的关系: 存储器的速度越快,每位的价格就越高; 存储器的容量越大,存储器的速度就越慢; 组成存储系统的关键:把速度、容量和价格不同的多个物理存储器组织成一个存储器,这个存储器的速度最快,存储容量最大,单位容量的价格最便宜。

  8. 存储系统的定义 存储访问的局部性原理 • 指在访问存储器时,无论是存取指令或存取数据所访问的存储单元都趋于聚集在一个较小的连续单元区域中。 • 时间局部性:最近的访问的存储单元在不久的将来仍将被访问。(程序循环) • 空间局部性:下次访问的存储单元很可能就在刚刚访问的存储单元附近。(程序中大部分指令顺序存储和顺序取出执行、数据聚集存放(如向量、数组、树、表)等)

  9. 存储系统的定义 1. 定义 两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件、或软件与硬件相结合的方法连接起来成为一个存储系统。这个存储系统对应用程序员是透明的,并且,从应用程序员看,它是一个存储器: 这个存储器的速度接近速度最快的那个存储器 存储容量与容量最大的那个存储器相等 单位容量的价格接近最便宜的那个存储器

  10. 存储系统的定义 • 由多个存储器构成的存储系统 CPU

  11. 存储系统的定义 • 在一般计算机系统中,有两种存储系统: • Cache存储系统:由Cache和主存储器构成 • 主要目的:提高存储器速度 CPU

  12. 存储系统的定义 • 虚拟存储系统:由主存储器和硬盘构成 • 主要目的:扩大存储器容量 CPU

  13. 存储系统的定义 2.存储系统的容量 • 要求: • 提供尽可能大的地址空间 • 能够随机访问 • 方法有两种: • 只对系统中存储容量最大的那个存储器进行编址,其他存储器只在内部编址或不编址 Cache存储系统 • 另外设计一个容量很大的逻辑地址空间,把相关存储器都映射这个地址空间中 虚拟存储系统

  14. 存储系统的定义 3.存储系统的每位平均价格 • 计算公式: • 当S2》S1时,C≈C2 S2与S1不能相差太大

  15. 存储系统的定义 4. 存储系统的速度 • 表示方法:访问周期、存取周期、存储周期、存取时间等 • 命中率定义:在M1存储器中访问到的概率 其中:R1是对M1存储器的访问次数 R2是对M2存储器的访问次数

  16. 存储系统的定义 • 访问周期与命中率的关系: T=H*T1+(1-H)*T2 当命中率H→1时,T→T1 • 存储系统的访问效率: • 访问效率主要与命中率和两级存储器的速度之比有关

  17. 存储系统的定义 例:假设T2=5T1,在命中率H为0.9和0.99两种情况下,分别计算存储系统的访问效率。 解: 当H=0.9时, e1=1/(0.9+5(1-0.9))=0.72 当H=0.99时, e2=1/(0.99+5(1-0.99))=0.96

  18. 存储系统的定义 • 提高存储系统速度的两条途径: • 提高命中率H; • 两个存储器的速度不要相差太大; 其中,第二条有时做不到(如虚拟存储器3-4倍),这时,只能依靠提高命中率

  19. 存储系统的定义 例:在虚拟存储系统中,两个存储器的速度相差特别悬殊,例如:T2=105 T1。如果要使访问效率到达e=0.9,问需要有多高的命中率? 解: 0.9H+90000(1-H)=1 89999.1 H=89999 计算得: H=0.999998888877777… ≈0.999999

  20. 存储系统的定义 • 5. 采用预取技术提高命中率 • 方法:不命中时,把M2存储器中相邻多个单元组成的一个数据块取出来送入M1存储器中。 • 计算公式: • 其中:H’是采用预取技术之后的命中率 • H是原来的命中率 • n为数据块大小与数据重复使用次数的乘积

  21. 存储系统的定义 例:在一个Cache存储系统中,当Cache的块大小为一个字时,命中率H=0.8;假设数据的重复利用率为5,T2=5T1。计算块大小为4个字时,Cache存储系统的命中率?并分别计算访问效率。 解: n=4×5=20, 采用预取技术之后,命中率提高到:

  22. 存储系统的定义

  23. 存储系统的定义 例:在一个虚拟存储系统中,T2=105 T1,原来的命中率只有0.8,如果访问磁盘存储器的数据块大小为4K字,并要求访问效率不低于0.9,计算数据在主存储器中的重复利用率至少为多少? 解:假设数据在主存储器中的重复利用率为m,根据前面给出的关系,有如下方程组:

  24. 存储系统的定义 • 解方程组: 由方程(1)得到:0.9H+90000-90000H=1

  25. 存储系统的定义 计算公式证明方法一: 采用预取技术之后, 不命中率(1-H)降低n倍:

  26. 存储系统的定义 计算公式证明方法二: 在原有命中率的计算公式中,把访问次数扩大到n倍。由于采用了预取技术,命中次数为:nR1+(n-1)R2,不命中次数仍为R2,因此新的命中率为:

  27. 存储系统的层次结构 • 多个层次的存储器:   第1层:寄存器堆(Register Piles) 第2层:先行缓冲栈 (Buffers(Lookahead) ) 第3层:高速缓冲存储器 (Cache) 第4层:主存储器 (Main Memory ) 第5层:联机存储器 (Online Storage) 第6层:脱机存储器 (Off-line Storage) • 用i表示层数,则有: • 工作周期:Ti<Ti+1 • 存储容量:Si<Si+1 • 单位价格:Ci>Ci+1

  28. 各级存储器的主要主要性能特性 CPU与主存储器的速度差距越来越大 目前相差两个数量级 今后CPU与主存储器的速度差距会更大

  29. 存储系统的频带平衡 例:Pentium4的指令执行速度为8GIPS,CPU取指令8GW/s,访问数据16GW/s,各种输入输出设备访问存储器1GW/s,三项相加,要求存储器的频带宽度不低于25GW/s。 如果采用PC133内存,主存与CPU速度差188倍 如果采用PC266内存,主存与CPU速度差94倍 解决存储器频带平衡方法 (1)多个存储器并行工作 (2)设置各种缓冲存储器 (3)采用存储系统

  30. 并行访问存储器 • 方法:把m字w位的存储器改变成为m/n字n×w位的存储器 • 逻辑实现:把地址码分成两个部分,一部分作为存储器的地址,另一部分负责选择数据 • 主要缺点:访问冲突大 (1)取指令冲突 (2)读操作数冲突 (3)写数据冲突 (4)读写冲突

  31. 并行访问存储器 并行访问存储器结构框图

  32. 交叉访问存储器 • 主存储器由多个模块构成 假设主存储器包含m=2a个存储器模块,每个模块包含w=2b个存储单元(字),则总存储容量为: • 两种组织方式 交叉访问的存储器可以分为两种: (1)高位交叉方式 (2)低位交叉方式

  33. 交叉访问存储器 1. 高位交叉访问存储器 • 主要目的:扩大存储器容量 • 实现方法:用地址码的高位部分区分存储体号 • 参数计算方法: m:每个存储体的容量, n:总共的存储体个数, j:存储体的体内地址,j=0,1,2,...,m-1 k:存储体的体号,k=0,1,2,...,n-1 存储器的地址:A=m×k+j 存储器的体内地址:Aj=A mod m。 存储器的体号: Ak=

  34. 交叉访问存储器 2. 低位交叉访问存储器 主要目的:提高存储器访问速度 实现方法:用地址码的低位部分区分存储体号 参数计算: m:每个存储体的容量, n:总共的存储体个数, j:存储体的体内地址,j=0,1,2,...,m-1 k:存储体的体号,k=0,1,2,...,n-1 存储器地址A的计算公式为:A=n×j+k 存储器的体内地址:Aj= 存储器的体号:Ak=A mod n

  35. 交叉访问存储器 n个存储体分时启动 一种采用流水线方式工作的并行存储器 每存储体的启动间隔为:t= 其中:Tm为每个存储体的访问周期, n为存储体个数。

  36. 交叉访问存储器

  37. 交叉访问存储器 例:Star-100巨型机存储系统采用并行和交叉相结合的方式工作,有32个存储体低位交叉,每次并行读写512位,存储周期为1280ns,处理机字长32位,计算它的频带宽度Bm和峰值速度T。 解:因为:n=32,w=512,Tm=1280ns, Bm=n w/tm=32512b/1280ns =12.8Gb/s=1.6GB/s=400MW/s T=2.5ns • 与Tm相比,峰值速度提高512倍 • 实际速度的提高要远远小于这个数字

  38. 72pin内存,32b,40~80ns 30pin内存,8b,80~120ns 168pin内存,64b,6~10ns 交叉访问存储器 PC存储器的发展

  39. SDRAM结构框图

  40. 主要内容: • 存储系统原理 • 虚拟存储器 • 高速缓冲存储器(Cache) • 三级存储系统

  41. 虚拟存储器 • 虚拟存储器工作原理 • 地址的映象和变换方法 • 加快内部地址变换的方法 • 页面替换算法及其实现 • 提高主存命中率的方法

  42. 虚拟存储器工作原理 • 也称为虚拟存储系统、虚拟存储体系等; • 其概念由英国曼彻斯特大学的Kilbrn等人于1961年提出; • 到70年代广泛应用于大中型计算机系统; • 目前,许多微型机也使用虚拟存储器; • 把主存储器、磁盘存储器和虚拟存储器都划分成固定大小的页 • 主存储器的页称为实页 • 虚拟存储器中的页称为虚页

  43. 虚拟存储器工作原理 • 内部地址变换: 多用户虚拟地址Av变换成主存实地址A 多用户虚拟地址中的页内偏移D直接作为主存实地址中的页内偏移d, 主存实页号p与它的页内偏移d直接拼接起来就得到主存实地址A。

  44. 地址的映象与变换 • 三种地址空间:虚拟地址空间 主存储器地址空间 辅存地址空间 • 地址映象: 把虚拟地址空间映象到主存地址空间 • 地址变换: 在程序运行时,把虚地址变换成主存实地址 • 三种虚拟存储器:页式虚拟存储器 段式虚拟存储器 段页式虚拟存储器

  45. 地址的映象与变换 1. 段式虚拟存储器 地址映象方法:每个程序段都从0地址开始编址,长度可长可短,可以在程序执行过程中动态改变程序段的长度。

  46. 地址的映象与变换 • 地址变换方法:由用户号找到基址寄存器,读出段表起始地址,与虚地址中段号相加得到段表地址,把段表中的起始地址与段内偏移D相加就能得到主存实地址。

  47. 地址的映象与变换 主要优点: (1)支持程序的模块化和并行编程 (2)便于多道程序的实现和数据的共享 (3)程序的动态链接和调度比较容易 (4)便于按逻辑意义实现访问方式保护 主要缺点: (1)地址变换所花费的时间长,两次加法 (2)主存储器的利用率往往比较低 (3)对辅存(磁盘存储器)的管理比较困难 很难实用

  48. 地址的映象与变换 • 2. 页式虚拟存储管理 页式虚拟存储管理是将主存空间和程序空间都机械等分成相同大小的页面,让程序的起点必须处在主存中某一个页面位置的起点。

More Related