实验可变分区管理.docVIP

实验五 可变分区管理 一、实验目的 熟悉主存的分配与回收。理解在不同的存储管理方式下，如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。 二、实验环境 硬件：一台计算机 软件：装有Linux操作系统，文本编辑器，终端窗口 三、实验原理 循环首次适应算法 在该算法中，把主存中所有空闲区按其物理地址递增的次序排列。在为作业分配存储空间时，从空闲开始查找，直到找到第一个能满足要求的空闲区，从中划出与请求的大小相等的存储空间分配给作业，余下的空闲区仍留在空闲区表或链中。 1、流程图 2、相关数据结构的说明 （1）内存控制块 struct node { int flag; //分区状态，“0”表示空闲，“1”表示被使用 int length; //作业需要内存 int ntime; //作业需要时间 struct node *next; struct node *prie; } （2）作业进程创建 void addjob() { int length; struct node *newjob; system(cls); printf(\n\t添加新作业 - - - \n); printf(请输入作业所需内存大小：); scanf(%d,length); if(lengthmemory) { printf(\n\t作业过大，无法创建该作业!\n); exit(0); } else { newjob=(struct node *)malloc(sizeof(struct node)); newjob-length=length; printf(请输入作业运行时间：); scanf(%d,newjob-ntime); newjob-flag=1; newjob-next=wait; newjob-prie=wait-prie; newjob-prie-next=newjob; wait-prie=newjob; start(); } } （3）进程运行 void runjob() { struct node *p=head-next; struct node *t; while(p!=head) { if(p-flag==1) { p-ntime--; if(p-ntime==0) { p-flag=0; if(p-prie-flag==0) { t=p-prie; p-prie=t-prie; p-prie-next=p; p-length+=t-length; if(t==run) run=p; free(t); start(); } if(p-next-flag==0) { t=p-next; p-next=t-next; p-next-prie=p; p-length+=t-length; if(t==run) run=p; free(t); start(); } } } p=p-next; } } （4）内存分配算法实现 void start() { struct node *w=wait,*p,*t; int fit; while(w-next!=wait) { p=run; do { fit=0; if(w-next-length=p-lengthp-flag==0) { t=w-next; w-next=t-next; w-next-prie=w; t-next=p; t-prie=p-prie; t-prie-next=t; p-prie=