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

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


在附圖中圖示各種示例實(shí)施例，意圖這些例子不是限制性的。將理解，為了圖示的簡(jiǎn)化和清除，以下引用的圖中所示的元件不一定被畫成成比例的。而且，被考慮為適當(dāng)?shù)模?可以在附圖之間重復(fù)附圖標(biāo)記來(lái)指示相同的、對(duì)應(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來(lái)管理存儲(chǔ)器件的方法的流程圖。
圖14是用于使用FAT和數(shù)據(jù)庫(kù)來(lái)管理存儲(chǔ)器件的方法的流程圖。
圖15是用于使用FAT和位置文件來(lái)管理存儲(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)來(lái)防止當(dāng)可廢棄文件在實(shí)現(xiàn)主要FAT 和可廢棄FAT的文件系統(tǒng)中打開(kāi)時(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是圖示用大文件管理器來(lái)處理轉(zhuǎn)換請(qǐng)求的方法的流程圖。圖26描述作為可以被分裂的文件的例子的Matroska文件結(jié)構(gòu)。圖27描述分裂的Matroska文件。圖28是用于管理向存儲(chǔ)器件的存儲(chǔ)區(qū)域下載可廢棄文件的方法的流程圖。
具體實(shí)施例方式以下的描述提供示例實(shí)施例的各種細(xì)節(jié)。但是，該描述不意圖限制權(quán)利要求的范圍，但相反說(shuō)明了本發(fā)明的各種原理和實(shí)踐它的方式。為了解決主動(dòng)提供的內(nèi)容和向問(wèn)題，用戶文件被給定了相比于其他文件的存儲(chǔ)優(yōu)先權(quán)，且存儲(chǔ)使用安全裕度被維持以保證該優(yōu)先權(quán)?！坝脩粑募?是存儲(chǔ)器件的用戶意圖存儲(chǔ)或已經(jīng)同意其在存儲(chǔ)器件中存儲(chǔ)的文件。例如，用戶向她/他的存儲(chǔ)器件下載的音樂(lè)文件被視為用戶文件。被用戶請(qǐng)求或同意存儲(chǔ)，用戶文件被視為"懇求的(solicited)"文件。“其他文件〃在此被稱為〃發(fā)行商文件〃和〃主動(dòng)提供的(unsolicited)文件"?！鞍l(fā)行商文件"是在存儲(chǔ)器件中存儲(chǔ)的文件，而用戶不請(qǐng)求它或得知它；至少一段時(shí)間還沒(méi)有。用戶可能不想要使用主動(dòng)提供的文件。未使用的主動(dòng)提供的文件趨于消費(fèi)在用戶的存儲(chǔ)器件上的昂貴存儲(chǔ)器件。因此，根據(jù)在此公開(kāi)的原理，這種文件只有存儲(chǔ)它們不縮窄存儲(chǔ)使用安全裕度才被允許以存儲(chǔ)在存儲(chǔ)器件中。通過(guò)維持將被保留用于未來(lái)的用戶的文件的空閑存儲(chǔ)空間(即，存儲(chǔ)使用安全裕度)來(lái)向用戶文件呈現(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)記為"可廢棄的"，且如果需要，稍后被移除來(lái)收回(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)先級(jí)。例如，可以通過(guò)收入的潛在可能來(lái)確定廢棄優(yōu)先級(jí)。根據(jù)另一例子，電影宣傳片或廣告將具有比實(shí)際電影更高的廢棄優(yōu)先權(quán)，因?yàn)橛脩敉ǔ２幌矚g看宣傳片和廣告。根據(jù)另一例子，最可能被用戶使用的一個(gè)或多個(gè)可廢棄文件將被分配最低廢棄優(yōu)先級(jí)，這意味著這種文件將是從存儲(chǔ)器件移除的最后的(一個(gè)或多個(gè))文件。換句話說(shuō)，可廢棄文件的使用可能性越高，被分配給該文件的廢棄優(yōu)先級(jí)的級(jí)別越低。如果即使一個(gè)或多個(gè)可廢棄文件被移除了，期望的存儲(chǔ)使用安全裕度也不完全恢復(fù)，將從存儲(chǔ)器件移除附加的可廢棄文件，直到期望的存儲(chǔ)使用安全裕度被恢復(fù)。簡(jiǎn)要地，諸如文件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)用于存儲(chǔ)和組織計(jì)算機(jī)文件的方法。文件系統(tǒng)包括用于存儲(chǔ)、層次地組織、操縱、導(dǎo)航、訪問(wèn)和提取數(shù)據(jù)而實(shí)施的抽象數(shù)據(jù)類型和元數(shù)據(jù)的集合。抽象的數(shù)據(jù)類型和元數(shù)據(jù)形成“目錄樹”，通過(guò)其可以訪問(wèn)、操縱和啟動(dòng)計(jì)算機(jī)文件(在此也簡(jiǎn)稱為“數(shù)據(jù)文件”或“文件”)。“目錄樹”通常包括根目錄和可選的子目錄。 目錄樹被存儲(chǔ)在文件系統(tǒng)中作為一個(gè)或多個(gè)“目錄文件”。在文件系統(tǒng)中包括的元數(shù)據(jù)和目錄文件的集合在此被稱為“文件系統(tǒng)結(jié)構(gòu)”。因此，文件系統(tǒng)包括數(shù)據(jù)文件和有助于訪問(wèn)、操縱、更新、刪除和啟動(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)增長(zhǎng)了。FAT格式的版本來(lái)源于表位的數(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ǔ)各種文件(例如，音樂(lè)文件、視頻文件等)的存儲(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通過(guò)控制例如〃 讀"、“寫"和"擦除"操作、損耗平衡等并通過(guò)控制與主機(jī)140的通信，來(lái)控制去/來(lái)自存儲(chǔ)區(qū)域110的所有數(shù)據(jù)傳輸和去/來(lái)自主機(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)不能直接訪問(wèn)存儲(chǔ)區(qū)域110。也就是說(shuō)，如果例如主機(jī)140要求或需要來(lái)自存儲(chǔ)器件100的數(shù)據(jù)，主機(jī)140必須從存儲(chǔ)控制器120請(qǐng)求它。為了有助于對(duì)在存儲(chǔ)器件100中存儲(chǔ)的數(shù)據(jù)文件的容易訪問(wèn)，存儲(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來(lái)保持用戶文件或發(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來(lái)有助于恢復(fù)空閑存儲(chǔ)空間190。存儲(chǔ)分配器144 可以是硬件、固件、軟件或其組合。通常，存儲(chǔ)分配器144確定向主機(jī)140通信的文件(例如文件142)是用戶文件還是發(fā)行商文件，且然后因此標(biāo)記所通信的文件(即，作為不可廢棄的文件或作為可廢棄的文件)。如果存儲(chǔ)分配器114確定向主機(jī)140通信的文件(例如，文件142)是不可廢棄的，例如，因?yàn)橛脩羰怯脩粑募?，則存儲(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)先級(jí)。通過(guò)標(biāo)記文件作為不可廢棄的或作為可廢棄的，由存儲(chǔ)分配器144分配廢棄優(yōu)先級(jí)且通過(guò)使用存儲(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ǔ)可以包括例如通過(guò)選擇性地移除被標(biāo)記為可廢棄的一個(gè)或多個(gè)文件來(lái)恢復(fù)存儲(chǔ)使用安全裕度，通過(guò)移除被標(biāo)記為可廢棄的所有文件來(lái)釋放存儲(chǔ)區(qū)域，且將文件的簇重新映射到更低性能的存儲(chǔ)模塊。管理存儲(chǔ)區(qū)域110或在此存儲(chǔ)的文件可以包括管理存儲(chǔ)區(qū)域110或在此存儲(chǔ)的文件的其他、附加的、或替換的方面。存儲(chǔ)分配器144還知道，通過(guò)向每個(gè)可廢棄文件分配的廢棄級(jí)別、可以或應(yīng)該廢棄(即從存儲(chǔ)區(qū)域110刪除或移除)可廢棄文件的級(jí)別以便恢復(fù)為未來(lái)的用戶文件原始預(yù)留的空閑存儲(chǔ)空間(即，恢復(fù)期望的存儲(chǔ)使用安全裕度)。因此，如果用戶想要在存儲(chǔ)區(qū)域110中存儲(chǔ)新用戶文件，但是沒(méi)有足夠的空閑存儲(chǔ)空間來(lái)容納該用戶文件(這意味著存儲(chǔ)使用安全裕度比期望的窄)，存儲(chǔ)分配器144使用被分配給可廢棄文件的廢棄優(yōu)先級(jí)來(lái)一個(gè)接一個(gè)迭代地刪除一個(gè)可廢棄文件，來(lái)收回更多的空閑存儲(chǔ)空間(即，擴(kuò)展空閑的存儲(chǔ)空間190)，直到期望的存儲(chǔ)使用安全裕度被完全恢復(fù)。如上所述，完全恢復(fù)的存儲(chǔ)使用安全裕度保證足夠的空閑存儲(chǔ)空間被預(yù)留用于未來(lái)的用戶文件的高可能性。僅響應(yīng)于接收到存儲(chǔ)新用戶文件的請(qǐng)求，才從存儲(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)映像來(lái)標(biāo)記文件作為不可廢棄的或作為可廢棄的，且向每個(gè)可廢棄文件分配廢棄級(jí)別。在一個(gè)例子中，文件系統(tǒng)包括FAT，且在該情況下，在與該文件相關(guān)的FAT條目的未使用部分中，通過(guò)設(shè)置一個(gè)或多個(gè)未使用的位來(lái)進(jìn)行該標(biāo)記。因?yàn)椴煌奈募到y(tǒng)具有不同的結(jié)構(gòu)，標(biāo)記文件(即作為不可廢棄或可廢棄的)且分配廢棄級(jí)別適用于使用的文件系統(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 合作。無(wú)論合適存儲(chǔ)控制器220從主機(jī)240接收在存儲(chǔ)區(qū)域210中存儲(chǔ)文件的存儲(chǔ)請(qǐng)求， 該請(qǐng)求包括該文件是否是可廢棄文件的指示，存儲(chǔ)控制器220通知存儲(chǔ)分配器244該存儲(chǔ)請(qǐng)求和該文件是否是可廢棄的。然后，存儲(chǔ)分配器244在與存儲(chǔ)器件200相關(guān)的文件系統(tǒng)的結(jié)構(gòu)中標(biāo)記該文件作為不可廢棄或可廢棄。通常，在主機(jī)240上運(yùn)行的應(yīng)用確定文件是可廢棄文件，并向存儲(chǔ)控制器220發(fā)送標(biāo)記或其他指示來(lái)指示該文件是可廢棄文件。在主機(jī)240上運(yùn)行的應(yīng)用發(fā)送標(biāo)記或其他指示作為請(qǐng)求在存儲(chǔ)器件上存儲(chǔ)文件的存儲(chǔ)協(xié)議的部分。這種存儲(chǔ)協(xié)議的例子包括POSIX文件系統(tǒng)功能或java. io類數(shù)的使用。如果存儲(chǔ)分配器244確定該新文件是可廢棄的，存儲(chǔ)分配器244根據(jù)用戶的使用概率向新文件分配廢棄優(yōu)先級(jí)。然后，存儲(chǔ)分配器244評(píng)估空閑存儲(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é)議更高的級(jí)別通信的存儲(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接收請(qǐng)求來(lái)在存儲(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命令，而不是文件級(jí)別的命令)，所接收的請(qǐng)求處于比文件級(jí)別低得多的級(jí)別。也就是說(shuō)，所接收的請(qǐng)求將是在邏輯塊地址處存儲(chǔ)扇區(qū)的請(qǐng)求，當(dāng)由主機(jī)適當(dāng)?shù)姆g時(shí)，該邏輯塊地址將對(duì)應(yīng)于一個(gè)文件。如果存儲(chǔ)控制器220支持NVMHCI協(xié)議或諸如NFS或類似協(xié)議的聯(lián)網(wǎng)文件系統(tǒng)協(xié)議，存儲(chǔ)控制器220可以得到文件級(jí)別的請(qǐng)求。因此，在諸如存儲(chǔ)控制器220的存儲(chǔ)控制器和諸如接口 330的接口之間的通信不限于NVMHCI或類似于NVMHCI的實(shí)施方式。通信接口 330可以與存儲(chǔ)分配器300是一體的，如圖3所示。處理器320還被配置或適用于向存儲(chǔ)器件發(fā)送標(biāo)記文件，標(biāo)記該文件作為可廢棄的包括向該文件分配廢棄優(yōu)先級(jí)。如果由存儲(chǔ)器件使用的文件系統(tǒng)是基于FAT的，處理器 320通過(guò)向m個(gè)最高(即，最高有效)位(例如，m = 4)設(shè)置對(duì)應(yīng)的值，向標(biāo)記的文件分配廢棄優(yōu)先級(jí)。設(shè)置給在FAT條目中的最高位的對(duì)應(yīng)值、或設(shè)置給NTFS目錄條目的值可以是， 或其可以與文件的屬性相關(guān)。通過(guò)"屬性"，意味著在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è)置廢棄級(jí)別的替換標(biāo)準(zhǔn)是例如最后訪問(wèn)的文件、文件尺寸、文件類型等。專用于標(biāo)記文件的FAT32條目的最高位的數(shù)量m可以是四個(gè)或少于四個(gè)，因?yàn)椴皇褂媚切┪弧Ａ硗?，使用更多的位，則可以使用更高的廢棄優(yōu)先級(jí)。例如，使用三個(gè)位(即， m = 3)提供八個(gè)(23 = 8)廢棄優(yōu)先級(jí)且使用四個(gè)位(即，m = 4)提供十六個(gè)(24 = 16)廢棄優(yōu)先級(jí)(即，包括廢棄優(yōu)先級(jí)"0"，其被分配給不可廢棄的文件)。換句話說(shuō)，如果標(biāo)記的文件是不可廢棄的，所述處理器將m個(gè)最高位的值設(shè)置為0，或如果標(biāo)記的文件是可廢棄的，m個(gè)最高位的值則設(shè)置為在1和2m-l之間的值。廢棄優(yōu)先級(jí)包括標(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)提供的文件的概率或可能性，來(lái)向標(biāo)記文件分配廢棄優(yōu)先級(jí)。處理器320可以在接收到在存儲(chǔ)器件中存儲(chǔ)新文件的每個(gè)請(qǐng)求時(shí)、或響應(yīng)于其，更新標(biāo)記文件的廢棄優(yōu)先級(jí)。處理器 320可以與在存儲(chǔ)器件中存儲(chǔ)文件的一個(gè)或多個(gè)新請(qǐng)求獨(dú)立地更新給定的標(biāo)記文件的廢棄優(yōu)先級(jí)。例如，先前是高優(yōu)先權(quán)的文件可以具有在特定時(shí)間段之后降低的優(yōu)先權(quán)。處理器 320檢測(cè)到在存儲(chǔ)器件中存儲(chǔ)的文件，如果該文件具有與其相關(guān)的等于或大于預(yù)定廢棄閾值的廢棄優(yōu)先級(jí)。處理器320可以基于文件寫或添加的數(shù)量來(lái)(重新)設(shè)置廢棄閾值，或取決于對(duì)存儲(chǔ)器件上的空閑存儲(chǔ)空間的預(yù)期使用或新發(fā)行商文件的可用性。存儲(chǔ)器單元310可以保持包含處理器320向在存儲(chǔ)器件中存儲(chǔ)的文件分配的廢棄優(yōu)先級(jí)的分配表340。另外，分配表340可以保持文件的標(biāo)識(shí)符和將文件與被分配給文件的廢棄優(yōu)先級(jí)相關(guān)聯(lián)的信息。分配表340可以另外保持廢棄閾值。在分配表340中保持的信息允許處理器320標(biāo)識(shí)可以從存儲(chǔ)器件移除哪個(gè)或哪些文件來(lái)恢復(fù)期望的存儲(chǔ)使用安全裕度。響應(yīng)于接收在存儲(chǔ)器件中存儲(chǔ)新文件的請(qǐng)求，處理器320評(píng)估在存儲(chǔ)器件上的空閑存儲(chǔ)空間的尺寸，且如果存儲(chǔ)器件上的空閑存儲(chǔ)空間(f)的評(píng)估尺寸大約預(yù)定尺寸，則在存儲(chǔ)器件中存儲(chǔ)新文件，或如果其不大于預(yù)定尺寸，處理器320在可以刪除的存儲(chǔ)器件內(nèi)搜索一個(gè)或多個(gè)可廢棄文件，且在找到這一種或多種文件時(shí)，處理器320刪除該一個(gè)文件或多個(gè)文件來(lái)擴(kuò)展當(dāng)前空閑的存儲(chǔ)空間(f)，以便擴(kuò)展空閑存儲(chǔ)空間的總尺寸等于或大于預(yù)定尺寸。如果與可廢棄文件相關(guān)聯(lián)的廢棄優(yōu)先級(jí)等于或大于預(yù)定廢棄閾值(例如，在 1和15之間(包含本數(shù))，例如15)，可以從存儲(chǔ)器件刪除可廢棄的一個(gè)文件或多個(gè)文件。在空閑存儲(chǔ)空間被擴(kuò)展足夠之后，處理器320允許在擴(kuò)展空閑存儲(chǔ)空間中尺寸新文件。通過(guò)"空閑存儲(chǔ)空間被擴(kuò)展足夠"來(lái)表示通過(guò)一個(gè)接一個(gè)地釋放占用的存儲(chǔ)空間來(lái)擴(kuò)張空閑存儲(chǔ)空間直到總空閑存儲(chǔ)卡可以容納新文件而沒(méi)有縮窄上述期望的存儲(chǔ)使用安全裕度(margin)，或最終直到擴(kuò)展的空閑存儲(chǔ)空間的總尺寸等于或大于預(yù)定尺寸，或直到移除了所有可廢棄文件?？刂破?20可以是標(biāo)準(zhǔn)的架下芯片上系統(tǒng)(“SoC”)器件或包裝中系統(tǒng)(“SiP”) 器件或通用處理單元，具有當(dāng)被執(zhí)行時(shí)進(jìn)行在此描述的步驟、操作和評(píng)估的特定軟件。或者，處理器320可以是實(shí)施通過(guò)使用硬件描述的步驟、操作和評(píng)估的特定應(yīng)用集成電路 (“ASIC”)圖4是根據(jù)一個(gè)示例實(shí)施例的用于存儲(chǔ)可廢棄的文件的方法。圖4將結(jié)合圖1描述。在步驟410中，主機(jī)140接收在存儲(chǔ)器件100中存儲(chǔ)文件142的請(qǐng)求。在步驟420中， 存儲(chǔ)分配器144標(biāo)記該文件作為"可廢棄"或作為"不可廢棄的"，且在步驟430中，如果空閑存儲(chǔ)空間190足夠大，則向存儲(chǔ)器件100的存儲(chǔ)分配器120發(fā)送標(biāo)記文件(即，用于在存儲(chǔ)區(qū)域110中存儲(chǔ))。也在向文件分配廢棄優(yōu)先級(jí)的意義上標(biāo)記該文件。在步驟440，存儲(chǔ)分配器144基于標(biāo)記的文件、且可選地基于已經(jīng)被標(biāo)記的一個(gè)或多個(gè)文件來(lái)(通過(guò)與存儲(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評(píng)估空閑存儲(chǔ)空間190 的當(dāng)前尺寸"f"來(lái)查看其當(dāng)前尺寸是f的空閑存儲(chǔ)空間190是否能夠容納該新文件(即， 作為用于存儲(chǔ)的候選者的文件)。通常，存儲(chǔ)分配器144取決于新文件是用戶文件還是發(fā)行商文件來(lái)處理該新文件。因此，存儲(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ǔ)新用戶文件之后變窄(即，相對(duì)于期望的存儲(chǔ)使用安全裕度)，存儲(chǔ)分配器144不針對(duì)新用戶文件的存儲(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ǔ)的可廢棄文件分配的廢棄級(jí)別來(lái)確定哪個(gè)可廢棄文件應(yīng)該首先被刪除，哪個(gè)可廢棄文件應(yīng)該其次被刪除，等等。如果在步驟520存儲(chǔ)分配器144確定空閑存儲(chǔ)空間190不能容納該新用戶文件 (在步驟520中示出為〃 N")，則存儲(chǔ)分配器144在步驟530中確定空閑存儲(chǔ)空間190和由可廢棄文件小號(hào)的存儲(chǔ)空間當(dāng)組合時(shí)是否足夠用于存儲(chǔ)該新用戶文件。如果組合的存儲(chǔ)空間足夠(在步驟530中示出為"N")，這意味著不管將刪除多少可廢棄文件，新用戶文件由于其較大的尺寸都不能被存儲(chǔ)在"非用戶的"儲(chǔ)存區(qū)域。如果組合的存儲(chǔ)空間足夠 (在步驟530中示出為"Y")，存儲(chǔ)分配器144在步驟540中在所存儲(chǔ)的可廢棄文件中搜索哪個(gè)可廢棄文件可以被刪除以便釋放新用戶文件的足夠存儲(chǔ)空間。存儲(chǔ)分配器144通過(guò)使用存儲(chǔ)器件100的文件系統(tǒng)來(lái)搜索這些可廢棄文件，因?yàn)槿缟纤龅?，存?chǔ)分配器144在存儲(chǔ)器件的文件系統(tǒng)中標(biāo)記文件作為不可廢棄的或可廢棄的。另外，由存儲(chǔ)分配器144向標(biāo)記的文件分配的廢棄級(jí)別也被嵌入到存儲(chǔ)器件的文件系統(tǒng)中，以便每個(gè)廢棄級(jí)別與對(duì)應(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 (即，通過(guò)找到并刪除應(yīng)該被刪除的下一可廢棄文件)。在找到具有次最高的廢棄優(yōu)先權(quán)的下一可廢棄文件(該下一可廢棄文件以下被稱為"DF2")時(shí)，存儲(chǔ)分配器144刪除文件DF2以便釋放并添加附加的存儲(chǔ)空間(該附加的存儲(chǔ)空間以下稱為"SP2")來(lái)釋放存儲(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ā)行商文件。也就是說(shuō)，如果存儲(chǔ)新發(fā)行商文件將導(dǎo)致縮窄期望的存儲(chǔ)使用安全裕度， 則存儲(chǔ)分配器144可以決定不在存儲(chǔ)區(qū)域110中存儲(chǔ)該新發(fā)行商文件。在這種情況下，存儲(chǔ)分配器144可以避免對(duì)該文件采取任何動(dòng)作，且不從存儲(chǔ)器件中刪除文件來(lái)釋放新發(fā)行商文件的存儲(chǔ)空間?；蛘?，存儲(chǔ)分配器144可以在步驟540中刪除一個(gè)或多個(gè)更高優(yōu)先權(quán)的可廢棄文件以便為具有較低廢棄優(yōu)先權(quán)的可廢棄文件釋放存儲(chǔ)空間。如上所述，文件被標(biāo)記到且廢棄級(jí)別被嵌入到存儲(chǔ)器件100的文件系統(tǒng)中，且文件被標(biāo)記的方式和被嵌入到文件系統(tǒng)中的廢棄級(jí)別取決于或可以適用于所使用的文件系統(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è)可廢棄文件保持對(duì)應(yīng)的廢棄級(jí)別。向文件分配廢棄級(jí)別通過(guò)對(duì)對(duì)應(yīng)于標(biāo)記文件的被分配的m 位設(shè)置對(duì)應(yīng)值來(lái)進(jìn)行。在步驟620中，存儲(chǔ)分配器144評(píng)估存儲(chǔ)器件100的用戶將使用該主動(dòng)提供的文件的概率級(jí)別。使用該文件的概率的評(píng)估可以以寄售文件領(lǐng)域的技術(shù)人員已知的各種方式來(lái)實(shí)現(xiàn)。例如，使用該文件的概率的評(píng)估可以基于監(jiān)視使用存儲(chǔ)器件的人的位置，和/或監(jiān)視用戶的先前體驗(yàn)和偏好。使用該文件的概率的評(píng)估還可以基于例如在FAT表或NTFS表內(nèi)存儲(chǔ)的內(nèi)容的類型(例如，“廣告內(nèi)容"，“獎(jiǎng)勵(lì)內(nèi)容"，"推廣(免費(fèi))內(nèi)容"等)。 存儲(chǔ)分配器144可以使用替換的或附加的標(biāo)準(zhǔn)來(lái)評(píng)估將使用該文件的概率。例如，它可以使用文件的屬性或特征，這可以是、或關(guān)聯(lián)于最后訪問(wèn)的文件、文件尺寸、文件類型等。在存儲(chǔ)分配器144評(píng)估用戶將使用主動(dòng)提供的文件的概率的級(jí)別之后，存儲(chǔ)分配器144在步驟630中分配與該主動(dòng)提供的文件的使用的評(píng)估的概率級(jí)別對(duì)應(yīng)的廢棄優(yōu)先級(jí)。由存儲(chǔ)器件100的用戶使用主動(dòng)提供的文件的概率越大，廢棄級(jí)別越低。如果m等于四位，這意味著廢棄范圍提供從1(即0001)到15 (即1111)的15個(gè)廢棄級(jí)別。也就是說(shuō)，向每個(gè)不可廢棄的文件分配廢棄級(jí)別0，向具有最低廢棄優(yōu)先權(quán)的可廢棄文件分配優(yōu)先級(jí)1，且向具有最高廢棄優(yōu)先權(quán)的可廢棄文件分配廢棄級(jí)別15。在存儲(chǔ)分配器144向主動(dòng)提供的文件分配對(duì)應(yīng)的廢棄級(jí)別之后，存儲(chǔ)分配器144在步驟640中向與主動(dòng)提供的文件相關(guān)聯(lián)的簇的四個(gè)最高位分配在1和15之間的對(duì)應(yīng)值。如果主動(dòng)提供的文件具有與其相關(guān)聯(lián)的兩個(gè)或多個(gè)簇，在每個(gè)簇中的四個(gè)最高位被設(shè)置為相同值。在步驟650中，檢查主動(dòng)提供的文件是需要被評(píng)估的最后的文件。如果主動(dòng)提供的文件不是需要被評(píng)估的最后的文件(在步驟650中示出為"N")，以上述方式評(píng)估另一文件。如果主動(dòng)提供的文件是需要被評(pí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ǔ)空間中何處開(kāi)始。文件的細(xì)節(jié)被保持在以下字段中。字段710保持在相關(guān)文件系統(tǒng)中存儲(chǔ)的文件的盤操作系統(tǒng) (“DOS")文件名，字段720保持文件的擴(kuò)展名，字段730保持文件的各種屬性，字段740 保持文件的第一簇號(hào)(“FCN")的高16位字，字段750保持文件的第一簇號(hào)(“FCN") 的低部分，且字段760保持文件的尺寸。每個(gè)FCN號(hào)指示文件可以被找到的第一邏輯簇。.目錄區(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。通過(guò)示例，F(xiàn)CN號(hào) 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處示出)表示廢棄級(jí)別0。因此，文件REALFILE與其相關(guān)聯(lián)的是三個(gè)簇(即，簇#2，簇#3，和簇#4)如上所述，廢棄級(jí)別0被分配給不可廢棄文件。注意，具體文件的每個(gè)簇的最高十六進(jìn)制位被設(shè)置為被分配給該文件的相同廢棄優(yōu)先級(jí)。例如，文件REALFILE已經(jīng)被分配了廢棄級(jí)別"0"，且因此，簇#2，#3，和#4的最高十六進(jìn)制位具有該值(即， 值〃 0"，“ 0"值被下劃線了)。根據(jù)另一例子，其FCN是文件〃 00000005"的〃 E5 Consign"(如在圖7中示出的)被分配了廢棄優(yōu)先級(jí)"1 “。因此，屬于該文件的簇#5到 12的每個(gè)的最高十六進(jìn)制位具有值"1"(例如在870處示出)。換句話說(shuō)，根據(jù)本公開(kāi)， 最高十六進(jìn)制位(或，等同地，與具體可廢棄文件相關(guān)聯(lián)的簇的四個(gè)最高位)被設(shè)置為與被分配給該具體文件的廢棄優(yōu)先級(jí)對(duì)應(yīng)的相同值。如上所述，用于指示廢棄優(yōu)先級(jí)的最高位的數(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ù)本公開(kāi)，NTFS表900還包括"廢棄信息"字段915 用于保持每個(gè)評(píng)估的文件的廢棄信息(例如，廢棄信息930)。廢棄信息字段915還可以包括除了廢棄優(yōu)先級(jí)以外的信息。例如，廢棄信息字段915可以包括屬于供應(yīng)該文件的服務(wù)器的信息和文件必須被廢棄的過(guò)期時(shí)間。不像基于FAT的文件系統(tǒng)，在基于NTFS的文件系統(tǒng)中，被分配給可廢棄文件的廢棄值不限于由一組位規(guī)定的最大值。這意味著廢棄值的范圍可以自由地選擇。例如，廢棄值的范圍可以從1到25。NTFS是示例的非FAT文件系統(tǒng)。 通常，可以在對(duì)應(yīng)于標(biāo)記的文件的基于非FAT的文件系統(tǒng)條目中的數(shù)據(jù)字段設(shè)置對(duì)應(yīng)的廢棄值。圖10是根據(jù)示例實(shí)施例的存儲(chǔ)器件的文件系統(tǒng)1000的邏輯布置。存儲(chǔ)分配器 (例如，圖1的存儲(chǔ)分配器144)可以保持與其一起操作的存儲(chǔ)器件的文件系統(tǒng)1000或文件系統(tǒng)1000的映像，或者存儲(chǔ)分配器可以具有對(duì)文件系統(tǒng)1000的訪問(wèn)。文件系統(tǒng)1000包括引導(dǎo)部分1010、與文件系統(tǒng)1000相關(guān)聯(lián)的FAT 1020、目錄表 1030、文件區(qū)域1040和可廢棄文件區(qū)域1050。FAT 1020包括包含可廢棄文件的廢棄優(yōu)先級(jí)的可廢棄文件分配區(qū)域1025。目錄表1030包括用于訪問(wèn)在存儲(chǔ)器件中存儲(chǔ)的任何文件 (即，可廢棄文件和/或不可廢棄文件)的訪問(wèn)信息。文件區(qū)域1040包含不可廢棄文件。 索引和數(shù)據(jù)庫(kù)區(qū)域1045保持可廢棄文件的索引，以及與可廢棄文件相關(guān)聯(lián)的元數(shù)據(jù)。在索引和數(shù)據(jù)庫(kù)區(qū)域1045中保持的索引和元數(shù)據(jù)用于計(jì)算廢棄級(jí)別，但是在實(shí)際的廢棄處理器件不需要它們。可廢棄文件區(qū)域1050保持可廢棄文件。圖11示范了根據(jù)本公開(kāi)的文件管理方法。圖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向它們分配的廢棄級(jí)別是零。因?yàn)榇鎯?chǔ)區(qū)域100的總存儲(chǔ)容量是T (在1110處示出)，且文件Fl和F2被存儲(chǔ)在存儲(chǔ)器件100中，剩余空閑存儲(chǔ)空間190的尺寸(見(jiàn)圖1) 是f (在1120處示出)。假設(shè)發(fā)行商想要在存儲(chǔ)區(qū)域110中存儲(chǔ)三個(gè)主動(dòng)提供的文件。如上所述，存儲(chǔ)分配器14評(píng)估在存儲(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è)分配對(duì)應(yīng)的廢棄級(jí)別。 然后，存儲(chǔ)分配器144在FAT表，如在圖8中示范的，或在NTFS表中，如在圖9中示范的，存儲(chǔ)被分配給文件的廢棄級(jí)別在時(shí)間T2處，存儲(chǔ)器件100的用戶想要在存儲(chǔ)區(qū)域110中存儲(chǔ)另外兩個(gè)文件(即， 文件"F3"和"F4")。存儲(chǔ)分配器144重新評(píng)估在存儲(chǔ)器件中的空閑存儲(chǔ)卡190的尺寸 (或在1120處的f)，以便確定在存儲(chǔ)區(qū)域110中是否存在足夠的存儲(chǔ)空間來(lái)存儲(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分配廢棄級(jí)別"0"，且在FAT表，如在圖8中示范的，或在NTFS表中，如在圖9中示范的，存儲(chǔ)被分配的廢棄級(jí)別在時(shí)間T3處，存儲(chǔ)器件100的用戶想要在存儲(chǔ)區(qū)域110中存儲(chǔ)另外兩個(gè)文件(即， 文件"F5"和"F4")。存儲(chǔ)分配器144重新評(píng)估在存儲(chǔ)器件中的空閑存儲(chǔ)卡190的尺寸 (或在1120處的f)，以便確定在存儲(chǔ)區(qū)域110中是否存在足夠的存儲(chǔ)空間來(lái)存儲(chǔ)該另一文件(即，文件F5)。在該例子中，存儲(chǔ)分配器144確定當(dāng)前的空閑存儲(chǔ)空間能夠容納文件F5。因此，在時(shí)間T3處，存儲(chǔ)分配器144允許存儲(chǔ)控制器120在存儲(chǔ)區(qū)域110中存儲(chǔ)文件F5。如圖11 所示，存儲(chǔ)用戶文件F5縮窄了存儲(chǔ)使用安全裕度。也就是說(shuō)，在文件Fl到F5和Pl到P3 被存儲(chǔ)在存儲(chǔ)區(qū)域110中之后維持的在存儲(chǔ)區(qū)域110中的空閑存儲(chǔ)空間f小于存儲(chǔ)使用安全裕度1130。因此，存儲(chǔ)分配器144通過(guò)移除發(fā)行商的文件(S卩，PI, P2，和P3)之一來(lái)復(fù)原(reinstate)或恢復(fù)存儲(chǔ)使用安全裕度。通過(guò)移除(即刪除)一個(gè)或多個(gè)發(fā)行商文件來(lái)復(fù)原或恢復(fù)存儲(chǔ)使用安全裕度是因?yàn)椋缟纤?，用戶文件具有最大的存?chǔ)優(yōu)先權(quán)。如上所述，由存儲(chǔ)分配器144基于存儲(chǔ)分配器144分配給每個(gè)存儲(chǔ)的可廢棄文件的廢棄優(yōu)先級(jí)，來(lái)作出應(yīng)該從存儲(chǔ)區(qū)域110移除哪個(gè)發(fā)行商文件或哪些發(fā)行商文件的決定。返回到圖11，假設(shè)在存儲(chǔ)的發(fā)行商文件Pl到P3之間，發(fā)行商文件P3被分配了最高廢棄優(yōu)先級(jí)(例如，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ǔ)使用安全裕度的尺寸無(wú)關(guān)，如在此陳述的，通過(guò)移除需要的數(shù)量的可廢棄文件來(lái)進(jìn)行重新獲得空閑存儲(chǔ)空間或恢復(fù)存儲(chǔ)使用安全裕度。假設(shè)， 發(fā)行商想要在存儲(chǔ)區(qū)域110中存儲(chǔ)另一主動(dòng)提供的文件。如上所述，存儲(chǔ)分配器144評(píng)估空閑存儲(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的用戶使用的概率，并向該文件分配對(duì)應(yīng)的廢棄級(jí)別。然后，存儲(chǔ)分配器144在FAT表，如在圖8中示范的，或在NTFS表中，如在圖9中示范的，存儲(chǔ)被分配給文件P4的廢棄級(jí)別。存儲(chǔ)新發(fā)行商的文件和新用戶文件和移除所存儲(chǔ)的文件的處理可以當(dāng)每次向存儲(chǔ)器件110添加新文件時(shí)繼續(xù)，存儲(chǔ)分配器144評(píng)估空閑存儲(chǔ)空間190 的當(dāng)前尺寸，并確定必須從存儲(chǔ)區(qū)域110移除哪個(gè)發(fā)行商文件或哪些發(fā)行商文件(如果還會(huì)的話)。
向可廢棄文件分配廢棄級(jí)別可以基于關(guān)于用戶的全球定位系統(tǒng)(“GPS")位置和/或其他標(biāo)準(zhǔn)的用戶體驗(yàn)或偏好。例如，如果存儲(chǔ)器件的用戶好像(基于先前的用戶體驗(yàn))喜歡特定類型的音樂(lè)，則如果發(fā)行商的文件包含用戶最喜歡的音樂(lè)類型之一的音樂(lè)， 存儲(chǔ)分配器可以向該文件分配相對(duì)低的廢棄優(yōu)先級(jí)(例如，在1到15的規(guī)模內(nèi)的3)。但是，如果用戶不喜歡發(fā)行商的音樂(lè)(即，基于先前用戶體驗(yàn))，存儲(chǔ)分配器可以向相關(guān)發(fā)行商的文件分配較高的廢棄優(yōu)先級(jí)(例如，在1到15的規(guī)模內(nèi)的12).用于向可廢棄文件分配廢棄級(jí)別的標(biāo)準(zhǔn)可以包括文件的預(yù)期使用、與使用該文件相關(guān)聯(lián)的預(yù)期收入、文件的類型、 文件的尺寸、文件在存儲(chǔ)器件中的位置、文件的年齡和在此指定的其他標(biāo)準(zhǔn)或參數(shù)。其他標(biāo)準(zhǔn)、無(wú)論單獨(dú)或結(jié)合在此描述的任意標(biāo)準(zhǔn)，可以類似地使用，且可以使用一個(gè)或多個(gè)標(biāo)準(zhǔn)來(lái)進(jìn)行廢棄級(jí)別的分配。另外，可以使用不同標(biāo)準(zhǔn)來(lái)向不同可廢棄文件分配廢棄級(jí)別。在另一例子中，如果發(fā)行商想要向用戶發(fā)送與位置有關(guān)的廣告(即，關(guān)于具體位置內(nèi)呈現(xiàn)的產(chǎn)品或服務(wù)的廣告)，則尺寸分配器可以向發(fā)行商的廣告分配根據(jù)用戶的改變的位置而改變的廢棄優(yōu)先級(jí)。也就是說(shuō)，用戶離具體位置越遠(yuǎn)，廢棄級(jí)別將越高，因?yàn)橛捎陔x具體位置遠(yuǎn)，可能假設(shè)用戶不感興趣于消費(fèi)在該具體位置處呈現(xiàn)的產(chǎn)品或服務(wù)。如上所述，在FAT中用標(biāo)識(shí)與FAT32條目相關(guān)的文件作為可廢棄文件的標(biāo)志來(lái)記錄可廢棄文件的簇鏈。通常，該標(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)的第一簇號(hào)(FCN)列中的不具有對(duì)應(yīng)的條目的簇鏈。這些工具處理在FAT中的不具有任何目錄或文件條目作為未說(shuō)明的數(shù)據(jù)碎片0 (已知為孤立簇(orphan clusters))的簇分配，且這些工具可以刪除這些孤立簇或在目錄表中建立對(duì)應(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ù)庫(kù)或一個(gè)或多個(gè)位置文件中存儲(chǔ)該文件的物理位置。通常，可廢棄FAT、數(shù)據(jù)庫(kù)或一個(gè)或多個(gè)位置文件對(duì)主要FAT來(lái)說(shuō)不可見(jiàn)，且在一些實(shí)施方式中，與可廢棄FAT、數(shù)據(jù)庫(kù)、或一個(gè)或多個(gè)位置文件相關(guān)聯(lián)的屬性可以被使能以防止主機(jī)操作系統(tǒng)訪問(wèn)該可廢棄 FAT、數(shù)據(jù)庫(kù)或一個(gè)或多個(gè)位置文件。如之前注意的，F(xiàn)AT32中的每個(gè)條目是32位，但僅使用較低的28位。通常，較高的四位被預(yù)留且被設(shè)置為零。(需要FAT32的兼容實(shí)施方式來(lái)如果較高的四位被設(shè)置在分配的簇上則忽略較高的四位，且當(dāng)寫新的FAT條目時(shí)設(shè)置較高的四位為零。)用與該文件相關(guān)的每個(gè)簇鏈的FAT條目的較高四位內(nèi)的標(biāo)志來(lái)區(qū)分可廢棄文件與不可廢棄文件。標(biāo)準(zhǔn) FAT32驅(qū)動(dòng)器將可廢棄文件看作分配的可見(jiàn)，且不在它們之上寫。但是，存儲(chǔ)分配器144可以周期性的進(jìn)行操作、諸如參考圖5所描述的那些，以便在存儲(chǔ)器件110中維持空閑空間分配，且可以回復(fù)被分配給可廢棄文件的空間。
通過(guò)使用主要FAT和可廢棄FAT、數(shù)據(jù)庫(kù)和一個(gè)或多個(gè)位置文件中的至少一個(gè)，可以擴(kuò)展主要FAT。當(dāng)擴(kuò)展的主要FAT結(jié)合在文件分配表查找邏輯中的分支合作使用時(shí)，以便如果FAT條目的較高四位是非零，在可廢棄FAT、數(shù)據(jù)庫(kù)或反映可廢棄文件的物理位置的一個(gè)或多個(gè)文件中的信息被使用以替代在主要FAT中的FAT條目。由于在可廢棄FAT、數(shù)據(jù)庫(kù)或一個(gè)或多個(gè)位置文件中的信息優(yōu)先于主要FAT的FAT條目中的值，因此諸如chkdsk和 fsck. vfat的工具將不轉(zhuǎn)變可廢棄文件為不可廢棄文件，因?yàn)檫@些工具將看到可廢棄文件的簇與可廢棄FAT、數(shù)據(jù)庫(kù)或一個(gè)或多個(gè)位置文件中的目錄或文件條目相關(guān)。而且，F(xiàn)AT回復(fù)工具將不復(fù)位FAT32中的指示文件是可廢棄文件的標(biāo)志，因?yàn)橹T如chkdsk和fsck. vfat 的工具看到與可廢棄文件相關(guān)的簇與可廢棄FAT、數(shù)據(jù)庫(kù)或一個(gè)或多個(gè)位置文件中的目錄或文件條目相關(guān)，而不是作為空閑空間。當(dāng)文件系統(tǒng)160利用主要FAT 1200和可廢棄FAT 1201時(shí)，為了存儲(chǔ)已經(jīng)被標(biāo)記為可廢棄文件的文件，存儲(chǔ)分配器144更新如圖1 所示的主要FAT1200來(lái)將被分配給可廢棄文件的簇鏈1202與該文件相關(guān)。通常，簇鏈1201可以是與簇鏈1201相關(guān)的可廢棄文件相同的尺寸或大于與簇鏈1201相關(guān)的可廢棄文件。在一些實(shí)施方式中，簇鏈1202標(biāo)記在主要FAT中的可廢棄文件的物理位置。通常，如上參考圖7和8描述的，在在條目1204中開(kāi)始的簇鏈中的每個(gè)簇指向簇鏈1202的下一順序的簇，直到諸如條目1206中示出的IFFF FFFF的值指示簇鏈1202的結(jié)尾。但是，在其他實(shí)施方式中，簇鏈的每個(gè)簇可以具有諸如 IFFF FFFF的值，指示簇是單獨(dú)分配的簇，而不是指向簇鏈的下一順序的簇。簇鏈1202的第一條目1204指向在可廢棄FAT 1201中的對(duì)應(yīng)條目1208，如圖1 所示。如以上參考圖7和8描述的，對(duì)于每個(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和對(duì)應(yīng)的可廢棄FAT 1201可以包括多于一個(gè)簇鏈。例如，如圖12a和12b所示，主要FAT可以包括簇#6到簇#11的簇鏈1202，且可以包括簇#20到簇#22的第二簇鏈1216。在其他實(shí)施方式中，不使用主要FAT 1200和可廢棄FAT 1201，文件系統(tǒng)可以使用主要FAT 1200來(lái)將一個(gè)或多個(gè)文件與如上所述的簇鏈和數(shù)據(jù)庫(kù)或一個(gè)或多個(gè)分離位置文件相關(guān)聯(lián)，代替可廢棄FAT，來(lái)存儲(chǔ)與簇鏈相關(guān)的一個(gè)或多個(gè)可廢棄文件的物理位置。數(shù)據(jù)庫(kù)或位置文件可以是在文件系統(tǒng)的不可廢棄區(qū)域中存儲(chǔ)的文本文件或二進(jìn)制文件。圖13是用于使用主要FAT和可廢棄FAT來(lái)管理存儲(chǔ)器件的方法。圖13將與圖1 相關(guān)聯(lián)地描述。在步驟1310，主機(jī)1410接收在存儲(chǔ)器件100中存儲(chǔ)文件142的請(qǐng)求。在一些實(shí)施方式中，存儲(chǔ)分配器144基于與文件相關(guān)的一個(gè)或多個(gè)寫請(qǐng)求來(lái)得出在存儲(chǔ)器件 100中存儲(chǔ)文件142的請(qǐng)求。在步驟1320，存儲(chǔ)分配器144在與上述存儲(chǔ)器件100相關(guān)的文件系統(tǒng)結(jié)構(gòu)中標(biāo)記該文件作為"可廢棄"或作為"不可廢棄"。在步驟1320中，也在向文件分配廢棄優(yōu)先級(jí)的意義上標(biāo)記該文件。
20
在步驟1330，當(dāng)文件是可廢棄文件時(shí)，存儲(chǔ)分配器144更新主要FAT來(lái)將被分配給該文件的簇鏈與該文件相關(guān)聯(lián)。在步驟1340，存儲(chǔ)分配器144更新可廢棄FAT來(lái)反映該文件在存儲(chǔ)器件100中的物理位置。在步驟1350中，存儲(chǔ)分配器144(通過(guò)與存儲(chǔ)控制器120 的通信)管理存儲(chǔ)器件100的存儲(chǔ)區(qū)域，或基于標(biāo)記的文件且根據(jù)可廢棄FAT來(lái)管理被存儲(chǔ)在存儲(chǔ)區(qū)域110中的文件。存儲(chǔ)區(qū)域的管理類似于以上參考圖5所描述的。圖14是用于使用FAT和數(shù)據(jù)庫(kù)來(lái)管理存儲(chǔ)器件的方法的流程圖。圖14將與圖1 相關(guān)地描述。在步驟1410，主機(jī)140接收在存儲(chǔ)器件100中存儲(chǔ)文件142的請(qǐng)求。在步驟 1420中，存儲(chǔ)分配器144在與上述存儲(chǔ)器件100相關(guān)的文件系統(tǒng)結(jié)構(gòu)中標(biāo)記該文件為"可廢棄"或作為"不可廢棄"。在步驟1420中，也在向文件分配廢棄優(yōu)先級(jí)的意義上標(biāo)記該文件。在步驟1430，當(dāng)文件是可廢棄文件時(shí)，存儲(chǔ)分配器144更新FAT來(lái)將被分配給該文件的簇鏈與該文件相關(guān)聯(lián)。在步驟1440，存儲(chǔ)分配器144更新數(shù)據(jù)庫(kù)來(lái)反映該文件在存儲(chǔ)器件100中的物理位置。在步驟1450中，存儲(chǔ)分配器144(通過(guò)與存儲(chǔ)控制器120的通信)管理存儲(chǔ)器件100的存儲(chǔ)區(qū)域，或基于FAT和數(shù)據(jù)庫(kù)來(lái)管理被存儲(chǔ)在存儲(chǔ)區(qū)域110中的文件。圖15是用于使用FAT和位置文件來(lái)管理存儲(chǔ)器件的方法的流程圖。圖15將與圖 1相關(guān)地描述。在步驟1510，主機(jī)140接收在存儲(chǔ)器件100中存儲(chǔ)文件142的請(qǐng)求。在步驟1520中，存儲(chǔ)分配器144在與上述存儲(chǔ)器件100相關(guān)的文件系統(tǒng)結(jié)構(gòu)中標(biāo)記該文件為" 可廢棄"或作為"不可廢棄"。在步驟1520中，也在向文件分配廢棄優(yōu)先級(jí)的意義上標(biāo)記該文件。在步驟1530，當(dāng)文件是可廢棄文件時(shí)，存儲(chǔ)分配器144更新FAT來(lái)將被分配給該文件的簇鏈與該文件相關(guān)聯(lián)。在步驟1540，存儲(chǔ)分配器144更新位置文件來(lái)反映該文件在存儲(chǔ)器件100中的物理位置。在步驟1550中，存儲(chǔ)分配器144(通過(guò)與存儲(chǔ)控制器120的通信)管理存儲(chǔ)器件100的存儲(chǔ)區(qū)域，或基于FAT和位置文件來(lái)管理被存儲(chǔ)在存儲(chǔ)區(qū)域110 中的文件。在其他實(shí)施方式中，為了增強(qiáng)安全，且為了防止文件系統(tǒng)被諸如dosf sck (也已知為fsck. vfat)或chkdsk的文件系統(tǒng)集成工具破壞或損毀，存儲(chǔ)分配器144不在可廢棄文件區(qū)域中順序地向簇鏈分配簇，以保證不能在不讀可廢棄FAT、數(shù)據(jù)庫(kù)、或存儲(chǔ)可廢棄文件的物理位置的一個(gè)或多個(gè)位置文件的情況下被重建簇鏈。另外，在FAT中生成與簇鏈的一個(gè)或多個(gè)打亂的簇相關(guān)的范圍文件，以便諸如dosfsck的工具將不轉(zhuǎn)變可廢棄文件為不可廢棄文件，或復(fù)位在文件的較高位中的指示該文件是可廢棄的標(biāo)志。在一些實(shí)施方式中，可以使能諸如隱藏、系統(tǒng)、目錄或卷屬性的與范圍文件相關(guān)的屬性，來(lái)防止主機(jī)操作系統(tǒng)訪問(wèn)這些范圍文件。圖16是圖示了包括簇鏈的FAT的圖，其中，組成該簇鏈的兩個(gè)或多個(gè)簇的順序已經(jīng)被打亂。如圖16所示，包括在條目1602處開(kāi)始的簇鏈的簇不連續(xù)。例如，在條目1602 處開(kāi)始的簇鏈的順序是簇# 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處開(kāi)始的簇鏈的至少一個(gè)簇。例如，第一范圍文件1604存儲(chǔ)來(lái)自在條目1602處開(kāi)始的簇鏈的簇#7和簇#9，且第二范圍文件1606存儲(chǔ)來(lái)自在條目1602處開(kāi)始的簇鏈的簇#13，簇#18， 和簇#21。范圍文件可以存儲(chǔ)來(lái)自多于一個(gè)簇鏈的簇。例如，除了以上來(lái)自在條目1602處開(kāi)始的簇鏈的列出的簇以外，第一范圍文件1604可以存儲(chǔ)來(lái)自在條目1608處開(kāi)始的簇鏈的簇#5和簇#10。類似地，除了以上來(lái)自在條目1602處開(kāi)始的簇鏈的列出的簇以外，第二范圍文件1606可以存儲(chǔ)來(lái)自在條目1608處開(kāi)始的簇鏈的簇#16，簇#17，和簇#22。圖18是用于使用FAT管理存儲(chǔ)器件的方法，其中，包括簇鏈的兩個(gè)或更多簇的順序被打亂。圖18將與圖1相關(guān)聯(lián)地描述。在步驟1810，主機(jī)140接收在存儲(chǔ)器件100中存儲(chǔ)文件142的請(qǐng)求。在步驟1820中，存儲(chǔ)分配器144在與上述存儲(chǔ)器件100相關(guān)的文件系統(tǒng)結(jié)構(gòu)中標(biāo)記該文件為"可廢棄"或作為"不可廢棄"。在步驟1820中，也在向文件分配廢棄優(yōu)先級(jí)的意義上標(biāo)記該文件。在步驟1830，當(dāng)文件是可廢棄文件時(shí)，存儲(chǔ)分配器144更新FAT來(lái)將被分配給該文件的簇鏈與該文件相關(guān)聯(lián)。在步驟1840，在FAT內(nèi)，基于諸如存儲(chǔ)器件100內(nèi)的存儲(chǔ)器的量、簇鏈的總尺寸、在簇鏈的兩個(gè)順序簇之間的簇的數(shù)量、和/或可以考慮擦除塊尺寸、 每個(gè)邏輯地址在分配的塊中的物理塊地址、和/或與物理塊地址相關(guān)的每個(gè)頁(yè)的損耗平衡數(shù)據(jù)的閃存管理算法來(lái)打亂與該文件相關(guān)的簇鏈的兩個(gè)或更多簇的順序。在一些實(shí)施方式中，使用提供在先前沒(méi)有被分配的每個(gè)簇的范圍內(nèi)的偏移量的偽隨機(jī)數(shù)生成器或熵隨機(jī)數(shù)生成器來(lái)打亂簇鏈的兩個(gè)或多個(gè)簇的順序。在一些實(shí)施方式中，使用考慮來(lái)自主機(jī)系統(tǒng)140 和/或存儲(chǔ)器件100的不確定值的單向哈希函數(shù)(one-way hash function)來(lái)打亂簇鏈的兩個(gè)或多個(gè)簇的順序。在步驟1850，在FAT中建立包括與第一文件相關(guān)的簇鏈的至少一個(gè)簇的第一范圍文件。在步驟I860，存儲(chǔ)分配器144(提供與存儲(chǔ)分配器120的通信)管理存儲(chǔ)器件100的存儲(chǔ)區(qū)域110，或基于FAT和范圍文件來(lái)管理在存儲(chǔ)區(qū)域110中存儲(chǔ)的文件。在其他實(shí)施方式中，文件系統(tǒng)可以實(shí)現(xiàn)轉(zhuǎn)換鎖，來(lái)保證當(dāng)可廢棄文件打開(kāi)時(shí)該可廢棄文件不被轉(zhuǎn)換為不可廢棄文件。可能在例如向存儲(chǔ)器件100下載可廢棄文件期間或在與可廢棄文件相關(guān)的數(shù)據(jù)被發(fā)表給公眾之前的時(shí)間段期間、諸如當(dāng)在與關(guān)于可廢棄文件的音樂(lè)、歌曲或節(jié)目相關(guān)的發(fā)表日期之前向存儲(chǔ)器件100下載可廢棄文件時(shí)，打開(kāi)可廢棄文件。通常，這些轉(zhuǎn)換鎖操作以便當(dāng)設(shè)置了轉(zhuǎn)換鎖時(shí)可廢棄文件不能被轉(zhuǎn)換為不可廢棄文件。圖19是用于使用轉(zhuǎn)換鎖來(lái)當(dāng)可廢棄文件在實(shí)現(xiàn)主要FAT和可廢棄FAT的文件系統(tǒng)中被打開(kāi)時(shí)防止可廢棄文件的轉(zhuǎn)換的方法。圖19將與圖1相關(guān)聯(lián)地描述。在步驟1910， 存儲(chǔ)分配器144接收將可廢棄文件轉(zhuǎn)換為不可廢棄文件的請(qǐng)求。在步驟1920，存儲(chǔ)分配器 144標(biāo)識(shí)與可廢棄文件相關(guān)的轉(zhuǎn)換鎖標(biāo)識(shí)符的值。在步驟1930，存儲(chǔ)分配器144基于轉(zhuǎn)換鎖標(biāo)識(shí)符的值來(lái)確定是否可以將可廢棄文件轉(zhuǎn)換為不可廢棄文件。通常，存儲(chǔ)分配器144 當(dāng)轉(zhuǎn)換鎖標(biāo)識(shí)符的值指示可廢棄文件被打開(kāi)時(shí)確定可廢棄文件可能不能被轉(zhuǎn)換，且存儲(chǔ)分配器144當(dāng)轉(zhuǎn)換鎖標(biāo)識(shí)符指示可廢棄文件未被打開(kāi)時(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來(lái)反映該文件的物理位置；以及在步驟1970更新可廢棄FAT來(lái)移除該文件的物理位置。將理解，當(dāng)用主要FAT替代可廢棄FAT來(lái)使用數(shù)據(jù)庫(kù)或位置文件時(shí)，如上所述，用轉(zhuǎn)換鎖來(lái)實(shí)現(xiàn)類似方法。在一些實(shí)施方式中，可以允許應(yīng)用進(jìn)行諸如將可廢棄文件轉(zhuǎn)換為不可廢棄文件、 或基于與該應(yīng)用相關(guān)的標(biāo)識(shí)符來(lái)檢查轉(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可以訪問(wèn)可廢棄文件以及附加的用戶ID可以針對(duì)可廢棄文件采取什么動(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)用訪問(wèn)與可廢棄文件相關(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é)目的一部分；可廢棄文件可以是音樂(lè)數(shù)據(jù)，且預(yù)覽數(shù)據(jù)可以包括音樂(lè)數(shù)據(jù)的一部分；或可廢棄文件可以是軟件程序，且預(yù)覽數(shù)據(jù)可以包括軟件程序的演示版本。在其他示例實(shí)施方式中，可以使用預(yù)覽數(shù)據(jù)以便在與可廢棄文件的發(fā)表日期之前，可廢棄文件可能不能被訪問(wèn)，但可以訪問(wèn)與可廢棄文件相關(guān)的預(yù)覽數(shù)據(jù)，且在發(fā)表日期之后，可以訪問(wèn)可廢棄文件和預(yù)覽數(shù)據(jù)兩者。在另一例子中，所有者用戶ID可以允許與附加用戶ID相關(guān)的應(yīng)用基于與可廢棄文件相關(guān)的用戶ID來(lái)向可廢棄文件寫。在一些實(shí)施方式中，文件系統(tǒng)可以為所有者用戶ID提供許可位掩碼，來(lái)定義與附加用戶ID相關(guān)的應(yīng)用可以針對(duì)可廢棄文件進(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)先級(jí)。 設(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)換為不可廢棄文件。注意，在此公開(kāi)的在相關(guān)文件系統(tǒng)中標(biāo)記文件并向它們分配廢棄級(jí)別的方法可以具有許多有用的應(yīng)用，其中之一是恢復(fù)存儲(chǔ)使用安全裕度來(lái)保證用戶文件的足夠存儲(chǔ)空間。例如，被分配給文件的廢棄級(jí)別可以被用于將文件簇重新映射到較低性能的閃存模塊， 或在請(qǐng)求時(shí)清除該簇。大文件的智能高速緩存對(duì)于管理數(shù)據(jù)的方法、諸如作為如上所述的智能緩存，以及在2008年12月16日提交的待審的美國(guó)專利No. 12/336,089中和在2009年3月10日提交的待審美國(guó)臨時(shí)申請(qǐng) No. 61/159，034中描述的智能緩存的描述和特征，兩者被引用附于此，提供大可廢棄文件的智能緩存技術(shù)。該大文件智能緩存、也在此稱為智能緩存HD不可來(lái)自以上公開(kāi)的各種改變和擴(kuò)展。智能緩存HD不同于智能緩存之處在于其提供添加了大文件管理器來(lái)支持大于 4GB的文件，該大文件管理器在轉(zhuǎn)換時(shí)智能地處理這種文件的分裂，同時(shí)在它們是可廢棄的時(shí)維持它們的大(>4GB)狀態(tài)。具體地，這允許這些文件的管理和檢索以及它們的丟棄， 作為單個(gè)單元而不是一系列更小的文件。組件在圖21的方框圖中描述了智能緩存組件。智能緩存組件2100可以結(jié)合多個(gè)操作系統(tǒng)、諸如ANDROID，WINDOWS或LINUX中任一來(lái)操作?；蛘撸诖擞懻摰闹悄芫彺婕夹g(shù)可以在存儲(chǔ)介質(zhì)、諸如沒(méi)有操作系統(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 (和對(duì)應(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(未分配)來(lái)分配可廢棄簇。如果最高位元是非零，咨詢第三FAT表以確定實(shí)際的簇鏈序列。不像在原始的兩個(gè)FAT表中，可廢棄FAT (DFAT)可以包含長(zhǎng)于4GB的簇鏈。目錄表可廢棄文件的目錄條目具有以下元素。可以加密的元素在系統(tǒng)的加密變體中被表示為blob ( 二進(jìn)制大對(duì)象)，其可以被統(tǒng)一到單個(gè)blob中。在此描述這些字段
類型元素名整數(shù)(主要密鑰)文件ID整數(shù)創(chuàng)建日期/實(shí)際長(zhǎng)整數(shù)尺寸(這不同于智能緩存實(shí)施方式)整數(shù)/blob第一簇號(hào)
權(quán)利要求
1.一種管理存儲(chǔ)器器件的方法，該方法包括在存儲(chǔ)器件操作性地耦合到其中的主機(jī)中接收在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)文件的請(qǐng)求，該文件是可廢棄的文件且關(guān)聯(lián)于在與存儲(chǔ)器件相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)；將該文件標(biāo)記為"可廢棄文件"；確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請(qǐng)求相關(guān)聯(lián)的下載條件；基于所確定的下載條件，確定是否延遲向存儲(chǔ)器件下載該可廢棄的文件；基于是否延遲向存儲(chǔ)器件下載可廢棄文件的確定來(lái)管理可廢棄文件向存儲(chǔ)器件的下載；以及基于標(biāo)記該文件是可廢棄文件來(lái)管理在存儲(chǔ)器件的存儲(chǔ)區(qū)域中所下載的可廢棄文件的存儲(chǔ)。
2.根據(jù)權(quán)利要求1的方法，其中，管理可廢棄文件的下載包括延遲向存儲(chǔ)器件下載可廢棄文件，直到滿足與下載條件相關(guān)的參數(shù)。
3.根據(jù)權(quán)利要求1的方法，其中確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請(qǐng)求相關(guān)聯(lián)的下載條件包括確定可用于向存儲(chǔ)器件下載可廢棄文件的網(wǎng)絡(luò)類型。
4.根據(jù)權(quán)利要求3的方法，其中，確定可用于向存儲(chǔ)器件下載可廢棄文件的網(wǎng)絡(luò)類型包括確定無(wú)線保真(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ǔ)該可廢棄文件的請(qǐng)求相關(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)的電池的功率級(jí)別高于預(yù)定級(jí)別。
10.根據(jù)權(quán)利要求1的方法，其中確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請(qǐng)求相關(guān)聯(lián)的下載條件包括確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請(qǐng)求相關(guān)聯(lián)的日期時(shí)間。
11.根據(jù)權(quán)利要求1的方法，其中確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請(qǐng)求相關(guān)聯(lián)的下載條件包括確定在存儲(chǔ)可廢棄文件到存儲(chǔ)器件的存儲(chǔ)區(qū)域中之前在存儲(chǔ)器件中的可用存儲(chǔ)量高于預(yù)定級(jí)別。
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ǔ)文件的請(qǐng)求，該文件是可廢棄的文件且關(guān)聯(lián)于在與存儲(chǔ)器件相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)；將該文件標(biāo)記為"可廢棄文件"；確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請(qǐng)求相關(guān)聯(lián)的下載條件；基于所確定的下載條件，確定是否延遲向存儲(chǔ)器件下載該可廢棄的文件；基于是否延遲向存儲(chǔ)器件下載可廢棄文件的確定來(lái)管理可廢棄文件向存儲(chǔ)器件的下載；以及基于標(biāo)記該文件是可廢棄文件來(lái)管理在存儲(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ǔ)該可廢棄文件的請(qǐng)求相關(guān)聯(lián)的下載條件，所述處理器還被配置以確定可用于向存儲(chǔ)器件下載可廢棄文件的網(wǎng)絡(luò)類型。
18.根據(jù)權(quán)利要求17的存儲(chǔ)系統(tǒng)，其中，為了確定可用于向存儲(chǔ)器件下載可廢棄文件的網(wǎng)絡(luò)的類型，所述處理器還被配置以確定無(wú)線保真(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ǔ)該可廢棄文件的請(qǐng)求相關(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)的電池的功率級(jí)別高于預(yù)定級(jí)別。
24.根據(jù)權(quán)利要求15的存儲(chǔ)系統(tǒng)，其中為了確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請(qǐng)求相關(guān)聯(lián)的下載條件，所述處理器還被配置以確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請(qǐng)求相關(guān)聯(lián)的日期時(shí)間。
25.根據(jù)權(quán)利要求15的存儲(chǔ)系統(tǒng)，其中為了確定與在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)該可廢棄文件的請(qǐng)求相關(guān)聯(lián)的下載條件，所述處理器還被配置以確定在存儲(chǔ)可廢棄文件到存儲(chǔ)器件的存儲(chǔ)區(qū)域中之前在存儲(chǔ)器件中的可用存儲(chǔ)量高于預(yù)定級(jí)別。
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ǔ)文件的請(qǐng)求，該文件是可廢棄且關(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)記以指示該文件是可廢棄文件。下載管理器確定與該請(qǐng)求相關(guān)的下載條件來(lái)在存儲(chǔ)器件的存儲(chǔ)區(qū)域中存儲(chǔ)可廢棄文件，且基于確定的下載條件來(lái)確定是否延遲向存儲(chǔ)器件下載可廢棄文件。下載管理器基于是否延遲向存儲(chǔ)器件下載可廢棄文件的確定來(lái)管理可廢棄文件向存儲(chǔ)器件的下載。
文檔編號(hào)G06F17/30GK102257497SQ201080003585
公開(kāi)日2011年11月23日 申請(qǐng)日期2010年3月9日 優(yōu)先權(quán)日2009年3月10日
發(fā)明者D.科倫, J.G.哈恩 申請(qǐng)人:桑迪士克以色列有限公司