昆明理工大学信息工程与自动化学院学生实验报告【荐】.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2007 —— 2008 学年 第 一 学期 ） 课程名称：操作系统设计教程 开课实验室：2301 2008年 11 月 6 日 年级、专业、班 计科062 学号 200610405228 姓名 张志强 成绩 实验项目名称 存储管理（最佳适应算法） 指导教师 王翊 教师评语 教师签名： 年 月 日 注：报告内容按实验须知中七点要求进行。 一、实验内容 （1）计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。 对分区的管理法可以下面三种算法之一： 首次适应算法 循环首次适应算法 最佳适应算法 Mcrosoft visual c++6.0 四、实验方法、步骤 问题提出 算法设计 编写程序 调试 运行 结果测试 N Y Y N 五、实验过程原始记录(程序清单) #include stdio.h #include malloc.h #include process.h #include string.h #define minisize 1 typedef struct freeTable { char proID[6]; int startAddr; /*空闲区起始地址*/ int length; /*空闲区长度，单位为字节*/ int flag; /*空闲区表登记栏标志，用0表示空表项，用1表示未分配*/ struct freeTable *next; }freeTabNode; /*空闲区表结点*/ freeTabNode *freeTab; void InitFreeTab() { freeTabNode *f,*temp; f=(freeTabNode *)malloc(sizeof(freeTabNode)); strcpy(f-proID,OS); f-startAddr=0; f-length=5;f-flag=0; freeTab=f; f=(freeTabNode *)malloc(sizeof(freeTabNode));; strcpy(f-proID,1); f-startAddr=5; f-length=5;f-flag=0; freeTab-next=f; temp=f; f=(freeTabNode *)malloc(sizeof(freeTabNode)); strcpy(f-proID,3); f-startAddr=10; f-length=4;temp-flag=0; temp-next=f; temp=temp-next; f=(freeTabNode *)malloc(sizeof(freeTabNode)); f-startAddr=14; f-length=12; f-flag=1; temp-next=f;temp=temp-next; f=(freeTabNode *)malloc(sizeof(freeTabNode)); strcpy(f-proID,2); f-startAddr=26; f-length=6;f-flag=0; temp-next=f;temp=temp-next; f=(freeTabNode *)malloc(sizeof(freeTabNode)); f-startAddr=32; f-length=96; f-flag=1; f-next=NULL; temp-next=f; } void allocate(char PName[],int PLength) { freeTabNode *f,*temp; f=freeTab; while(f) /*寻找空间大于PLength的最小空闲区登记项k*/ { if(f-length=PLengthf-flag==1) break; f=f-next; } if(!f)/*未找到可用空闲区，返回*/ { printf(无