虚拟存储器原理.pdfVIP

1.概述

虚拟存储器是一种操作系统提供的抽象概念，它将计算机的物理内存和磁盘空间结

合起来，为应用程序提供了一个比实际物理内存更大的地址空间。虚拟存储器的基

本原理是通过将部分数据从内存转移到磁盘上，实现了对物理内存的扩展，并能够

在需要时将数据重新调入内存。

虚拟存储器的出现解决了两个主要问题：一是应用程序通常需要比物理内存更大的

地址空间，而物理内存受限；二是为了提高系统性能，操作系统可以将不常用的数

据置换到磁盘上，以便为常用数据腾出更多的内存空间。

2.分页机制

虚拟存储器使用了分页机制来管理内存和磁盘空间。在分页机制下，应用程序被划

分为大小固定的页面（Page），同样大小的物理内存也被划分为页框（Page

Frame）。每个页面都有一个唯一的标识符，称为页号（PageNumber），而每个页

框也有一个唯一的标识符，称为页框号（FrameNumber）。

当应用程序访问某个页面时，操作系统会通过页表（PageTable）将该页面映射到

一个物理地址。页表是一个数据结构，记录了每个页面对应的物理地址或磁盘上的

位置。当应用程序需要访问某个页面时，操作系统首先查找页表，如果该页面已经

在物理内存中，则直接将对应的物理地址返回给应用程序；如果该页面不在物理内

存中，则操作系统会将其从磁盘上调入内存，并更新页表。

分页机制的优点是简单、灵活且高效。它可以将内存和磁盘空间划分为固定大小的

块，从而方便管理和调度。同时，由于每个页面的大小相同，使得操作系统可以更

加高效地进行内存分配和回收。

3.页面置换算法

虚拟存储器中最重要的问题之一是如何选择哪些数据被置换到磁盘上。一般来说，

操作系统会根据一定的策略选择最适合置换的页面。常见的页面置换算法有以下几

种：

先进先出（FIFO）

先进先出算法是最简单和最直观的置换算法之一。它按照页面进入内存的顺序进行

置换，即最早进入内存的页面被置换出去。这种算法的缺点是没有考虑页面的访问

频率，可能会导致常用的页面被频繁置换出去。

3.2最近最久未使用（LRU）

最近最久未使用算法是一种基于页面访问历史的置换算法。它假设最近一段时间里

最久没有被访问的页面很可能在未来也不会被访问到，因此选择该页面进行置换。

LRU算法需要维护一个页面访问历史记录，每次访问一个页面时，将其移到历史记

录的最前面。这种算法相对较为复杂，但通常能够较好地适应应用程序的访问模式。

3.3最不经常使用（LFU）

最不经常使用算法是一种基于页面访问频率的置换算法。它假设访问频率较低的页

面很可能在未来也不会被经常访问到，因此选择该页面进行置换。LFU算法需要维

护每个页面的访问计数器，在每次发生缺页中断时更新计数器。这种算法对于具有

明显短暂性工作集特征的应用程序效果较好。

3.4时钟（Clock）

时钟算法是一种综合考虑页面访问历史和访问频率的置换算法。它使用一个类似于

时钟的数据结构来维护页面的状态。每次发生缺页中断时，时钟指针向前移动，如

果指针指向的页面被访问过，则将其标记为未访问，并继续移动指针；如果指针指

向的页面未被访问过，则选择该页面进行置换。这种算法较好地平衡了最近使用和

经常使用两种策略。

4.页面调度策略

除了选择哪些数据被置换到磁盘上外，操作系统还需要决定何时将数据从磁盘调入

内存。常见的页面调度策略有以下几种：

4.1预取

预取是一种提前将未来可能会用到的页面调入内存的策略。它通过分析应用程序的

访问模式，预测出下一个可能会访问到的页面，并将其从磁盘上提前调入内存。这

样可以减少缺页中断的发生，提高系统性能。

延迟写入

延迟写入是一种推迟将修改后的页面写回磁盘的策略。当应用程序修改了某个页面

后，操作系统并不立即将其写回磁盘，而是将其标记为已修改，并继续执行其他操

作。只有当该页面被置换出去时，操作系统才将其写回磁盘。延迟写入可以减少磁

盘IO的次数，提高系统性能。

4.3页面集中式调度

页面集中式调度是一种将多个应用程序的页面调度任务集中处理的策略。它通过统

一管理和调度所有应用程序的页面置换和调度，以最大程度地提高系统性能。这种

策略需要操作系统具备较强的资源管理和调度能力。

5.虚拟存储器与性能优化

虚拟存储器对于提高系统性能有着重要的作用。它可以充分利用物理内存和磁盘空

间，使得应用程序可以访问比物理内存更大的地址空间。同时，虚拟存储器还可以

根据访问模式自动调整页面置换和调度策略，以提高缺页中断率、减少IO次数等

指标。

为