CN111367461A - 一种存储空间管理方法及装置 - Google Patents

Abstract

本发明实施例提供了一种存储空间管理方法及装置，该方法包括接收地址使用指令；其中，所述地址使用指令包括待使用逻辑地址信息；根据所述待使用逻辑地址信息，确定对应的管理者信息；在所述多个节点中确定其中一个空闲的节点，得到待使用节点；在所述管理者信息对应的待使用管理链表中记录所述待使用节点和所述待使用逻辑地址信息的映射关系；且，修改所述待使用节点的状态为已使用状态。本发明实施例中各管理者信息对应的管理链表中的节点数量是不确定的，是根据实际的地址使用情况设置的，避免出现因节点不够用而导致的存储空间无法使用等现象，大大提升了存储空间管理的灵活性。

Description

一种存储空间管理方法及装置

技术领域

本发明涉及存储器处理技术领域，特别是涉及一种存储空间管理方法及装置。

背景技术

随着各种电子装置及嵌入式系统等的发展，非易失性存储器件被广泛应用于电子产品中。在非易失存储中，可以设置有eMMC(embed Multi Media Card，嵌入式多媒体卡)控制器，eMMC的内存空间通常很小。

现有技术中，在eMMC中进行存储空间管理时，通常将eMMC的内存空间平均分配给若干个管理者，每个管理者管理固定数量的节点和固定范围的内存空间。示例的，假设eMMC的内存空间为32K，可以平均分配给4个管理单元，则每个管理单元管理8K的内存空间，且每个内存空间对应有一定数量的节点。

然而，发明人在研究上述技术方案的过程中发现，上述技术方案存在如下缺陷：通常的，每存储一个数据就会对应使用一个节点，因为每个管理单元实际的使用情况不同，可能存在一些管理单元中节点不够用，无法继续存储数据，而另一些管理单元的节点却闲置浪费，造成eMMC的内存空间不能灵活管理。

发明内容

鉴于上述问题，提出了本发明实施例的一种存储空间管理方法及装置，以解决存储空间管理不够灵活的问题。

根据本发明的第一方面，提供了一种存储空间管理方法，应用于非易失存储器，所述非易失存储器预设多个管理者信息和多个节点，各所述管理者信息均对应有预设范围的逻辑地址；所述方法包括：

接收地址使用指令；其中，所述地址使用指令包括待使用逻辑地址信息；

根据所述待使用逻辑地址信息，确定对应的管理者信息；

在所述多个节点中确定其中一个空闲的节点，得到待使用节点；

在所述管理者信息对应的待使用管理链表中记录所述待使用节点和所述待使用逻辑地址信息的映射关系；且，修改所述待使用节点的状态为已使用状态。

优选地，每个所述逻辑地址还对应有物理地址；

所述在所述管理者信息对应的待使用管理链表中记录所述待使用节点和所述待使用逻辑地址信息的映射关系，包括：

在所述管理者信息对应的待使用管理链表中记录所述待使用节点、所述待使用逻辑地址信息、以及所述待使用逻辑地址信息对应的物理地址的映射关系。

优选地，还包括：

接收节点处理指令，所述节点处理指令包括处理节点信息；

根据所述处理节点信息匹配对应的待处理管理链表；

在所述待处理管理链表中，根据所述节点处理指令进行节点处理。

优选地，所述节点处理指令包括：节点删除指令；

所述在所述待处理管理链表中，根据所述节点处理指令进行节点处理，包括：

在所述待处理管理链表中，根据所述节点删除指令删除对应的处理节点，且修改所述处理节点的状态为空闲状态。

优选地，所述节点处理指令包括：节点搜索指令；

所述在所述待处理管理链表中，根据所述节点处理指令进行节点处理，包括：

在所述待处理管理链表中，根据所述节点搜索指令搜索对应的搜索节点。

根据本发明的第二方面，提供了一种存储空间管理装置，应用于非易失存储器，所述非易失存储器预设多个管理者信息和多个节点，各所述管理者信息均对应有预设范围的逻辑地址；所述装置包括：

地址使用指令接收模块，用于接收地址使用指令；其中，所述地址使用指令包括待使用逻辑地址信息；

管理者信息确定模块，用于根据所述待使用逻辑地址信息，确定对应的管理者信息；

待使用节点得到模块，用于在所述多个节点中确定其中一个空闲的节点，得到待使用节点；

记录模块，用于在所述管理者信息对应的待使用管理链表中记录所述待使用节点和所述待使用逻辑地址信息的映射关系；且，修改所述待使用节点的状态为已使用状态。

优选地，每个所述逻辑地址还对应有物理地址；所述记录模块包括：

记录子模块，用于在所述管理者信息对应的待使用管理链表中记录所述待使用节点、所述待使用逻辑地址信息、以及所述待使用逻辑地址信息对应的物理地址的映射关系。

优选地，还包括：

节点处理指令接收模块，用于接收节点处理指令，所述节点处理指令包括处理节点信息；

匹配模块，用于根据所述处理节点信息匹配对应的待处理管理链表；

处理模块，用于在所述待处理管理链表中，根据所述节点处理指令进行节点处理。

优选地，所述节点处理指令包括：节点删除指令；

所述处理模块包括：

删除子模块，用于在所述待处理管理链表中，根据所述节点删除指令删除对应的处理节点，且修改所述处理节点的状态为空闲状态。

优选地，所述节点处理指令包括：节点搜索指令；

所述处理模块包括：

搜索子模块，用于在所述待处理管理链表中，根据所述节点搜索指令搜索对应的搜索节点。

本发明实施例中，在非易失存储器中预设多个管理者信息和多个节点，虽然各管理者信息对应的逻辑地址范围是预先划分的，但是节点却可以根据各个管理者的实际使用情况进行按需分配，提升了存储空间管理的灵活性。具体的，在接收到包括待使用逻辑地址信息的地址使用指令后，可以根据该待使用逻辑地址信息确定对应的管理者信息，并在多个节点中确定其中一个空闲的节点作为待使用节点，然后在管理者信息对应的待使用管理链表中记录待使用节点和待使用逻辑地址信息的映射关系；且，修改待使用节点的状态为已使用状态，则各管理者信息对应的管理链表中的节点数量是不确定的，是根据实际的地址使用情况设置的，避免出现因节点不够用而导致的存储空间无法使用等现象，大大提升了存储空间管理的灵活性。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1是本发明实施例提供的一种存储空间管理方法的流程图；

图2是本发明实施例提供的一种存储空间管理示例示意图；

图3是本发明实施例提供的一种存储空间管理装置的框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。应当理解，此处所描述的具体实施例仅用以解释本发明，仅仅是本发明一部分实施例，而不是全部的实施例，并不用于限定本发明。

参照图1，示出了一种存储空间管理方法的流程图，应用于非易失存储器，所述非易失存储器预设多个管理者信息和多个节点，各所述管理者信息均对应有预设范围的逻辑地址。

本发明实施例中，管理者信息的数量和节点数量可以根据实际的应用场景进行设定，各管理者信息对应的逻辑地址的范围也可以根据实际的应用场景进行设定。

示例的，假设预设有4个管理者，对应4个管理者信息为A、B、C、D；A对应的逻辑地址范围为0至99，B对应的逻辑地址范围为100至199，C对应的逻辑地址范围为200至299，D对应的逻辑地址范围为300至399，以示例说明本发明实施例中步骤101至步骤104的具体实现。

该方法具体可以包括如下步骤：

步骤101：接收地址使用指令；其中，所述地址使用指令包括待使用逻辑地址信息。

本发明实施例中，地址使用指令可以用于指示要使用待使用逻辑地址信息对应的逻辑地址，例如需要使用该待使用逻辑地址信息对应的逻辑地址进行数据存储等。

步骤102：根据所述待使用逻辑地址信息，确定对应的管理者信息。

本发明实施例中，因为各管理者信息对应有预设范围的逻辑地址，所以将待使用逻辑地址信息与各管理者信息对应的逻辑地址范围匹配，就可以得到该待使用逻辑地址信息对应的管理者信息。

继续上述示例，以待使用逻辑地址信息为9为例，则可以匹配到9属于A对应的逻辑地址范围为0至99，则可以确定出管理者信息A。

步骤103：在所述多个节点中确定其中一个空闲的节点，得到待使用节点。

本发明实施例中，节点可以有空闲状态和已使用状态，已使用状态的节点不能重复使用，因此，需要在多个节点中确定其中一个空闲的节点作为待使用节点。一种具体应用中，可以设置有空闲节点库，在空闲节点库中存储空闲的节点，则可以在空闲节点库中直接取出其中一个空闲节点使用。

继续上述示例，若所有节点都是空闲状态，可以按照次序获取第一个节点0作为待使用节点。

步骤104：在所述管理者信息对应的待使用管理链表中记录所述待使用节点和所述待使用逻辑地址信息的映射关系；且，修改所述待使用节点的状态为已使用状态。

本发明实施例中，在确定出管理者信息和待使用节点后，可以在该管理者信息对应的待使用管理链表中记录待使用节点和待使用逻辑地址信息的映射关系，则通过管理链表中的待使用节点，可以找到对应的待使用逻辑地址信息，已进行进一步的数据读取等操作；且修改该待使用节点的状态为已使用状态，避免对该待使用节点的重复使用。

在一种具体的示例中，参照图2所示，有4个管理者，对应4个管理者信息为A、B、C、D；A对应的逻辑地址范围为0至99，B对应的逻辑地址范围为100至199，C对应的逻辑地址范围为200至299，D对应的逻辑地址范围为300至399。

第一次接收到的地址使用指令中包括待使用逻辑地址信息9，选出内存节点0为待使用节点，管理者A对应的管理链表中，会记录内存节点0和逻辑地址信息9的对应关系。

第二次接收到的地址使用指令中包括待使用逻辑地址信息109，选出内存节点1为待使用节点，管理者B对应的管理链表中，会记录内存节点1和逻辑地址信息109的对应关系。

第三次接收到的地址使用指令中包括待使用逻辑地址信息209，选出内存节点2为待使用节点，管理者C对应的管理链表中，会记录内存节点2和逻辑地址信息209的对应关系。

第四次接收到的地址使用指令中包括待使用逻辑地址信息19，选出内存节点3为待使用节点，管理者A对应的管理链表中，会记录内存节点3和逻辑地址信息19的对应关系。

第五次接收到的地址使用指令中包括待使用逻辑地址信息119，选出内存节点4为待使用节点，管理者B对应的管理链表中，会记录内存节点4和逻辑地址信息119的对应关系。

第六次接收到的地址使用指令中包括待使用逻辑地址信息309，选出内存节点5为待使用节点，管理者D对应的管理链表中，会记录内存节点5和逻辑地址信息309的对应关系。

第七次接收到的地址使用指令中包括待使用逻辑地址信息219，选出内存节点6为待使用节点，管理者C对应的管理链表中，会记录内存节点6和逻辑地址信息219的对应关系。

第八次接收到的地址使用指令中包括待使用逻辑地址信息29，选出内存节点7为待使用节点，管理者A对应的管理链表中，会记录内存节点7和逻辑地址信息29的对应关系。

第九次接收到的地址使用指令中包括待使用逻辑地址信息319，选出内存节点8为待使用节点，管理者D对应的管理链表中，会记录内存节点8和逻辑地址信息319的对应关系。

假设只收到上述9次地址使用指令，则管理者A对应的管理链表中包括节点为：节点0→节点3→节点7；管理者B对应的管理链表中包括节点为：节点1→节点4；管理者C对应的管理链表中包括节点为：节点2→节点6；管理者D对应的管理链表中包括节点为：节点5→节点8；节点9为空置，可见每个管理者对应的节点数量是可以根据实际的使用情况进行确定，管理非常灵活。

在一种优选地实施例中，每个所述逻辑地址还对应有物理地址；所述在所述管理者信息对应的待使用管理链表中记录所述待使用节点和所述待使用逻辑地址信息的映射关系，包括：

在所述管理者信息对应的待使用管理链表中记录所述待使用节点、所述待使用逻辑地址信息、以及所述待使用逻辑地址信息对应的物理地址的映射关系。

本发明实施例中，管理链表中记录有节点、逻辑地址和物理地址的映射关系，则需要进行后续的数据读取等操作时，可以根据管理链表进行方便的操作。

作为本发明实施例的一种优选方式，所述方法还包括：

步骤a：接收节点处理指令，所述节点处理指令包括处理节点信息。

步骤b：根据所述处理节点信息匹配对应的待处理管理链表。

步骤c：在所述待处理管理链表中，根据所述节点处理指令进行节点处理。

本发明实施例中，每个管理者信息对应维护了管理链表后，可以进一步对管理链表中的节点进行处理，例如删除节点、查询节点等。

具体应用中，可以接收包括处理节点信息的节点处理指令，根据处理节点信息可以匹配到对应的待处理管理链表，进而可以在待处理管理链表中，根据节点处理指令进行节点处理。

一种具体应用中，所述节点处理指令包括：节点删除指令；

所述在所述待处理管理链表中，根据所述节点处理指令进行节点处理，包括：

在所述待处理管理链表中，根据所述节点删除指令删除对应的处理节点，且修改所述处理节点的状态为空闲状态。

本发明实施例中，若接收到节点删除指令，可以删除该删除指令对应的节点，并修改该节点的状态为空闲状态，使得该节点可以被循环利用。

另一种具体应用中，所述节点处理指令包括：节点搜索指令；

所述在所述待处理管理链表中，根据所述节点处理指令进行节点处理，包括：

在所述待处理管理链表中，根据所述节点搜索指令搜索对应的搜索节点。

本发明实施例中，若接收到节点搜索指令，可以搜索该搜索指令对应的节点，以进一步获取该节点对应的地址区域存储的数据。

综上所述，本发明实施例中，在非易失存储器中预设多个管理者信息和多个节点，虽然各管理者信息对应的逻辑地址范围是预先划分的，但是节点却可以根据各个管理者的实际使用情况进行按需分配，提升了存储空间管理的灵活性。具体的，在接收到包括待使用逻辑地址信息的地址使用指令后，可以根据该待使用逻辑地址信息确定对应的管理者信息，并在多个节点中确定其中一个空闲的节点作为待使用节点，然后在管理者信息对应的待使用管理链表中记录待使用节点和待使用逻辑地址信息的映射关系；且，修改待使用节点的状态为已使用状态，则各管理者信息对应的管理链表中的节点数量是不确定的，是根据实际的地址使用情况设置的，避免出现因节点不够用而导致的存储空间无法使用等现象，大大提升了存储空间管理的灵活性。

需要说明的是，对于前述的方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明所必需的。

参照图3，示出了一种存储空间管理装置的框图，应用于非易失存储器，所述非易失存储器预设多个管理者信息和多个节点，各所述管理者信息均对应有预设范围的逻辑地址；所述装置包括：

地址使用指令接收模块210，用于接收地址使用指令；其中，所述地址使用指令包括待使用逻辑地址信息；

管理者信息确定模块220，用于根据所述待使用逻辑地址信息，确定对应的管理者信息；

待使用节点得到模块230，用于在所述多个节点中确定其中一个空闲的节点，得到待使用节点；

记录模块240，用于在所述管理者信息对应的待使用管理链表中记录所述待使用节点和所述待使用逻辑地址信息的映射关系；且，修改所述待使用节点的状态为已使用状态。

优选地，每个所述逻辑地址还对应有物理地址；所述记录模块包括：

记录子模块，用于在所述管理者信息对应的待使用管理链表中记录所述待使用节点、所述待使用逻辑地址信息、以及所述待使用逻辑地址信息对应的物理地址的映射关系。

优选地，还包括：

节点处理指令接收模块，用于接收节点处理指令，所述节点处理指令包括处理节点信息；

匹配模块，用于根据所述处理节点信息匹配对应的待处理管理链表；

处理模块，用于在所述待处理管理链表中，根据所述节点处理指令进行节点处理。

优选地，所述节点处理指令包括：节点删除指令；

所述处理模块包括：

删除子模块，用于在所述待处理管理链表中，根据所述节点删除指令删除对应的处理节点，且修改所述处理节点的状态为空闲状态。

优选地，所述节点处理指令包括：节点搜索指令；

所述处理模块包括：

搜索子模块，用于在所述待处理管理链表中，根据所述节点搜索指令搜索对应的搜索节点。

综上所述，本发明实施例中，在非易失存储器中预设多个管理者信息和多个节点，虽然各管理者信息对应的逻辑地址范围是预先划分的，但是节点却可以根据各个管理者的实际使用情况进行按需分配，提升了存储空间管理的灵活性。具体的，在接收到包括待使用逻辑地址信息的地址使用指令后，可以根据该待使用逻辑地址信息确定对应的管理者信息，并在多个节点中确定其中一个空闲的节点作为待使用节点，然后在管理者信息对应的待使用管理链表中记录待使用节点和待使用逻辑地址信息的映射关系；且，修改待使用节点的状态为已使用状态，则各管理者信息对应的管理链表中的节点数量是不确定的，是根据实际的地址使用情况设置的，避免出现因节点不够用而导致的存储空间无法使用等现象，大大提升了存储空间管理的灵活性。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

在一个典型的配置中，所述计算机设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非持续性的电脑可读媒体(transitory media)，如调制的数据信号和载波。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程存储空间管理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程存储空间管理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程存储空间管理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程存储空间管理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种存储空间管理方法和一种存储空间管理装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种存储空间管理方法，其特征在于，应用于非易失存储器，所述非易失存储器预设多个管理者信息和多个节点，各所述管理者信息均对应有预设范围的逻辑地址；所述方法包括：

接收地址使用指令；其中，所述地址使用指令包括待使用逻辑地址信息；

根据所述待使用逻辑地址信息，确定对应的管理者信息；

在所述多个节点中确定其中一个空闲的节点，得到待使用节点；

在所述管理者信息对应的待使用管理链表中记录所述待使用节点和所述待使用逻辑地址信息的映射关系；且，修改所述待使用节点的状态为已使用状态。

2.根据权利要求1所述的方法，其特征在于，每个所述逻辑地址还对应有物理地址；

所述在所述管理者信息对应的待使用管理链表中记录所述待使用节点和所述待使用逻辑地址信息的映射关系，包括：

在所述管理者信息对应的待使用管理链表中记录所述待使用节点、所述待使用逻辑地址信息、以及所述待使用逻辑地址信息对应的物理地址的映射关系。

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

接收节点处理指令，所述节点处理指令包括处理节点信息；

根据所述处理节点信息匹配对应的待处理管理链表；

在所述待处理管理链表中，根据所述节点处理指令进行节点处理。

4.根据权利要求3所述的方法，其特征在于，所述节点处理指令包括：节点删除指令；

所述在所述待处理管理链表中，根据所述节点处理指令进行节点处理，包括：

在所述待处理管理链表中，根据所述节点删除指令删除对应的处理节点，且修改所述处理节点的状态为空闲状态。

5.根据权利要求3所述的方法，其特征在于，所述节点处理指令包括：节点搜索指令；

所述在所述待处理管理链表中，根据所述节点处理指令进行节点处理，包括：

在所述待处理管理链表中，根据所述节点搜索指令搜索对应的搜索节点。

6.一种存储空间管理装置，其特征在于，应用于非易失存储器，所述非易失存储器预设多个管理者信息和多个节点，各所述管理者信息均对应有预设范围的逻辑地址；所述装置包括：

地址使用指令接收模块，用于接收地址使用指令；其中，所述地址使用指令包括待使用逻辑地址信息；

管理者信息确定模块，用于根据所述待使用逻辑地址信息，确定对应的管理者信息；

待使用节点得到模块，用于在所述多个节点中确定其中一个空闲的节点，得到待使用节点；

记录模块，用于在所述管理者信息对应的待使用管理链表中记录所述待使用节点和所述待使用逻辑地址信息的映射关系；且，修改所述待使用节点的状态为已使用状态。

7.根据权利要求6所述的装置，其特征在于，每个所述逻辑地址还对应有物理地址；所述记录模块包括：

记录子模块，用于在所述管理者信息对应的待使用管理链表中记录所述待使用节点、所述待使用逻辑地址信息、以及所述待使用逻辑地址信息对应的物理地址的映射关系。

8.根据权利要求6或7所述的装置，其特征在于，还包括：

节点处理指令接收模块，用于接收节点处理指令，所述节点处理指令包括处理节点信息；

匹配模块，用于根据所述处理节点信息匹配对应的待处理管理链表；

处理模块，用于在所述待处理管理链表中，根据所述节点处理指令进行节点处理。

9.根据权利要求8所述的装置，其特征在于，所述节点处理指令包括：节点删除指令；

所述处理模块包括：

删除子模块，用于在所述待处理管理链表中，根据所述节点删除指令删除对应的处理节点，且修改所述处理节点的状态为空闲状态。

10.根据权利要求8所述的装置，其特征在于，所述节点处理指令包括：节点搜索指令；

所述处理模块包括：

搜索子模块，用于在所述待处理管理链表中，根据所述节点搜索指令搜索对应的搜索节点。

Images