操作系统课程设计报告 内存管理算法模拟.docVIP

课程设计说明书 操作系统课程设计 题目: 操作系统 院 系： 专业班级： 学 号： 学生姓名： 指导教师： 2010年 5月 15日 安徽理工大学课程设计（论文）任务书 计算机 院系 软件 教研室 学 号 学生姓名 专业（班级） 设计题目 内存管理算法模拟 设 计 技 术 参 数 了解内存分配方式 掌握动态分区分配的一些算法 首次适应算法(FIRST FIT) 循环首次适应算法(NEXT FIT) 最佳适应算法(BEST FIT) 快速适应算法(QUICK FIT) 用高级语言模拟内存管理算法程序 设 计 要 求 对内存管理算法用高级语言进行模拟。 (2)对程序的部分要有详细的分析说明。源代码格式要规范。设计合适的测试用例。提交完整的程序代码、课程设计报告。 工 作 量 课程设计任务要求不少于10页的报告，要赋有模块图或流程图。 工 作 计 划 第一周：查找相关资料，并绘制草图！ 第二周：确定选用VC为编程语言。 第三周：写需求分析报告。 第四周：着手进行编程，实现算法，并调试程序。 第五周：测试程序并优化功能，最终完成设计报告。 参 考 资 料 [1]汤小丹 梁红兵 哲凤屏 汤子瀛 计算机操作系统（第三版）西安电子科技大学出版社，2007 [2]杨克昌 王岳斌 计算机导论（第二版）［M］中国水电出版社，2005 [3]徐孝凯 C++语言基础教程（第二版）［M］ 清华大学出版社，2007 [4]何钦铭 颜晖 C语言程序设计 [M] 浙江大学出版社，2004 指导教师签字 教研室主任签字 年 月 日 指导教师评语： 成绩： 指导教师： 年 月 日 课程设计（论文）成绩评定表 摘要 动态分区分配是根据进程的实际需要，动态的为之分配内存空间。在实现可变分区时，将涉及到分区分配中所用的数据结构、分区分配算法与回收操作等问题。为了实现分区分配，系统中必须配置相应的数据结构。数据结构包括空闲分区表和空闲分区链。 为把一个新作业装入内存，必须按照一定的分配方法，从空闲分区表或空闲分区链中选出一分区分配给作业。常用的分配算法有五种，首次适应算法(FIRST FIT)、循环首次适应算法(NEXT FIT)、最佳适应算法(BEST FIT)、快速适应算法(QUICK FIT)和最坏适应算法(WORST FIT)。 关键词：动态分区分配 内存 分配算法 目录 1系统分析 1 1.1问题描述 1 1.2算法描述 1 1.3设计目的 1 2 系统设计 2 2.1设计要求 2 2.2设计原理 2 2.3设计流程图 3 3系统实现 6 3.1数据结构 6 3.2函数声明与定义 6 3.3运行结果 11 4总结 16 参考文献 171系统分析 1.1问题描述 用高级语言编写一个模拟内存分配算法的程序，设计过程中应选择适当的数据结构。功能有以下几个，利用分区分配算法为作业分配内存空间，可以对已分配的内存空间进行回收，并可以查看分配的情况。 1.2算法描述 动态分区分配是根据进程的实际需要，动态的为之分配内存空间。在实现可变分区时，将涉及到分区分配中所用的数据结构、分区分配算法与回收操作等问题。为了实现分区分配，系统中必须配置相应的数据结构。数据结构包括空闲分区表和空闲分区链。 为把一个新作业装入内存，必须按照一定的分配方法，从空闲分区表或空闲分区链中选出一分区分配给作业。常用的分配算法有五种，首次适应算法(FIRST FIT)、循环首次适应算法(NEXT FIT)、最佳适应算法(BEST FIT)、快速适应算法(QUICK FIT)和最坏适应算法(WORST FIT)。 本程序采用的是首次适应算法，我们以空闲分区链为例来说明采用首次适应算法的分配情况。算法要求空闲分区链以地址递增的次序链接。在分配内存过程中，从链首开始顺序查找，直到找到一个大小能满足要求的空闲分区为止；然后再按照作业的大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空闲链中。若从链首直至链尾都不能找到一个满足要求的分区，则此