内存分配课程设计：可变分区存储管理算法模拟.docxVIP

课 程 设 计 课程名称操作系统题目名称可变分区存储管理算法模拟专业班级2013级软件工程学生姓名 学 号 指导教师 二○一五年六月二十日目录蚌埠学院计算机科学与技术系课程设计任务书1计算机科学与技术系课程设计成绩评定标准及成绩评定表2一、引言31.1?课程设计的目的31.2实验要求31.3预备知识31.4课程设计内容4二、需求分析42.1 整体思路42.2设计所才用的算法42.3内存分配与回收所使用的结构体52.4关于分配留下的内存小碎片问题52.5内存的回收5三、总体设计63.1 数据结构描述63.1.1、全局变量63.1.2、空闲分区表定义63.1.3、已分配表定义63.1.4、函数声明63.2流程图73.2.1、系统总体流程图（如图3-1所示）73.2.2作业分配流程图83.2.3内存回收流程图9四、详细设计104.1首次适应算法104.2最佳适应算法114.3最差适应算法134.4内存回收15五、测试运行175.1、后台代码的截图175.1.1 初始化程序，使用首次适应、最优动态、最坏适应等算法进行内存分配175.1.2查看内存分配状态185.1.3上下无空闲邻接回收185.1.4上邻接空闲区回收195.1.5上下邻接区19六、心得体会20七、参考教材21附录：源代码21蚌埠学院计算机科学与技术系课程设计任务书课 程操作系统班级2013级软件工程指导教师何爱华题 目可变分区存储管理算法模拟完成时间2015年5月25日至2015年6月 21日主要内容要求完成以下功能：1．能够输入作业情况和申请信息等。2．能够采用不同算法实现内存分配。3．能够实现内存回收。4．能够显示内存分配情况。5．设计良好的交互界面。6．撰写课程设计报告。设计报告要求1．封面：（格式附后）2．课程设计任务书3．课程设计报告：⑴ 系统总体方案⑵ 设计思路和主要步骤⑶ 各功能模块和流程图⑷ 设计代码⑸ 心得体会和参考资料说明：学生完成课程设计后，提交课程设计报告及软件，要求文字通畅、字迹工整（也可用以打印），文字不少于5000 字，并装订成册。版面要求题目用黑体三号，段后距18磅（或1行），居中对齐；标题用黑体四号，段前、段后距6磅（或0.3行）；正文用小四号宋体，行距为1.25倍行距；标题按“一”、“㈠”、“1”、“⑴”顺序编号。本文档材料A4纸双面打印。上机时间安排星期周次一二三四五六日第14周-第17周13软件工程1、2节13软件工程1、2节 指导时间地点上机时间，多媒体技术实验室（B530、B528）计算机科学与技术系课程设计成绩评定标准及成绩评定表学生姓名： 张小蒙 学号： 51302041034 班级： 13级软件工程 项目分值优秀(100≥x≥90)良好(90x≥80)中等(80x≥70)及格(70x≥60)不及格(x60)分项得分学习态度20设计态度认真，科学作风严谨，严格保证设计时间并按任务书中规定的进度开展各项工作设计态度比较认真，科学作风良好，能按期圆满完成任务书规定的任务设计态度尚好，遵守组织纪律，基本保证设计时间，按期完成各项工作设计态度尚可，能遵守组织纪律，能按期完成任务学习马虎，纪律涣散，工作作风不严谨,不能保证设计时间和进度技术水平与实际能力30设计能力强，能独立思考问题，并主动查阅文献资料解决问题，实际动手能力强、工程制图能力强设计合理、理论分析与计算正确，有较强的实际动手能力、分析能力，文献引用、调查调研比较合理、可信设计合理，理论分析与计算基本正确，有一定的实际动手能力，主要文献引用、调查调研比较可信设计基本合理，理论分析与计算无大错，主要文献引用、调查调研比较可信设计不合理，理论分析与计算有原则错误，实际动手能力差，文献引用、调查调研有较大的问题论文撰写质量50绘图规范，结构设计合理、表达正确、清晰，绘图质量好，说明书内容详实，结构严谨，逻辑性强，层次清晰，计算正确、结论准确、撰写规范工整结构合理，符合逻辑，文章层次分明，语言准确，文字流畅，符合规范化要求，书写工整；图纸清晰、工整结构合理，层次较为分明，文理通顺，基本达到规范化要求，书写比较工整；图纸比较工整、清晰结构基本合理，逻辑基本清楚，文字尚通顺，勉强达到规范化要求；图纸比较工整绘图不规范，结构设计有较多错误，表达不清楚，绘图质量差，说明书内容空泛，有太多缺漏或错误，结构混乱，书写潦草成绩评定：指导教师签名： 年 月 日注：本课程设计成绩评定表应装入学生课程设计资料袋作为资料保存。可变分区存储管理方式的内存分配回收一、引言1.1?课程设计的目的? 本课题采用可变分区存储管理方式的模拟实现内存分配与回收。可变分区分配是一种重要的存储管理思想，目前流行的操作系统采用的分段存储管理的基本思想就源自该方法。本课程设计通过编程模拟可变分区分配