專利名稱：可廢棄文件的下載管理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及存儲(chǔ)器件，且更具體地涉及管理在存儲(chǔ)器件中的文件的方法和設(shè)備。
背景技術(shù)：
近年來已經(jīng)快速地增加了非易失性的存儲(chǔ)器件的使用，因?yàn)樗鼈儽銛y且它們具有小的物理尺寸和大的存儲(chǔ)容量。在各種設(shè)計(jì)中出現(xiàn)了存儲(chǔ)器件。一些存儲(chǔ)器件被視為" 嵌入式"，意味著它們不能且不意圖由用戶從它們所工作的主機(jī)設(shè)備上移除。其他存儲(chǔ)器件是可移除的，這意味著用戶可以從一個(gè)主機(jī)設(shè)備(例如，從數(shù)碼相機(jī))移除它們到另一設(shè)備，或用另一個(gè)存儲(chǔ)器件來替換一個(gè)存儲(chǔ)器件。在存儲(chǔ)器件中存儲(chǔ)的數(shù)字內(nèi)容可以來源于存儲(chǔ)器件的主機(jī)，例如，數(shù)碼相機(jī)、一種示例的主機(jī)捕獲圖像且將它們翻譯為對應(yīng)的數(shù)字?jǐn)?shù)據(jù)。然后，數(shù)據(jù)相機(jī)在與其一起操作的存儲(chǔ)器件中存儲(chǔ)數(shù)字?jǐn)?shù)據(jù)。在存儲(chǔ)器件中存儲(chǔ)的數(shù)字內(nèi)容還可以來源于遠(yuǎn)程源其可以通過數(shù)據(jù)網(wǎng)絡(luò)(例如，因特網(wǎng))或通信網(wǎng)絡(luò)(例如，蜂窩電話網(wǎng)絡(luò))向存儲(chǔ)器件的主機(jī)發(fā)送， 且然后由該主機(jī)下載到存儲(chǔ)器件。遠(yuǎn)程源可以是例如服務(wù)提供者或內(nèi)容提供者。服務(wù)提供者和內(nèi)容提供者以下統(tǒng)稱為"發(fā)行商(publishers)"。隨著移動(dòng)手持機(jī)內(nèi)的存儲(chǔ)器件在尺寸和容量上增長，內(nèi)容獲取和消費(fèi)的新場景正變?yōu)榭尚?。通常，可以使用手持機(jī)來消費(fèi)從操作員控制的服務(wù)器下載的電影和音樂、諸如蘋果(Apple)的iTunes服務(wù)的市場應(yīng)用、和來自諸如SanDisk的slotMedia卡的源的側(cè)裝 (side-loaded)。但是，在所有這些應(yīng)用中，用戶必須前期搜尋他想要消費(fèi)的內(nèi)容，指示并授權(quán)該內(nèi)容的獲取，獲取該內(nèi)容，然后消費(fèi)它。這減少內(nèi)容所有者提供用于隨時(shí)消費(fèi)的內(nèi)容的能力、和用戶立即看到他獲取的東西而不用等待下載它的能力。產(chǎn)品主導(dǎo)人(initiatives)的數(shù)量已經(jīng)創(chuàng)新了向用戶預(yù)先載入內(nèi)容，但是他們都遭受一個(gè)共同的缺陷用戶必須犧牲其自己的存儲(chǔ)容量來存儲(chǔ)內(nèi)容，但不能訪問該內(nèi)容直到購買它之后。必須購買該性能的用戶通常不想看到被分配給他們不能實(shí)際使用的內(nèi)容的很大部分。存儲(chǔ)器件的用戶可以通過從發(fā)行商請求媒體內(nèi)容或廣告來意圖下載媒體內(nèi)容和廣告。但是，有時(shí)，想要提高他們收益的發(fā)行商向用戶發(fā)送內(nèi)容，而不詢問他們的許可，且有時(shí)甚至用戶不知道這種內(nèi)容已被下載到他們的存儲(chǔ)器件了。發(fā)行商向用戶發(fā)送而不讓他們得知的內(nèi)容在此被稱為"自發(fā)內(nèi)容"。通常，主動(dòng)提供的內(nèi)容意圖由用戶在支付之后、或在委托支付給發(fā)行商費(fèi)用之后消費(fèi)。
通過向用戶的存儲(chǔ)器件下載主動(dòng)提供的內(nèi)容，發(fā)行商希望用戶將最終消費(fèi)該主動(dòng)提供的內(nèi)容以獲得費(fèi)用，由此增加他們的收益。在存儲(chǔ)器件上存儲(chǔ)主動(dòng)提供的內(nèi)容而不要求用戶得知的發(fā)行商希望該用戶將消費(fèi)這些內(nèi)容來獲得費(fèi)用，該發(fā)行商的實(shí)踐在媒體發(fā)布領(lǐng)域中被已知為〃預(yù)測寄售(predictive consignment)“。但是，主動(dòng)提供的內(nèi)容可以仍然存儲(chǔ)在存儲(chǔ)器件中，而不需要存儲(chǔ)器件的用戶得知其存在或想要消費(fèi)它。在存儲(chǔ)器件中存儲(chǔ)主動(dòng)提供的內(nèi)容減少了在存儲(chǔ)器件上的可用(即，空閑)用戶存儲(chǔ)空間，這是從用戶的角度不期望的。用戶可以找到在存儲(chǔ)器件中存在更少空間來用于用戶自己的內(nèi)容(例如， 音樂文件)，因?yàn)槠渌?即，一些發(fā)行商)已經(jīng)占據(jù)了存儲(chǔ)器件上的部分存儲(chǔ)空間，或用戶可能必須收回(reclaim)通過刪除主動(dòng)提供的內(nèi)容而如此獲得的存儲(chǔ)空間。對占據(jù)用戶的部分存儲(chǔ)空間的該問題的一個(gè)部分解決方案包括阻止發(fā)行商對存儲(chǔ)器件的訪問，諸如通過阻止發(fā)行商的網(wǎng)站。該解決方案可能對用戶是可接受的，但是其從發(fā)行商的角度來說是有問題的，因?yàn)榘l(fā)行商將得到更少的銷售額且損失潛在的收益源。對該問題的另一部分解決方案包括向主機(jī)發(fā)布內(nèi)容(即，在這些主機(jī)的存儲(chǔ)器件中存儲(chǔ)內(nèi)容文件)，且當(dāng)其變得不相關(guān)時(shí)移除該內(nèi)容。換句話說，產(chǎn)生了該內(nèi)容的發(fā)行商當(dāng)該內(nèi)容變得不相關(guān)時(shí)從存儲(chǔ)器件移除所存儲(chǔ)的主動(dòng)提供的內(nèi)容。如果已經(jīng)經(jīng)過了用于其消費(fèi)的時(shí)間， 或當(dāng)存在該用戶不可能消費(fèi)它的指示時(shí)，主動(dòng)提供的內(nèi)容被視為不相關(guān)。因此，出現(xiàn)對智能地管理手持存儲(chǔ)器、以便用戶自由地使用他們的存儲(chǔ)器而不受到損失、同時(shí)仍然使得內(nèi)容所有者能夠向手持機(jī)推送內(nèi)容的新技術(shù)的需要。換句話說，存在解決具有主動(dòng)提供的文件的問題的需要。具體地，當(dāng)發(fā)行商應(yīng)該被允許在進(jìn)行其商業(yè)的過程中向存儲(chǔ)器件下載主動(dòng)提供的內(nèi)容時(shí)，這些下載不應(yīng)該對用戶體驗(yàn)具有本質(zhì)上阻礙的效^ O

發(fā)明內(nèi)容
因此，將有益地能夠在存儲(chǔ)器件存儲(chǔ)主動(dòng)提供的文件，只要在存儲(chǔ)器件中容納它們所需的存儲(chǔ)空間對用戶的文件來說不需要，且從存儲(chǔ)器件移除主動(dòng)提供的文件以便為用戶文件保證最小尺寸的空閑存儲(chǔ)空間。各種實(shí)施例被設(shè)計(jì)來實(shí)現(xiàn)這種文件管理，其例子在此被提供。為了解決上述問題，在存儲(chǔ)器件中的存儲(chǔ)的文件或要存儲(chǔ)的文件被標(biāo)記為在于存儲(chǔ)器件相關(guān)聯(lián)的文件系統(tǒng)的結(jié)構(gòu)中是不可廢棄或可廢棄的。每個(gè)標(biāo)記的文件與其相關(guān)聯(lián)的是廢棄優(yōu)先級。新發(fā)行商的文件(即，主動(dòng)提供的文件)只有在存儲(chǔ)器件中存儲(chǔ)它不縮窄存儲(chǔ)使用安全裕度，才被允許在存儲(chǔ)器件中存儲(chǔ)，該存儲(chǔ)使用安全裕度被預(yù)留在期望的裕度之外用于用戶文件。另一方面，用戶文件即使在它們的存儲(chǔ)縮窄了在期望寬度以外的存儲(chǔ)使用安全裕度的情況下也被允許存儲(chǔ)在存儲(chǔ)器件中。但是，在這種情況下，通過從存儲(chǔ)器件移除一個(gè)或多個(gè)可廢棄文件來恢復(fù)存儲(chǔ)安全裕度的期望寬度?？蓮U棄文件如果在其廢棄優(yōu)先級等于或高于(或，低于，如在此描述的)預(yù)定廢棄閾值的情況下從存儲(chǔ)器件移除。下載管理器基于一個(gè)或多個(gè)下載條件來管理向存儲(chǔ)器件的存儲(chǔ)區(qū)域下載可廢棄文件，在一些實(shí)施方式中下載管理器可以是存儲(chǔ)分配器的部分，下載管理器和存儲(chǔ)分配器兩者都可以存在于主機(jī)、存儲(chǔ)器件或兩者的組合中的。接收在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)文件的請求，該文件是可廢棄的文件且關(guān)聯(lián)于在與存儲(chǔ)器件相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)；在一些實(shí)施方式中，數(shù)據(jù)結(jié)構(gòu)可以包括與存儲(chǔ)器件相關(guān)的文件系統(tǒng)結(jié)構(gòu)。該文件被標(biāo)記為可廢棄文件。在一些實(shí)施方式中，與可廢棄文件相關(guān)的數(shù)據(jù)結(jié)構(gòu)的文件系統(tǒng)結(jié)構(gòu)被標(biāo)記以指示該文件是可廢棄文件。在其他實(shí)施方式中，文件本身被標(biāo)記為可廢棄文件。下載管理器確定與該請求相關(guān)的下載條件來在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)可廢棄文件，且下載管理器基于確定的下載條件來確定是否延遲向存儲(chǔ)器件下載可廢棄文件。 下載管理器基于是否延遲向存儲(chǔ)器件下載可廢棄文件的確定來管理可廢棄文件向存儲(chǔ)器件的下載。在一些實(shí)施方式中，下載管理器可以延遲向存儲(chǔ)器件下載可廢棄文件，直到滿足與下載條件相關(guān)的參數(shù)。然后，可以包括下載管理器的存儲(chǔ)分配器基于標(biāo)記文件是可廢棄文件，管理在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)下載的可廢棄文件。


在附圖中圖示各種示例實(shí)施例，意圖這些例子不是限制性的。將理解，為了圖示的簡化和清除，以下引用的圖中所示的元件不一定被畫成成比例的。而且，被考慮為適當(dāng)?shù)模?可以在附圖之間重復(fù)附圖標(biāo)記來指示相同的、對應(yīng)的或類似的元件。附圖中圖1是根據(jù)示例實(shí)施例的存儲(chǔ)系統(tǒng)的方框圖；圖2是根據(jù)另一示例實(shí)施例的存儲(chǔ)系統(tǒng)的方框圖；圖3是根據(jù)示例實(shí)施例的存儲(chǔ)分配器的方框圖；圖4是根據(jù)示例實(shí)施例的用于管理文件的方法；圖5是根據(jù)示例實(shí)施例的用于管理在存儲(chǔ)器件中的可廢棄文件的存儲(chǔ)的方法；圖6是用于根據(jù)示例實(shí)施例的用于標(biāo)記在FAT 32結(jié)構(gòu)的文件系統(tǒng)中的一個(gè)或多個(gè)主動(dòng)提供的文件的方法；圖7是與FAT 32表相關(guān)聯(lián)的示例目錄區(qū)域；圖8是根據(jù)示例實(shí)施例的FAT 32表；
圖9是根據(jù)示例實(shí)施例的NTFS表；
圖10是根據(jù)示例實(shí)施例的基于FAT的文件系統(tǒng)的邏輯圖像；以及
圖11示范了根據(jù)該工況的文件的存儲(chǔ)管理方法。
圖12a圖示示例主要FAT。
圖12b圖示示例可廢棄FAT。
圖13是用于使用主要FAT和可廢棄FAT來管理存儲(chǔ)器件的方法的流程圖。
圖14是用于使用FAT和數(shù)據(jù)庫來管理存儲(chǔ)器件的方法的流程圖。
圖15是用于使用FAT和位置文件來管理存儲(chǔ)器件的方法的流程圖。
圖16圖示了包括簇鏈的示例FAT，其中，組成該簇鏈的兩個(gè)或更多簇的順序已經(jīng)被打亂。
圖17圖示了示例FAT和相關(guān)位置文件，其中，F(xiàn)AT包括簇鏈的示例FAT，其中，組成
該簇鏈的簇中的兩個(gè)或更多的順序已經(jīng)被打亂。圖18是用于使用FAT管理存儲(chǔ)器件的方法的流程圖，其中，組成簇鏈的兩個(gè)或更多簇的順序被打亂。圖19是用于使用轉(zhuǎn)換鎖(conversion lock)來防止當(dāng)可廢棄文件在實(shí)現(xiàn)主要FAT 和可廢棄FAT的文件系統(tǒng)中打開時(shí)轉(zhuǎn)換可廢棄文件。
圖20圖示在文件系統(tǒng)中的示例位掩碼(mask)用戶ID。圖21圖示智能緩存的客戶端側(cè)組件。圖22示出可廢棄文件的文件系統(tǒng)結(jié)構(gòu)，如為智能緩存HD修改的。圖23是用于在智能緩存HD系統(tǒng)中使用的大文件管理器的方框圖。圖24描述大可廢棄文件的轉(zhuǎn)換流程。圖25是圖示用大文件管理器來處理轉(zhuǎn)換請求的方法的流程圖。圖26描述作為可以被分裂的文件的例子的Matroska文件結(jié)構(gòu)。圖27描述分裂的Matroska文件。圖28是用于管理向存儲(chǔ)器件的存儲(chǔ)區(qū)域下載可廢棄文件的方法的流程圖。
具體實(shí)施例方式以下的描述提供示例實(shí)施例的各種細(xì)節(jié)。但是，該描述不意圖限制權(quán)利要求的范圍，但相反說明了本發(fā)明的各種原理和實(shí)踐它的方式。為了解決主動(dòng)提供的內(nèi)容和向問題，用戶文件被給定了相比于其他文件的存儲(chǔ)優(yōu)先權(quán)，且存儲(chǔ)使用安全裕度被維持以保證該優(yōu)先權(quán)?！坝脩粑募?是存儲(chǔ)器件的用戶意圖存儲(chǔ)或已經(jīng)同意其在存儲(chǔ)器件中存儲(chǔ)的文件。例如，用戶向她/他的存儲(chǔ)器件下載的音樂文件被視為用戶文件。被用戶請求或同意存儲(chǔ)，用戶文件被視為"懇求的(solicited)"文件?！捌渌募ㄔ诖吮环Q為〃發(fā)行商文件〃和〃主動(dòng)提供的(unsolicited)文件"。“發(fā)行商文件"是在存儲(chǔ)器件中存儲(chǔ)的文件，而用戶不請求它或得知它；至少一段時(shí)間還沒有。用戶可能不想要使用主動(dòng)提供的文件。未使用的主動(dòng)提供的文件趨于消費(fèi)在用戶的存儲(chǔ)器件上的昂貴存儲(chǔ)器件。因此，根據(jù)在此公開的原理，這種文件只有存儲(chǔ)它們不縮窄存儲(chǔ)使用安全裕度才被允許以存儲(chǔ)在存儲(chǔ)器件中。通過維持將被保留用于未來的用戶的文件的空閑存儲(chǔ)空間(即，存儲(chǔ)使用安全裕度)來向用戶文件呈現(xiàn)存儲(chǔ)優(yōu)先權(quán)。存儲(chǔ)使用安全裕度必須被維持以便保證隨時(shí)需要或期望時(shí)可以在存儲(chǔ)器件中存儲(chǔ)用戶文件。如果為了一些原因，存儲(chǔ)使用安全裕度比期望的更窄，將從存儲(chǔ)器件移除一個(gè)或多個(gè)主動(dòng)提供的文件以便恢復(fù)存儲(chǔ)使用安全裕度。維持存儲(chǔ)使用安全裕度保證用于附加的用戶文件的存儲(chǔ)空間，如果這種文件被下載到存儲(chǔ)器件。最后，主動(dòng)提供的文件在存儲(chǔ)文件系統(tǒng)的結(jié)構(gòu)中被標(biāo)記為"可廢棄的"，且如果需要，稍后被移除來收回(reclaim)至少維持存儲(chǔ)使用安全裕度所需的空閑存儲(chǔ)空間。因?yàn)橛脩羰褂酶鞣N可廢棄文件的可能性可能在一個(gè)可廢棄文件和另一個(gè)之間不同，因此，根據(jù)一個(gè)或多個(gè)標(biāo)準(zhǔn)，諸如使用文件的可能性、與使用文件相關(guān)聯(lián)的可能的收入、 文件的尺寸、文件的類型、文件的位置、文件的年齡等，預(yù)先給每個(gè)主動(dòng)提供的文件(即，每個(gè)可廢棄文件)分配廢棄優(yōu)先級。例如，可以通過收入的潛在可能來確定廢棄優(yōu)先級。根據(jù)另一例子，電影宣傳片或廣告將具有比實(shí)際電影更高的廢棄優(yōu)先權(quán)，因?yàn)橛脩敉ǔ２幌矚g看宣傳片和廣告。根據(jù)另一例子，最可能被用戶使用的一個(gè)或多個(gè)可廢棄文件將被分配最低廢棄優(yōu)先級，這意味著這種文件將是從存儲(chǔ)器件移除的最后的(一個(gè)或多個(gè))文件。換句話說，可廢棄文件的使用可能性越高，被分配給該文件的廢棄優(yōu)先級的級別越低。如果即使一個(gè)或多個(gè)可廢棄文件被移除了，期望的存儲(chǔ)使用安全裕度也不完全恢復(fù)，將從存儲(chǔ)器件移除附加的可廢棄文件，直到期望的存儲(chǔ)使用安全裕度被恢復(fù)。簡要地，諸如文件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)用于存儲(chǔ)和組織計(jì)算機(jī)文件的方法。文件系統(tǒng)包括用于存儲(chǔ)、層次地組織、操縱、導(dǎo)航、訪問和提取數(shù)據(jù)而實(shí)施的抽象數(shù)據(jù)類型和元數(shù)據(jù)的集合。抽象的數(shù)據(jù)類型和元數(shù)據(jù)形成“目錄樹”，通過其可以訪問、操縱和啟動(dòng)計(jì)算機(jī)文件(在此也簡稱為“數(shù)據(jù)文件”或“文件”)。“目錄樹”通常包括根目錄和可選的子目錄。 目錄樹被存儲(chǔ)在文件系統(tǒng)中作為一個(gè)或多個(gè)“目錄文件”。在文件系統(tǒng)中包括的元數(shù)據(jù)和目錄文件的集合在此被稱為“文件系統(tǒng)結(jié)構(gòu)”。因此，文件系統(tǒng)包括數(shù)據(jù)文件和有助于訪問、操縱、更新、刪除和啟動(dòng)該數(shù)據(jù)文件的文件系統(tǒng)結(jié)構(gòu)。文件分配表("FAT")是示例的文件系統(tǒng)架構(gòu)。FAT文件系統(tǒng)與包括DR-D0S， OpenDOS,MS-DOS, Linux, Windows等的各種操作系統(tǒng)一起使用。FAT結(jié)構(gòu)的文件系統(tǒng)使用集中存儲(chǔ)關(guān)于哪些存儲(chǔ)區(qū)域是空閑或被分配的和每個(gè)文件被存儲(chǔ)在存儲(chǔ)器件上哪里的信息的表。為了限制該表的尺寸，向在稱為"簇"的連續(xù)扇區(qū)的組中的文件分配存儲(chǔ)空間。由于存儲(chǔ)器件已經(jīng)演化，簇的最大數(shù)量已經(jīng)增加且用于標(biāo)識(shí)簇的位的數(shù)量已經(jīng)增長了。FAT格式的版本來源于表位的數(shù)量FAT 12使用12位；FAT 16使用16位，且FAT 32使用32位。另一文件系統(tǒng)架構(gòu)已知為新技術(shù)文件系統(tǒng)(〃 NTFS“)。目前，NTFS是Windows NT、包括其稍后的版本 Windows 2000, Windows XP, Windows Server2003, Windows Server 2008，和Windows Vista的標(biāo)準(zhǔn)文件系統(tǒng)。FAT32和NTFS是可以向存儲(chǔ)器件100提供的示例文件系統(tǒng)。圖1示出了典型的存儲(chǔ)器件100.存儲(chǔ)器件100包括存儲(chǔ)各種文件(例如，音樂文件、視頻文件等)的存儲(chǔ)區(qū)域110，各種文件中的一些可以是用戶文件，且其他可以是發(fā)行商文件。存儲(chǔ)器件100還包括經(jīng)由數(shù)據(jù)和控制線130管理存儲(chǔ)區(qū)域110的存儲(chǔ)控制器120。 存儲(chǔ)控制器120還經(jīng)由主機(jī)接口 150與主機(jī)設(shè)備140通信。主機(jī)設(shè)備140可以是專用硬件或通用計(jì)算平臺(tái)。存儲(chǔ)區(qū)域110可以是例如NAND閃存類型的。存儲(chǔ)控制器120通過控制例如〃 讀"、“寫"和"擦除"操作、損耗平衡等并通過控制與主機(jī)140的通信，來控制去/來自存儲(chǔ)區(qū)域110的所有數(shù)據(jù)傳輸和去/來自主機(jī)設(shè)備140的數(shù)據(jù)傳輸。存儲(chǔ)區(qū)域110可以包含例如用戶文件和發(fā)行商的文件、被允許僅由授權(quán)主機(jī)設(shè)備使用的受保護(hù)數(shù)據(jù)、和僅由存儲(chǔ)控制器120內(nèi)部使用的安全數(shù)據(jù)。主機(jī)(例如主機(jī)140)不能直接訪問存儲(chǔ)區(qū)域110。也就是說，如果例如主機(jī)140要求或需要來自存儲(chǔ)器件100的數(shù)據(jù)，主機(jī)140必須從存儲(chǔ)控制器120請求它。為了有助于對在存儲(chǔ)器件100中存儲(chǔ)的數(shù)據(jù)文件的容易訪問，存儲(chǔ)器件100 被提供了文件系統(tǒng)160。存儲(chǔ)區(qū)域110在功能上被劃分為三個(gè)部分用戶區(qū)域170、發(fā)行商區(qū)域180和空閑存儲(chǔ)空間190。用戶區(qū)域170是其中存儲(chǔ)了用戶文件的存儲(chǔ)區(qū)域110內(nèi)的存儲(chǔ)空間。發(fā)行商區(qū)域180是其中存儲(chǔ)了發(fā)行商文件的存儲(chǔ)區(qū)域110內(nèi)的存儲(chǔ)空間?？臻e存儲(chǔ)空間190是存儲(chǔ)區(qū)域110內(nèi)的空的存儲(chǔ)空間?？梢允褂每臻e的存儲(chǔ)空間190來保持用戶文件或發(fā)行商文件。當(dāng)在空閑存儲(chǔ)空間190中存儲(chǔ)用戶文件時(shí)，保持用戶文件的存儲(chǔ)空間從空閑存儲(chǔ)空間190中減去并添加到用戶區(qū)域170。類似地，當(dāng)在空閑存儲(chǔ)空間190中存儲(chǔ)用戶文件時(shí)， 保持發(fā)行商文件的存儲(chǔ)空間從空閑存儲(chǔ)空間190中減去并添加到發(fā)行商區(qū)域180。如果從存儲(chǔ)區(qū)域110移除(S卩、刪除)用戶文件或發(fā)行商文件，空閑了的存儲(chǔ)空間被添加到(其返回到)空閑存儲(chǔ)空間190?？臻e存儲(chǔ)空間190的尺寸允許她，則存儲(chǔ)器件100的用戶可以從主機(jī)140下載用戶文件到存儲(chǔ)區(qū)域110.下載的用戶文件將被存儲(chǔ)在空閑存儲(chǔ)空間190中，且如以上所述， 保持該文件的存儲(chǔ)空間將從空閑的存儲(chǔ)空間190減去且被添加到用戶區(qū)域170.如上所述， 用戶文件具有高于其他(例如，發(fā)行商)文件的優(yōu)先權(quán)，且為了保證該優(yōu)先權(quán)，期望的存儲(chǔ)使用安全裕度被設(shè)置，且如果需要，以以下描述的方式恢復(fù)。主機(jī)140包括存儲(chǔ)分配器144來有助于恢復(fù)空閑存儲(chǔ)空間190。存儲(chǔ)分配器144 可以是硬件、固件、軟件或其組合。通常，存儲(chǔ)分配器144確定向主機(jī)140通信的文件(例如文件142)是用戶文件還是發(fā)行商文件，且然后因此標(biāo)記所通信的文件(即，作為不可廢棄的文件或作為可廢棄的文件)。如果存儲(chǔ)分配器114確定向主機(jī)140通信的文件(例如，文件142)是不可廢棄的，例如，因?yàn)橛脩羰怯脩粑募瑒t存儲(chǔ)分配器144以常規(guī)的方式在存儲(chǔ)區(qū)域110中存儲(chǔ)該文件。如上所述，保持不可廢棄文件的存儲(chǔ)區(qū)域100內(nèi)的存儲(chǔ)空間將被添加到用戶區(qū)域170 或是用戶區(qū)域170的部分。但是，如果存儲(chǔ)分配器144確定向主機(jī)140通信的文件是不可廢棄的，例如因?yàn)槠涫前l(fā)行商文件，則存儲(chǔ)分配器144標(biāo)記該文件作為可廢棄的。將理解， 在一些實(shí)施方式中，為了標(biāo)記文件作為可廢棄的，存儲(chǔ)分配器144標(biāo)記在文件系統(tǒng)160中的文件系統(tǒng)結(jié)構(gòu)以指示該文件是可廢棄文件。在其他實(shí)施方式中，為了標(biāo)記該文件作為可廢棄的，存儲(chǔ)分配器144標(biāo)記文件本身作為可廢棄文件。如果空閑存儲(chǔ)空間190大于期望的存儲(chǔ)使用安全裕度，存儲(chǔ)分配器144還在空閑存儲(chǔ)空間190中存儲(chǔ)標(biāo)記的可廢棄文件，且如上所述，保持可廢棄文件的空閑存儲(chǔ)空間190內(nèi)的存儲(chǔ)空間從空閑存儲(chǔ)空間190中減去 (即，空閑存儲(chǔ)空間被減去)，且向發(fā)行商區(qū)域180添加(該添加在邏輯上已知為可廢棄文件 182)。如上所述，發(fā)行商文件可以被用戶使用的可能性可能在一個(gè)發(fā)行商文件和另一個(gè)之間變化，這使得具有最小使用概率的發(fā)行商文件成為用于從存儲(chǔ)區(qū)域110移除的第一候選。因此，除了標(biāo)記文件作為不可廢棄的或可廢棄的以外，在可廢棄文件被存儲(chǔ)在存儲(chǔ)區(qū)域 110中之前、時(shí)或之后存儲(chǔ)分配器144向每個(gè)可廢棄文件分配廢棄優(yōu)先級。通過標(biāo)記文件作為不可廢棄的或作為可廢棄的，由存儲(chǔ)分配器144分配廢棄優(yōu)先級且通過使用存儲(chǔ)器件100的文件系統(tǒng)160 (或其映像)，存儲(chǔ)分配器144"得知〃在存儲(chǔ)區(qū)域110中的用戶文件和發(fā)行商文件的數(shù)量以及其尺寸和在存儲(chǔ)區(qū)域110內(nèi)的邏輯位置。 知道該信息(即，文件的數(shù)量、尺寸和位置)，且具體地基于一個(gè)或多個(gè)標(biāo)記的文件，存儲(chǔ)分配器144管理存儲(chǔ)區(qū)域110和懇求的和主動(dòng)提供的文件在存儲(chǔ)區(qū)域110中的存儲(chǔ)。管理存儲(chǔ)區(qū)域110或管理在存儲(chǔ)區(qū)域110中的文件的存儲(chǔ)可以包括例如通過選擇性地移除被標(biāo)記為可廢棄的一個(gè)或多個(gè)文件來恢復(fù)存儲(chǔ)使用安全裕度，通過移除被標(biāo)記為可廢棄的所有文件來釋放存儲(chǔ)區(qū)域，且將文件的簇重新映射到更低性能的存儲(chǔ)模塊。管理存儲(chǔ)區(qū)域110或在此存儲(chǔ)的文件可以包括管理存儲(chǔ)區(qū)域110或在此存儲(chǔ)的文件的其他、附加的、或替換的方面。存儲(chǔ)分配器144還知道，通過向每個(gè)可廢棄文件分配的廢棄級別、可以或應(yīng)該廢棄(即從存儲(chǔ)區(qū)域110刪除或移除)可廢棄文件的級別以便恢復(fù)為未來的用戶文件原始預(yù)留的空閑存儲(chǔ)空間(即，恢復(fù)期望的存儲(chǔ)使用安全裕度)。因此，如果用戶想要在存儲(chǔ)區(qū)域110中存儲(chǔ)新用戶文件，但是沒有足夠的空閑存儲(chǔ)空間來容納該用戶文件(這意味著存儲(chǔ)使用安全裕度比期望的窄)，存儲(chǔ)分配器144使用被分配給可廢棄文件的廢棄優(yōu)先級來一個(gè)接一個(gè)迭代地刪除一個(gè)可廢棄文件，來收回更多的空閑存儲(chǔ)空間(即，擴(kuò)展空閑的存儲(chǔ)空間190)，直到期望的存儲(chǔ)使用安全裕度被完全恢復(fù)。如上所述，完全恢復(fù)的存儲(chǔ)使用安全裕度保證足夠的空閑存儲(chǔ)空間被預(yù)留用于未來的用戶文件的高可能性。僅響應(yīng)于接收到存儲(chǔ)新用戶文件的請求，才從存儲(chǔ)器件100移除或刪除可廢棄文件，因?yàn)榭紤]用戶可能有時(shí)想要使用存儲(chǔ)的可廢棄文件，且因此，只有新用戶文件需要容納該文件的存儲(chǔ)空間，才從存儲(chǔ)器件移除可廢棄文件。存儲(chǔ)分配器144可以被嵌入或并入到主機(jī)140中，或其可以駐留在主機(jī)140和存儲(chǔ)器件100的外部(被示出為虛線框144')。存儲(chǔ)分配器144具有存儲(chǔ)器件100的、或與其相關(guān)的文件系統(tǒng)的代表性映像。存儲(chǔ)分配器144使用存儲(chǔ)器件的文件系統(tǒng)映像來標(biāo)記文件作為不可廢棄的或作為可廢棄的，且向每個(gè)可廢棄文件分配廢棄級別。在一個(gè)例子中，文件系統(tǒng)包括FAT，且在該情況下，在與該文件相關(guān)的FAT條目的未使用部分中，通過設(shè)置一個(gè)或多個(gè)未使用的位來進(jìn)行該標(biāo)記。因?yàn)椴煌奈募到y(tǒng)具有不同的結(jié)構(gòu)，標(biāo)記文件(即作為不可廢棄或可廢棄的)且分配廢棄級別適用于使用的文件系統(tǒng)結(jié)構(gòu)，如在圖6到10中以下詳細(xì)描述的。圖2是根據(jù)另一示例實(shí)施例的便攜存儲(chǔ)器件200的方框圖。存儲(chǔ)控制器220類似于存儲(chǔ)控制器120 —樣運(yùn)作，且存儲(chǔ)分配器244類似于存儲(chǔ)分配器144 一樣運(yùn)作。存儲(chǔ)分配器244可以是硬件、固件、軟件或其任意組合。存儲(chǔ)分配器244內(nèi)部地與存儲(chǔ)控制器220 合作。無論合適存儲(chǔ)控制器220從主機(jī)240接收在存儲(chǔ)區(qū)域210中存儲(chǔ)文件的存儲(chǔ)請求， 該請求包括該文件是否是可廢棄文件的指示，存儲(chǔ)控制器220通知存儲(chǔ)分配器244該存儲(chǔ)請求和該文件是否是可廢棄的。然后，存儲(chǔ)分配器244在與存儲(chǔ)器件200相關(guān)的文件系統(tǒng)的結(jié)構(gòu)中標(biāo)記該文件作為不可廢棄或可廢棄。通常，在主機(jī)240上運(yùn)行的應(yīng)用確定文件是可廢棄文件，并向存儲(chǔ)控制器220發(fā)送標(biāo)記或其他指示來指示該文件是可廢棄文件。在主機(jī)240上運(yùn)行的應(yīng)用發(fā)送標(biāo)記或其他指示作為請求在存儲(chǔ)器件上存儲(chǔ)文件的存儲(chǔ)協(xié)議的部分。這種存儲(chǔ)協(xié)議的例子包括POSIX文件系統(tǒng)功能或java. io類數(shù)的使用。如果存儲(chǔ)分配器244確定該新文件是可廢棄的，存儲(chǔ)分配器244根據(jù)用戶的使用概率向新文件分配廢棄優(yōu)先級。然后，存儲(chǔ)分配器244評估空閑存儲(chǔ)空間290的當(dāng)前尺寸， 且決定是否應(yīng)該從存儲(chǔ)區(qū)域210移除(即，刪除)一個(gè)或多個(gè)可廢棄文件以便為新文件制造空間。如果應(yīng)該從存儲(chǔ)器件移除可廢棄的一個(gè)文件或多個(gè)文件，存儲(chǔ)分配器244決定那個(gè)(些)文件是用于移除的當(dāng)前候選文件。然后，存儲(chǔ)分配器244通知存儲(chǔ)控制器220應(yīng)該從存儲(chǔ)區(qū)域210移除的可廢棄文件，且響應(yīng)于該通知，存儲(chǔ)控制器220移除由存儲(chǔ)分配器 244指示的可廢棄的一個(gè)文件或多個(gè)文件。在便攜存儲(chǔ)器件200的一些配置中，存儲(chǔ)分配器 244可以被功能性地布置在存儲(chǔ)控制器220和存儲(chǔ)區(qū)域210之間。在其中存儲(chǔ)分配器244 被功能性地布置在存儲(chǔ)控制器220和存儲(chǔ)區(qū)域210之間的配置中，存儲(chǔ)分配器244或存儲(chǔ)區(qū)域210必須假設(shè)存儲(chǔ)控制器220的功能的一些。在這種配置中，存儲(chǔ)區(qū)域210由以高于快閃NAND協(xié)議更高的級別通信的存儲(chǔ)器單元構(gòu)成。圖3是根據(jù)示例實(shí)施例的存儲(chǔ)分配器300的方框圖。存儲(chǔ)分配器300包括存儲(chǔ)器單元310、處理器320和接口 330.存儲(chǔ)器單元310可以保持文件系統(tǒng)結(jié)構(gòu)、或與存儲(chǔ)器件 (例如，圖2的存儲(chǔ)器件200)相關(guān)聯(lián)的文件系統(tǒng)結(jié)構(gòu)的映像。處理器320管理與該存儲(chǔ)器件相關(guān)聯(lián)的文件系統(tǒng)。接口 330可以適用于與主機(jī)和存儲(chǔ)器件的存儲(chǔ)控制器合作，如圖1 中所示的，或僅與存儲(chǔ)器件的存儲(chǔ)控制器合作，如在圖2中所示的。處理器320被配置或適用于經(jīng)由接口 330接收請求來在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)文件且在與存儲(chǔ)分配器300與其一起操作的存儲(chǔ)器件相關(guān)聯(lián)的文件系統(tǒng)的結(jié)構(gòu)中標(biāo)記該文件作為可廢棄的或作為不可廢棄的。如果接口 330功能上附接于圖2的存儲(chǔ)控制器 220(且因此接收例如SCSI或包裝的USB/MSC命令，而不是文件級別的命令)，所接收的請求處于比文件級別低得多的級別。也就是說，所接收的請求將是在邏輯塊地址處存儲(chǔ)扇區(qū)的請求，當(dāng)由主機(jī)適當(dāng)?shù)姆g時(shí)，該邏輯塊地址將對應(yīng)于一個(gè)文件。如果存儲(chǔ)控制器220支持NVMHCI協(xié)議或諸如NFS或類似協(xié)議的聯(lián)網(wǎng)文件系統(tǒng)協(xié)議，存儲(chǔ)控制器220可以得到文件級別的請求。因此，在諸如存儲(chǔ)控制器220的存儲(chǔ)控制器和諸如接口 330的接口之間的通信不限于NVMHCI或類似于NVMHCI的實(shí)施方式。通信接口 330可以與存儲(chǔ)分配器300是一體的，如圖3所示。處理器320還被配置或適用于向存儲(chǔ)器件發(fā)送標(biāo)記文件，標(biāo)記該文件作為可廢棄的包括向該文件分配廢棄優(yōu)先級。如果由存儲(chǔ)器件使用的文件系統(tǒng)是基于FAT的，處理器 320通過向m個(gè)最高(即，最高有效)位(例如，m = 4)設(shè)置對應(yīng)的值，向標(biāo)記的文件分配廢棄優(yōu)先級。設(shè)置給在FAT條目中的最高位的對應(yīng)值、或設(shè)置給NTFS目錄條目的值可以是， 或其可以與文件的屬性相關(guān)。通過"屬性"，意味著在FAT表或NTFS表的頭標(biāo)部中的元數(shù)據(jù)標(biāo)簽或某種數(shù)據(jù)結(jié)構(gòu)，該FAT表或NTFS表包含屬于該表內(nèi)存儲(chǔ)的內(nèi)容的類型的信息?！?廣告"、“獎(jiǎng)勵(lì)內(nèi)容"和"推廣(空閑)內(nèi)容"是可以在FAT表或在NTFS表中存儲(chǔ)的示例類型的內(nèi)容。設(shè)置廢棄級別的替換標(biāo)準(zhǔn)是例如最后訪問的文件、文件尺寸、文件類型等。專用于標(biāo)記文件的FAT32條目的最高位的數(shù)量m可以是四個(gè)或少于四個(gè)，因?yàn)椴皇褂媚切┪?。另外，使用更多的位，則可以使用更高的廢棄優(yōu)先級。例如，使用三個(gè)位(即， m = 3)提供八個(gè)(23 = 8)廢棄優(yōu)先級且使用四個(gè)位(即，m = 4)提供十六個(gè)(24 = 16)廢棄優(yōu)先級(即，包括廢棄優(yōu)先級"0"，其被分配給不可廢棄的文件)。換句話說，如果標(biāo)記的文件是不可廢棄的，所述處理器將m個(gè)最高位的值設(shè)置為0，或如果標(biāo)記的文件是可廢棄的，m個(gè)最高位的值則設(shè)置為在1和2m-l之間的值。廢棄優(yōu)先級包括標(biāo)記文件可以或應(yīng)該從存儲(chǔ)器件廢棄的優(yōu)先權(quán)。例如，取決于實(shí)施方式，值"1"可以表示用最低優(yōu)先權(quán)或用最高優(yōu)先權(quán)可廢棄的文件，且值"2m-l"可以分別表示用最高優(yōu)先權(quán)或用最低優(yōu)先權(quán)可廢棄的文件。處理器320可以根據(jù)文件的預(yù)期使用，如上所述結(jié)合要由存儲(chǔ)器件的用戶使用主動(dòng)提供的文件的概率或可能性，來向標(biāo)記文件分配廢棄優(yōu)先級。處理器320可以在接收到在存儲(chǔ)器件中存儲(chǔ)新文件的每個(gè)請求時(shí)、或響應(yīng)于其，更新標(biāo)記文件的廢棄優(yōu)先級。處理器 320可以與在存儲(chǔ)器件中存儲(chǔ)文件的一個(gè)或多個(gè)新請求獨(dú)立地更新給定的標(biāo)記文件的廢棄優(yōu)先級。例如，先前是高優(yōu)先權(quán)的文件可以具有在特定時(shí)間段之后降低的優(yōu)先權(quán)。處理器 320檢測到在存儲(chǔ)器件中存儲(chǔ)的文件，如果該文件具有與其相關(guān)的等于或大于預(yù)定廢棄閾值的廢棄優(yōu)先級。處理器320可以基于文件寫或添加的數(shù)量來(重新)設(shè)置廢棄閾值，或取決于對存儲(chǔ)器件上的空閑存儲(chǔ)空間的預(yù)期使用或新發(fā)行商文件的可用性。存儲(chǔ)器單元310可以保持包含處理器320向在存儲(chǔ)器件中存儲(chǔ)的文件分配的廢棄優(yōu)先級的分配表340。另外，分配表340可以保持文件的標(biāo)識(shí)符和將文件與被分配給文件的廢棄優(yōu)先級相關(guān)聯(lián)的信息。分配表340可以另外保持廢棄閾值。在分配表340中保持的信息允許處理器320標(biāo)識(shí)可以從存儲(chǔ)器件移除哪個(gè)或哪些文件來恢復(fù)期望的存儲(chǔ)使用安全裕度。響應(yīng)于接收在存儲(chǔ)器件中存儲(chǔ)新文件的請求，處理器320評估在存儲(chǔ)器件上的空閑存儲(chǔ)空間的尺寸，且如果存儲(chǔ)器件上的空閑存儲(chǔ)空間(f)的評估尺寸大約預(yù)定尺寸，則在存儲(chǔ)器件中存儲(chǔ)新文件，或如果其不大于預(yù)定尺寸，處理器320在可以刪除的存儲(chǔ)器件內(nèi)搜索一個(gè)或多個(gè)可廢棄文件，且在找到這一種或多種文件時(shí)，處理器320刪除該一個(gè)文件或多個(gè)文件來擴(kuò)展當(dāng)前空閑的存儲(chǔ)空間(f)，以便擴(kuò)展空閑存儲(chǔ)空間的總尺寸等于或大于預(yù)定尺寸。如果與可廢棄文件相關(guān)聯(lián)的廢棄優(yōu)先級等于或大于預(yù)定廢棄閾值(例如，在 1和15之間(包含本數(shù))，例如15)，可以從存儲(chǔ)器件刪除可廢棄的一個(gè)文件或多個(gè)文件。在空閑存儲(chǔ)空間被擴(kuò)展足夠之后，處理器320允許在擴(kuò)展空閑存儲(chǔ)空間中尺寸新文件。通過"空閑存儲(chǔ)空間被擴(kuò)展足夠"來表示通過一個(gè)接一個(gè)地釋放占用的存儲(chǔ)空間來擴(kuò)張空閑存儲(chǔ)空間直到總空閑存儲(chǔ)卡可以容納新文件而沒有縮窄上述期望的存儲(chǔ)使用安全裕度(margin)，或最終直到擴(kuò)展的空閑存儲(chǔ)空間的總尺寸等于或大于預(yù)定尺寸，或直到移除了所有可廢棄文件?？刂破?20可以是標(biāo)準(zhǔn)的架下芯片上系統(tǒng)(“SoC”)器件或包裝中系統(tǒng)(“SiP”) 器件或通用處理單元，具有當(dāng)被執(zhí)行時(shí)進(jìn)行在此描述的步驟、操作和評估的特定軟件?；蛘?，處理器320可以是實(shí)施通過使用硬件描述的步驟、操作和評估的特定應(yīng)用集成電路 (“ASIC”)圖4是根據(jù)一個(gè)示例實(shí)施例的用于存儲(chǔ)可廢棄的文件的方法。圖4將結(jié)合圖1描述。在步驟410中，主機(jī)140接收在存儲(chǔ)器件100中存儲(chǔ)文件142的請求。在步驟420中， 存儲(chǔ)分配器144標(biāo)記該文件作為"可廢棄"或作為"不可廢棄的"，且在步驟430中，如果空閑存儲(chǔ)空間190足夠大，則向存儲(chǔ)器件100的存儲(chǔ)分配器120發(fā)送標(biāo)記文件(即，用于在存儲(chǔ)區(qū)域110中存儲(chǔ))。也在向文件分配廢棄優(yōu)先級的意義上標(biāo)記該文件。在步驟440，存儲(chǔ)分配器144基于標(biāo)記的文件、且可選地基于已經(jīng)被標(biāo)記的一個(gè)或多個(gè)文件來(通過與存儲(chǔ)控制器120通信)管理存儲(chǔ)區(qū)域110或在存儲(chǔ)區(qū)域110中存儲(chǔ)的文件。圖5是根據(jù)一個(gè)示例實(shí)施例的用于管理在存儲(chǔ)器件中的可廢棄文件的存儲(chǔ)的方法。將與圖1相關(guān)聯(lián)地描述圖5。新文件是用于在存儲(chǔ)器件100存儲(chǔ)的候選者。得知了存儲(chǔ)器件100的文件系統(tǒng)160的當(dāng)前映像，存儲(chǔ)分配器144在步驟510評估空閑存儲(chǔ)空間190 的當(dāng)前尺寸"f"來查看其當(dāng)前尺寸是f的空閑存儲(chǔ)空間190是否能夠容納該新文件(即， 作為用于存儲(chǔ)的候選者的文件)。通常，存儲(chǔ)分配器144取決于新文件是用戶文件還是發(fā)行商文件來處理該新文件。因此，存儲(chǔ)分配器144首先確定該新文件是用戶文件還是發(fā)行商文件。該新文件是用戶文件。在步驟520，存儲(chǔ)分配器144檢查空閑存儲(chǔ)空間190是否能夠容納該新用戶文件。 如果空閑存儲(chǔ)空間190能夠容納該新用戶文件(在步驟520中示出為"Y")，存儲(chǔ)分配器 144在步驟560中在空閑存儲(chǔ)空間190中存儲(chǔ)新用戶文件，而不考慮期望的存儲(chǔ)使用安全裕度是否由于存儲(chǔ)新用戶文件而被縮窄。如果期望的存儲(chǔ)使用安全裕度在存儲(chǔ)分配器144在空閑存儲(chǔ)空間190中存儲(chǔ)新用戶文件之后變窄(即，相對于期望的存儲(chǔ)使用安全裕度)，存儲(chǔ)分配器144不針對新用戶文件的存儲(chǔ)采取進(jìn)一步的動(dòng)作。但是，如果期望的存儲(chǔ)使用安全裕度在存儲(chǔ)分配器144在空閑存儲(chǔ)空間190中存儲(chǔ)新用戶文件之后變窄，步驟550包括附加的步驟，其中，存儲(chǔ)分配器144確定哪個(gè)所存儲(chǔ)的可廢棄文件應(yīng)該首先被刪除，哪個(gè)可廢棄文件應(yīng)該其次被刪除，等等，以便維持期望的存儲(chǔ)使用安全裕度。存儲(chǔ)分配器144基于存儲(chǔ)分配器144向所存儲(chǔ)的可廢棄文件分配的廢棄級別來確定哪個(gè)可廢棄文件應(yīng)該首先被刪除，哪個(gè)可廢棄文件應(yīng)該其次被刪除，等等。如果在步驟520存儲(chǔ)分配器144確定空閑存儲(chǔ)空間190不能容納該新用戶文件 (在步驟520中示出為〃 N")，則存儲(chǔ)分配器144在步驟530中確定空閑存儲(chǔ)空間190和由可廢棄文件小號的存儲(chǔ)空間當(dāng)組合時(shí)是否足夠用于存儲(chǔ)該新用戶文件。如果組合的存儲(chǔ)空間足夠(在步驟530中示出為"N")，這意味著不管將刪除多少可廢棄文件，新用戶文件由于其較大的尺寸都不能被存儲(chǔ)在"非用戶的"儲(chǔ)存區(qū)域。如果組合的存儲(chǔ)空間足夠 (在步驟530中示出為"Y")，存儲(chǔ)分配器144在步驟540中在所存儲(chǔ)的可廢棄文件中搜索哪個(gè)可廢棄文件可以被刪除以便釋放新用戶文件的足夠存儲(chǔ)空間。存儲(chǔ)分配器144通過使用存儲(chǔ)器件100的文件系統(tǒng)來搜索這些可廢棄文件，因?yàn)槿缟纤龅?，存?chǔ)分配器144在存儲(chǔ)器件的文件系統(tǒng)中標(biāo)記文件作為不可廢棄的或可廢棄的。另外，由存儲(chǔ)分配器144向標(biāo)記的文件分配的廢棄級別也被嵌入到存儲(chǔ)器件的文件系統(tǒng)中，以便每個(gè)廢棄級別與對應(yīng)的標(biāo)記文件相關(guān)聯(lián)。在找到應(yīng)該首先被廢棄的可廢棄文件(“DF")(該文件以下被稱為"DFl") 時(shí)，存儲(chǔ)分配器144刪除文件DFl以便添加或返回其存儲(chǔ)空間(該存儲(chǔ)空間以下被稱為〃 SPl")到存儲(chǔ)空間190。然后，在步驟550中，存儲(chǔ)分配器144檢查擴(kuò)展的空閑存儲(chǔ)空間190(即，空閑存儲(chǔ)空間190加上最后返回的存儲(chǔ)空間，或f+SPl)是否能夠容納新用戶文件。如果擴(kuò)展的空閑存儲(chǔ)空間190(即，f+SPl)仍然不能容納新用戶文件(在步驟550中示出為"N")，存儲(chǔ)分配器144迭代地重復(fù)步驟550(該迭代在555處示出)以便返回附加的存儲(chǔ)空間到空閑存儲(chǔ)空間190 (即，通過找到并刪除應(yīng)該被刪除的下一可廢棄文件)。在找到具有次最高的廢棄優(yōu)先權(quán)的下一可廢棄文件(該下一可廢棄文件以下被稱為"DF2")時(shí)，存儲(chǔ)分配器144刪除文件DF2以便釋放并添加附加的存儲(chǔ)空間(該附加的存儲(chǔ)空間以下稱為"SP2")來釋放存儲(chǔ)空間190。然后，在步驟550中，存儲(chǔ)分配器 144再次檢查擴(kuò)展的空閑存儲(chǔ)空間190 ( S卩，空閑存儲(chǔ)空間190加上兩個(gè)剛才釋放的存儲(chǔ)空間，或f+SPl+SP2)是否能夠容納該新文件。如果擴(kuò)展空閑存儲(chǔ)空間190 (即f+SPl+SP2)仍然不能容納該新文件(在步驟550中示出為"N")，則存儲(chǔ)分配器144重復(fù)步驟540再一次以便找到應(yīng)該被刪除的下一可廢棄文件。存儲(chǔ)分配器144迭代步驟540和550直到累積的空閑存儲(chǔ)空間190能夠容納該新用戶文件(在步驟550中示出為"Y")。然后，在步驟 560中，存儲(chǔ)分配器144在存儲(chǔ)區(qū)域110中存儲(chǔ)該新用戶文件。如上所述，如果實(shí)際的存儲(chǔ)使用安全裕度在存儲(chǔ)分配器144在空閑存儲(chǔ)空間190 中存儲(chǔ)新用戶文件之后變得比期望的存儲(chǔ)使用安全裕度更窄，步驟560可以包括附加的步驟，其中，存儲(chǔ)分配器144確定哪個(gè)所存儲(chǔ)的可廢棄文件應(yīng)該首先被刪除，哪個(gè)可廢棄文件應(yīng)該其次被刪除，等等，以便恢復(fù)期望的存儲(chǔ)使用安全裕度。該新文件是發(fā)行商文件。
如果新文件是發(fā)行商文件，只有空閑存儲(chǔ)空間190能夠容納該新發(fā)行商文件而不縮窄期望的存儲(chǔ)使用安全裕度，存儲(chǔ)分配器144才在存儲(chǔ)區(qū)域110中存儲(chǔ)(在步驟560中) 該新發(fā)行商文件。也就是說，如果存儲(chǔ)新發(fā)行商文件將導(dǎo)致縮窄期望的存儲(chǔ)使用安全裕度， 則存儲(chǔ)分配器144可以決定不在存儲(chǔ)區(qū)域110中存儲(chǔ)該新發(fā)行商文件。在這種情況下，存儲(chǔ)分配器144可以避免對該文件采取任何動(dòng)作，且不從存儲(chǔ)器件中刪除文件來釋放新發(fā)行商文件的存儲(chǔ)空間。或者，存儲(chǔ)分配器144可以在步驟540中刪除一個(gè)或多個(gè)更高優(yōu)先權(quán)的可廢棄文件以便為具有較低廢棄優(yōu)先權(quán)的可廢棄文件釋放存儲(chǔ)空間。如上所述，文件被標(biāo)記到且廢棄級別被嵌入到存儲(chǔ)器件100的文件系統(tǒng)中，且文件被標(biāo)記的方式和被嵌入到文件系統(tǒng)中的廢棄級別取決于或可以適用于所使用的文件系統(tǒng)。圖6是用于根據(jù)示例實(shí)施例的用于標(biāo)記在FAT 32結(jié)構(gòu)的文件系統(tǒng)中的主動(dòng)提供的文件的方法；FAT 32結(jié)構(gòu)的文件系統(tǒng)使用簇。如上結(jié)合FAT 32結(jié)構(gòu)的文件系統(tǒng)所述，用于標(biāo)識(shí)FAT 32簇的位的數(shù)量是32。圖6將與圖1相關(guān)聯(lián)地描述。在步驟610中，F(xiàn)AT 32的每個(gè)簇的32位的m個(gè)最高位(其中m < 4)被分配或?qū)Ｓ糜跇?biāo)記文件作為不可廢棄的或作為可廢棄的，如情況可能是這樣的，以及用于為每個(gè)可廢棄文件保持對應(yīng)的廢棄級別。向文件分配廢棄級別通過對對應(yīng)于標(biāo)記文件的被分配的m 位設(shè)置對應(yīng)值來進(jìn)行。在步驟620中，存儲(chǔ)分配器144評估存儲(chǔ)器件100的用戶將使用該主動(dòng)提供的文件的概率級別。使用該文件的概率的評估可以以寄售文件領(lǐng)域的技術(shù)人員已知的各種方式來實(shí)現(xiàn)。例如，使用該文件的概率的評估可以基于監(jiān)視使用存儲(chǔ)器件的人的位置，和/或監(jiān)視用戶的先前體驗(yàn)和偏好。使用該文件的概率的評估還可以基于例如在FAT表或NTFS表內(nèi)存儲(chǔ)的內(nèi)容的類型(例如，“廣告內(nèi)容"，“獎(jiǎng)勵(lì)內(nèi)容"，"推廣(免費(fèi))內(nèi)容"等)。 存儲(chǔ)分配器144可以使用替換的或附加的標(biāo)準(zhǔn)來評估將使用該文件的概率。例如，它可以使用文件的屬性或特征，這可以是、或關(guān)聯(lián)于最后訪問的文件、文件尺寸、文件類型等。在存儲(chǔ)分配器144評估用戶將使用主動(dòng)提供的文件的概率的級別之后，存儲(chǔ)分配器144在步驟630中分配與該主動(dòng)提供的文件的使用的評估的概率級別對應(yīng)的廢棄優(yōu)先級。由存儲(chǔ)器件100的用戶使用主動(dòng)提供的文件的概率越大，廢棄級別越低。如果m等于四位，這意味著廢棄范圍提供從1(即0001)到15 (即1111)的15個(gè)廢棄級別。也就是說，向每個(gè)不可廢棄的文件分配廢棄級別0，向具有最低廢棄優(yōu)先權(quán)的可廢棄文件分配優(yōu)先級1，且向具有最高廢棄優(yōu)先權(quán)的可廢棄文件分配廢棄級別15。在存儲(chǔ)分配器144向主動(dòng)提供的文件分配對應(yīng)的廢棄級別之后，存儲(chǔ)分配器144在步驟640中向與主動(dòng)提供的文件相關(guān)聯(lián)的簇的四個(gè)最高位分配在1和15之間的對應(yīng)值。如果主動(dòng)提供的文件具有與其相關(guān)聯(lián)的兩個(gè)或多個(gè)簇，在每個(gè)簇中的四個(gè)最高位被設(shè)置為相同值。在步驟650中，檢查主動(dòng)提供的文件是需要被評估的最后的文件。如果主動(dòng)提供的文件不是需要被評估的最后的文件(在步驟650中示出為"N")，以上述方式評估另一文件。如果主動(dòng)提供的文件是需要被評估的最后的文件(在步驟650中示出為"Y")，主動(dòng)提供的文件被發(fā)送到存儲(chǔ)器件，每個(gè)m位，在步驟640中設(shè)置了每個(gè)的值。圖7是與FAT 32表相關(guān)聯(lián)的示例目錄區(qū)域700。目錄表700僅是用于圖示的部分表，且如此，表700不示出FAT目錄條目的所有字段。目錄區(qū)域700保持在相關(guān)文件系統(tǒng)中存儲(chǔ)的文件的細(xì)節(jié)，諸如文件名稱、文件尺寸和每個(gè)文件在相關(guān)存儲(chǔ)空間中何處開始。文件的細(xì)節(jié)被保持在以下字段中。字段710保持在相關(guān)文件系統(tǒng)中存儲(chǔ)的文件的盤操作系統(tǒng) (“DOS")文件名，字段720保持文件的擴(kuò)展名，字段730保持文件的各種屬性，字段740 保持文件的第一簇號(“FCN")的高16位字，字段750保持文件的第一簇號(“FCN") 的低部分，且字段760保持文件的尺寸。每個(gè)FCN號指示文件可以被找到的第一邏輯簇。.目錄區(qū)域700的第一條目保持用于稱為"REALFILE"的示例文件的信息(在770 處示出)。REALFILE 770具有文件擴(kuò)展名"DAT"，其FCN是"00000002"(在755處示出)且其示出是"000024E4"。在表700中的數(shù)字以十六進(jìn)制值示出。作為標(biāo)準(zhǔn)的一部分，屬性值"00"(在780處示出)和"20"(未在圖7中示出)指的是"常規(guī)"文件，而屬性值"02"指的是在文件系統(tǒng)中隱藏的文件。文件名"\xE5Consign"指示刪除的文件，而"\xE5"意味著文件名的第一字節(jié)的值在十六進(jìn)制中是E5。通過示例，F(xiàn)CN號 00000002 (在755處示出)指定文件REALFILE的第一簇。圖8是根據(jù)示例實(shí)施例的FAT 32表800。FAT32表800被示出為雙字(〃 DWORD") 陣列，且值是十六進(jìn)制的值。參考數(shù)字810指示保持FAT32表800的器件的類型，其中〃 F8"指的是硬盤。FAT32表800包括被指定為簇#1(在820處示出)，簇#2(在825處示出)，...，和簇#23(在830處示出)的23個(gè)簇。圖8將與圖7相關(guān)聯(lián)地描述。FAT32表 800中的簇可以是文件的第一簇，或其可以指向文件的下一鏈接的簇，或其可以是文件末尾 (“EOF")指示。再次參考目錄區(qū)域700，REALFILE的第一 FCN (在770處示出) 是〃 00000002〃(在755處示出)，其在圖8的表800中指在簇#2處。如圖8所示，簇#2 的值(即，值"0000003")指在(在840處示出)簇#3處，其是下一文件的簇。類似地， 簇#3的值(即"00000004")指在簇#4處，其是下一文件的簇。簇#4具有值"OFFF FFFF “ (〃 F"是表示十進(jìn)制值〃 15"的十六進(jìn)制位)，其中〃 FFFFFFF"(在850處示出) 表示文件的EOF指示，且零值(在860處示出)表示廢棄級別0。因此，文件REALFILE與其相關(guān)聯(lián)的是三個(gè)簇(即，簇#2，簇#3，和簇#4)如上所述，廢棄級別0被分配給不可廢棄文件。注意，具體文件的每個(gè)簇的最高十六進(jìn)制位被設(shè)置為被分配給該文件的相同廢棄優(yōu)先級。例如，文件REALFILE已經(jīng)被分配了廢棄級別"0"，且因此，簇#2，#3，和#4的最高十六進(jìn)制位具有該值(即， 值〃 0"，“ 0"值被下劃線了)。根據(jù)另一例子，其FCN是文件〃 00000005"的〃 E5 Consign"(如在圖7中示出的)被分配了廢棄優(yōu)先級"1 “。因此，屬于該文件的簇#5到 12的每個(gè)的最高十六進(jìn)制位具有值"1"(例如在870處示出)。換句話說，根據(jù)本公開， 最高十六進(jìn)制位(或，等同地，與具體可廢棄文件相關(guān)聯(lián)的簇的四個(gè)最高位)被設(shè)置為與被分配給該具體文件的廢棄優(yōu)先級對應(yīng)的相同值。如上所述，用于指示廢棄優(yōu)先級的最高位的數(shù)量m可以不同于四(即，m<4)。圖9是根據(jù)示例實(shí)施例的NTFS表900。NTFS表900保持文件的細(xì)節(jié)，諸如文件名稱、文件尺寸等。NTFS表900包括保持根據(jù)"正常"數(shù)據(jù)流而改變的文件的"常規(guī)"數(shù)據(jù) (例如數(shù)據(jù)920)的數(shù)據(jù)字段910。根據(jù)本公開，NTFS表900還包括"廢棄信息"字段915 用于保持每個(gè)評估的文件的廢棄信息(例如，廢棄信息930)。廢棄信息字段915還可以包括除了廢棄優(yōu)先級以外的信息。例如，廢棄信息字段915可以包括屬于供應(yīng)該文件的服務(wù)器的信息和文件必須被廢棄的過期時(shí)間。不像基于FAT的文件系統(tǒng)，在基于NTFS的文件系統(tǒng)中，被分配給可廢棄文件的廢棄值不限于由一組位規(guī)定的最大值。這意味著廢棄值的范圍可以自由地選擇。例如，廢棄值的范圍可以從1到25。NTFS是示例的非FAT文件系統(tǒng)。 通常，可以在對應(yīng)于標(biāo)記的文件的基于非FAT的文件系統(tǒng)條目中的數(shù)據(jù)字段設(shè)置對應(yīng)的廢棄值。圖10是根據(jù)示例實(shí)施例的存儲(chǔ)器件的文件系統(tǒng)1000的邏輯布置。存儲(chǔ)分配器 (例如，圖1的存儲(chǔ)分配器144)可以保持與其一起操作的存儲(chǔ)器件的文件系統(tǒng)1000或文件系統(tǒng)1000的映像，或者存儲(chǔ)分配器可以具有對文件系統(tǒng)1000的訪問。文件系統(tǒng)1000包括引導(dǎo)部分1010、與文件系統(tǒng)1000相關(guān)聯(lián)的FAT 1020、目錄表 1030、文件區(qū)域1040和可廢棄文件區(qū)域1050。FAT 1020包括包含可廢棄文件的廢棄優(yōu)先級的可廢棄文件分配區(qū)域1025。目錄表1030包括用于訪問在存儲(chǔ)器件中存儲(chǔ)的任何文件 (即，可廢棄文件和/或不可廢棄文件)的訪問信息。文件區(qū)域1040包含不可廢棄文件。 索引和數(shù)據(jù)庫區(qū)域1045保持可廢棄文件的索引，以及與可廢棄文件相關(guān)聯(lián)的元數(shù)據(jù)。在索引和數(shù)據(jù)庫區(qū)域1045中保持的索引和元數(shù)據(jù)用于計(jì)算廢棄級別，但是在實(shí)際的廢棄處理器件不需要它們?？蓮U棄文件區(qū)域1050保持可廢棄文件。圖11示范了根據(jù)本公開的文件管理方法。圖11將與圖1相關(guān)聯(lián)地描述。假設(shè)， 在時(shí)間TO處，兩個(gè)用戶文件(S卩，文件"Fl"和"F2")初始地被存儲(chǔ)在存儲(chǔ)區(qū)域110 中。因?yàn)槲募?Fl"和"F2"是用戶文件，因此它們被存儲(chǔ)在用戶區(qū)域170中，且由存儲(chǔ)分配器144向它們分配的廢棄級別是零。因?yàn)榇鎯?chǔ)區(qū)域100的總存儲(chǔ)容量是T (在1110處示出)，且文件Fl和F2被存儲(chǔ)在存儲(chǔ)器件100中，剩余空閑存儲(chǔ)空間190的尺寸(見圖1) 是f (在1120處示出)。假設(shè)發(fā)行商想要在存儲(chǔ)區(qū)域110中存儲(chǔ)三個(gè)主動(dòng)提供的文件。如上所述，存儲(chǔ)分配器14評估在存儲(chǔ)器件100中的空閑存儲(chǔ)空間190的尺寸(或在1120處的f)以便確定在存儲(chǔ)區(qū)域110中存儲(chǔ)發(fā)行商的三個(gè)主動(dòng)提供的文件不會(huì)縮窄為為了的用戶文件預(yù)留的期望存儲(chǔ)使用安全裕度(在1130處示出)。如果存儲(chǔ)發(fā)行商的三個(gè)主動(dòng)提供的文件將縮窄存儲(chǔ)使用安全裕度1130(即，期望的存儲(chǔ)使用安全裕度)，存儲(chǔ)分配器144將避免存儲(chǔ)這些文件。在該例子中，存儲(chǔ)分配器144確定發(fā)行商的三個(gè)主動(dòng)提供的文件可以被存儲(chǔ)在存儲(chǔ)區(qū)域110中而不減少存儲(chǔ)使用安全裕度1130。因此，在時(shí)間Tl處，存儲(chǔ)分配器144允許存儲(chǔ)控制器120在存儲(chǔ)區(qū)域110中存儲(chǔ)發(fā)行商的三個(gè)主動(dòng)提供的文件。這三個(gè)發(fā)行商的主動(dòng)提供的文件被指定為〃 Pl"，“ P2"，和〃 P3"。存儲(chǔ)分配器144還確定文件Pl，P2， 和P3將被存儲(chǔ)器件100的用戶使用的概率，且向這些文件中的每個(gè)分配對應(yīng)的廢棄級別。 然后，存儲(chǔ)分配器144在FAT表，如在圖8中示范的，或在NTFS表中，如在圖9中示范的，存儲(chǔ)被分配給文件的廢棄級別在時(shí)間T2處，存儲(chǔ)器件100的用戶想要在存儲(chǔ)區(qū)域110中存儲(chǔ)另外兩個(gè)文件(即， 文件"F3"和"F4")。存儲(chǔ)分配器144重新評估在存儲(chǔ)器件中的空閑存儲(chǔ)卡190的尺寸 (或在1120處的f)，以便確定在存儲(chǔ)區(qū)域110中是否存在足夠的存儲(chǔ)空間來存儲(chǔ)這些另外的文件(即，文件F3和F4)。在該例子中，存儲(chǔ)分配器144確定當(dāng)前的空閑存儲(chǔ)空間能夠容納文件F3和F4。因此，在時(shí)間T2處，存儲(chǔ)分配器144允許存儲(chǔ)控制器120在存儲(chǔ)區(qū)域110 中存儲(chǔ)文件F3和F4。因?yàn)槲募﨔3和F4是用戶文件，因此文件F3和F4將被存儲(chǔ)器件100的用戶使用的概率是不相關(guān)的，因?yàn)橛脩粑募哂斜劝l(fā)行商文件高的存儲(chǔ)優(yōu)先權(quán)，而不管用戶使用文件F3和F4多少次，甚至即使用戶從未使用文件F3和F4。因此，存儲(chǔ)分配器144向文件F3 和F4分配廢棄級別"0"，且在FAT表，如在圖8中示范的，或在NTFS表中，如在圖9中示范的，存儲(chǔ)被分配的廢棄級別在時(shí)間T3處，存儲(chǔ)器件100的用戶想要在存儲(chǔ)區(qū)域110中存儲(chǔ)另外兩個(gè)文件(即， 文件"F5"和"F4")。存儲(chǔ)分配器144重新評估在存儲(chǔ)器件中的空閑存儲(chǔ)卡190的尺寸 (或在1120處的f)，以便確定在存儲(chǔ)區(qū)域110中是否存在足夠的存儲(chǔ)空間來存儲(chǔ)該另一文件(即，文件F5)。在該例子中，存儲(chǔ)分配器144確定當(dāng)前的空閑存儲(chǔ)空間能夠容納文件F5。因此，在時(shí)間T3處，存儲(chǔ)分配器144允許存儲(chǔ)控制器120在存儲(chǔ)區(qū)域110中存儲(chǔ)文件F5。如圖11 所示，存儲(chǔ)用戶文件F5縮窄了存儲(chǔ)使用安全裕度。也就是說，在文件Fl到F5和Pl到P3 被存儲(chǔ)在存儲(chǔ)區(qū)域110中之后維持的在存儲(chǔ)區(qū)域110中的空閑存儲(chǔ)空間f小于存儲(chǔ)使用安全裕度1130。因此，存儲(chǔ)分配器144通過移除發(fā)行商的文件(S卩，PI, P2，和P3)之一來復(fù)原(reinstate)或恢復(fù)存儲(chǔ)使用安全裕度。通過移除(即刪除)一個(gè)或多個(gè)發(fā)行商文件來復(fù)原或恢復(fù)存儲(chǔ)使用安全裕度是因?yàn)?，如上所述，用戶文件具有最大的存?chǔ)優(yōu)先權(quán)。如上所述，由存儲(chǔ)分配器144基于存儲(chǔ)分配器144分配給每個(gè)存儲(chǔ)的可廢棄文件的廢棄優(yōu)先級，來作出應(yīng)該從存儲(chǔ)區(qū)域110移除哪個(gè)發(fā)行商文件或哪些發(fā)行商文件的決定。返回到圖11，假設(shè)在存儲(chǔ)的發(fā)行商文件Pl到P3之間，發(fā)行商文件P3被分配了最高廢棄優(yōu)先級(例如，13)。因此，在時(shí)間T4處，從存儲(chǔ)區(qū)域110移除文件P3，因此放大了空閑存儲(chǔ)空間190。因?yàn)樵跁r(shí)間T4處的空閑存儲(chǔ)空間190的尺寸(在1120處的f)大于存儲(chǔ)使用安全裕度1130，因此不需要移除任何更多的發(fā)行商文件。存儲(chǔ)器件100的用戶可能想要移除一個(gè)或多個(gè)用戶文件。在時(shí)間T5處，用戶移除了從他的文件的兩個(gè)(即，文件F4和F5)，因此進(jìn)一步放大了空閑存儲(chǔ)空間190.文件F4和 F5的移除與空閑存儲(chǔ)空間190或存儲(chǔ)使用安全裕度的尺寸無關(guān)，如在此陳述的，通過移除需要的數(shù)量的可廢棄文件來進(jìn)行重新獲得空閑存儲(chǔ)空間或恢復(fù)存儲(chǔ)使用安全裕度。假設(shè)， 發(fā)行商想要在存儲(chǔ)區(qū)域110中存儲(chǔ)另一主動(dòng)提供的文件。如上所述，存儲(chǔ)分配器144評估空閑存儲(chǔ)空間190的尺寸(在1120處的f)以便確定在存儲(chǔ)區(qū)域110中存儲(chǔ)發(fā)行商的主動(dòng)提供的文件是否將不縮窄存儲(chǔ)使用安全裕度1130。如果存儲(chǔ)發(fā)行商的新主動(dòng)提供的文件將縮窄存儲(chǔ)使用安全裕度1130，則存儲(chǔ)分配器144將避免存儲(chǔ)該文件。在該例子中，存儲(chǔ)分配器144確定發(fā)行商的新主動(dòng)提供的文件(S卩，文件"P4") 可以被存儲(chǔ)在儲(chǔ)存區(qū)域110中，而不減少存儲(chǔ)使用安全裕度1130。因此，在時(shí)間T6處，存儲(chǔ)分配器144允許存儲(chǔ)控制器120在存儲(chǔ)區(qū)域110中存儲(chǔ)發(fā)行商的文件P4。存儲(chǔ)分配器144 還確定文件P4將被存儲(chǔ)器件100的用戶使用的概率，并向該文件分配對應(yīng)的廢棄級別。然后，存儲(chǔ)分配器144在FAT表，如在圖8中示范的，或在NTFS表中，如在圖9中示范的，存儲(chǔ)被分配給文件P4的廢棄級別。存儲(chǔ)新發(fā)行商的文件和新用戶文件和移除所存儲(chǔ)的文件的處理可以當(dāng)每次向存儲(chǔ)器件110添加新文件時(shí)繼續(xù)，存儲(chǔ)分配器144評估空閑存儲(chǔ)空間190 的當(dāng)前尺寸，并確定必須從存儲(chǔ)區(qū)域110移除哪個(gè)發(fā)行商文件或哪些發(fā)行商文件(如果還會(huì)的話)。
向可廢棄文件分配廢棄級別可以基于關(guān)于用戶的全球定位系統(tǒng)(“GPS")位置和/或其他標(biāo)準(zhǔn)的用戶體驗(yàn)或偏好。例如，如果存儲(chǔ)器件的用戶好像(基于先前的用戶體驗(yàn))喜歡特定類型的音樂，則如果發(fā)行商的文件包含用戶最喜歡的音樂類型之一的音樂， 存儲(chǔ)分配器可以向該文件分配相對低的廢棄優(yōu)先級(例如，在1到15的規(guī)模內(nèi)的3)。但是，如果用戶不喜歡發(fā)行商的音樂(即，基于先前用戶體驗(yàn))，存儲(chǔ)分配器可以向相關(guān)發(fā)行商的文件分配較高的廢棄優(yōu)先級(例如，在1到15的規(guī)模內(nèi)的12).用于向可廢棄文件分配廢棄級別的標(biāo)準(zhǔn)可以包括文件的預(yù)期使用、與使用該文件相關(guān)聯(lián)的預(yù)期收入、文件的類型、 文件的尺寸、文件在存儲(chǔ)器件中的位置、文件的年齡和在此指定的其他標(biāo)準(zhǔn)或參數(shù)。其他標(biāo)準(zhǔn)、無論單獨(dú)或結(jié)合在此描述的任意標(biāo)準(zhǔn)，可以類似地使用，且可以使用一個(gè)或多個(gè)標(biāo)準(zhǔn)來進(jìn)行廢棄級別的分配。另外，可以使用不同標(biāo)準(zhǔn)來向不同可廢棄文件分配廢棄級別。在另一例子中，如果發(fā)行商想要向用戶發(fā)送與位置有關(guān)的廣告(即，關(guān)于具體位置內(nèi)呈現(xiàn)的產(chǎn)品或服務(wù)的廣告)，則尺寸分配器可以向發(fā)行商的廣告分配根據(jù)用戶的改變的位置而改變的廢棄優(yōu)先級。也就是說，用戶離具體位置越遠(yuǎn)，廢棄級別將越高，因?yàn)橛捎陔x具體位置遠(yuǎn)，可能假設(shè)用戶不感興趣于消費(fèi)在該具體位置處呈現(xiàn)的產(chǎn)品或服務(wù)。如上所述，在FAT中用標(biāo)識(shí)與FAT32條目相關(guān)的文件作為可廢棄文件的標(biāo)志來記錄可廢棄文件的簇鏈。通常，該標(biāo)志在每個(gè)FAT32條目的四個(gè)最高位中。因?yàn)榇劓溈梢员环峙浣o可廢棄文件，但不具有與它們相關(guān)的不可廢棄的文件，因此可能諸如chkdsk或fsck. vfat的工具將轉(zhuǎn)變可廢棄文件為不可廢棄文件，也已知為"真實(shí)"文件，由此降低文件系統(tǒng)160的安全性。另外，存在風(fēng)險(xiǎn)一些FAT回復(fù)工具將復(fù)位在FAT32條目中的可廢棄文件的標(biāo)志。FAT32文件系統(tǒng)檢查和修復(fù)工具通常步經(jīng)(st印through)文件系統(tǒng)，且施加規(guī)則以便修理通常錯(cuò)誤。通常，這些工具可以在FAT中查找在目錄表內(nèi)的第一簇號(FCN)列中的不具有對應(yīng)的條目的簇鏈。這些工具處理在FAT中的不具有任何目錄或文件條目作為未說明的數(shù)據(jù)碎片0 (已知為孤立簇(orphan clusters))的簇分配，且這些工具可以刪除這些孤立簇或在目錄表中建立對應(yīng)的文件條目。因?yàn)樵诖嗣枋龅目蓮U棄文件系統(tǒng)可能利用什么將被另外考慮為孤立簇，因此這些工具可能錯(cuò)誤的將可廢棄文件轉(zhuǎn)變?yōu)椴豢蓮U棄文件， 或整個(gè)移除可廢棄文件。為了解決這些文件，在一些實(shí)施方式中，存儲(chǔ)分配器144可以將可廢棄文件與主要FAT中的簇鏈相關(guān)聯(lián)，其中，該簇鏈隱藏可廢棄文件的物理位置，且存儲(chǔ)分配器144在可廢棄FAT、數(shù)據(jù)庫或一個(gè)或多個(gè)位置文件中存儲(chǔ)該文件的物理位置。通常，可廢棄FAT、數(shù)據(jù)庫或一個(gè)或多個(gè)位置文件對主要FAT來說不可見，且在一些實(shí)施方式中，與可廢棄FAT、數(shù)據(jù)庫、或一個(gè)或多個(gè)位置文件相關(guān)聯(lián)的屬性可以被使能以防止主機(jī)操作系統(tǒng)訪問該可廢棄 FAT、數(shù)據(jù)庫或一個(gè)或多個(gè)位置文件。如之前注意的，F(xiàn)AT32中的每個(gè)條目是32位，但僅使用較低的28位。通常，較高的四位被預(yù)留且被設(shè)置為零。(需要FAT32的兼容實(shí)施方式來如果較高的四位被設(shè)置在分配的簇上則忽略較高的四位，且當(dāng)寫新的FAT條目時(shí)設(shè)置較高的四位為零。)用與該文件相關(guān)的每個(gè)簇鏈的FAT條目的較高四位內(nèi)的標(biāo)志來區(qū)分可廢棄文件與不可廢棄文件。標(biāo)準(zhǔn) FAT32驅(qū)動(dòng)器將可廢棄文件看作分配的可見，且不在它們之上寫。但是，存儲(chǔ)分配器144可以周期性的進(jìn)行操作、諸如參考圖5所描述的那些，以便在存儲(chǔ)器件110中維持空閑空間分配，且可以回復(fù)被分配給可廢棄文件的空間。
通過使用主要FAT和可廢棄FAT、數(shù)據(jù)庫和一個(gè)或多個(gè)位置文件中的至少一個(gè)，可以擴(kuò)展主要FAT。當(dāng)擴(kuò)展的主要FAT結(jié)合在文件分配表查找邏輯中的分支合作使用時(shí)，以便如果FAT條目的較高四位是非零，在可廢棄FAT、數(shù)據(jù)庫或反映可廢棄文件的物理位置的一個(gè)或多個(gè)文件中的信息被使用以替代在主要FAT中的FAT條目。由于在可廢棄FAT、數(shù)據(jù)庫或一個(gè)或多個(gè)位置文件中的信息優(yōu)先于主要FAT的FAT條目中的值，因此諸如chkdsk和 fsck. vfat的工具將不轉(zhuǎn)變可廢棄文件為不可廢棄文件，因?yàn)檫@些工具將看到可廢棄文件的簇與可廢棄FAT、數(shù)據(jù)庫或一個(gè)或多個(gè)位置文件中的目錄或文件條目相關(guān)。而且，F(xiàn)AT回復(fù)工具將不復(fù)位FAT32中的指示文件是可廢棄文件的標(biāo)志，因?yàn)橹T如chkdsk和fsck. vfat 的工具看到與可廢棄文件相關(guān)的簇與可廢棄FAT、數(shù)據(jù)庫或一個(gè)或多個(gè)位置文件中的目錄或文件條目相關(guān)，而不是作為空閑空間。當(dāng)文件系統(tǒng)160利用主要FAT 1200和可廢棄FAT 1201時(shí)，為了存儲(chǔ)已經(jīng)被標(biāo)記為可廢棄文件的文件，存儲(chǔ)分配器144更新如圖1 所示的主要FAT1200來將被分配給可廢棄文件的簇鏈1202與該文件相關(guān)。通常，簇鏈1201可以是與簇鏈1201相關(guān)的可廢棄文件相同的尺寸或大于與簇鏈1201相關(guān)的可廢棄文件。在一些實(shí)施方式中，簇鏈1202標(biāo)記在主要FAT中的可廢棄文件的物理位置。通常，如上參考圖7和8描述的，在在條目1204中開始的簇鏈中的每個(gè)簇指向簇鏈1202的下一順序的簇，直到諸如條目1206中示出的IFFF FFFF的值指示簇鏈1202的結(jié)尾。但是，在其他實(shí)施方式中，簇鏈的每個(gè)簇可以具有諸如 IFFF FFFF的值，指示簇是單獨(dú)分配的簇，而不是指向簇鏈的下一順序的簇。簇鏈1202的第一條目1204指向在可廢棄FAT 1201中的對應(yīng)條目1208，如圖1 所示。如以上參考圖7和8描述的，對于每個(gè)文件，在可廢棄FAT 1201內(nèi)的簇鏈1202中的每個(gè)簇指向該文件的下一順序的簇，直到諸如條目1210中示出的IFFF FFFF的值指示文件的 EOF。應(yīng)該理解，一個(gè)簇鏈1202可以與多于一個(gè)文件相關(guān)聯(lián)。例如，如圖12b所示，簇鏈 1202包括從第一文件1212的簇#6 (元素1208)到簇#9 (元素1210)的第一組簇，且包括從第二文件1214的簇#10到簇#11的第二組簇。另外，應(yīng)該理解，主要FAT 1200和對應(yīng)的可廢棄FAT 1201可以包括多于一個(gè)簇鏈。例如，如圖12a和12b所示，主要FAT可以包括簇#6到簇#11的簇鏈1202，且可以包括簇#20到簇#22的第二簇鏈1216。在其他實(shí)施方式中，不使用主要FAT 1200和可廢棄FAT 1201，文件系統(tǒng)可以使用主要FAT 1200來將一個(gè)或多個(gè)文件與如上所述的簇鏈和數(shù)據(jù)庫或一個(gè)或多個(gè)分離位置文件相關(guān)聯(lián)，代替可廢棄FAT，來存儲(chǔ)與簇鏈相關(guān)的一個(gè)或多個(gè)可廢棄文件的物理位置。數(shù)據(jù)庫或位置文件可以是在文件系統(tǒng)的不可廢棄區(qū)域中存儲(chǔ)的文本文件或二進(jìn)制文件。圖13是用于使用主要FAT和可廢棄FAT來管理存儲(chǔ)器件的方法。圖13將與圖1 相關(guān)聯(lián)地描述。在步驟1310，主機(jī)1410接收在存儲(chǔ)器件100中存儲(chǔ)文件142的請求。在一些實(shí)施方式中，存儲(chǔ)分配器144基于與文件相關(guān)的一個(gè)或多個(gè)寫請求來得出在存儲(chǔ)器件 100中存儲(chǔ)文件142的請求。在步驟1320，存儲(chǔ)分配器144在與上述存儲(chǔ)器件100相關(guān)的文件系統(tǒng)結(jié)構(gòu)中標(biāo)記該文件作為"可廢棄"或作為"不可廢棄"。在步驟1320中，也在向文件分配廢棄優(yōu)先級的意義上標(biāo)記該文件。
20
在步驟1330，當(dāng)文件是可廢棄文件時(shí)，存儲(chǔ)分配器144更新主要FAT來將被分配給該文件的簇鏈與該文件相關(guān)聯(lián)。在步驟1340，存儲(chǔ)分配器144更新可廢棄FAT來反映該文件在存儲(chǔ)器件100中的物理位置。在步驟1350中，存儲(chǔ)分配器144(通過與存儲(chǔ)控制器120 的通信)管理存儲(chǔ)器件100的存儲(chǔ)區(qū)域，或基于標(biāo)記的文件且根據(jù)可廢棄FAT來管理被存儲(chǔ)在存儲(chǔ)區(qū)域110中的文件。存儲(chǔ)區(qū)域的管理類似于以上參考圖5所描述的。圖14是用于使用FAT和數(shù)據(jù)庫來管理存儲(chǔ)器件的方法的流程圖。圖14將與圖1 相關(guān)地描述。在步驟1410，主機(jī)140接收在存儲(chǔ)器件100中存儲(chǔ)文件142的請求。在步驟 1420中，存儲(chǔ)分配器144在與上述存儲(chǔ)器件100相關(guān)的文件系統(tǒng)結(jié)構(gòu)中標(biāo)記該文件為"可廢棄"或作為"不可廢棄"。在步驟1420中，也在向文件分配廢棄優(yōu)先級的意義上標(biāo)記該文件。在步驟1430，當(dāng)文件是可廢棄文件時(shí)，存儲(chǔ)分配器144更新FAT來將被分配給該文件的簇鏈與該文件相關(guān)聯(lián)。在步驟1440，存儲(chǔ)分配器144更新數(shù)據(jù)庫來反映該文件在存儲(chǔ)器件100中的物理位置。在步驟1450中，存儲(chǔ)分配器144(通過與存儲(chǔ)控制器120的通信)管理存儲(chǔ)器件100的存儲(chǔ)區(qū)域，或基于FAT和數(shù)據(jù)庫來管理被存儲(chǔ)在存儲(chǔ)區(qū)域110中的文件。圖15是用于使用FAT和位置文件來管理存儲(chǔ)器件的方法的流程圖。圖15將與圖 1相關(guān)地描述。在步驟1510，主機(jī)140接收在存儲(chǔ)器件100中存儲(chǔ)文件142的請求。在步驟1520中，存儲(chǔ)分配器144在與上述存儲(chǔ)器件100相關(guān)的文件系統(tǒng)結(jié)構(gòu)中標(biāo)記該文件為" 可廢棄"或作為"不可廢棄"。在步驟1520中，也在向文件分配廢棄優(yōu)先級的意義上標(biāo)記該文件。在步驟1530，當(dāng)文件是可廢棄文件時(shí)，存儲(chǔ)分配器144更新FAT來將被分配給該文件的簇鏈與該文件相關(guān)聯(lián)。在步驟1540，存儲(chǔ)分配器144更新位置文件來反映該文件在存儲(chǔ)器件100中的物理位置。在步驟1550中，存儲(chǔ)分配器144(通過與存儲(chǔ)控制器120的通信)管理存儲(chǔ)器件100的存儲(chǔ)區(qū)域，或基于FAT和位置文件來管理被存儲(chǔ)在存儲(chǔ)區(qū)域110 中的文件。在其他實(shí)施方式中，為了增強(qiáng)安全，且為了防止文件系統(tǒng)被諸如dosf sck (也已知為fsck. vfat)或chkdsk的文件系統(tǒng)集成工具破壞或損毀，存儲(chǔ)分配器144不在可廢棄文件區(qū)域中順序地向簇鏈分配簇，以保證不能在不讀可廢棄FAT、數(shù)據(jù)庫、或存儲(chǔ)可廢棄文件的物理位置的一個(gè)或多個(gè)位置文件的情況下被重建簇鏈。另外，在FAT中生成與簇鏈的一個(gè)或多個(gè)打亂的簇相關(guān)的范圍文件，以便諸如dosfsck的工具將不轉(zhuǎn)變可廢棄文件為不可廢棄文件，或復(fù)位在文件的較高位中的指示該文件是可廢棄的標(biāo)志。在一些實(shí)施方式中，可以使能諸如隱藏、系統(tǒng)、目錄或卷屬性的與范圍文件相關(guān)的屬性，來防止主機(jī)操作系統(tǒng)訪問這些范圍文件。圖16是圖示了包括簇鏈的FAT的圖，其中，組成該簇鏈的兩個(gè)或多個(gè)簇的順序已經(jīng)被打亂。如圖16所示，包括在條目1602處開始的簇鏈的簇不連續(xù)。例如，在條目1602 處開始的簇鏈的順序是簇# 13，簇#9，簇#7，簇# 18，和簇#21。在FAT中，每個(gè)簇的值指向在簇鏈中的下一簇，如以上圖7和8描述的。除了打亂包括與一個(gè)或多個(gè)文件相關(guān)的簇鏈的簇的順序，可以在FAT中建立包括與該文件相關(guān)的簇鏈的一個(gè)或多個(gè)簇的一個(gè)或多個(gè)范圍文件。在一些實(shí)施方式中，每個(gè)范圍文件可以表示在作為簇鏈的部分的簇的范圍內(nèi)的所有簇。由于在范圍文件和包括簇鏈的簇之間的相關(guān)，因此諸如chkdsk或fsck. Vfat的工具將不轉(zhuǎn)變可廢棄文件為不可廢棄文件，且FAT回復(fù)工具將不復(fù)位在FAT32條目中的指示該文件是可廢棄文件的標(biāo)志。圖17是圖示在FAT中建立的一個(gè)或多個(gè)范圍文件，該FAT存儲(chǔ)了在條目1602處開始的簇鏈的至少一個(gè)簇。例如，第一范圍文件1604存儲(chǔ)來自在條目1602處開始的簇鏈的簇#7和簇#9，且第二范圍文件1606存儲(chǔ)來自在條目1602處開始的簇鏈的簇#13，簇#18， 和簇#21。范圍文件可以存儲(chǔ)來自多于一個(gè)簇鏈的簇。例如，除了以上來自在條目1602處開始的簇鏈的列出的簇以外，第一范圍文件1604可以存儲(chǔ)來自在條目1608處開始的簇鏈的簇#5和簇#10。類似地，除了以上來自在條目1602處開始的簇鏈的列出的簇以外，第二范圍文件1606可以存儲(chǔ)來自在條目1608處開始的簇鏈的簇#16，簇#17，和簇#22。圖18是用于使用FAT管理存儲(chǔ)器件的方法，其中，包括簇鏈的兩個(gè)或更多簇的順序被打亂。圖18將與圖1相關(guān)聯(lián)地描述。在步驟1810，主機(jī)140接收在存儲(chǔ)器件100中存儲(chǔ)文件142的請求。在步驟1820中，存儲(chǔ)分配器144在與上述存儲(chǔ)器件100相關(guān)的文件系統(tǒng)結(jié)構(gòu)中標(biāo)記該文件為"可廢棄"或作為"不可廢棄"。在步驟1820中，也在向文件分配廢棄優(yōu)先級的意義上標(biāo)記該文件。在步驟1830，當(dāng)文件是可廢棄文件時(shí)，存儲(chǔ)分配器144更新FAT來將被分配給該文件的簇鏈與該文件相關(guān)聯(lián)。在步驟1840，在FAT內(nèi)，基于諸如存儲(chǔ)器件100內(nèi)的存儲(chǔ)器的量、簇鏈的總尺寸、在簇鏈的兩個(gè)順序簇之間的簇的數(shù)量、和/或可以考慮擦除塊尺寸、 每個(gè)邏輯地址在分配的塊中的物理塊地址、和/或與物理塊地址相關(guān)的每個(gè)頁的損耗平衡數(shù)據(jù)的閃存管理算法來打亂與該文件相關(guān)的簇鏈的兩個(gè)或更多簇的順序。在一些實(shí)施方式中，使用提供在先前沒有被分配的每個(gè)簇的范圍內(nèi)的偏移量的偽隨機(jī)數(shù)生成器或熵隨機(jī)數(shù)生成器來打亂簇鏈的兩個(gè)或多個(gè)簇的順序。在一些實(shí)施方式中，使用考慮來自主機(jī)系統(tǒng)140 和/或存儲(chǔ)器件100的不確定值的單向哈希函數(shù)(one-way hash function)來打亂簇鏈的兩個(gè)或多個(gè)簇的順序。在步驟1850，在FAT中建立包括與第一文件相關(guān)的簇鏈的至少一個(gè)簇的第一范圍文件。在步驟I860，存儲(chǔ)分配器144(提供與存儲(chǔ)分配器120的通信)管理存儲(chǔ)器件100的存儲(chǔ)區(qū)域110，或基于FAT和范圍文件來管理在存儲(chǔ)區(qū)域110中存儲(chǔ)的文件。在其他實(shí)施方式中，文件系統(tǒng)可以實(shí)現(xiàn)轉(zhuǎn)換鎖，來保證當(dāng)可廢棄文件打開時(shí)該可廢棄文件不被轉(zhuǎn)換為不可廢棄文件?？赡茉诶缦虼鎯?chǔ)器件100下載可廢棄文件期間或在與可廢棄文件相關(guān)的數(shù)據(jù)被發(fā)表給公眾之前的時(shí)間段期間、諸如當(dāng)在與關(guān)于可廢棄文件的音樂、歌曲或節(jié)目相關(guān)的發(fā)表日期之前向存儲(chǔ)器件100下載可廢棄文件時(shí)，打開可廢棄文件。通常，這些轉(zhuǎn)換鎖操作以便當(dāng)設(shè)置了轉(zhuǎn)換鎖時(shí)可廢棄文件不能被轉(zhuǎn)換為不可廢棄文件。圖19是用于使用轉(zhuǎn)換鎖來當(dāng)可廢棄文件在實(shí)現(xiàn)主要FAT和可廢棄FAT的文件系統(tǒng)中被打開時(shí)防止可廢棄文件的轉(zhuǎn)換的方法。圖19將與圖1相關(guān)聯(lián)地描述。在步驟1910， 存儲(chǔ)分配器144接收將可廢棄文件轉(zhuǎn)換為不可廢棄文件的請求。在步驟1920，存儲(chǔ)分配器 144標(biāo)識(shí)與可廢棄文件相關(guān)的轉(zhuǎn)換鎖標(biāo)識(shí)符的值。在步驟1930，存儲(chǔ)分配器144基于轉(zhuǎn)換鎖標(biāo)識(shí)符的值來確定是否可以將可廢棄文件轉(zhuǎn)換為不可廢棄文件。通常，存儲(chǔ)分配器144 當(dāng)轉(zhuǎn)換鎖標(biāo)識(shí)符的值指示可廢棄文件被打開時(shí)確定可廢棄文件可能不能被轉(zhuǎn)換，且存儲(chǔ)分配器144當(dāng)轉(zhuǎn)換鎖標(biāo)識(shí)符指示可廢棄文件未被打開時(shí)確定可廢棄文件可以被轉(zhuǎn)換。如果存儲(chǔ)分配器144在步驟1930確定可廢棄文件可能不能被轉(zhuǎn)換為不可廢棄文件，則存儲(chǔ)分配器144在步驟1940禁止標(biāo)記可廢棄文件作為不可廢棄的。但是，如果存儲(chǔ)分配器144在步驟1930確定可廢棄文件可以被轉(zhuǎn)換為不可廢棄文件，存儲(chǔ)分配器144在步驟1950繼續(xù)在與存儲(chǔ)器件100相關(guān)的文件系統(tǒng)結(jié)構(gòu)中標(biāo)記該文件作為不可廢棄的文件；在步驟1960更新主要FAT來反映該文件的物理位置；以及在步驟1970更新可廢棄FAT來移除該文件的物理位置。將理解，當(dāng)用主要FAT替代可廢棄FAT來使用數(shù)據(jù)庫或位置文件時(shí)，如上所述，用轉(zhuǎn)換鎖來實(shí)現(xiàn)類似方法。在一些實(shí)施方式中，可以允許應(yīng)用進(jìn)行諸如將可廢棄文件轉(zhuǎn)換為不可廢棄文件、 或基于與該應(yīng)用相關(guān)的標(biāo)識(shí)符來檢查轉(zhuǎn)換鎖標(biāo)識(shí)符的值的操作。通常，建立或下載可廢棄文件的應(yīng)用可以將用戶標(biāo)識(shí)符(ID)與可廢棄文件相關(guān)聯(lián)。用戶ID可以是標(biāo)識(shí)建立了可廢棄文件的應(yīng)用或用戶的所有者用戶ID。在一些實(shí)施方式中，所有者用戶ID是4字節(jié)值。文件系統(tǒng)160向所有者用戶ID提供定義與其他用戶或應(yīng)用相關(guān)的什么附加用戶 ID可以訪問可廢棄文件以及附加的用戶ID可以針對可廢棄文件采取什么動(dòng)作的能力。將理解，取決于可廢棄文件的使用，附加的用戶ID可以與單個(gè)應(yīng)用或單個(gè)用戶相關(guān)聯(lián)，或者附加的用戶ID可以是與多個(gè)應(yīng)用或多個(gè)用戶相關(guān)的共享用戶ID。在一些實(shí)施方式中，所有者用戶ID可以允許與附加用戶ID相關(guān)的應(yīng)用訪問與可廢棄文件相關(guān)的預(yù)覽數(shù)據(jù)。預(yù)覽數(shù)據(jù)可以是可廢棄文件的部分，其中，在其他實(shí)施方式中， 預(yù)覽數(shù)據(jù)不同于、或相關(guān)于可廢棄文件。在一些示例實(shí)施方式中，可廢棄文件可以是電影， 且預(yù)覽數(shù)據(jù)可以包括與電影相關(guān)的電影預(yù)告片；可廢棄文件可以是電視節(jié)目，且預(yù)覽數(shù)據(jù)可以包括電視節(jié)目的一部分；可廢棄文件可以是音樂數(shù)據(jù)，且預(yù)覽數(shù)據(jù)可以包括音樂數(shù)據(jù)的一部分；或可廢棄文件可以是軟件程序，且預(yù)覽數(shù)據(jù)可以包括軟件程序的演示版本。在其他示例實(shí)施方式中，可以使用預(yù)覽數(shù)據(jù)以便在與可廢棄文件的發(fā)表日期之前，可廢棄文件可能不能被訪問，但可以訪問與可廢棄文件相關(guān)的預(yù)覽數(shù)據(jù)，且在發(fā)表日期之后，可以訪問可廢棄文件和預(yù)覽數(shù)據(jù)兩者。在另一例子中，所有者用戶ID可以允許與附加用戶ID相關(guān)的應(yīng)用基于與可廢棄文件相關(guān)的用戶ID來向可廢棄文件寫。在一些實(shí)施方式中，文件系統(tǒng)可以為所有者用戶ID提供許可位掩碼，來定義與附加用戶ID相關(guān)的應(yīng)用可以針對可廢棄文件進(jìn)行什么操作。典型使用情景的許可位掩碼的一個(gè)例子在圖20中示出。但是，應(yīng)該理解，所有者用戶ID可以優(yōu)先于圖20所示的許可，且向附加用戶ID分配任何許可。參考圖20所示的許可，設(shè)置了特性寫許可位(properties write permission bit) 2002的應(yīng)用可以修改屬性，諸如使能或禁用轉(zhuǎn)換鎖、設(shè)置時(shí)間戳、或?qū)懴M(fèi)意圖的通用資源指示符(“URI")，且設(shè)置了特性讀許可位2004的應(yīng)用可以讀屬性，諸如轉(zhuǎn)換鎖、時(shí)間戳或消費(fèi)意圖的URI。設(shè)置了優(yōu)先權(quán)許可位2006的應(yīng)用可以修改可廢棄文件的優(yōu)先級。 設(shè)置了預(yù)覽讀許可位2008的應(yīng)用可以讀與可廢棄文件相關(guān)的預(yù)覽數(shù)據(jù)，且設(shè)置了預(yù)覽寫許可位2010的應(yīng)用可以寫與可廢棄文件相關(guān)的預(yù)覽數(shù)據(jù)。設(shè)置了讀許可位2012的應(yīng)用可以讀可廢棄文件，且設(shè)置了寫許可位2014的應(yīng)用可以向可廢棄文件寫。通常，僅與關(guān)聯(lián)于可廢棄文件的所有者用戶ID相關(guān)的應(yīng)用將具有這些許可。設(shè)置了轉(zhuǎn)換許可位2016的應(yīng)用可以將可廢棄文件轉(zhuǎn)換為不可廢棄文件。注意，在此公開的在相關(guān)文件系統(tǒng)中標(biāo)記文件并向它們分配廢棄級別的方法可以具有許多有用的應(yīng)用，其中之一是恢復(fù)存儲(chǔ)使用安全裕度來保證用戶文件的足夠存儲(chǔ)空間。例如，被分配給文件的廢棄級別可以被用于將文件簇重新映射到較低性能的閃存模塊， 或在請求時(shí)清除該簇。大文件的智能高速緩存對于管理數(shù)據(jù)的方法、諸如作為如上所述的智能緩存，以及在2008年12月16日提交的待審的美國專利No. 12/336,089中和在2009年3月10日提交的待審美國臨時(shí)申請 No. 61/159，034中描述的智能緩存的描述和特征，兩者被引用附于此，提供大可廢棄文件的智能緩存技術(shù)。該大文件智能緩存、也在此稱為智能緩存HD不可來自以上公開的各種改變和擴(kuò)展。智能緩存HD不同于智能緩存之處在于其提供添加了大文件管理器來支持大于 4GB的文件，該大文件管理器在轉(zhuǎn)換時(shí)智能地處理這種文件的分裂，同時(shí)在它們是可廢棄的時(shí)維持它們的大(>4GB)狀態(tài)。具體地，這允許這些文件的管理和檢索以及它們的丟棄， 作為單個(gè)單元而不是一系列更小的文件。組件在圖21的方框圖中描述了智能緩存組件。智能緩存組件2100可以結(jié)合多個(gè)操作系統(tǒng)、諸如ANDROID，WINDOWS或LINUX中任一來操作。或者，在此討論的智能緩存技術(shù)可以在存儲(chǔ)介質(zhì)、諸如沒有操作系統(tǒng)的存儲(chǔ)卡上實(shí)現(xiàn)。為智能緩存HD添加的新組件是大文件管理器2102，其處理在尺寸上大于4GB的文件。以下更詳細(xì)地描述大文件管理器。大可廢棄文件包含可廢棄文件的文件系統(tǒng)概念上被組織為如圖22的文件系統(tǒng)結(jié)構(gòu)所示。文件系統(tǒng)在結(jié)構(gòu)上類似于在SD-HC (和對應(yīng)的高容量μ SD)卡中建立的標(biāo)準(zhǔn)FAT32文件系統(tǒng)。在可廢棄文件HD實(shí)施方式中，可廢棄文件被存儲(chǔ)在影子FAT (shadow FAT)中。影子FAT原始的兩個(gè)FAT表使用指示文件的優(yōu)先權(quán)而不是其實(shí)際鏈的OxpFFFFFFF (EOF)或 0χρ00000000(未分配)來分配可廢棄簇。如果最高位元是非零，咨詢第三FAT表以確定實(shí)際的簇鏈序列。不像在原始的兩個(gè)FAT表中，可廢棄FAT (DFAT)可以包含長于4GB的簇鏈。目錄表可廢棄文件的目錄條目具有以下元素。可以加密的元素在系統(tǒng)的加密變體中被表示為blob ( 二進(jìn)制大對象)，其可以被統(tǒng)一到單個(gè)blob中。在此描述這些字段
類型元素名整數(shù)(主要密鑰)文件ID整數(shù)創(chuàng)建日期/實(shí)際長整數(shù)尺寸(這不同于智能緩存實(shí)施方式)整數(shù)/blob第一簇號
權(quán)利要求
1.一種管理存儲(chǔ)器器件的方法，該方法包括在存儲(chǔ)器件操作性地耦合到其中的主機(jī)中接收在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)文件的請求，該文件是可廢棄的文件且關(guān)聯(lián)于在與存儲(chǔ)器件相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)；將該文件標(biāo)記為"可廢棄文件"；確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請求相關(guān)聯(lián)的下載條件；基于所確定的下載條件，確定是否延遲向存儲(chǔ)器件下載該可廢棄的文件；基于是否延遲向存儲(chǔ)器件下載可廢棄文件的確定來管理可廢棄文件向存儲(chǔ)器件的下載；以及基于標(biāo)記該文件是可廢棄文件來管理在存儲(chǔ)器件的存儲(chǔ)區(qū)域中所下載的可廢棄文件的存儲(chǔ)。
2.根據(jù)權(quán)利要求1的方法，其中，管理可廢棄文件的下載包括延遲向存儲(chǔ)器件下載可廢棄文件，直到滿足與下載條件相關(guān)的參數(shù)。
3.根據(jù)權(quán)利要求1的方法，其中確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請求相關(guān)聯(lián)的下載條件包括確定可用于向存儲(chǔ)器件下載可廢棄文件的網(wǎng)絡(luò)類型。
4.根據(jù)權(quán)利要求3的方法，其中，確定可用于向存儲(chǔ)器件下載可廢棄文件的網(wǎng)絡(luò)類型包括確定無線保真(WiFi)網(wǎng)絡(luò)可用于向存儲(chǔ)器件下載可廢棄文件。
5.根據(jù)權(quán)利要求3的方法，其中，確定可用于向存儲(chǔ)器件下載可廢棄文件的網(wǎng)絡(luò)類型包括確定蜂窩網(wǎng)絡(luò)可用于向存儲(chǔ)器件下載可廢棄文件。
6.根據(jù)權(quán)利要求1的方法，其中確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請求相關(guān)聯(lián)的下載條件包括確定當(dāng)向存儲(chǔ)器件下載可廢棄文件時(shí)可用于存儲(chǔ)器件的功率條件。
7.根據(jù)權(quán)利要求6的方法，其中確定當(dāng)向存儲(chǔ)器件下載可廢棄文件時(shí)可用于存儲(chǔ)器件的功率條件包括確定該存儲(chǔ)器件與電源耦合。
8.根據(jù)權(quán)利要求6的方法，其中確定當(dāng)向存儲(chǔ)器件下載可廢棄文件時(shí)可用于存儲(chǔ)器件的功率條件包括確定與存儲(chǔ)器件相關(guān)的電池正被充電。
9.根據(jù)權(quán)利要求6的方法，其中確定當(dāng)向存儲(chǔ)器件下載可廢棄文件時(shí)可用于存儲(chǔ)器件的功率條件包括確定與存儲(chǔ)器件相關(guān)的電池的功率級別高于預(yù)定級別。
10.根據(jù)權(quán)利要求1的方法，其中確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請求相關(guān)聯(lián)的下載條件包括確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請求相關(guān)聯(lián)的日期時(shí)間。
11.根據(jù)權(quán)利要求1的方法，其中確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請求相關(guān)聯(lián)的下載條件包括確定在存儲(chǔ)可廢棄文件到存儲(chǔ)器件的存儲(chǔ)區(qū)域中之前在存儲(chǔ)器件中的可用存儲(chǔ)量高于預(yù)定級別。
12.根據(jù)權(quán)利要求1的方法，其中，數(shù)據(jù)結(jié)構(gòu)包括與存儲(chǔ)器件相關(guān)的文件系統(tǒng)。
13.根據(jù)權(quán)利要求12的方法，其中，所述文件系統(tǒng)結(jié)構(gòu)被標(biāo)記以指示該文件是可廢棄文件。
14.根據(jù)權(quán)利要求1的方法，其中，所述文件本身被標(biāo)記以指示該文件是可廢棄文件。
15.一種存儲(chǔ)系統(tǒng)，包括通信接口 ；處理器，用于管理在存儲(chǔ)器件的存儲(chǔ)區(qū)域中的一個(gè)或多個(gè)文件的存儲(chǔ)，其中，所述處理器被配置以接收在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)文件的請求，該文件是可廢棄的文件且關(guān)聯(lián)于在與存儲(chǔ)器件相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)；將該文件標(biāo)記為"可廢棄文件"；確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請求相關(guān)聯(lián)的下載條件；基于所確定的下載條件，確定是否延遲向存儲(chǔ)器件下載該可廢棄的文件；基于是否延遲向存儲(chǔ)器件下載可廢棄文件的確定來管理可廢棄文件向存儲(chǔ)器件的下載；以及基于標(biāo)記該文件是可廢棄文件來管理在存儲(chǔ)器件的存儲(chǔ)區(qū)域中所下載的可廢棄文件的存儲(chǔ)。
16.根據(jù)權(quán)利要求15的存儲(chǔ)系統(tǒng)，其中，為了管理可廢棄文件的下載，所述處理器還被配置以延遲向存儲(chǔ)器件下載可廢棄文件，直到滿足與下載條件相關(guān)的參數(shù)。
17.根據(jù)權(quán)利要求15的存儲(chǔ)系統(tǒng)，其中為了確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請求相關(guān)聯(lián)的下載條件，所述處理器還被配置以確定可用于向存儲(chǔ)器件下載可廢棄文件的網(wǎng)絡(luò)類型。
18.根據(jù)權(quán)利要求17的存儲(chǔ)系統(tǒng)，其中，為了確定可用于向存儲(chǔ)器件下載可廢棄文件的網(wǎng)絡(luò)的類型，所述處理器還被配置以確定無線保真(WiFi)網(wǎng)絡(luò)可用于向存儲(chǔ)器件下載可廢棄文件。
19.根據(jù)權(quán)利要求17的存儲(chǔ)系統(tǒng)，其中，為了確定可用于向存儲(chǔ)器件下載可廢棄文件的網(wǎng)絡(luò)的類型，所述處理器還被配置以確定蜂窩網(wǎng)絡(luò)可用于向存儲(chǔ)器件下載可廢棄文件。
20.根據(jù)權(quán)利要求15的存儲(chǔ)系統(tǒng)，其中為了確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請求相關(guān)聯(lián)的下載條件，所述處理器還被配置以確定當(dāng)向存儲(chǔ)器件下載可廢棄文件時(shí)可用于存儲(chǔ)器件的功率條件。
21.根據(jù)權(quán)利要求20的存儲(chǔ)系統(tǒng)，其中為了確定當(dāng)向存儲(chǔ)器件下載可廢棄文件時(shí)可用于存儲(chǔ)器件的功率條件，所述處理器還被配置以確定該存儲(chǔ)器件與電源耦合。
22.根據(jù)權(quán)利要求20的存儲(chǔ)系統(tǒng)，其中為了確定當(dāng)向存儲(chǔ)器件下載可廢棄文件時(shí)可用于存儲(chǔ)器件的功率條件，所述處理器還被配置以確定與存儲(chǔ)器件相關(guān)的電池正被充電。
23.根據(jù)權(quán)利要求20的存儲(chǔ)系統(tǒng)，其中為了確定當(dāng)向存儲(chǔ)器件下載可廢棄文件時(shí)可用于存儲(chǔ)器件的功率條件，所述處理器還被配置以確定與存儲(chǔ)器件相關(guān)的電池的功率級別高于預(yù)定級別。
24.根據(jù)權(quán)利要求15的存儲(chǔ)系統(tǒng)，其中為了確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請求相關(guān)聯(lián)的下載條件，所述處理器還被配置以確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請求相關(guān)聯(lián)的日期時(shí)間。
25.根據(jù)權(quán)利要求15的存儲(chǔ)系統(tǒng)，其中為了確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請求相關(guān)聯(lián)的下載條件，所述處理器還被配置以確定在存儲(chǔ)可廢棄文件到存儲(chǔ)器件的存儲(chǔ)區(qū)域中之前在存儲(chǔ)器件中的可用存儲(chǔ)量高于預(yù)定級別。
26.根據(jù)權(quán)利要求15的存儲(chǔ)系統(tǒng)，其中，數(shù)據(jù)結(jié)構(gòu)包括與存儲(chǔ)器件相關(guān)的文件系統(tǒng)。
27.根據(jù)權(quán)利要求26的存儲(chǔ)系統(tǒng)，其中，所述文件系統(tǒng)結(jié)構(gòu)被標(biāo)記以指示該文件是可廢棄文件。
28.根據(jù)權(quán)利要求15的存儲(chǔ)系統(tǒng)，其中，所述文件本身被標(biāo)記以指示該文件是可廢棄文件。
全文摘要
接收在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)文件的請求，該文件是可廢棄且關(guān)聯(lián)于在與存儲(chǔ)器件相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)。該文件被標(biāo)記為可廢棄文件。在一些實(shí)施方式中，數(shù)據(jù)結(jié)構(gòu)的文件系統(tǒng)結(jié)構(gòu)被標(biāo)記以指示該文件是可廢棄文件，其中在其他實(shí)施方式中，文件本身被標(biāo)記以指示該文件是可廢棄文件。下載管理器確定與該請求相關(guān)的下載條件來在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)可廢棄文件，且基于確定的下載條件來確定是否延遲向存儲(chǔ)器件下載可廢棄文件。下載管理器基于是否延遲向存儲(chǔ)器件下載可廢棄文件的確定來管理可廢棄文件向存儲(chǔ)器件的下載。
文檔編號G06F17/30GK102257497SQ201080003585
公開日2011年11月23日 申請日期2010年3月9日 優(yōu)先權(quán)日2009年3月10日
發(fā)明者D.科倫, J.G.哈恩 申請人:桑迪士克以色列有限公司