《《操作系統(tǒng)》存儲管理實驗報告(總15頁).doc》由會員分享，可在線閱讀，更多相關《《操作系統(tǒng)》存儲管理實驗報告(總15頁).doc（15頁珍藏版）》請在匯文網(wǎng)上搜索。

1、_大學_學院實驗報告課程名稱： 計算機操作系統(tǒng) 實驗名稱： 存儲管理實驗 實驗日期： 班級： 姓名： 學號： 儀器編號： XX 實驗報告要求：1.實驗目的 2.實驗要求 3.實驗步驟 4.程序清單 5.運行情況 6.流程圖 7.實驗體會1、 實驗目的 通過編寫和調(diào)試存儲管理的模擬程序以加深對存儲管理方案的理解，熟悉虛存管理的各種頁面淘汰法。 通過編寫和調(diào)試地址轉(zhuǎn)換過程的模擬程序以加強對地址轉(zhuǎn)換過程的了解。2、 實驗要求設計一個固定式分區(qū)分配的存儲管理方案，并模擬實現(xiàn)分區(qū)的分配和回收過程?？梢约俣總€作業(yè)都是批處理作業(yè)，并且不允許動態(tài)申請內(nèi)存。為實現(xiàn)分區(qū)的分配和回收，可以設定一個分區(qū)說明表，按照

2、表中的有關信息進行分配，并根據(jù)分區(qū)的分配和回收情況修改該表。設計一個可變式分區(qū)分配的存儲管理方案，并模擬實現(xiàn)分區(qū)的分配和回收過程。 對分區(qū)的管理法可以是下面三種算法之一：首次適應算法；最壞適應算法；最佳適應算法。編寫并調(diào)試一個段頁式存儲管理的地址轉(zhuǎn)換的模擬程序。首先設計好段表、頁表，然后給出若干個有一定代表性的地址，通過查找段表頁表后得到轉(zhuǎn)換的地址。要求打印轉(zhuǎn)換前的地址，相應的段表，頁表條款及轉(zhuǎn)換后的地址，以便檢查。3、 實驗步驟（1） 理解實驗要求，聯(lián)系所學知識； （2）根據(jù)要求編寫調(diào)度算法； （3）編寫完整的實驗代碼并在VC+ 6.0環(huán)境下編譯運行； （4）調(diào)試程序直至得出結果。4、 程序

3、清單#include #include #include#include#define NUM 4#define alloMemory(type) (type*)malloc(sizeof(type)struct partiTabint no;int size;int firstAddr;char state;parTabNUM;typedef struct partiTab PARTITAB;typedef struct jcb /*定義作業(yè)控制塊JCB ,部分信息省略*/char name10; /作業(yè)名int size;/作業(yè)大小struct jcb* link; /鏈指針JCB;typ

4、edef structJCB *front,*rear;jcbQue;jcbQue *jcbReadyQue;void AllocateMemory(int size);void createTab();void checkTab();void recycleMemory(int i);void AllocateMemory(int size)int i;for(i=0;isize)parTabi.state=Y;elseprintf(沒有空閑分區(qū)，無法分配內(nèi)存！n);void createTab()int i;for( i=1;i=NUM;i+)/getPartiTab(PARTITAB);

5、parTabi-1.no=i;parTabi-1.size=20;parTabi-1.firstAddr=21;parTabi-1.state=N;void checkTab() int i; printf(分區(qū)號t大小t起址t狀態(tài)n);for(i=0;iNUM;i+)printf(%dt,parTabi.no);printf(%dt,parTabi.size);printf(%dt,parTabi.firstAddr);printf(%ct,parTabi.state);printf(n);void recycleMemory(int i)parTabi-1.state=N;int main

6、(int argc, char* argv)int i;printf(nntt*ttn);printf(tttt實驗一 存儲管理實驗n);printf(tttt固定式分區(qū)分配存儲管理n);printf(tt*ttn);createTab();checkTab();printf(請按任意鍵繼續(xù)：n);getchar();printf(每個分區(qū)裝入一道作業(yè)：n);for(i=0;iNUM;i+)AllocateMemory(i+1)*3);checkTab();printf(請按任意鍵繼續(xù)：n);getchar();printf(假如一段時間后，其中一個作業(yè)結束，回收給它分配的分區(qū)(假如該作業(yè)在第

7、2分區(qū))n);recycleMemory(2);checkTab();printf(請按任意鍵繼續(xù)：n);getchar();printf(接著,從外存后備作業(yè)隊列中選擇一個作業(yè)裝入該分區(qū)(假如該作業(yè)大小為10)n);AllocateMemory(10);checkTab();return 0;#include#include #include#include#define n 10 #define m 10 #define minisize 100 structfloat address; float length; int flag; used_tablen; structfloat ad

8、dress; float length; int flag; free_tablem;void allocate(char J,float xk) int i,k;float ad;k=-1;for(i=0; i=xk&free_tablei.flag=1)if(k=-1|free_tablei.lengthfree_tablek.length)k=i;if(k=-1) printf(無可用空閑區(qū)n);return;if(free_tablek.length-xk=minisize)free_tablek.flag=0;ad=free_tablek.address;xk=free_tablek

9、.length;elsefree_tablek.length=free_tablek.length-xk;ad=free_tablek.address+free_tablek.length;i=0;while(used_tablei.flag!=0&i=n) printf(無表目填寫已分分區(qū)，錯誤n);if(free_tablek.flag=0)free_tablek.flag=1;else free_tablek.length=free_tablek.length+xk;return;else used_tablei.address=ad;used_tablei.length=xk;used

10、_tablei.flag=J;return;void reclaim(char J) int i,k,j,s,t;float S,L;s=0;while(used_tables.flag!=J|used_tables.flag=0)&s=n) printf(找不到該作業(yè)n);return;used_tables.flag=0;S=used_tables.address;L=used_tables.length;j=-1;k=-1;i=0;while(im&(j=-1|k=-1)if(free_tablei.flag=1)if(free_tablei.address+free_tablei.le

11、ngth=S)k=i;if(free_tablei.address=S+L)j=i;i+;if(k!=-1)if(j!=-1) /* 上鄰空閑區(qū)，下鄰空閑區(qū)，三項合并*/free_tablek.length=free_tablej.length+free_tablek.length+L;free_tablej.flag=0;else/*上鄰空閑區(qū)，下鄰非空閑區(qū)，與上鄰合并*/free_tablek.length=free_tablek.length+L;else if(j!=-1) /*上鄰非空閑區(qū)，下鄰為空閑區(qū)，與下鄰合并*/free_tablej.address=S;free_tablej

12、.length=free_tablej.length+L;else /*上下鄰均為非空閑區(qū)，回收區(qū)域直接填入*/*在空閑區(qū)表中尋找空欄目*/t=0;while(free_tablet.flag=1&t=m) /*空閑區(qū)表滿,回收空間失敗,將已分配表復原*/printf(主存空閑表沒有空間,回收空間失敗n);used_tables.flag=J;return;free_tablet.address=S;free_tablet.length=L;free_tablet.flag=1;return;/*主存回收函數(shù)結束*/int main( )printf(nntt*ttn);printf(tttt實驗三 存儲管理實驗n);printf(nttt可變式分區(qū)分配 (最佳適應算法)n);printf(tt*n);int i,a;float xk;char J;