操作系统课程设计-可变分区存储管理算法模拟精选.doc

课程设计 课程名称 操作系统 题目名称 可变分区存储管理算法模拟 专业班级 2013级软件工程 学生姓名 学 号 指导教师 二○一五年五月二十日 目录 蚌埠学院计算机科学与技术系课程设计任务书 1 计算机科学与技术系课程设计成绩评定标准及成绩评定表 2 一、引言 3 1.1?课程设计的目的 3 1.2实验要求 3 1.3预备知识 3 1.4课程设计内容 4 二、需求分析 4 2.1 整体思路 4 2.2设计所才用的算法 4 2.3内存分配与回收所使用的结构体 5 2.4关于分配留下的内存小碎片问题 5 2.5内存的回收 5 三、总体设计 6 3.1 数据结构描述 6 3.1.1、全局变量 6 3.1.2、空闲分区表定义 6 3.1.3、已分配表定义 6 3.1.4、函数声明 6 3.2 流程图 7 3.2.1、系统总体流程图（如图3-1所示） 7 3.2.2作业分配流程图 8 3.2.3内存回收流程图 9 四、详细设计 10 4.1首次适应算法 10 4.2最佳适应算法 11 4.3最差适应算法 13 4.4内存回收 15 五、测试运行 17 5.1、后台代码的截图 17 5.1.1 初始化程序，使用首次适应、最优动态、最坏适应等算法进行内存分配 17 5.1.2查看内存分配状态 18 5.1.3上下无空闲邻接回收 18 5.1.4上邻接空闲区回收 19 5.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） 计算机科学与技术系课程设计成绩评定标准及成绩评定表 学生姓名：张小蒙 班级：13级软件工程 项目 分值 优秀 (100≥x≥90) 良好 (90x≥80) 中等 (80x≥70) 及格 (70x≥60) 不及格(x60) 分项得分 学习态度 20 设计态度认真，科学作风严谨，严格保证设计时间并按任务书中规定的进度开展各项工作 设计态度比较认真，科学作风良好，能按期圆满完成任务书规定的任务 设计态度尚好，遵守组织纪律，基本保证设计时间，按期完成各项工作 设计态度尚可，能遵守组织纪律，能按期完成任务 学习马虎，纪律涣散，工作作风不严谨,不能保证设计时间和进度 技术水平与实际能力 30 设计能力强，能独立思考问题，并主动查阅文献资料解决问题，实际动手能力强、工程制图能力强 设计合理、理论分析与计算正确，有较强的实际动手能力、分析能力，文献引用、调查调研比较合理、可信 设计合理，理论分析与计算基本正确，有一定的实际动手能力，主要文献引用、调查调研比较可信 设计基本合理，理论分析与计算无大错，主要文献引用、调查调研比较可信 设计不合理，理论分析与计算有原则错误，实际动手能力差，文献引用、调查调研有较大的问题 论文 撰写质量 50 绘图规范，结构设计合理、表达正确、清晰，绘图质量好，说明书内容详实，结构严谨，逻辑性强，层次清晰，计算正确、结论准确、撰写规范工整 结构合理，符合逻辑，文章层次分明，语言准确，文字流畅，符合规范化要求，书写工整；图纸清晰、工整 结构合理，层次较为分明，文理通顺，基本达到规范化要求，书写比较工整；图纸比较工整、清晰 结构基本合理，逻辑基本清楚，文字尚通顺，勉强达到规范化要求；图纸比较工整 绘图不规范，结构设计有较多错误，表达不清楚，绘图质量差，说明书内容空泛，有太多缺漏或错误，结构混乱，