内存管理模拟系统课设.doc

《操作系统》课程设计任务书 题目：内存管理模拟UNIX提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序。 2、采用可变分区方案，但不采用紧凑算法。假设系统内存容量为100KB。要能处理内存回收的时候上下邻合并的问题；对随机出现的进程i申请jKB内存，程序能判断是否能分配；释放随机的首地址为Handle的内存块；要求输出内存使用情况和空闲情况。 三、设计要求 分析设计要求，给出解决方案（要说明设计实现所用的原理、采用的数据结构）。 设计合适的测试用例，对得到的运行结果要有分析。 设计中遇到的问题，设计的心得体会。 4、文档：课程设计打印文档每个学生一份，并装在统一的资料袋中。 5、光盘：每个学生的文档和程序资料建在一个以自己学号和姓名命名的文件夹下，刻录一张光盘，装入资料袋中。 提交的成果 1. 设计说明书一份，内容包括： 1) 中文摘要100字；关键词3-5个； 2) 设计思想； 3）各模块的伪码算法； 4）函数的调用关系图； 5）测试结果； 6）源程序（带注释）； 7）设计总结； 8) 参考文献、致谢等。 2. 刻制光盘一张。 五、主要参考文献 1. 汤子瀛，哲凤屏.计算机操作系统[M].西安电子科技大学学出版社.2014 2. 王清，李光明.操作系统[M].冶金工业出版社. 3.孙钟秀等 操作系统教程曾明 ?Linux操作系统应用教程 清华大学出版社孟静?操作系统教程－原理和实例分析周长林计算机操作系统教程张尧学计算机操作系统教程 任满杰操作系统原理实用教程电子工业出版社 日期 内容 地点 第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 参考文献 45 致 谢 46 1绪论 1.1设计任务 了解UNIX的命令及使用格式，熟悉UNIX/LINUX的常用命令，练习并掌握UNIX提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序。 采用可变分区方案，但不采用紧凑算法。假设系统内存容量为100KB。要能处理内存回收的时候上下邻合并的问题；对随机出现的进程i申请jKB内存，程序能判断是否能分配；释放随机的首地址为Handle的内存块；要求输出的内存使用情况和空闲情况。 1.2 设计思想 通过本次课程设计，学习如何进行内存的分区管理，强化了对首次适应分配算法和分区回收算法的理解。此课设需要随机产生进程或者由用户输入进程相应信息，实现动态内存管理：设计主界面以灵活选择某算法主要实现算法：首次适应算法、最佳适应算法、最坏适应算法。实现的主要功能： 内存管理，其最主要的目的是如何高效，快速的分配，并且在适当的时候释放和回收内存资源。一个执行中的程式，譬如网页浏览器在个人电脑或是图灵机（Turing machine）里面，为一个行程将资料转换于真实世界及电脑内存之间，然后将资料存于电脑内存内部（在计算机科学，一个程式是一群指令的集合，一个行程是电脑在执行中的程式）。一个程式结构由以下两部分而成：“本文区段”，也就是指