操作系统之页面置换.doc

页面置换算法实验实验

一、实验目的

通过编写和调试页面置换算法的模拟程序以加深对虚拟存储管理技术的理解，掌握几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。

二、实验要求

编写程序用来模拟虚拟页式存储管理中的页面置换算法，要求至少采用两种不同的页面置换算法分别进行模拟。

要求：

1.?物理块固定为4块

2.?从键盘输入N个页面号

3.?输出每次物理块中的页面号和缺页次数，缺页率

三、实验方法内容

算法设计思路

在内存运行过程中，若其所要访问的页面不在内存而需要把他们调入内存，但内存已经没有空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据送磁盘的对换区中。但应将那个页面调出，需根据一定的算法来确定。通常，把选择换出页面的算法成为页面置换算法。置换算法的好坏，将直接影响到系统的性能。

一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不再会访问的页面置换出，或者把那些在较长时间内不会在访问的页面调出。目前存在着许多种置换算法（如FIFO，OPT，LRU），他们都试图更接近理论上的目标。

算法流程图

算法中用到的数据结构

用到了排序相关的算法

主要的常量变量

#definemSIZE4

#definepSIZE20

staticintmemery[mSIZE]={0,0,0};

intprocess[pSIZE];

主要模块

voidFIFO();

voidLRU();

voidOPT();

voidget();

intmain()

四、实验代码

五、实验结果

#include<stdio.h>

#include<stdlib.h>

#include<iostream.h>

#definemSIZE4

#definepSIZE20

staticintmemery[mSIZE]={0,0,0};

intprocess[pSIZE];

voidFIFO();

voidLRU();

voidOPT();

voidget();

intmain()

{

intcode;

cout<<"(物理块固定为4块)请您从键盘输入20个页面号:"<<endl;

for(inti=0;i<pSIZE;i++)

{

cout<<"\t\t第"<<(i+1)<<"个页面号为:";

cin>>process[i];

}

cout<<endl;

do{

printf("|------------------------------------------------------|\n");

printf("| 实验三 页面置换算法实验 |\n");

printf("|1.FIFO 先进先出页面替换算法 |\n");

printf("|2.LRU最近最少使用页面替换算法|\n");

printf("|3.OPT最佳页面替换算法 |\n");

printf("|4.EXIT退出实验步骤 |\n");

printf("|------------------------------------------------------|\n");

cout<<endl;

printf("请输入您的选择:(例如:1)");

scanf("%d",&code);

switch(code)

{

case1:{

FIFO();

}break;

case2:{

LRU();

}break;

case3:{

OPT();

}break;

case4:{}break;

}

}while(code!=4);

system("PAUSE");

return0;

}

voidget