实验2存储器的分配与回收Word格式.docx

1、2. 采用最先适应法、最佳适应法、最坏适应法分配主存空间。3. 当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。4. 当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。5. 运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。实验要求：1 详细描述实验设计思想、程序结构及各模块设计思路；2 详细描述程序所用数据结构及算法；3 明确给出测试用例和实验结果；4 为增加程序可读性，在程序中进行适当注释说明；5 认真进行实验总结，包

2、括：设计中遇到的问题、解决方法与收获等；6 实验报告撰写要求结构清晰、描述准确逻辑性强；7 实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。【实验过程记录（源程序、测试用例、测试结果及心得体会等）】#includeusing namespace std;typedef struct Ramtable /内存表 结构体 int use; /是否被占用，=0未被占用，=1被占用 Ramtable;typedef struct FreeRamtable /空闲地址登记表 结构体 int FreeRamSize; /空闲占用内存大小 int FreeStartAdd; /空闲起始地址 int

3、 FreeEndAdd; /空闲结束地址 int FreeNumber; /按照顺序的空闲分区编号（由地址的从前到后） FreeRamtable;typedef struct UsedRamtable /已分配区地址登记表 结构体 int UsedRamSize; /已分配区地址占用大小 int UsedStartAdd; /已分配区起始地址 int UsedEndAdd; /已分配区结束地址 int UsedNumber; /按照作业占用的内存起始地址顺序的排序编号 string WorkName; /作业名称 UsedRamtable;Ramtable Ram100=0; /内存表 Fre

4、eRamtable FreeRam51; /空闲地址登记表UsedRamtable UsedRam100; /已分配区地址登记表int WorkNumber=0; /当前作业数 注意：全局变量只能计算一次，再次计算需先置零 int FreeWorkNumber=0; /当前空闲区数 注意：全局变量只能计算一次，再次计算需先置零int Choose; /选择三种算法的一种 string name; /作业的名字 int WorkSize; /作业所占内存大小 void CountWorkNumber（） /计算当前作业数 for（int i=0;i100;i+） if（UsedRami.Work

5、Name=） break; else WorkNumber+; void CountFreeWorkNumber（）51; if（FreeRami.FreeStartAdd!=-1） FreeWorkNumber+;void InitWorkName（） /初始化已分配内存登记表的第一个记录，使其名字为空，方便计算 UsedRam0.WorkName=; FreeRam0.FreeRamSize=100; FreeRam0.FreeStartAdd=0; FreeRam0.FreeEndAdd=99; FreeRam1.FreeStartAdd=-1;void GetWork（） coutna

6、meWorkSize;Enter 1 using Quick arithmeticendl;Enter 2 using Best arithmeticEnter 3 using Worst arithmetic: Choose;int Quick（） /最先适应算法 int i; for（i=0; if（FreeRami.FreeRamSize=WorkSize） if（i=51） coutERROR! No Enough FreeRam Lefe! return -1; /找不到合适的空间时返回-1，方便进行下一步操作 return i; /返回值是指示第几个空闲区的下标 int Best（

7、） /最佳适应算法 int temp=-1; if（tempFreeRami.FreeRamSize） temp=i; if（temp return temp;int Worst（） /最坏适应算法 if（FreeRamtemp.FreeRamSizevoid Moldification（） WorkNumber=0; CountWorkNumber（）;WorkNumber; for（int j=UsedRami.UsedStartAdd;j=UsedRami.UsedEndAdd;j+） Ramj.use=1;void Insert（） int k; /找到要插入的作业的所在已分配表中的位

8、置 FreeWorkNumber=0; /计算此时的作业数 CountFreeWorkNumber（）; /计算此时的空闲区数 if（Choose=1） i=Quick（）; for（int j=0; if（WorkNumber!=0） /这种情况可能会使k=0，在第一个作业的开始地址比较靠后，且前面是空闲分区 if（UsedRamj.WorkName= /这个没有登记作业 k=j; break; else if（FreeRami.FreeEndAddk;j-） UsedRamj.UsedRamSize=UsedRamj-1.UsedRamSize; UsedRamj.UsedStartAdd

9、=UsedRamj-1.UsedStartAdd; UsedRamj.UsedEndAdd=UsedRamj-1.UsedEndAdd; UsedRamj.WorkName=UsedRamj-1.WorkName; UsedRamk.UsedStartAdd=FreeRami.FreeStartAdd; UsedRamk.UsedEndAdd=FreeRami.FreeStartAdd+WorkSize-1; UsedRamk.UsedRamSize=WorkSize; UsedRamk.WorkName=name; UsedRamWorkNumber+1.WorkName= if（FreeR

10、ami.FreeRamSizeWorkSize） FreeRami.FreeStartAdd=UsedRamk.UsedEndAdd+1; FreeRami.FreeRamSize=FreeRami.FreeEndAdd-FreeRami.FreeStartAdd+1; else for（int j=i;FreeWorkNumber-1; FreeRamj.FreeRamSize=FreeRamj+1.FreeRamSize; FreeRamj.FreeStartAdd=FreeRamj+1.FreeStartAdd; FreeRamj.FreeEndAdd=FreeRamj+1.FreeEn

11、dAdd; FreeRamFreeWorkNumber-1.FreeStartAdd=-1; else /这个格子还没有登记 /即 是数组中最后空白中的第一个格子 UsedRamk+1.WorkName= else /k=0时有两种情况，一种是没有作业，另一种是： /第一个作业的开始地址之前是空闲分区，且大小比插入作业大小大 if（WorkNumber=0）0; int x; x=1; else if（Choose=2） i=Best（）; if（UsedRamj.UsedStartAdd=0&UsedRamj.UsedEndAdd=0） if（UsedRamk.UsedStartAdd! U

12、sedRamk.UsedStartAdd=FreeRami.FreeStartAdd; UsedRamk.UsedEndAdd=FreeRami.FreeStartAdd+WorkSize-1; UsedRamk.UsedRamSize=WorkSize; UsedRamk.WorkName=name; if（FreeRami.FreeRamSize FreeRami.FreeStartAdd=UsedRamk.UsedEndAdd+1; FreeRami.FreeRamSize=FreeRami.FreeEndAdd-FreeRami.FreeStartAdd+1; for（int j=i;