1、 i 课 程 设 计 说 明 书课 程 设 计 说 明 书 题目: 请求页式存储器管理程序 院 系： 计算机科学与工程学院 专业班级： 计算机 09-15 班 学 号： 学生姓名： 某某某 指导教师： 某 某 2011 年 12 月 18 日 ii 课程设计（论文）任务书课程设计（论文）任务书 学 号 学生姓名 某某 专业（班级） 计算机 09-3 班 设计题目 请求页式存储器管理程序 设 计 技 术 参 数 了解页面置换算法的概念 加深对页面置换算法的理解 先进先出(FIFO)页面置换算法 用高级语言编写和调试一个简单的页面置换算法程序 设 计 要 求 (1)对程序的每一部分要有详细的设计分
2、析说明。 (2)源代码格式要规范。 (3)设计合适的测试用例，对得到的运行结果要有分析。 (4)设计中遇到的问题，设计的心得体会。 (5)按期提交完整的程序代码、可执行程序和课程设计报告。 工 作 量 课程设计任务要求不少于 2500 字的报告，要赋有模块图或流程图。 工 作 计 划 12 月 15 日11 月 21 日：查找相关资料。 11 月 22 日11 月 28 日：确定选用 C 语言为编程语言。 11 月 29 日12 月 04 日：写需求分析报告。 12 月 05 日12 月 11 日：着手进行编程，实现算法，并调试程序。 12 月 12 日12 月 18 日：测试程序并优化功能，
3、最终完成设计报告。 参 考 资 料 1汤小丹 梁红兵 哲凤屏 汤子瀛. 计算机操作系统（第三版）西安电子科技大 学出版社，2007 2杨克昌 王岳斌 计算机导论（第二版）M中国水电出版社.2005 3（美）Roger S.Pressman 著 软件工程M 机械工业出版社 .2009 4徐孝凯 C+语言基础教程（第二版）M 清华大学出版社.2007 指导教师签字 系主任签字 2011 年 10 月 22 日 iii 摘摘 要要 分页存储管理，是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为 各页加以编号。相应地，也把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页
4、框 (frame)， 在为进程分配内存时， 以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物 理块中 系统为每个进程建立一个页表，页表给出逻辑页号和具体内存块号相应的关系。一个页表中包 含若干个表目，表目的自然序号对应于用户程序中的页号，表目中的块号是该页对应的物理块号。 请求页式存储管理方式是一种实现虚拟存储器的方式，是指在进程开始运行之前，不是装入全 部页面，而是装入一个或零个页面，之后根据进程运行的需要，动态装入其它页面。当内存空间已 满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面。 请求页式存储管理主要需要解决以下问题：系统如何获知进程当前所需页面不
5、在主存；当发现 缺页时，如何把所缺页面调入主存；当主存中没有空闲的页框时，为了要接受一个新页，需要把老 的一页淘汰出去，根据什么页面淘汰算法选择欲淘汰的页面。 关键词关键词：虚拟存储器 资源 缺页 页面淘汰算法 - I 目目 录录 1 系统分析 1 1.1 设计内容 . 1 1.2 设计要求 1 2 系统设计 . 错误错误! !未定义书签。未定义书签。 2.1 问题分析 2 2.2 算法与程序流程图 2 3 系统实现 4 3.1 数据结构 . 4 3.2 函数声明 . 4 3.3 运行结果 . 4 4 总结 6 参考文献 7 附录 8 - 1 1 1 系统分析系统分析 1.1 1.1 设计内容
6、设计内容 设计一个请求页式存储管理方案，为简单起见。页面淘汰算法采用 FIFO 页面淘汰算法，并且 在淘汰一页时，只将该页在页表中修改状态位。而不再判断它是否被改写过，也不将它写回到辅存。 1.2 1.2 设计要求设计要求 (1). 运行给出的实验程序，查看执行情况，进而分析算法的执行过程，在理解 FIFO 页面置换 算法后，模拟程序实现，并集成到参考程序中。 (2). 执行页面置换模拟程序，分析缺页率的情况。最好页框数和访问序列长度可调 节，在使用同一组访问序列数据的情况下，改变页框数并执行页面置换模拟程序，查看缺页率的变 化。 (3). 在每次产生置换时要求显示分配状态和缺页率。 程序的地址访问序列通过随机数产生， 要 求具有足够的长度。最好页框数和访问序列长度可调节。 (4). 每个学生必须独立完成课程设计，不能相互抄袭； (5).设计完成后，将所完成的工作交由老师检查； (6).要求写出一份详细的设计报告。课程设计报告内容包括：设计目的、设计内容、设
