欢迎来到优知文库! | 帮助中心 分享价值,成长自我!
优知文库
全部分类
  • 幼儿/小学教育>
  • 中学教育>
  • 高等教育>
  • 研究生考试>
  • 外语学习>
  • 资格/认证考试>
  • 论文>
  • IT计算机>
  • 法律/法学>
  • 建筑/环境>
  • 通信/电子>
  • 医学/心理学>
  • ImageVerifierCode 换一换
    首页 优知文库 > 资源分类 > DOCX文档下载
    分享到微信 分享到微博 分享到QQ空间

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

    • 资源ID:1165143       资源大小:21.59KB        全文页数:6页
    • 资源格式: DOCX        下载积分:5金币
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    三方登录下载: QQ登录
    二维码
    扫码关注公众号登录
    下载资源需要5金币
    邮箱/手机:
    温馨提示:
    快捷下载时,如果您不填写信息,系统将为您自动创建临时账号,适用于临时下载。
    如果您填写信息,用户名和密码都是您填写的【邮箱或者手机号】(系统自动生成),方便查询和重复下载。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP,免费下载
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    课程设计的报告页面置换算法----先进先出算法.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

    注意事项

    本文(课程设计的报告页面置换算法----先进先出算法.docx)为本站会员(王**)主动上传,优知文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知优知文库(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2023 yzwku网站版权所有

    经营许可证编号:宁ICP备2022001189号-2

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

    收起
    展开