[发明专利]用于控制存储器分配的方法和设备

摘要

用于控制存储器分配的方法和设备。本发明涉及对存储器进行分配和释放，所述存储器被组织成包含存储器块组，所述存储器块组中的每一个包含存储器块。存在第一数据实体（101），其指示在每一个存储器块组中的空闲存储器块的数量。对于每一个存储器块组，存在第二数据实体（102、103、......、105），其指示有关存储器块组的哪些存储器块是空闲的。当接收对分配存储器块的请求时，基于第一数据实体，搜索包含空闲存储器块的存储器块组，并且基于与该存储器块组有关的第二数据实体，从该存储器块组搜索空闲存储器块。第一数据实体和第二数据实体构成紧凑数据结构，因此可以有效利用高速缓冲存储器。

主权项

一种用于控制存储器的设备，所述存储器被组织成包含多个存储器块组，所述多个存储器块组中的每一个包含多个存储器块，所述设备包括用于接收对从所述存储器的所述存储器块中分配空闲存储器块的请求的处理器(201)，其特征在于：所述处理器被配置成：‑维护包含第一数据项的第一数据实体(101)，使得对于所述存储器块组中的每一个都存在第一数据项，每一个第一数据项指示在与该第一数据项有关的存储器块组中存在多少空闲存储器块，以及‑维护第二数据实体(102‑105)，使得对于所述存储器块组中的每一个都存在第二数据实体，以及每一个第二数据实体包含第二数据项，使得在每一个第二数据实体中的所述第二数据项的数量是至少在与该第二数据实体有关的存储器块组中的存储器块的数量，以及当与该第二数据实体有关的存储器块组的存储器块中的一个或多个空闲时，该第二数据实体的所述第二数据项中的一个或多个包含从与该第二数据实体有关的存储器块组的存储器块中识别所述空闲存储器块的指示符，其中所述处理器被配置成响应于接收对分配空闲存储器块的所述请求，执行下面的动作：‑从所述第一数据实体搜索这样的第一数据项，其指示在与该第一数据项有关的存储器块组中存在一个或多个空闲存储器块，‑从所述第二数据实体中选择这样的第二数据实体，其与和所搜索的第一数据项有关的存储器块组有关，‑从所选择的第二数据实体选择这样的第二数据项，其携载空闲存储器块的指示符，‑至少部分基于指示具有至少一个空闲存储器块的所述存储器块组的所搜索的第一数据项以及所述空闲存储器块的所述指示符，来形成识别待被分配的所述空闲存储器块的第一地址，以及‑更新所搜索的第一数据项以与在与所搜索的第一数据项有关的存储器块组中的空闲存储器块的数量已减少一的情况相对应。