《操作系统》实验五：页面置换算法模拟.pdfVIP

精品文档

实验五.请求页式存储管理的模拟

[实验内容]:

熟悉虚拟存储管理的各种页面置换算法，并编写模拟程序实现请求页式存储管理的页面置换算法最近最久未

使用算法（LRU），要求在每次产生置换时显示页面分配状态和缺页率。

[实验要求]：

1、运行给出的实验程序，查看执行情况，进而分析算法的执行过程，在理解FIFO页面置换算法和最近最久未使

用算法（LRU）置换算法后，给出最佳置换算法的模拟程序实现，并集成到参考程序中。

2、执行2个页面置换模拟程序，分析缺页率的情况。最好页框数和访问序列长度可调节，在使用同一组访问序

列数据的情况下，改变页框数并执行2个页面置换模拟程序，查看缺页率的变化。

3、在每次产生置换时要求显示分配状态和缺页率。程序的地址访问序列通过随机数产生，要求具有足够的长度。

最好页框数和访问序列长度可调节。

实验的执行结果如下图所示（左下图为FIFO执行结果，右下图为LRU执行结果）：

1。

欢迎下载

精品文档

程序源代码：

#includelibio.h#includelibio.h

#includeconio.h

#includestdlib.h

#includefstream.h

#includeio.h

#includestring.h

#includestdio.h

2。

欢迎下载

精品文档

voidinitialize();//初始化相关数据结构

voidcreateps();//随机生成访问序列

voiddisplayinfo();//显示当前状态及缺页情况

voidfifo();//先进先出算法

intfindpage();//查找页面是否在内存

voidlru();//最近最久未使用算法

intinvalidcount=0;//缺页次数

intvpoint;//页面访问指针

intpageframe[10];//分配的页框

intpagehistory[10];//记录页框中数据的访问历史

intrpoint;//页面替换指针

intinpflag;//缺页标志，0为不缺页，1为缺页

structPageInfo//页面信息结构

{

intserial[100];//模拟的最大访问页面数，实际控制在20以上

intflag;//标志位，0表示无页面访问数据

intdiseffect;//缺页次数

inttotal_pf;//分配的页框数

inttotal_pn;//访问页面序列长度

}pf_info;

////////////////////////////////////////////////////////////////////////

//初始化相关数据结构

voidinitialize()

{

inti,pf;

inpflag=0;//缺页标志，0为不缺页，1为缺页

pf_info.disef