操作系统第四次实验实验报告.docVIP

操作系统第四次实验实验报告 计算机02级4班 叶黄挺 200203100424 任务： 用程序模拟动态分区存储管理方式，并采用不同的分配算法实现主存分配和实现主存的回收； 分配算法包括首次适应算法、循环首次适应算法、最佳适应算法。 程序说明： 动态分区分配氏根据进程的实际需要，动态的为之分配内存。 程序中采用结构node实现空闲分区链，实现空闲分区的分配和连接。 分区分配算法描述：1、首次适应算法：分配内存时，从链首开始查找，直至找到一个大小能满足要求的空闲分区为止；然后再按照作业大小，从分区中划出一块内存空间给请求者，余下的空闲分区仍留在空闲链中。若再链中不能找到满足要求的分区，则分配分区失败，返回。2、循环首次适应算法：再为进程分配内存空间时，不再从链首开始查找，而是从上次找到的空闲分区的下一空闲分区开始查找，直到找到一个满足要求的空闲分区，从中划出一块与请求相等的内存空间分配给作业。为实现该算法，应设置一个查找指针，用于指示下一起始查找的空闲分区，并采用循环查找方式。3、最佳适应算法：每次为作业分配内存时，总是把既能满足要求又是最小的空闲分区分配给作业。该算法将所有的空闲分区按其容量从小到大的顺序形成一个空闲分区链。 因为内存分区是一临界量，实验要求是采用进程调度形式实现，但本程序中并未按此要求实现。仅是实现存储分区动态分配就是一比较难的事，无力再用进程实现。分区分配算法中，实现了第1、3两种算法，第二种——循环首次适应算法未实现。 源程序： #include stdio.h #include stdlib.h #include string.h const int MAX=32767; typedef struct node /*设置分区描述器*/ { int address,size; struct node *next; }RECT; /*函数原型*/ RECT *assignment(RECT *head,int application); void acceptment1(RECT *head,RECT *back1); void acceptment2(RECT *head,RECT *back1) ; int backcheck(RECT *head,RECT *back1); void print(RECT *head); /*变量声明*/ RECT *head,*back,*assign1,*p; int application1,maxblocknum; char way; /*主函数*/ main() { char choose[10]; int check; head=malloc(sizeof(RECT)); /*建立可利用区表的初始状态*/ p=malloc(sizeof(RECT)); head-size=MAX; head-address=0; head-next=p; maxblocknum=1; p-size=MAX; p-address=0; p-next=NULL; print(head); /*输出可利用表初始状态*/ printf(Enter the way(best or first(b/f)\n);/*选择适应策略*/ scanf(%c,way); do{ printf(Enter the assign or accept(as/ac)\n); scanf(%s,choose); /*选择分配或回收*/ if(strcmp(choose,as)==0) /*as为分配*/ { printf(Input application:\n); scanf(%d,application1);/*输入申请空间大小*/ assign1=assignment(head,application1);/*调用分配函数*/ if(assign1-address==-1)/*分配不成功*/ printf(Too large application!,assign fails!!\n\n); else printf(Success!!ADDRESS=%5d\n,assig