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

上传人:hg158****2095 文档编号:80843703 上传时间:2023-03-23 格式:PDF 页数:10 大小:298.33KB
返回 下载 相关 举报
操作系统实验三页面置换算法实验报告材料.pdf_第1页
第1页 / 共10页
操作系统实验三页面置换算法实验报告材料.pdf_第2页
第2页 / 共10页
点击查看更多>>
资源描述

《操作系统实验三页面置换算法实验报告材料.pdf》由会员分享,可在线阅读,更多相关《操作系统实验三页面置换算法实验报告材料.pdf(10页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、.实验三实验报告 实验源码:#include stdio.h#include#include#define DataMax 100 /常量 DataMax#define BlockNum 10 /常量 BlockNum int DataShowBlockNumDataMax;/用于存储要显示的数组 bool DataShowEnableBlockNumDataMax;/用于存储数组中的数据是否需要显示 int DataDataMax;/保存数据 int BlockBlockNum;/物理块 int countBlockNum;/计数器 int N;/页面个数 int M;/最小物理块数 int

2、 ChangeTimes;/缺页次数 void DataInput;/输入数据的函数 void DataOutput;/输出数据的函数 void FIFO;/FIFO 函数 void Optimal;/Optimal 函数 void LRU;/LRU 函数 int main DataInput;int menu;while printf;printf;printf;printf;printf;printf;printf;printf;scanf;switch case 1:Optimal;break;case 2:FIFO;break;.case 3:LRU;break;case 0:exit

3、;break;case 4:system;DataInput;break;if system;printf;continue;return 0;void DataInput int i,choice;printf;scanf;/输入最小物理块数大于数据个数 while BlockNum printf;scanf;printf;scanf;/输入页面的个数大于数据个数 while DataMax printf;scanf;printf请选择产生页面访问序列的方式:;scanf;switch case 1:/产生随机访问序列.fori=0;i Datai=rand/32767*10;/随机数大小在

4、 0-9 之间 system;/显示随机产生的访问序列 printf;fori=0;i printf;printf;break;case 2:/输入访问序列 printf;fori=0;i scanf;system;/显示输入的访问序列 printf;fori=0;i printf;printf;break;default:while printf;scanf;break;void DataOutput int i,j;/对所有数据操作 fori=0;i printf;.printf;forj=0;j /对所有数据操作 fori=0;i if printf;else printf;printf

5、;printf;printf;/最优置换算法 void Optimal int i,j,k;bool find;int point;int temp;/临时变量,比拟离的最远的时候用 int m=1,n;ChangeTimes=0;forj=0;j fori=0;i DataShowEnableji=false;/初始化为 false,表示没有要显示的数据 fori=0;i counti=0;/初始化计数器 /确定当前页面是否在物理块中,在继续,不在置换 /Block0=Data0;fori=1;m int flag=1;forn=0;n .if flag=0;if continue;Bloc

6、km=Datai;m+;/对所有数据进展操作 fori=0;i /表示块中有没有该数据 find=false;forj=0;j if find=true;if continue;/块中有该数据,判断下一个数据 /块中没有该数据,最优算法 ChangeTimes+;/缺页次数+forj=0;j /找到下一个值的位置 find=false;for k=i;k if find=true;countj=k;break;if countj=N;/因为 i 是从 0 开始记,而 BlockNum 指的是个数,从 1 开始,所以 i+1 if M /获得要替换的块指针 temp=0;forj=0;j .if

7、 temp temp=countj;point=j;/获得离的最远的指针 else point=i;/替换 Blockpoint=Datai;/保存要显示的数据 forj=0;j DataShowji=Blockj;DataShowEnablei M?j :ji=true;/设置显示数据 /输出信息 printf n;DataOutput;/先进先出置换算法 void FIFO int i,j;bool find;int point;int temp;/临时变量 int m=1,n;ChangeTimes=0;forj=0;j fori=0;i DataShowEnableji=false;/

8、初始化为 false,表示没有要显示的数据 fori=0;i counti=0;/大于等于 BlockNum,表示块中没有数据,或需被替换掉 /所以经这样初始化3 2 1,每次替换=3 的块,替换后计数值置 1,/同时其它的块计数值加 1,成了1 3 2,见下面先进先出程序段 /确定当前页面是否在物理块中,在继续,不在置换./Block0=Data0;fori=1;m int flag=1;forn=0;n if flag=0;if continue;Blockm=Datai;m+;/对有所数据操作 fori=0;i /增加 count forj=0;j countj+;find=false;

9、/表示块中有没有该数据 forj=0;j if find=true;/块中有该数据,判断下一个数据 if continue;/块中没有该数据 ChangeTimes+;/缺页次数+/因为 i 是从 0 开始记,而 M 指的是个数,从 1 开始,所以 i+1 if M /获得要替换的块指针 temp=0;forj=0;j if temp temp=countj;.point=j;/获得离的最远的指针 else point=i;/替换 Blockpoint=Datai;countpoint=0;/更新计数值 /保存要显示的数据 forj=0;j DataShowji=Blockj;DataShow

10、Enablei M?j :ji=true;/设置显示数据 /输出信息 printf n;DataOutput;/最近最久未使用置换算法 void LRU int i,j;bool find;int point;int temp;/临时变量 int m=1,n;ChangeTimes=0;forj=0;j fori=0;i DataShowEnableji=false;/初始化为 false,表示没有要显示的数据 fori=0;i counti=0;/初始化计数器 /确定当前页面是否在物理块中,在继续,不在置换 /Block0=Data0;fori=1;m .int flag=1;forn=0;

11、n if flag=0;if continue;Blockm=Datai;m+;/对有所数据操作 fori=0;i /增加 count forj=0;j countj+;find=false;/表示块中有没有该数据 forj=0;j if countj=0;find=true;/块中有该数据,判断下一个数据 if continue;/块中没有该数据 ChangeTimes+;/因为 i 是从 0 开始记,而 BlockNum 指的是个数,从 1 开始,所以 i+1 if M /获得要替换的块指针 temp=0;forj=0;j if temp temp=countj;point=j;/获得离的最远的指针 .else point=i;/替换 Blockpoint=Datai;countpoint=0;/保存要显示的数据 forj=0;j DataShowji=Blockj;DataShowEnablei M?j :ji=true;/设置显示数据 /输出信息 printf n;DataOutput;实验结果截图:程序运行:输入相应数据:选择相应算法:最优置换算法:先进先出算法:最近最久未使用算法:

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 应用文书 > 解决方案

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁