第6次实验.docVIP

请注意： 本次实验最低要求为提交详细算法流程图和步骤说明 第六次实验 内存分配与回收模拟 1．实验目的 通过使用位图跟踪内存使用情况，模拟和评价不同的内存分配算法；熟悉设计思想、数据定义、处理流程、源、运行结果、体会等部分显示出每次分配和回收后的空闲分区链的情况来以及内存占用情况图 图 1 回收进程X的内存是与相邻区的四种组合 程序执行示例： 6.部分参考代码 1）关于内存分配的函数可以设计为以下3个 当然，具体函数设计跟你的数据表格设计密切相关 2）另一种数据表格设计对应的部分代码【C++】 #include iomanip #include iostream #define M 20 #define N 20 using namespace std; //假定最大空闲分区20个，内存中同时最多可容纳的作业数20个 struct empty//空闲分区表 { int address_of_start; //起始地址 int size_of_empty; //空闲大小,依据分配单元考虑，即大小为分配单元数而非实际字节数 int yesorno; //是否空闲,1 空闲，有效 } Empty[M]; struct not_empty//已分配分区表 { int process_id;//作业标志符，此处采用0-255的整数 int address_of_start;//起始地址 int size_of_notempty;//作业请求的内存单元数 int yesorno; //是否已分配，1 已分配 有效 } Not_Empty[N]; int CountOfEmpty=1,CountOfNotEmpty=0; //假定从0时刻开始，最初内存中没有作业 int Max_Size = 128; //最大空间128 X 2kb = 256kb int Num_Of_Row = 11; //显示时，横排个数 int Num_of_Holes =0; //碎片空闲区个数 int Time[N]={1};//进程分配搜索空闲区次数 int enough(int Size_Of_NotEmpty) //判断是否存在可分配给新作业的空闲区 { int i; for (i=0;iCountOfEmpty;i++) //首次适配 first fit { if (Empty[i].size_of_empty = Size_Of_NotEmpty ) return i; else Time[num]+=1; } num++; return -1; } int fenpei() { int temp,i; CountOfNotEmpty += 1; Not_Empty[CountOfNotEmpty].yesorno = 0; for (i=0;iCountOfNotEmpty;i++) if (Not_Empty[i].yesorno == 0) { cout输入进程ID (0 ~ 255),占用空间大小(0 ~ 10)\n; cinNot_Empty[i].process_idNot_Empty[i].size_of_notempty; if (Not_Empty[i].process_id 0 || Not_Empty[i].process_id 255) { CountOfNotEmpty -= 1; cout进程号 0 ~ 255\n; return -1; } for (int ii=0;iiCountOfNotEmpty;ii++) { if (Not_Empty[i].process_id == Not_Empty[ii].process_id i!= ii) { CountOfNotEmpty -= 1; cout进程号必须唯一\n; return -1; } } temp = enough(Not_Empty[i].size_of_notempty); if (temp = 0) //找到了能满足请求的空闲分区 { Not_Empty[i].address_of_start = Empty[temp].address_of_start; Not_Empty[i].yesorno = 1; Empty[temp].address_of_start += Not_Empty[i].size_of_notempty; Empty[temp].size_of_empty -= Not