合肥師范學(xué)院操作系統(tǒng)實(shí)驗(yàn)項(xiàng)目五

實(shí)驗(yàn)項(xiàng)目五存儲(chǔ)管理實(shí)驗(yàn)?zāi)康氖煜?nèi)存空閑分區(qū)的分配方式；理解動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式；掌握動(dòng)態(tài)分區(qū)的分配與回收的過(guò)程。實(shí)驗(yàn)內(nèi)容使用一個(gè)鏈表來(lái)模擬內(nèi)存存儲(chǔ)空間，建立內(nèi)存塊來(lái)記錄內(nèi)存分配使用情況，通過(guò)隨機(jī)產(chǎn)生進(jìn)程及其所需要的內(nèi)存來(lái)模擬真實(shí)的進(jìn)程。通過(guò)給進(jìn)程分配內(nèi)存及回收來(lái)實(shí)現(xiàn)對(duì)動(dòng)態(tài)分區(qū)存儲(chǔ)管理方法。編制程序完成上述內(nèi)容，內(nèi)存空間大小為100，進(jìn)程數(shù)為5，每個(gè)進(jìn)程所需空間為隨機(jī)產(chǎn)生，大小為1~20，對(duì)5個(gè)進(jìn)程進(jìn)行內(nèi)存分配，要求每次操作結(jié)束后都能顯示當(dāng)前的內(nèi)存分配情況。源程序及運(yùn)行結(jié)果源程序：#include<time.h>#include<stdio.h>#include<malloc.h>#defineLENsizeof(MEMORY_BLOCK)typedefstructMEMORY_BLOCK{intname;intaddress;intlength;intflag;structMEMORY_BLOCK*next;}MEMORY_BLOCK;typedefstructMEMORY_BLOCKMEMORY_BLOCK;voidallocation(MEMORY_BLOCK*Header,intname,intlength_p);voidshow(MEMORY_BLOCK*Header);voidmain(){intlength_p,i;intprocessname;MEMORY_BLOCK*Header,*t;Header=(MEMORY_BLOCK*)malloc(LEN);//初始化存儲(chǔ)空間Header->name=-1;Header->address=0;Header->length=100;Header->flag=0;Header->next=NULL;srand((int)time(0));show(Header);for(i=0;i<5;i++){ length_p=rand()%20+1;//隨機(jī)產(chǎn)生進(jìn)程所需存儲(chǔ)空間，至少為1; allocation(Header,i,length_p);show(Header);}}voidallocation(MEMORY_BLOCK*Header,intname,intlength_p){MEMORY_BLOCK*temp,*t,*tt;intminsize=2;//不可切割的分區(qū)閾值t=Header;while(t!=0){ if(t->length>length_p&&t->flag==0)break; t=t->next;}if(t->length-length_p>minsize)//分割{ temp=(MEMORY_BLOCK*)malloc(LEN); temp->name=-1; temp->flag=0; temp->length=t->length-length_p; temp->address=t->address+length_p; t->name=name; t->flag=1; t->length=length_p; temp->next=t->next; t->next=temp;}else//直接分配{ t->name=name; t->flag=1;} }voidshow(MEMORY_BLOCK*Header){printf("當(dāng)前內(nèi)存分配情況：\n");MEMORY_BLOCK*t=Header;while(t!=0){ printf("processname%d,address=%d,length=%d,flag=%d\n",t->name,t->address,t->length,t->flag); t=t->next;}}運(yùn)行結(jié)果：（截圖）實(shí)驗(yàn)分析與總結(jié)對(duì)實(shí)驗(yàn)運(yùn)行結(jié)果進(jìn)行分析：程序采用的是何種動(dòng)態(tài)分區(qū)分配算法，寫(xiě)出判斷依據(jù)，并分析該算法的優(yōu)缺點(diǎn)。答：程序使用的是首次適應(yīng)算法，首先，空閑分區(qū)連以地址遞增的次序連接，往下進(jìn)行順序查找，所以判斷是首次適應(yīng)算法。優(yōu)點(diǎn)是優(yōu)先利用內(nèi)存中中地址部分的空閑分區(qū)，保留高址部分的大空閑區(qū)。缺點(diǎn)就是每次分配時(shí)，查找空閑