[发明专利]可废弃文件

权利要求书

1.一种管理存储器器件的方法，该方法包括：

a)接收在存储器件的存储区域中存储一个或多个文件的一个或多个请求；

b)将一个或多个文件的每个标记为可废弃的或不可废弃的，在与存储器件相关联的文件系统的结构中进行每个文件的该标记；以及

c)基于在文件系统的结构中的一个或多个文件的标记来管理在存储器件的存储区域中的一个或多个文件的存储。

2.根据权利要求1的方法，其中，管理该存储区域包括以下的任一或组合：(i)通过选择性地移除被标记为可废弃的一个或多个文件来恢复存储使用安全裕度，(ii)通过移除被标记为可废弃的所有文件来释放存储区域，以及(iii)将文件的簇重新映射到较低性能的存储模块。

3.根据权利要求1的方法，还包括：

d)向存储器件发送标记的文件。

4.根据权利要求1的方法，其中，将一个或多个文件的文件标记为可废弃的包括向该文件分配废弃优先级。

5.根据权利要求4的方法，其中，向文件分配废弃优先级由以下任一来进行：(i)向在对应于标记的文件的文件分配表条目中的m个最高位设置对应值，或(ii)向在对应于标记的文件的文件系统条目中的数据域设置对应值。

6.根据权利要求5的方法，其中，所述对应值是文件的属性。

7.根据权利要求5的方法，其中，如果标记的文件是不可废弃的，m个最高位的值被设置为0，或如果标记的文件是可废弃的，m个最高位的值则被设置为在1和2^m-1之间的值。

8.根据权利要求7的方法，其中，m个最高位的非零值是指示可以或应该从存储器件废弃标记的文件的优先权的废弃优先级。

9.根据权利要求7的方法，其中，值″1＂表示具有最低优先级的可废弃的文件，且其中值″2^m-1＂表示具有最高优先级的可废弃的文件。

10.根据权利要求4的方法，其中，根据以下任一向标记的文件分配废弃优先级：(i)该文件的预期使用，(ii)与使用该文件相关联地预期收入，(iii)该文件的类型，(iv)文件的大小，(v)文件在存储器件中的位置，以及(vi)该文件的年龄。

11.根据权利要求4的方法，还包括：

d)通过在存储器件中存储文件的每个新请求来更新标记的文件的废弃优先级。

12.根据权利要求4的方法，其中，更新标记文件的废弃优先级与在存储器件中存储文件的一个或多个新请求独立地进行。

13.根据权利要求1的方法，还包括：

d)设置废弃阈值以便在存储器件中存储的可废弃文件如果该文件与等于或高于该废弃阈值的废弃优先级有关则从存储器件中废弃。

14.根据权利要求1的方法，还包括：

d)接收在存储器件中存储新文件的请求；

e)评估在存储器上是否存在大于期望的存储使用安全裕度的空闲存储空间，且如果存在这种存储空间，则在空闲存储空间中存储该新文件；

f)如果在存储器件上的空闲存储空间等于或小于期望的存储使用安全裕度，(i)在可以被检测的存储器件内搜索可废弃文件，且(ii)如果找到这种文件，检测该文件来扩展空闲存储空间，或如果没有找到这种文件，则避免存储该新文件；以及

g)如果扩展的空闲存储空间的尺寸大于期望的存储使用安全裕度，则在扩展的空闲存储空间中存储新文件，或如果扩展的空闲存储空间的尺寸不大于期望的存储使用安全裕度，则重复步骤e)和f)。

15.根据权利要求14的方法，其中，如果与其有关的废弃优先级等于或大于预定废弃阈值，则检测到可废弃文件。