没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告操作系统实验四模拟页面置换算法.docx

操作系统实验四模拟页面置换算法.docx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 92 浏览量 2023-03-30 21:20:28 上传评论收藏 871KB DOCX 举报

温馨提示

试读

25页

。

资源推荐

资源详情

资源评论

实验四实现页面置换算法 FIFO 和 LRU

一、实验目的：

（1）进一步理解父子进程之间的关系；

（2）理解内存页面调度的机理；

（3）掌握页面置换算法的实现方法；

（4）通过实验比较不同调度算法的优劣；

（5）培养综合运用所学知识的能力。

页面置换算法是虚拟存储管理实现的关键，通过本次试验理解

内存页面调度的机制，在模拟实现 FIFO、LRU 等经典页面置换算

法的基础上，比较各种置换算法的效率及优缺点，从而了解虚拟存

储实现的过程。将不同的置换算法放在不同的子进程中加以模拟，

培养综合运用所学知识的能力。

二、实验内容及要求：

（1）这是一个综合型实验，要求在掌握父子进程并发执行机制和内

存页面置换算法的基础上，能综合运用这两方面的知识，自行编制

程序；

（2）程序涉及一个父进程和两个子进程。父进程使用 rand()函数随

机产生若干随机数，经过处理后，存于一数组 Acess_Series[]中，

作为内存页面访问的序列。两个子进程根据这个访问序列，分别采

用 FIFO 和 LRU 两种不同的页面置换算法对内存页面进行调度。要

求：

（3）每个子进程应能反映出页面置换的过程，并统计页面置换算法

的命中或缺页情况。

设缺页的次数为 diseffect 。总的页面访问次数为

total_instruction。

缺页率 = disaffect/total_instruction

命中率 = 1- disaffect/total_instruction

（4）说明 FIFO 算法存在的 Belady 现象。

三、实现：

数据结构

（1）存放页面访问序列的数组：

intAcess_Series[total_instruction]；

int total_instruction; //进程总的页面数

（2）用一个结构数组 M_Frame[]记录为进程分配的内存页面的使用

情况：

struct one_frame{ //记录为进程分配的内存页面情况;

int page_No; //记录页面号

int time; //记录页面进入内存时间

int used_time; //记录页面最近使用时间

};

one_frame M_Frame[frame_num];

int frame_num; //驻留集大小

(3)本次实验我并没有采用推荐的数据结构——

struct one_frame {

int page_no;

char flag;

};

struct one_frame M_Frame[frame_num];

是因为我认为这个数据结构并没有很好地体现出 FIFO 依据进入内

存时间来置换页面、LRU 依据最近使用时间来置换页面。所以我在

自己编写程序时用了我自认为最恰当的数据结构，这也是本程序的

大胆创新点。

程序流程图

开始

创建子进程pc1

创建子进程pc2

结束

图 1 父进程流程图

开始

缺页次数++

最先进入的页面退

出

当前页面进入

退出

图 2 子进程 pc1 流程图

剩余24页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

คิดถึง643

粉丝: 3926
资源: 1万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

操作系统实验四模拟页面置换算法.docx

操作系统实验 页面置换算法模拟.docx

操作系统的页面置换算法模拟

操作系统页面置换算法模拟

操作系统实验三页面置换算法实验报告.docx

页面置换算法模拟实验操作系统大作业(含源文件).docx

页面置换算法模拟实验 操作系统大作业(含源文件).docx

页面置换算法.docx

页面置换算法模拟.docx

操作系统模拟页面置换算法

模拟操作系统的页面置换算法

操作系统实验 页面置换算法

页面置换算法，操作系统实验

操作系统七次实验报告常用页面置换算法模拟实验.docx

操作系统,七次实验报告,常用页面置换算法模拟实验.docx

操作系统实验报告6-页面置换算法模拟.docx

操作系统-常用页面置换算法模拟实验-实验07 (2).docx

操作系统实验报告6-页面置换算法模拟 (3).docx

页面置换算法模拟

操作系统实验：页面置换算法

页面置换算法_操作系统_模拟

页面置换算法的模拟 (1).docx

操作系统实验六 页面置换算法

操作系统实验报告6-页面置换算法模拟 (2).docx

页面置换算法模拟实验-操作系统大作业.docx

操作系统-常用页面置换算法模拟实验-实验07.docx

操作系统 七次实验报告 常用页面置换算法模拟实验【完整版】.docx

1操作系统实验报告.docx

最新资源

操作系统实验页面置换算法模拟.docx

页面置换算法模拟实验操作系统大作业(含源文件).docx

操作系统实验页面置换算法

操作系统实验六页面置换算法

操作系统七次实验报告常用页面置换算法模拟实验【完整版】.docx