页面置换算法Page Replacement Algorithms.pdfVIP

成绩：

实验报告

课程名称：操作系统

实验项目：PageReplacementAlgorithms

*名：***

专业：计算机科学与技术

班级：计17-10班

学号：**********

计算机科学与技术学院

计算机系

2019年6月25日

哈尔滨理工大学计算机科学与技术学院计算机系实验报告

实验项目名称：PageReplacementAlgorithms

一、实验目的

1.完成最佳置换optimalpolicy和最近最久未用算法LRU

2.输入内存物理块frame个数（3个或4个）和页面访问序列

3.输出页面置换过程和缺页次数

二、实验内容

流程图：

变量说明：

m是页面数，n是内存块数，k是缺页数，arr数组存放页面访问序列；next数组存放下一个

相同页面在arr数组中的位置；res数组下标表示内存块号，存放的数据是页面在arr中的位置（arr

数组下标）。

（一）、最佳置换optimalpolicy

需要预测此页面下次出现的位置，所以设立一个next数组，再对0~m进行循环，先检查res

是否有剩余空间，如果有就把下标存入res，输出并continue；如果res对应的页面号与当前循

环的页面号相同就更新一下res里的值，输出并continue；如果缺页就把res里的值分别在next

中查找一下，取出最大值对应的内存块号准备置换，并使缺页数+1。如此输出页面置换过程。

（二）、最近最久未用算法LRU

替换最长时间未引用的页面，不需next数组，不同的地方在出现缺页时，找出res里最小

哈尔滨理工大学计算机科学与技术学院实验教学中心实验报告

的数，即最早出现的页面，把它替换掉就行了。

代码：

#includestdio.h

#includeWindows.h

inttheme();

voidOPT(int*,int,int);

voidLRU(int*,int,int);

intmain()

{

theme();

return0;

}

inttheme()

{

intn,m,c,i,j;

charch;

intarr[100]={0};

请输入内存块数(3or4)、页数：、页数：

请输入页面访问序列：请输入页面访问序列：

for(i=0;im;i++)

请选择页面置换算法请选择页面置换算法

if(c==1)

OPT(arr,n,m);

elseif(c==2)

LRU(arr,n,m);

else

{

return0;

}

是否继续是否继续

哈尔滨理工大学计算机科学与技术学院实验教学中心