[发明专利]一种恢复被破坏的空闲内存链表的方法

摘要

本发明公开了一种恢复被破坏的空闲内存链表的方法，其利用内存管理冗余信息恢复被破坏的空闲内存链表。该方法能够极大的减少了由于内存空闲链表破坏导致内存分配失败的情况。

主权项

一种恢复被破坏的空闲内存链表的方法，其特征在于，所述方法利用内存管理冗余信息恢复被破坏的空闲内存链表；所述方法恢复被破坏的空闲内存链表的具体步骤如下：（1）形成所有空闲地址为连续的空闲内存链表，且空闲链表控制块记录空闲块的首地址、空闲块的大小和结束地址信息；（2）从空闲内存链表分配地址时，检查空闲块是否有效；组成的空闲内存链表进行内存分配时，检查链表控制块C中记录的空闲块数目是否为0，如果为0，表明本空闲链表已经全部分配出去，返回空指针，结束处理；否则从链表控制块C中得到空闲链表指针L，取L的首节点N，并检查其有效性，方法为查看N地址在不在链表控制块C中记录的起始地址和结束地址范围内，N地址与C中记录的起始地址之差是不是空闲块大小(空闲链表中所有空闲块大小都相同，其大小在链表控制块C中记录)的整数倍，检查成功，则设置节点N中的冗余头部中各域：记录分配内存地址、设置标志位为分配状态，并把节点N中记录的下一空闲块指针赋值于链表控制块C中的空闲链表指针域，把链表控制块C中记录的空闲块数目减1，此次内存分配成功，返回空闲块地址，记为F，结束处理；（3）检查到空闲块出现错误时，设置标志，表明此空闲内存链表出现错误，后续禁止从该链分配地址，并根据空闲链表控制块记录的空闲块首地址、空闲块大小和结束地址等冗余信息开始该内存链表的整理过程；（4）从空闲块的起始地址开始，把所有空闲的空闲块重新组成一空闲链表；（5）把在上述整理过程中释放的内存块组成另一空闲链表；（6）将上述两个链表合并，组成新的空闲内存链表；（7）处理结束，后续内存申请从新的链表中分配。