基于Linux虚拟存储管理算法模拟设计与实现.pdfVIP

1需求分析

a)设计目的

器管理是操作系统的重要功能之一，其中的页面置换算法是虚拟管理实现的关键，

通过本次实验理解内存页面调度的机制，在模拟实现FIFO、LRU、NRU和OPT几种经典

页面置换算法的基础上，比较各种置换算法的效率和优缺点，从而了解虚拟实现的

过程。

b)计设内容和要求

1)在内存开辟两块空间，分别模拟内存和外存，大小分别是8M，25M。

2)给定三个文件A，B，C，大小分别是4.2M，8M和9.8M。模拟其并发执行过程。

3)每个进程在内存中固定分配4个页面，缺页时分别采用四种置换算法（FIFO,LRU,

NUR,OPT）进行置换。

4)假定页面大小为512K，进程执行时页面调度顺序要求手动输入。

5)可以在屏幕上输出各进程页面置换过程（以图表形式描述）以及每种页面置换算法

的缺页率和置换率，并对比各算法的优劣。

6)要求在Linux平台下，使用C语言进行开发。

2总体设计

a)程序的主框架采用数组的方式来实现，每个进程在内存里分配的4个页面就是

是个一个数组的4个数，然后用二维数组是，第一维表示这个数组中包含的数，而

第二维则是实现了一个计数的功能，每个算法中的作用基本相同。

b)输入的序列也数组来实现的（由于不会使用动态的数组，在使用的时

候还需要输入序列的个数，然后系统会分别提示输入序列中的第一个数）

c)置换算法

FIFO算法是先调入内存的页，先被置换出去。

我们用数组P[]来代表内存中的4个块。输入的序列存放在一个数组Xulie[]中，当

执行一个页面的时候，先检测此页面是否在内存中，假如存在，给出提示；假如不在，

将4个页面依次的调入内存中或者将4个块依次置换。定义了一个用于的计数的变量x,

用x=(x+1)%4用实现4个内存块的循环置换，实现了FIFO算法。

LRU算法是最佳最久未使用，即前边未被使用的页面优先被置换出去。

我们用了二维p[][2]来代表内存中的4个块，p[][0]代表页面，p[][1]代表一个

计数，4个内存块的计数初始为0，1，2，3，当执行一个页面的时候，就将代表那个页

面的计数总体加1，以此来标记最久未使用的页面

OPT算法是最佳转换算法，即向后看，最将要使用的页面优先被转换出去。

我们用数组P[][2]来代表内存中的4个块，P[][0]代表页面，P[][1]存在两种状态

0，1，初始为0，当要置换页面的时候检测后面的页面序列，当检测到其中的一个页面

的时候就将那个页面的块的计数变为1，直到检测出其中的三个页面或者将整个页面序

列都检测完，就将最前边计数为0的页面置换出去。

NUR算法。

我们用数组P[][2]来代表内存中的4个块，P[][0]代表页面，P[][1]存在两种

状态0，1，初始为0，当执行完一个一个页面后，就将此页面块的计数变为1，每执行4

个页面就将其初始化为0，当置换页面时就将最前边计数为0的页面置换。

3．详细设计

FIFO置换算法模块

voidFRun(intn,intX[])

{

floatqueyelv,zhihuanlv;

inti,j,x;

intP[4]={0,0,0,0};

intqueye=0;