课程设计的报告页面置换算法----先进先出算法.docx

濯树工学浣操作系统课程设计报告选题名称：页面置换算法系（院）:管理工程学院专业：信息管理与信息系统班级：信管1131姓名：周夏青、张婷婷学号：1131807102、1131807103指导教师：陆华奇、邱军林学年学期：20152016学年第1学期2015年12月20日置换算法先进先出算法一、实验目的“操作系统课程设计是理解和稳固操作系统基理论、原理和方法的重要实践环节。主要任务是实现操作系统和相关系统软件的设计，其中涉及进程创立,同步，进程间通信，存储管理，文件系统等操作系统概念。先进先出算法给出页面访问的顺序与分配给作业的主存块数，使用队列作为数据构造编写算法，实现统计缺页次数与页面置换操，用C语言编程并用文档形式给出算法分析与实现过程。二、实验要求1、输入当前要调用的页面号ai2、判断该页面是否已在队列内，(1)假设在队列内，不执行任何操作12)假设不在队列内。那么执行以下操作3、判断队列是否已满(1)假设队列未满，直接把该页面号ai存入队列(2)假设队列已满，删除并返回队头元素，然后把该页面号ai存入队列4、输出置换次数，依次输出置换出的页面三、实验内容FIFO算法总是淘汰最先调入主存的页面，即淘汰在主存中驻留时间最长的页面，认为驻留时间最长的页不再使用的可能性较大。代码如下:，(!%P%.)puud(+!，N>!，0=!)oj)(IFn训(f>ejq，厂吓)(ie=11q)J!(+!，N>!，0=!)oj)(+R>11N=)JON=>I(11ull)uud(j(l11<.p%.)pud)(+f=>R=)J!q=!e(+!，N>!，0=!)ojfsIeOIJ!0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0=ll3)U!拜!刈)(llqJUfNeju)dldP!PN9U!PP#PZIIauipp#<q-oip;s>apnpu!#)if(cj=O)ak%N=bj;k+;for(i=0;i<N;i+)printf("%d",zai);)printf("n");s=k*1.0M;Printf("中断次数为：%dn"zk);Printf("缺页率为：%fn",s);)voidmain()intaN=0,00);intbM=7,0,l,2,0,3,0,4,2,3,0,3,2,l,2,0,l,7,0,L5,2,6,4;FIFO(azb);(如图1-2)图1图2其运行结果如下：图3假设改变置换总次数，其运行如下：如图4-6)图4图5图6假设改变物理块，其运行结果如下：(如图7-9)图7图8图9由结果可以看出，使用FIFO算法，总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面以淘汰。四、实验总结通过这次课程设计，我们组能够进一步掌握一些关于内存分配管理的算法，进一步了解了什么是缺页中断，以及处理缺页中断的调度算法。通过合作编程，我们都加深了对理论学习的理解。这个程序的主要思想就是要实现换页，若何样输出淘汰的序列，计算缺页次数和缺页率。在程序中主要就是将在访问串中将来再也不出现的或是在离当前最远的位置上出现的页淘汰掉。当距离相等的时候就比较使用的次数，淘汰使用次数较少的那页。该过程就可以用FlFo算法来实现,当主函数调用任意其中函数时来实现其算法。参考书目1、计算机操作系统教程徐甲同等编西安电子科技大学出版社2、计算机操作系统（第三版）汤小丹、梁红兵、哲凤屏、汤子瀛编著的西安电子科技大学出版3、C语言程序设计教程李清政、叶斌、雷辉、陈世强主编中国铁道出版社4、C+面向对象程序设计李涛、李琳、陈良斌等编著高等教育出版社5、计算机操作系统教程周长林等编高等教育出版社指导教师评语学号11318071021131807103姓名周夏青、张婷婷班级信管1131选题名称数据排序序号评价内容权重得分1考勤记录、学习态度、工作作风与表现。52自学情况：上网检索机时数、文献阅读情况（笔记）。103论文选题是否先进，是否具有前沿性或前瞻性。54成果验收：是否完成设计任务；能否运行、可操作性若何等。205报告的格式标准程度、是否图文并茂、语言标准及流畅程度；主题是否鲜明、重心是否突出、论述是否充分、结论是否正确；是否提出了自己的独到见解。306文献引用是否合理、充分、真实。57辩论情况：自我陈述、答复以下问题的正确性、用语准确性、逻辑思维、是否具有独到见解等。25合计指导教师签章：年月B