求首次适应算法的c语言程序!(计算机操作系统的)

来源:百度知道 编辑:UC知道 时间:2024/09/24 07:24:58
最佳适应算法也行!空间大小自己定义! 先给20分 能实现一个的追加50分 两个的追加一百份 其他算法也可以!我怕没满意答案所以开始悬赏份只有20分!
我要的是c语言的..................

最佳适应算法C++程序:

struct list // 初始化数据的结构体
{
int num;
int adr;
int end;
int size;
}s[]={{1,1000,2999,2000},{2,500,799,300},{3,3500,3699,200},{4,4000,4499,500}}; // 初始化空闲分区

/*void print(struct list *p,int n) // print函数作用输出结果
{
int flag1=1;
int flag2=1;
int i,j=0;
cout<<"-------------------------------------\n";
for(i=0;i {
if(p->size==0) // 控制不输出size=0的空闲块
{
flag2=0;
j++;
continue;
}
else
flag2=1;
if(p->size!=0&&flag2!=0)
{
flag1=0;
cout<<"序号:"<num-j/*输出的序号仍然是从1开始*//*<<" 起始位置:"<adr<<" 终止位置:"<end<<" 空闲块大小:"<size< }
}
if(flag1==1) // 当所有的空闲块正好被分配完时
cout<<"\n空闲内存已被分配完,请回收!\n";
cout<<"--