实现内存动态分区分配(首次算法).docVIP

实报 告 实验名称：任课教师：姓 名：完成日期： 三、设计思路： 1.内存分配： （1）若非法输入或请求内存过大或内存分配块数达到上限，则提示相关信息，需重新输入或等待。 （2） 若输入数据合法，则按首次适应算法分配内存，将分配的内存地址和大小存BusyTable（内存分配表）中；并在SpareTable（内存空闲管理表）修改剩余内存地址和大小，若是首次分配，需要同时建立这两张表。 （3）将刚分配的内存地址写入consumeCombo（等待消费的内存地址下拉框）。 2.消费内存（释放内存）： （1）从consumeCombo选出可消费内存地址，进行消费。 （2）从consumeCombo中删除刚消费的内存地址，并将该地址写入recoverCom（等待回收的内存地址下拉框）。 3.回收内存： （1）若回收区同时与插入点的前、后两分区邻接，将三个分区合并，合并后分区地址为此插入点的前一分区地址，大小为三个分区大小之和；然后从SpareTable表中去掉分区前后一分区的表项。 （2）若回收区与插入点的前分区邻接，则将前分区与回收分区合并，合并后的分区地址为此前前一分区的内存地址，大小为合并前两者大小之和，SpareTable表长度不变。 （3） 若回收区与插入点的后分区邻接，则将后分区与回收分区合并，合并后的分区地址为回收的内存地址，大小为合并前两者大小之和，SpareTable表长