网络工程师培训：虚存管理几种置换算法

3.3.3【网络工程师知识点】虚存管理

虚拟存储器的基本特征：

（1）虚拟扩充--不是物理上，而是逻辑上扩充了内存容量。

（2）部分装入--每个作业（进程）不是全部一次性地装入内存，而是只装入其一部分。

（3）离散分配--每个作业（进程）装入内存的那部分不必占用连续的内存空间，而是“见缝插针”。

（4）多次对换--在一个进程运行期间，它所需的全部程序和数据要分成多次调入内存

几种置换算法

先进先出算法：先进入内存的页，先退出内存。实质上是淘汰在内存驻留时间最长的页。这种算法简单，实现容易。

最佳置换算法：当要调入一新页而必须淘汰一旧页时，所淘汰的页是以后不再使用的，或者是以后相当长的时间内不会使用的。这种算法是不可能实现的理想算法，它可保证获得最低的缺页率。

较久未使用算法：当需要淘汰一页时，选择最长时间未使用的页。如果某页被访问，它可能马上还要被访问；相反，如果某页长时间未被访问，它可能最近也不可能被访问。

假定系统为某进程分配了三个物理块， 并考虑有以下的页面调用序列： 7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1  ，试比较用三种页面置换算法的执行过程与缺页率（与命中率相对） 。

（1）最佳（Optima）置换算法：

在现行的虚拟存储组织方面，最常见的就是段页式存储管理，它用的地址址转换公式如下：

（（（基址）＋段号）＋页号）×2n＋页内偏移

其中，n为页内偏移地址位数。

例：以下（    ）不是影响缺页中断率的因素。

A. 页面调度算法B. 分配给作业的主存块数

C. 程序的编制方法D. 存储管理方式

试题分析：

影响缺页中断率的因素有四个：

① 分配给作业的主存块数多则缺页率低，反之缺页中断率就高。

② 页面大，缺页中断率低；页面小缺页中断率高。

③ 程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。

④ 页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。

返回目录：网工知识点全析及训练第三章操作系统基础知识

编辑推荐：

网工知识点全析及训练第一章：网络工程师指南

网工知识点全析及训练第二章：计算机硬件知识