基本分存儲管理

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

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

3、t;#include <>#define N 100/共有100個內(nèi)存塊int processNN+1; /存放每個進程的頁表int blockN;/內(nèi)存塊狀態(tài)標志數(shù)組，0:空閑，1:使用int blockCount;/記錄當(dāng)前內(nèi)存剩余空間int processCount;/記錄當(dāng)前進程數(shù)bool flag = true;void init();void output();bool createProcess();bool endProcess();void init() int i, j;/初始化內(nèi)存狀態(tài)標志數(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+;/初始化存放進程的數(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塊，進程總 數(shù)：%d 個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');/輸出各進程占用內(nèi)存詳細情況if (processCount > 0)(printf("內(nèi)存詳細使用情況如下：n");for (int i=0; i<N; i+)(if (processi0 > 0)(printf("進程號：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)存無進程！ 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("請輸入進程號(小于%d)和所需頁面數(shù)：",N);scanf("%d%d", &pid, &pages);if (pid > 99)(printf("錯誤！進程號過大！ 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)存沒有進程！ nn");return false;processCount);printf("當(dāng)前內(nèi)存中的進程有 %d個，進程號為：”,

10、 for (int i=0; i<N; i+)if (processi0 > 0)printf("%2d ", i);putchar('n');printf("請輸入您要結(jié)束的進程號(小于d): ", N);scanf("%d", &pid);pages = processpid0;if (pages = 0)(printf("對不起！該進程不存在！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)建進程n 2 -結(jié)束進程n 3 -查看內(nèi)存n 0 -退出程 序 n");printf("請輸入您要進行的操作：");scanf("%d”, &choice);switch (choice)(case 1:if (createPro

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

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