模拟内存动态分配文档.docVIP

模拟内存动态分配程序文件 一、功能概述 本程序是在VC++开发环境中编写的程序，采用了首次适应算法，并利用30*10的小圆圈形象地模拟出内存动态分配管理。 实现功能有：内存的分配、内存的回收、内存的显示及退出系统。 二、使用方法 1、打开可执行文件“模拟内存动态分配.exe”； 2、分配一块内存，输入1，再输入0~99之间的数作为进程号，和分配的内存大小； 如输入1，在输入2和23，可以显示已分配内存大小（实心圆显示）、和空闲区内存大小（空心圆表示），和空闲区起始地址和空闲区大小的队列。 3、回收已分配的内存，输入2，和进程号（由上图，输入2） 4、显示当前内存状态，输入3； 5、退出系统 三、一些异常情况的处理方法 1、进程号超出范围，提示输入错误 2、空闲区输入超出范围，未找到足够大的范围，要求重新输入； 3、分配输入进程号出现重复，要求进程号唯一； 四、一些关键源代码的说明 1、void swap(int i ,int j,int sign)//更新空闲区和非空闲区个数时，更新数组下标和计数器 { if (sign == 0) { empty temp; temp = Empty[i]; Empty[i] = Empty[j]; Empty[j] = temp; } else { not_empty temp; temp = Not_Empty[i]; Not_Empty[i] =Not_Empty[j]; Not_Empty[j] = temp; } } void decrease_CountOfEmpty()//更改后，重新统计空闲区个数 { int i; for (i=0;iCountOfEmpty;i++) { if (Empty[i].yesorno == 0) { swap(i,CountOfEmpty-1,0); CountOfEmpty -= 1; break; } } } void decrease_CountOfNotEmpty()//更改后，重新统计非空闲区个数 { int i; for (i=0;iCountOfNotEmpty;i++) { if (Not_Empty[i].yesorno == 0) { swap(i,CountOfNotEmpty-1,1); CountOfNotEmpty -= 1; break; } } } 说明： Swap函数实现对空闲区和已分配区下标的更新；decrease_CountOfEmpty()函数实现空闲区个数的更新，并帮助实现更新空闲区起始地址和大小队列；decrease_CountOfNotEmpty()函数实现非空闲区个数的更新。 2、int huishou() { int pid,i,a,b; cout输入要回收的进程号endl; cinpid; for (i=0;iCountOfNotEmpty;i++) { if (Not_Empty[i].pid == pid) { if (front(i,a) == 0) //待回收分区前面是空闲分区 { Empty[a].size_of_empty += Not_Empty[i].size_of_notempty; Not_Empty[i].yesorno = 0; if (back(i,b) == 0) //待回收区后面是空闲分区 { Empty[a].size_of_empty += Empty[b].size_of_empty; Empty[b].yesorno = 0; //空满空 回收之后 空 decrease_CountOfNotEmpty(); decrease_CountOfEmpty(); } else //待回收分区后面没分区,或后面是已分配分区 { //空满 回收之后 空 //空满满 回收之后 空满 decrease_CountOfNotEmpty(); } } else //待回收分区前面没分区,或前面是已分配分区 { if (back(i,b) == 0) //待回收区后面是空闲分区 { Empty[b].address_of_start = Not_Empty[i].address_of_start; Empty[b].size_of_empty += Not_Empty[i].size_o