操作系统实验 虚拟存储管理最佳置换先进先出最近最久未使用答案参考Word格式.docx

操作系统实验 虚拟存储管理最佳置换先进先出最近最久未使用答案参考Word格式.docx

《操作系统实验 虚拟存储管理最佳置换先进先出最近最久未使用答案参考Word格式.docx》由会员分享，可在线阅读，更多相关《操作系统实验 虚拟存储管理最佳置换先进先出最近最久未使用答案参考Word格式.docx（5页珍藏版）》请在冰点文库上搜索。

模拟请求分页虚拟存储管理技术中的硬件地址变换、缺页中断以及页式淘汰算法，处理缺页中断。

清楚认识请求分页管理。

采用最佳置换算法实现分页管理的缺页调度。

采用先进先出算法实现分页管理的缺页调度。

采用LRU算法实现分页管理的缺页调度。

【实验原理】

C语言程序设计

数据结构

最佳置换算法：

其所选择的淘汰页面将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。

采用最佳置换算法通常可保证获得最低的缺页率。

先入先出置换算法：

该算法总是淘汰最先进入内存的页面。

最近最久未被访问算法：

选取过去中最久未被访问的页面进行替换。

【实验内容】

数据结构和符号说明

a）数据结构

2structPAGE_LIST

3{

4intid;

//块号

5intflag;

//自适应标志

6}page_list[MAX];

7intN=0;

//页面表大小

8intorder[MAX];

//调用串

9//调用长度

10intM=0;

//定义输出内容

11intG[MAX][MAX];

//输出置换图

12intI,J;

//置换图扫描指针

13intLL[MAX];

//缺页序列

14intLI;

//缺页序列扫描指针

15intRL[MAX];

//置换序列

16//置换序列扫描指针

17intRI;

函数说明：

voidinit（）;

//初始化函数

voidprint（）;

//输出函数

voidOptimal（）;

//最佳置换算法

voidFIFO（）//先进先出算法

voidLRU（）;

//最近最久未使用算法

流程图

最佳置换算法：

先进先出置换算法：

最近最久未被访问算法：

代码：

#include<

stdio.h>

#defineMAX100