闂傚倸鍊搁崐椋庣矆娓氣偓楠炴牠顢曚綅閸ヮ剦鏁嶆繝濠傚枤濡粌顪冮妶鍡樺蔼闁搞劌婀辩划鍫熷緞閹邦厾鍙嗛梺缁樻礀閸婂湱鈧熬鎷�{
p=p->next; has=0; } }
if(has==0) /*输入作业名不存在*/ {
printf(\输入作业名错误!请重新输入!\\n\ input2(); } }
void init_sub() /*自动初始化空闲分区表*/ {
r=gettype(SUB);
strcpy(r->name,\r->addr=5; r->size=10; r->state='n'; sub=r; sub->pre=NULL;
s=gettype(SUB);
strcpy(s->name,\s->addr=20; s->size=120; s->state='n'; sub->next=s;
s->pre=sub; r=s;
r->next->next=NULL;
} void init_manual() /*手动初始化空闲分区表*/ {
int i,num3; char
s[][10]={\five\en\
printf(\请输入初始化空间块数,最大值10:\
scanf(\ for(i=0;i
{
r=gettype(SUB); printf(\块号:%s\\n\ strcpy(r->name,s[i]);
printf(\输入块首地址:\ scanf(\
printf(\输入块的大小:\ scanf(\ r->state='n';
r->next=NULL;
initsort(); /*按首尾将分区表连
s=gettype(SUB); 接起来*/ strcpy(s->name,\ }
s->addr=160; s->size=40; s->state='n'; printf(\按任一键继续......\\n\ r->next=s; s->pre=r; r=s;
s=gettype(SUB);
getchar(); }
strcpy(s->name,\
s->addr=220; s->size=10; s->state='n'; void disp() /*空闲分区表的显示函数 r->next=s;
s->pre=r; r=s;
*/
{
printf(\分区 首地址 长度 状态 \\n\ r=sub;
s=gettype(SUB);
strcpy(s->name,\
s->addr=250; s->size=20; s->state='n'; while(r!=NULL) r->next=s; { s->pre=r;
37
printf(\%s\\t\\t%d\\t\\t%d\\t\\t%c\\n\r->name,r->addr,r->size,r->state); r=r->next; }
printf(\ }
void disp2() /*显示已分配内存的作业表函数*/ {
printf(\作业名 首地址 长度 状态 \\n\ p=as;
while(p!=NULL) {
printf(\%s\\t\\t%d\\t\\t%d\\t\\t%c\\n\p->name,p->addr,p->size,p->state); p=p->next; }
printf(\}
void firstfit(JCB *pr) /*首次适应算法对作业分区*/
{
r=sub; /*从空闲表头开始寻找*/ while(r!=NULL) {
if(((r->size)>(pr->size))&&(r->state=='n')) /*有空闲分区大于作业大小的情况*/
{
system(\ system(\
flag=1; /*分配成
功标志位置1*/ q=pr; //q是已分配作业队列头指针 q->state='r'; lastsort(); /*对已分配作业按先后次序形成链表*/
printf(\作业%s的分区为[%s],首地址为%d.\\n\
break;
}
else
if(((r->size)==(pr->size))&&(r->state=='n')) /*有空闲分区等于作业大小的情况*/
{
pr->addr=r->addr;
flag=1; /*分配成功标
志位置1*/ q=pr;
lastsort(); /*插入已分配作业队列*/ //空闲分区已完成分配,应删除
if(r->pre==NULL) //该分区处在链表头
{
sub=r->next; r->next->pre=NULL; }
if(r->next==NULL)
//该分区处在链表尾 {
r->pre->next=NULL; }
else
//该分区处在链表中间 {
r->pre->next=r->next;
r->next->pre=r->pre; }
printf(\作业%s的分区为
pr->addr=r->addr;
r->size-=pr->size; //
更新空闲分区大小 r->addr+=pr->size; //更新空闲分区地址
38
[%s],首地址/*有下邻又有上邻*/ { s->size+=pr->size;
r->pre->next=r->next; //合并上下邻需把指针指向下邻的下一个区域 邻标志位置1*/
}
isup=1; /*上
为%d.\\n\ break; } else
{ r=r->next;
}
flag=0; }
break;
else /*
if(flag==0) /*作业过大的情况*/
{
printf(\作业%s长度过大，内存不足，分区分配出错!\\n\ is=1; }
void reclfirst(JCB *pr) /*首次适应作业区域回收算法*/ {
SUB *k; r=sub;
while(r!=NULL) {
}
继续搜索可能的上邻*/
{
s=s->next; isup=0; /*
上邻标志位置0*/ } }
if(isup==0) /*有下邻无上邻*/
{
r->addr=pr->addr;
r->size=pr->size; } break; }
else { r=r->next; 位置0*/
isdown=0; /*下邻标志
if(r->addr==((pr->addr)+(pr->size))) /*作业回收区域有下邻*/ {
pr->size+=r->size; s=sub;
isdown=1; /*下邻标志
} }
if(isdown==0) /*区域无下邻*/ {
s=sub;
while(s!=NULL)
{
位置1*/ while(s!=NULL)
{ if(((s->addr)+(s->size))==(pr->addr)) /*无下邻但有上邻*/ if(((s->addr)+(s->size))==(pr->addr)) {
39
s->size+=pr->size;
r->pre->next=k;
k->pre=r->pre; r->pre=k;
k->next=r; } break; } else
{
r=r->next;
/*上邻空间+作业释放空间=新的区域空间*/ isup=1; /*上邻标志位置1*/
break; } else {
}
s=s->next;
isup=0; /*上邻
标志位置0*/
}
} }
if(isup==0) /*无下邻且无上邻*/
{ k=gettype(SUB); /*重新生成一个新的分区结点*/
if(r==NULL) /*新分区插入内存空间尾节点*/
{
s=sub;
strcpy(k->name,pr->name); while(s->next!=NULL) /*新空间名字*/ s=s->next;
k->addr=pr->addr; k->size=pr->size; k->state='n'; r=sub;
while(r!=NULL) {
s->next=k; k->pre=s;
k->next=NULL; } }
域
%s
己
回
if((r->addr)>(k->addr)) /*按分区首地址排列,回收区域插在合适的位置*/
{
if(r==sub)
}
printf(\区收.\}
/*新分区插入内存空间首节点*/ {
k->next=r; r->pre=k; sub=k;
void print() //初始化界面 {
printf(\
printf(\*************\\n\
printf(\主存空间的分配与回收演示\\n\
printf(\ <<首次适应算法>>\\n\
printf(\
/*更新空闲队列首指针*/ k->pre=NULL;
}
else
/*新分区插入内存空间中间*/ {
40