存储地址分配方法和装置

摘要

本发明实施例提供了一种存储地址分配方法和装置。其中方法包括：接收存储地址分配请求；对分级比特图中的第二级比特图进行双向搜索；根据对第二级比特图的双向搜索结果输出一个空闲比特位；根据输出的空闲比特位获取对应的存储地址并进行分配。装置包括：第一接收模块，用于接收存储地址分配请求；分级比特图，分级比特图包括N个第一级比特图和第二级比特图；第一搜索模块，用于对分级比特图中的第二级比特图进行双向搜索以获取一个空闲比特位；分配模块，用于根据输出的第二级比特图的空闲比特位获取对应的存储地址并进行分配。本发明实施例提供的上述的方法和装置，能够提高存储地址管理速度，同时降低存储地址管理对内存资源的消耗。

主权项

一种存储地址分配方法，其特征在于，包括：接收存储地址分配请求；对分级比特图中的第二级比特图进行双向搜索；所述分级比特图包括所述第二级比特图和N个第一级比特图，每个第一级比特图包括M个比特位，第一级比特图的每个比特位对应一个存储地址并用于表示对应的存储地址是否处于空闲的状态；所述第二级比特图包括与N个第一级比特图对应的N个比特位，第二级比特图的每个比特位用于表示对应的第一级比特图是否存在空闲的存储地址；M、N均为大于1的整数；根据对第二级比特图的双向搜索结果输出一个空闲比特位；根据输出的第二级比特图的空闲比特位获取对应的存储地址并进行分配；所述方法还包括：对每个第一级比特图进行双向搜索，根据对第一级比特图的双向搜索结果更新第二级比特图中对应的比特位。