操作系统分区分配法最佳适应算法

A[k0][j]=A[i][j];
A[i][j]=t;
}
}
}
printf("\n----最佳适应算法按空闲区的容量从小到大排列后空闲区----\n");
printf("\t分区号\t\t大小\t\t起始地址\n");
for(i=0;i<m;i++)
for(j=0;j<3;j++)
{printf("\t%d\t",A[i][j]);
#include<stdio.h>
void main()
{int m,n,i,j,j0,k,k0,A[30][3],B[30];
printf("请输入空闲分区块数:");
scanf("%d",&m);
printf("\t分区号\t\t大小\t\t起始地址\n");
for(i=0;i<m;i++)
for(j=0;j<3;j++)
printf("\t分区号\t\t大小\t\t起始地址\n");
for(i=0;i<m;i++)
for(j=0;j<3;j++)
{if(A[i][1])printf("\t%d\t",A[i][j]);
if(j==2)printf("\n");
}
}
运行结果如下：
3、最坏适应算法
打开VC++软件，编辑如下代码：
实验报告
课程名称
计算机操作系统
实验名称
分区分配算法
日期
学生学号
姓名
班级
实验目的：
了解动态分区分配的原理，熟悉动态分区分配的五种算法，并且能够根据这几种算法的优缺点来为进程选择合适的算法。
实验条件：
计算机一台。
实验内容与步骤：
1、首次适应算法
打开VC++软件，编辑如下代码：
#include<stdio.h>
A[k0][j]=A[i][j];
A[i][j]=t;
}
}
}
printf("\n----首次适应算法按地址从小到大排列后空闲区----\n");
printf("\t分区号\t\t大小\t\t起始地址\n");
for(i=0;i<m;i++)
for(j=0;j<3;j++)
{printf("\t%d\t",A[i][j]);
if(j==2)printf("\n");
}
printf("\n请输入要分配的作业数:");
scanf("%d",&n);
printf("请输入作业大小:\n");
for(j0=0;j0<n;j0++)
scanf("%d",&B[j0]);
i=j0=0;
do
{while(A[i][1]<B[j0]&&i<m)
#include<stdio.h>
void main()
{int m,n,i,j,j0,k,k0,A[30][3],B[30];
printf("请输入空闲分区块数:");
scanf("%d",&m);
printf("\t分区号\t\t大小\t\t起始地址\n");
for(i=0;i<m;i++)
for(j=0;j<3;j++)
if(j==2)printf("\n");
}
printf("\n请输入要分配的作业数:");
scanf("%d",&n);
printf("请输入作业大小:\n");
for(j0=0;j0<n;j0++)
scanf("%d",&B[j0]);
/*空闲表首址和大小变换*/
i=j0=0;
do
{while(A[i][1]<B[j0]&&i<m)
if(A[k][1]<A[k0][1])k0=k;
if(k0!=i)
{for(j=0;j<3;j++)
{int t;
t=A[k0][j];
A[k0][j]=A[i][j];
A[i][j]=t;
}
}
}
i=0;
}while(j0<n);
printf("\n----最佳适应算法分区分配后的空闲区----\n");
scanf("%d",&A[i][j]);
/*按地址从小到大排列(直接选择排序) */
for(i=0;i<m-1;i++)
{ k0=i;
for(k=i+1;k<m;k++)
if(A[k][2]<A[k0][2])k0=k;
if(k0!=i)
{for(j=0;j<3;j++)
{int t;
t=A[k0][j];
printf("\t分区号\t\t大小\t\t起始地址\n");
for(i=0;i<m;i++)
for(j=0;j<3;j++)
{if(A[i][1])printf("\t%d\t",A[i][j]);
if(j==2)printf("\n");
}
}
运行结果如下：
2、最佳适应算法
打开VC++软件，编辑如下代码：
scanf("%d",&A[i][j]);
/*按空闲区的容量大小从大到小排列(直接选择排序) */
for(i=0;i<m-1;i++)
{k0=i;
for(k=i+1;k<m;k++++;
if(i==m)printf("\n内存不足,%dK大小的作业需要等待内存资源!\n",B[j0]);
if(i<m)
{A[i][1]=A[i][1]-B[j0];
A[i][2]=A[i][2]+B[j0];
}
j0++;i=0;
}while(j0<n);
printf("\n----首次适应算法分区分配后的空闲区----\n");
void main()
{ int m,n,i,j,j0,k,k0,A[30][3],B[30];
printf("请输入空闲分区块数:");
scanf("%d",&m);
printf("\n\t分区号\t\t大小\t\t起始地址\n");
for(i=0;i<m;i++)
for(j=0;j<3;j++)
i++;
if(i==m)printf("\n内存不足,%dK大小的作业需要等待内存资源!\n",B[j0]);
if(i<m)
{A[i][1]=A[i][1]-B[j0];
A[i][2]=A[i][2]+B[j0];
}
j0++;
for(i=0;i<m-1;i++)
{k0=i;
for(k=i+1;k<m;k++)
scanf("%d",&A[i][j]);
/*按空闲区的容量大小从小到大排列(直接选择排序) */
for(i=0;i<m-1;i++)
{k0=i;
for(k=i+1;k<m;k++)
if(A[k][1]<A[k0][1])k0=k;
if(k0!=i)
{for(j=0;j<3;j++)
{int t;
t=A[k0][j];