计算机等级考试三级数据库考试要点：第一章

5.虚拟存储的概念、作用和工作过程
（1）虚拟存储的概念、作用
一般将由主存和部分辅存组成的存储结构称为虚拟存储器，其对应的存储地址称为虚拟地址（逻辑地址），其对应的存储容量称为虚拟容量。将实际主存地址称为物理地址或实地址，主存的容量称为实存容量。
当用虚拟地址访问主存时，系统首先查看所用虚拟地址对应的单元内容是否已装入主存。如果在主存中，可以通过辅助软、硬件自动把虚拟地址变成主存的物理地址后，对主存相应单元进行访问。如果不在主存中，通过辅助的软、硬件将虚拟地址对应的内容调入主存中，然后再进行访问。因此，对虚拟存储器的每次访问都必须进行虚实地址的变换。
虚拟存储器的作用是扩大整个主存的容量，允许在程序中使用比主存容量大得多的虚拟存储器。同时可以减轻人们编程中对程度进行分块的苦恼，从而提高软件开发的效率。虚拟存储器是实现利用小容量的主存运行大规模的程序的一种有效的办法。尽管实现虚拟存储要增加一些额外的投资和软件开销，虚拟存储技术在各种计算机系统中仍得到了广泛的应用。
虚拟存储器必须建立在主存-辅存结构上，但一般的主存-辅存系统并不一定是虚拟存储器，虚拟存储器与一般的主存-辅存系统的本质区别是:
①虚拟存储器允许人们使用比主存容量大得多的地址空间来访问主存，非虚拟存储器最多只允许人们使用主存的整个空间，一般只允许使用操作系统分配的主存中的某一部分空间。
②虚拟存储器每次访问主存时必须进行虚、实地址的变换，而非虚拟存储系统则不必变换。
（2）虚拟存储的工作原理
虚拟存储技术，实际上是将编写程序时所用的虚拟地址（逻辑地址）转换成较小的物理地址。在程序运行时随时进行这种变换。为了便于主存与辅存之间信息的交换，虚拟存储器一般采用二维或三维的复合地址格式。采用二维地址格式时，将整个存储器划分为若干页（或段），每个页（或段）又包括若干存储单元。采用三维地址格式时将整个存储空间分为若干段，每段分为若干页，每页又包括若干存储单元。根据地址格式不同，虚拟存储器分为:页式虚拟存储器、段式虚拟存储器和段页式虚拟存储器。
在虚拟存储器中逻辑地址与物理地址之间的对应称为地址映象。通常有三种地址映象的方式:全相联映象、直接映象和组相联映象。①全相联映象
任一逻辑页能映象到实际主存的任意页面位置称为全相联映象，通常利用页表法进行地址间的变换。
②直接映象
每个逻辑页只能映象到一个特定页面的方式称为直接映象。如主存实际有2 P 页，虚拟存储器的逻辑空间有2 P 页，则将逻辑空间按物理空间大小分为2 P -P块，块内各页只能映象到主存的相应页中。即所有各块的第0页对应主存的第0页，各块的第n页对应主存的第n页。若程序需要轮流使用第i块和第j块的第m页，只能将两页交替在主存和辅存之间调入调出，形成存储页面的“抖动”。③组相联映象
组相联映象方法是先按直接映象方法将虚拟存储空间（逻辑空间）分成若干块，在主存和逻辑空间中的各块内划分为若干组，每个组间按直接映象方法控制。可以这样理解，如果将组相联映象方法中的组按直接映象方法的页来看待，组相联方法与直接映象方法相同，逻辑空间的各组内的页只能与对应的物理空间组相联。但在组内各页与物理空间的页面之间采用全相联映象方法处理。因此，可以认为组相联映象是全相联映象和直接映象方法的结合。
6.缓冲技术使用
缓冲技术就是为缓解慢速设备对整个计算机系统速度的影响，在计算机的某些部件中划定一块区域，模拟慢速设备的操作，将对慢速设备的操作先存放在此区域中，其他部件完成这一操作后可以继续其他工作，而慢速设备可以用自己的速度逐渐完成相应的操作。做为中间缓冲的区域称为缓冲区，相应的技术称为缓冲技术。
在整个存储体系的组织中，缓冲技术成为解决容量与速度之间矛盾的主要方法。实际上在计算机系统中缓冲技术解决了许多难题，促进了计算机系统的发展。在存储体系中，缓冲技术主要体现在Cache的应用和磁盘缓冲的使用。
（1）Cache的原理和作用
Cache的工作原理基于对大量典型程序运行实例的分析。分析结果表明，在较短的时间间隔内，由程序产生的地址往往集中在存储器逻辑地址空间很小的范围内。指令地址的分布又是连续的，加上循环程序和子程序段的重复执行，对这些地址的访问自然具有时间上集中分布的倾向。这种对局部范围的存储器地址频繁访问，而对此范围外的地址访问甚少的现象称为程序访问的局部性。程序访问的局部性为Cache的引入提供了理论依据。
Cache是缓冲技术在存储体系中的一个具体应用。Cache处于主存与CPU之间，负责解决主存与CPU之间速度的协调问题。Cache中存放着主存的一部分副本（主存中的部分内容），当存储器接到有关读取指令时，先在Cache中查找此信息是否存在，若有则不经主存直接从Cache中取出;否则直接从主存中取出，同时写入Cache，以备再次使用。当向存储器写入内容时，由辅助硬件采用各种方法保证主存中的内容同Cache中的内容保持一致。

希望与更多计算机等级考试的网友交流，请进入计算机等级考试论坛

更多信息请访问：考试吧计算机等级考试栏目