存储器的分配回收算法实现

《存储器的分配回收算法实现》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、.实验内容：模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。采用最先适应法、最佳适应法、最坏适应法分配主存空间。当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。实验要求：详细描述实验设计思想、程

2、序结构及各模块设计思路；详细描述程序所用数据结构及算法；明确给出测试用例和实验结果；为增加程序可读性，在程序中进行适当注释说明；认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；实验报告撰写要求结构清晰、描述准确逻辑性强；【实验过程记录（源程序、测试用例、测试结果及心得体会等）】#include#include#defineNULL0#defineLEN1sizeof(structjob)//作业大小#defineLEN2sizeof(structidle)//空

3、闲区单元大小#defineLEN3sizeof(structallocate)//已分配区单元大小intSPACE=100;//定义内存空间大小intORIGI=1;//定义内存起始地址structjob//定义作业{intname;intsize;intaddress;};structidle//定义空闲区{intsize;..intaddress;structidle*next;};structallocate//定义已分配区{intname;intsize;intaddress;structallocat

4、e*next;};structidle*creatidle(void)//建立空闲表{structidle*head;structidle*p1;p1=(structidle*)malloc(LEN2);p1->size=SPACE;p1->address=ORIGI;p1->next=NULL;head=p1;return(head);}structallocate*creatallocate(void)//建立已分配表{structallocate*head;head=NULL;return(head);}

5、structjob*creatjob(void)//建立作业{structjob*p;p=(structjob*)malloc(LEN1);printf("请输入要运行的作业的名称与大小:");scanf("%d%d",&p->name,&p->size);return(p);}structidle*init1(structidle*head,structjob*p)//首次适应算法分配内存{structidle*p0,*p1;structjob*a;a=p;p0=head;p1=p0;while(p0->

6、next!=NULL&&p0->sizesize){p0=p0->next;..}if(p0->size>a->size){p0->size=p0->size-a->size;a->address=p0->address;p0->address=p0->address+a->size;}else{printf("无法分配");}return(head);}structidle*init2(structidle*head,structjob*p)//最优{structidle*p0,*p1;struc

7、tjob*a;a=p;p0=head;if(p0==NULL){printf("无法进行分配!");}while(p0->next!=NULL&&p0->sizesize){p0=p0->next;}if(p0->size>a->size){p1=p0;p0=p0->next;}else{printf("无法分配!");}while(p0!=NULL){if(p0->size>p1->size){p0=p0->next;}elseif((p0->sizesize)&&(p0->size

8、>a->size)){p1=p0;..p0=p0->next;}}p1->size=(p1->size)-(a->size);a->address=p1->address;p1->address=(p1->address)+(a->size);return(head);}structidle*init3(structidle*head,structjob*p)//最差{structid