大工16秋《操作系统》大作业答案

网络教育学《操作系统》课程设计题目：题目一：页面置换算法OPT算法学习中心：层次：专业：年级：年春/秋季学号：学生：辅导教师：完成日期：年月日2023年5月份《操作系统》课程设计注意：从以下5个题目中任选其一作答。题目一：页面置换算法OPT算法总那么：不限制编程语言，可以选用C/C++等〔具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求〕要求：〔1〕撰写一份word文档，里面包括〔算法思路、算法数据结构、主要函数代码、测试案例〕章节。〔2〕算法思路：OPT为最正确置换算法，简单介绍该算法的根本思想，100字左右即可。〔3〕算法数据结构：列出主要用的数据结构，比方存储页面号序列page[]，存储装入物理块中的页面memery[]等，只需要列出数据结构名称即可。〔4〕主要函数代码：列出OPT置换算法的代码。不需要列出主函数。〔5〕给出一个测试案例即可，比方设置物理块个数为3，页面序号602430423，代码应列出算法置换的具体细节。〔6〕整个word文件名为[姓名奥鹏卡号学习中心]〔如戴卫东浙江台州奥鹏学习中心[1]VIP〕作业提交：大作业上交时文件名写法为：[姓名奥鹏卡号学习中心]〔如：戴卫东浙江台州奥鹏学习中心[1]VIP〕以附件形式上交离线作业〔附件的大小限制在10M以内〕，选择已完成的作业〔注意命名〕，点提交即可。如下列图所示。注意：只需要提交Word，不需要提交其他源代码等压缩文件。截止时间：2023年9月2日前。考前须知：独立完成作业，不准抄袭其他人或者请人代做，如有雷同作业，成绩以零分计！答：1、这种调度算法总是调出最先进入主存储器的那一页,FIFO算法简单，易实现。一种实现方法是把装入主存储器的那些页的页号按进入的先后顺序排成队列，先进先出，后进后出。2、#include"stdio.h"#definen9#definem3voidmain(){intym[n],i,j,q,mem[m]={0},table[m][n];charflag,f[n]; printf("请输入页面访问序列\n"); for(i=0;i<n;i++) scanf("%d",&ym[i]); printf("\n"); for(i=0;i<n;i++)//查页表，看是否缺页 {q=0;while((ym[i]!=mem[q])&&(q!=m)) q++; if(q==m) flag='*';//缺页，那么置标志flag为'*' else flag=''; if(flag=='*') {for(j=m-1;j>0;j--)//淘汰最先调入的页面调入当前访问的 mem[j]=mem[j-1]; mem[0]=ym[i]; } for(j=0;j<m;j++) table[j][i]=mem[j]; f[i]=flag; }printf("输出结果为下表〔0代表为空，*代表有缺页〕：\n");for(i=0;i<m;i++){for(j=0;j<n;j++)printf("%3d",table[i][j])