中國礦業(yè)大學(xué)計算機學(xué)院實驗報告

1、中國礦業(yè)大學(xué)計算機學(xué)院實驗報告中國礦業(yè)大學(xué)計算機學(xué)院實驗報告課程名稱操作系統(tǒng)教程實驗名稱可變式分區(qū)管理的計算機模擬班級_信息安全062___姓名__陳瑞____學(xué)號_08063661___儀器組號_______實驗日期______實驗報告要求：1.實驗?zāi)康?.實驗內(nèi)容3.實驗步驟4.運行結(jié)果5.流程圖6.實驗體會1、實驗?zāi)康膶嶒災(zāi)康耐ㄟ^實驗使學(xué)生理解可變分區(qū)管理的原理。使用C、或C、或Java語言，編程模擬可變分區(qū)管理的分配、回收。2、

2、實驗內(nèi)容實驗內(nèi)容(1)學(xué)生了解實驗?zāi)康?，畫出邏輯結(jié)構(gòu)圖、流程圖。(2)復(fù)習(xí)單向鏈或雙向鏈操作編程，編寫全部程序。(3)分配或回收后，必須可以顯示空閑內(nèi)存塊隊列狀態(tài)?；厥諆?nèi)存時，要檢查空閑塊上合并、下合并。3、實驗步驟實驗步驟1、首先建立一個結(jié)構(gòu)體map，成員列表分別指空閑區(qū)的大小、空閑區(qū)的首地址以及該表項的前后表項。2、然后定義了兩個結(jié)構(gòu)體變量，cemap、start；cemap指向首表項（空閑區(qū)表），start指向當(dāng)前的查找首表項（空

3、閑區(qū)表）3、下面寫出三個函數(shù)，分別為分配函數(shù)，釋放函數(shù)和打印函數(shù)。4、在分配函數(shù)中，structmapcurrent=start記錄查找的起點。當(dāng)有足夠大的空閑區(qū)，有余時，依次執(zhí)行減小分配過的表項空間、申請到的空間的首地址、修改表項的首地址、返回申請到的地址；當(dāng)有正好大小的空閑區(qū)時，從鏈表中刪除該表項；當(dāng)前表項所指的空閑區(qū)不夠，start指向下一個表項。5、在釋放函數(shù)中，有三種情況：（一）、釋放的空間在循環(huán)鏈表的首表項的前頭，則要插入首

4、表項（二）、釋放的空間緊挨著循環(huán)鏈表的首表項的前頭，則要修改首表項。（三）、釋放的空間在循環(huán)鏈表的首表項的后頭，同時有四種情形：1、釋放的空間不緊挨著別的空閑區(qū)的邊界2、釋放的空間緊挨著上邊空閑區(qū)的邊界，不緊挨著下邊空閑區(qū)的邊界；3、釋放的空間不緊挨著上邊空閑區(qū)的邊界，緊挨著下邊空閑區(qū)的邊界；釋放的空間緊挨著上邊空閑區(qū)的邊界，緊挨著下邊空閑區(qū)的邊界。如果不在這四種情形下，那么釋放的空間不在當(dāng)前表項和下一表項間。6、打印函數(shù)只是打印當(dāng)前空