《《操作系統(tǒng)》存儲(chǔ)管理實(shí)驗(yàn)報(bào)告(共17頁).doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《《操作系統(tǒng)》存儲(chǔ)管理實(shí)驗(yàn)報(bào)告(共17頁).doc（17頁珍藏版）》請(qǐng)?jiān)趨R文網(wǎng)上搜索。

1、精選優(yōu)質(zhì)文檔-傾情為你奉上_大學(xué)_學(xué)院實(shí)驗(yàn)報(bào)告課程名稱： 計(jì)算機(jī)操作系統(tǒng) 實(shí)驗(yàn)名稱： 存儲(chǔ)管理實(shí)驗(yàn) 實(shí)驗(yàn)日期： 班級(jí)： 姓名： 學(xué)號(hào)： 儀器編號(hào)： XX 實(shí)驗(yàn)報(bào)告要求：1.實(shí)驗(yàn)?zāi)康?2.實(shí)驗(yàn)要求 3.實(shí)驗(yàn)步驟 4.程序清單 5.運(yùn)行情況 6.流程圖 7.實(shí)驗(yàn)體會(huì)1、 實(shí)驗(yàn)?zāi)康?通過編寫和調(diào)試存儲(chǔ)管理的模擬程序以加深對(duì)存儲(chǔ)管理方案的理解，熟悉虛存管理的各種頁面淘汰法。 通過編寫和調(diào)試地址轉(zhuǎn)換過程的模擬程序以加強(qiáng)對(duì)地址轉(zhuǎn)換過程的了解。2、 實(shí)驗(yàn)要求設(shè)計(jì)一個(gè)固定式分區(qū)分配的存儲(chǔ)管理方案，并模擬實(shí)現(xiàn)分區(qū)的分配和回收過程?？梢约俣總€(gè)作業(yè)都是批處理作業(yè)，并且不允許動(dòng)態(tài)申請(qǐng)內(nèi)存。為實(shí)現(xiàn)分區(qū)的分配和回收，可

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

3、序直至得出結(jié)果。4、 程序清單#include <stdio.h>#include <stdio.h>#include<math.h>#include<stdlib.h>#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è)控制塊

4、JCB ,部分信息省略*/char name10; /作業(yè)名int size;/作業(yè)大小struct jcb* link; /鏈指針JCB;typedef 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;i<NUM;i+)PARTITAB p=parTabi;if(p.stat

5、e='N' && p.size>size)parTabi.state='Y'elseprintf("沒有空閑分區(qū)，無法分配內(nèi)存！n");void createTab()int i;for( i=1;i<=NUM;i+)/getPartiTab(PARTITAB);parTabi-1.no=i;parTabi-1.size=20;parTabi-1.firstAddr=21;parTabi-1.state='N'void checkTab() int i; printf("分區(qū)號(hào)t大小t起址

6、t狀態(tài)n");for(i=0;i<NUM;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(int argc, char* argv)int i;printf

7、("nntt*ttn");printf("tttt實(shí)驗(yàn)一 存儲(chǔ)管理實(shí)驗(yàn)n");printf("tttt固定式分區(qū)分配存儲(chǔ)管理n");printf("tt*ttn");createTab();checkTab();printf("請(qǐng)按任意鍵繼續(xù)：n");getchar();printf("每個(gè)分區(qū)裝入一道作業(yè)：n");for(i=0;i<NUM;i+)AllocateMemory(i+1)*3);checkTab();printf("請(qǐng)按任意鍵繼續(xù)：n"

8、;);getchar();printf("假如一段時(shí)間后，其中一個(gè)作業(yè)結(jié)束，回收給它分配的分區(qū)(假如該作業(yè)在第2分區(qū))n");recycleMemory(2);checkTab();printf("請(qǐng)按任意鍵繼續(xù)：n");getchar();printf("接著,從外存后備作業(yè)隊(duì)列中選擇一個(gè)作業(yè)裝入該分區(qū)(假如該作業(yè)大小為10)n");AllocateMemory(10);checkTab();return 0;#include<stdio.h>#include <dos.h>#include<stdli

9、b.h>#include<conio.h>#define n 10 #define m 10 #define minisize 100 structfloat address; float length; int flag; used_tablen; structfloat address; float length; int flag; free_tablem;void allocate(char J,float xk) int i,k;float ad;k=-1;for(i=0; i<m; i+)if(free_tablei.length>=xk&&a

10、mp;free_tablei.flag=1)if(k=-1|free_tablei.length<free_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.length;elsefree_tablek.length=free_tablek.length-xk;ad=free_tablek.address+free_tablek

11、.length;i=0;while(used_tablei.flag!=0&&i<n) i+;if(i>=n) printf("無表目填寫已分分區(qū)，錯(cuò)誤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_tablei.flag=J;return;void reclaim(char J) int i

12、,k,j,s,t;float S,L;s=0;while(used_tables.flag!=J|used_tables.flag=0)&&s<n)s+;if(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(i<m&&(j=-1|k=-1)if(free_tablei.flag=1)if(free_tablei.address+free_tablei

13、.length=S)k=i;if(free_tablei.address=S+L)j=i;i+;if(k!=-1)if(j!=-1) /* 上鄰空閑區(qū)，下鄰空閑區(qū)，三項(xiàng)合并*/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.length=free_tablej.length+L;else /*上下鄰均為非空閑區(qū)，回收區(qū)域直接填入*/*在空閑區(qū)表中尋找空欄目*/t=0;while(free_tablet.flag=1&&t<m)t+;if(t>=m) /*空閑區(qū)表滿,回收空間失敗,將已分配表復(fù)原*/printf("主存空閑表