一、设计要求：
1、设计主存分配和回收。
采用可变分区存储管理，使用首次适应算法、循环首次适应算法、最佳适应算法三种算法完成设计。
2、要求：采用分区说明表进行。
设计一个空闲区说明表，设计一个某时刻主存空间占用情况表，作为主存当前使用基础。初始化空闲区和已分配区说明表的值。自己设计一个作业申请队列以及作业完成后的释放顺序，实现主存的分配和回收。把空闲区说明表的变化情况以及各作业的申请、释放情况显示、打印出来。
二.设计分析
内存分配：
①．动态输入构造空闲区表，并显打印示构造好的空闲区表。 ②．键盘接收内存申请尺寸大小。
③．根据申请，实施内存分配，并返回分配所得内存首址。 ④．分配完后，调整空闲区表（即扣除分配部分），并显示调整后的空闲区表。 ⑤．若分配失败，返回分配失败信息。 内存回收
①．动态输入构造空闲区表，并显示构造好的空闲区表。
②．根据空闲区表，按内存回收的四种情况从键盘接收回收区域的内存首址与大小。 ③．回收区域，调整空闲区表（与前面空闲区相连、与后面空闲区相连、与前后空闲区相连则合并、与前后空闲区都不相连则插入该项），并显示调整后的空闲区表。
三．实现原理：
1)本实验采用可变分区管理，使用首次适应算法，循环首次适应算法和最佳适应算
法这三种比较常见的算法实现主存的分配和回收
1、可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。
为了说明那些分区是空闲的，可以用来装入新作业，必须有一张空闲说明表 这个空闲区表可以用数组实现,也可以用链表实现.
用数组实现的空闲区说明表格式如下： 第一栏 第二栏
起始地址 45 K 110 K 20KB 146 KB 长度 状态 未 分 配 未 分 配 空 表 目 空 表 目
其中，起址——指出一个空闲区的主存起始地址，长度指出空闲区的大小。 长度——指出从起始地址开始的一个连续空闲的长度。
状态——有两种状态，一种是“未分配”状态，指出对应的由起址指出的某个长度的
区域是空闲区；另一种是“空表目”状态，表示表中对应的登记项目是空白（无效），可用来登记新的空闲区（例如，作业完成后，它所占的区域就成了空闲区，应找一个“空表目”栏登记归还区的起址和长度且修改状态）。由于分区的个数不定，所以空闲区说明表中应有适量的状态为“空表目”的登记栏目，否则造成表格“溢出”无法登记。为避免表格的溢出,比较简单的办法是构造空闲链表,本实验采用的就是链表.
2、采用最先适应算法（顺序分配算法）分配主存空间。
按照作业的需要量，查空闲区说明表，顺序查看登记栏，找到第一个能满足要求的空闲区。当空闲区大于需要量时，一部分用来装入作业，另一部分仍为空闲区登记在空闲区说明表中。
3.最佳适应算法
• 接到内存申请时，在空闲块表中找到一个不小于请求的最小空块进行分配 • 为作业选择分区时总是寻找其大小最接近于作业所要求的存储区域。 • 特点：用最小空间满足要求
4.循环首次适应算法:
类似首次适应法每次分区时，总是从上次查找结束的地方开始，找到一个足够大的空白区分配
5. 当一个作业执行完成撤离时，作业所占的分区应该归还给系统，归还的分区如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。例如，在上述中列举的 情况下，如果作业2撤离，归还所占主存区域时，应与上、下相邻的空闲区一起合成一个大的空闲区登记在空闲区说明表中。
回收作业占用的内存总共有四种情况,其中三种情况如下,:还有一种是与空闲区F1,F2都不相邻的.
四、程序流程图:
注:这个流程图是首次适应算法,循环适应算法,最佳适应算法的雏形,当演示循环首次算
法时,作业分配是从上次分配作业后指针所指的位置.
五.相关数据结构及说明
1> 储存已分配作业的链表
struct jcb{ char name[10]; //作业名 char state; //作业状态 int ntime; //所需时间 int size; //所需空间大小
int addr; //所分配分区的首地址 struct jcb *link; }
2> 存储空闲块的链表.
struct subarea{ //分区块
char name[10]; //区名 int addr; //分区首地址 int size; //分区大小
char state; //空闲块的状态
struct subarea *link; //指针链表 }
六.程序执行过程
1) 程序的整体构图如下:
Main() Init_sub() Printf() Menu() 退出 Firstfirf() Perfitf() Cyclefirstf() Firstfit() Input() Input2() Perfit() Disp() Disp2() Firstsort() Lastsort()
2>模快中各函数的功能及作用如下: main() /*主函数*/
init_sub() /*初始化空闲分区表*/ print() //初始化界面
void menu() /*菜单函数*/
firstfitf() //首次适应算法 cyclefirstf() //循环首次适应算法 perfitf() //最佳适应算法
sort_sub() /*对空闲分区按从小到大排序*/ sort_sub() /*对空闲分区按从小到大排序*/
void lastsort() /*建立对已分配作业队列的排列函数,直接插在队列之尾*/ input() /* 建立作业控制块函数*/
input2() /*建立要回收区域的函数*/ disp() /*空闲分区表的显示函数*/
disp2() /*显示已分配内存的作业表函数*/
Cyclefirst() perfit(JCB *pr) /*最佳适应作业分区assign*/ firstfit(JCB *pr) /*首次适应作业分区*/ cyclefit(JCB *pr) /*循环首次适应作业分区*/ less_to_more() /*把分区按大小从小到大排序*/
reclperfit(JCB *pr) /*最佳适应回收区域,按分区大小排列*/ reclfirst(JCB *pr) /*首次适应与循环首次适应区域回收*/
七、程序代码及注释
#include \"stdio.h\"
#include #define getjcb(type) (type*)malloc(sizeof(type)) #define getsub(type) (type*)malloc(sizeof(type)) #define NULL 0 int num,num2; //要调度的作业数和要回收的区域数 int m=0; //已分配作业数 int flag; //分配成功标志 int isup,isdown; //回收区域存在上邻和下邻的标志 int is=0; struct jcb{ char name[10]; char state; int ntime; //所需时间 int size; //所需空间大小 struct jcb *link; int addr; //所分配分区的首地址 } *ready =NULL, *p,*q,*as=NULL; //作业队列ready,已分配作业队列as struct subarea{ //分区块 char name[10]; int addr; //分区首地址 int size; //分区大小 char state; struct subarea *link; typedef struct jcb JCB; } *sub=NULL,*r,*s,*cur; //空闲分区队列sub,当前分区指针cur typedef struct subarea SUB; void sort_sub() /*对空闲分区按从小到大排序*/ { SUB *first,*second; int insert=0; if((sub==NULL)||((s->size)<(sub->size))) /*插在队列之首*/ } void sort_sub() /*对空闲分区按从小到大排序*/sort*/ { JCB *first; if(ready==NULL) ready=p; else{ first=ready; while(first->link!=NULL) first=first->link; first->link=p; p->link=NULL; } } void lastsort() /*建立对已分配作业队列的排列函数,直接插在队列之尾sort3*/ { JCB *fir; if(as==NULL) as=q; {s->link=sub; sub=s; } second=first->link; while(second!=NULL) { } if(insert==0)first->link=s; /*插在队尾*/ } if((s->size)<(second->size)) { s->link=second; first->link=s; second=NULL; insert=1; } else { second=second->link; } else{first=sub; /*寻找适当的位置插入*/ first=first->link; else{ fir=as; while(fir->link!=NULL) fir=fir->link; fir->link=q; q->link=NULL; } m++; } void input() /* 建立作业控制块函数*/ { int i; printf(\"\\n请输入要调度的总作业数:\"); scanf(\"%d\ for(i=0;i printf(\"\\n输入作业名:\"); scanf(\"%s\ printf(\"\\n输入作业的大小:\"); scanf(\"%d\ printf(\"\\n输入作业所需运行时间:\"); scanf(\"%d\ p->state='w'; p->link=NULL; firstsort(); /* 调用sort函数*/ } printf(\"\\n 按任一键继续......\\n\"); getch(); } void input2() /*建立要回收区域的函数*/ { JCB *k; int has; q=getjcb(JCB); printf(\"\\n输入区域名(作业名):\"); scanf(\"%s\ p=as; while(p!=NULL) {if(strcmp(p->name,q->name)==0) /*在已分配作业队列中寻找*/ { q->addr=p->addr; q->size=p->size; has=1; /*输入作业名存在标志位*/ if(p==as) as=p->link; /*在已分配作业队列中删除该作业*/ else {k=as; while(k->link!=p) k=k->link; k->link=k->link->link; /*删除*/ } printf(\"输出该作业首地址:%d\\n\ printf(\"输出该作业大小:%d\\n\\n\ q->link=NULL; break; } else {p=p->link; has=0;} /*输入作业名不存在标志*/ } if(has==0) {printf(\"\\n输入作业名错误!请重新输入!\\n\"); input2(); } } void init_sub() /*初始化空闲分区表*/ { r=getsub(SUB); strcpy(r->name,\"one\"); r->addr=5; r->size=10; r->state='n'; sub=r; s=getsub(SUB); strcpy(s->name,\"two\"); s->addr=20; s->size=120; s->state='n'; sub->link=s;r=s; s=getsub(SUB); strcpy(s->name,\"three\"); s->addr=160; s->size=40; s->state='n'; r->link=s;r=s; s=getsub(SUB); strcpy(s->name,\"four\"); s->addr=220; s->size=10; s->state='n'; r->link=s;r=s; s=getsub(SUB); strcpy(s->name,\"five\"); s->addr=250; s->size=20; s->state='n'; r->link=s; } void disp() /*空闲分区表的显示函数*/ { printf(\"\\ 分区 首地址 长度 状态 \\n\"); r=sub; while(r!=NULL) { printf(\"\\ %s\\%d\\%d\\%c\\n\ r=r->link; } printf(\"\\n\"); } void disp2() /*显示已分配内存的作业表函数*/ { printf(\"\\ 作业名 首地址 长度 状态 \\n\"); p=as; while(p!=NULL) { printf(\"\\ %s\\%d\\%d\\%c\\n\ p=p->link; } printf(\"\\n\\n\"); } void perfit(JCB *pr) /*最佳适应作业分区assign*/ { SUB *k; r=sub; while(r!=NULL) { if(((r->size)>(pr->size))&&(r->state=='n')) /*有空闲分区大于作业大小的情况*/ { pr->addr=r->addr; r->size-=pr->size; r->addr+=pr->size; if(r==sub) sub=r->link; /*删除空闲分区*/ else {s=sub; while(s->link!=r) s=s->link; s->link=s->link->link; /*删除空闲分区*/ } flag=1; /*分配成功标志位置1*/ q=pr; lastsort(); /*插入已分配作业队列*/ //重新插入剩余空闲分区,插在合适位置 if(r->size r->link=sub; sub=r; } else /*插在适当的位置*/ { s=sub; while((s->size)<=(r->size)) s=s->link; k=sub; if(k==s) {r->link=sub->link; sub=r;} /*插在队首的后一个位置*/ else /*第二个以后的位置*/ { while(k->link!=s) k=k->link; r->link=s; k->link=r; } } printf(\"作业%s的分区为[%s],首地址为%d.\\n\ break; } { pr->addr=r->addr; flag=1; /*分配成功标志位置1*/ q=pr; lastsort(); /*插入已分配作业队列*/ s=sub; /*空闲分区已完成分配,应删除*/ while(s->link!=r) s=s->link; s->link=s->link->link; /*删除空闲分区*/ printf(\"作业%s的分区为[%s],首地址为%d.\\n\ break; } else if(((r->size)==(pr->size))&&(r->state=='n')) /*有空闲分区等于作业大小的情况*/ else {r=r->link; flag=0;} } if(flag==0) /*作业过大的情况*/ { printf(\"作业%s长度过大，内存不足，分区分配出错!\\n\ is=1; } } void firstfit(JCB *pr) /*首次适应作业分区*/ { SUB *k; r=sub; /*从空闲表头开始寻找*/ while(r!=NULL) { if(((r->size)>(pr->size))&&(r->state=='n')) /*有空闲分区大于作业大小的情况*/ { pr->addr=r->addr; r->size-=pr->size; r->addr+=pr->size; flag=1; /*分配成功标志位置1*/ q=pr; q->state='r'; lastsort(); /*插入已分配作业队列*/ printf(\"作业%s的分区为[%s],首地址为%d.\\n\ break; } { pr->addr=r->addr; flag=1; /*分配成功标志位置1*/ q=pr; lastsort(); /*插入已分配作业队列*/ s=sub; /*空闲分区已完成分配,应删除*/ while(s->link!=r) s=s->link; s->link=s->link->link; /*删除空闲分区*/ printf(\"作业%s的分区为[%s],首地址为%d.\\n\ break; } else if(((r->size)==(pr->size))&&(r->state=='n')) /*有空闲分区等于作业大小的情况*/ else {r=r->link; flag=0;} } if(flag==0) /*作业过大的情况*/ { printf(\"作业%s长度过大，内存不足，分区分配出错!\\n\ is=1; } } void cyclefit(JCB *pr) /*循环首次适应作业分区*/ { SUB *k; r=cur; /*从当前指针开始寻找*/ while(r!=NULL) { if(((r->size)>(pr->size))&&(r->state=='n')) /*有空闲分区大于作业大小的情况*/ { pr->addr=r->addr; r->size-=pr->size; r->addr+=pr->size; flag=1; /*分配成功标志位置1*/ cur=r; /*更新当前指针*/ q=pr; q->state='r'; lastsort(); /*插入已分配作业队列*/ printf(\"作业%s的分区为[%s],首地址为%d.\\n\ break; } { pr->addr=r->addr; flag=1; /*分配成功标志位置1*/ cur=r; q=pr; lastsort(); /*插入已分配作业队列*/ s=sub; /*空闲分区已完成分配,应删除*/ while(s->link!=r) s=s->link; s->link=s->link->link; /*删除空闲分区*/ printf(\"作业%s的分区为[%s],首地址为%d.\\n\ break; } else if(((r->size)==(pr->size))&&(r->state=='n')) /*有空闲分区等于作业大小的情况*/ else { r=r->link; if(r==NULL) /*当前指针为空时,重新由空闲区队列之首寻找*/ { k=cur; /*作保存当前指针用*/ cur=sub; r=cur; } if(k==r) /*又回到开始的指针时,确定为没有空间满足要求*/ { cur=k; break; } flag=0; /*分配不成功标志*/ } } if(flag==0) /*作业过大的情况*/ { printf(\"作业%s长度过大，内存不足，分区分配出错!\\n\ is=1; } } void less_to_more() /*把分区按大小从小到大排序*/ { r=sub; sub=NULL; while(r!=NULL) { s=r; r=s->link; s->link=NULL; sort_sub(); /*调用排序函数*/ } } void reclperfit(JCB *pr) /*最佳适应回收区域,按分区大小排列*/ { SUB *k; r=sub; while(r!=NULL) { if(r->addr==((pr->addr)+(pr->size))) /*回收区域有下邻*/ { pr->size+=r->size; s=sub; isdown=1; /*下邻标志位置1*/ while(s!=NULL) { if(((s->addr)+(s->size))==(pr->addr)) /*有下邻又有上邻*/ { s->size+=pr->size; k=sub; while(k->link!=r) k=k->link; k->link=k->link->link; isup=1; /*上邻标志位置1*/ break; } else {s=s->link; isup=0;} /*上邻标志位置0*/ } if(isup==0) /*有下邻无上邻*/ { r->addr=pr->addr; r->size=pr->size; } break; } else {r=r->link; isdown=0;} /*下邻标志位置0*/ } if(isdown==0) /*区域无下邻*/ { s=sub; while(s!=NULL) { if(((s->addr)+(s->size))==(pr->addr)) /*无下邻但有上邻*/ { s->size+=pr->size; isup=1; /*上邻标志位置1*/ break; } else { s=s->link; isup=0;} /*上邻标志位置0*/ } if(isup==0) /*无下邻且无上邻*/ { k=getsub(SUB); /*重新生成一个新的分区结点*/ strcpy(k->name,pr->name); k->addr=pr->addr; k->size=pr->size; k->state='n'; r=sub; while(r!=NULL) { if((r->size)>(k->size)) /*按分区大小排列,回收区域插在合适的位置*/ { if(r==sub) /*第一个空闲分区大于回收区域的情况*/ { k->link=r; sub->link=k; } else { s=sub; while(s->link!=r) s=s->link; k->link=r; s->link=k; } break; } else r=r->link; } if(r==NULL) /*所有空闲分区都大于回收区域的情况*/ { s=sub; while(s->link!=NULL) s=s->link; s->link=k; k->link=NULL; } } } printf(\"\\n区域%s己回收.\} void reclfirst(JCB *pr) /*首次适应与循环首次适应区域回收*/ { SUB *k; r=sub; while(r!=NULL) { if(r->addr==((pr->addr)+(pr->size))) /*回收区域有下邻*/ { pr->size+=r->size; s=sub; isdown=1; /*下邻标志位置1*/ while(s!=NULL) { if(((s->addr)+(s->size))==(pr->addr)) /*有下邻又有上邻*/ { s->size+=pr->size; k=sub; while(k->link!=r) k=k->link; k->link=k->link->link; isup=1; /*上邻标志位置1*/ break; } else {s=s->link; isup=0;} /*上邻标志位置0*/ } if(isup==0) /*有下邻无上邻*/ { r->addr=pr->addr; r->size=pr->size; } break; } else {r=r->link; isdown=0;} /*下邻标志位置0*/ } if(isdown==0) /*区域无下邻*/ { s=sub; while(s!=NULL) { if(((s->addr)+(s->size))==(pr->addr)) /*无下邻但有上邻*/ { s->size+=pr->size; isup=1; /*上邻标志位置1*/ break; } else { s=s->link; isup=0;} /*上邻标志位置0*/ } if(isup==0) /*无下邻且无上邻*/ { k=getsub(SUB); /*重新生成一个新的分区结点*/ strcpy(k->name,pr->name); k->addr=pr->addr; k->size=pr->size; k->state='n'; r=sub; while(r!=NULL) { if((r->addr)>(k->addr)) /*按分区首地址排列,回收区域插在合适的位置*/ { if(r==sub) /*第一个空闲分区首址大于回收区域的情况*/ { k->link=r; sub->link=k; } else { s=sub; while(s->link!=r) s=s->link; k->link=r; s->link=k; } break; } else r=r->link; } if(r==NULL) /*所有空闲分区的首址都大于回收区域首址的情况*/ { s=sub; while(s->link!=NULL) s=s->link; s->link=k; k->link=NULL; } } } printf(\"\\n区域%s己回收.\} void print() //初始化界面 {printf(\"\\n\\n\\n\\n\"); printf(\"\\**************************************\\n\"); printf(\"\\\主存空间的分配与回收演示\\n\"); printf(\"\\**************************************\\n\\n\\n\"); printf(\"\\\\蓝小花\\n\"); printf(\"\\\\计算机学院\\n\"); printf(\"\\\\软件4班\\n\"); printf(\"\\\\3204007102\\n\"); printf(\"\\\\2006年12月\\n\"); printf(\"\\n\\n\\n\"); printf(\"\\\按任意键进入演示\"); getch(); system(\"cls\"); } void init() { printf(\"\\n\\n\\n\\n\\\ 1. 显示空闲分区 \\n\"); printf(\"\\\ 2. 分配作业 \\n\"); printf(\"\\\ 3. 回收作业 \\n\"); printf(\"\\\ 0. 返回菜单 \\n\"); printf(\"\\\请选择你要的操作:\"); } firstfitf() //首次适应算法 { init(); switch(getchar()) { case '1': system(\"cls\"); disp(); getch(); system(\"cls\"); firstfitf(); break; case '2': system(\"cls\"); system(\"cls\"); input(); printf(\"\\n\"); while(num!=0) { p=ready; ready=p->link; p->link=NULL; firstfit(p); num--; } getch(); printf(\"\\n\\ 完成分配后的空闲分区表 \\n\"); disp(); printf(\"\\n\\ 已分配作业表 \\n\"); disp2(); if(is==0) printf(\"\\n 全部作业已经被分配内存.\"); else printf(\"\\n 作业没有全部被分配内存.\\n\"); getch(); system(\"cls\"); firstfitf(); break; case '3': system(\"cls\"); disp2(); printf(\"\\n\\n按任意键进行区域回收.\"); printf(\"\\n\"); while(as!=NULL) {getch(); input2(); printf(\"按任意键继续...\"); getch(); printf(\"\\n\"); reclfirst(q); getch(); printf(\"\\n\\ 回收后的空闲分区表 \\n\"); disp(); printf(\"\\n\\ 已分配作业表 \\n\"); disp2(); printf(\"\\n继续回收...(Enter)\"); } printf(\"\\n所有已分配作业已完成!\"); printf(\"\\nPress any key to return...\"); getch(); system(\"cls\"); firstfitf(); break; case '0': break; default: getch(); system(\"cls\"); firstfitf(); break; } } cyclefirstf() //循环首次适应算法 { init(); switch(getchar()) { case '1': system(\"cls\"); disp(); getch(); system(\"cls\"); cyclefirstf(); break; case '2': system(\"cls\"); cur=sub; input(); printf(\"\\n\"); while(num!=0) { p=ready; ready=p->link; p->link=NULL; cyclefit(p); num--; } getch(); printf(\"\\n\\ 完成分配后的空闲分区表 \\n\"); disp(); printf(\"\\n\\ 已分配作业表 \\n\"); disp2(); if(is==0) printf(\"\\n 全部作业已经被分配内存.\"); else printf(\"\\n 作业没有全部被分配内存.\\n\"); getch(); system(\"cls\"); cyclefirstf(); break; case '3': system(\"cls\"); disp2(); printf(\"\\n\\n按任意键进行区域回收.\"); while(as!=NULL) {getch(); printf(\"\\n\"); input2(); printf(\"按任意键继续...\"); getch(); printf(\"\\n\"); reclfirst(q); getch(); printf(\"\\n\\ 回收后的空闲分区表 \\n\"); disp(); printf(\"\\n\\ 已分配作业表 \\n\"); disp2(); printf(\"\\n继续回收...(Enter)\"); } printf(\"\\n所有已分配作业已完成!\"); getch(); system(\"cls\"); cyclefirstf(); break; case '0': break; default: getch(); system(\"cls\"); cyclefirstf(); break; } } perfitf() //最佳适应算法 { init(); switch(getchar()) { case '1': system(\"cls\"); less_to_more(); disp(); getch(); system(\"cls\"); perfitf(); break; case '2': system(\"cls\"); cur=sub; input(); printf(\"\\n\"); while(num!=0) { p=ready; ready=p->link; p->link=NULL; less_to_more(); /*重新排列分区,按从小到大排列*/ perfit(p); num--; } getch(); printf(\"\\n\\n\\ 完成分配后分区表(分区按由小到达排列) \\n\"); disp(); printf(\"\\n\\ 已分配作业表 \\n\"); disp2(); if(is==0) printf(\"\\n 全部作业已经被分配内存.\"); else printf(\"\\n 作业没有全部被分配内存.\\n\"); getch(); system(\"cls\"); perfitf(); break; case '3': system(\"cls\"); disp2(); printf(\"\\n\\n按任意键进行区域回收.\"); while(as!=NULL) {getch(); printf(\"\\n\"); input2(); printf(\"按任意键继续...\"); getch(); printf(\"\\n\"); reclperfit(q); getch(); printf(\"\\n\\ 回收后的空闲分区表 \\n\"); disp(); printf(\"\\n\\ 已分配作业表 \\n\"); disp2(); printf(\"\\n继续回收...(Enter)\"); } printf(\"\\n所有已分配作业已完成!\"); getch(); system(\"cls\"); perfitf(); break; case '0': break; default: getch(); system(\"cls\"); perfitf(); break; } } void menu() /*菜单函数*/ { int i; printf(\"\\n\\n\\n\\**************************************\\n\"); printf(\"\\\主存空间的分配与回收演示\\n\"); printf(\"\\**************************************\\n\");; printf(\"\\\\\n\\n\"); printf(\"\\\ 1. 首次适应算法 \\n\"); printf(\"\\\ 2. 循环首次适应算法 \\n\"); printf(\"\\\ 3. 最佳适应算法 \\n\"); printf(\"\\\ 0. 退出 \\n\"); printf(\"\\\请选择你要的操作:\"); switch(getchar()) { case '1': system(\"cls\"); firstfitf(); getch(); system(\"cls\"); menu(); break; case '2': system(\"cls\"); cyclefirstf(); getch(); system(\"cls\"); menu(); break; case '3': system(\"cls\"); perfitf(); getch(); system(\"cls\"); menu(); break; case '0': break; default: getch(); system(\"cls\"); menu(); break; } } void main() /*主函数*/ { init_sub(); print(); menu(); } 八、执行结果和结果分析 1> 进入操作界面如下: 2> 选择1,进入首次适应算法演示实验: 3> 再次选择1,输出空闲分区表: 4> 按任意键返回上面的那个界面,并选择2,输入作业初始信息如下: 5> 按任意键,作业分配情况和作业分配后空闲区表和作业分配表的情况如下: 6> 仍是按任意键,返回首次适应算法操作界面,选择3,进行作业回收,此时会显示已经分配了的作业情况,如下图: 并提示回收操作,此时回收作业w,显示信息如下: 7> 提示继续回收,输入回收作业名,q则: 8>.至此,回收作业操作已经结束: 9> 循环首次适应算法和最佳适应算法与首次算法操作类似,,这里就不再详细叙述.只是在最佳适应算法中显示空闲区的分配表时,空闲区块在表中的排列顺序是按空闲块大小排列的,例如: 10> 当然.各种算法对于作业几时分配内存是有影响的,只是我以上的测试用例只是为了调试功能,没有考虑到区别三种算法,所以不是很好的一个用例. 九.心得体会 这次的综合实验,有太多的指针,我总是因为指针错误指向,苦苦思索而不得其解,跟舍友的一些交流,启发了我,使我后来再做没有这么吃力.还有,在设计中,我还借鉴了舍友的一些思路,不知这样会不会违背老师叫我们做设计的初衷.
因篇幅问题不能全部显示，请点此查看更多更全内容