第7次 常用页面置换算法模拟实验.pdfVIP

.

操作系统课程实验报告

计算机科学与技

姓名学号系

术

任课教师贺辉指导教师贺辉评阅教师贺辉

实验地点

实验时间

实验编号与实验名称：

第7次常用页面置换算法模拟实验

实验目的：

通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，

掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它

们的效率。

实验内容及要求（详见实验讲义）：

实验要求：

1）要求用你熟悉的程序设计语言编写和调试一个页面置换模拟程序；要求在主函数中测

试。

2）实验报告中必须包括：设计思想、数据定义（包括详细说明）、处理流程（详细算法

描述和算法流程图）、源代码、运行结果、体会等部分。

3）必须模拟本实验内容中提到的算法中的至少2种页面置换算法。

4）比较不同页面置换算法的效率

实验内容

编写一个程序，使用以下页面置换算法中的某2种分别模拟一个分页系统，并统计同一

个页面访问序列情况下不同页面置换算法引发的缺页中断次数。

1、第二次机会算法（SecondChance）

2、最近最少使用算法（LeastRecentlyUsed，LRU）

3、最不常用算法（NotFrequentlyUsed，NFU）

4、最近未使用算法（NotRecentlyUsed，NRU）

5、时钟页面置换算法

6、老化算法（aging）

页框的数量固定为4，虚拟页面数为8。实验输入为访问页面序列，比如0，1，3，

2，7，1

实验用到的软件（：）

Vs，word，processon

实验内容、关键步骤（流程图、代码等）及结果分析（70分）

一、先进先出页面置换算法

1、基本思想：地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中

精品

.

断。当发生

精品

.

缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空

间。而用来选择淘汰哪一页的规则叫做页面置换算法。最简单的页面置换算法是先入先出

（FIFO）法。

2、算法流程图

3、步骤说明

（1）初始化

voidinit(){//初始化

inti;

for(i=0;ipage_frame_number;i++){

page_table[i].page_id=-1;

page_table[i].load_time=-1;

page_table[i].last_visit_time=-1;

}

}

（2）选择算法，输入插入页面号。进入判断函数

intjudge(){//判断页框是否满，或者页框里面是否已存在页面

inti;

精品

.

for(i=0;ipage_frame_number;i++){