實驗二-主存空間的分配和回收

1、實驗二 主存空間的分配和回收一、實驗內(nèi)容 主存儲器空間的分配和回收二、實驗?zāi)康?幫助了解在不同的存儲管理方式下，應(yīng)怎樣實現(xiàn)主存空間的分配和回收。三、實驗題目 在可變分區(qū)管理方式下，采用最先適應(yīng)算法實現(xiàn)主存空間的分配和回收。提示及要求 1、自行假設(shè)主存空間大小，預設(shè)操作系統(tǒng)所占大小并構(gòu)造未分分區(qū)表； 表目內(nèi)容：起址、長度、狀態(tài)（未分/空表目）2、結(jié)合實驗一，PCB增加為： PID，要求運行時間，優(yōu)先權(quán)，狀態(tài)，所需主存大小，主存起始位置，PCB指針3、采用最先適應(yīng)算法分配主存空間；4、進程完成后，回收主存，并與相鄰空閑分區(qū)合并。 源代碼：#include #include using namesp

2、ace std;typedef struct PARTITIONint iBegAddr;/分區(qū)起始地址int iSize;/分區(qū)大小bool bState;/分區(qū)狀態(tài)parti;#define ARRAY_SIZE 100parti parTableARRAY_SIZE+1;/分區(qū)表，包含未分配和已分配#define MINSIZE 2int MemAlloc(int allocSize);void InitParTable(int size);void InsertPar(int i,parti pElem);void MemRecycle(int p);/回收p指向地址的內(nèi)存void M

3、ergePar(int x,int y);/將分區(qū)y合并到分區(qū)x中void dispTable();/打印分區(qū)表信息int main()InitParTable(256);dispTable();int inSize;coutinSize;coutThe alloc addr:MemAlloc(inSize)endl;dispTable();coutinSize;coutThe alloc addr:MemAlloc(inSize)endl;dispTable();coutinSize;coutThe alloc addr:MemAlloc(inSize)endl;dispTable();co

4、utinSize;coutThe alloc addr:MemAlloc(inSize)endl;dispTable();coutinSize;MemRecycle(inSize);dispTable();coutinSize;coutThe alloc addr:MemAlloc(inSize)endl;dispTable();return 0;void InitParTable(int size)coutThe first 20 is reserved for osendl;parTable1.iBegAddr = 20;parTable1.iSize = size-20;parTable

5、1.bState = 0;parTable0.iSize = 1;int MemAlloc(int allocSize)for(int i=1;iallocSize)/分區(qū)i符合要求if(parTablei.iSize - allocSize)=i;-j)parTablej+1 = parTablej;parTablei = pElem;+parTable0.iSize;void MemRecycle(int p)/回收p指向地址的內(nèi)存int i;for(i=1;i=parTable0.iSize;+i)/找到待回收地址對應(yīng)的塊號if(parTablei.iBegAddr = p)break;

6、if(parTable0.iSize + 1) = i | parTablei.bState = 0)coutError!該地址不是一個有效的可回收地址1 & iparTable0.iSize)if(parTablei+1.bState = 0)/待回收分區(qū)的前一分區(qū)是空閑分區(qū)if(parTablei+1.iBegAddr=(parTablei.iBegAddr+parTablei.iSize)MergePar(i,i+1);/合并分區(qū)i和i-1if(parTablei-1.bState = 0)if(parTablei.iBegAddr=(parTablei-1.iBegAddr+parTa

7、blei-1.iSize)MergePar(i-1,i);else if(1 = i)if(parTablei+1.bState = 0)/待回收分區(qū)的前一分區(qū)是空閑分區(qū)if(parTablei+1.iBegAddr=(parTablei.iBegAddr+parTablei.iSize)MergePar(i,i+1);/合并分區(qū)i和i-1else if(parTable0.iSize = i)if(parTablei-1.bState = 0)if(parTablei.iBegAddr=(parTablei-1.iBegAddr+parTablei-1.iSize)MergePar(i-1,i);void MergePar(int x,int y)/將分區(qū)y合并到分區(qū)x中parTablex.iSize += parTabley.iSize;for(int i=y;iparTable0.iSize;+i)parTablei = parTablei+1;-parTable0.iSize;void dispTable()cout塊號 begAddr size stateendl;for(int i=1;i=parTable0.iSize;+i)