操作系統(tǒng)-分區(qū)分配法-最佳適應算法

1、實驗報告課程名稱計算機操作系統(tǒng)實驗名稱分區(qū)分配算法日期學生學號姓名班級實驗目的：了解動態(tài)分區(qū)分配的原理，熟悉動態(tài)分區(qū)分配的五種算法，并且能夠根據(jù)這幾種算法的優(yōu)缺點來為進程選擇合適的算法。實驗條件： 計算機一臺。實驗內容與步驟：1、首次適應算法打開VC+軟件，編輯如下代碼：#includevoid main() int m,n,i,j,j0,k,k0,A303,B30;printf(請輸入空閑分區(qū)塊數(shù):);scanf(%d,&m);printf(nt分區(qū)號tt大小tt起始地址n);for(i=0;im;i+)for(j=0;j3;j+)scanf(%d,&Aij);/* 按地址從小到大排列(直接

2、選擇排序) */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 t;t=Ak0j;Ak0j=Aij;Aij=t;printf(n-首次適應算法按地址從小到大排列后空閑區(qū)-n);printf(t分區(qū)號tt大小tt起始地址n);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;j

3、0+)scanf(%d,&Bj0);/* 空閑表首址和大小變換 */i=j0=0;do while(Ai1Bj0&im)i+;if(i=m)printf(n內存不足,%dK大小的作業(yè)需要等待內存資源!n,Bj0);if(im) Ai1=Ai1-Bj0; Ai2=Ai2+Bj0;j0+;i=0;while(j0n);printf(n-首次適應算法分區(qū)分配后的空閑區(qū)-n);printf(t分區(qū)號tt大小tt起始地址n);for(i=0;im;i+)for(j=0;j3;j+) if(Ai1) printf(t%dt,Aij);if(j=2) printf(n);運行結果如下：2、最佳適應算法打開V

4、C+軟件，編輯如下代碼：#includevoid main() int m,n,i,j,j0,k,k0,A303,B30;printf(請輸入空閑分區(qū)塊數(shù):);scanf(%d,&m);printf(t分區(qū)號tt大小tt起始地址n);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+) int t;t=Ak0j;Ak0j=Aij;Aij=t;prin

5、tf(n-最佳適應算法按空閑區(qū)的容量從小到大排列后空閑區(qū)-n);printf(t分區(qū)號tt大小tt起始地址n);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;do while(Ai1Bj0&im)i+;if(i=m)printf(n內存不足,%dK大小的作業(yè)需要等待內存資源!n,Bj0);if(im) Ai1=Ai1-Bj0; Ai2=

6、Ai2+Bj0;j0+; 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+) int t;t=Ak0j;Ak0j=Aij;Aij=t;i=0;while(j0n);printf(n-最佳適應算法分區(qū)分配后的空閑區(qū)-n);printf(t分區(qū)號tt大小tt起始地址n);for(i=0;im;i+)for(j=0;j3;j+) if(Ai1) printf(t%dt,Aij);if(j=2) printf(n);運行結果如下：3、最壞適應算法打開VC+軟件，編輯如下代碼：#includevoi

7、d main() int m,n,i,j,j0,k,k0,A303,B30;printf(請輸入空閑分區(qū)塊數(shù):);scanf(%d,&m);printf(t分區(qū)號tt大小tt起始地址n);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;kAk01)k0=k;if(k0!=i) for(j=0;j3;j+) int t;t=Ak0j;Ak0j=Aij;Aij=t;printf(n-最壞適應算法按空閑區(qū)的容量從大到小排列后空閑區(qū)-n);pr

8、intf(t分區(qū)號tt大小tt起始地址n);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;do while(Ai1Bj0&im)i+;if(i=m)printf(n內存不足,%dK大小的作業(yè)需要等待內存資源!n,Bj0);if(im) Ai1=Ai1-Bj0; Ai2=Ai2+Bj0;j0+; for(i=0;im-1;i+) k0=i;for(k=i+1;kAk01)k0=k;if(k0!=i) for(j=0;j3;j+) int t;t=Ak0j;Ak0j=Aij;Aij=t;i=0;while(j0n);printf(n-最壞適應算法分區(qū)分配后的空閑區(qū)-n);printf(t分區(qū)號tt大小tt起始地址n);for(i=0;im;i+)