可变分区存储管理算法模拟课程设计

《可变分区存储管理算法模拟课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计课程名称操作系统题目名称可变分区存储管理算法模拟专业班级学生姓名学号指导教师目录蚌埠学院计算机科学与技术系课程设计任务书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

2、-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月

3、21日主要内容要求完成以下功能：1．能够输入作业情况和申请信息等。2．能够采用不同算法实现内存分配。3．能够实现内存回收。4．能够显示内存分配情况。5．设计良好的交互界面。6．撰写课程设计报告。设计报告要求1．封面：（格式附后）2．课程设计任务书3．课程设计报告：⑴系统总体方案⑵设计思路和主要步骤⑶各功能模块和流程图⑷设计代码⑸心得体会和参考资料说明：学生完成课程设计后，提交课程设计报告及软件，要求文字通畅、字迹工整（也可用以打印），文字不少于5000字，并装订成册。版面要求1．题目用黑体三号，段后距18磅（或1行），居中对齐；2．标题用黑体四号，段前、段后距6磅（或0.3行）；3．正

4、文用小四号宋体，行距为1.25倍行距；4．标题按“一”、“㈠”、“1”、“⑴”顺序编号。5．本文档材料A4纸双面打印。上机时间安排星期周次一二三四五六日第14周-第17周13软件工程1、2节13软件工程1、2节指导时间地点上机时间，多媒体技术实验室（B530、B528）31可变分区存储管理方式的内存分配回收一、引言1.1 课程设计的目的 本课题采用可变分区存储管理方式的模拟实现内存分配与回收。可变分区分配是一种重要的存储管理思想，目前流行的操作系统采用的分段存储管理的基本思想就源自该方法。本课程设计通过编程模拟可变分区分配存储管理，经过学生亲自动手编写管理程序，可以进一步加深操作系统中

5、对可变分区分配存储管理方案设计思想的理解。1.2实验要求(1)内存分配采用首次适应算法、最佳适应算法与最差分配算法分别完成。 (2)动态输入构造空闲区表,并显示构造好的空闲区表。(提示:在两种不同的内存分配算法中,空闲区在空闲区表中的登记顺序是不一样的)(3)键盘接收作业申请的内存尺寸大小。(4)根据申请,实施内存分配,并返回分配所得内存首址。(5)分配完后,调整空闲区表(即扣除分配部分),并显示调整后的空闲区表。(6)若分配失败,返回分配失败信息。(7)内存回收根据空闲区表,按内存回收的四种情况从键盘接收回收区域的内存首址与大小；回收区域,调整空闲区表(与前面空闲区相连,与后面空闲区

6、相连,与前后空闲区相连则合并,与前后空闲区都不相连则插入该项),并显示调整后的空闲区表。1.3预备知识存储管理中可变分区的管理方式，理解掌握作业申请内存时的方法，编程实现分区回收算法，对实验列出的几种分区回收情况都应该能处理。熟练运用c++编程，采用结构体定义数组。311.4课程设计内容编写程序完成可变分区存储管理方式的内存分配与回收。具体包括：确定内存空间分配表；采用相关算法完成内存空间的分配和回收；撰写课程设计报告。二、需求分析2.1整体思路可变分区管理方式将内存除操作系统占用区域外的空间看做一个大的空闲区。当作业要求装入内存时，根据作业需要内存空间的大小查询内存中的各个空闲区，当

7、从内存空间中找到一个大于或等于该作业大小的内存空闲区时，选择其中一个空闲区，按作业需求量划出一个分区装人该作业，作业执行完后，其所占的内存分区被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成一个空闲区。2.2设计所才用的算法（1）首次适应算法，每次为作业分配内存时，总是按当前位置下一个位置搜索，查找满足作业大小的内存给予分配。（2）最优适应算法，每次为作业分配内存时，总是把既能满足要求、又是最小的空闲分区分配给