操作系統(tǒng)實(shí)驗(yàn)二存儲(chǔ)器的分配與回收算法實(shí)現(xiàn)).doc

實(shí)驗(yàn)報(bào)告學(xué)院（系）名稱：計(jì)算機(jī)與通信工程學(xué)院姓名Wk學(xué)號(hào)專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)2009級(jí)3班實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)二：存儲(chǔ)器的分配與回收算法實(shí)現(xiàn)課程名稱操作系統(tǒng)課程代碼0668036實(shí)驗(yàn)時(shí)間2011 年11月28日 第7、8節(jié)2011 年12月1 日 第3、4節(jié)2011 年12月5 日 第7、8節(jié)實(shí)驗(yàn)地點(diǎn)軟件實(shí)驗(yàn)室7-216軟件實(shí)驗(yàn)室7-219軟件實(shí)驗(yàn)室7-215批改意見成績教師簽字： 實(shí)驗(yàn)內(nèi)容：1. 模擬操作系統(tǒng)的主存分配，運(yùn)用可變分區(qū)的存儲(chǔ)管理算法設(shè)計(jì)主存分配和回收程序，并不實(shí)際啟動(dòng)裝入作業(yè)。2. 采用最先適應(yīng)法、最佳適應(yīng)法、最壞適應(yīng)法分配主存空間。3. 當(dāng)一個(gè)新作業(yè)要求裝入主存時(shí)，必須查空閑區(qū)表，從中找出一個(gè)足夠大的空閑區(qū)。若找到的空閑區(qū)大于作業(yè)需要量，這是應(yīng)把它分成二部分，一部分為占用區(qū)，加一部分又成為一個(gè)空閑區(qū)。4. 當(dāng)一個(gè)作業(yè)撤離時(shí)，歸還的區(qū)域如果與其他空閑區(qū)相鄰，則應(yīng)合并成一個(gè)較大的空閑區(qū)，登在空閑區(qū)表中。5. 運(yùn)行所設(shè)計(jì)的程序，輸出有關(guān)數(shù)據(jù)結(jié)構(gòu)表項(xiàng)的變化和內(nèi)存的當(dāng)前狀態(tài)。實(shí)驗(yàn)要求：1 詳細(xì)描述實(shí)驗(yàn)設(shè)計(jì)思想、程序結(jié)構(gòu)及各模塊設(shè)計(jì)思路；2 詳細(xì)描述程序所用數(shù)據(jù)結(jié)構(gòu)及算法；3 明確給出測(cè)試用例和實(shí)驗(yàn)結(jié)果；4 為增加程序可讀性，在程序中進(jìn)行適當(dāng)注釋說明；5 認(rèn)真進(jìn)行實(shí)驗(yàn)總結(jié)，包括：設(shè)計(jì)中遇到的問題、解決方法與收獲等；6 實(shí)驗(yàn)報(bào)告撰寫要求結(jié)構(gòu)清晰、描述準(zhǔn)確邏輯性強(qiáng)；7 實(shí)驗(yàn)過程中，同學(xué)之間可以進(jìn)行討論互相提高，但絕對(duì)禁止抄襲。【實(shí)驗(yàn)過程記錄（源程序、測(cè)試用例、測(cè)試結(jié)果及心得體會(huì)等）】 實(shí)驗(yàn)代碼如下：#include int work102; /作業(yè)名字 大小 int idle102; /空閑區(qū)大小 地址 int free103; /已分配區(qū)域的名字 地址 大小 int num=0,b=1,d,ch1,ch2; void init() idle00=1;idle01=100; free00=0;free11=0;free12=0; work00=0;work01=0; for(int i=1;i =9;i+) /初始化數(shù)組 idlei0=0;idlei1=0; freei0=0;freei1=0;freei2=0; worki0=0;worki1=0; void jishu() /求空閑單元數(shù) for(int i=0;i 9;i+) if(idlei1!=0) num+; void jishu1() /求作業(yè)數(shù) for(int i=0;i 9;i+) if(worki1!=0) b+; void zuixian() /最先適應(yīng)法 jishu(); for(int i=0;i num;i+) for(int j=i;j idlej+10) int temp=idlej0; idlej0=idlej+10; idlej+10=temp; temp=idlej1; idlej1=idlej+11; idlej+11=temp; void zuijia() /最佳適應(yīng)法 num=0; jishu(); for(int i=0;i num;i+) for(int j=i;j idlej+11) int temp=idlej0; idlej0=idlej+10; idlej+10=temp; temp=idlej1; idlej1=idlej+11; idlej+11=temp; void zuihuai() /最壞適應(yīng)法 num=0; jishu(); for(int i=0;i num;i+) for(int j=i;j num-i-1;j+) if(idlej1 idlej+11) int temp=idlej0; idlej0=idlej+10; idlej+10=temp; temp=idlej1; idlej1=idlej+11; idlej+11=temp; void huishou(int name) /回收進(jìn)程函數(shù) num=0; b=0; jishu(); jishu1(); int c=-1; for(int k=0;k =b;k+) if(freek0=name) c=k; break; if(c=-1)cout 要回收的作業(yè)不存在！ endl; else for(int i=0;i num;i+) /將空閑單元排序不包括新回收的 for(int j=i;j idlej+10) int temp=idlej0; idlej0=idlej+10; idlej+10=temp; temp=idlej1; idlej1=idlej+11; idlej+11=temp; for(int q=0;q num;q+) /將空單元排序包括新回收的 if(freec1 =q;j-) idlej+10=idlej0; idlej+11=idlej1; idlej0=freec1; idlej1=freec2; b+; if(idlej+10=idlej0+idlej1) idlej1=idlej1+idlej+11; for(int m=j+1;m =num;m+) idlem0=idlem+10; idlem1=idlem+11; idlem0=0; idlem1=0; b-; if(idlej-10=idlej0) idlej-11=idlej-11+idlej1; for(int n=j;j =num;j+) idlen0=idlen+10; idlen1=idlen+11; idlen0=0; idlen1=0; b-; break; if(ch2=1)zuixian(); if(ch2=2)zuijia(); if(ch2=3)zuihuai(); for(int p=c;c b-1;c+) freec0=freec+10; freec1=freec+11; freec2=freec+12; workc0=workc+10; workc1=workc+11; cout該進(jìn)程已被成功回收！endl; void fp() int tag=0; /判斷空閑區(qū)與請(qǐng)求區(qū)大小 num=0; b=0; jishu(); jishu1(); for(int j=0;j num;j+) if(workb1 idlej1) freeb0=workb0; freeb1=idlej0; freeb2=workb1; idlej0=idlej0+workb1; idlej1=idlej1-workb1; tag=1; break; else if(workb1=idlej1) freeb0=workb0; freeb1=idlej0; freeb2=workb1; tag=1; for(int i=j;i =num-1;i+) idlei0=idlei+10; idlei1=idlei+11; break; else tag=0; if(tag=0)cout 作業(yè)過大沒有足夠存儲(chǔ)空間！ endl; void print() num=0; b=1; jishu(); jishu1(); cout 已分配表為: endl; for(int i=0;i =b;i+) if(freei2!=0) cout 作業(yè)名: freei0 內(nèi)存起始地址: freei1 占用內(nèi)存空間: freei2 endl; cout endl; cout 空閑區(qū)表為: endl; for(int j=0;j num;j+) if(idlej1!=0) cout 起始地址: idlej0 連續(xù)內(nèi)存空間: idlej1 endl; cout endl; void main() /主函數(shù)運(yùn)行上面定義的函數(shù) init(); int n; cout 1.分配空間；2.回收空間； ch1; cout endl; cout 1.最先適應(yīng)法；2.最佳適應(yīng)法；3.最壞適應(yīng)法； ch2; cout endl; if(ch1=1) cout workb0workb1; cout endl; if(ch2=1) zuixian(); fp(); else if(ch2=2) zuijia(); fp(); else if(ch2=3) zuihuai(); fp(); prin