(模板)實驗2：存儲器的分配與回收講課教案

1、Good is good, but better carries it.精益求精，善益求善。(模板)實驗2：存儲器的分配與回收-實驗報告學院（系）名稱：計算機與通信工程學院姓名趙云鵬學號20091931專業(yè)計算機科學與技術班級2009級3班實驗項目實驗二：存儲器的分配與回收算法實現(xiàn)課程名稱操作系統(tǒng)課程代碼0668036實驗時間2011年11月28日第7、8節(jié)2011年12月1日第3、4節(jié)2011年12月5日第7、8節(jié)實驗地點軟件實驗室7-216軟件實驗室7-219軟件實驗室7-215批改意見成績教師簽字：實驗內(nèi)容：1.模擬操作系統(tǒng)的主存分配，運用可變分區(qū)的存儲管理算法設計主存分配和回收程序，并

2、不實際啟動裝入作業(yè)。(124)2.采用最先適應法、最佳適應法、最壞適應法分配主存空間。(124)3.當一個新作業(yè)要求裝入主存時，必須查空閑區(qū)表，從中找出一個足夠大的空閑區(qū)。若找到的空閑區(qū)大于作業(yè)需要量，這是應把它分成二部分，一部分為占用區(qū)，加一部分又成為一個空閑區(qū)。4.當一個作業(yè)撤離時，歸還的區(qū)域如果與其他空閑區(qū)相鄰，則應合并成一個較大的空閑區(qū)，登在空閑區(qū)表中。5.運行所設計的程序，輸出有關數(shù)據(jù)結(jié)構表項的變化和內(nèi)存的當前狀態(tài)。實驗要求：詳細描述實驗設計思想、程序結(jié)構及各模塊設計思路；詳細描述程序所用數(shù)據(jù)結(jié)構及算法；明確給出測試用例和實驗結(jié)果；為增加程序可讀性，在程序中進行適當注釋說明；認真進行

3、實驗總結(jié)，包括：設計中遇到的問題、解決方法與收獲等；實驗報告撰寫要求結(jié)構清晰、描述準確邏輯性強；實驗過程中，同學之間可以進行討論互相提高，但絕對禁止抄襲。【實驗過程記錄（源程序、測試用例、測試結(jié)果及心得體會等）】源程序：usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Collections;namespaceshen_2classsuit/分配主存空間的類publicvoidzxSuit(ArrayListkzfq,intneedSize)/最先適應法inti=0

4、;for(;i0)/與空閑分區(qū)大小相等Console.WriteLine(存放在第0:00塊n,i+1);kzfqi=-(int)kzfqi;break;if(needSize0)/小于空閑分區(qū)大小Console.WriteLine(存放在第0:00塊n,i+1);kzfq.Insert(i+1,(int)kzfqi-needSize);kzfqi=-needSize;break;if(i=kzfq.Count)Console.WriteLine(沒有足夠大的空閑分區(qū)來存儲！n);publicvoidzSuit(ArrayListkzfq,intneedSize,boolway)/最適應法/布

5、爾變量way為true時表示最優(yōu)適應法，為false時表示最差適應法inti=-1,balance;/int存儲塊號balance表示選擇分區(qū)與目標大小的差額if(way)balance=int.MaxValue;/int.MaxValue表示int類型中最大數(shù)elsebalance=int.MinValue;/int.MinValue表示int類型中最小數(shù)for(intj=0;j0)inttempBal=(int)kzfqj-needSize;if(tempBal=0)if(way)if(tempBalbalance)balance=tempBal;i=j;if(i=-1)Console.W

6、riteLine(沒有足夠大的空閑分區(qū)來存儲！n);elseConsole.WriteLine(存放在第0:00塊n,i+1);if(balance=0)kzfqi=-(int)kzfqi;elsekzfq.Insert(i+1,(int)kzfqi-needSize);kzfqi=-needSize;classrecover/回收主存的類publicrecover(ArrayListfqlb)this.fqlb=fqlb;publicvoidfindOccupied()Console.Write(目前第);for(inti=0;ifqlb.Count;i+)if(int)fqlbi0&aft

7、erSize=0)/回收分區(qū)為最后一塊且前一塊空閑fqlbsite-1=fontSize+(-recSize);fqlb.RemoveAt(site);if(fontSize0)/回收分區(qū)為第一塊且后一塊被空閑fqlbsite=-recSize+afterSize;fqlb.RemoveAt(site+1);if(fontSize=0&afterSize0)/回收分區(qū)為第一塊且后一塊被占用fqlbsite=-recSize;if(fontSize0)/回收分區(qū)為中間塊且前一塊占用，后一塊空閑fqlbsite=-recSize+afterSize;fqlb.RemoveAt(site+1);if

8、(fontSize0&afterSize0&afterSize0)/回收分區(qū)為中間塊且前后兩均空閑fqlbsite-1=fontSize+-recSize+afterSize;/fqlb.RemoveAt(site);/fqlb.RemoveAt(site+1);if(fontSize0&afterSize0)/回收分區(qū)為中間塊且前后兩均占用fqlbsite=-recSize;ArrayListfqlb;classProgramstaticvoidMain(stringargs)ArrayListfqlb=newArrayList();/模擬內(nèi)存分區(qū)的集合類suitmySuit=newsuit

9、();recovermyRec=newrecover(fqlb);foreach(intsizeinnewint1010,30,35,20,15,40,80,20,20,-25)/并測試添加的10個空閑分區(qū)fqlb.Add(size);/用符號位表示分區(qū)是不占用：正數(shù)表示未使用，負數(shù)表示已占用Console.WriteLine(設置的10個空閑分區(qū)大小為：n);for(inti=0;ifqlb.Count;i+)Console.WriteLine(第0:00號分區(qū)：狀態(tài)：空閑，分區(qū)大?。?n,i+1,fqlbi);Console.WriteLine(-n);Console.Write(輸入工作

10、個數(shù)：);intc=Int32.Parse(Console.ReadLine();for(intn=0;nc;n+)Console.WriteLine(第0:00號分區(qū):n,n+1);Console.Write(輸入工作所需內(nèi)存：);inta=Int32.Parse(Console.ReadLine();Console.Write(輸入分配內(nèi)存空間適應方法：1.最優(yōu)適應算法，2.最差適應算法,3.最先適應算法(輸入1或2或3):);intb=Int32.Parse(Console.ReadLine();switch(b)case1:mySuit.zSuit(fqlb,a,true);break

11、;case2:mySuit.zSuit(fqlb,a,false);break;case3:mySuit.zxSuit(fqlb,a);break;/mySuit.zSuit(fqlb,a,true);for(inti=0;i0)Console.WriteLine(第0:00號分區(qū)：狀態(tài)：（空閑），分區(qū)大?。?n,i+1,fqlbi);elseConsole.WriteLine(第0:00號分區(qū)：狀態(tài)：（占用），分區(qū)大?。?n,i+1,-(int)fqlbi);myRec.findOccupied();Console.Write(輸入回收主存?zhèn)€數(shù)：);intv=Int32.Parse(Cons

12、ole.ReadLine();for(intj=0;jv;j+)Console.WriteLine(第0:00輪回收:n,j+1);intsite;while(true)/由用戶輸入要回收的塊號并對異常進行處理Console.Write(要回收的主存塊號為：);trysite=Int32.Parse(Console.ReadLine();if(sitefqlb.Count)Console.WriteLine(n請輸入合理數(shù)值n);continue;if(int)fqlbsite-10)Console.WriteLine(n此塊沒有被占用n);continue;break;catch(System.Exceptionex)Console.WriteLine(n請輸入合法數(shù)值！n);Console.WriteLine();site-;myRec.recMemory(1);/調(diào)用類中的回收方法for(inti=0;i0)Console.WriteLine(第0:00號分區(qū)：（空閑），大?。?n,i+1,fqlbi);elseConsole.WriteLine(第0:00號分區(qū)：（占用），大?。?n,i+1,-(int