实验4动态分区存储管理

《实验4动态分区存储管理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验四、动态分区存储管理（一）、实验目的和要求为了进一步提高主存的利用率，使存储空间划分更加适应不同的作业组合，人们设计可变式分区方案。本实验要求模拟放置与回收策略算法，加深对动态分区存储管理的理解。（二）、实验内容本实验模拟了最佳适应算法分配算法，最坏适应算法、首次适应算法同学们可以据此自己实现。实验原理：放置策略：首次适应算法的表是按空闲区首址升序的（即空闲区表是按空闲区首址从小到大）方法组织的。最佳适应算法是将申请者放入与其大小最接近、切割后的空闲区最小的空闲区中。若系统中有与申请区大小相等的空闲区。最坏适应算法的空闲区表是按空闲区大小降序的方法组织的（从大到小的顺序）。回收算法当一个进

2、程（或程序）释放某内存区时，要调用存储区释放算法release,它将首先检查释放区是否与空闲区表（队列）中的其它空闲区相邻，若相邻则合并成一个空闲区，否则，将释放的一个空闲区插入空闲区表（或队列）中的适当位置。空闲释放区与空闲区相邻有四种情况。上邻空闲区下上邻空闲区上、下邻空闲区上、下邻已分配区（三）、实验环境1、pc2、vc++（四）、程序源代码：#include#include#include#include#definen10#definem10#defineminisize100struct{floataddress

3、;floatlength;intflag;}used_table[n];struct{floataddress;floatlength;intflag;}free_table[m];voidallocate(charJ,floatxk){inti,k;floatad;k=-1;for(i=0;i=xk&&free_table[i].flag==1)if(k==-1

4、

5、free_table[i].length

6、f(free_table[k].length-xk<=minisize){free_table[k].flag=0;ad=free_table[k].address;xk=free_table[k].length;}else{free_table[k].length=free_table[k].length-xk;ad=free_table[k].address+free_table[k].length;}i=0;while(used_table[i].flag!=0&&i=n){printf("无表目填写已分分区，错误");if(free_table[k].fla

7、g==0)free_table[k].flag=1;else{free_table[k].length=free_table[k].length+xk;return;}}else{used_table[i].address=ad;used_table[i].length=xk;used_table[i].flag=J;}return;}voidreclaim(charJ){inti,k,j,s,t;floatS,L;s=0;while((used_table[s].flag!=J

8、

9、used_table[s].flag==0)&&s=n){printf("找不到该作业

10、n");return;}used_table[s].flag=0;S=used_table[s].address;L=used_table[s].length;j=-1;k=-1;i=0;while(i

11、

12、k==-1)){if(free_table[i].flag==1){if(free_table[i].address+free_table[i].length==S)k=i;if(free_table[i].address==S+L)j=i;}i++;}if(k!=-1)if(j!=-1)/*上邻空闲区，下邻空闲区，三项合并*/{free_table[k].length=

13、free_table[j].length+free_table[k].length+L;free_table[j].flag=0;}else/*上邻空闲区，下邻非空闲区，与上邻合并*/free_table[k].length=free_table[k].length+L;elseif(j!=-1)/*上邻非空闲区，下邻为空闲区，与下邻合并*/{free_table[j].address=S;fre