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

1、操作系統(tǒng)實(shí)驗(yàn)二存儲器的分配與回收算法實(shí)現(xiàn))實(shí)驗(yàn)報(bào)告學(xué)院（系）名稱：計(jì)算機(jī)與通信工程學(xué)院姓名Wk學(xué)號專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班級2009級3班實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)二：存儲器的分配與回收算法實(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ū)的存儲管理算法設(shè)計(jì)主存分配和回收程序，并不實(shí)際啟動(dòng)裝入作業(yè)。2. 采用最先適應(yīng)法、最佳適應(yīng)法、最壞適應(yīng)法分配主存空間。3.

2、當(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 明確給出測試用例和實(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)

3、清晰、描述準(zhǔn)確邏輯性強(qiáng)；7 實(shí)驗(yàn)過程中，同學(xué)之間可以進(jìn)行討論互相提高，但絕對禁止抄襲?！緦?shí)驗(yàn)過程記錄（源程序、測試用例、測試結(jié)果及心得體會(huì)等）】 實(shí)驗(yàn)代碼如下：#include <> int work102; 配空間；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 <<

4、"請輸入要分配內(nèi)存的作業(yè)名及占用內(nèi)存大小:" cin>>workb0>>workb1; cout <<endl; if(ch2=1) zuixian(); fp(); else if(ch2=2) zuijia(); fp(); else if(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è)算法和回收程序，最佳，最優(yōu)，最壞算法和回收算法