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

1、實驗報告課程名稱計算機操作系統(tǒng)實驗名稱分區(qū)分配算法日期學生學號姓名班級實驗目的：了解動態(tài)分區(qū)分配的原理，熟悉動態(tài)分區(qū)分配的五種算法，并且能夠根據(jù) 這幾種算法的優(yōu)缺點來為進程選擇合適的算法。實驗條件：計算機一臺。實驗內(nèi)容與步驟：1、首次適應算法打開VC+軟件，編輯如下代碼：#in clude<stdio.h>void mai n() int m,n,i,j,j0,k,k0,A303,B30;printf("請輸入空閑分區(qū)塊數(shù):");sca nf("%d",&m);printf("nt 分區(qū)號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-首次適應算法按地址從小到大排列后空閑區(qū)-n"); printf("t分區(qū)號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請輸入要分配的作業(yè)數(shù):");sea nf("%d",&n);printf("請輸入作業(yè)大小: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 內(nèi)存不足,%dK大小的作業(yè)需要等待內(nèi)存資源!n",Bj0); if(ivm)Ai1=Ai1-Bj0;Ai2=Ai2+Bj0;j0+;i=0;while(j0< n);printf("n-首次適應算法分區(qū)分配后的空閑區(qū)-n");printf("t分區(qū)號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");運行結(jié)果如下

5、：4227大小274828分區(qū)號2G3 :作山舞ft.事趟:兮區(qū)分阮算探 -< -首腹適應豐法7382148址 地 按 法 s次 一自-起始地址2501002S0-也-就-A口-A 0 區(qū)起10首駕霧法分區(qū)邠鬱土駆_起咖止1丘142227125P2、最佳適應算法打開VC+軟件，編輯如下代碼：#in clude<stdio.h>void mai n() int m,n,i,j,j0,k,k0,A303,B30; printf("請輸入空閑分區(qū)塊數(shù):");sca nf("%d",&m);printf("t分區(qū)號tt大小tt

6、起始地址n"); for(i=0;i<m;i+)for(j=0;j<3;j+)scan f("%d"，&Aij);/*按空閑區(qū)的容量大小從小到大排列(直接選擇排序)*/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-最佳適應算法按空閑區(qū)的容量從小到大排列后空閑區(qū)-n");printf("t分區(qū)

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請輸入要分配的作業(yè)數(shù):");sea nf("%d",&n);printf("請輸入作業(yè)大小: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內(nèi)存不足,%dK大小的作業(yè)需要等待內(nèi)存資源!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-最佳適應算法分區(qū)分配后的空閑區(qū)-n"); printf("t分區(qū)號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");運行結(jié)果如下：螢作業(yè)'操作系統(tǒng)悄區(qū)分配算法出月扇佳適應算法疋拓fg爍塊如大水3741起始地址20(3150最佳適應算法按空閑區(qū)的容量從小到大排列后空閑區(qū) 區(qū)號大小3741起妬地址20Q1S0-最佳適應算法分區(qū)分配后的空鬧區(qū)分區(qū)號大小起始地址22235141lSd3、最壞適應算法打開VC+軟件，編輯如下代碼：#in clude<stdio

10、.h>void mai n() int m,n,i,j,j0,k,k0,A303,B30;printf("請輸入空閑分區(qū)塊數(shù):");sca nf("%d",&m);printf("t分區(qū)號tt大小tt起始地址n"); for(i=0;i<m;i+)for(j=0;j<3;j+)scan f("%d"，&Aij);/* 按空閑區(qū)的容量大小從大到小排列(直接選擇排序)*/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-最壞適應算法按空閑區(qū)的容量從大到小排列后空閑區(qū)-n");printf("t分區(qū)號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請輸入要分配的作業(yè)數(shù):");sea nf("%d",

12、&n);printf("請輸入作業(yè)大小: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內(nèi)存不足,%dK大小的作業(yè)需要等待內(nèi)存資源!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最壞適應算法分區(qū)分配后的空閑區(qū) n");printf("t分區(qū)號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：'佑業(yè)噪作