页面置换算法实验报告.pdfVIP

计算机体系结构

实验报告

班级：计科0902班

姓名：***

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

FIFU算法

一，实验内容：

编写一段程序来模拟页面置换算法中的FIFU算法的实现

二，算法设计：

设置一个产生随机数的函数rand()产生随机数来模拟程序所需

访问的页面的标号，如果页面需要被访问则把页面中的一个标

志位设为in表示他已经被调入内存，如果再次需要访问此页面

是只需检查此页面的标志位是否为in就可判断它是否已经存在

在内存中了，如果已经存在则可直接使用，如果不存在则需调

入，在调入新页面是先检查内存空间是否已满，如果未满则直

接调入，如果已经满了则需选择一个页面将其调出，调出时就

把页面的标志位设为out。选择页面的规则是：将进入内存时

间最久的页面调出去，为了达到这一目的，在页面中设置一个

计数器，每当有新页面调入内存时则将内存中已经存在的页面

计数器自动加一，调出页面时就选择那个计数器最大值的页面，

调出后重新将计数器设为零。

三，遇到的问题及解决方案：

在做此实验时遇到了一些小问题,如在C语言中函数名定义

为export()则会报错。在调用有返回值的函数是如果直接

ints=use(pag)则会运行出错,要先分开写如：ints,s=use(pag).

四，源代码

头文件.cpp

#includestdio.h

#includestdlib.h

intt;//全局变量，用来盛放rand()函数产生的随机数

enumboolean{in,out};//定义一个枚举类型/////////如果把in，out

换成true,false则会处错误

typedefstruct

{

intnum;//页面编号

charcontent;//页面内容

enumbooleanflog;//判断此页面是否页调入，调入为true,否则为

false;

intcount;//页面计数器

intusebit;//使用位，被使用过值为1，否则为0

}page;

FIFU.cpp

#includestdio.h

#includestdlib.h

#includetime.h#includetime.h

头文件头文件

intcapacity=3;//设置内存最多可以容纳的页面数

voidinitialize(pagep[])//初始化页面函数

{

for(inti=0;i5;i++)//初始化页面，页面内容分别为小写字母abcde,

计数器全部为0

{p[i].num=i;

p[i].content=i+97;

p[i].flog=out;

p[i].count=0;

}

}

intuse(pagep[])

{

t=rand()%5;//产生一个0-5的随机数，

if(p[t].flog==in)

{{

页面命中页面命中

//for(inti=0;i5;i++)//调入此页面后其他以在内存中存在的页面计数

器加1

//{