[发明专利]创建目标存储布局表的方法以及电子装置

说明书

技术领域

本发明是关于存储装置(如闪存)的存储空间的分割，特别有关于一种创建目标存储布局表(target storage layout table)的方法以及相关电子装置，其中目标存储布局表作为分割存储装置的存储空间的参考。

背景技术

目前，手持装置越来越受欢迎。大多数手持装置具有价格低、体积小、运算容量高以及功能强的特点。因此需要一款嵌入式操作系统。举例来说，基于Linux的嵌入式操作系统没有独占性问题、轻便易携带且相对容易实作。基于Linux的嵌入式系统通常为无磁盘(diskless)系统，为了维持系统中的永久数据，业界通常采用闪存装置作为磁盘系统。

通常来说，存储装置可被分割为多个分区以便于存储装置的使用。以基于Linux的嵌入式系统为例，内存技术设备(Memory Technology Device，MTD)子系统为原始闪存装置(raw flash device)提供虚拟层，使其可以在与不同闪存类型和技术的闪存装置协同工作时使用相同的应用程序接口。基于Linux的嵌入式系统内部分配有一个闪存布局表，藉由参考该闪存布局表，将使用的闪存装置(如NAND闪存)分割为多个分区，用于不同的内存技术设备。

然而，在制造过程中可能有坏区块散布于闪存装置四周。举例来说，有80个坏区块可能散布在闪存装置的任何位置。但是制造完成投放市场之后，没有任何信息指示这些坏区块在闪存装置中的确切位置。传统的分割策略在定义闪存装置的各分区时必须考虑到最坏的情形。请参考图1，图1显示了传统闪存布局表100的示意图。系统最初要求的分区PA、PB、PC、PD分别具有Size_A、Size_B、Size_C、Size_D的大小。如前所述，在闪存装置中存在坏区块，并且其确切位置未知。因此传统的分割策略在每一实际使用的分区中包含了保留区域，从而使得分区的范围较大一些。如图1所示，每一保留区域RSV_A、RSV_B、RSV_C、RSV_D具有相同的大小Size_R，对应于闪存装置周围坏区块的预估最大数目。举例来说，每一保留区域RSV_A、RSV_B、RSV_C、RSV_D包含至少80个区块。因此，闪存布局表100定义了四个分区PA’、PB’、PC’、PD’，分别具有Size_A+Size_R、Size_B+Size_R、Size_C+Size_R、Size_D+Size_R的实际大小。额外的保留区域分配到分区PA’-PD’之后，剩余Size_R’大小的存储区域可作为闪存装置的空闲保留区域RSV_R，用于如数据缓存等其他用途。

实际上，对应于分区PA’、PB’、PC’、PD’的那些实际存储区域的一部分可能有许多坏区块，剩余的部分可能没有坏区块。对于对应某一分区的一个完全没有坏区块的实际存储区域来说，保留区域中所包含的区块不会被使用，这就导致闪存装置存储空间的浪费。此外，由于分区PA’-PD’包含有保留区域RSV_A-RSV_D，而闪存装置的存储容量有限，因此用于其他用途的空闲保留区域RSV_R空间很小。这就导致采用图1所示的传统闪存布局表100进行初始化的闪存装置在空闲保留区域RSV_R的使用上缺少灵活性。最坏的情况是，采用传统分割策略分割的闪存装置可能没有保留存储区域用来作为前述空闲保留区域RSV_R。对于使用存储空间较小的存储装置的某些应用来说，采用传统分割策略是不实际的。

发明内容

为了解决上述问题，本发明的实施例提供一种创建目标存储布局表的方法、一种电子装置与一种分割存储装置的存储空间的方法，其中目标存储布局表作为分割存储装置的存储空间的参考。

本发明的第一实施例提供一种创建目标存储布局表的方法，目标存储布局表作为分割存储装置的存储空间的参考。该方法包含：识别存储装置的存储空间的多个缺陷存储区域，并据以产生识别结果；以及依据识别结果创建目标存储布局表。

本发明的第二实施例提供一种电子装置，该电子装置包含处理器、存储装置以及机器可读介质。机器可读介质存储有程序代码，处理器执行程序代码以识别存储装置的存储空间的多个缺陷存储区域，据以产生识别结果，并依据识别结果创建目标存储布局表，目标存储布局表作为分割存储装置的存储空间的参考。

本发明的第三实施例提供一种分割存储装置的存储空间的方法，包含有：识别存储装置的存储空间的多个缺陷存储区域，并据以产生识别结果；以及依据识别结果分割存储装置的存储空间。

与现有技术相比较，依据本发明创建的目标存储布局表具有更大的空闲保留区域，存储装置在空闲保留区域的利用上具有更好的灵活性，并且减少了存储空间的浪费。

附图说明