[发明专利]一种空闲存储单元的查找方法及装置

权利要求书

1.一种空闲存储单元的查找方法，其特征在于，存储资源包括多个存储单元，所述多个存储单元的使用状态通过多级存储块的使用状态来表征，其中，上一级中的每一存储块的使用状态表征相邻下一级中的预定数量的存储块的使用状态，最低级的每个存储块的使用状态表征所述预定数量的存储单元的使用状态；当所述下一级中的存储块中存在使用状态为空闲的存储块时，所述使用状态为空闲的存储块的上一级存储块也为使用状态为空闲的存储块，所述方法包括：

接收对空闲存储单元的查找指令，所述空闲存储单元为使用状态为空闲的存储单元；

根据所述查找指令从所述多级存储块的最高级存储块向所述最低级存储块逐级查找使用状态为空闲的存储块；

将所述最低级存储块中使用状态为空闲的存储块对应的空闲存储单元确定为要查找的空闲存储单元。

2.根据权利要求1所述的方法，其特征在于，所述预定数量与处理器处理的数据位宽数相同。

3.根据权利要求1或2所述的方法，其特征在于，每个比特表示每一级中的一个存储块。

4.根据权利要求1至3中任意一项所述的方法，其特征在于，所述接收对空闲存储单元的查找指令，具体为：

接收查找空闲存储单元的位扫描指令。

5.一种空闲存储单元的查找装置，其特征在于，存储资源包括多个存储单元，所述多个存储单元的使用状态通过多级存储块的使用状态来表征，其中，上一级中的每一存储块的使用状态表征相邻下一级中的预定数量的存储块的使用状态，最低级的每个存储块的使用状态表征所述预定数量的存储单元的使用状态；当所述下一级中的存储块中存在使用状态为空闲的存储块时，所述使用状态为空闲的存储块的上一级存储块也为使用状态为空闲的存储块，所述装置包括：

指令接收单元，用于接收对空闲存储单元的查找指令，所述空闲存储单元为使用状态为空闲的存储单元；

查找单元，用于根据所述查找指令从所述多级存储块的最高级存储块向所述最低级存储块逐级查找使用状态为空闲的存储块；

确定单元，用于将所述最低级存储块中使用状态为空闲的存储块对应的空闲存储单元确定为要查找的空闲存储单元。

6.根据权利要求5所述的装置，其特征在于，所述预定数量与处理器处理的数据位宽数相同。

7.根据权利要求5或6所述的装置，其特征在于，每个比特表示每一级中的一个存储块。

8.根据权利要求5至7中任意一项所述的装置，其特征在于，

所述指令接收单元，具体用于接收查找空闲存储单元的位扫描指令。

9.一种电子设备，其特征在于，包括存储器和处理器，

所述存储器中的存储资源包括多个存储单元，所述多个存储单元的使用状态通过多级存储块的使用状态来表征，其中，上一级中的每一存储块的使用状态表征相邻下一级中的预定数量的存储块的使用状态，最低级的每个存储块的使用状态表征所述预定数量的存储单元的使用状态；当所述下一级中的存储块中存在使用状态为空闲的存储块时，所述使用状态为空闲的存储块的上一级存储块也为使用状态为空闲的存储块；

所述处理器，用于接收对空闲存储单元的查找指令，所述空闲存储单元为使用状态为空闲的存储单元；根据所述查找指令从所述多级存储块的最高级存储块向所述最低级存储块逐级查找使用状态为空闲的存储块；将所述最低级存储块中使用状态为空闲的存储块对应的空闲存储单元确定为要查找的空闲存储单元。

10.根据权利要求9所述的电子设备，其特征在于，所述预定数量与所述处理器处理的数据位宽数相同。