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

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

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

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

3、intSPACE=100;//定义内存空间大小intORIGI=1;//定义内存起始地址structjob//定义作业{intname;intsize;intaddress;};structidle//定义空闲区{intsize;intaddress;structidle*next;};structallocate//定义已分配区{intname;精彩文档实用标准文案intsize;intaddress;structallocate*next;};structidle*creatidle(void)//建立空闲表{structidle*head;structidl

4、e*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);}structjob*creatjob(void)//建立作业{structjob*p;p=(structjob*)malloc(LEN1);printf("请输入要运行的作业的名称与大小:

5、n");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->next!=NULL&&p0->sizesize){p0=p0->next;}if(p0->size>a->size){p0->size=p0->size-a->size;a->address=p0->address;p0->addre

6、ss=p0->address+a->size;精彩文档实用标准文案}else{printf("无法分配");}return(head);}structidle*init2(structidle*head,structjob*p)//最优{structidle*p0,*p1;structjob*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->n

7、ext;}else{printf("无法分配!");}while(p0!=NULL){if(p0->size>p1->size){p0=p0->next;}elseif((p0->sizesize)&&(p0->size>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(structi

8、dle*h