[发明专利]一种调整表项存储空间的方法及设备

权利要求书

1.一种调整表项存储空间的方法，其特征在于，所述方法包括：

记录三态内容寻址存储器的空闲分片容量序列；其中，所述分片容量序列记录了可以分配给各模式的块block的空闲分片slice的标识和容量；

获取第一待安装block的ACL表项的数量以及block模式；

根据所述第一待安装block的block模式在所述空闲分片容量序列未查找到大于所述第一待安装block的ACL表项的数量的空闲分片；

按照已安装block以及所述第一待安装block需要占用的分片数量从高到低且ACL表项数量从大到小的顺序，执行分片模拟分配；

当所述分片模拟分配结果为所述已安装block以及所述第一待安装block均可分配到对应的空闲分片；

则根据所述分片模拟分配结果将所述已安装block以及所述第一待安装block的ACL表项存储于所述三态内容寻址存储器；

更新所述分片容量序列记录了可以分配给各模式的块block的空闲分片slice的标识和容量。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括，

获取第二待安装block的ACL表项的数量以及block模式；

根据所述第二待安装block的block模式在所述空闲分片容量序列查找到大于所述第二待安装block的ACL表项的数量的空闲分片；

在所述三态内容寻址存储器中，将所述第二待安装block的ACL表项存储在所述查找到的空闲分片；

更新所述分片容量序列记录了可以分配给各模式的块block的空闲分片slice的标识和容量。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括，

获取第三待安装block的ACL表项的数量以及block模式；

根据所述第三待安装block的block模式在所述空闲分片容量序列未查找到大于所述第三待安装block的ACL表项的数量的空闲分片；

按照已安装block以及所述第三待安装block需要占用的分片数量从高到低且ACL表项数量从大到小的顺序，从所述大容量分片遍历执行分片模拟分配；

当所述分片模拟分配结果为所述已安装block以及所述第三待安装block任一一个无法分配到对应的空闲分片，则停止执行所述分片模拟分配。

4.根据权利要求1所述的方法，其特征在于，所述各模式的块block至少包括：连续占用三个分片的块、连续占用两个分片的块、占用单个分配的块。

5.一种调整表项存储空间的设备，其特征在于，所述设备包括处理器以及存储器；所述存储器用于存储处理器可执行指令；其中，所述处理器通过运行所述存储器中的处理器可执行指令用以执行以下操作：

记录三态内容寻址存储器的空闲分片容量序列；其中，所述分片容量序列记录了可以分配给各模式的块block的空闲分片slice的标识和容量；

获取第一待安装block的ACL表项的数量以及block模式；

根据所述第一待安装block的block模式在所述空闲分片容量序列未查找到大于所述第一待安装block的ACL表项的数量的空闲分片；

按照已安装block以及所述第一待安装block需要占用的分片数量从高到低且ACL表项数量从大到小的顺序，执行分片模拟分配；

当所述分片模拟分配结果为所述已安装block以及所述第一待安装block均可分配到对应的空闲分片；

则根据所述分片模拟分配结果将所述已安装block以及所述第一待安装block的ACL表项存储于所述三态内容寻址存储器；

更新所述分片容量序列记录了可以分配给各模式的块block的空闲分片slice的标识和容量。