主存储器空间的分配和回收实验报告.doc

一、实验内容 主存储器空间的分配和回收。#include #include#define COUNT 512typedef struct NODEchar name;/名称float start;/起始位置float end;/大小int flag;/是否分配的标志NODE;NODE OSCOUNT;/数组int count;/被分成的块数统计int applyfree;float numb;char c;/先对数组进行初始化，使没有分配的名称为 Pvoid init()count=1;OS0.name =P;OS0.start =0;OS0.end =COUNT;OS0.flag =1;/对数组的插入操作void insert(int m,float st,float en)int i;count+;for(i=count;im+1;i-)OSi=OSi-1;OSm.start =st;OSm.end =en;/移动操作，即对数组的删除操作void move(int m)int i;for(i=m;icount-1;i+)OSi=OSi+1;count-;/如果相邻块都没有分配，则要合并到一起void rremove(int m,float st,float en)if(!OSm-1.flag &!OSm+1.flag )OS =P;OSm.flag =1;if(OSm-1.flag )OSm-1.end =OSm-1.end +en;move(m);if(OSm+1.flag )OSm.end =OSm.end +OSm+1.end ;OS =P;OSm.flag =1;move(m+1);/打印输出void show()int i;printf(名称标识起址长度状态n);for(i=0;icount;i+)if(OSi.flag )printf(P);elseprintf(%c,OS );printf(%d%1.0f%1.0f,i,OSi.start ,OSi.end );if(OSi.flag )printf(未分配n);elseprintf(已分配n);/从键盘输入数据void putin()printf(请输入申请或者释放的进程名称及资源数量：n);rewind(stdin);scanf(%c,&c);scanf(%d,&applyfree);scanf(%f,&numb);int apply()int i=0;int applyflag=0;int freeflag=0;if(applyfree)/提出申请资源while(!applyflag&i=numb&OSi.flag )if(OSi.end =numb)OS =c;OSi.flag =0;elseinsert(i+1,OSi.start +numb,OSi.end -numb);OSi+1.flag =1;OSi+1.name =P;OSi.start =OSi.start ;OS =c;OSi.end =numb;OSi.flag =0;applyflag=1;i+;if(applyflag)printf(申请成功！n);return 1;elseprintf(申请失败！没有足够大的空闲空间。n);return 0;else/提出释放资源while(!freeflag&inumb)insert(i+1,OSi.start +numb,OSi.end -numb);OSi+1.name =P;OSi+1.flag =0;OSi.end =numb;OSi.flag =1;if(OSi-1.flag )rremove(i,OSi.start ,OSi.end );elseprintf(释放失败，因为正使用的数量小于要求释放的数量。n);return 0;freeflag=1;i+;if(freeflag)printf(释放成功！n);return 1;elsepri