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

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

2、; for(i=0;i<m;i+)for(j=0;j<3;j+)scan f("%d"，&Aij);/*按地址从小到大排列(直接选择排序)*/for(i=0;i<m-1;i+)k0=i;for(k=i+1;k<m;k+) if(Ak2<Ak02)k0=k;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

3、=0;i<m;i+) for(j=0;j<3;j+)prin tf("t%dt",Aij);if(j=2)pri ntf("n");printf("n请输入要分配的作业数:");sea nf("%d",&n);printf("请输入作业大小:n");for(j0=0;j0< n;j0+)sea nf("%d",&Bj0);/*空闲表首址和大小变换*/i=j0=0;dowhile(Ai1<Bj0&&i<m)i+;if

4、(i=m)printf("n 内存不足,%dK大小的作业需要等待内存资源!n",Bj0); if(ivm)Ai1=Ai1-Bj0;Ai2=Ai2+Bj0;j0+;i=0;while(j0< n);printf("n-首次适应算法分区分配后的空闲区-n");printf("t分区号tt大小tt起始地址n");for(i=0;i<m;i+) for(j=0;j<3;j+) if(Ai1) prin tf("t%dt",Aij); if(j=2)prin tf("n");运行结果如下

5、：4227大小274828分区号2G3 :作山舞ft.事趟:兮区分阮算探 -< -首腹适应豐法7382148址 地 按 法 s次 一自-起始地址2501002S0-也-就-A口-A 0 区起10首驾霧法分区邠鬱土駆_起咖止1丘142227125P2、最佳适应算法打开VC+软件，编辑如下代码：#in clude<stdio.h>void mai n() int m,n,i,j,j0,k,k0,A303,B30; printf("请输入空闲分区块数:");sca nf("%d",&m);printf("t分区号tt大小tt

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

7、号tt大小tt起始地址n");for(i=0;i<m;i+)for(j=0;j<3;j+)prin tf("t%dt",Aij);if(j=2)pri ntf("n");printf("n请输入要分配的作业数:");sea nf("%d",&n);printf("请输入作业大小:n");for(j0=0;j0< n;j0+)sea nf("%d",&Bj0);i=j0=0;dowhile(Ai1<Bj0&&i&

8、lt;m)i+;if(i=m)printf("n内存不足,%dK大小的作业需要等待内存资源!n",Bj0);if(ivm)Ai1=Ai1-Bj0;Ai2=Ai2+Bj0;j0+;for(i=0;i<m-1;i+)k0=i;for(k=i+1;k<m;k+) if(Ak1<Ak01)k0=k;if(k0!=i)for(j=0;j<3;j+) int t;t=Ak0j;Ak0j=Aij;Aij=t;i=0;while(j0< n);printf("n-最佳适应算法分区分配后的空闲区-n"); printf("t分区号t

9、t大小tt起始地址n"); for(i=0;i<m;i+) for(j=0;j<3;j+) if(Ai1)prin tf("t%dt",Aij);if(j=2)prin tf("n");运行结果如下：萤作业'操作系统悄区分配算法出月扇佳适应算法疋拓fg爍块如大水3741起始地址20(3150最佳适应算法按空闲区的容量从小到大排列后空闲区 区号大小3741起妬地址20Q1S0-最佳适应算法分区分配后的空闹区分区号大小起始地址22235141lSd3、最坏适应算法打开VC+软件，编辑如下代码：#in clude<stdio

10、.h>void mai n() int m,n,i,j,j0,k,k0,A303,B30;printf("请输入空闲分区块数:");sca nf("%d",&m);printf("t分区号tt大小tt起始地址n"); for(i=0;i<m;i+)for(j=0;j<3;j+)scan f("%d"，&Aij);/* 按空闲区的容量大小从大到小排列(直接选择排序)*/for(i=0;i<m-1;i+)k0=i;for(k=i+1;k<m;k+)if(Ak1>Ak0

11、1)k0=k;if(k0!=i)for(j=0;j<3;j+) int t; t=Ak0jAk0j=Aij; Aij=t;prin tf("n-最坏适应算法按空闲区的容量从大到小排列后空闲区-n");printf("t分区号tt大小tt起始地址n");for(i=0;i<m;i+)for(j=0;j<3;j+)prin tf("t%dt",Aij);if(j=2)pri ntf("n");printf("n请输入要分配的作业数:");sea nf("%d",

12、&n);printf("请输入作业大小:n");for(j0=0;j0< n;j0+)sea nf("%d",&Bj0);/*空闲表首址和大小变换*/i=j0=0;dowhile(Ai1<Bj0&&i<m)i+;if(i=m)printf("n内存不足,%dK大小的作业需要等待内存资源!n",Bj0);if(ivm)Ai1=Ai1-Bj0;Ai2=Ai2+Bj0;j0+;for(i=0;i<m-1;i+)k0=i;for(k=i+1;k<m;k+)if(Ak1>Ak01)k0=k;if(k0!=i)for(j=0;j<3;j+) int t;t=Ak0j;Ak0j=Aij;Aij=t;i=0;while(jO< n);printf("n最坏适应算法分区分配后的空闲区 n");printf("t分区号tt大小tt起始地址n"); for(i=0;i<m;i+)for(j=0;j<3;j+)if(Ai1) prin tf("t%dt",Aij);if(j=2)prin tf("n");222起始地址300100起始地址100旅-I：'佑业噪作