全国计算机等级考试四级复习纲要七[5]

文章作者 100test 发表时间 2007:03:10 18:38:59
来源 100Test.Com百考试题网

三、存储体系

（一） 存储层次的形成及评价

1.存储层次的形成

由于速度快的存储器价格贵，容量就不能做得太大.而价格低的存储器容量可能做得很大，但它的存取速度却比较慢。因此，在综合考虑容量、速度、价格的基础上，人们建立了能满足系统对存储器在性能与价格两方面要求的存储组合，称为存储层次（memory hierarchy）。存储层次由若干层组成，高层存储器更小、更快、每字节价格也更贵，低层存储器则更大、更慢、价格也更便宜，任何相邻两层之间的关系都是如此。此外，高层的数据都是低层数据的子集，也就是说所有的数据都能在最底层中找到。

2.存储体系的依据

实现存储体系的依据是局部性原理。我们已经知道有两种类型的局部性:时间局部性是指当前访问的项目在最近的将来还会访问.空间局部性是指某地址附近的内容可能会被一起访问。这就是说，在主存储器内，顺序执行的程序和数据往往在一段时间内集中分布在某个局部或者在同一时刻内出现在邻近的区域内。这是计算机程序所共有的特性，它也称为程序或数据的局部性，或称访问的局部性。这种局部性乃是存储器逻辑地址可预测性的基础，也是多级存储体系能成功运行的依据。尤其是为实现Cache提供了理论根据，即在某一段时间内，可以集中访问小容量的Cache，而且，当Cache需要从主存读取信息时，不是只读一条指令或一个数据，而是把该单元所在的主存的某一局部区域的内容都读入Cache。来源：www.examda.com

（二） 虚拟存储的原理

1.虚拟存储的管理方式

虚拟存储（virtual memory）技术的概念是:把很大的程序分成许多较小的块，全部存储在辅存中。运行时，把要用到的程序块先调入主存，并且把马上就要用到的程序块从主存再调入高速缓存。这样，一边运行程序，一边进行所需程序块的调进调出。只要及时供应上所需处理的程序与数据，程序就能顺利而高速地运行下去。因此，对于应用程序员来说就好像有一个比实际主存大得多的，可以放得下整个程序的虚拟主存空间。当辅存中的程序块调入主存时，必须使程序在主存中定位。为了使应用程序员对其程序不同修改就可以在虚拟存储器上运行，即应用程序员不用考虑如何把程序地址映象和变换成实际主存的物理地址，这种程序的定位应由系统自动完成，从而使虚存技术对于应用程序员来说是透明的。这种定位技术是把程序分成若干较小的段或页，用相应的映象表来指明该程序的某段或某页是否已经装入主存。若已装入主存，则应同时指明它在主存的起始位置.若尚未装入主存，则去辅存中调用相应的段或页，并建立起程序空间和实存空间的地址映象关系。由于采用的存储映象算法不同，就形成不同的存储管理方式，常用的有段式管理、页式管理以及段页式管理。

段式管理（segmentation）把一个程序分成若干个段（segment）进行存储，每个段都是一个逻辑实体（logical entity），程序员需要知道并使用它。它的产生是与程序的模块化直接有关的。段式管理是通过段表进行的，它包括段号或段名、段起点、装入位、段的长度等。此外还需要主存占用区域表、主存可用区域表。为了进行段式管理，每道程序在系统中都有一个段（映象）表来存放该道程序各段装入主存的状况信息。段表中的每一项（对应表中的每一行）描述该道程序一个段的基本状况，由若干个字段提供。段名字段用于存放段的名称，段名一般是有其逻辑意义的，也可以转换成用段号指明。来源：www.examda.com

由于段号从0开始顺序编号，正好与段表中的行号对应，如2段必是段表中的第3行，这样，段表中就可不设段号（名）字段。装入位字段用来指示该段是否已经调入主存，“1”表示已装入，“0”表示未装入。在程序的执行过程中，各段的装入位随该段是否活跃而动态变化。当装入位为“1”时，地址字段用于表示该段装入主存中起始（绝对）地址，当装入位为“0”时，则无效（有时机器用它表示该段在辅存中的起始地址）。段长字段指明该段的大小，一般以字数或字节数为单位，取决于所用的编址方式。段长字段是用来判断所访问的地址是否越出段界的界限保护检查用的。访问方式字段用来标记该段允许的访问方式，如只读、可写、只能执行等，以提供段的访问方式保护。除此之外，段表中还可以根据需要设置其它的字段。段表本身也是一个段，一般常驻在主存中，也可以存在辅存中，需要时再调入主存。假设系统在主存中最多可同时有N道程序，可设N个段表基址寄存器。对应于每道程序，由基号（程序号）指明使用哪个段表基址寄存器。段表基址寄存器中的段表基址字段指向该道程序的段表在主存中的起始地址。段表长度字段指明该道程序所用段表的行数，即程序的段数。由系统赋给某道程序（用户、进程）一个基号，并在调入调出过程中对有关段表基址寄存器和段表的内容进行记录和修改，所以这些都不用用户程序员来管。