第4章存储系统.ppt

(1)高位交叉访问存储器主要目的：扩大存储器容量实现方法：用地址码的高位区分存储体号每个存储模块都有各自独立的控制部件，每个存储模块可以独立工作。但由于程序的局部性原理，通常只有一个存储模块在不停地忙碌，其他存储模块是空闲的。(2)低位交叉访问存储器主要目的：提高存储器访问速度实现方法：用地址码的低位区分存储体号n个存储体分时启动 实际上是一种采用流水线方式工作的并行存储器。理论上，存储器的速度可望提高n倍。Cache－主存层次：又称Cache存储系统，由Cache和主存储器构成。主要目的：提高存储器速度。在Cache和主存之间，增加辅助硬件，让它们构成一个整体。从CPU看，速度接近Cache的速度，容量是主存的容量，每位价格接近于主存的价格。由于Cache存储系统全部用硬件来调度，因此它对系统程序员和应用程序员都是透明的。程序局部性原理局部性分为时间上的局部性和空间上的局部性。时间上的局部性是指最近访问的代码是不久将被访问的代码，这是由程序循环造成的。空间上的局部性是指那些地址上相邻近的代码可能会被一起访问，这主要是由于指令通常是顺序执行的，以及数据一般是以向量、阵列等形式簇聚地存储所致。所以，程序在执行时所用到的指令和数据的地址分布不会是随机的，而是相对簇聚的。例：假设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提高存储系统速度的两条途径：

一是提高命中率H。

二是两个存储器的速度不要相差太大。

其中第二条有时做不到(如虚拟存储器)，主要依靠提高命中率。例：在虚拟存储系统中，两级存储器的速度相差特别悬殊T2=105T１。如果要使访问效率e=0.9，问需要有多高的命中率？解：

0.9H+90000(1?H)=1

89999.1H=89999得:H=0.999998888877777...≈0.999999虚拟存储概念1961年由英国曼彻斯特大学Kilbrn等人提出。70年代广泛地应用于大中型计算机系统中，目前许多微型机也开始使用虚拟存储器。虚拟存储器由主存储器和联机工作的外存储器（磁盘存储器）共同组成。讲述内容：工作原理—〉地址变换—〉性能相关因素地址变换方法：由用户号找到基址寄存器。从基址寄存器中读出段表的起始地址。把起始地址与多用户虚地址中段号相加得到段表地址。把段表中给出的起始地址与段内偏移D相加就能得到主存实地址。为了把程序虚地址变换成主存实地址，需要一个段表。段表中每一行记录了某个段对应的若干信息，包括段名（段号）、装入位、段起点、段长和访问方式等。装入位为“1”，表示该段已调入主存；装入位为“0”，则表示该段不在主存中。由于段的大小可变，所以在段表中要给出各段的起始地址与段的长度。段表本身也是一个段，一般驻留在主存中。如果系统有N道程序，就有N个段表。用N个段表基址寄存器分别记录各道程序的段表在主存中的起始地址。段式虚拟存储器的主要优点：

(1)程序的模块化性能好

(2)便于程序和数据的共享

(3)程序的动态链接和调度比较容易

(4)便于实现信息保护段式虚拟存储器的主要缺点：

(1)地址变换所花费的时间比较长，做两次加法运算

(2)主存储器的利用率往往比较低

(3)对辅存（磁盘存储器）的管理比较困难在图4.12中，首先分配法优于最佳分配法，但不意味着首先分配法就一定好，完全可能出现相反的情况。2.页式管理页式存储管理是将主存空间和程序空间都机械等分成固定大小的页面（页面的大小随机器而异，一般为512B到几KB），让程序的起点必须处在主存中某一个页面位置的起点上。主存即实存的页称为实页，虚存的页称为虚页，由地址映像机构将虚页号转换成主存的实际页号。页式管理需要一个页表。页表是一张存放在主存中的虚页号和实页号的对照表，页表中每一行记录了某个虚页对应的若干信息，包括虚页号、装入位和实页号等。若装入位为“1”，表示该页面已在主存中，将对应的实页号与虚地址中的页内地址相拼接就得到了完整的实地址；若装入位为“0”，表示该页面不在主存中。与段式存储管理一样，也要配备N个页表基址寄存器，来存放N道程序各自所用页表在主存中的起始地址。页式虚拟存储器主