操作系统课程设计-张良-19.docVIP

　　课程设计（论文） 题 目：页面置换算法：最佳（OPT） 院 （系）： 机械电子工程系 专业班级： 计算机2011 姓 名： 张 良 学 号： 指导教师： 　 曾应员 2013年 12 月 18日 设计总说明 在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 在进程运行过程中，若其所要访问的页面不在内存需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，所以需要根据一定的算法来确定。 本次课设的内容是最佳置换算法（OPT），该设计是在VC++6.0环境下实现最佳置换算法的模拟程序，可得出缺页数和缺页率。 关键字：操作系统，页面置换算法，进程调度，OPT 目录 1.设计目的 1 2.问题描述 2 3.需求分析 2 4.概要设计 3 5.详细设计 4 6.调试分析 8 7.使用说明 10 8.设计总结 11 9.参考文献 12 10.程序源代码 13 《操作系统》课程设计 -页面置换算法模拟：最佳（OPT）算法 1.设计目的 “操作系统”是计算机专业的核心专业课，“操作系统课程设计”是理解和巩固操作系统基本理论、原理和方法的重要的实践环节。 操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握提高学生实际编程的能力函数名及功能介绍如：函数名及功能我真诚地保证： 我自己独立地完成了整个程序从分析、设计到编码的。 如果在上述过程中，我遇到了困难而求教于人，那么，我将在程序报告中详细地列举我所遇到的问题，以及别人给我的提示。 在此，我感谢对我的启发和帮助。下面的报告中，我还会具体地提到他们在各个方法对我的帮助。 我的程序里中凡是引用到其他程序或文档之处，例如教材、课堂笔记、网上的源代码以及其他参考书上的代码段,我都已经在程序的注释里很清楚地注明了引用的出处。 我从未抄袭过别人的程序，也没有盗用别人的程序，是修改式抄袭还是原封不动抄袭。 我编写这个程序，从来没有想过要去破坏或妨碍其他计算机系统的正常运转。 图6-1 输入数据 2.如下图6-2所示是最佳（opt）置换算法的实现，用户需要根据提示信息输入数字选择相应的功能，下图是输入1，然后程序会输出相应的置换图、缺页数和缺页率： 图6-2 最佳（opt）置换算法的实现 3.当用户输入2选项退出程序操作，程序自动关闭。 7.使用说明 如下图7-1所示是数据的录入，用户需要根据提示信息输入数字选择相应的功能，下图是输入0然后按提示分别输入物理块数、页面数、页面走向： 图7-1 输入数据 设计总结 通过本次课程设计，让我深入的了解了页面置换算法。我的任务是最佳置换算法(OPT)的设计与编程，通过上网和看书查相关资料了解其算法原理，选择C++语言来实现功能。 OPT算法总是选择被淘汰页面将是以后永远不使用的或者在最长时间内不再被访问的页面。先找出所需页面在磁盘的位置，再找出可用内存块，然后将所需页面装入内存，修改相应的数据结构。最佳淘汰算法是一种理想情况下的页面置换算法，但实际上是不可能实现的，操作系统无法知道各个页面下一次是在什么时候被访问。虽然这个算法不可能实现，但是可用于对可实现算法的性能进行衡量比较。 在这设计的过程里，我遇到了大大小小各个问题，例如： （1）问题：由于不够细心，程序总是出些较低级的错误，例 如 漏写分号，忘括号等。 解决：做任何事，都需认真细心，注意好每一步骤 （2）问题：当我的程序的框架基本搭好，准备填写内容时，却迟迟未能下手，不知道从何写起。 解决：重温课本，请教同学和老师。这才知道自己的不足之处，以后定要好好学习，要有坚持不懈和锲而不舍的精神。 通过为期一周的课程设计，我对《计算机操作系统》这门课程有了更深一步的了解。我也明白在学习和实践过程中遇到问题我们应该怀着一颗虚心和认真的心态去请教老师和同学，只有这样我们才能获得更多的知识和经验。 9.参考文献 【1】汤小丹、梁红兵、哲凤屏、汤子瀛 编著.计算机操作系统（第三版）.西安：西安电子科技大学出版社，2007.5 【2】史美林编