计算机操作系统内存分配实验源代码.pdfVIP

#includc

#include

#dcfineOK1//完成

#defineERROR。〃出错

typedefintStatus;

typedefslructfree」able〃定义一个空闲区说明表结构

(

intnum;〃分区序号

longaddress;〃起始地址

longlength;〃分区大小

intstate;〃分区状态

JElemype;

typedefslructNode//线表的双向链表存储一结构

(

Elcmypcdata;

structNodeprior;〃前趋指针

structNode*nexl;〃后继指针

(Node,*LinkList;

LinkListfirst;〃头结点

LinkListend;〃尾结点

iniflag;〃记录要删除的分区序号

StatusInitblockO〃开创带头结点的内存空间链表

(

first=(LinkList)malloc(sizeof(Node));

end=(LinkList)malloc(sizeof(Node));

first-prior=NULL;

first-next=end;

end-prior=first;

end-next=NULL;

end-=l;

end-=40;

end-=600;

end-=0;

returnOK;

}

voidsort。〃分区序号重新排序

Node*p=first-next,*q;

q=p-ncxt;

for(;p!=NULL;p=p-nex[)

fbr(q=p-next;q;q=q-next)

if(p-»=q-

q-+=I；

}

I

1

〃显示主存分配情况

voidshow()

{iniflag=O;〃用来记录分区序号

Node*p=first;

p-=0;

p-=0;

p-=40;

p-=l；

sort();

printf(\ii\t\t^主存空间分配情况《\n);

printf(”**************************************今*******************\n\n);

printf（分区序号\t起始地址\t分区大小\t分区状态\n；n）;

while(p)

(

printf(%d\t\t%d\t\t%d,p-,p-,p-;

if(p-==0)printf(\t\t空闲\n\n);

M

elseprintf(\t\t已分配\n\n);

p=p-next;

prii】tf(”***东****求*木*«********木*木木*求*求*********龙次***木木*木*求****木*次**\n\n”)，

〃首次适应算法

StatusFirst_fit(intrequest)

(

〃为申请作业开辟新空间且初始化

Node*p=first-next;

LinkLisltemp=(LinkList)malloc(sizeof(Node));

temp-=request;

temp-=1;

p-=l；

while(p)

if((p-==O)(p-==request))

{〃有大小恰好合适的空闲块

p-=l；

returnOK;

break;

)

elseif((p-、==O)(p-»request))