中國(guó)礦業(yè)大學(xué)計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告

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

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

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

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