分区分配算法的实现.docVIP

OS实验四 (软件) 2010.11.11 OS实验四 (软件 0967020050) 今日 DATE \@ M/d/yyyy 1/17/2011 分区分配算法的实现 实验要求： 分区空闲表要表示出分区号、始址、大小 作业序列能够动态输入 内存不足，必须有提示功能 总结收获体会及对该题解的改进意见和见解 (一)分析题意得模型（红色字体为再修改处） (一)分析题意得模型 利用数组相关知识 （二）写主要算法 （二）写主要算法思路 FF（首次适应(first fit)算法的分区分配算法） FF（首次适应(first fit)算法的分区分配算法） /* 按地址从小到大排列(直接选择排序) */ /* 空闲表首址和大小变换 */ BF（最佳适应(best fit)算法的分区分配算法） /* 按空闲区大小从小到大排列(直接选择排序) */ /* 空闲表首址和大小变换 */ 一开始忽略了，每次大小变换后，都要重新/* 按空闲区大小从小到大排列(直接选择排序) */找到最小的来比较。 （三）调试运行 （三）调试运行（多种情况都要运行） （四 （四）体会及不足 问题思路容易，用数组实现也较为简单，问题不大。 问题思路容易，用数组实现也较为简单，问题不大。 通过这实验三和实验四，加深了对数组的应用理解。不过，面对要输入如此多的数据，有时有好多是重复的，我不禁让我觉得有点繁琐，所以让我不禁想，到底是编程软件没有考虑到这点，还是无法改进这点。但这也让我明白学习文件并应用文件知识的重要，来减少数据的录入的次数，提高效率。这是我应该改进。 （四）体会及不足 （四）体会及不足 /********************操作系统实验四:首次适应(first fit)算法的分区分配算法*******************/ #includestdio.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;im;i++) for(j=0;j3;j++) scanf(%d,A[i][j]); /* 按地址从小到大排列(直接选择排序) */ for(i=0;im-1;i++) { k0=i; for(k=i+1;km;k++) if(A[k][2]A[k0][2])k0=k; if(k0!=i) { for(j=0;j3;j++) { int t; t=A[k0][j]; A[k0][j]=A[i][j]; A[i][j]=t; } } } printf(\n---------首次适应算法按地址从小到大排列后空闲区---------\n); printf(\t分区号\t\t大小\t\t起始地址\n); for(i=0;im;i++) for(j=0;j3;j++) { printf(\t%d\t,A[i][j]); if(j==2)printf(\n); } printf(\n请输入要分配的作业数:); scanf(%d,n); printf(请输入作业大小:\n); for(j0=0;j0n;j0++) scanf(%d,B[j0]); /* 空闲表首址和大小变换 */ i=j0=0; do { while(A[i][1]B[j0]im) i++; if(i==m)printf(\n内存不足,%dK大小的作业需要等待内存资源!\n,B[j0]); if(im) { A[i][1]=A[i][1]-B[j0]; A[i][2]=A[i][2]+B[j0]; } j0++;i=0; }while(j0n); printf(\n---------首次适应算法分区分配后的空闲区---------\n); printf(\t分区号\t\t大小\t\t起始地址\n); for(i=0;im;i++) for(j=0;j3;j++) { if(A[i][1]) printf(\t%d\t,A[i][j]); if(j==2)printf(\n); } } /****************操作系统实验四:最佳适应(best fit)算法的分区分配算