實(shí)驗(yàn)報(bào)告二主存空間的分配和回收

1、操作系統(tǒng)原理實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)序號(hào)：2實(shí)驗(yàn)項(xiàng)目名稱：主存空間的分配和回收學(xué)號(hào)姓名專業(yè)、班實(shí)驗(yàn)地點(diǎn)指導(dǎo)教師時(shí)間2010.11.15一、實(shí)驗(yàn)?zāi)康耐ㄟ^(guò)本實(shí)習(xí)幫助理解在不同的存儲(chǔ)管理方式下應(yīng)怎樣進(jìn)行存儲(chǔ)空間的分配和回收。二、實(shí)驗(yàn)設(shè)備（環(huán)境）及要求微機(jī)、C+三、實(shí)驗(yàn)題目在可變分區(qū)管理方式下采用首次適應(yīng)算法實(shí)現(xiàn)主存分配和回收。四、程序中使用的數(shù)據(jù)結(jié)構(gòu)及符號(hào)說(shuō)明結(jié)構(gòu)1：typedef struct freeTable char proID6; int startAddr; /*空閑區(qū)起始地址*/ int length; /*空閑區(qū)長(zhǎng)度，單位為字節(jié)*/ int flag; /*空閑區(qū)表登記欄標(biāo)志，用0表示空表項(xiàng)，用

2、1表示未分配*/ struct freeTable *next; freeTabNode; /*空閑區(qū)表結(jié)點(diǎn)*/ 程序中定義了三個(gè)函數(shù):allocate(char PName,int PLength)分配主存空間InitFreeTab()顯示主存使用情況reclaim(char PName),回收作業(yè)名為PName的作業(yè)所占主存空間五、源程序/* 程序功能:模擬主存空間的分配與回收 其中空閑表為單鏈表，沒(méi)有長(zhǎng)度限制*/#include #include #include #include #define minisize 1typedef struct freeTable char proID

3、6; int startAddr; /*空閑區(qū)起始地址*/ int length; /*空閑區(qū)長(zhǎng)度，單位為字節(jié)*/ int flag; /*空閑區(qū)表登記欄標(biāo)志，用0表示空表項(xiàng)，用1表示未分配*/ struct freeTable *next; freeTabNode; /*空閑區(qū)表結(jié)點(diǎn)*/freeTabNode *freeTab;void InitFreeTab()freeTabNode *f,*temp;f=(freeTabNode *)malloc(sizeof(freeTabNode); strcpy(f-proID,OS); f-startAddr=0; f-length=5;f-fl

4、ag=0; freeTab=f; f=(freeTabNode *)malloc(sizeof(freeTabNode); strcpy(f-proID,1); f-startAddr=5; f-length=5;f-flag=0; freeTab-next=f; temp=f;f=(freeTabNode *)malloc(sizeof(freeTabNode); strcpy(f-proID,3); f-startAddr=10; f-length=4;temp-flag=0; temp-next=f;temp=temp-next;f=(freeTabNode *)malloc(sizeo

5、f(freeTabNode); f-startAddr=14;f-length=12;f-flag=1;temp-next=f;temp=temp-next;f=(freeTabNode *)malloc(sizeof(freeTabNode); strcpy(f-proID,2); f-startAddr=26; f-length=6;f-flag=0; temp-next=f;temp=temp-next; f=(freeTabNode *)malloc(sizeof(freeTabNode);f-startAddr=32;f-length=96;f-flag=1;f-next=NULL;

6、temp-next=f;void allocate(char PName,int PLength)freeTabNode *f,*temp;f=freeTab; while(f) /*尋找空間大于PLength的最小空閑區(qū)登記項(xiàng)k*/ if(f-length=PLength&f-flag=1) break; f=f-next; if(!f)/*未找到可用空閑區(qū)，返回*/ printf(無(wú)可用空閑區(qū)n); return; /*找到可用空閑區(qū)，開(kāi)始分配*/ if(f-length-PLengthproID,PName); f-flag=0; /*修改成空表目狀態(tài)*/ else /*若空閑區(qū)大小與要

7、求分配的空間差大于minisize大小，從中劃出一部分分配*/ f-length=f-length-PLength; temp=(freeTabNode *)malloc(sizeof(freeTabNode); strcpy(temp-proID,PName); temp-startAddr=f-startAddr+f-length; temp-length=PLength; temp-flag=0; temp-next=NULL; temp-next=f-next; f-next=temp; return;/*主存分配函數(shù)結(jié)束*/void reclaim(char PName)/*回收作業(yè)

8、名為PName的作業(yè)所占主存空間*/freeTabNode *front,*rear,*temp;temp=freeTab; /*尋找空閑表中對(duì)應(yīng)登記項(xiàng)*/if(strcmp(PName,OS)=0) printf(ERROR!); return;while(strcmp(temp-proID,PName)!=0|temp-flag=1)&temp)temp=temp-next;if(!temp)/*在已分配表中找不到名字為PName的作業(yè)*/printf(找不到該作業(yè)n);return;/*尋找回收分區(qū)的空閑上下鄰，上鄰表目front，下鄰表目rear*/rear=temp-next;fro

9、nt=freeTab;while(front) if(front-next=temp) break; front=front-next;/*找到回收分區(qū)的上鄰表目*/if(rear=NULL) if(front-flag=1) front-length+=temp-length;front-next=NULL;free(temp);else temp-flag=1;else if(front-flag=1&rear-flag=1) /* 上鄰空閑區(qū)，下鄰空閑區(qū)，三項(xiàng)合并*/ front-length=front-length+rear-length+temp-length; front-nex

10、t=rear-next;free(temp);free(rear); else if(front-flag=1&rear-flag=0) /*上鄰空閑區(qū)，下鄰非空閑區(qū)，與上鄰合并*/ front-length+=temp-length;front-next=rear;free(temp); else if(front-flag=0&rear-flag=1) /*上鄰非空閑區(qū)，下鄰為空閑區(qū)，與下鄰合并*/ temp-length+=rear-length; temp-next=rear-next; free(rear);temp-flag=1; else /*上下鄰均為非空閑區(qū)，回收區(qū)域直接作修

11、改*/ temp-flag=1;main( )int a;freeTabNode *freeNode;char PName6;int PLength;InitFreeTab(); /*空閑分區(qū)表初始化：*/while(1)printf(*選擇功能項(xiàng)*n);printf(t0-退出nt1-分配主存nt2-回收主存nt3-顯示主存n);printf(選擇項(xiàng)(03) :);scanf(%d,&a);switch(a)case 0: exit(0); /*a=0程序結(jié)束*/case 1: /*a=1分配主存空間*/ printf(要分配的作業(yè)名PName:);scanf(%s,PName);print

12、f(n和作業(yè)所需內(nèi)存大小PLength(1K): ); scanf(%d,&PLength); allocate(PName,PLength);/*分配主存空間*/ break;case 2: /*a=2回收主存空間*/ printf(輸入要回收分區(qū)的作業(yè)名:); scanf(%s,PName); reclaim(PName);/*回收主存空間*/ break;case 3: /*a=3顯示主存情況*/ printf(-n); printf(內(nèi)存分區(qū)表:n);printf(tt進(jìn)程標(biāo)識(shí) 起始地址 分區(qū)長(zhǎng)度t狀態(tài)n); freeNode=freeTab; /*打印空閑區(qū)表*/while(freeNode) if(freeNode-flag=1) printf(tt空t%5dt%6dtt空閑n,freeNode-startAddr,freeNode-length); else printf(tt%st%5dt%6dtt空表目n,freeNode-proID,freeNode-startAddr,freeNode-length);freeNode=freeNode-next; getchar();break;default:printf(沒(méi)有該選項(xiàng)n);/*case*/*wh