[发明专利]标识号分配方法、标识号回收方法及装置

权利要求书

1.一种标识号分配方法，其特征在于，包括：

在分段式位图中查找未被占用满的一段位图，得到查找到的所述段位图的编号；

在查找到的所述段位图中查找未被占用的一个位，将查找到的所述位的值由表示位未被占用的第一数值更改为表示位被占用的第二数值，并根据更改值后的所述位所在的所述段位图的所有位的值计算得到查找到的所述位的编号；

根据查找到的所述位的编号和查找到的所述段位图的编号计算得到标识号，计算得到的所述标识号用于分配给一对象；

在分段式位图中查找未被占用满的一段位图，包括：

按编号大小顺序依次判断分段式位图中每段位图是否满足其当前被占用位数小于其大小的条件，直到找到满足该条件的一段位图，作为查找到的未被占用满的一段位图；

在查找到的所述段位图中查找未被占用的一个位，包括：

按位的索引大小顺序依次判断查找到的所述段位图中的每个位是否满足其值等于所述第一数值的条件，直到找到满足该条件的一个位，作为查找到的未被占用的一个位；

根据查找到的所述位的编号和查找到的所述段位图的编号计算得到标识号，包括：

根据查找到的所述段位图的编号和所述分段式位图中各段位图的大小计算得到最后一个被占用满位的一段位图的最后一个位在所述分段式位图中的编号；

根据查找到的所述位的编号和最后一个位在所述分段式位图中的编号计算得到标识号。

2.如权利要求1所述的标识号分配方法，其特征在于，还包括：

在未查找到未被占用满的一段位图的情况下，根据设定的一段位图的大小在所述分段式位图中增加新段位图；

将所述新段位图中的各个位的值初始化为所述第一数值，根据所述分段式位图中已被占用满位的段位图的数量确定所述新段位图的编号，并将所述新段位图作为查找到的未被占用满的一段位图。

3.如权利要求2所述的标识号分配方法，其特征在于，根据设定的一段位图的大小在所述分段式位图中增加新段位图之前，还包括：

判断所述分段式位图中所有段位图的数量是否小于设定数量，若是，则执行根据设定的一段位图的大小在所述分段式位图中增加新段位图的步骤，否则报错。

4.如权利要求1所述的标识号分配方法，其特征在于，所述分段式位图中每段位图的大小相同，所述第一数值为零，所述第二数值为一。

5.一种标识号回收方法，其特征在于，适用于回收根据如权利要求1至4任一项所述的标识号分配方法得到的标识号，包括：

根据一已分配的标识号和分段式位图中每段位图的大小计算得到所述标识号所占用的位所在的一段位图的编号和所述标识号所占用的位在该段位图中的编号；

根据所述标识号所占用的位所在的一段位图的编号和所述标识号所占用的位在该段位图中的编号确定所述标识号所占用的位的位置；

将确定的所述位置处的位的值由表示位被占用的第二数值更改为表示位未被占用的第一数值，以用于再次分配标识号。

6.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至5任一项所述方法的步骤。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至5任一项所述方法的步骤。