[发明专利]管理非易失性存储器的扇区的方法

权利要求书

1.一种用于管理存储扇区的设备，包括：

用于将多个文件段写入多个存储扇区的装置，所述多个存储扇区的每个存 储扇区用于存储所述多个文件段的一个文件段；

用于从扇区表的第一部分搜索多个标志的装置，所述多个标志的每个标志 对应于一个文件段；

用于从所述扇区表的第二部分和第三部分选择一部分的装置，其中所选择 部分由所述多个标志指示；以及

用于将所述多个存储扇区的多个物理地址写入所选择部分的装置。

2.如权利要求1所述的设备，其特征在于，所述多个物理地址被写入所 选择部分中对应于所述多个文件段的多个位置。

3.如权利要求1所述的设备，其特征在于，还包括：

用于将所述多个文件段的一文件段从存储扇区替换至另一个存储扇区的 装置；

用于从所述多个标志中搜索对应于所替换文件段的标志的装置；

用于从所述第二部分和第三部分中选择另一个部分的装置，其中所述另一 个部分未由所搜索的标志指示；

用于将所述另一个存储扇区的另一个物理地址写入所述另一个部分的装 置；以及

用于更新所搜索的标志以指示所述另一个部分的装置。

4.如权利要求3所述的设备，其特征在于，所述另一个物理地址被写入 所述另一个部分中对应于所替换文件段的位置。

5.如权利要求1所述的设备，其特征在于，还包括：

用于从所述扇区表的第一部分搜索对应于所述多个文件段的多个标志的 装置；

用于从所述扇区表的第二部分和第三部分选取一部分的装置，其中所选取 部分由所述多个标志指示；

用于从所选取部分读取所述多个存储扇区的多个物理地址的装置；以及

用于从具有所述多个物理地址的所述多个存储扇区读取所述多个文件段 的装置。

6.如权利要求5所述的设备，其特征在于，用于读取所述多个物理地址 的装置包括：用于从所选取部分中对应于所述多个文件段的多个位置读取所述 多个物理地址的装置。

7.如权利要求1所述的设备，其特征在于，所述存储扇区是相变存储扇 区。

8.一种用于管理存储扇区的方法，包括：

将多个文件段写入多个存储扇区，所述多个存储扇区的每个存储扇区用于 存储所述多个文件段的一个文件段；

从扇区表的第一部分搜索多个标志，所述多个标志的每个标志对应于一个 文件段；

从所述扇区表的第二部分和第三部分选择一部分，其中所选择部分由所述 多个标志指示；以及

将所述多个存储扇区的多个物理地址写入所选择部分。

9.如权利要求8所述的方法，其特征在于，所述多个物理地址被写入所 选择部分中对应于所述多个文件段的多个位置。

10.如权利要求8所述的方法，其特征在于，还包括：

将所述多个文件段的一文件段从存储扇区替换至另一个存储扇区；

从所述多个标志中搜索对应于所替换文件段的标志；

从所述第二部分和第三部分中选择另一个部分，其中所述另一个部分未由 所搜索的标志指示；

将所述另一个存储扇区的另一个物理地址写入所述另一个部分；以及

更新所搜索的标志以指示所述另一个部分。

11.如权利要求10所述的方法，其特征在于，所述另一个物理地址被写 入所述另一个部分中对应于所替换文件段的位置。

12.如权利要求8所述的方法，其特征在于，还包括：

从所述扇区表的第一部分搜索对应于所述多个文件段的多个标志；

从所述扇区表的第二部分和第三部分选取一部分，其中所选取部分由所述 多个标志指示；

从所选取部分读取所述多个存储扇区的多个物理地址；以及

从具有所述多个物理地址的所述多个存储扇区读取所述多个文件段。