[发明专利]无限存储器

权利要求书

1.一种自主操作存储设备控制器的方法，所述方法包含以下步骤：

在检测到触发事件后，存储设备的控制器枚举文件清单，所述文件为从所述存储设备的存储媒体中删除的候选者，所述存储媒体通信耦接到所述控制器，及记录用来储存所述候选文件的所述存储媒体的扇区清单；

将所述枚举文件清单的存储设备文件系统目录条目标记为已删除同时将所述存储设备的主机设备锁定以便无法访问所述存储媒体，并执行保持所述目录条目的所述存储媒体的所述扇区的读取/修改/写入顺序；

等待第一主机设备同步事件；

在识别所述第一主机设备同步事件后，检查用于删除的所述候选文件清单，并决定是否将所述候选文件的相应目录条目标记为已删除；

如果所述候选文件的所述目录条目未标记为已删除，那么重复将目录条目标记为已删除的步骤，执行保持所述目录条目的所述存储媒体的所述扇区的所述读取/修改/写入，并等待另外的第一主机设备同步事件；或者，如果所述候选文件的所述目录条目标记为已删除，那么标记孤立扇区以防止数据储存到所述存储媒体中的相应数据存储单元而将所述孤立扇区维持在所述扇区清单中，其中所述孤立扇区为具有标记为已删除的相应目录条目但具有仍然分配在所述存储媒体中的相应数据存储单元的所述扇区；

等待其它的主机设备同步事件，并在识别所述事件后，循环访问所述孤立扇区以决定所述主机设备随后是否改写所述读取/修改/写入动作；及

如果所述孤立扇区已恢复到先前值，那么重复对所述孤立扇区的所述标记，等待所述其它主机设备同步事件并决定所述主机设备随后是否改写所述读取/修改/写入动作，或者，如果所述孤立扇区仍被标记，那么将所述扇区清单分配为可用来储存新数据，及清除所述候选文件清单。

2.如权利要求1所述的方法，其中所述触发事件包含已达到或已超过存储媒体利用率阈值的指示。

3.如权利要求1所述的方法，其中所述触发事件包含程控动作。

4.如权利要求1所述的方法，其中所述触发事件包含所述主机设备的用户进行的人工干预。

5.如权利要求1所述的方法，其中所述候选文件为储存在所述存储媒体中的最旧的文件。

6.如权利要求1所述的方法，其中所述候选文件为储存在所述存储媒体中的最近最少访问的文件。

7.如权利要求1所述的方法，其中所述候选文件为储存在所述存储媒体中的最不经常访问的文件。

8.如权利要求1所述的方法，其中所述扇区信息储存在所述存储媒体的保留区。

9.如权利要求1所述的方法，其中所述第一主机设备同步事件包含所述主机设备的断电随后通电循环。

10.如权利要求9所述的方法，其中所述第一主机设备同步事件是由所述控制器检测到所述主机设备读取分区表或主启动记录和文件分配表（FAT）启动块来决定的。

11.如权利要求9所述的方法，其中所述第一主机设备同步事件通过所述控制器识别与文件系统安装操作一致的所述存储设备的文件系统的主机设备访问而与另一事件区分开来。

12.如权利要求1所述的方法，其中使用读取/修改/写入语义标记所述孤立扇区，同时锁定所述主机设备以便无法访问所述存储设备。

13.如权利要求1所述的方法，其中重复删除程序直到满足以下条件中的至少一个条件：已达到所述存储设备的删除阈值；已删除储存在所述存储设备中的固定数目或百分比的文件；或已使储存在所述存储设备中的指定百分比的存储空间可用于储存新文件。