操作系统实验(虚拟内存页面置换算法)

操作系统实验四

【实验题目】

虚拟内存页面置换算法

【实验目的】

通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO，最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。

【实验内容】

问题描述：

设计程序模拟先进先出FIFO和最佳置换OPI页面置换算法的工作过程。假设内存中分配给每个进程的物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为P1, … ,Pn，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。

程序要求如下： 1）利用先进先出FIFO和最佳置换OPI二种页面置换算法模拟页面访问过程。 2）模拟二种算法的页面置换过程，给出每个页面访问时的内存分配情况。 3）输入：物理块数m，页面个数n，页面访问序列P1, … ,Pn，算法选择1-FIFO，2-OPI。

4）输出：每种算法的缺页次数和缺页率。

【实验要求】

1) 上机前认真复习页面置换算法，熟悉FIFO，OPI二种页面分配和置换算法的过程；

2) 上机时独立编程、调试程序；

3) 根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图）。

【源代码】

//--------------- YeMianZhiHuan.cpp -----------------

#include \const int DataMax=100; const int BlockNum = 10;

int DataShow[BlockNum][DataMax]; // 用于存储要显示的数组

bool DataShowEnable[BlockNum][DataMax]; // 用于存储数组中的数据是否需要显示

//int Data[DataMax]={4,3,2,1,4,3,5,4,3,2,1,5,6,2,3,7,1,2,6,1}; // 测试数据 //int N = 20; // 输入页面个数

int Data[DataMax]; // 保存数据 int Block[BlockNum]; // 物理块 int count[BlockNum]; // 计数器 int N ; // 页面个数 int M;//最小物理块数 int ChangeTimes;

void DataInput(); // 输入数据的函数 void DataOutput();

void FIFO(); // FIFO 函数 void Optimal(); // Optimal函数 void LRU(); // LRU函数 ///*

int main(int argc, char* argv[]) {

DataInput();// DataInput(); // FIFO(); // Optimal(); // LRU(); // return 0; int menu; while(true) { cout<

cout<<\

cout<<\ 1-FIFO *\

cout<<\ 2-Optimal *\

cout<<\ 3-LRU *\

cout<<\ 0-EXIT *\

cout<<\

cin>>menu; switch(menu) { case 1: FIFO();break; case 2: Optimal();break;

case 3: LRU();break; default: break; } if(menu!=1&&menu!=2&&menu!=3) break; } } //*/

void DataInput() {

cout<<\请输入最小物理块数：\ cin>>M;

while(M > BlockNum) // 大于数据个数 {

cout<<\物理块数超过预定值，请重新输入：\ cin>>M; }

cout<<\请输入页面的个数：\ cin>>N;

while(N > DataMax) // 大于数据个数 {

cout<<\页面个数超过预定值，请重新输入：\ cin>>N; }

cout<<\请输入页面访问序列：\ for(int i=0;i>Data[i]; }

void DataOutput() {

int i,j;

for(i=0;i

cout<

cout<

for(j=0;j

cout<<\

for(i=0;i

if( DataShowEnable[j][i] ) cout<

cout<<\ \