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

操作系統(tǒng)實(shí)驗(yàn)二存儲(chǔ)器的分配與回收算法實(shí)現(xiàn))操作系統(tǒng)實(shí)驗(yàn)二存儲(chǔ)器的分配與回收算法實(shí)現(xiàn))操作系統(tǒng)實(shí)驗(yàn)二存儲(chǔ)器的分配與回收算法實(shí)現(xiàn))操作系統(tǒng)實(shí)驗(yàn)二存儲(chǔ)器的分配與回收算法實(shí)現(xiàn))編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:實(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批改意見成績(jī)教師簽字：實(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)要求：詳細(xì)描述實(shí)驗(yàn)設(shè)計(jì)思想、程序結(jié)構(gòu)及各模塊設(shè)計(jì)思路；詳細(xì)描述程序所用數(shù)據(jù)結(jié)構(gòu)及算法；明確給出測(cè)試用例和實(shí)驗(yàn)結(jié)果；為增加程序可讀性，在程序中進(jìn)行適當(dāng)注釋說明；認(rèn)真進(jìn)行實(shí)驗(yàn)總結(jié)，包括：設(shè)計(jì)中遇到的問題、解決方法與收獲等；實(shí)驗(yàn)報(bào)告撰寫要求結(jié)構(gòu)清晰、描述準(zhǔn)確邏輯性強(qiáng)；實(shí)驗(yàn)過程中，同學(xué)之間可以進(jìn)行討論互相提高，但絕對(duì)禁止抄襲。【實(shí)驗(yàn)過程記錄（源程序、測(cè)試用例、測(cè)試結(jié)果及心得體會(huì)等）】實(shí)驗(yàn)代碼如下：#include<>intwork[10][2];配空間；2.回收空間；"<<endl;cin>>ch1;cout<<endl;cout<<"1.最先適應(yīng)法；2.最佳適應(yīng)法；3.最壞適應(yīng)法；"<<endl;cin>>ch2;cout<<endl;if(ch1==1){cout<<"請(qǐng)輸入要分配內(nèi)存的作業(yè)名及占用內(nèi)存大小:";cin>>work[b][0]>>work[b][1];cout<<endl;if(ch2==1){zuixian();fp();}elseif(ch2==2){zuijia();fp();}elseif(ch2==3){zuihuai();fp();}print();}cout<<"輸入要回收的作業(yè)名："<<endl;cin>>n;huishou(n);}實(shí)驗(yàn)截圖：成功回收時(shí)：回收失敗時(shí)：實(shí)驗(yàn)體會(huì)：本次實(shí)驗(yàn)的難度要遠(yuǎn)遠(yuǎn)大于實(shí)驗(yàn)一，尤其是回收進(jìn)程，主要編寫幾個(gè)算法和回