分區(qū)分配算法的實現(xiàn)

1、OS實驗四（軟件0967020050）今日4/28/2013分區(qū)分配算法的實現(xiàn)實驗要求：分區(qū)空閑表要表示出分區(qū)號、始址、大小作業(yè)序列能夠動態(tài)輸入內存不足，必須有提示功能總結收獲體會及對該題解的改進意見和見解紅色字體為再修改處）（一）利用題意得模型知識（二）寫主要算法思路FF（首次適應（firstfit）算法的分區(qū)分配算法）/*按地址從小到大排列（直接選擇排序）*/*空閑表首址和大小變換*/BF（最佳適應（bestfit）算法的分區(qū)分配算法）/*按空閑區(qū)大小從小到大排列（直接選擇排序）*/*空閑表首址和大小變換*/一開始忽略了，每次大小變換后，都要重新/*按空閑區(qū)大小從小到大排列（直接選擇排序）

2、*/找到最小的來比較。（三）調試運行（多種情況都要運行）OS實驗四（軟件）2010.11.114/28/2013（軟件）2010.11.11OS實驗四（軟件0967020050）今日4/28/2013OS實驗四(軟件)2010.11.11OS實驗四(軟件0967020050)今日4/28/2013體會及不足問題思路容易，用數(shù)組實現(xiàn)也較為簡單，問題不大。通過這實驗三和實驗四，加深了對數(shù)組的應用理解。不過，面對要輸入如此多的數(shù)據(jù)，有時有好多是重復的，我不禁讓我覺得有點繁瑣，所以讓我不禁想，到底是編程軟件沒有考慮到這點，還是無法改進這點。但這也讓我明白學習文件并應用文件知識的重要,來減少數(shù)據(jù)的錄入的

3、次數(shù)，提高效率。這是我應該改進。源代碼：/*操作系統(tǒng)實驗四：首次適應(firstfit)算法的分區(qū)分配算法/#includevoidmain()intm,n,i,j,j0,k,k0,A303,B30;printf(請輸入空閑分區(qū)塊數(shù):”)；scanf(%d,&m);printf(t分區(qū)號tt大小tt起始地址5);for(i=0；im；i+)for(j=0;j3;j+)scanf(%d,&Aij);/*按地址從小到大排列(直接選擇排序)*/for(i=0;im-1;i+)k0=i;for(k=i+1;km;k+)if(Ak2Ak02)k0=k;if(k0!=i)for(j=0;j3;j+)int

4、t;t=Ak0j;Ak0j=Aij;Aij=t;閑區(qū)n);printf(n首次適應算法按地址從小到大排列后空printf(t分區(qū)號tt大小tt起始地址5);for(i=0;im;i+)for(j=0;j3;j+)printf(t%dt,Aij);if(j=2)printf(n);printf(n請輸入要分配的作業(yè)數(shù):);scanf(%d,&n);printf(請輸入作業(yè)大小:n);for(j0=0;j0n;j0+)scanf(%d,&Bj0);/*空閑表首址和大小變換*/i=j0=0;dowhile(Ai1Bj0&im)i+;if(i=m)printf(n內存不足,dK大小的作業(yè)需要等待內存資

5、源!n,Bj0);OS實驗四(軟件)2010.11.11OS實驗四(軟件0967020050)今日4/28/2013OS實驗四(軟件)2010.11.11OS實驗四(軟件0967020050)今日4/28/2013if(im)Ai1=Ai1-Bj0;Ai2=Ai2+Bj0;j0+;i=0;while(j0n);n);printf(n首次適應算法分區(qū)分配后的空閑區(qū)printf(t分區(qū)號tt大小tt起始地址5);for(i=0;im;i+)for(j=0;j3;j+)if(Ai1)printf(t%dt,Aij);if(j=2)printf(n);/*操作系統(tǒng)實驗四:最佳適應(bestfit)算法

6、的分區(qū)分配算法#includevoidmain()intm,n,i,j,j0,k,k0,A303,B30;printf(請輸入空閑分區(qū)塊數(shù):”)；scanf(%d,&m);printf(t分區(qū)號tt大小tt起始地址5);for(i=0；im；i+)for(j=0;j3;j+)scanf(%d,&Aij);/*按空閑區(qū)大小從小到大排列(直接選擇排序)*/for(i=0;im-1;i+)k0=i;for(k=i+1;km;k+)if(Ak1Ak01)k0=k;if(k0!=i)for(j=0;j3;j+)intt;t=Ak0j;Ak0j=Aij;Aij=t;閑區(qū)n);printf(n最佳適應算法按

7、地址從小到大排列后空printf(t分區(qū)號tt大小tt起始地址5);for(i=0;im;i+)for(j=0;j3;j+)printf(t%dt,Aij);if(j=2)printf(n);printf(n請輸入要分配的作業(yè)數(shù):);scanf(%d,&n);printf(請輸入作業(yè)大小:n);for(j0=0;j0n;j0+)scanf(%d,&Bj0);/*空閑表首址和大小變換*/i=j0=0;dowhile(Ai1Bj0&im)i+;if(i=m)printf(n內存不足,dK大小的作業(yè)需要等待OS實驗四(軟件)2010.11.11OS實驗四(軟件0967020050)今日4/28/2013內存資源!n,Bj0);OS實驗四(軟件)2010.11.11OS實驗四(軟件0967020050)今日4/28/2013OS實驗四(軟件)2010.11.11OS實驗四(軟件0967020050)今日4/28/2013if(im)Ai1=Ai1-Bj0;Ai2=Ai2+Bj0;j0+;擇排序）*/*每次變換后，按空閑區(qū)大小從小到大排列(直接選for(i=0;im-1;i+)k0=i;for(k=i+1;km;k+)if(Ak1Ak01)k0=k;if(k0!=i)for(j=0;j3;j+)intt;t=Ak0j;Ak0j=Aij;Aij=t;i=0;while