请求调页存诸管理系统的设计与实现.docVIP

课程设计(论文)任务书 信息工程 　学　　院　　 计算机科学与技术 专业 　09计2 班　　　 一、课程设计(论文)题目　请求调页存诸管理系统的设计与实现 　　 二、课程设计(论文)工作自 2012 年 6 月 25 日起至 2012 年 6 月 29 日止。 三、课程设计(论文) 地点: 5栋 四、课程设计(论文)内容要求： 1．本课程设计的目的 （1）使学生掌握系统各功能模块的基本工作原理； （2）培养学生基本掌握程序设计的基本思路和方法； （3）使学生掌握接收系统vc环境调试； （4）培养学生分析、解决问题的能力； （5）提高学生的科技论文写作能力。 课程设计的任务及要求 1）基本要求： （1）该系统的页面置换算法必须包括先进先出页面淘汰页面淘汰算法【】. 计算机操作系统(第版). 2011 【2】汤小丹，梁红兵等. 计算机操作系统(第版) 习题解答与实验指导. 谭浩强. C语言程序设计教程. 高等教育出版社,(论文)评审意见 （1）完成原理分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）设计分析　　（30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）完成调试　　（30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 　 职称： 年 月 日 摘要： 关于操作系统的内存管理，如何节省利用容量不大的内存为最多的进程提供资源，一直是研究的重要方向。 5 1.1 设计目的 5 1.2 设计题目及内容 5 1.3 设计要求 5 1.4 设计环境及同组人员 6 二、置换算法及调页原理描述 6 2.1 先进先出（FIFO） 6 2.2 最近最久未使用（LRU） 6 2.3 调页策略 6 三、设计过程 7 3.1概要设计 7 3.1.1 问题概述 7 3.1.2 内容分析 7 3.1.3 整体流程图及页面置换流程图 8 3.2 详细设计1 9 3.2.1 模块设计 9 3.2.2 数据定义 10 3.3 程序函数介绍(详细设计2) 10 3.3.1 初始化init()函数 10 3.3.2 输出打印print()函数 10 3.3.3 查找页面是否已存在search()函数 11 3.3.4 重复操作again()函数 11 3.3.5 FIFO（）函数 11 3.3.6 最近最久未使用LRU（）函数 12 3.3.7 菜单menu()设计 14 3.4 随机数产生机理 14 四、调试与运行结果及存在的主要问题 14 4.1 调试 14 4.2 运行如果及分析 14 4.2.1 FIFO运行结果（不同的内存容量下相同的访问串序列） 14 4.2.2 LRU运行结果（相同的内存容量下不同的访问串序列） 15 4.2.3结果分析 16 4.3 主要问题 16 五、 小结 17 六、参考文献 17 七、附录（源代码） 17 一、总体概述 1.1 设计目的 为配合《计算机操作系统》课程的教学，通过学习操作系统原理和模拟操作系统的功能实现，使学生能更深刻地领会操作系统工作原理和理解操作系统的实现方法，并可练习程序设计，利用所学理论知识进行整体设计，培养分析、解决问题的能力，锻炼理论联系实际、综合应用的能力。页面淘汰页面淘汰算法 整体流程图 页面置换流程图 3.2 详细设计1 3.2.1 模块设计 FIFO功能模块： 算法思想：该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单只需把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是向最老的页面。 最近最久未使用（LRU）置换算法，是根据页面调入内存后的使用情况进行决策的。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t,，当须淘汰一个页面时，选择现有页面中其t值最大的，即最近最久未使用的页面予以淘汰。 int length,num_page,count,seed; //length记录访问串的长度，num_pag