OS课程设计报告--第九组.doc

 成绩评定表 鉴于我组成员的平时表现和大家的相互评论，我们给出以下成绩评定表： 成员 平时表现 评论结果 最终成绩 左攀攀 96 94 95 吴智章 93 92 92 刘晓伟 94 92 93 张荣玉 94 94 94 覃海清 93 90 91 摘要 为了加深对操作系统各资源管理模块的理解,掌握操作系统的基本原理及功能, 具有初步分析实际操作系统、设计、构造和开发现代操作系统的基本能力，我们成立OS课程设计小组，对课题进行研发工作。 首先，我们研究的课题是操作系统请求页式管理中的页面置换算法的实现，要求实现可视化。 其次，我们采用分工与合作的方法，小组各成员积极参与学习、研究与开发工作。我组分工明确，第一，每人负责一个算法，任务是完全理解算法的根本思想，第二，给简洁算法及流程图并实现基本的编写，最后，由组长带领大家组合所有算法以及统一编写。期间，我们有详细的讨论记录，努力做到充分准备之后再实施。 最后，通过连续五周的工作，我们基本实现了页面置换算法，并深得其精髓。在完成编码与单元测试之后，我们还进行一次软件的完善与维护工作，也发现了不少小问题并解决之，以实现最终的结果。 目录 第一章 概述……………………………………………………………………………………-4- 第二章 课程设计任务及要求……………………………………………………… 2.1 设计任务……………………………………………………………………… 2.2 设计要求……………………………………………………………………… 第三章 算法及数据结构………………………………………………………………..-7- 3.1算法的总体思想（流程）…………………………………………….-8- 3.2 模块………………………………………………………………………………-9- 3.2.1 功能……………………………………………………………………..-9- 3.2.2 数据结构………………………………………………………………-10- 3.2.3 算法思想………………………………………………………………-11- 第四章 程序设计与实现………………………………………………………………..-17- 4.1 程序流程图…………………………………………………………………..-17- 4.2 程序说明………………………………………………………………………-23- 4.3 实验结果………………………………………………………………………-24- 第五章 结论……………………………………………………………………………………-25- 第六章 收获、体会和建议……………………………………………………………-26- 第七章 参考文献……………………………………………………………………………-27- 概述 通过课程设计, 加深对操作系统各资源管理模块的理解,掌握操作系统的基本原理及功能, 具有初步分析实际操作系统、设计、构造和开发现代操作系统的基本能力。 研究课题： 题目：页面置换算法模拟设计 设计要求：计算并输出下述各种算法在不同内存容量下的命中率。 FIFO先进先出的算法 LRR最近最少使用算法 OPT最佳淘汰算法（先淘汰最不常用的页地址） LFR最少访问页面算法 课程设计任务及要求 2.1 设计任务 通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成： ① 50% 的指令是顺序执行的； ② 25% 的指令是均匀分布在前地址部分； ③ 25% 的指令是均匀分布在后地址部分。 2.2 设计要求 ②顺序执行一条指令； ③在前地址[0,m+1]中随机选取一条指令并执行，该指令的地址为 m′； ④顺序执行一条指令，其地址为 m′+1； ⑤在后地址 [m′+2,319] 中随机选取一条指令并执行 ； ⑥重复上述步骤② ~ ⑤ ， 直到执行 320 次指令。 将指令序列变换成为页地址流 设：①页面大小为 1K； ②用户内存容量为 4 页到 32 页 ； ③用户虚存容量为 32K 。 在用户虚存中，按每 K 存放 10 条指令排列虚存地址，即 320 条指令在虚存中的放方式为： 第 0 条 ~ 第 9 条指令为第 0 页 ( 对应虚存地址为 [0,9])； 第 10 条 ~ 第 19 条指令为第 1 页 ( 对应虚存地址为 [10,19] ) ； ┇ 第 310 条 ~ 第 319 条指令为第 31 页 ( 对应虚存地址为 [310,319]) 。 按以上方式，用户指令可组成 32 页。 计算并输出下述各种算法在不同内存容量下的命中率。 先进先出的算法 (FIFO)； 最