本申请包括用于管理存储器件的方法和系统。在一个实施方式中，在主机或存储器件中存在的存储分配器接收在存储器件的存储区域中存储文件的请求。该存储分配器在与该存储器件相关联的文件系统结构中将该文件标记为可废弃的，并更新主要文件分配表（″ＦＡＴ″）来将被分配给该文件的簇链与该文件相关联。该存储分配器另外更新可废弃ＦＡＴ或数据库来反映文件的物理位置，或可以生成存储文件的物理位置的一个或多个位置文件。然后，存储分配器基于ＦＡＴ和指示文件的物理位置的可废弃ＦＡＴ、数据库或一个或多个位置文件来管理存储器件。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术通常涉及存储器件，且更具体地，涉及在存储器件中管理文件的方法和设备。
技术介绍
近年来非易失性的存储器件的使用已经快速地增长，因为它们便携且它们具有小的物理尺寸和大的存储容量。在各种设计中出现了存储器件。一些存储器件被视为"嵌入式(embedded)"，意味着它们不能且不是用来由用户从它们所工作的主机设备上移除。其他存储器件是可移除的，这意味着用户可以将它们从一个主机设备(例如，从数码相机)移动到另一设备，或用一个存储器件来替换另一个存储器件。在存储器件中存储的数字内容可以来源于存储器件的主机，例如，数码相机(示例性主机)捕获图像并将它们翻译为对应的数字数据。然后，数码相机在将数字数据存储在其操作的存储器件中。在存储器件中存储的数字内容还可以来源于远程源其可以通过数据网络(例如，因特网)或通信网络(例如，蜂窝电话网络)发送至存储器件的主机，然后由该主机下载到存储器件。远程源可以是例如服务供应商或内容供应商。服务供应商和内容供应商以下统称为"发行商(publishers)"。存储器件的用户可以通过从发行商请求媒体内容或广告来自愿地下载媒体内容和广告。但是，有时，想要提高他们的收益的发行商向用户发送内容而不询问他们的许可， 且有时甚至用户不知道这样的内容已被下载到他们的存储器件了。发行商未得到用户的同意而向他们发送的内容在此被称为"主动提供的内容"。通常，主动提供的内容意图由用户在向发行商支付费用之后、或承诺支付费用之后消费。通过向用户的存储器件下载主动提供的内容，发行商希望用户将最终消费该主动提供的内容以获得费用，由此增加他们的收益。发行商不征求用户的同意而在存储器件上存储主动提供的内容并且希望该用户将消费这些内容来获得费用是在媒体发布领域中被称为〃预测寄售(predictive consignment)“的已知概念。但是，主动提供的内容可能在存储器件的用户不知道其存在或不想要消费它的情况下仍然存储在存储器件中。在存储器件中存储主动提供的内容减少了在存储器件上的可用(即，空闲)用户存储空间，这是从用户的角度不期望的。用户可能发现在存储器件中存在更少空间用于用户自己的内容(例如，音乐文件)，因为其他人(即，一些发行商)已经占据了存储器件上的部分存储空间，或用户可能不得不通过删除主动提供的内容而回收(reclaim)这样占用的存储空间。对占据用户的部分存储空间的该问题的一个部分解决方案包括阻止发行商对存储器件的访问，诸如通过阻止发行商的网站。该解决方案可能对用户是可接受的，但是其从发行商的角度来说是有问题的，因为发行商将得到更少的销售额并且损失潜在的收益源。 对该问题的另一部分解决方案包括向主机发布内容(即，在这些主机的存储器件中存储内容文件)，且当其变得不相关时移除该内容。换句话说，产生了该内容的发行商主动提供的内容变得不相关时从存储器件移除所存储的该内容。如果已经经过了用于主动提供内容的消费的时间，或当存在该用户不可能消费主动提供的内容的指示时，该内容被视为不相关。因此，存在解决关于主动提供的文件的问题的需要。具体地，当发行商应该被允许在进行其商业的过程中向存储器件下载主动提供的内容时，这些下载不应该对用户体验具有本质上妨碍的效果。
技术实现思路
因此，以下将是有益的能够当在存储器件中容纳主动提供的文件所需的存储空间对于用户的文件不需要时，在存储器件存储主动提供的文件，并且从存储器件移除主动提供的文件以便为用户文件保证最小大小的空闲存储空间。各种实施例被设计来实现这种文件管理，其例子在此被提供。为了解决上述问题，在存储器件中的存储的文件或要存储的文件在与存储器件相关联的文件系统的结构中被标记为不可废弃的或可废弃的。每个标记的文件具有与其相关联的废弃优先级别。新发行商的文件(即，主动提供的文件)只有当在存储器件中存储它不会将存储使用安全裕度缩窄至超出期望的裕度，才被允许在存储器件中存储，该存储使用安全裕度是为用户文件预留的。另一方面，用户文件即使在它们的存储将存储使用安全裕度缩窄至超出期望的宽度的情况下也被允许存储在存储器件中。但是，在这种情况下，通过从存储器件移除一个或多个可废弃文件来恢复存储使用安全裕度的期望宽度。可废弃文件在其废弃优先级别等于或高于(或低于，如在此描述的)预定废弃阈值的情况下从存储器件移除。在一些实施方式中，在主机、存储器件或两者的组合中出现的存储分配器使用主要文件分配表(FAT)和可废弃FAT、数据库、或一个或多个位置文件来在存储器件的存储区域中存储可废弃文件。主要FAT存储在簇链和可废弃文件之间的关联性，可废弃FAT、数据库或一个或多个位置文件之一指示文件的物理位置。在可废弃FAT、数据库或一个或多个位置文件中的信息被用于覆盖主要FAT中对应于可废弃文件的FAT条目。通过用可废弃FAT、 数据库或一个或多个位置文件中的信息覆盖FAT条目，FAT 32文件系统检查和修复工具将与可废弃文件相关联的簇视为被分配，而不是数据碎片(也称为孤簇)，由此防止工具将可废弃文件转变为不可废弃文件。存储分配器基于主要FAT和可废弃FAT、数据库或一个或多个位置文件来管理存储器件的存储区域。可废弃文件系统另外提供基于与应用相关联的用户ID来控制应用可以进行与可废弃文件相关联的什么操作的能力。用户ID可以是标识建立了可废弃文件的应用或用户的所有者用户ID。通常，向与所有者用户ID相关联的应用提供下述能力，即定义与附加的用户ID相关联的什么应用可以访问可废弃文件以及与附加的用户ID相关联的应用可以针对可废弃文件采取什么动作。附加的用户ID可以与单个应用或单个用户相关联，或者附加的用户ID可以是与多个应用或多个用户相关的共享用户ID。1附图说明在附图中图示各种示例实施例，这些例子不是限制性的。将理解，为了图示的简化和清除，以下引用的图中所示的元件不一定被画成成比例的。而且，在认为适当的情况下， 可以在附图之间重复附图标记来指示相同的、对应的或类似的元件。附图中图1是根据示例实施例的存储系统的方框图；图2是根据另一示例实施例的存储系统的方框图；图3是根据示例实施例的存储分配器的方框图；图4是根据示例实施例的用于管理文件的方法；图5是根据示例实施例的用于管理在存储器件中的可废弃文件的存储的方法；图6是根据示例实施例的用于在FAT 32结构的文件系统中标记一个或多个主动提供的文件的方法；图7是与FAT 32表相关联的示例目录区域；图8是根据示例实施例的FAT 32表；图9是根据示例实施例的NTFS表；图10是根据示例实施例的基于FAT的文件系统的逻辑图像；图11示范了根据该公开的文件的存储管理方法；图12a图示示例主要FAT ；图12b图示示例可废弃FAT ；图13是用于使用主要FAT和可废弃FAT来管理存储器件的方法的流程图；图14是用于使用FAT和数据库来管理存储器件的方法的流程图；图15是用于使用FAT和位置文件来管理存储器件的方法的流程图；图16图示了包括簇链的示例FAT，其中，组成该簇链的两个或多个簇的顺序已经被打乱；图17图示了示例FAT和相关联的位置文件，其中，FAT包括簇链，其中，组成簇链的簇中的两个或多个的顺序已经被打乱；图18是用于使用FAT管理存储器件的方法的流程图，其中，本文档来自技高网...
【技术保护点】
１．一种用于管理存储器件的方法，该方法包括：在存储器件操作性地耦接到的主机中：接收在存储器件的存储区域中存储第一文件的请求，其中所述存储器件包含主要文件分配表（″ＦＡＴ″）和另外的可废弃ＦＡＴ；将第一文件标记为可废弃的，在与存储器件相关联的文件系统结构中进行该第一文件的标记；使得存储器件更新主要ＦＡＴ，将被分配给第一文件的簇链与第一文件相关联；使得存储器件更新可废弃ＦＡＴ，以反映第一文件在存储器件中的物理位置；以及根据可废弃ＦＡＴ来管理存储器件的存储区域。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：JG哈恩，
申请(专利权)人：桑迪士克以色列有限公司，
类型：发明
国别省市：IL
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。