计算机操作系统 内存动态分配与回收模拟实现50497

《计算机操作系统 内存动态分配与回收模拟实现50497》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机操作系统内存动态分配和回收模拟实现50497#include#includeusingnamespacestd;//空闲分区20个，已分配分区20个structempty//空闲分区表{intaddress_of_start;//起始地址intsize_of_empty;//空闲大小intnext;intyesorno;//是否空闲,1空闲，有效}Empty[20];structnot_empty//已分配分区表{intpid;intaddress_of_start;intsize_of_notempty;int

2、next;intyesorno;//是否分配，1分配有效}Not_Empty[20];intCountOfEmpty=1,CountOfNotEmpty=0;//从0开始计数intMin_Size=2;//不可分割的最小分区intMax_Size=300;//最大空间300X300=90000intNum_Of_Row=30;//显示时，横排个数intNum_Of_Area=20;//空闲分区和分配分区的最大分区数intenough(intSize_Of_NotEmpty)//是否有足够的空闲空间{inti;for(i=0;i

3、++)//首次适应{if(Empty[i].size_of_empty>=Size_Of_NotEmpty+Min_Size)returni;}return-1;}intwhere(intnum,inta[])//找到起始地址为num的区域的下标，a0=-1，则在Not_Empty中，下标为a1；a1=-1在Empty中，下标为a0{inti=0;while(i

4、t_Empty[i].address_of_start==num&&Not_Empty[i].yesorno==1){a[0]=-1;a[1]=i;return0;}i+=1;}return-1;}intfenpei(){inttemp,i;CountOfNotEmpty+=1;Not_Empty[CountOfNotEmpty].yesorno=0;for(i=0;i

5、";cin>>Not_Empty[i].pid>>Not_Empty[i].size_of_notempty;if(Not_Empty[i].pid<0

6、

7、Not_Empty[i].pid>99){CountOfNotEmpty-=1;cout<<"进程号0~99";return-1;}for(intii=0;ii

8、p=enough(Not_Empty[i].size_of_notempty);if(temp>=0)//找到能满足请求的空闲分区{Not_Empty[i].address_of_start=Empty[temp].address_of_start;Not_Empty[i].yesorno=1;Empty[temp].address_of_start+=Not_Empty[i].size_of_notempty;Empty[temp].size_of_empty-=Not_Empty[i].size_of_notempty;}else{CountOfNot

9、Empty-=1;cout<<"未找到足够大的空闲分区";return-1;}}return0;}intfront(inti,int&a)//i为待回收区在Not_Empty中的下标。a存对应下标{for(intii=0;ii

10、turn0;}}a=i;//如果前一分区不是空闲，则前一分区是已分