分区分配算法的实现

《分区分配算法的实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、OS实验四(软件)2010.11.11分区分配算法的实现实验要求：n分区空闲表要表示出分区号、始址、大小n作业序列能够动态输入n内存不足，必须有提示功能n总结收获体会及对该题解的改进意见和见解(一)分析题意得模型（红色字体为再修改处）利用数组相关知识（二）写主要算法思路FF（首次适应(firstfit)算法的分区分配算法）/*按地址从小到大排列(直接选择排序)*//*空闲表首址和大小变换*/BF（最佳适应(bestfit)算法的分区分配算法）/*按空闲区大小从小到大排列(直接选择排序)*//*空闲表首址和大小变换*/一

2、开始忽略了，每次大小变换后，都要重新/*按空闲区大小从小到大排列(直接选择排序)*/找到最小的来比较。（三）调试运行（多种情况都要运行）OS实验四(软件0967020050)今日9/17/2021OS实验四(软件)2010.11.11OS实验四(软件0967020050)今日9/17/2021OS实验四(软件)2010.11.11OS实验四(软件0967020050)今日9/17/2021OS实验四(软件)2010.11.11（四）体会及不足1.问题思路容易，用数组实现也较为简单，问题不大。2.通过这实验三和实验四，加

3、深了对数组的应用理解。不过，面对要输入如此多的数据，有时有好多是重复的，我不禁让我觉得有点繁琐，所以让我不禁想，到底是编程软件没有考虑到这点，还是无法改进这点。但这也让我明白学习文件并应用文件知识的重要，来减少数据的录入的次数，提高效率。这是我应该改进。（四）体会及不足源代码：/********************操作系统实验四:首次适应(firstfit)算法的分区分配算法*******************/#includevoidmain(){intm,n,i,j,j0,k,k0,A[30

4、][3],B[30];printf("请输入空闲分区块数:");scanf("%d",&m);printf("t分区号tt大小tt起始地址");for(i=0;i

5、;A[k0][j]=A[i][j];A[i][j]=t;OS实验四(软件0967020050)今日9/17/2021OS实验四(软件)2010.11.11}}}printf("---------首次适应算法按地址从小到大排列后空闲区---------");printf("t分区号tt大小tt起始地址");for(i=0;i

6、业数:");scanf("%d",&n);printf("请输入作业大小:");for(j0=0;j0

7、ntf("---------首次适应算法分区分配后的空闲区---------");printf("t分区号tt大小tt起始地址");for(i=0;i

8、配算法*****************/#includevoidmain(){intm,n,i,j,j0,k,k0,A[30][3],B[30];printf("请输入空闲分区块数:");scanf("%d",&m);printf("t分区号tt大小tt起始地址");for(i=0;i