操作系统大型实验报告.docVIP

操作系统大型实验报告 姓名 林丹 学号 200626410112 班级 软件工程2+3（061） 得分 一、实验目的： 了解动态分区分配方式中使用的数据结构分配算法，并进一步加深对动态扮区存储管理方式及其实现过程的理解。Win2000/WinXP VC++6.0 三、实验内容： （1）用C语言分别实现采用最佳适应算法的动态分区分配过程excellent() 和回收过程free()。 假设初试状态下，可用的内存空间为KB,并初始化空闲区和已分配区 (3) 每次分配和回收后显示空闲内存分区链情况（共有多个空闲分区，每个空闲分区的大小分别为多大）。void initial() 初始化空间段（空闲区和已分配区），大小可自定。 2．void excellent() 采用最优算法分配内存，。 3．void print() 输出已经分配和空闲资源情况。 4．void mfree() 回收内存，若存在连续的空闲结点则合并 5．void main() Main主函数，实现整个过程；包括选择对作业的操作类型，选0退出程序，选1进行内存分配，选2撤消某作业并回收资源 选3输出已经分配和空闲资源情况。 源程序： #includestdio.h #includestdlib.h #includeconio.h //getch() #includeiostream.h #includestring.h #includeiomanip.h const int MAXJOB=20; //定义最大作业数 typedef struct node { //结构体 int start; int length; char tag[20]; }job; job frees[MAXJOB];//定义空闲区表 int free_quantity; job occupys[MAXJOB];//定义已分配区表 int occupy_quantity; //初始化函数 void initial() { int i; for(i=0;iMAXJOB;i++) { frees[i].start=0; frees[i].length=1024; strcpy(frees[i].tag,free); //标识空闲区free occupys[i].start=0; occupys[i].length=0; strcpy(occupys[i].tag,); //标识已分配区 } free_quantity++; //occupy_quantity=0; } //显示 void print() { int i; coutendl----------------------------------------------------------endl; cout当前空闲表:endl; cout起始地址 长度 状态endl; for(i=0;ifree_quantity;i++) { cout.setf(2); cout.width(12); coutfrees[i].start; cout.width(10); coutfrees[i].length; cout.width(8); coutfrees[i].tagendl; } coutendl----------------------------------------------------------endl; cout当前已分配表:endl; cout起始地址 长度 作业名endl; for(i=0;ioccupy_quantity;i++) { cout.setf(2); cout.width(12); coutoccupys[i].start; cout.width(10); coutoccupys[i].length; cout.width(8); coutoccupys[i].tagendl; } } void excellent() //分配内存，给定作业采用最佳分配算法分配xk大小的空间(OPT) { char job_name[20]; int job_lengt