操作系统课程设计内存管理含源代码（副本）.doc

课程设计说明书 （操作系统） 题目: 内存管理___ 院 系：计算机科学与工程学院 专业班级：__信息安全13-2班___ 学 号： __ ___ 学生姓名： ___________ 指导教师： ____ ______ 2015年 11月21 日 安徽理工大学课程设计（论文）任务书 计算机科学与工程学院 学 号 2013302970 学生姓名 谷郁 专业（班级） 信息安全13-2 设计题目 内存管理 设 计 技 术 参 数 1、采用可变分区方式完成对存储空间的管理（即存储空间的分配与回收工作）。 2、设计用来记录主存使用情况的数据结构：已分区表和空闲分区表或链表。 3、在设计好的数据结构上设计一个主存分配算法。 4、在设计好的数据结构上设计一个主存回收算法。其中，若回收的分区有上邻空闲分区和（或）下邻空闲分区，要求合并为一个空闲分区登记在空闲分区表的一个表项里。 设 计 要 求 1、编写程序实现采用可变分区方法管理内存，通过实验加强对内存管理方法的理解和掌握； 2、在完成电子设计后，要求写一份详细的设计报告。 工 作 量 编写代码不少于200行； 程设计说明书不少于15页。 工 作 计 划 参 考 资 料 指导教师签字 教研室主任签字 安徽理工大学课程设计（论文）成绩评定表 学生姓名： 谷郁 学号： 2013302970 专业班级： 信息安全13-2 程序设计训练题目： 内存管理 评价单元 评价要素 评价内涵 满分 评分 知识水平 30% 文献查阅与 知识运用能力 能独立查阅文献资料，并能合理地运用到程序设计训练之中；能将所学课程（专业）知识准确地运用到程序设计之中，并归纳总结本程序设计训练所涉及的有关课程知识 20 程序设计方案设计能力 程序设计整体思路清晰，程序设计方案合理可行 10 说明书质量 50% 难度等级 与程序设计训练任务书题目难度等级相当 10 写作水平 整体思路清晰，结构合理，层次分明，语言表达流畅，综合概括能力强 30 写作规范 符合程序设计训练报告的基本要求，用语、格式、图表、数据及各种资料引用规范（符合标准） 10 学习表现 20% 工作量 程序设计训练工作量饱满，能按时完成程序设计训练规定的工作量 10 学习态度 学习态度认真，遵守程序设计阶段的纪律，作风严谨，按时完成程序设计规定的任务，按时上交程序设计训练有关资料 10 成绩： 指导教师： 年 月 日  摘要 存储器历来都是计算机系统的重要组成部分。近年来，随着计算机技术的发展更，系统软件和应用类软件在种类、功能上都急剧的膨胀，虽然存储器容量一直在不断扩大，但仍不能满足现代软件发展的需要。因此，存储器仍然是一种宝贵而又稀缺的资源。如果对他加以有效的管理，不仅直接影响到存储器的利用率，而且对系统性能也有重大影响。 关键词：存储器，存储器容量，存储器管理，利用率。 目录 1 系统分析 1 1.1目的和意义 1 1.2目标分析 1 2概要设计 2 2.1设计思路 2 2.1.1动态分区分配 2 2.1.2动态分区分配中的数据结构 2 2.1.3 动态分区分配算法 2 2.1.4 回收内存 2 2.2 流程图 3 2.3 主要参数 3 3 核心代码实现 4 3.1首次适应算法 4 3.2 最佳适应算法 5 3.3最差适应算法 6 3.4回收内存 7 3.3分配内存 11 3.4回收内存及合并分区 12 4 总结 14 5 参考文献 141 系统分析 1.1目的和意义 操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统开发的基本技能。 1.2目标分析 教师需求分析 1、采用可变分区方式完成对存储空间的管理（即存储空间的分配与回收工作）。 2、设计用来记录主存使用情况的数据结构：已分区表和空闲分区表或链表。 3、在设计好的数据结构上设计一个主存