实验二存储器的分配与回收算法实现Word文档下载推荐.docx
《实验二存储器的分配与回收算法实现Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《实验二存储器的分配与回收算法实现Word文档下载推荐.docx(17页珍藏版)》请在冰豆网上搜索。
2013-12-67-8节
实验地点
主校区7-215
批改意见
成绩
教师签字:
实验内容:
1.本实验是模拟操作系统的主存分配,运用可变分区的存储管理算法设计主存分配和回收程序,并不实际启动装入作业。
2.采用最先适应法、最佳适应法、最坏适应法分配主存空间。
3.当一个新作业要求装入主存时,必须查空闲区表,从中找出一个足够大的空闲区。
若找到的空闲区大于作业需要量,这是应把它分成二部分,一部分为占用区,加一部分又成为一个空闲区。
4.当一个作业撤离时,归还的区域如果与其他空闲区相邻,则应合并成一个较大的空闲区,登在空闲区表中。
5.设计的模拟系统中,进程数不小于5,进程调度方式可以采用实验一中的任何一种。
6.运行所设计的程序,输出有关数据结构表项的变化和内存的当前状态。
实验要求:
1.详细描述实验设计思想、程序结构及各模块设计思路;
2.详细描述程序所用数据结构及算法;
3.明确给出测试用例和实验结果;
4.为增加程序可读性,在程序中进行适当注释说明;
5.认真进行实验总结,包括:
设计中遇到的问题、解决方法与收获等;
6.实验报告撰写要求结构清晰、描述准确逻辑性强;
7.实验过程中,同学之间可以进行讨论互相提高,但绝对禁止抄袭。
代码实现:
#include<
stdio.h>
malloc.h>
#defineNULL0
#defineLEN1sizeof(structjob)//作业大小
#defineLEN2sizeof(structidle)//空闲区单元大小
#defineLEN3sizeof(structallocate)//已分配区单元大小
intSPACE=100;
//定义内存空间大小
intORIGI=1;
//定义内存起始地址
structjob//定义作业
{
intname;
intsize;
intaddress;
};
structidle//定义空闲区
structidle*next;
structallocate//定义已分配区
structallocate*next;
structidle*creatidle(void)//建立空闲表
structidle*head;
structidle*p1;
p1=(structidle*)malloc(LEN2);
p1->
size=SPACE;
address=ORIGI;
next=NULL;
head=p1;
return(head);
}
structallocate*creatallocate(void)//建立已分配表
structallocate*head;
head=NULL;
structjob*creatjob(void)//建立作业
structjob*p;
p=(structjob*)malloc(LEN1);
printf("
请输入要运行的作业的名称与大小:
\n"
);
scanf("
%d%d"
&
p->
name,&
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->
size<
a->
size)
{
p0=p0->
next;
}
if(p0->
size>
p0->
size=p0->
size-a->
size;
a->
address=p0->
address;
p0->
address+a->
else
printf("
无法分配\n"
structidle*init2(structidle*head,structjob*p)//最优
if(p0==NULL)
无法进行分配!
p0=p0->
无法分配!
while(p0!
=NULL)
p1->
{
p0=p0->
}
elseif((p0->
size)&
(p0->
size))
p1=p0;
size=(p1->
size)-(a->
a->
address=p1->
address=(p1->
address)+(a->
structidle*init3(structidle*head,structjob*p)//最差
if(p0==NULL)
"
if(p0->
else
elseif(p0->
structallocate*reallocate(structallocate*head,structjob*p)//重置已分配表
structallocate*p0,*p1,*p2;
//*p3,*p4;
//structidle*b;
p0=(structallocate*)malloc(LEN3);
p1=(structallocate*)malloc(LEN3);
if(head==NULL)
name=a->
name;
size=a->
head=p0;
Else
p1->
address=a->
p2=head;
while(p2->
p2=p2->
}p2->
next=p1;
structallocate*del(structallocate*head,structjob*p)//删除指定的作业
structjob*p1;
structallocate*p2,*p3;
p2=head;
p1=p;
while((p1->
name!
=p2->
name)&
(p2->
=NULL))
p3=p2;
p2=p2->
if(p1->
name==p2->
name)
if(p2==head)
head=p2->
else
p3->
next=p2->
structjob*delejob(structallocate*head)
structallocate*p2;
intnum;
p1=(structjob*)malloc(LEN1);
请输入要删除的作业的名称\n"
%d"
num);
while((num!
}
if(num==p2->
name=p2->
size=p2->
address=p2->
return(p1);
structidle*unite(structjob*p,structidle*head)//合并相邻内存空间
structidle*p1,*p2,*p3;
structjob*m;
m=p;
p1=head;
p3=(structidle*)malloc(LEN2);
address<
m->
address)&
(p1->
p2=p1;
p1=p1->
if(m->
address)
if(head==p1)
size=m->
address=m->
if((p1->
address-p3->
address)==(p3->
{
p1->
address=p3->
size=p3->
size+p1->