内存的分配与回收实验报告(最先适应法).docVIP

《计算机操作系统》电子实验报告 内存的分配与回收实验报告 日期 2013-6-2 姓 名 实验环境：Windows XP Visual C++ 任务分配： 实验目的： 加深了解有关内存的分配与回收 掌握为实现多道程序并发执行，操作系统是如何通过作业调度选择作业进入内存? 强化编程能力和水平 实验内容：用C语言模拟出内存的分配与回收。 算法思想： 为了合理地分配和使用这些存储空间，当用户提出申请主存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间和使用情况，找出足够的空闲区域给申请者（本模拟实验使用的是最先适应算法）。当作业撤离归还主存资源时，则存储管理要收回占用的主存空间。主存的分配和回收的实现是与主存储器的管理方式有关的，通过本实验帮助我们理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。 最先实验算法，是将空闲区按其在存储空间中的起始地址递增的顺序排列。为作业分配存储空间时，从空闲区链的始端开始查找，选择第一个满足要求的空闲区，而不管它究竟有多大。内存分为两种状态，使用和未使用的，分别链接成双向链表，每次分配或回收后，修改相应的链表。 内存的分配与回收算法流程图： 代码实现如下： #include stdio.h #include malloc.h #include stdlib.h #define n 64 //定义内存的大小 int a[n],count=0;//数组a用来保存内存使用状况1为已分配0为未分配，count用来记name数组中元素个数 char name[n];//已分配内存的名称（字符类型） typedef struct linknode{ char pid; int start; int length; struct linknode *left,*right; }de_node; //进程节点结构体定义 //head1表示未分配内存队列头指针，head2便是已分配进程队列头指针 de_node *head1,*head2=NULL; struct linknode* creat()//创建一个进程节点 { int len,flag1=1;//用于表示进程是否可以创建 char id; struct linknode* p; p = (de_node *)malloc(sizeof(de_node));//试图在系统内存中开辟空间创建一个进程 if (p==NULL) //p为空，说明系统没有可用内存用于创建此模拟进程 { printf(系统没有足够的内存可供使用！\n);//输出 return(NULL);//返回空指针 } printf(请输入进程id(字符类型)和长度:);//为进程输入id和分配的长度 scanf(%c %d,id,len); fflush(stdin);//清除输入缓存 if((id=aid=z||id=Aid=Z)(len0)){ for(int i=0;icount;i++)//判断输入的进程名，如果已使用，返回空指针，并释放p指针 if(name[i]==id){ printf(此名称进程已存在！！); flag1=0;//标志位为0，表示下面对p指向内容不做修改 free(p); return NULL; } if(len==0) {//如果输入要分配的进程长度为0，释放p,返回空指针 printf(输入长度为0！\n); free(p); return(NULL); } if(flag1){//标志位1，可以对p指向内容进行修改 p-pid=id; //id p-start=0; //初始开始内存位置，在以后会修改 p-length=len;//长度 p-left=NULL;//左指针 p-right=NULL;//右指针 name[count++]=id;//将id存入数组，count自加 return(p); }//返回创建的进程的地址 } else {printf(输入进程格式有误\n); free(p); return (NULL); } } //分配内存空间 void distribute(de_node *p) { de_node *q=head