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

1、实验报告课程名称计算机操作系统实验名称分区分配算法日期 学生学号姓名 班级实验目的：了解动态分区分配的原理，熟悉动态分区分配的五种算法，并且能够根据这几种算法的优缺点来为进程选择合适的算法。实验条件：计算机一台。实验内容与步骤：1、首次适应算法打开VC+软件，编辑如下代码：#include void main( int m,n,i,j,j0,k,k0,A303,B30;printf("请输入空闲分区块数:"scanf("%d",&m;printf("nt分区号tt大小tt起始地址n"for(i=0;i fo

2、r(j=0;j<3;j+scanf("%d",&Aij;/* 按地址从小到大排列(直接选择排序 */for(i=0;i k0=i;for(k=i+1;k if(Ak2 if(k0!=i for(j=0;j<3;j+ int t;t=Ak0j;Ak0j=Aij;Aij=t; printf("n-首次适应算法按地址从小到大排列后空闲区-n"printf("t分区号tt大小tt起始地址n"for(i=0;i for(j=0;j<3;j+ printf("t%dt",Aij;if(j=2print

3、f("n"printf("n请输入要分配的作业数:"scanf("%d",&n;printf("请输入作业大小:n"for(j0=0;j0 scanf("%d",&Bj0;/* 空闲表首址和大小变换 */i=j0=0;do while(Ai1 i+;if(i=mprintf("n内存不足,%dK大小的作业需要等待内存资源!n",Bj0;if(i Ai1=Ai1-Bj0;Ai2=Ai2+Bj0;j0+;i=0;while(j0 printf("n-首次

4、适应算法分区分配后的空闲区-n"printf("t分区号tt大小tt起始地址n"for(i=0;i for(j=0;j<3;j+ if(Ai1 printf("t%dt",Aij;if(j=2 printf("n"运行结果如下：2、最佳适应算法打开VC+软件，编辑如下代码：#include void main( int m,n,i,j,j0,k,k0,A303,B30;printf("请输入空闲分区块数:"scanf("%d",&m;printf("t分区号tt

5、大小tt起始地址n"for(i=0;i for(j=0;j<3;j+scanf("%d",&Aij;/* 按空闲区的容量大小从小到大排列(直接选择排序 */for(i=0;i k0=i;for(k=i+1;k if(Ak1 if(k0!=i for(j=0;j<3;j+ int t;t=Ak0j;Ak0j=Aij;Aij=t; printf("n-最佳适应算法按空闲区的容量从小到大排列后空闲区-n"printf("t分区号tt大小tt起始地址n"for(i=0;i for(j=0;j<3;j+ pr

6、intf("t%dt",Aij;if(j=2printf("n"printf("n请输入要分配的作业数:"scanf("%d",&n;printf("请输入作业大小:n"for(j0=0;j0 scanf("%d",&Bj0;i=j0=0;do while(Ai1 i+;if(i=mprintf("n内存不足,%dK大小的作业需要等待内存资源!n",Bj0;if(i Ai1=Ai1-Bj0;Ai2=Ai2+Bj0;j0+;for(i=0;i

7、 k0=i;for(k=i+1;k if(Ak1 if(k0!=i for(j=0;j<3;j+ int t;t=Ak0j;Ak0j=Aij;Aij=t;i=0; while(j0 printf("n-最佳适应算法分区分配后的空闲区-n"printf("t分区号tt大小tt起始地址n"for(i=0;i for(j=0;j<3;j+ if(Ai1 printf("t%dt",Aij;if(j=2 printf("n"运行结果如下：3、最坏适应算法打开VC+软件，编辑如下代码：#include void

8、main( int m,n,i,j,j0,k,k0,A303,B30;printf("请输入空闲分区块数:"scanf("%d",&m;printf("t分区号tt大小tt起始地址n"for(i=0;i for(j=0;j<3;j+scanf("%d",&Aij;/* 按空闲区的容量大小从大到小排列(直接选择排序 */for(i=0;i k0=i;for(k=i+1;k if(Ak1>Ak01k0=k;if(k0!=i for(j=0;j<3;j+ int t;t=Ak0j;Ak0

9、j=Aij;Aij=t; printf("n-最坏适应算法按空闲区的容量从大到小排列后空闲区-n"printf("t分区号tt大小tt起始地址n"for(i=0;i for(j=0;j<3;j+ printf("t%dt",Aij;if(j=2printf("n"printf("n请输入要分配的作业数:"scanf("%d",&n;printf("请输入作业大小:n"for(j0=0;j0 scanf("%d",&

10、Bj0;/* 空闲表首址和大小变换 */i=j0=0;do while(Ai1 i+;if(i=mprintf("n内存不足,%dK大小的作业需要等待内存资源!n",Bj0;if(i Ai1=Ai1-Bj0;Ai2=Ai2+Bj0;j0+;for(i=0;i k0=i;for(k=i+1;k if(Ak1>Ak01k0=k;if(k0!=i for(j=0;j<3;j+ int t;t=Ak0j;Ak0j=Aij;Aij=t;i=0; while(j0 printf("n-最坏适应算法分区分配后的空闲区-n"printf("t分区号tt大小tt起始地址n"for(i=0