作操系统课程设计模拟页式存储管理本科论文.doc

操作系统课程设计报告 模拟页式存储管理 院 系： 计算机科学技术学院 班 级： **********班 姓 名： ******* 学 号： ****************** 指导教师： *********8 2016年12月9日 操作系统原理课程设计任务书 一、题目：磁盘调度 二、设计要求 （1）****（组长）、*****负责设计与实现。 （2）查阅相关资料，自学具体课题中涉及到的新知识。 （3）采用结构化、模块化程序设计方法，功能要完善，具有一定的创新。 （4）所设计的程序应有输入、输出。 （5）按要求写出课程设计报告，并于设计结束后1周内提交。其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件总体设计、详细设计、软件的调试、总结、谢启、附录：带中文注释的程序清单、参考文献。报告一律用A4纸打印，中文字体为宋体，西文字体用Time New Roma，一律用小四号字，行距采用“固定值”18磅，首行缩进2字符。总体设计应配合软件总体模块结构图来说明软件应具有的功能。详细设计应用传统或N-S流程图和屏幕抓图说明，调试的叙述应配合出错场景的抓图来说明出现了哪些错误，如何解决的。 三、课程设计工作量 由于是设计小组团结协作完成设计任务，一般每人的程序量在200行有效程序行左右，不得抄袭。 四、课程设计工作计划 2016年11月28日，指导教师讲课，学生根据题目准备资料； 2016年11月29日～2016年12月1日，进行总体方案设计； 2016年12月3日～2016年12月5日，完成程序模块并通过独立编译； 2016年12月6日～2016年12月7日，将各模块集成为一个完整的系统，并录入足够的数据进行调试运行； 2016年12月8日～2016年12月9日，验收、撰写报告； 指导教师签章： 教研室主任签章 操作系统原理课程设计指导教师评语与成绩 指导教师评语： 课程设计表现成绩： 课程设计验收成绩： 课程设计报告成绩： 课程设计 总成绩： 指导教师签章 2016年12 月9日 目 录 第一章 引言 1 第二章 设计目的及要求 1 2.1 设计目的 1 2.2 设计要求 1 第三章 设计 2 3.1 系统功能结构 2 3.2 程序文件详细说明 3 3.3 整体流程图 3 第四章 详细设计 4 4.1 数据定义 4 4.2算法分析 4 4.3核心代码与运行效果 6 第五章 软件调试 18 5.1 系统测试 18 5.2 算法效率分析和对比 19 参考文献 19 第六章 课程设计总结 20 第七章 致 谢 21 第一章 引言 第二章 设计目的及要求 2.1 设计目的 通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 2.2 设计要求 根据模拟的页式管理设计，掌握在页式存储管理中最基本的三种页面调度算法FIFO、LRU以及OPT。但在三种算法中均要求在调度程序中产生的页面序列是随机产生的，而不是人为的输入，在执行时只需改变页面的大小及内存容量就可以得到不同的页面序列，另外还需要说明随机的性能和其性能可能对算法的影响，并对随机性要有一定的参数控制能力。此外，计算并输出FIFO、LRU以及OPT算法在不同内存容量下的命中率。 根据方法的执行过程，编写一个解决上述问题的程序，显示访问每个值页面中的值。 具体参数：访问串的长度，访问串，页面个数。 分别用3种不同的方法实现页面的置换，并输出相关信息。 第三章 设计 图3功能结构 图3-3 系统整体流程图 第四章 详细设计 4.2算法分析 要学成功实现算法，首先要知道各个方法是怎么做的，即原理是怎样的，下面是