大工15春《操作系统》大作业题目及要求参考答案.pdf

网络教育学院网络教育学院操作系统课操作系统课 程程 设设 计计题题目目：题目一：页面置换算法 OPT 算法学习中心：学习中心：层层次：次：专专业：业：年年级：级：年春/秋 季学学号：号：学学生：生：辅导教师：辅导教师：龙珠完成日期：完成日期：年月日20152015 年年 5 5 月份操作系统课程设计月份操作系统课程设计注意：从以下注意：从以下 5 5 个题目中任选其一作答。个题目中任选其一作答。题目一：页面置换算法题目一：页面置换算法 OPTOPT 算法算法总总则：则：不限制编程语言，可以选用C/C+等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）要要求求：（1）撰写一份word 文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。（2）算法思路：OPT 为最佳置换算法，简单介绍该算法的基本思想，100 字左右即可。（3）算法数据结构：列出主要用的数据结构，比如存储页面号序列 page，存储装入物理块中的页面 memery等，只需要列出数据结构名称即可。（4）主要函数代码：列出 OPT 置换算法的代码。不需要列出主函数。（5）给出一个测试案例即可，比如设置物理块个数为3，页面序号 602430423，代码应列出算法置换的具体细节。（6）整个 word 文件名为 姓名 奥鹏卡号 学习中心（如戴卫东 101410013979 浙江台州奥鹏学习中心1VIP）作业提交：作业提交：大作业上交时文件名写法为：姓名 奥鹏卡号学习中心（如：戴卫东101410013979 浙江台州奥鹏学习中心1VIP）以附件形式上交离线作业（附件的大小限制在 10M 以内），选择已完成的作业（注意命名），点提交即可。如下图所示。注意：只需要提交 Word，不需要提交其他源代码等压缩文件。截止时间：2015 年 9 月 2 日前。注意事项：独立完成作业，独立完成作业，不准抄袭其他人或者请人代做，不准抄袭其他人或者请人代做，如有雷同作业，如有雷同作业，成绩成绩以零分计！以零分计！答：1、这种调度算法总是调出最先进入主存储器的那一页,FIFO 算法简单，易实现。一种实现方法是把装入主存储器的那些页的页号按进入的先后顺序排成队列，先进先出，后进后出。2、#include stdio.h#define n 9#define m 3void main()int ymn,i,j,q,memm=0,tablemn;char flag,fn;printf(请输入页面访问序列n);for(i=0;in;i+)scanf(%d,&ymi);printf(n);for(i=0;i0;j-)/淘汰最先调入的页面调入当前访问的memj=memj-1;mem0=ymi;for(j=0;jm;j+)tableji=memj;fi=flag;printf(输出结果为下表（0 代表为空，*代表有缺页）：n);for(i=0;im;i+)for(j=0;jn;j+)printf(%3d,tableij);printf(n);for(i=0;in;i+)printf(%3c,fi);printf(n);