动态区间分配（Dynamic interval allocation）.docVIP

动态区间分配（Dynamic interval allocation） 返回0； } 返回process_name； } 国际循环（int process_name） { y = 0； 浮recycle_address，recycle_length； int i，j，k；栏是下邻空闲区/ J，K栏是上栏空闲区 int x； / /在内存分配表中找到要回收的作业 而（Y≤N-1和used_table [Y]。国旗！= process_name） { y = y + 1；} 如果（Y≤n-1）/找到作业后，将该栏的标志置为0 { recycle_address = used_table [Y]。地址； recycle_length = used_table [Y]。长度； used_table [Y]旗= 0； 是+ +； } 其他/ /未能找到作业，回收失败 { cout “该作业不存在！”； 返回0； } J = K = 1； 我= 0； 而（！（我= M | |（K！= - 1和J！= 1）））/修改空闲分区表 { 如果（free_table [我]。旗= = 1） { 如果（（free_table [我]，[我]地址+ free_table。长度）= = recycle_address） K =我；/ /判断是否有上邻接 如果（（recycle_address + recycle_length）= = free_table [我]。地址） J =我；/ /判断是否有下邻接 } 我=我+ 1； } / /合并空闲区 如果（K！= - 1）/回收区有上邻接 { 如果（J！= 1）{ //回收区也有下邻接，和上下邻接合并 free_table [K]。长度+ = free_table长度+ recycle_length [J]； free_table [J]。旗= 0；//将第J栏的标记置为0 } 其他/ /不存在下邻接，和上邻接合并 free_table [K]。长度+ = recycle_length； } 如果（J！= 1） { //只有下邻接，和下邻接合并 free_table [J]。长度+ = recycle_length； free_table地址= recycle_address [J]； } 其他的 { //上下邻接都没有 x = 0； 而（free_table [x]。国旗！= 0） x = x + 1；/ /在空闲区表中查找一个状态为0的栏目 如果（x = m-1） { //找到后，在空闲分区中登记回收的内存 free_table [x]。地址= recycle_address； free_table [x]。长度= recycle_length； free_table [X]旗= 1； } 其他的 { //空闲表已满，执行回收失败 used_table [Y]旗= process_name； cout “空闲区已满，回收失败！”； 返回0； } } 返回process_name； } 无效show() /程序执行时输出模拟的内存分配回收表 { cout “+++++++++++++++++++++++++++++++++++++++ \n“； cout “+++++++空闲区+++++++ \n“； cout “+++++++++++++++++++++++++++++++++++++++ \n“； 为（int i = 0；我= COUNT2；i++） 如果（free_table [我]。国旗！= 0） cout “初始地址：“ free_table [我]。地址“”长度：“ free_table [我]。长“”状态：“ free_table [我]旗 endl； cout “+++++++++++++++++++++++++++++++++++++++ \n“； cout “+++++++已分配区++++++ \n“； cout “+++++++++++++++++++++++++++++++++++++++ \n“； 为（j = 0；J COUNT1；j++） If (used_table[j].flag =0!) Initial cout address: used_table[j].address length: used_table[j].length job name: used_table[j].flagendl; } Int (main) / / the main function calls the function testing of all work { Cout ********************************************\n; Int cho