实验3内存管理空闲分区表.doc

南京信息工程大学 实验（实习）报告 实验（实习）名称 实验3 内存管理 日期 14.5.30 得分 指导教师 系 计软院 专业 软件工程 年级 班次 姓名 学号 实验3 内存管理 程序中使用的数据结构及符号说明。 struct form{//空闲分区表单 int startaddress;//起址 int size;//长度 char state;//状态 r代表未分配，e表示空表单 }; struct work{//作业表单 int id;//作业号 int size;//申请空间大小 int from;//起址，正在执行的程序的起址，就绪程序为0k，完成程序为-1k char state;//作业状态，r表示就绪，d表示正在运作，o表示作业完成 }; 作业流程 【1】创建作业表 【2】创建空闲分区表 【3】为作业4申请空闲分区 【4】回收作业2、3的申请量 【5】打印作业完成情况 【6】回收作业1、4的申请量 【7】打印作业完成情况 3、打印一份源程序并附上注释。 #includestdio.h #define NUM 10//表单长度 struct form{//空闲分区表单 int startaddress;//起址 int size;//长度 char state;//状态 r代表未分配，e表示空表单 }; struct work{//作业表单 int id;//作业号 int size;//申请空间大小 int from;//起址 char state;//作业状态，r表示就绪，d表示正在运作，o表示作业完成 }; void showallwork(work *w){//展示所有作业情况 printf(以下是所有作业情况:\n); printf(----------------------------------\n); printf(作业号 所需空间大小 起始地址 状态\n); printf(----------------------------------\n); for(int i = 0 ;i 4;i++) { printf(%4d %8dk %8dk%6c\n,w[i].id ,w[i].size ,w[i].from ,w[i].state ); } printf(----------------------------------\n); printf(《r表示就绪状态，d表示正在执行，o表示完成》); printf(\n); printf(\n); } void Init_work(work *w){//初始化作业 printf( 请输入作业号 所需空间 起始地址(0表示地址未分配): \n); for(int i =0 ; i4 ;i++) { printf( ); scanf(%d%dk%dk,w[i].id,w[i].size,w[i].from); if(w[i].from ) w[i].state = d; else w[i].state = r; printf(------------------------作业《%d》已经创建\n,w[i].id ); } showallwork(w); printf(初始化作业完成\n); printf(\n); printf(\n); } void Init_forms(form *f){//初始化表单 printf(请输入起址 长度:\n); for(int i=0,j=1;iNUM;i++) { if(j) { printf(表%d\n,i+1); scanf(%dk%dk,f[i].startaddress,f[i].size); f[i].state = r; printf(继续请按序号，完成请按0\n); scanf(%d,j); printf(请输入起址 长度\n); } else { f[i].startaddress = 10000; f[i].size = 0; f[i].state = e; } } } void sort_forms1(form *f){//按地址大小排序表单 form temp; for( int i = 0;i NUM; i++) { for(int j = 0;j NUM-i-1;j++) { if(f[j].startaddress f[j+1].starta