操作系统第二次实验first-fit, next-fit.docVIP

操作系统第二次实验报告 物联网1301 齐亨一、实验简介 本实验要求建造一个没有虚拟功能的内存管理系统。任务如下： ? 设计一个内存管理器，支持至少两种分配策略, 如first-fit, next-fit, best-fit, worst-fit 等。 ? 对不同分配策略的性能进行评估。 二、实验过程 1、first fit(首次适应) 首次适应策略的思路是，分配时在空闲块列表中搜索，找到第一个能够满足请求的块即停止搜索，然后把搜索到的块分割，一部分返回给请求者，另一部分仍然作为空闲块留在空闲列表的原来位置。首次适应策略的问题在于，链表头部区域的块倾向于被首先分割，经过一段时间后，空闲链表头部可能堆积大量小的空闲块，这会导致搜索时间的增加，因为当请求一个头部区域的小块无法满足的块时，需要顺次检查这些小块。 代码如下： #include stdio.h #include stdlib.h #include windows.h int array[99]; int *array_request(int n) { int count=0; int *p=array[0]; int *l=array[99]; while(countn p!=l) { if(*p==0) { count++; p++; } else { count=0; p++; } } if(countn p==l) { return NULL; } else { p=p-n; int *point; point=p; for(int a=0;an;a++) { *p=1; p++; } return point; } } int array_release(int *p,int m) { for(int n=0;nm;n++) { *p=0; p++; } return 0; } int main() { int i=0; for(;i99;i++) { array[i]=0; } int m_array[20]; int *pp[20]; int t=0,tt=0; int number=0,count=0; for(i=0;i20;i++) { m_array[i]=0; pp[i]=0; } int choice=0; while(1) { printf(\n1：写入内存\n2：释放内存\n); printf(“请输入所要做的操作序号：”); scanf(%d,choice); if(choice==1) { count++; number++; int r=0; do{ r=rand(); }while(r=15 || r=2); m_array[number]=r; printf(\n第%d块内存的大小为 %d \n,number,r); pp[number]=array_request(m_array[number]); if(pp[number]==NULL) { printf(溢出\n); return 0; } else { printf(写入内存后\n); for(int k=0;k99;k++) { if(k%10==0) printf(“\n”); printf(%d,array[k]); } } } else if(choice==2) { printf(\n请输入要释放的内存块号数 1-%d \n,number); count--; scanf(%d,tt); array_release(pp[tt],m_array[tt]); printf(\n释放后\n); for(int k=0;k99;k++) { if(k%10==0) printf(“\n”); printf(%d,array[k]); } } else { printf(error\n); } } return 0; } 释放第2,3块内存，以使内存分裂成块 继续写入内存,按照first fit的原理，靠前的内存块首先被分割 当处于前位置的内存块不足以容纳数据时，开始分配靠后的数据块 当所剩数据块不够时，报溢出错误，不够的数据块不再分配（此图是重新执行之后的图，所以与之前的数据有所不一