全国计算机等级考试四级复习纲要一

（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中的内容保持一致。

    为保证写入时两者内容一致的方法有:①将内容同时写入主存和Cache;②数据仅写入主存，若Cache中有此内容则将其释放;③数据只写入Cache，在规定的时候将修改过的Cache的内容写入主存。

    Cache的主要特点是:①存取速度快，一般Cache的速度完全可以跟上CPU的运算速度;②存储量小，由于Cache的速度快，其价格也相当昂贵，因此为保证整个存储器的性能价格比，一般采用适当容量的Cache，其容量小于主存。

    （2）磁盘缓冲技术

    磁盘缓冲技术的目的是减少由于主、辅存之间的速度差异对计算机总体性能的影响。磁盘是存储系统中的辅助部分，其主要作用是用来存储不常用的数据和程序等信息，减轻对主存容量的需求压力。由于磁盘中的信息不能被计算机的其他部件直接调用，因此在信息的输入/输出过程中必须在主存中开辟一定的空单位和为与磁盘上信息交换的中间过渡区域称为磁盘缓冲区。如从键盘（输入设备）向磁盘中输入一个信息，此信息必须通过总线先输入到主存中的特定区域中，通过程序控制将信息存放到主存中对应于磁盘输入/输出的一个特定区域内，然后将此信息转存到磁盘上。一般将主存中对应于磁盘的特定区域称为磁盘缓冲区。

    为了提高磁盘的读写速度，操作系统一般根据程序运行的需要设置磁盘缓冲区的大小及输入/输出操作。同Cache技术相类似，不立即覆盖磁盘缓冲区的内容，当系统需要继续读入磁盘中的信息时，首先检查磁盘缓冲区中是否有所需要的信息，若有则直接使用，否则根据信息的位置将磁盘上特定扇区的内容调入磁盘缓冲区后再加以使用。这样可以提高磁盘的信息读取速度，减少因磁盘存取速度慢对系统整体性能的影响。

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

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