操作系统设计探索.doc

课程设计说明书 嵌入式操作系统课程设计 题目: 内存管理算法模拟 院 系： 计算机科学与工程学院 专业班级： 学 号： 学生姓名： 指导教师： 2014年 11月 25日 安徽理工大学课程设计（论文）任务书 计算机 院系 软件 教研室 学 号 学生姓名 专业（班级） 物联网工程 设计题目 内存管理算法模拟 设 计 技 术 参 数 了解内存分配方式 掌握动态分区分配的一些算法 首次适应算法(FIRST FIT) 循环首次适应算法(NEXT FIT) 最佳适应算法(BEST FIT) 快速适应算法(QUICK FIT) 用高级语言模拟内存管理算法程序 设 计 要 求 对内存管理算法用高级语言进行模拟。 (2)对程序的部分要有详细的分析说明。源代码格式要规范。设计合适的测试用例。提交完整的程序代码、课程设计报告。 工 作 计 划 第一周：查找相关资料，并绘制草图。 第二周：确定选用VC为编程语言。 第三周：写需求分析报告。 第四周：着手进行编程，实现算法，并调试程序。 第五周：测试程序并优化功能，最终完成设计报告。 参 考 资 料 汤小丹 梁红兵 哲凤屏 汤子瀛 计算机操作系统（第三版）西安电子科技大学出版社，2007 [2]杨克昌 王岳斌 计算机导论（第二版）［M］中国水电出版社，2005 [3]徐孝凯 C++语言基础教程（第二版）［M］ 清华大学出版社，2007 [4]何钦铭 颜晖 C语言程序设计 [M] 浙江大学出版社，2004 指导教师签字 教研室主任签字 年 月 日 课程设计（论文）成绩评定表 指导教师评语： 成绩： 指导教师： 年 月 日 摘要 内存管理，是指软件运行时对计算机内存资源的分配和使用的技术。其最主要的目的是如何高效，快速的分配，并且在适当的时候释放和回收内存资源。内存不是预先划分好的，而是在系统运行的过程中建立分区.当作业装入主存时，根据作业所需要的主存容量查看是否有足够的主存空间，若有则按需要分割一个分区给该作业；否则令该作业等待.分区长度不固定分区个数不固定。这种存储管理的方法克服了固定分区严重浪费主存的问题，提高了主存资源的利用率。 动态分区分配是根据进程的实际需要，动态的为之分配内存空间。在实现可变分区时，将涉及到分区分配中所用的数据结构、分区分配算法与回收操作等问题。为了实现分区分配，系统中必须配置相应的数据结构。数据结构包括空闲分区表和空闲分区链。 内存管理对于编写出高效率的 Windows 程序是非常重要的，这是因为Windows 是多任务系统，它的内存管理和单任务的 DOS 相比有很大的差异。DOS是单任务操作系统，应用程序分配到内存后，如果它不主动释放，系统是不会对它作任何改变的；但 Windows 却不然，它在同一时刻可能有多个应用程序共享内存，有时为了使某个任务更好地执行，Windows 系统可能会对其它任务分配的内存进行移动，甚至删除。因此，我们在 Windows 应用程序中使用内存时，要遵循Windows 内存管理的一些约定，以尽量提高 Windows 内存的利用率。 关键词：内存管理，内存资源分配，动态分区分配，多任务系统 目录 1系统分析 1 1.1问题描述 1 1.2算法描述 1 1.3设计目的 2 2 系统设计 3 2.1设计要求 3 2.2设计原理 3 2.3设计流程图 4 3系统实现 7 3.1数据结构 7 3.2函数声明与定义 7 3.3运行结果 8 4总结 12 参考文献 13  1系统分析 1.1问题描述 系统应利用某种分配算法，从空闲分区链表中找到所需大小的分区，如果空闲分区大小大于请求分区大小，则从该分区中按改请求的大小划分出一块内存空间大小划分出一块内存空间分配出去，余下的部分仍留在空闲链表中。然后，将分配区的首址返回给调用者。 当进程运行完毕释放内存时，系统根据回收区的首址，从