基本分存儲(chǔ)管理

1、操作系統(tǒng)課程實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱：基本分頁(yè)儲(chǔ)存管理實(shí)驗(yàn)五基本分頁(yè)存儲(chǔ)管理 實(shí)驗(yàn)?zāi)康模菏煜げ⒄莆栈痉猪?yè)存儲(chǔ)管理的思想。熟悉并掌握基本分頁(yè)存儲(chǔ)管理的分配和回收方式，并能夠模擬實(shí)現(xiàn)。實(shí)驗(yàn)內(nèi)容：用高級(jí)語言模擬實(shí)現(xiàn)基本分頁(yè)存儲(chǔ)管理，要求：1、 內(nèi)存空間的初始化一一可以由用戶輸入初始內(nèi)存空間各個(gè)物理塊情況。（用二維矩陣的方式按物理塊號(hào)，逐行給出每個(gè)物理塊的 狀態(tài)，1表示已分配，0表示未分配，并能夠?qū)⑿袠?biāo)、列標(biāo) 轉(zhuǎn)換為對(duì)應(yīng)的物理塊號(hào)，以查看或修改每一個(gè)塊的狀態(tài)，要求：初 始時(shí)部分物理塊已分配）2、 基本分頁(yè)的分配過程：由用戶輸入作業(yè)號(hào)和作業(yè)的大小 （這里的 大小是邏輯頁(yè)面數(shù)），實(shí)現(xiàn)分配過程：空間充足，分配，修

2、改狀態(tài) 矩陣的相應(yīng)位置的值（值由0轉(zhuǎn)變?yōu)?）,并用專門的數(shù)據(jù)記錄下 該作業(yè)占用的物理塊的塊號(hào)，以備刪除作業(yè)時(shí)回收空間。3、 作業(yè)空間的的回收：用戶輸入作業(yè)號(hào)，實(shí)現(xiàn)分區(qū)回收（通過相應(yīng) 的數(shù)據(jù)結(jié)構(gòu)找到該作業(yè)占有的物理塊號(hào)，將塊號(hào)轉(zhuǎn)變成對(duì)應(yīng)的行標(biāo)、列標(biāo)，將對(duì)應(yīng)位置的值由1轉(zhuǎn)變成0就完成了回收）4、 分區(qū)的顯示：任何時(shí)刻，可以查看當(dāng)前內(nèi)存的情況（顯示記錄內(nèi)存情況的矩陣的值）要求考慮：（1）內(nèi)存空間不足的情況，要有相應(yīng)的顯示；（2）作業(yè)不能同名，但是刪除后可以再用這個(gè)名字；（3）作業(yè)空間回收是輸入作業(yè)名，回收相應(yīng)的空間，如果這個(gè)作業(yè) 名不存在，也要有相應(yīng)的提示。三、實(shí)驗(yàn)代碼#include <&g

3、t;#include <>#define N 100/共有100個(gè)內(nèi)存塊int processNN+1; /存放每個(gè)進(jìn)程的頁(yè)表int blockN;/內(nèi)存塊狀態(tài)標(biāo)志數(shù)組，0:空閑，1:使用int blockCount;/記錄當(dāng)前內(nèi)存剩余空間int processCount;/記錄當(dāng)前進(jìn)程數(shù)bool flag = true;void init();void output();bool createProcess();bool endProcess();void init() int i, j;/初始化內(nèi)存狀態(tài)標(biāo)志數(shù)組for (i=0; i<N; i+)blocki = 0;fo

4、r (i=0; i<20; i+)blockrand()%(N-1) = 1;blockCount = 0;for (i=0; i<N; i+)if (blocki = 0) blockCount+;/初始化存放進(jìn)程的數(shù)組for (i=0; i<N; i+)processi0 = 0;for (j=1; j<N; j+)processij = -1;processCount = 0;printf("初始化結(jié)果如下：")；output();flag = false;void output()printf("n內(nèi)存總量：%d塊，已用空間：%d塊

5、，剩余空間：%d塊，進(jìn)程總 數(shù)：%d 個(gè)n", N, N-blockCount, blockCount, processCount);if (flag && blockCount < N)printf("已使用的內(nèi)存塊(d): n", N-blockCount);for (int k=0,count=0; k<N; k+)if (blockk = 1)printf("%2d ", k, +count);if (count = 15) putchar('n');count = 0;putchar(

6、9;n');/輸出各進(jìn)程占用內(nèi)存詳細(xì)情況if (processCount > 0)(printf("內(nèi)存詳細(xì)使用情況如下：n");for (int i=0; i<N; i+)(if (processi0 > 0)(printf("進(jìn)程號(hào)：d n 占用內(nèi)存塊(2d): ", i, processi0);for (int j=1,count=0; j<=processi0; j+)(printf("%2d ", processij, count+);if (count = 15)(putchar('

7、n');printf("");count = 0;putchar('n');elseprintf("當(dāng)前內(nèi)存無進(jìn)程！ n");/*/輸出空閑內(nèi)存塊if (blockCount > 0)(printf("空閑內(nèi)存塊(d): n", blockCount);for (int k=0,count=0; k<N; k+)(if (blockk = 0)printf("%2d ", k, +count);if (count = 15)(putchar('n');count

8、= 0;putchar('n');*/putchar('n');bool createProcess()(int pid, pages, k = 0;loop:printf("請(qǐng)輸入進(jìn)程號(hào)(小于%d)和所需頁(yè)面數(shù)：",N);scanf("%d%d", &pid, &pages);if (pid > 99)(printf("錯(cuò)誤！進(jìn)程號(hào)過大！ n");goto loop;if (pages > blockCount)return false;blockCount -= page

9、s;processpid0 = pages;for (int i=1; i<=pages; i+)(while (blockk=1 && k<100)k+;processpidi = k;blockk = 1;k+;processCount+;return true;bool endProcess()(int pid, pages;if (processCount < 1)(printf("當(dāng)前內(nèi)存沒有進(jìn)程！ nn");return false;processCount);printf("當(dāng)前內(nèi)存中的進(jìn)程有 %d個(gè)，進(jìn)程號(hào)為：”,

10、 for (int i=0; i<N; i+)if (processi0 > 0)printf("%2d ", i);putchar('n');printf("請(qǐng)輸入您要結(jié)束的進(jìn)程號(hào)(小于d): ", N);scanf("%d", &pid);pages = processpid0;if (pages = 0)(printf("對(duì)不起！該進(jìn)程不存在！n");return false;)for (int j=1; jpages; j+)(blockprocesspidj = 0;p

11、rocesspidj = -1;)processpid0 = 0;processCount-;blockCount += pages;return true;)void menu()(int choice;while (true)(printf("操作菜單：n");printf(" 1 -創(chuàng)建進(jìn)程n 2 -結(jié)束進(jìn)程n 3 -查看內(nèi)存n 0 -退出程 序 n");printf("請(qǐng)輸入您要進(jìn)行的操作：");scanf("%d”, &choice);switch (choice)(case 1:if (createPro

12、cess()printf("創(chuàng)建新進(jìn)程成功！ nn");elseprintf("抱歉！內(nèi)存空間不足，創(chuàng)建新進(jìn)程失敗！nn");break;case 2:if (endProcess()printf("進(jìn)程已結(jié)束！ nn");elseprintf("進(jìn)程結(jié)束失??！nn");break;case 3:output();break;case 0:return ;default:printf（"對(duì)不起！您的選擇有誤！請(qǐng)重新選擇！nn"）;)void main()(init();menu();)四、實(shí)驗(yàn)結(jié)

13、果進(jìn)程號(hào)為, 2內(nèi)存總量典塊，已用空同18塊，剩余空間：曜塊，進(jìn)程總數(shù): 當(dāng)刎內(nèi)存無進(jìn)程！內(nèi)存息至：I麗塊，己用至同！ 43塊，剩余至同：打塊，進(jìn)程總數(shù) 量蠡細(xì)期椒加R占用內(nèi)存塊：33： 22 23 24 26 27 28 3B 31 32 33 35 36 37 38 394B 42 43 44 45 4G 47 48 49L個(gè)9個(gè)2個(gè)行進(jìn)來X 11 俏工% 操辜 的蕾挑的紿I.>中野束 他盒心結(jié)一存序 st內(nèi)程 建laH'P出 包空杳混32 3 0-筆創(chuàng)維查退騁 莢->->7->入 乍一-二刖3莢->->->->入 作;二瑜操卷存序號(hào)2 3 ®*±M一創(chuàng)維查退敏12個(gè)建*出 出空查退K->->->->八月入己 r -嗨劃. L 2 3 a 江陰3依2楂 嗓辜 進(jìn)的結(jié) >中r,T .位存U結(jié)加工 口節(jié) 程eB 進(jìn)fl一存序 進(jìn)進(jìn)內(nèi)程->->入R.八已 -瑜,至2 3 a王后當(dāng)主五、實(shí)驗(yàn)總結(jié)在存儲(chǔ)器管理中，連續(xù)分配方式會(huì)形成許多