内存管理模拟系统课设

《操作系统》课程设计任务书 题目：内存管理模拟系统 学生姓名： 张麟 学号： 13080141 班级： 物联网工程一班 题目类型：软件工程（R） 指导教师： 贾娟娟\杨书鸿 一、设计目的 学生通过该题目的设计过程，掌握内存管理的原理、软件开发方法并提高解决实际问题的能力。 二、设计任务 1、了解UNIX的命令及使用格式，熟悉UNIX/LINUX的常用基本命令，练习并掌握UNIX提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序。 2、采用可变分区方案，但不采用紧凑算法。假设系统内存容量为100KB。要能处理内存回收的时候上下邻合并的问题；对随机出现的进程i申请jKB内存，程序能判断是否能分配；释放随机的首地址为Handle的内存块；要求输出内存使用情况和空闲情况。

三、设计要求 1、 分析设计要求，给出解决方案（要说明设计实现所用的原理、采用的数据结构）。 2、 设计合适的测试用例，对得到的运行结果要有分析。 3、 设计中遇到的问题，设计的心得体会。 4、文档：课程设计打印文档每个学生一份，并装在统一的资料袋中。 5、光盘：每个学生的文档和程序资料建在一个以自己学号和姓名命名的文件夹下，刻录一张光盘，装入资料袋中。 四、 提交的成果 1. 设计说明书一份，内容包括： 1) 中文摘要100字；关键词3-5个； 2) 设计思想； 3）各模块的伪码算法； 4）函数的调用关系图； 5）测试结果； 6）源程序（带注释）； 7）设计总结； 8) 参考文献、致谢等。 2. 刻制光盘一张。 五、主要参考文献 1. 汤子瀛，哲凤屏.计算机操作系统[M].西安电子科技大学学出版社.2014 2. 王清，李光明.操作系统[M].冶金工业出版社. 3.孙钟秀等. 操作系统教程[M]. 高等教育出版社 4.曾明. Linux操作系统应用教程[M]. 陕西科学技术出版社. 5. 张丽芬，刘利雄.操作系统实验教程[M]. 清华大学出版社. 6. 孟静， 操作系统教程－原理和实例分析[M]. 高等教育出版社. 7. 周长林，计算机操作系统教程[M]. 高等教育出版社. 8. 张尧学，计算机操作系统教程[M]，清华大学出版社. 9. 任满杰，操作系统原理实用教程[M]，电子工业出版社. 10.张坤.操作系统实验教程[M]，清华大学出版社. 五、 各阶段时间安排（共2周） 周次 日期 内容 地点

第1周 星期一~二 教师讲解设计要求 查找参考资料 教室图书馆 星期三~五 算法设计，编程实现 教室

第2周 星期一~三 调试测试，撰写文档 教室 星期四~五 检查程序，答辩 教室

2015年12月9日 摘 要 内存管理是指软件运行时对计算机内存资源的分配和使用的技术。内存管理主要包括虚地址、地址变换、内存分配和回收、内存扩充、内存共享和保护等。连续分配有单一连续存储管理和分区式储管理两种方式。单一连续存储管理方式中，内存被分为两个区域：系统区和用户区。为了支持多道程序系统和分时系统，支持多个程序并发执行，引入了分区式存储管理。 固定式分区的特点是把内存划分为若干个固定大小的连续分区。动态分区的特点是动态创建分区：在装入程序时按其初始要求分配，或在其执行过程中通过系统调用进行分配或改变分区大小。其常用的分配算法有首次适应算法、最佳适应算法、最坏适应算法和循环适应算法。 关键字：内存资源；分配；存储管理；回收 目录 1绪论 ................................................................................................................. 1 1.1设计任务................................................................................................. 1 1.2 设计思想................................................................................................ 1 1.3基础知识................................................................................................. 1 2各模块伪码算法................................................................................................ 2 2.1主程序流程图......................................................................................... 3 2.2创建进程模块伪代码和流程图............................................................. 3 2.3进程信息模块伪代码和流程图............................................................. 4 2.4进程申请模块伪代码和流程图............................................................. 6 2.5 分区创建模块伪代码和流程图........................................................... 7 2.6内存分配模块伪代码和流程图............................................................. 9 2.7 低级调度模块伪代码和流程图.......................................................... 11 3函数调用关系图.............................................................................................. 13 4调试结果.......................................................................................................... 14 4.1 主界面调试结果.................................................................................. 14 4.2 创建进程调试结果.............................................................................. 15 4.3 进程信息调试结果.............................................................................. 15 4.4 进程申请调试结果.............................................................................. 16 4.5 分区创建调试结果.............................................................................. 17 4.6 内存分配调试结果.............................................................................. 17 4.7 内存回收调试结果.............................................................................. 18 4.8 打印分区调试结果.............................................................................. 19 4.9 低级调度调试结果.............................................................................. 20 5 源程序............................................................................................................. 21 6设计总结.......................................................................................................... 43 参考文献............................................................................................................. 44 致 谢................................................................................................................. 45