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

.

.

#include

#include

#define OK 1 //完成

#define ERROR 0 //出错

typedef int Status;

typedef struct free_table//定义一个空闲区说明表结构

{

int num; //分区序号

long address; //起始地址

long length; //分区大小

int state; //分区状态

}ElemType;

typedef struct Node// 线性表的双向链表存储结构

{

ElemType data;

struct Node *prior; //前趋指针

struct Node *next; //后继指针

}Node,*LinkList;

LinkList first; //头结点

LinkList end; //尾结点

int flag;//记录要删除的分区序号

Status Initblock()//开创带头结点的内存空间链表

{

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

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

first->prior=NULL;

first->next=end;

end->prior=first;

end->next=NULL;

end->data.num=1;

end->data.address=40;

end->data.length=600;

end->data.state=0;

return OK;

}

void sort()//分区序号重新排序

{

Node *p=first->next,*q;

q=p->next;

for(;p!=NULL;p=p->next)

{

for(q=p->next;q;q=q->next)

{

if(p->data.num>=q->data.num)

{

q->data.num+=1;

}

}

}

}

//显示主存分配情况

void show()

{ int flag=0;//用来记录分区序号

Node *p=first;

p->data.num=0;

p->data.address=0;

p->data.length=40;

p->data.state=1;

sort();

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

printf("**********************************************************\n\n");

printf("分区序号\t起始地址\t分区大小\t分区状态\n\n");

while(p)

{

printf("%d\t\t%d\t\t%d",p->data.num,p->data.address,p->data.length);

if(p->data.state==0) printf("\t\t空闲\n\n");

else printf("\t\t已分配\n\n");

p=p->next;

}

printf("**********************************************************\n\n");

}

//首次适应算法

Status First_fit(int request)

{

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

Node *p=first->next;

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

temp->data.length=request;

temp->data.state=1;

p->data.num=1;

while(p)

{

if((p->data.state==0)&&(p->data.length==request))

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

p->data.state=1;

return OK;

break;

}

else if((p->data.state==0) && (p->data.length>request))

{//有空闲块能满足需求且有剩余

temp->