可重定向动态分区分配算法.docxVIP

可重定向动态分区分配算法 计算机操作系统 连续内存分配算法基于动态分区分配的内存管理仿真设计与实现 2021年12月22日 掌握连续内存分配的各种分配算法。 本系统模拟操作系统内存分配算法的实现，实现动态分区分配，算法，采用pcb定义结构体来表示一个进程，定义了进程的名称和大小，进程内存起始地址和进程状态。内存分区表采用单链表来模拟实现。定义与算法相关的数据结构，如pcb，空闲分区；在使用动态分区分配算法时必须实现紧凑功能。 1.第一种自适应算法分配内存：空闲分区链按地址递增的顺序链接。分配内存时，从链的顶端开始顺序搜索，直到找到一个大小符合要求的空闲分区。然后，根据作业的大小，从分区中留出一段内存空间并分配给请求者，剩余的空闲分区保留在空闲链中。如果从链的开始到链的结束都找不到满足要求的分区，则表明系统中没有足够的内存分配给进程。内存分配结束并返回。 2.回收内存：当进程运行完毕释放内存时，系统根据回收区的首址，从空闲区链中找到相应的插入点： （1） 回收区与插入点的上一个自由分区F1相邻。此时，回收区应与插入点的上一个分区合并。无需将新表项分配给回收分区，只需修改以前分区F1的大小。 （2）回收区与插入点的后一个空闲分区f2相邻接，此时将两分区合并形成新的空闲分区，但用回收区的首址作为新空闲区的首址，大小为