专利名称：管理存储器的方法、介质和设备的制作方法
技术领域：
本发明的一个或多个实施例涉及存储器的管理，更具体地讲，涉及为具 有轻量型存储器的嵌入式系统管理存储器的方法和设备。
背景技术：
计算装置依靠存储器执行各种应用程序。存储器中的部分区域被临时分 配给将被执行的应用程序。分配给一个应用程序的区域不应该与分配给另一 应用程序的区域重叠。然而，当应用程序使用除了分配给所述应用程序的区 域之外的其他区域时，分配给另一应用程序的区域可能会^皮无意中断。在这 种情况下，难以正常执行应用程序，这种情况最好被快速解决。因此，当分配给应用程序或应用程序期望返回的区域的边界被打破时， 以及当分配的或期望返回的区域被使用越过分配给所述应用程序的或者所述 应用程序期望返回的区域的界限的区域的另 一应用程序中断时，需要通过在 存储器的整个区域中容易地检测中断的区域的范围来快速恢复中断的区域的 操作。发明内容本发明的一个或多个实施例提供一种管理存储器的方法，在由于使用越 过分配给应用程序的或应用程序期望返回的区域的界限的区域的另 一应用程 序而引起分配给应用程序的或应用程序期望返回的区域的边界被打破时，所 述方法能够通过在存储器的整个区域中容易地检测中断的区域的范围来快速 恢复中断的区域。本发明的一个或多个实施例提供一种管理存储器的设备，在由于使用越 过分配给应用程序的或应用程序期望返回的区域的界限的区域的另 一应用程序而引起分配给应用程序的或应用程序期望返回的区域的边界被打破时，所 述设备能够通过在存储器的整个区域中容易地检测中断的区域的范围来快速 恢复中断的区域。本发明的一个或多个实施例提供一种计算机可读介质，在所述计算机可 读介质上实现了用于执行下述方法的计算机程序，在由于使用越过分配给应 用程序的或应用程序期望返回的区域的界限的区域的另一应用程序而引起分 配给应用程序的或应用程序期望返回的区域的边界^^皮打^5皮时，所述方法能够 通过在存储器的整个区域中容易地检测中断的区域的范围来快速恢复中断的 区域。将在下面的描述中部分地阐述另外方面和/或优点，部分地，所述方面和 /或优点将会从描述中清楚，或者通过实施本发明而被了解。为了至少实现上述和/或其他方面和优点，本发明的实施例包括通过考 虑相邻存储块的原始区域，在构成存储器的一 系列存储块中识别被相邻存储 块中断的预定存储块的原始区域；将预定存储块的区域恢复到识別的原始区 域。为了至少实现上述和/或其他方面和优点，本发明的实施例包括错误区 域识别单元，通过考虑相邻存储块的原始区域，在构成存储器的一系列存储 块中识别被相邻存储块中断的预定存储块的原始区域；错误块恢复单元，将 预定存储块的区域恢复到识别的原始区域。为了至少实现上述和/或其他方面和优点，本发明的实施例包括一种计算 机可读记录介质，所述记录介质上存储有用于执行管理存储器的方法计算机 程序，所述方法包括通过考虑相邻存储块的原始区域，在构成存储器的一 系列存储块中识别被相邻存储块中断的预定存储块的原始区域；将预定存储 块的区域恢复到识别的原始区域。
从下面结合附图对实施例进行的描述中，本发明的上述和/或其他方面和 优点将会更清楚并更容易理解，其中图1示出根据本发明实施例的存储器和存储块之间的关系； 图2示出根据本发明实施例的管理存储器的设备； 图3图4示出在返回存储块时才艮据本发明实施例的管理存储器的方法； 图5示出根据本发明实施例的根据需要稍后恢复的恢复策略管理存储器 的方法。
具体实施方式
现在将对在附图中示出其示例的实施例进行详细描述，其中，相同的标 号始终表示相同的部件。下面将参照附图来描述实施例以解释本发明。图1示出根据本发明实施例的存储器和存储块之间的关系。具体地讲， 图1是示出存储块的参考示图，所述存储块是根据本发明实施例的管理存储 器的方法、介质和设备所管理的实体的基本单元。存储器110可被构造为具有一系列的存储块120。也就是说，存储器110 的整个区域可被构造为具有多个存储块120。在本发明的一个或多个实施例 中，区域表示可写入和包括信息的空间。在本发明的实施例中，可以以存储块120为单元来管理存^f渚器110。具块。存储块120可^皮构造为具有非管理区域122和至少一个管理区域(例如 管理区域121 )。如图1所示，管理区域121可布置在非管理区域122的两側。 与图l所示的实施例不同，管理区域121可仅布置在非管理区域122的一侧。 为便于描述，下面将假定管理区域121布置在非管理区域122的两侧。然而， 如图1所示，当管理区域121布置在非管理区域122的两侧时，除存储块120 的区域被相邻的存储块的区域中断的情况之外，包括在位于所述非管理区域 122的第一端的第一管理区域中的信息可以与包括在位于所述非管理区域 122的第二端的第二管理区域中的信息相同。在图l所示的实施例中，主体表示非管理区域，头表示在非管理区域的 一侧上布置的管理区域，尾表示在非管理区域的另一侧上布置的另一管理区 域。单元"状态，，可表示存储块120的状态。存储块120的状态可以是，例 如分配状态或返回状态。另一方面，单元"大小"可表示非管理区域的预定数据容量(例如，大 小可以以字节为单位)。非管理区域的数据容量可以才艮据存储块120而变化。相对于存储块120，管理区域的数据容量通常是常量。例如，在实施例中， 用于表示存储块120的状态的管理区域的预定数据容量总是1字节。在实施 例中，用于表示非管理区域的预定数据容量的管理区域的预定数据容量总是 4字节。这里，在非管理区域的第一侧布置的管理区域的预定数据容量和在 非管理区域的第二侧布置的管理区域的预定数据容量是5字节。管理区域通常被连接到非管理区域的至少 一端。包括在管理区域中的单 元"大小"可直接表示非管理区域的预定数据容量，也可间接表示存储块120 的预定数据容量。因此，包括在管理区域中的单元"大小"可表示存储块120 的区域。也就是说，包括在管理区域中的单元"大小"可表示在整个存储器 上存储块120的范围。图2示出根据本发明实施例的管理存储器的设备。所述管理存储器的设 备可包括例如，错误检查单元210、错误区域识别单元220、错误块恢复单 元230和管理信息更新单元240。当应用程序请求分配或返回存储块时，错误;险查单元210可开始操作。错误检查单元210可检查在预定存储块中是否存在错误。在本发明实施 例中，预定存储块可表示构成存储器的多个存储块中的一个存储块。具体地 讲，预定存储块可表示期望分配给应用程序的存储块或应用程序期望返回的 存储块。通常，存储块中存在错误表示所述存储块的区域已经被与所述存储 块相邻的存储块的区域中断。错误检查单元210可分析预定存储块的管理区域(更具体地讲，由管理 区域表示的状态)，以便检查(即确定)在预定存储块中是否存在错误。当预定存储块是应用程序期望返回的存储块时，错误检查单元210可确 定预定存储块的管理区域是否指示该存储块已被返回。当确定预定存储块的 管理区域指示所述存储块已被返回时，错误检查单元210通常认为在预定存 储块中不存在错误。在另一方面，当确定预定存储块的管理区域没有指示该 存储块已被返回时，比如当确定预定存储块的管理区域表示该存储块被分配 或者确定预定存储块的管理区域表示除了存储块被分配和存储块已被返回之 外的信息时，错误检查单元210通常认为在预定存储块中存在错误。同样，当预定存储块是期望分配给应用程序的存储块时，错误检查单元 210可确定预定存储块的管理区域是否指示该存储块已被分配。当确定预定 存储块的管理区域指示该存储块已被分配时，错误检查单元210通常认为在预定存储块中不存在错误。另一方面，当确定预定存储块的管理区域没有指 示该存储块已被分配时，比如当确定预定存储块的管理区域表示存储块已被 返回时或者当确定预定存储块的管理区域表示除了存储块被分配和存储块已被返回之外的信息时，错误检查单元210通常认为在预定存储块中存在错误。 仅在错误检查单元210已经确定在预定存储块中存在错误时，错误区域 识别单元220才操作。也就是说，错误区域识别单元220可响应于错误检查 单元210获得的4企查结果来操作。现在将描述错误区域识别单元220的详细 操作。错误区域识别单元220可识别预定存储块的区域。具体地讲，错误区域 识别单元220可识别出在整个存储器中哪个区域是预定存储块的区域。错误区域识别单元220可分析与所述预定存储块相邻的至少一个存储块 的管理区域。例如，错误区域识别单元220可分析与预定存储块的前端相邻 的存储块的管理区域。这里，错误区域识别单元220可分析例如包括在与所 述前端相邻的存储块的管理区域的尾部中的单元"大小"。另外，错误区域识 别单元220还可分析与预定存储块的后端相邻的存储块的管理区域。这里， 错误区域识别单元220可分析与所述后端相邻的存储块的头部的管理区域的 单元"大小"。错误块恢复单元230可恢复被错误检查单元210确定为错误的预定存储 块。具体地讲，错误块恢复单元230可将预定存储块的区域恢复到由错误区 域识别单元220识别的合适区域。因此，即使因为与预定存储块相邻的存储 块中断区域而引起预定存储块的区域的边界被打破，也可完全恢复预定存储 块的区域的边界。另外，错误块恢复单元230可在恢复预定存储块时，考虑根据本发明实 施例的管理存储器的设备中设置的恢复策略。例如，当设置的恢复策略需要立即恢复时，错误块恢复单元230可在错 误区域识别单元220识别出预定存储块的合适区域时立即恢复预定存储块。另一方面，当设置的恢复策略需要稍后恢复时，即使错误区域识别单元 220识别出预定存储块的合适区域，错误块恢复单元230也可延迟预定存储 块的恢复。其恢复被延迟的预定存储块可与中断所述预定存储块的区域的存 储块相结合，并且可被存储在恢复块存储单元(未示出)中。恢复块存储单 元(未示出)可被包括在根据本发明实施例的管理存储器的设备中。另一方面，贝；的每个管理区域可表示存储块即将被恢复。当延迟了预定存储块的恢复时，错误块恢复单元230可响应于恢复指令 信号来恢复所述预定存储块。包括在根据本发明实施例的管理存储器的设备 中的恢复控制单元(未示出)可分析存储器的整个区域的使用情况，并基于 分析结果产生恢复指令信号。例如，当通过分析使用情况确定可分配的存储 块的数量小于阈值时，恢复控制单元(未示出)可产生恢复指令信号，错误 块恢复单元230可恢复预定存储块。管理信息更新单元240更新与预定存储块相应的包括在恢复的预定存储 块的管理区域中的信息。另一方面，当错误;f企查单元210确定在预定存储块 中不存在错误时，管理信息更新单元240可更新与所述预定存储块相应的包 括在所述预定存储块的管理区域中的信息，其中，所述预定存储块由错误检 查单元210检查出指示所述预定存储块没有错误。例如，当预定存储块是期望分配给应用程序的存储块时，管理信息更新 单元240可设置包括在恢复的预定存储块的管理区域中的信息，从而恢复的 预定存储块的管理区域指示所述存储块被分配。同样，当预定存储块是应用程序期望返回的存储块时，管理信息更新单 元240可设置包括在恢复的预定存储块的管理区域中的信息，从而恢复的预 定存储块的管理区域指示所述存储块被返回。图3示出根据本发明实施例的当分配存储块时管理存储器的方法。当因给应用程序的区域的边界被打破时，管理存储器的方法可包括这样的操作(例 如操作310到操作322 )，所述操作通过在存储器的整个区域中检测分配的区 域的范围来提供分配的区域的快速恢复。在操作310，当应用程序请求分配存储块时，构成存储器的多个存储块 中的 一个存储块可^皮分配给应用程序。在操作312,例如通过错误检查单元210可确定在操作310中分配的存 储块中是否存在错误。在操作314,当在操作312中确定在所述存储块中存在错误时，例如通 过错误区域识别单元220分析与所分配的存储块相邻的至少一个存储块的管 理区域，可识别出在操作310中分配的存储块的合适区域。在操作316，例如通过错误块恢复单元230可确定预定恢复策略是否需 要立即恢复在操作312中被确定为错误的存储块。在操作318，当在才喿作316中确定需要立即恢复时，例如可通过错误块 恢复单元230将在操作312中被确定为错误的存储块的区域恢复到在操作314 中识别出的合适区域。作为选择，当在操作316中确定不需要立即恢复时，在操作312中被确 定为错误的存储块可与中断在操作312中被确定为错误的存储块的区域的存 储块相结合，并且例如通过恢复块存储单元(未示出)在操作320中存储结 合的结果。在操作320之后，存储块可重新被分配给应用程序。在操作322,例如可通过管理信息更新单元240设置在操作318中恢复 的存储块的管理区域中包括的信息，从而在操作318中恢复的存储块的管理 区域指示所述存储块已被分配。另一方面，当在操作312中确定不存在错误时，例如可通过管理信息更 新单元240在操作S322设置在操作310中分配的存储块的管理区域中包括的 信息，从而在操作310中分配的存储块的管理区域指示所述存储块已被分酉己。图4示出根据本发明实施例的管理存储器以返回存储块的方法。当因为 另 一应用程序已经使用越过分配给应用程序的区域的界限的区域，引起应用 程序期望返回的区域的边界已经打破时，管理存储器的方法可包括这样的操 作(例如操作410至操作424),所述操作通过在存储器的整个区域中检测应 用程序期望返回的区域的范围提供期望返回的区域的快速恢复。在操作410，当应用程序期望返回存储块时，例如可通过错误检查单元 210确定在期望返回的存储块中是否存在错误。在操作412，当在操作410中确定存在错误时，例如可通过错误区域识 别单元220分析与期望返回的存储块相邻的至少一个存储块的管理区域来识 别出期望返回的存储块的区域。在操作414，例如可通过错误块恢复单元230确定预定恢复策略是否需 要立即恢复在操作410中被确定为错误的存储块。在操作416，当确定需要立即恢复时， 一睹误块恢复单元230可将在操作 410中被确定为错误的存储块的区域恢复到在操作412中识别的区域。另一方面，当在操作414中确定不需要立即恢复时，在操作410中被确 定为错误的存储块可以与中断在操作410中被确定为错误的存储块的区域的存储块相结合，并在操作418，例如可通过恢复块存储单元(未示出)存储 结合的结果。在操作416之后，应用程序返回在梯:作416中恢复的存储块。同样，当 在操作410中确定不存在错误时，在操作420，应用程序返回期望返回的存 储块。在操作422，例如可通过管理信息更新单元240设置在操作420中返回 的存储块的管理区域中所包括的信息，从而在操作420中返回的存储块的管 理区域指示所述存储块已被返回。图5示出根据需要稍后恢复的恢复策略管理存储器的方法。在操作510，例如可通过恢复控制单元(未示出)确定存储器的整个区 域的使用情况是否与预定使用情况相同。预定使用情况的示例是可分配的存 储块的数量小于阈值的情况。操作510可重复地执行直至确定存储器的整个 区域的使用情况是预定使用情况。在操作520，当在操作510中确定存储器的整个区域的使用情况是预定 使用情况时，例如可通过错误块恢复单元230恢复在图3的操作312中或在 图4的操作410中被确定为错误的存储块的区域。如上所述，在管理存储器的方法、介质和设备中，存储器的整个区域被 分成多个区域并被管理。也就是说，在管理存储器的方法、介质和设备中， 存储器被看作是多个存储块。这里，根据本发明实施例的存储块可在非管理 区域的一侧或两侧设置用于表示存储块的数据容量和状态的管理区域。因此，在根据本发明实施例的管理存储器的方法、介质和设备中，当因 为另 一应用程序使用越过分配给应用程序的或者应用程序期望返回的区域的 界限的区域，引起分配给应用程序或者应用程序期望返回的区域的边界被打 破，并且分配的区域或期望返回的区域被中断时，可仅通过分析分配的或期 望返回的区域的管理区域来识别分配的或期望返回的区域的边界是否被打 破。也就是说，在根据本发明实施例的管理存储器的设备中，当分配给应用 程序的或者应用程序期望返回的区域被中断时，也就是当在分配给应用程序 的或者应用程序期望返回的存储块中存在错误时，可容易地识别分配的或期 望返回的区域的边界是否被打破。此外，在根据本发明实施例的管理存储器的方法、介质和设备中，当因 为另 一应用程序使用越过分配给应用程序的或者应用程序期望返回的区域的界限的区域而引起分配给应用程序或者应用程序期望返回的区域的边界被打 破，并且分配的区域或期望返回的区域被中断时，由于通过分析在与分配的 或期望返回的区域相邻的至少一个区域的管理区域中表示的数据容量可容易 地在存储器的整个区域中检测出分配的或期望返回的区域的范围，所以可快 速恢复分配的或期望返回的区域。也就是说，在根据本发明实施例的管理存 储器的方法、介质和设备中，当识别出在存储块中存在错误时，可通过容易 地在存储器中识别存在错误的将被恢复的存储块的范围来快速恢复需要恢复 的存储块。除了上面描述的实施例，还可通过介质(例如计算机可读介质)上的用 于控制至少一个处理部件实现上述实施例的计算机可读代码/指令来实现本 发明的实施例。所述介质可对应于允许存储和/或传输计算机可读代码的任何 介质。可以以各种方式将所述计算机可读代码记录/传输到介质上，例如，所述介质的示例包括记录介质(比如磁存储介质(例如ROM、软盘、硬盘等)和 光学记录介质(例如CD-ROM、或DVD))和传输介质(比如传输或包括载 波的介质以及互联网的部件)。因此，根据本发明实施例，所述介质可以是一 种定义的并可测量的包括或传输信号或信息的结构，比如传输比特流的装置。 所述介质还可以是分布式网络，从而以分布式方式存储/传输并执行计算机可 读代码。此外，^f又作为示例，处理部件可包括处理器或计算^L处理器，并且 处理部件可以分布和/或包括在单个装置中。尽管已经显示并描述了本发明的几个实施例，但是本领域的技术人员应 该理解，在不脱离本发明的原理和精神的情况下，可对这些实施例进行改变， 本发明的范围在权利要求及其等同物中限定。
权利要求
1、一种管理存储器的方法，所述方法包括通过考虑相邻存储块的原始区域，在构成存储器的一系列存储块中识别被相邻存储块中断的预定存储块的原始区域；将预定存储块的区域恢复到识别的原始区域。
2、 如权利要求l所述的方法，其中，存储块包括非管理区域和连接到非 管理区域的至少一端的管理区域，并且在管理区域中指示存储块的原始区域。
3、 如权利要求2所述的方法，其中，在存储块的管理区域中，还指示在 存储块中是否存在错误，所述管理存储器的方法还包括通过分析预定存储块的管理区域来确定 在预定存储块中是否存在错误；以及当确定在预定存储块中存在错误时，进^f亍识别预定存储块的原始区域的步骤。
4、 如权利要求3所述的方法，其中，在存储块的管理区域中，指示存储 块的分配或返回。
5、 如权利要求2所述的方法，还包括更新包括在与预定存储块相应的恢复的区域的管理区域中的信息。
6、 如权利要求l所述的方法，其中，预定存储块是分配的存储块或者是 期望返回的存储块。
7、 至少一种介质，所述介质包括控制计算冲几中的至少一个处理部件实现 权利要求1所述的方法的计算机可读代码。
8、 一种管理存储器的设备，所述设备包括错误区域识别单元，通过考虑相邻存储块的原始区域，在构成存储器的 一系列存储块中识别被相邻存储块中断的预定存储块的原始区域； 错误块恢复单元，将预定存储块的区域恢复到识别的原始区域。
9、 如权利要求8所述的设备，其中，存储块包括非管理区域和连接到非 管理区域的至少一端的管理区域，并且在管理区域中指示存储块的原始区域。
10、 如权利要求9所述的设备，其中，存储块的管理区域还指示在存储 块中是否存在错误，所述管理存储器的设备还包括错误4企查单元，通过分析预定存储块的管理区域检查在预定存储块中是否存在错误； 错误区域识别单元响应于^r查结果来操作。
11、 如权利要求10所述的设备，其中，在存储块的管理区域中，指示存 卡者块的分配或返回。
12、 如权利要求9所述的设备，还包括管理信息更新单元，更新包括在与预定存储块相应的恢复的区域的管理 区域中的信息。
13、 如权利要求8所述的设备，其中，预定存储块是分配的存储块或者 是期望返回的存储块。
全文摘要
提供了一种管理存储器的方法、介质和设备。在分配给应用程序的或应用程序返回的区域被中断时，通过考虑相邻存储块的原始区域，在构成存储器的一系列存储块中识别由相邻存储块中断的预定存储块的原始区域来容易地在存储器的整个区域中识别分配的或期望返回的区域的范围，以及通过将预定存储块的区域恢复到其原始区域，可快速地恢复分配的或期望返回的区域。
文档编号G06F11/00GK101216787SQ20081000150
公开日2008年7月9日 申请日期2008年1月4日 优先权日2007年1月5日
发明者任根洙, 俞正埈, 李在敦, 李承远, 辛容三, 郑旻奎 申请人:三星电子株式会社