操作系統(tǒng)課程實驗報告 實驗名稱：基本分頁儲存管理實驗五 基本分頁存儲管理實驗?zāi)康模菏煜げ⒄莆栈痉猪摯鎯芾淼乃枷搿?熟悉并掌握基本分頁存儲管理的分配和回收方式，并能夠模擬實現(xiàn)。實驗內(nèi)容：用高級語言模擬實現(xiàn)基本分頁存儲管理，要求：1、 內(nèi)存空間的初始化可以由用戶輸入初始內(nèi)存空間各個物理塊情況。（用二維矩陣的方式按物理塊號，逐行給出每個物理塊的狀態(tài)，1表示已分配，0表示未分配，并能夠?qū)⑿袠?biāo)、列標(biāo)轉(zhuǎn)換為對應(yīng)的物理塊號，以查看或修改每一個塊的狀態(tài)，要求：初始時部分物理塊已分配）2、 基本分頁的分配過程：由用戶輸入作業(yè)號和作業(yè)的大小（這里的大小是邏輯頁面數(shù)），實現(xiàn)分配過程：空間充足，分配，修改狀態(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)的行標(biāo)、列標(biāo)，將對應(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 #include #define N 100 / 共有100個內(nèi)存塊int processNN+1; / 存放每個進程的頁表int blockN; / 內(nèi)存塊狀態(tài)標(biāo)志數(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)標(biāo)志數(shù)組for (i=0; iN; i+)blocki = 0;for (i=0; i20; i+)blockrand()%(N-1) = 1;blockCount = 0;for (i=0; iN; i+)if (blocki = 0)blockCount+;/ 初始化存放進程的數(shù)組for (i=0; iN; i+)processi0 = 0;for (j=1; jN; j+)processij = -1;processCount = 0;printf(初始化結(jié)果如下：);output();flag = false;void output()printf(n內(nèi)存總量：%d 塊, 已用空間：%d 塊, 剩余空間：%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 0)printf(內(nèi)存詳細(xì)使用情況如下：n);for (int i=0; i 0)printf(進程號：%d n占用內(nèi)存塊(%2d)：, i, processi0);for (int j=1,count=0; j 0)printf(空閑內(nèi)存塊(%d)：n, blockCount);for (int k=0,count=0; k 99)printf(錯誤！進程號過大！n);goto loop;if (pages blockCount)return false;blockCount -= pages;processpid0 = pages;for (int i=1; i=pages; i+) while (blockk=1 & k100)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;printf(當(dāng)前內(nèi)存中的進程有 %d 個， 進程號為：, processCount);for (int i=0; i 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; j 創(chuàng)建進程n 2 - 結(jié)束進程n 3 - 查看內(nèi)存n 0 - 退出程序n);printf(請輸入您要進行的操作：);scanf(%d, &choice);switch (choice)case 1: if (createProcess() printf(創(chuàng)建新進程成功！nn);elseprintf(抱歉！內(nèi)存空間不足，創(chuàng)建新進程失敗！nn);break;case 2: if (endProcess()printf(進程已結(jié)束！nn);elseprintf(進程結(jié)束失??！nn);break;case 3: output();break;case 0: return ;default:printf(對不起！您的選擇有誤！請重新選擇！nn);void main()init();menu();四、實驗結(jié)果五、實驗總結(jié)在存儲器管理中，連續(xù)分配方式會形成許多“碎片”，雖然可通過“緊湊”方法將許多碎片拼接成可用的大塊空間，但須為之付出很大開銷。如果允許將一個進程直接分散地裝入到許多不相鄰的分區(qū)中，則無須再進行“緊湊”?；?