分区式存储管理概论.docVIP

操作系统 设计性实验报告 实验题目： 分区式存储管理 学 号： 姓 名： 完成时间： 一、实验概述 1.1 实验目的 1.通过本次实验，加深对内存管理的认识，进一步掌握内存的分配、回收算法的思想。 2.通过本次实验，加深掌握对数据结构的理解和进一步提高自己的编程能力。 1.2 任务描述 设计程序模拟内存的动态分区法存储管理。内存空闲区使用自由链管理，采用最坏适应算法从自由链中寻找空闲区进行分配，内存回收时假定不做与相邻空闲区的合并。 假定系统的内存共640K，初始状态为操作系统本身占用64K。在t1时间之后，有作业A、B、C、D分别请求8K、16K、64K、124K的内存空间；在t2时间之后，作业C完成；在t3时间之后，作业E请求50K的内存空间；在t4时间之后，作业D完成。要求编程序分别输出t1、t2、t3、t4时刻内存的空闲区的状态。 二、主要数据结构设计 1. 程序中自由链队列的结点类型可描述如下： struct freelink{ int len, address; /* len为分区长度address为分区起始地址 struct freelink * next; } 2. 内存占用区用链表描述，其结点类型描述如下： struct busylink{ char name; /* 作业或进程名 name=’S’ 表示OS占用 int len , address; struct busylink *next; } 3.设全程量： struct freelink *free_head=NULL; // 自由链队列（带头结点）队首指针 struct busylink *busy_head=NULL, // 占用区队列队（带头结点）首指针 struct busylink *busy_tail=NULL； // 占用区队列队尾指针 三、主要函数设计 1．函数名称: requireMemo(char name, int require) 功能描述：在空闲区域链中找到第一个满足条件的结点，将其分配掉，如果结点的长度大于require，则剩下的又将作为一个空闲结点插入到空闲区域链中 输入参数：char name, int require 输出参数：无 程序流程图 2．函数名称：void freeMemo(char name) 功能描述：找到要回收的结点，将其释放，并将这个结点重新插入到空闲区域链中去 输入参数：char name 输出参数：无 程序流程图： 将w插入到空闲区域链中时前的归并算法的流程图如下： 四、测试数据及运行结果 4．1 测试数据准备 假定系统的内存共640K，初始状态为操作系统本身占用64K。在t1时间之后，有作业A、B、C、D分别请求8K、16K、64K、124K的内存空间；在t2时间之后，作业C完成；在t3时间之后，作业E请求50K的内存空间；在t4时间之后，作业D完成。要求编程序分别输出t1、t2、t3、t4时刻内存的空闲区的状态。 4．2 运行结果及说明 1.测试目标:运用按最佳适应算法[1]（空闲区未归并时的） 运行结果: 2.测试目标:运用按最佳适应算法（空闲区归并时的） 运行结果: 五、实验总结 首先，对链表又有进一步的理解，还有就是加深理解内存的分配与回收，分配与回收的策略，并掌握动态分区这种内存管理的具体实施方法。 再者，就是在编程中遇到的困难，在编写归并程序首先是自己考虑问题不全面，写的程序就只顾及到一个结点，而没有实现有两个结点的情况，于是后来再加了一条else语句，就没有出现问题。还有一个问题就是将多余的结点free时也出现问题，加了一条if(s==NULL）#include unistd.h #includestdio.h #includestdlib.h struct freelink { int len, address; // len为分区长度；address为分区起始地址 struct freelink * next; }; //内存占用区用链表描述，其结点类型描述如下： struct busylink { char name; // 作业或进程名 name=S 表示OS占用 int len , address; struct busylink *next; } ; //并设全程量： struct freelink *free_