文档介绍：操作系统实验-最佳适应算法最坏适应算法
学号 P71514032 专业 计算机科学与技术 姓名
实验日期 2017/11/23 教师签字 成绩
实个内存进行特殊处理
{
free_rom_counter++;
free_rom[ free_rom_counter].num= free_rom_counter;
free_rom[ free_rom_counter].start=p;
free_rom[ free_rom_counter].end=j-1;
free_rom[ free_rom_counter].space=j-p;
}
}
}
void sort1()//最佳适应算法对空闲区从小到大排序
{
find_free_rom();
Free_rom a;
for(int i=1; i<free_rom_counter; i++)
for(int j=1; j<free_rom_counter; j++)
if( free_rom[j].space> free_rom[j+1].space)
{
a=free_rom[j];
free_rom[j]=free_rom[j+1];
free_rom[j+1]=a;
}
}
void sort2()//最坏适应算法对空闲区从大到小排序
{
find_free_rom();
Free_rom a;
for(int i=1; i<free_rom_counter; i++)
for(int j=1; j<free_rom_counter; j++)
if( free_rom[j].space< free_rom[j+1].space)
{
a=free_rom[j];
free_rom[j]=free_rom[j+1];
free_rom[j+1]=a;
}
}
void init()//初始化
{
for(int i=0; i<N; i++)
ROM[i]=0;
}
void input(pcb &a)//输入
{
char name[10];
printf("输入进程名\n");
scanf("%s",&);
printf("输入进程大小\n");
scanf("%d",&);
}
void insert_pcb1(pcb &a)//最佳适应算法插入进程
{
find_free_rom();
sort1();
int i,j,k;
for(i=1; i<=free_rom_counter; i++)//判断插入
if(<= free_rom[i].space)
{
for(j= free_rom[i].start; j<free_rom[i].start+; j++)
ROM[j]=1;
=1;
=free_rom[i].start;
num[count++]=a;
break;
}
if(i==free_rom_counter+1)//插入失败
printf("可用空间不足!\n");
}
void insert_pcb2(pcb &a)//最坏适应算法插入{
find_free_rom();
sort2();
int i,j,k;
for(i=1; i<=free_rom_coun