计算机系统结构第五篇《存储体系》.pdf

计算机系统结构第五章 《存储体系》 郑庆华 教授 西安交大计算机系 2009年5月 本章要点 存储系统的概念及原理 高速缓存的概念及原理 主存的原理 虚拟存储器的概念及原理 5.1 存储系统的原理 5.1.1 概念 由多个不同性能的存储器组成的有机的一体化的存 储体。这个存储体系是通过硬件、软件或软硬件相结合 的方法形成的一体化存储系统。具有以下主要特点： 有多级不同的存储器组成，一般为Cache--RAM--Disk 不同的存储体有不同的性能：容量、价格和速度 。 存储体对应用程序员透明，对系统结构设计者不透明。 就存储体系的总体性能而言，其存储容量相当于大 容量的存储器，而其价格则接近于最廉价的存储器， 速度则相当于最高速的存储器。 层次化存储系统的基本特征 M 1 M 2 M 3 (T ,S ,C ) (T ,S ,C ) (T ,S ,C ) 1 1 1 2 2 2 3 3 3 从用户的视角看 1 2 ,… 1 2 n 1 2 n T = min (T ,T Tn ) S= max ( S ,S , …S ) C = max (C ,C ,…C ) 5.1.3 存储系统的一般组成 存储系统=(Cache-RAM) + (RAM-Disk) 。 注: (Cache-RAM)的设置目标是提高速度，对操作 系统设计者透明； (RAM-Disk)的目标是扩充容量，对操作系统设计者 不透明。 Cache的速度：T = x ns~xxns RAM的速度：T = xx ns ~xxx ns ，一般而言 Tc ≈1/5~10TRAM Disk的存取速度TDISK = x ms ~ xx ms 5.1.4 Design principle of Hierarchy Memory System • Basic Principles: locality and cost/ performance of memory technology • The principle of locality: Programs tend to reuse data and instructions they have used recently. • A rule of thumb: a program spends 80% of its execution time in only 20% of the code. Locality • An implication of locality is that we can predict with reasonable accuracy what instructions and data a program will use in the near future based on its accesses in the recent past. • Temporal locality——Recently accessed items are likely to be accessed in the near future. • Spatial locality——Items whose addresses are near one another tend to be referenced close togethe