TW201220045A - Systems and methods for managing an upload of files in a shared cache storage system - Google Patents

Description

201220045 六、發明說明： 【發明所屬之技術領域】 本發明大體而言係關於儲存裝置，且更特定而言係關於 用於官理在一儲存裝置之一快取區中預分級之檔案之上載 至一外部位置之方法及裝置。 本申明案主張2010年8月19日提出申請之美國臨時申請 案第61/401，841號之權益，該申請案之全部内容藉此皆以 引用方式併入本文中。 【先前技術】 發行者（例如’服務提供者及内容提供者）期望將非懇求 内容下載至使用者之儲存裝置，希望使用者將最終以付費 方式消費該非懇求内容，因此增加其收入。發行者在不徵 求使用者同意之情形下將非懇求内容儲存於儲存裝置上從 而希望使用者將以付費方式消費此等内容之行為係在媒體 考x行7頁域中稱為「預測性寄售（predictive consignment)」 之一概念。然而，非懇求内容可在一儲存裝置之使用者不 知曉該非懇求内容之存在或不想消費該非懇求内容之情形 下保持儲存於該儲存裝置中。將非懇求内容儲存於一儲存 2置中減小該儲存裝置上之可用（亦即，自由）使用者儲存 工間，自使用者之觀點來看此係不期望的。一使用者可發 現在該儲存裝置中存在較少空間用於使用者自己的内容 (例如 音樂檔案），乃因某他人（亦即，某一發行者）已 佔據該儲存裝置上之儲存空間之部分，或可發現使用者可 不得不藉由刪除該非懇求内容來收回被佔據之儲存空間。 158146.doc 201220045 2動手機使用者往往儲存其產生或獲得之内容。使用者 經常儲存其意欲與其他人共用或意欲儲存於一遠端儲存庫 (諸如其將一帳戶維持於其中之-词服器上之-個人場所)中 供將來使用之内容。為此，使㈣將嘗試上載㈣存於儲存 裝置中之内容。然而，該儲存裝置可能全部被發行者儲存 於其中之内容佔據。實際上，使用者既不能始終預先意識 _存空間限制’亦不能在其嘗試將其内容上載至一遠 端外部場所時意識到網路訊務負載，直至其遭遇一問題。 因此’產生對-種新技術之—需要，該新技術管理手機 儲存’以使得在一使用者期望執行諸如將一檔案上載至— 等卜：：：或對用於上載至一外部位置之一檔案進行預分級 =動時使用者在無損失之情形下自由地使用其儲存空 同時仍使内谷所有者能夠將内容推行至手機。 【發明内容】 3 = 由申請專利範圍界定’且此章節不應視 件中申清專利範圍之一限制。作為一簡單介紹，此文 :所閣述且附圖t所圖解說明之實施例大 辛一:::置:之檔案’該儲存叫 儲存裝置以操作方式輕人=工貫施方案中可係存在於該 之邱八$ 主機中之—儲存分配器 ^上載管理器識別欲上載至一外部位置之一楷案 ^該块取區令是否存在充足自由空間以對載 至一外部位置之檔案進行預分級載 在充足白i六μ 疋在該快取區中存 在充足自由空間以對用於上載至該外部位置之槽案進行預 158146.doc 201220045 分級時，該上載管理器可將該檔案儲存於該快取區中，其 中預分級製備一權案以用於根據一上載原則擇機上載此檀 案。該上載原則可包含當與該外部位置之通信係離峰時上 載一經預分級檔案或上載一經預分級檔案以釋放該快取區 中之空間。 【實施方式】 併入於本說明書中且構成本說明書之一部分之附圖圖解 說明本發明之各種實施例及態樣且連同該說明一起用於在 意欲使此等實例並非限制性之情形下解釋其原理。應瞭 解，為圖解說明之簡明及清晰起見，下文所參考之圖中所 展示之元件未必按比例繪製。此外，在認為適當之處，可 在該等圖中重複元件符號以指示相同、對應或類似元件。 在此特許專利巾凊案及其要求之上下文中提供以下說明 以使熟習此項技術者能夠理解並使用本發明。可對所闡述 及展示之實施例及其等效物做出各種修改且本文中所定義 之各種泛用原理可適用於此等及其他實施例。因此，給予 本發明與本文中所揭示之原理、特徵及教示—致之最廣泛 範_。 非揮發性料裝置之使料料來—為速增加，乃因 μ帶且其具有小的實體大小及大的儲存容量。儲存裝 置以各f,計出現。某些儲存裝置被視為「欲入式」裝 扣八不可且不意欲由一使用者自該等儲存裝置與 置一：：作之一主機裝置移除。其他儲存裝置係可移除裝 ，此忍指使用者可將其自一個主機裝置（例如，自一數 158146.doc 201220045 位相機）移動至另一主機裝置 —儲存裴置。μ ^ ^ 個儲存裝置替換另 除地J 在一個設借中，可將-館存裝置可移 除地女裝於主機裝置内部(安裝 不多。又π)，與一電池差 在另一設備中，可經由-專用槽在外部可移除地插 入-可移除儲存裝置。 丨了移除地插 主ΓΤ儲存袭置中之數位内容可源自該儲存裝置之- 機。舉例而言，一數位相機（― 將装艟妁不性主機）捕獲影像且 料j成對應數位資料。然後，該數位相機將該數位資 枓儲存於該數位相機與其一起操作之一健存裝置中。儲存 :-儲存裝置中之數位内容亦可源自—遠端源·其 =而：)在：資料網路(例如，網際網路)或一通信網路 歹1 蜂巢式電話網路）上發送至該儲存裝置之一主 機’且然後由該主機下載至該儲存裝置。舉例而言 =可係-服務提供者或-内容提供者。服務提供者與^ 谷提供者在下文中統稱為「發行者」。 隨著行動手機内之儲存裝置之大小及能力增長，出現了 活躍的用於内容獲取及消費之新情形。通常，手機可用以 消費自營運商控制之飼服器、諸如Appla iTunes服務等市 場應用程式下載及自諸如sanDisk sl。編ia卡等源側载 入之電影及音樂。然而’在所有此等應用程式中，使用者 必須主動尋找其希望消費之内m並授權内容之獲 取、獲取内容且然後消費該内容。此減小内容所有者提: 用於瞬時消費之内容的能力及使用者立即觀看其獲取之内、 谷而無需專待其下載之能力。 158146.doc 201220045 已圍繞預載入内容向使用者創建若干產品間端，但其全 部遭爻一個共同缺點：使用者必須犧牲其自己的儲存容量 ，儲存内容，但直至購買此内容之後才可存取該内容。不 2不購買此容量之使用者通常並不想要觀看分配給使用者 實際上不可使用之内容之容量的一顯著部分。 儲存裝置之使用者可自願藉由向發行者請求媒體内容或 廣告來下載該等媒體内容或廣告。然而，有時，發行者為 了增加其收入而在不徵求使用者許可之情形下將内容發送 至使用者，且有時使用者甚至未意識到此内容已下载至其 儲存裝置。一發行者在未得到使用者同意之情形下發送至 使用者之内容在本文中稱為「非懇求内容」。通常，非懇 求内容意欲由使用者在向發行者支付一費用之後或在承諾 向發行者支付一費用之後消費。 如下文所闡述，在與一儲存裝置相關聯之一檔案系統之 結構中，將儲存於該儲存裝置中之檔案或欲儲存於該儲 存裝置中之檔案標記為不可放棄或可放棄。標記為不可放 棄或可放棄之每一檔案已與其放棄準則（諸如一優先等級） 相關聯。通常，在利用可放棄檔案之系統中，只有當將一 新發行者之檔案（亦即，一非懇求檔案）儲存於儲存裝置中 不使經保留用於使用者檔案之一儲存使用安全邊際變窄超 過一所期望邊際時才准許將該新發行者之檔案儲存於該儲 存裝置中。另一方面，即使使用者檔案之儲存使儲存使用 t全邊際變窄超過該所期望寬度時仍允許將該等使用者檔 案儲存於該儲存裝置中。然而，在此等情形下，藉由自儲 158146.doc 201220045 存裝置移除-或多個可放棄檔案來恢復該儲存使用安全邊 際之所』望寬纟可放棄檔案之放棄優先等級等於或 高於（或低於’如本文中所解釋）—預定放棄臨限值，則自 儲存裝置移除該可放棄槽案。 為解決用於上載至外部位置(諸如，伺服器)之檔案之預 分級、非懇求内容之儲在用知bb 子及相關問題，賦予使用者檔案優 1=案之儲存優先級且維持-儲存使用安全邊際以保 =優先級。-「使用者槽案」係—儲存裝置之—使用者 舉例…使用者之儲存之，。 -使用者播案。由使用者音樂楼案被視為 案被視為「想求」樓索“可用於赌存之使用者楼 「其他檔案」可係「經預分級檔案」 案」及「非懇求檔荦，之斤宏「 X订者检 儲存裝置中直至τΓ 分級檔案」係儲存於 端位置之檔宰。^於t载原則將一槽案擇機上載至—遠 分級檔案上韵、權案將係直至將該經預 广於宏r载至该遂端位置才被自一儲存裝置移除。可在儲 子:：:統之一結構十將經預分級檔案標記為「可放棄」。 該檔宰=者財」係在使料未請求該㈣或未意識到 請求或意識到)之情形下由-發行切 行者檔^ — 檔案。使用者可不想制諸如—發 使用者—非懇求檔案。不使用之非懇求檔案往往消耗 :::::裝置上之昂—。因一^ 原理，只有當儲存此等檔案不使儲存使用安全邊 158146.doc 201220045 際變乍時才准許將該等檔案儲存於儲存裝置中。藉由維持 T保：用於將來之使用者之檔案的一自由儲存空間(亦 :存使用女全邊際）來為使用者檔案提供儲存優先 級。不得不維持該儲存使用安全邊際以續保無論何時需要 或/月望白可將使用者檔案儲存於儲存裝置中。 办若出於某一原因儲存使用安全邊際變得比所期望邊際 則將自健存裝置移除（亦即，刪除）一或多個非懇求檀 μ以改復讀存使用安全邊際1額外使用者檔案被下載 至儲存裝置，則維持儲存使用安全邊際可保證用於此等播 案之儲存空間。為此，在儲存 两卄码茶系統之一結構中將非懇 ^檔案標記為「可放棄」，且若需要，則稱後將其移除以 至少收回維持儲存使用安全邊際所需之自由儲存空間。 一儲存裝置之稱為—快取區之—儲存區域心儲存諸如 經預分級槽案或發行者槽案或所謂的可放棄權案等樓案， 且其亦包含該儲存裝置之自由儲存空間。快取區中之可放 棄檔案可係經由儲存裝罟φ 甘 ㈣裝置中之其中將該等可放棄檔案標記 “棄棺案之一替代資料結構或檔案系統來管理。 由於使用者使用各種使用者檔案、經預分級檔案及非懇 4案之可能性在各個檔案之間可不同，因此基於（舉例 而吕）一儲存裝置之一佶用去3 使用者疋否自願儲存一檔案、一檔 案疋否正在一快取區中箱公纽IV m . r預刀級以用於擇機上載至一遠端位 、使用棺案之機率、與使用檔案相關聯之可能收益、檔 弁：ί小·檔案之類型、檔案之位置、檔案之時代等而預 為母一㈣（且更特定而ι每一可放棄檔案）指派諸如 158l46.doc 201220045 一放棄優先等級等放棄準則。舉例 ° 相對於經預分級 檔案，可將一放棄優先等級指派給一 a頂分級檔案以使得 該經預分級檔案具有高於一非懇求檔幸 八蓿茶之—優先級以及低 於使用者槽案之-優先級。因此，非懇求檔案可係在經預 分級檔案之前㈣存裝置移除域預分級檔案可係在使用 者檔案之前自儲存裝置移除。 相對於非懇求檔案，可依據收益之潛力判定放棄優先等 級。因此，電影預告片或廣告將具有比實際電影更高的一 放棄優先級，乃因使用者通常不會為預告片及廣告付費。 根據另-實例，將把最可能由使用者使用之一或多個可放 棄檔案指派最低放棄優先等級，此意指此等檔案將係自儲 存裝置移除之最後檔案。換言之，一可放棄槽案之使用機 率越高，指派給該可放棄檔案之放棄優先等級將越低。若 即使已移除-或多個可放棄檔案，所期望儲存使用安全邊 際亦未完全恢復，則將自該儲存裝置移除額外可放棄檔案 直至所期望儲存使用安全邊際得以恢復。 簡言之，諸如一檔案系統之一資料結構實施用於儲存且 組織-電腦系統中之各種檔案之一方&，無論該電腦系統 係，仃動手機裝置、一桌上型電腦、一伺服器還是其他計 平〇。一檔案系統包含針對資料之儲存、階層式組織、 操縱、導覽、存取及擷取而實施之一組抽象資料類型及後 没貧料。該等抽象資料類型及後設資料形成「目錄樹」， 透過該等「目錄樹」可存取'操縱及啟動（launch)檔案。 目錄樹」通常包含一根目錄及若干可選子目錄。一目錄 158146.doc 201220045 樹係作為一或多個「目錄檔案」儲存於檔案系統中》包含於 一檔案系統中之該組後設資料及目錄檔案在本文中稱為一 「檔案系統結構」。因此，一檔案系統包含促進存取、操 縱、更新、刪除及啟動該等檔案之一檔案系統結構。 檔案分配表（「FAT」）係一例示性檔案系統架構。FAT檔 案系統係與包含 DR-DOS、OpenDOS、MS-DOS、Linux、 Windows、Windows Mobile、Windows CE、Symbian OS、 Palm OS、uCLinx、TinyOS、NutOS、pSOS、VxWorks、 BSD Unix、Nucleus OS、ThreadX(FileX)、Android、Mac OS、BlackBerry OS、iOS等在内之各種作業系統一起使 用。一經FAT結構化之檔案系統使用集中關於哪些儲存區 域係自由或已分配的及每一槽案儲存於儲存裝置上何處之 資訊的一表。為限制該表之大小，按稱為「叢集」之相連 磁區之群組給檔案分配儲存空間。由於儲存裝置已演進， 因此叢集之最大數目已增加且用於識別一叢集之位元之數 目已增長。自表位元之數目得出FAT格式之版本：FAT12 使用每項目12個位元；FAT16使用16個位元，且FAT32使 用32個位元。 另一檔案系統架構稱為新技術檔案系統（「NTFS」）。當 前，NTFS係Windows NT之標準檔案系統，包含其後來之 版本 Windows 2000、Windows XP、Windows Server 2003、 Windows Server 2008、Windows Vista 及 Windows 7 0 FAT32及NTFS係可給儲存裝置100提供之例示性檔案系統。 圖1展示一典型儲存裝置100。儲存裝置100包含用於儲 158146.doc -12- 201220045 存各種類型之檔案（例如，音樂槽案、視訊檔案等）之—儲 存區域110,該等檔案中之某些檔案可係使用者檔案且其他 檔案可係經預分級檔案或發行者檔案。儲存裝置1 00亦包 S儲存控制器120，其經由資料線及控制線130管理儲存 區域110。儲存控制器120亦經由主機介面15〇與一主機裝 置140通信。主機裝置14〇可係專用硬體或通用計算平台。 舉例而言，儲存區域110可屬於一 NAND快閃記憶體類 別。儲存控制器12〇藉由控制（舉例而言）「讀取」、「寫入」 及「抹除」操作、平均抹寫等及藉由控制與主機140之通 信來控制至/自儲存區域11〇之所有資料傳送及至/自主機裝 置140之資料料之所有資料傳i舉例而言，儲存區域 可含有使用者㈣及發行者之檔案、允許僅由經授權 主機裝置使用之受保護資料及僅由儲存控制器⑶在内部 使用之安全資料。-般而言，主機（例如，主機ι叫不能直 接存取儲存區域11()。亦即，舉例而言，若主要求或 需要來自儲存裝置⑽之資料’則主機⑽必須向错存控制 器12〇請求該資料。為促進對料於儲存裝置i⑽中之資料 槽案的容易存取’給儲存裝置⑽提供—㈣系統⑽。 在此實例中’儲存區域110在功能上劃分成三個部分： 使用者區域170、可放棄檔案區域刚及自由儲存空間 19〇。使用者區域m係儲存區域11〇内儲存使用者標案之 -儲存空間。可放棄檔案區域180係儲存區域ιι〇内儲存諸 如經預分級標案或發行者槽案之一儲存空間。自由儲存空 間190係儲存區域110内之一空蝕六咖ηβ 二儲存空間。自由儲存空間

S 158146.doc •13- 201220045 190可用於保存一使用者檔案、一經預分級擋案或一發行 者檔案。總而言之，可放棄檔案區域18〇及自由儲存空間 190佔據儲存區域110之此處稱為快取區185之一部分。在將 一使用者檔案儲存於自由儲存空間19()中時，將保存該使 用者檔案之儲存空間自自由儲存空間〗9〇減去且添加至使 用者區域170。同樣地，在將一經預分級檔案或一發行者 檔案儲存於自由儲存空間19〇時，將保存該經預分級檔案 或該發行者檔案之儲存空間自自由儲存空間19〇減去且添 加至可放棄檔案區域18〇。若自儲存區域11〇移除（亦即， 刪除）一使用者檔案、經預分級檔案或一發行者檔案，則 將所收回之儲存空間添加（其返回）至自由儲存空間19〇。 若自由儲存空間190之大小准許，則儲存裝置1〇〇之使用 者可將一使用者檔案自主機14〇下載至儲存區域11〇。該所 下載之使用者檔案將儲存於自由儲存空間19〇中，且如上 文所解釋，將把保存彼檔案之料空間自自由儲存空間 190減去且添加至使用者區域17〇。如上文所解釋使用者 檔案具有優於其他（例如，發行者）檔案之優先級，且為保 證彼優先級’以下文所闡述之方式設定一所期望儲存使用 安全邊際’且若需要，則將其恢復。 主機140包含一儲存分配器144以促進自由儲存空間190 之恢復。儲存分配器144可係硬體、初體、軟體或其任一 組合。一般而言，儲存分配器判定傳遞至主機14〇之一 檔案(例如，檔案M2)是否已存在於主機14〇上、是否係一 使用者檔案、一經預分級檔案或一發行者檔案中之一者， 158146.doc -14· 201220045 且然後相應地將該槽案作標記（亦即，標記為—不 檔案或標記為一可放棄檔案）。 〃 若儲存分配器丨44判定一檔案（例如， 奎f與也丨工-, 细未係不可放 棄（舉例而§ ’由於該檔案係一使用者槽案），則儲存 ^144發送該檔案以用於以-規財式儲存於儲存區域刀11〇 所解釋，將把儲存區域U〇内保存不可放棄槽 案之儲存空間添加至使 们7一 便用者£域17〇或使其成為使用者區 域1 70之部分。然而，若八# , 睾Γ裹似而山丄 右儲存刀配盗14 4判定該檔案係可放 素（舉例而吕，由於古女祕 …亥檔案係一經預分級槽案或— =案），則儲存分配器144將該檔案標記為可放棄。_ 解’在某些實施方案令’為將該檔案標記為 分配器〗44標記檔案系 儲存 检案系統結構以指示該檔 =可放棄槽案。在其他實施方案中，為將該槽案標記 檔案。為館存桿吃為可放為—可放棄 為可放棄檔案之-發行者檔案，若自由 子工間190大於所期望錯存使用安 器144將該經標夺瓦必主_ 只存刀配 ,、° 棄檔案儲存於自由儲存空間19〇中。 …、、而’如上文所解釋 辛严幸⑽h 冑自由儲存空⑽㈣保存該可放 由^ Γ 間自自由儲存空間19 G減梢即’減小自 由儲存空間)且添加至可放棄槽案區域180。 如上=所解釋’發行者檔案可由使用者使用之可能性在 一:發打者檔案之間可不同，此使具有最小使用可能性之 ’订者檔案成為自儲存區域110移除之第-候選者。因 除將一槽案標記為不可放棄或可放棄以外，儲存分配 158146.doc -15- 201220045 器144亦在將每一可放棄檔案儲存於儲存區域ιι〇中之前、 同時或之後給該可放棄檔案指派一放棄優先等級。 藉由將檔案標記為不可放棄或標記為可放棄、由儲存分 配器144私派一放棄優先等級及藉由使用儲存裝置丨〇〇之檔 案系統16〇(或其一影像），儲存分配器144「知曉」儲存區 域U〇及絲區185巾之使用者財、經預分級㈣及發行 者檔案之數量，且亦知曉其在儲存區域11〇及快取區内 之大小及邏輯位置。知曉此資訊(亦即，檔案之數量、大 I及位置）且特疋而§基於一或多個經標記檔案，儲存 分配器144管理儲存區域110及在健存區域U0中^態求槽 案及非懇求檔案之儲存。管理儲存區域11〇或管理在儲存 區域110中之檔案之儲存可包含(舉例而言)藉由選擇性地移 除標記為可放棄之一或多個檔案、對用於擇機上载至一遠 端位置之檔案進行預分級、藉由移除標記為可放棄之所有 槽案而釋放-儲存區域且將一擋案之叢集重.新映射至—較 低效能儲存模組來恢復一儲存使用安全邊際。管理儲存區 域110或儲存於其中之檔案可包含管理儲存區域11()或儲存 於其中之檔案之其他、額外或替代態樣。 儲存分配器丨44藉由指派給每一可放棄檔案之放棄等級 而亦知曉可或應放棄（亦即，自儲存區域110刪除或移除）可 放棄檔案以恢復最初經保留用於將來使用者檔案之自由儲 存空間（亦即，恢復所期望儲存使用安全邊際）之次序。s 此，若一使用者想要將一新使用者檔案儲存於^存區Z 110中但不存在足夠自由儲存空間來容納彼使用者槽案（此 158146.doc 201220045 J曰儲存使用女全邊際比所期望邊際窄），則儲存分配器 144使用指派給可放棄檔案之放棄優先等級來反覆地逐個 刪除可放棄檔案以收回更多的自由儲存空間（亦即以擴 、 儲存二間190)直至所期望儲存使用安全邊際完全得 =恢復為止。如上文所解釋，—完全恢復之儲存使用安全 邊際以高機率保證保留一充分自由儲存空間用於將來使用 者槽案》僅回應於接收儲存一新使用者檔案之一請求而自 堵存裝置100移除或刪除可放棄檔案，乃因考量到使用者 有時可能想要使用一所儲存可放棄槽案，且因此只有當新 使用者檔案需要容納該可放棄槽案之儲存空間時才將該可 放棄擋案自儲存裝置移除。儲存分配器144可嵌人或併入 至主機1财，或其可駐存於主機丨術卜部（展㈣虛線框 144 )且駐存於儲存裝置100外部。 儲存分配器144具有儲存裝置1〇〇之（或與儲存裝置100相 關聯之）權案系統之—代表性影像。儲存分配器144使用該 错存衰置之標案系統影像來將檔案標記為不可放棄或標記 為可放棄且給每一可放棄檔案指派一放棄等級。此外二 標案系統係用於管理檔案之一個資料結構’因此該影像將 屬於該資料結構之結構’不管其可具有什麼形式。在此實 例中’该槽案系統包含廣且在此情形下該標記係在與該 檔案相關聯之-FAT項目之_不使用部分中藉心定= 多個不使用位元進行。由於不同檔案系統具有不同結構， 因此將標記檔案(亦即，標記為不可放棄或標記為可放 及指派放棄等級經調適用於所使用檔案系統結構，如圖6

S 158l46.doc 17· 201220045 至圖所詳述及下文結合圖6至圖丨所闡述。 圖2係根據另一實例性實施例之一可攜式儲存裝置之 一方塊圖。儲存控制器220如同儲存控制器12〇一樣起作用 且儲存分配器244如同儲存分配器144 一樣起作用。儲存分 配器244可係硬體、韌體、軟體或其任一組合。儲存分配 器244在内部與儲存控制器22〇協作。每當儲存控制器 自主機240接收將一檔案儲存於儲存區域21〇中之一儲存嘖 求（該請求包含該檔案是否係一可放棄檔案之一指示^ 存控制器220皆將該儲存請求及該檔案是否係可放棄通告 給儲存分配器244。然後’儲存分在與健存裝^ 2〇〇相關聯之檔案系統之結構中將該檔案標記為不可放 或可放棄。 一 通常，運行於主機240上之應用程式判定一檔案係—可 ，棄檔案且將指示該檔案係可放棄檔案之—旗標或其他 才曰不發送至儲存控制器22〇。運行於主機24〇上之應用程式 發送該旗標或其他指示作為用於請求將—檔案儲存於儲存 裝置上之儲存協定之部分。此等儲存協定之實例包含 POSIX樓案系統功能或java類別之樹之使用。 若儲存分配器244判定新檔案係可放棄，則儲存分配器 2 4 4根據該檔案之使用機率給該新檔案指派一放棄優先等 級。然後，儲存分配器244估計自由儲存空間29〇之當前大 小並決定是否應自儲存區域21〇移除（亦即，刪除或上載至 -外：位置)一或多個可放棄檔案以為新檔案騰出儲存空 間。右應自儲存裝置移除一或多個可放棄檔案，則儲存分 158146.doc 201220045 Z⑽決定哪-（哪些）槽案係用於移除之當前候選槽案。 2^孩，錯存分配器244通知儲存控制器220應自儲存區域 ^移除之可放棄槽案，且回應於該通知，儲存控制器22〇 ^由儲存分配器244指示之該—或多個可放棄㈣。在 存装置之某些組態中，儲存分配器244可在功 月匕.女置於健存控制器22〇與儲存區域21〇之間。在其中儲 =刀配β 244在功能上安置於儲存控制器咖與儲存區域 之間的組態中，儲存分配器244或儲存區域21〇不得不 :擔儲存控制器㈣之功能中之某些功能。在此等組態 ，儲存區域2 H)係由以高於快閃N A N D協定之—等 之記憶體單元組成。 ° 圖3係根據一實例性實施例之—储存分配器_之— =。儲存分配器则包含一記憶體單元31〇、-處理器320 及一介面咖。記憶體單元31〇可保存與—儲存裝置（例 圖2之儲存裝置20〇)相關聯之一檔案系統結構（或該檔 ^糸統結構之一影像）。處理器咖管理與該儲存裝置相關 聯之檔案系統。介面330可經調適以與—主機且與_^ 裝置之-儲存控制器協作（如圖^所示範）或僅與一儲存裝 置之一儲存控制器協作（如圖2中所示範）。 處理器3 2 0經組態或項确、 〜飞调適以經由介面330接收將一檔案 存於該儲存袭置之-儲存區域中之一請求且在與該儲存裝 置（儲存刀配盗300與其—起操作）相關聯之權案系統之—結 構中將該權案標記為可放棄或標記為不可放棄。若介; 在功能上附屬於圖2之儲存控制器22〇(且因此接收(舉例

S 158146.doc 19- 201220045 而言）SCSI或經包裝USB/MSC命令而非檔案等級命令），則 該所接收請求係處於甚低於一檔案等級之一等級。亦即， 該所接收請求將係儲存在由一主機適當地解譯時將對應於 一檔案之邏輯區塊位址處之磁區的一請求。若儲存控制器 220支援NVMHCI協定或一網路化檔案系統協定（諸如NFS 或一類似協定），則儲存控制器220可得到檔案等級請求。 因此，一儲存控制器（諸如儲存控制器220)與一介面（諸如 介面330)之間的通信並不限於NVMHCI或類似NVMHCI之 實施方案。如圖3中所展示，通信介面330可係儲存分配器 300之一組成部分。 處理器320進一步經組態或調適以將經標記檔案發送至 該儲存裝置。將檔案標記為可放棄包含給檔案指派一放棄 優先等級。若由儲存裝置使用之檔案系統係基於FAT，則 處理器320藉由在對應於該經標記檔案之一 FAT中將一對應 值設定至m個最高（亦即，最高有效）位元（例如，m=4)來給 該經標記檔案指派放棄優先等級。設定至FAT項目中之最 高有效位元之對應值或設定至NTFS目錄項目之值可係或 可關於檔案之一屬性。「屬性」意指FAT表或NTFS表之標 頭中含有關於儲存於該表内之内容之類型之資訊的一後設 資料標籤或某一資料結構。「廣告」、「付費内容」及「促 銷（免費）内容」係可儲存於FAT表中或NTFS表中之内容之 例示性類型。舉例而言，用於設定放棄等級之替代準則係 最後存取之檔案、檔案大小、檔案類型等。 專用於標記檔案的FAT32項目之最高位元之數目m可係 158146.doc -20- 201220045 四或小於四，75因不使用彼等位元。另外，所使用之位元 越多，可使用之放棄優先等級越高。舉例而言，使用三個 位元（亦即’ m=3)提供人個（23=8)放棄優先等級，且使用四 個位元（亦即，m=4)提供十六個（24=16)放棄優《等級（亦 即’包含指派給不可放棄檔案之放棄優先等級「〇」）。換 言之，若經標記槽案係不可㈣，則處理器似將瓜個最高 位元之值設定至0，或者，若經標記檔案係可放棄，則將 該值跑1與〜之間的-值。放棄優先等級指示經標 記檔案可或應自儲存裝置放棄m舉例而言，端視 實施方案’值「！」可表示可以最低優先級或以最高優先 級放棄之-檔案’且值「2m]」可分別表示可以最高優先 級或以最低優先級放棄之一檔案。 如上文結合一非懇求檔案將由儲存裝置之使用者使用之 可能性或機率所解釋，處理器320可根據經標記檔案之一 所預期使用給該等經標記檔案指派放棄優先等級。處理器 320可憑藉（或喊於接收）將—新檔㈣存於儲存裝置中之 每-請求來更新經標記棺案之放棄優先等級。處理器咖 可不相依於將—檔諸存於儲存襄置中之—或多個新請求 來更新-給定經標記檔案之放棄優先等級。舉例而古，先 前係-高優先級之一樓案可在某—時間間隔之後使其優先 級降低。若儲存於儲存裝置中之—檔案與等於或高於一預 定放棄臨限值之-放棄優先等級相關聯，則處理器32〇刪 除該檔案。處理器320可基於檔 視儲存裝置上之自由儲存空間之 案寫入或添加之數目或端 所預期使用或新發行者檔 158146.doc -21. 201220045 案之可用性來（重新）設定放棄臨限值β 記憶體單元310可保存含有處理器32〇指派給儲存於儲存 裝置中之檔案之放棄優先等級之一指派表34〇。另外，指 派表340可保存檔案之識別符及使檔案與指派給該等檔案 之放棄優先等級相關聯之資訊。指派表34〇可另外保存一 放棄臨限值。保存於指派表34〇中之資訊允許處理器32〇識 別可自儲存裝置移除哪一(哪些)可放棄槽案以恢復所期望 儲存使用安全邊際。 回應於接收將一新檔案儲存於儲存裝置中之一請求，處 理器320估計儲存裝置上之一自由儲存m(f)之大小，且 若健存裝置上之自由儲存空間之所估計大小大於—預定大 小，則將該新槽案儲存於該儲存裝置中，《若其不大於該 預定大小，則處理器320搜尋儲存裝置内可移除之一或多 個可放棄槽案’且在發現此一或多個檔案之後，處理器 320即移除彼一或多個檔案來擴展當前自由儲存空間⑺， 以使得經擴展自由儲存空間之總大小等於或大於該預定大 小。若與可放棄檔案相《之放棄優先等級等於或大於-預定放棄臨限值（舉例而言，在⑻5之間且包含 ，例而言！5)，則可自儲存裝置移除一或多個可放棄檔 在自由儲存空間足夠地擴展之後，處理器320准許將新 ^案錯存於該經擴展自由儲存”中。「自由儲存空間足 °地擴展」意指藉由逐個釋放 枰孜紅佔據儲存空間直至總自由 儲存空間可在不播卜+ 吏文所美及之所期望儲存使用安全邊際 158146.doc 201220045 變窄之情形下容納該新檔案或等效地直至經擴展自由儲存 空間之總大小等於或大於一預定大小或直至移除所有可放 棄檔案來擴大自由儲存空間。 處理器320可係具有在執行時實施本文中所闡述之步 、操作及估計之專用軟體之一標準現貨系統單晶片 (/S〇C」）裝置或一系·统級封装（「仰」）裝置或通用處理 單元。另-選擇係’處理器32〇可係藉由使用硬體來實施 本文中所闡述之步驟、操作及估計之一專用積體電路 (「ASIC」）。 圖4係根據一項實例性實施例用於儲存可放棄檔案之一 方法。將結合圖丨來闡述圖4。在步驟41〇處，主機14〇接收 將檔案142儲存於儲存裝置⑽中之_請求。在步驟倒 處’儲存分配器144將該檔案標記為「可放棄」或標記為 「不可放棄」’且若自由儲存空間19〇足夠大，則在步驟 430處將經標記槽案發送至儲存裝置⑽之儲存控制器 12〇(亦即，以供儲存於儲存區域11〇中）。亦在給-檀案指 派一放棄優先等級之意義上標記該檀案。在步驟440處， 儲存分配Hl44基於該經標記檔案且視情況基於已經標記 之一或㈣檔案來管理儲存區域UG(透過與儲存控制器 120之通彳。）或儲存於儲存區域㈣中之槽案。 圖5係根據_话舍a丨a ’、 儲存裝置中之财:方 用於管理可放棄槽案在一 檔案係供儲存將結合圖1來闡述圖5。一新 置_之檔案==附之候選者。在知曉儲存裝 '、、' 60之當則影像之情形下，儲存分配器 158146.doc •23· 201220045 1斗4在步驟5i〇處估計白 十自由儲存空間190之當前大小「f」以 —看，、冨别大小係「f ,夕6 | + 七 」之自由儲存空間19〇是否可容納該 新檔案（亦即，作為供儲在 储存之候選者之槽案）。-般而言， 儲存为配器I44處置新栲 *案之方式取決於該新檔案係一使 用者相案還是一發杆去## 槽案。因此’儲存分配器144首先 新㈣係—使用者槽㈣是-發行者槽案。 在^驟520處’健存分配器144檢查自由儲存空間刚是 否可谷納新使用者檔窣。甚6山处―a 案右自由儲存空間190可容納新使 ^檔案（步驟520處展示為「是⑺」），則儲存分配器144 在乂驟560處將新使用者檔案儲存於自由儲存空間⑽中， 而=1所ΐ望儲存使用安全邊際是否因儲存新使用者檔案 ’乍。若所期望儲存使用安全邊際在健存分配器144將 使用者檔案健存於自由儲存空間190中之後變得較窄（亦 即’相對於所期望儲存使用安全邊際），則儲存分配器⑷ 不對新使用者檔案之儲存採取進一步行動。 然而’若所期望儲存使用安全邊際在儲存分配器⑷將 新使用者檔案儲存於自由健存空間削中之後變得較窄， 則步驟550包含一額外步驟，即儲存分配器144判定應首先 移除哪一所儲存可放棄檔案、應其次移除哪一可放棄樓案 等等，以維持所期望儲存使用安全邊際。儲存分配器Μ# 基於儲存分配器144指派給所儲存可放棄檔案之放棄等級 來判定應首先移除哪一可放棄檔案、應其次移除哪—可放 棄檔案等等。 若儲存分配器丨4 4在步驟5 2 〇處判定自由儲存空間i 9 〇不 158146.doc 24- 201220045 能容納新使用者檔案（步驟520處展示為「否⑺）」），則儲 存分配nm在步驟53G處判定自由儲存空間⑽與由可放 棄檔案消耗之儲存空間在組合時是否足以儲存新使用者槽 案。若組合儲存空間不足（步驟530處展示為「否⑺）」），曰 則此意指無論將移除多少個可放棄檔案，新使用者槽」案因 其較大大小皆不能儲存於「非使用者」儲存區域中。若也 合儲存空間充足（步驟530處展示為「是（γ)」），則儲存分 配器m在步驟540處在所儲存可放棄標案中搜尋可刪㈣ 一可放棄樓案以為新使用者槽案釋放充足儲存空間 分配器144藉由使㈣存裝置丨⑼之檔㈣統來搜尋此等可 放棄檔案，乃因如上文所解釋，儲存分配器144在儲 置之檔案系統中將樓案標記為不可放棄或標記為可放棄： 另外，由儲存分配器144指派給經標記槽案 嵌:至儲存裝置之權案系統中，以使得每一放棄等== 應經標記標案相關聯。 在發現應首先放棄之-可放棄檔案（「DF」）時（彼槽 在下文中稱為「DF1」）’储存分配器144刪除檔案阳以' 將其儲存空間（彼儲存空間在下文中稱為「训」）添 返回至儲存空間19〇。 然後，在步驟550處，儲存分配器144檢查經擴 存空間19G(亦即’自由儲存空間⑽加上最後返回之儲^ =，或⑽υ是否可容納新使用者槽案。若經擴展自:子 儲存空間190(亦即，^ 55〇虑展-氣「 谷納新使用者檀案（步驟 不’’’、否（N)」）’則儲存分配器144反覆地重複步 158146.doc •25· s 201220045 驟550(該等反覆展示於555處）以將一額外儲存空間返回至 自由儲存空間190(亦即，藉由發現及刪除應刪除之下一可 放棄檔案）。 在發現具有第二最高放棄優先級之下一可放棄檔案（該 下一可放棄檔案在下文中稱為「DF2」）時，儲存分配= 144移除檔案DF2以釋放額外儲存空間（該額外儲存空間在 下文中稱為「SP2」）並將其添加至自由儲存空間19〇。然 後，在步驟550處，儲存分配器144再次檢查經擴展自由儲 存空間190(亦即’自由儲存空間19〇加上兩個最後釋放之 儲存空間，或f+SP1+SP2)是否可容納該新檀案。若經擴展 自由儲存空間19()(㈣，f+spi+sp2)仍不能容納該新樓案 (步驟54。處展示為「否（N)」），則儲存分配器144再一次重 複步驟54G以發現應移除之下—可放棄㈣。儲存分配器 144反覆步驟540及55〇直至所累積之自由儲存空間⑽可容 納該新使用者檔案（步驟55〇處展示為「是（γ)」）。然後， 在步驟56〇處，儲存分配⑽锡新制者㈣儲存於儲存 區域110中。 如上文所述’若實際儲存使用安全邊際在儲存分配器 1 44將新使用者檔案儲存於自由儲存空間刚巾之後變得比 所期望儲存使用安全邊際窄，則步驟56G可包含-額外步 驟’即儲存分配器144判定應首先移除哪一所儲存之可放 棄檔案、應其次移除哪一可放棄檔案等等以恢復所期望儲 存使用安全邊際。 右新檔案係發行者檔案，則只有當自由儲存空間⑽ 158146.doc -26- 201220045 行者檔案:::儲存使用女全邊際變窄之情形下容納新發 ⑽處化^^配11144才將新發行者檔㈣存（在步驟 處）於儲存區域11Gt。亦即，若儲存新發行者檀宰將 導致使所期望儲存使用安全邊際變窄，則往/ \ 遌丨不夂卡，則儲存分配器144 」:不將新發行者檔案儲存於儲存區域11 〇中。在此一 月^下儲存分配器144可抑制對彼檔案採取任何行動， 且不自儲存裝置移除槽案以為新發行者檀案釋放儲存空 間。另—選擇係、，儲存分配器⑷可在步驟540處刪除一或 多個較高優先級可放棄檔案以為具有一較低放棄優先級之 一可放棄檔㈣放儲存空間°如上文所述，在儲存袭置 1〇0之權案系統中標記檀案並將放棄等級嵌入至儲存裝置 _之檔案系統中’且在擋案系統中標記檔案並將放棄等 至檔案系統令之方式相依於或可經調適用於所使用 檀案系統。 圖6係根據-㈣例性實施例之用於在一經ρΑτ32結構化 之檔案系統令將一可放棄檔案（諸如，一經預分級檔案或 一非懇求檔案）作標記之—方法。經FAT32結構化之楷案系 統使用叢集。如上文結合經助2結構化之檔案系統所闡 述，用於識別一 FAT32叢集之位元之數目係32。將結合圖丄 來闡述圖6。 在步驟610處，FAT32之每一叢集之32個位元中之瓜個最 高位元（其中mg)被分配或其專用於將檔案標記為不可放 棄或標記為可放棄（視情況而定）且亦用於保存每一可放棄 檔案之-對應放棄等級。藉由將—對應值設定至對應於經 158146.doc •27- 201220045 標記檔案之所分配m個位元來進行給一檔案指派放棄等 級。 在步驟620處，儲存分配器144估計儲存裝置100之使用 者將使用可放棄檔案（諸如，一非懇求檔案）之可能性之等 級。可以熟習寄售檔案技術者所知曉之各種方式來實施對 使用檔案之可能性之估計。舉例而言，對使用檔案之可能 性之估計可係基於監視使用儲存裝置之個人之位置及/或 基於所監視之使用者之先前經歷及偏好。舉例而言，對使 用檔案之可能性之估計亦可係基於儲存於FAT表或^^丁”表 内之内容之類型（例如，「廣告内容」、「付費内容」、「促銷 (免費）内容」等）。儲存分配器144可使用替代或額外準則 來估計檔案將被使用之可能性。舉例而言，儲存分配器 144可使用檔案之屬性或特性，其可係最後存取之檔案、 檔案大小、檔案類型等，或與最後存取之檔案、檔案大 小、檔案類型等相關聯。 在儲存分配器144估計使用者將使用可放棄檔案之可能 性之等級之後’健存分配器144在步驟63G處指派對應於可 放棄檔案之使用之所估計可能性等級之一放棄優先等級。 可放棄檔案將由儲存裝置1〇〇之使用者使用的可能性越 大’放棄專級越低。 右m等於四個位凡，則此意指放棄範圍提供自ι(亦即， 〇〇〇1)至15(亦即，1111}之15個放棄等級。亦即，將給每一 不可放棄㈣H放棄等則’將給具有最低放棄優先級 之可放棄檔案指派放棄等級丨，且將給具有最高放棄優 I58146.doc -28- 201220045 先級之一可放棄檔案指派放 給可放棄檔案指派一對應放Π / 配器144 ' 棄等級之後，儲存分配器144 在步驟640處將1盥15之門沾 一 B的一對應值設定至與該可放棄檔 =關聯之叢集之四個最高位元。若可放棄槽案與兩個或 多個叢集相關聯，則將每一叢集中之四個最高位元設定 至相同值。 在步驟65G處’檢查可放棄檔案是否係需要估計之最後 -個檔案。若可放棄槽案不係需要估計之最後—個槽案 (步驟650處展示為r不 ^ ’’’、 （Ν)」），則以上文所闡述之方式估 1^可放棄權案係需要估計之最後-個檔案 (步驟65G處展示為「是（γ)」），則將可放棄檔案與每一可 放棄檔案之m個位元（該等位元之值已在步驟640處設定）一 起發送至儲存裝置。 圖7係與一 FAT32表才目關聯之一例示性目錄表7〇〇。目錄 表7〇0僅係用於圖解說明之—部分表且因此，表700並未展 不fat目錄項目之所有攔位。目錄區域·保存儲存於一 相關檔案系統中之檔案之細目，諸如樓案名稱、檔案大 小’及每一檔案在一相關儲存空間中之開始位置。檔案之 細目係保存於以下攔位中。襴位710保存儲存於相關檀案 碟作業系統（「D0S」）槽案名稱，棚位 720保存該等檔案之副檔名，攔位73陳存該等㈣之各種 屬性，欄位740保存該等檔案之第一叢集編號（「fcn」）之 高16位元字組（bitword)，欄位75〇保存該等檔案之第一叢 集編號（「FCN」）之低部分，且搁位76〇保存該等槽案之大

S 158146.doc -29- 201220045 小。每一 FCN編號指示其中可發現一檔案之第一邏輯叢 集。. 目錄區域700之第一項目保存稱為「REALFILE」（展示 於770處）之一例示性檔案之資訊。REALFILE 770具有一檔 案副檔名「DAT」，其FCN係「0000 0002」（展示於755 處），且其大小係「〇〇〇〇 24E4」。以十六進制值展示表700 中的數字。作為標準之部分，屬性值「〇〇」（展示於780處） 及「20」（未展示於圖7中）係指一「規則」檔案，而屬性值 「02」係指隱藏於檔案系統中之一檔案。檔案名稱 「\xE5Consign」指示一已刪除檔案，其中「\xE5」意指該 檔案名稱之第一位元組之值按十六進制係E5。舉例而言， FCN數字0000 0002(展示於755處）指定檔案REALFILE之第 一叢集。 圖8係根據一實例性實施例之一例示性部分FAT32表 800。FAT32表800展示為一雙字組（「DWORD」）陣列，且 該等值係十六進制值。元件符號810指定保存FAT32表800 之裝置之類型，其令「F8」係指一硬碟機。FAT32表800包 含23個叢集，其等指定為叢集#1(展示於82〇處）、叢集 #2(展示於825處）、…及叢集#23(展示於830處）。將結合圖 7來闡述圖8。FAT32表800中之一叢集可係一檔案之第一叢 集，或其可指向該檔案之下一所連結叢集，或其可係一檔 案結尾（「EOF」）指示。 再次參考目錄區域700，檔案REALFILE(展示於77〇處） 之第一FCN係「0000 0002」（展示於755處），其指向圖8之 158146.doc -30- 201220045 表800中之叢集心處。如圖8中所展示，叢集#2之值(亦 即，值「000 0003」）指向（展千 Η曰门（展不於840處）係下一檔案之叢 集之叢㈣處。同樣，叢㈣之值（亦即，「__4」）

指向係下一檔案之叢集之叢集料處。叢集#4具有值「〇FFF FFFF」（「F」係表示十進制值「 15」之十六進制數字）， 其中「FFF FFFF」（展#於85〇處）表示槽案之辦指示且 零值（展示於860處）表示放棄等級〇。因此，檔案 腦L腳與三個叢集（亦即，叢集#2、叢集#3及叢集岣 相關聯。 如上文所解釋，一放棄等級〇係指派給不可放棄標案。 應注意，-特定檔案之每一叢集之最高有效十六進制數字 設定至指派給彼槽案之相同放棄優先等級。舉例而言，槽 案REALFILE已被指派—放棄等級「^」，且因此，叢集 #2、叢集#3及叢集#4之最高有效十六進制數字中之每一者 具有彼值（亦即，值「0」，給「〇」值加底線）。根據另—實 例，其卿係「_〇 _5」（如圖7中所展示）之檔案γΕ5 c_ign」已被指派_放棄優先等級η」。因此，關於彼 ㈣之叢集#5至叢集#12中之每—者之最高有效十六進制 數子具有值「lj (舉例而言，如展示於870處)。換言之， 根據本發明’最高有效十六進制數字（或等效地，與一特 疋可放棄槽案相關聯之叢集之四個最高位元）設定至對應 於扎派、.、。該特定檔案之放棄優先等級之相同值。如上文 解釋用於指不放棄優先等級之最高位元之數目m可與四 不同（亦即，niS4)。 s 158146.doc -31· 201220045 圖9係根據一實例性實施例之一例示性部分ntfs表 900。NTFS表900保存檔案之細目’諸如檔案名稱、檔案 大小等。NTFS表900包含一資料攔位91〇以保存根據「正 常」資料流改變之檔案之「規則」資料（例如，資料92〇)。 根據本發明，NTFS表900亦包含一「放棄資訊」欄位915 以用於保存每一所估計檔案之放棄資訊（例如，放棄資訊

930)。放棄資訊欄位915亦可包含除玫棄優先等級以外之 資訊。舉例而言’放棄資訊攔位915可包含關於供應該播 案之伺服器及其後必須放棄該檔案之一期滿時間之資訊。 與基於FAT之檔案系統不同，在基kNTFS 指派給可放棄㈣之放棄值並不㈣由—組位之 一最大數目。此意指可不受限制地挑選放棄值之範圍。舉 例而言，放棄值可介於自1至25之範圍内一例示 性非FAT檔案系統。一般而言，可將對應放棄值設定至對 應於經標記檔案之一非基於FAT之檔案系統 料攔位。 貝 圖1〇係根據一實例性實施例之一儲存裝置之檔案系統 1000之-邏輯置…儲存分配器（例如，圖丨之儲存分配 器144)可保存與其操作之儲存裝置之檔n统刪或 檔案系統1_之-影像，或該儲存分配器可存取檀案系統 1000。 檀案系統1000包含一開機區段1〇1〇、與槽案系統1〇〇〇相 關聯之-FAT H)20'目錄表咖、—檔案區域_及一可 放棄檔案區域刪，102〇包含一可放棄檔案分配區域 158146.doc •32· 201220045 二5’：含有可放棄槽案之放棄優先等級。目錄表1030包 存取儲存於儲存裝置中之任何㈣（亦即，可放棄 檔案及’或不可放棄檔案)之存取資訊。檔案區域1040含有 不可放棄槽案。索5丨與資料庫區域1G45保存可放棄槽案之 索引且亦保存與可放棄槽案相關之後設資料。保存於索引 與資抖庫區域1G45中m後設資料用於計算放棄等 級 < 在實際放棄過程期間不需要該等索引及後設資料。 可放棄檔案區域1050保存可放棄檔案。 、圖u示範根據本發明之槽案管理方法。將結合圖ι來閣 ,二冑定在時間了0處，兩個使用者檔案(亦即，檔案 」及 F2」）最初儲存於儲存區域110中。由於檔案 2」係使用者檔案，因此其儲存於使用者區域 170中且由儲存分配器144指派給其之放棄等級係零。由於 儲存區域110之總儲存容量係T(展示於111()處）且檔案似 F2儲存於儲存裝置⑽中，因此剩餘自由儲存空間19〇(參 見圖1)之大*係f(展^於丨㈣處）。假定-發行者想要將三 個非懇求㈣儲存於儲存區域11G巾。如上文所闡述，儲 存刀配盗144估計儲存裝置1〇〇中之自由儲存空間19〇(或 處之f)之大小以判定將該發行者之三個非懇求檔案儲 存於儲存區域11Q中是否將不使經保留用於將來使用者之 檔案之一所期望儲存使用安全邊際（展示於ιΐ3〇處）變窄。 右儲存發行者之三個非懇求檔案將使儲存使用安全邊際 (亦P所期望儲存使用安全邊際）變窄，則儲存分配 器144將抑制儲存此等檔案。

S 158146.doc -33- 201220045 在此實例中’儲存分配器144判定發行者之三個非懇求 檔案可在不減小儲存制安全邊際⑽之情形下儲存於儲 存區域UG中。因此，在時間T1處，儲存分配器144准許儲 存控制器120將發行者之三個㈣求㈣儲存於儲存區域 "ο中。該三個發行者之非懇求檔案指定4 Γρι」、「ρ2」 及「Ρ3」。儲存分配器144亦判定槽案ρι、ρ2及ρ3將由料 裝置10G之使用者使用的機率且給此等槽案中之每一者指 派-對應放棄等級。然後，儲存分配器144將指派給心 槽案之放棄等級儲存㈣ΑΤ表中（如圖8t所示範）或儲存於 NTFS表中（如圖9中所示範）。 在時間T2處，儲存裝置1〇〇之使用者想要將另外兩個槽 案（亦即’檔案「F3j及「F4」）儲存於儲存區域ιι〇中。 儲存分配器144重新估計儲存裝置1〇〇中之自由儲存空間 19 0 (或112 0處之f)之大小以判定在儲存區域i丨〇中是否存在 充足的儲存空間來儲存額外檔案（亦即，檔案F3&f4)。在 此實例中，儲存分配器144判定當前自由儲存空間可容納 槽案F3及F4 1此，在時間了2處，儲存分配器144准許儲 存控制器120將檔案F3及F4儲存於儲存區域11〇中。 由於檔案F3及F4係使用者檔案，因此檔案F3&F4將由儲 存裝置100之使用者使用的機率係不相關的，乃因使用者 檔案具有優於發行者檔案之儲存優先級，而不管使用者將 使用檔案F3及F4之次數（若使用）。因此，儲存分配器144 給檔案F3及F4指派一放棄等級「〇」且將該所指派之放棄 專級儲存於FAT表中（如圖8中所示範）或儲存於ntf s表中 158146.doc •34- 201220045 (如圖9中所示範）。 在時間T3處儲存裝置1〇〇之使用者想要將另一槽案（亦 即’檔案「F5」）儲存於儲存區域⑴中。儲存分配器⑷ 重新估計儲存裝置1咐之自由儲存空_0(或⑽處之〇 之大小以判定在儲存區域丨附是否存在充足的儲存空間 來儲存額外檔案（亦即，檔案F5)。 ^在此實例中’儲存分配器144判定#前自由儲存空間可 容納檔案F5。因此’在時間观，儲存分配器144准許儲 存控制器120將檔案F5儲存於儲存區域11〇中。如圖心所 展示，儲存使用者檔案F5使儲存使用安全邊際變窄。亦 即，健存區朗0巾在㈣案取咖心㈣存於儲存 區域110中之後剩餘之自由儲存空間f小於儲存使用安全邊 際1130。因此’館存分配器144藉由移除可放棄槽案（諸如 發行者之檔案）（亦即，P1、pmP3)中之_者來復原或恢復 ，存使用安全邊際。藉由移除(亦即，刪除或上載至一外 部位置)-或多個可放棄檔案(諸如發行者檔案)來復原或恢 復-儲存使用安全邊際，乃因如上文所解釋，制者槽案 具有最終儲存優先級。 如上文所闡述，由儲存分配器144基於儲存分配器144指 派給每一所儲存可放棄檔案之放棄優先等級來作出應自儲 存區域110移除哪些可放棄檔案之決定。 轉回至圖11，假定在所儲存發行者檔案？1至？3中，發行 者權案P3被指派最高放棄優先等級（例如，13)。因此，在 時間T4處’將檔案P3自儲存區域nG移除，因此擴大自由 158146.doc -35- 201220045 :㈣⑽。由於自由儲存空間19〇(或ιΐ2〇處之f)之大小 在犄間丁4處大於儲存使用安全邊 何其他發行者檔案。以際⑽，因此無需移除任 安儲存裳置1〇0之使用者可想要移除-或多個使用者槽 *。在時間T5處，使用者移除其檔案中之兩者(亦即，檔 案F4及F5)，因此進一步擴大自由儲存空間⑽。檔案心 W除與自由儲存空間⑽之大小或儲存使用安全奸 乃因如本文中所述，重新獲得自由儲存空間或恢復 儲存使用安全邊際係藉由移除如所需—樣多的可放辛擋案 來進行。假定-發行者想要將另—㈣求檔㈣存於儲存 區域中'。如上文㈣述，儲存分配器144估計自由储存 空間1 9 0 (或112 0處之f)之大小以判定將該發行者之非懇求 播案儲存於儲存區域11〇令是否將不使儲存使用安全邊際 心變窄。若儲存該發行者之新錢、求檔㈣使儲存制、 安全邊際1130變窄’則儲存分配器144將抑制儲存彼檔 案。 在此實例中，儲存分配器144判定發行者之新非懇求檀 案（亦即，檔案「P4」）可在不減小儲存使用安全邊際⑽ 之情形下儲存於儲存區域11〇中。因此，在時間⑽，儲 存分配器144准許儲存控制器12崎發行者之槽案⑽存於 储存區域uo中。儲存分配器144亦判定擋#p4將由儲存裝 置100之使用者使用的機率且給此檔案指派—對應放棄等 級 '然後’儲存分配器144將指派給檔案P4之放棄等級儲 存於FAT表中（如圖8中所示範）或儲存KNTFs表中（如圖9中 158146.doc • 36 - 201220045 所不範）。儲存新發行者之檔案及新使用者檔案以及移除 所儲存檔案之過程可繼續，同時每當將—新槽案添加至儲 $區域11〇’儲存分配器144即估計自由儲存空間19〇之當 前大小且判定不得不將哪一（哪些）發行者槽案（若移除）自 儲存區域110移除。 舉例而。’給一可放棄檔案指派一可放棄等級可係基於 :檔案是否經預分級而被擇機上載至一遠端位置、使用者 故歷或偏好，基於使用者之全球定位系統（「GPS」）位置 及/或基於其他準則。舉例而言，若儲存裝置之使用者似 =(基於先前使用者經歷）喜歡某些音樂類型，則儲存分配 „可在一發行者之檔案含有係使用者之最喜愛音樂類型中 之一者之音樂時給彼檔案指派一相對低的放棄優先等級 如1至15之一範圍中之3)。然而，若使用者不喜歡發 :丁者之音樂（亦即’基於先前使用者經歷），則儲存分配器 可…相關發行者之檔案指派一較高放棄優先等級（例如，1 至b之一範圍中之12)。用於給一可放棄檔案指派一放棄 等級之準則可包含檔案之所預期使用、與使用檔案相關聯 之所預期收益、檔案之類型、檔案之大小、檔案在儲存裝 置中之位置、檔案之時代及如本文中所規定之其他準則或 參數。可同樣單獨地或以與本文中所提及之準則令之任一 者組合之方式使用其他準則，且可使用一或多個準則來進 仃放棄等級之指派。另外，可使用不同準則來給不同可放 棄檔案指派一放棄等級。 在另—實例中’若一發行者想要將一位置相依之廣告

S 158146.doc •37· 201220045 (亦即’與於一特定地點内所提供之一產品或服務相關之 一廣告）發送至一使用者，則儲存分配器可給發行者之廣 告指派根據使用者之改變位置而改變之一放棄優先等級: 亦即，使用者離-特定位置越遠，放棄等級將越高，乃因 依據變得遠離該特定地點，可假定使用者對消費於該特定 地點處提供之產品或服務不感興趣。 上載管理 用於管理資料之智慧快取方法係用於上載管理中，如下 文更詳細地閣述。用於在一系統中管理一檔案至一外部位 置之-上載且用於對用於上载之一檔案進行預分級之智慧 快取技術包含將-或多個非懇求槽案及一或多個經預分級 稽案儲存於快取區中。通常，在某些實施方案中可係上文 所闡述之儲存分配器之部分之一上載管理器判定一槽案是 否可在-儲存裝置之一快取區中預分級以用於上載至一外 [M立置h上文所闡述，一储存裝置之一快取區可係一儲 存裝置之儲存-替代擋案系統之檔案之一區域。當將一檔 案儲存於該快取區中時對該檔案進行預分級以使得該槽案 可擇機上載至夕卜部位置。舉例而言，槽案可儲存於該快 取區中以供在一離峰週期期間上載至—外部位置，或經預 刀及檔案可上載至一或多個外部位置以釋放該快取區中之 1離峰週期之貫例可包含當一網路可不擁塞時之晚間 時間(諸如下午8:00之後)或-週末期間的一天。在其他實 方案中’上載官理器可基於自一網路接收之網絡擁塞資 訊而動態地判定離峰週期。 158146.doc •38- 201220045 上載管理器可基於—上載原則中之因素而判定-檔案是 否可在快取區中預分級。該上載原則可包含若干因素，諸 如在快取區中是否存在充足自由空間以對用於上載之樓宰 進行預分級；快取區中具有比該樓案之放棄㈣ 棄準則之-或多個可放棄檔案是否可自快取區中移除以收 回快取區中之充足空間以對用於上載之檔案進行預分級； 已健存於快取區中之-或多個經預分級槽案是否可上載至 外部位置以釋放快取區中之充足空間以對用於上載之㈣

進行預分級；及/或該樓案是否可立即上載至外部位Z 上载管理器亦可判定-檔案是否可在一快取區中預分級以 用於上載至-外部位置時考量若干因素，諸如可用於將一 檔案上載至一外部位置之一頻寬量；可用於將-槽案上載 至一外部位置之-網路類型；與一主機裝置及/或該儲存 裝置相關聯之一電力條件；與該儲存裝置相關聯之一續取 請求數目、-抹除數目及，或一寫入數目或者任一1他快 閃記憶體耐久性參數；與―儲存裝置相關聯之—安全參 次存取儲存裝置之—儲存區域之―應用程式數目； :則：否可存取一外部位置；及/或是否授權一 取一外部位置。 =而言，當由於諸如一網路連接不可用於與一外部位 ^、不可經由-主機裝置當前與其建立之一網路使用 立置或料部位置係離線等原因而不可存取該外部 日，，上載管理器可判定延遲一檔案至—外部資源之— 上載。外部資源指示未授權一使用者存取外ς位2

S 158146.doc •39- 201220045 時、當-使用者提供不正確憑證資訊時或當必須在將一檐 案上載至外部資源之前授權一使用者時，上载管理器亦 判定延遲一檔案至一外部資源之上載。另外，上載管理器 可判定延遲任-檔案至一外部位置之一上載直至一無線保 真（WlFl)網路及/或—蜂巢式網路可用於上載該檔案為止。 類似地，當-儲存裝置及/或一主機裝置與一電力供應哭 搞合或與-儲存裝置及/或一主機裝置相關聯之一電池之 -電力位準高於—預定位準時，該上載管理器可判定將一 檔案上載至-外部位置。然而，當與該儲存裝置及/或該 機、裝置相關聯之一電池正充電時及/或當與—儲存裝置 或一主機裝置相關聯之一電池之一電力位準低於一預 疋位準時’該上載管理n可判定延遲任—檔案至—外部位 置之一上載。此外，該上載管理器可判定延遲在網路擁塞 可為高之繁忙時間期間所請求之—檔案至—外部位置之一 上載直至一網路可不擁塞之晚間時間（諸如下午8:00之後） 為止；該上載管理器可判定延遲在一工作週期間之一天所 。月求之檔案至一外部位置之一上載直至一週末期間的一 天為止；或該上載管理器可判定延遲—檔案至一外部位置 之一上載直至該上載管理器接收一網路之訊務之一位準低 於—預定位準之一指示為止。 圖12係用於管理在_系統中之一樓案之一上載之一方法 机程圖°亥系統包含儲存一或多個可放棄檔案（諸 或夕個非懇求檔案及/或一或多個經預分級檔案）之 一快取區《在步驟12〇2處，識別用於上載至一外部位置之 158146.doc 201220045 檔案。應瞭解’當一主機裝置執行諸如 訊等操作時，一主媸驻里獲圖片成視 機裝置可最初創建經識別檔案，該 =裝置執行諸如自一外部源(諸如，一遠端飼服器二 :穿置下了载/案或自—錯存裝置複製檔案等操作時，該主 ==二㈣。在某些實施方”，在步驟 j你储存分配态之部分 ^ s 丨刀之上载官理器將接收對用 於上载至一外部位置之梦宏 _ 士 ^AL 檔案進仃預分級之一請求。舉例而 5 ’該外部位置可一網站， 渚如其中一使用者期望公佈一 視afl或一圖片之一社會 。。 網凋站，或该外部資源可係遠端 和j服益、一連結路由器 π之储存裝置或其中一使用者期望發 送一或多個檔案之一同級網路。 '驟1204處’上載管理器使諸如一優先等級等放棄準 貝j與該槽案相關聯。在竿此竇^ @ φ . 、 牡呆二貫施方案中，與一經預分級檔 案相關聯之放棄準則可不同於與非懇求檔案相關聯之放棄 準則’以使得基於-組準則自快取區移除經預分級檔案且 基於另—組準則自快取區移除非懇求槽案。然而’在其他 實施方案中’與一經預分級權案及一非懇求槽案相關聯之 放棄準則屬於相同類型，諸如一放棄優先等級。在其中一 ,存分配器基於不同準則自快取區移除經預分級權案及非 恝求檔案（亦稱為放棄一檔案）之實施方案中，舉例而言， 儲存分配器在不首先將—經預分級檔案上載至一外部資 源之情形下絕不自快取區移除經預分級檔案但自快取區移 除一非懇求檔案’該儲存分配器可簡單地刪除該檔案。換 ° 快取區可包含諸如經預分級檔案及非懇求檔案等 〇 158146.doc -41. 201220045 可放棄檔案，其中所有可放棄槽案皆可在無通知之情形下 自快取區移除（放棄）’但經預分級檔案僅在其被上載至— 外部資源之後自快取區移除（放棄）。該上載管理器可使放 棄準則與待預分級之檔案相關聯，該放棄準則低於非懇求 檔案之放棄準則但高於使用者檔案之放棄準則，以使得將 在陕取區中預分級之檔案具有高於非懇求檔案之一優先級 但低於使用者檔案之一優先級。 在步驟1206處，該上載管理器判定在一快取區中是否存 在充足自由空間以對用於上載至外部位置之檔案進行預分 級。若在快取區中存在充足自由空間（分支12〇8)，則該上 載官理器在步驟1210處將該檔案儲存於快取區中以對用於 上載至外部位置之檔案進行預分級。 然而，若在快取區中不存在充足自由空間以對用於上载 至外部位置之檔案進行預分級（分支1212)，則該上載管理 器在步驟1214處識別儲存於快取區t與比待預分級之檔案 之放棄準則更高之放棄準則相關聯之一或多個可放棄稽 案，諸如非懇求檔案。應瞭解，如上文所闡述，當一可放 棄檔案具有比待預分級之檔案之放棄準則更高之放棄準 則，該可放棄檔案可自快取區移除以在快取區中形成自由 空間以對用於上載至外部位置之檔案進行預分級〆在步驟 1216處，該上載管理器移除與比該檔案之放棄準則更高之 放棄準則相關聯之經識別可放棄檔案中之至少一者，以與 最高放棄準則相關聯之可放棄檔案開始且依序以與下一最 高放棄準則相關聯之可放棄檔案繼續進行。在某些實施方 158146.doc •42· 201220045 案中’<»亥上載管理器僅自快取區移除為待預分級之檀案釋 放快取區中之空間所需之可放棄檔案。 在步驟1218處，該上載管理器判定在自快取區移除一或 多個可放棄檔案之後在快取區中是否存在充足自由空間以 對用於上截至外部位置之檔案進行預分級。若該上載管理 器判定存在充足自由空間（分支122〇)，則該上載管理器在 步驟1210處將檔案儲存於快取區中以對用於上载至外部位 置之檔案進行預分級。 然而，若該上載管理器判定不存在充足自自空間（分支 1222) ’則該上載管理器在步驟⑽處判定已儲存於快取 區中之-或多個經預分級檔案是否可上載至外部位置以在 快取區中形成充；1自由空間以對用於上載至外部位置之槽 案進行預分級。在某些實施方案中，該上載管理器可基於 一上載原射之若干因素而判定已儲存於快取區中之一或 多個經預分級㈣是否可上載至外部位置，諸如可用於將 一檔案上載至-外部位置之—頻寬量；可用於將n ，至-外部位置之一網路類型；與一主機裝置及/或該儲 存裝置相關聯之—電力條件；與該儲存裝置相關聯之-讀 取請求數目、—抹除數目及/或—寫人數目或者任-其他 快閃記憶體耐久性參數；與—儲存裝置相關聯之—安 數；該主機裝置上$ ,. ^罝上之一 應用程式數目，·當前是丕t 仔L域之 疋否可存取一外部位置；及/或是否 、分 子取—外部位置。在某些實施方案中，該上 載管理器可查詢兮健户壯 ° —存裝置以判定與該儲存裝置相關聯之 α 158146.doc •43· 201220045 度量’諸如與該儲存裝置相關聯之一電力條件；與該儲存 裝置相關聯之一讀取請求數目、一抹除數目及/或一寫入 數目或者任一其他快閃記憶體耐久性參數；與該儲存裝置 相關聯之一安全參數；及/或當前存取該儲存裝置之儲存 區域之一主機應用程式數目。 若該上載管理器判定已儲存於快取區中之一或多個經預 分級槽案可上載至外部位置以在快取區中形成充足自由空 間以對用於上載至外部位置之檔案進行預分級（分支 1226)，則在步驟丨228處將該一或多個經預分級檔案上載 至外部位置以在快取區中形成充足自由空間以對用於上载 至外部位置之檔案進行預分級。然後，該上載管理器在步 驟1210將檔案儲存於快取區中以對用於上載至外部位置之 檔案進行預分級。 然而，若該上載管理器判定已儲存於快取區中之—或多 個經預分級檔案不可上載至外部位置以在快取區中形成夭 足自由空間以對用於上載至外部位置之檔案進行預分紹 (刀支3 0)則該上載管理器在步驟1232處判定檔案是否 :立即上載至外部位置。在某些實施方案中，該上载管理 器可基於-上载原則中之若干因素而判㈣案是否可立即 上載至外部位置’諸如可用於將—檔案上載至—外部位置 之一頻寬量；可用於將-檔案上載至-外部位置之一網路 類型；與-主機裝置及/或該儲存裝置相關聯之一 件；與該儲存裝置相„之—讀取請求數目、—抹除數目 及/或一寫入數目或者任一其他快閃記憶體财久性參數； 158146.doc -44 - 201220045 與一儲存裝置相關聯之-安全參數；—次存取該儲存裝置 之儲存區域之-應用程式數目；當前是何存取—外部位 置；及/或是否授權一使用者存取一外部位置。 若該上載管理n駭㈣可立即上载至外部位置（分支 1234)，則在步驟1236處將檔案立即上載至外部位置。然 可立即上載至外部位置 驟1240處產生一失敗上 而，若該上載管理器判定檔案不 (分支1238)，則該上載管理器在步 載指示符。 如上文所闡述，在一個態樣中，提供用於管理一儲存裝 置中之檔案之-方法。該方法可由—上載管理器執行，在 某些實施例中該上載管理器可係_儲存分配器之部分該 儲存分配器存在於一儲存裝置以操作方式耦合至其之一^ 機中。該儲存裝置包含一快取區以用於儲存一或多個可放 棄檔案。 该上載管理器識別欲上載至一外部位置之一檔案且判定 在快取區中是否存在充足自由空間以對用於上載至一外部 位置之檔案進行預分級。在判定在快取區中存在充足自由 空間以對用於上載至外部位置之檔案進行預分級時，該上 載管理器可將檔案儲存於快取區中，#中預分級製備一檔 案以用於根據-上載原則擇機上载此檔案。該上载原則可 包含當與外部位置之通信係離峰時上載—經預分級稽案， 或上载一經預分級檔案以釋放快取區中之空間。快取區中 之可放棄檔案可包含經預分級檔案及非懇求檔案，其中該 上載管理器可在無通知之情形下自快取區移除所有可放棄

S 158146.doc -45- 201220045 檔案（亦稱為放睾 " I㈣），但該上載管理器在將經預分級 :安' 外部資源之後自快取區僅移除該等經預分級 稽1累。 該上载管理器可判定對用於上載至外部之檔案進行預分 =需，比在快取區中存在之自由空間更多之空間。該上载 1理盗可使放棄準則與檔案相關聯且判定是否將與比待預 &級之檔案之放棄準則更高之放棄準則相關聯之—或多個 可放棄檔案儲存於快取區中。該上載管理器可自快取區令 :除與比待預分級之檔案之放棄準則更高之放棄準則相關 如之一或多個可放棄檔案以為待預分級以用於上載之檔案 釋放陕取區中之空間，以與最高放棄準則相關聯之可放‘ 檔案開始且依細與下—最高放棄準則相關聯之可放棄擋 案繼續進行。該上載管理器可僅自快取區移除為待預分級 之檔案釋放快取區中之空間所需之可放棄檔案。當判定在 快取區中存在充足自由空間以對用於上載至外部位置之檔 案進行預分級時，該上載管理器可將檔案儲存於快取區 中。與檔案相關聯之放棄準則可包含一優先等級。 该上載管理器可判定在自快取區移除一或多個可放棄檔 案之後在快取區中是否存在充足自由空間以對用於上載至 外部位置之檔案進行預分級。當判定在自快取區移除一戋 多個可放棄檔案之後在快取區中存在充足自由空間以對用 於上載至外部位置之檔案進行預分級時，該上载管理器將 檔案儲存於該儲存裝置之快取區中。 然而，當判定在自快取區移除一或多個可放棄槽案之後 158146.doc -46· 201220045 在快取區中不存在充足自由空間以對用於上载至外部位置 之檔案進行預分級時，該上载管理器可判定已儲存於快取 區中之一或多個經預分級檔案是否可上載至外部位置以在 快取區中形成充足自由空間以對用於上載至外部位置之檔 案進行預分級。當判定該一或多個經預分級檔案可上载至 外部位置以在快取區中形成充足自由空間以對用於上載至 外部裝置之檔案進行預分級時’該上載管理器可上載已儲 存於快取區中之-或多個經預分級槽案且在將該—或多個 經預分級檔案上載至外部&置之後將該槽案儲纟於快取區 中。 當可上載至外部位置以在快取區中形成充足自由空間以 對用於上载至外部位置之檔案進行預分級之經預分級檔案 不儲存於快取區令時，該上載管理器可判定檔案是否可立 即上載至外部位置。當判定檔案可立即上載時，該上載管 理器可將檔案上載至外部位置’或另一選擇係，當判定檔 案不可立即上載時，該上載管理器可產生一失敗上載指示 符。 為判定已儲存於快取區中之一或多個經預分級檔案是否 可上載至外部位置’該上載管理器可基於可用於將該一或 多個經預分級檔案上載至外部位置之一網路頻寬量而判定 該一或多個經預分級檔案是否可上载至外部位置；基於與 一主機裝置相關聯之一電力位準而判定該一或多個經預分 級檔案是否可上載至外部位置；基於 區域相關聯之-讀取請求數目、一抹除數目或一 158146.doc •47· 201220045 中之至少-者而判定該一或多個經預分級檔案是否 =部位置；基於與該儲存以相關聯之—安全參數而判 疋該—或多個經預分級檔案是否可上載至外部位置· 於當前存取該儲存裝置之儲存區域之—主機應用程式數^ 而判定該-或多個經預分級槽案是否可上載至外部位置。 為判定已儲存於快取區中之—或多個經預分級檔案是否 可上載至外部位置，該上載管理器可針對與該儲存裝置之 儲存區域相關聯之-或多個度量查詢該儲存I置且基於該 -或多個度量而判定該一或多個經預分級檔案是否可上載 ^外。p位置。該-或多個度量可包含與該儲存I置之儲存 區域相關聯之一媒體讀取數目、一抹除數目或一寫入數目 中之至少一者。 在另一態樣中，如上文所闡述，提供一儲存系統。該儲 存系統包含一通信介面及用於管理一儲存裝置之一快取區 之-處理器，纟中該快取區經組態以儲存—或多個可放棄 檔案。該處理器經組態以識別欲經由該通信介面上載至一 外部位置之一檔案。該處理器經組態以判定在快取區中是 否存在充足自由空間以對用於上載至一外部位置之檔案進 行預分級。另外，該處理器可經組態以在判定在快取區中 存在充足自由空間以對用於上載至外部位置之檔案進行預 分級時將該檔案儲存於快取區中，其中預分級製備一檔案 以用於根據一上載原則擇機上載此檔案。該上載原則可包 含當與外部位置之通信係離峰時上載一經預分級檔案，或 上載一經預分級檔案以釋放快取區中之空間。快取區十之 158146.doc -48- 201220045 可放棄播案可包含纟®箱八Λ 酱 、工刀級檔案及非懇求檔案，且該處理 σ，·坐，，且t以在無通知之情形I έ & 樓案《稱為放棄-檔素）:下自快取區移除所有可放棄 將經預分級檔案上载至錢理器可經組態以在 等經預分級播案。 卜心源之後自快取區僅移除該 該處理器可經組能IV a '' 判疋對用於上載至外部之檔案進行 預分級需要比在快取區中存在之自由空間更多之空間。另 外該處理器可經組態以使放棄準則與槽案相關聯且判定 是否將與比待預分級之檔案之放棄準則更高之放棄準則相 關聯之一或多個可始 棄檔案儲存於快取區中。該處理器可 肋態以自快取區中移除與比待預分級之檔案之放棄準則 更而之放棄準則相關聯之—或多個可放棄檔案以為待預分 級以用於上載之檔案釋放快取區中之空間，以與最高放棄 準則相關^•之可放棄檔案開始且依序以與下一最高放棄準 貝J相關聯之可放棄檔案繼續進行。該處理器可經組態以僅 自快取區移除為待預分級之檔案釋放快取區中之空間所需 之可放棄棺案。當判定在快取區中存在充足自由空間以對 用於上载至外部位置之檔案進行預分級時，該處理器可經 組態以將檔案儲存於快取區中。與檔案相關聯之放棄準則 可包含一優先等級。 該處理器可進一步經組態以判定在自快取區移除一或多 個可放棄檔案之後在快取區中是否存在充足自由空間以對 用於上載至外部位置之檔案進行預分級。當判定在自快取 區移除一或多個可放棄檔案之後在快取區中存在充足自由 158146.doc „〇 201220045 空間以對用於上載至外部位置之檔案進行預分級時，該處 理器可經組態以將檔案儲存於快取區中。 然而，當判定在自快取區移除一或多個可放棄檔案之後 在快取區中不存在充足自由空間以對用於上載至外部位置 之檔案進行預分級時，該處理器可經組態以判定已儲存於 快取區中之一或多個經預分級檔案是否可上載至外部位置 以在快取區中形成充足自由空間以對用於上載至外部位置 之檔案進行預分級。當判定該—或多個經預分級檔案可上 載至外部位置以在快取區中形成充足自由空間以對用於上 載至外部裝置之檔案進行預分級時’該處理器可經組態以 上載已儲存於快取區中之一或多個經預分級檔案且在將該 一或多個經預分級檔案上载至外部位置之後將該檔案儲存 於快取區中。 當可上載至外部位置以在儲存區域中形成充足自由空間 乂對用於上載至外部位置之檔案進行預分級之經預分級檔 案不儲存於快取區中時，該處理器可經組態以判定檔案是 否可立即上载至外部位置。當判定檔案可立即上載時，該 處理器可經組態以將該檔案上載至外部位置，且當判定檔 案不可立即上載時，該處理器可經組態以產生一失敗上載 指示符。 為判疋已儲存於快取區中之一或多個經預分級檔案是否 可上載至外部位置，該處理器可經組態以基於可用於將該 ,或多個、、’二預分級槽案上載至外部位置之一網路頻寬量而 "J疋該或夕個經預分級檔案是否可上載至外部位置；基 158146.doc

-50- 201220045 於與-主機裝置相關聯之一電力位準而判定該一或多個經 預分級檔案是否可上载至外部位置；基於與該儲存裝置之 儲存區域相關聯之一讀取請求數目、一抹除數目或一寫入 數目申之至少一者而判定該一或多個經預分級檔案是否可 上載至外部位置；基於與該儲存裝置相關聯之一安全參數 而判定該一或多個經預分級檔案是否可上載至外部位置； 及/或基於當前存取該儲存裝置之儲存區域之一主機應用 程式數目而判定該一或多個經預分級檔案是否可上載至外 部位置。 為判定已儲存於快取區中 或多個經預分級檔案是否 可上載至外部位置，該處理器可經組態以針對與該儲存裝 置之儲存區域相關聯之一或多個度量查詢該儲存裝置且基 於該-或多個度量而判定該一或多個經預分級檔案是否可 上載至外部位置。該—或多個度量可包含與該儲存裝置之 儲存區域相關聯之一媒體播放數目、一抹除數目或一寫入 數目中之至少一者。 應瞭解’在某些實施方案中，一或多個處理器可經組態 以基於儲存於一記憶體（諸如，一電腦可讀非暫時性儲存 媒體）上之指令執行上文相對於圖12所闡述之動作。該一 或多個處理n可位於主機、儲存裝置或兩者之—組合上。 應注意，本文中所揭示之在相關聯檔案系統中將檔案作 標記且給其指派放棄等級之方法可具有諸多有用應用，該 等應用中之-者係恢復—儲存使用安全邊際則呆證用於使 用者檔案之充足儲存空間。舉例而言，指派給—檔案之一

S 158146.doc •51- 201220045 放棄等級可用㈣檔案叢集重新映射至一⑧低效能快閃記 憶體模組或用於在請求時清除該等叢集。 端視上下文，冠詞「一（a)」及「一（an)」在本文中用於 指代一個或指代一個以上（亦即，指代至少一個）該冠詞之 文法受詞。舉例而言，端視上下文，「一元件」可意指一 個元件或一個以上元件。術語「包含」在本文中用於意指 片語「包含但不限於」，且可與該片語互換使用。除非上 下文另外明確指示，否則術語「或」及「及」在本文中用 於意指術語「及/或」，且可與該術語互換使用。術語「諸 如」在本文中用於思指巧組「諸如但不限於」，且可與該 詞組互換使用。 因此在已闡述本發明之例示性實施例後，熟習此項技術 者應明瞭所揭示實施例之修改將在本發明之範嘴内。因 此，替代實施例可包含更多模組、更少模組及/或在功能 上等效之模組。本發明與各種類型之大容量儲存裝置相 關.諸如SD驅動型快閃記憶體卡、快閃儲存裝置、非快閃 儲存裝置、具備一通用串列匯流排（r USB」）介面之「隨 身碟」裝置、USB快閃磁碟機（「UFD」）、多媒體卡 (「MMC」）、安全數位（「SD」）、迷你型SD及微型sd 等。因此，以下申請專利範圍之範疇並不受本文辛之揭示 内容之限制。因此，意欲將上述詳細說明視為說明性而非 限制性，且應理解正是以下申請專利範圍（包含所有等效 形式）意欲界定本發明之精神及範嘴。 【圖式簡單說明】 158146.doc • 52- 201220045 圖1係根據—實例性實施例之一儲存系統之一方塊圖。 圖2係根據另一實例性實施例之一儲存系統之一方塊 圖。 圖3係根據一實例性實施例之一儲存分配器之一方塊 圖0 圖4係根據一實例性實施例之用於管理檔案之一方法。 圖5係根據一實例性實施例之用於管理可放棄檔案在一 儲存裝置中之儲存之一方法。 圖ό係根據一實例性實施例之用於在一經fat3l.構化之 檔案系統中將一或多個可放棄檔案作標記之一方法。 圖7係與一 FAT32表相關聯之一例示性目錄區域。 圖8係根據一實例性實施例之一 FAT32表。 圖9係根據一實例性實施例之一 NTF S表。 圖10係根據實例性實施例之一基於FAT之檔案系統之一 邏輯影像。 圖11示範根據本發明之檔案之儲存管理方法。 圖12圖解說明用於管理在一系統中之一檔案至一外部位 置之一上載之一方法之一流程圖，該系統包含經組態以儲 存一或多個可放棄檔案之一快取區。 【主要元件符號說明】 100 儲存裝置 110 儲存區域 120 儲存控制器 130 資料線及控制線 158146.doc 201220045 140 主機裝置 142 檔案 144 儲存分配器 144' 儲存分配器 150 主機介面 160 檔案系統 170 使用者區域 180 可放棄檔案區域 185 快取區 190 自由儲存空間 200 可攜式儲存裝置 210 儲存區域 220 儲存控制器 240 主機 244 儲存分配器 290 自由儲存空間 300 儲存分配器 310 記憶體單元 320 處理器 330 介面 340 指派表 700 目錄表/目錄區域 800 FAT32(檔案分配表32)表 900 部分新技術檔案系統（NTFS)表 158146.doc -54- 201220045 1000 檔案系統 1010 開機區段 1020 檔案分配表 1025 可放棄檔案分配區域 1030 目錄表 1040 檔案區域 1045 索引與資料庫區域 1050 可放棄檔案區域 FI 檔案 F2 檔案 F3 檔案 F4 檔案 F5 檔案 PI 檔案 P2 檔案 P3 檔案 P4 檔案 s 158146.doc -55-

Claims (1)

1. 201220045 七、申請專利範圍： 1. 一種用於管理一儲存裝置内之檔案之方 括： 該方法包 在一儲存裝置以操作方式耦合至其之— ^ 土機中，其中 該儲存裝置包含一快取區以用於儲存一或多個可鲞， 安. 双葉槽 邮训一檑莱以將其 利定在該快取區中是否存在充足自由空間以對用於 上載至該外部位置之該檔案進行預分級；及 、 當判定在該快取區中存在充足自由空間以對用於上 載至該外部位置之該檔案進行預分級時，將該槽案儲 存於該快取區中，其中預分級製備一檔案以用於根據 一上載原則擇機上載此檔案。 2. 如請求们之方法，其中該快取區十之可放棄檔案包含 經預分級槽案及非懇求檔案’其中可在無通知之情形下 放棄所有可放棄㈣但僅在將經預分級檔案上載至一外 部位置之後放棄該等經預分級檔案。 3. 如請求们之方法’其中該上載原則包括在與該外部位 置之通信係離峰時上载。 4· 項1之方法，其中經預分級檔案之上載釋放該快 取區中之空間。 5.如請求項丨之方法，其進一步包括： ^對用於上載至該外部位置之該槽案進行預分級需 要在該快取區中存在之自由空間更多之空間； 158146.doc s 201220045 使放棄準則與該檔案相關聯； 判定是否將與比待預分級之該檔案之放棄準則更高之 放棄準則相關聯之一或多個可放棄檔案儲存於該快取區 中； 自該快取區中移除與比待預分級之該檔案之該放棄準 則更高之放棄準則相關聯之一或多個可放棄冑案以為待 預分級以用於上載之該檔案釋放該快取區中之空間，以 與最高放棄準則相關聯之可放棄檔案開始且依序以與下 一最南放棄準則相關聯之可放棄檔案繼續進行，其中僅 自該快取區移除為待預分級之該檔案釋放該快取區中之 空間所需之可放棄檔案；及 备判疋在§亥快取區中存在充足自由空間以對用於上載 至該外部位置之該檔案進行預分級時，將該檔案儲存於 該快取區中。 6. 如呀求項5之方法，其中該放棄準則包括一優先等級。 7. 如請求項5之方法，其進一步包括： 判足在自該快取區移除一或多個可放棄檔案之後在該 快取區中不存在充足自由空間以對用於上載至該外部位 置之該檔案進行預分級； 判疋是否可將已儲存於該快取區中之一或多個經預分 級檔案上载至外部位置以在該快取區中形成充足自由空 間以對用於上載至該外部位置之該檔案進行預分級； 田判疋可將已儲存於該快取區中之該一或多個經預分 及檔案上载至外部位置以在該快取區中形成充足自由空 158146.doc 201220045 ]乂對用於上載至該外部位置之該檔案進行預分級時， 上載該一或多個經預分級檔案；及 在將忒一或多個經預分級檔案上載至外部位置之後， 將該槽案儲存於該快取區中。 8.如請求項7之方法，其進一步包括： 田可上载至外部位置以在該快取區中形成充足自由空 間以對用於上載至該外部位置之該檔案進行預分級之經 預分級檔案不儲存於該快取區中時，判定是否可將該檔 案立即上载至該外部位置； J疋了立即上載該檔案時，將該檔案上載至該外部 位置；及 當判定不可立即上載該檔案時，產生一失敗上載指示 符。 9.,凊求項7之方法，其中判定是否可將已儲存於該快取 區中之該一或多個經預分級檔案上載至外部位置包括： 基於可用於將該一或多個經預分級檔案上載至外部位 置之一網路頻寬量而判定是否可將該一或多個經預分級 樓案上載至外部位置。 10. ^明求項7之方法，其_判定是否可將已儲存於該快取 區中之該一或多個經預分級檔案上載至外部位置包括： 基於與一主機裝置相關聯之一電力位準而判定是否可 將該一或多個經預分級檔案上載至外部位置。 11. 如明求項7之方法，其中判定是否可將已儲存於該快取 區中之該一或多個經預分級檔案上載至外部位置包括： 158146.doc 201220045 基於與該快取區相關聯之—讀取請求數目…抹除數 目或'寫入數目中之至少一者而判定是否可將該 個經預分級檔案上載至外部位置。 12·=求項7之方法’其十判定是否可將已儲存於該快取 區中之該-或多個經預分級檔案上載至外部位置包括： 基於與該儲存裝置相關聯之一安全參數而判定是否可 將或多個經預分級檔案上载至外部位置。 13·如請求項7之方法，其中判定是否可將已儲存於該快取 區中之該-或多個經預分級檀案上載至外部位置包括： 曰基於當前存取該快取區之―主機制程式數目而判定 是否可將該一或多自經預分級檔案上载至外部位置。 14. 如請求項7之方法，其中判定是何將已儲存於該快取 區中之該-或多個經預分級檔案上载至外部位置包括： 針對與該快取區相關聯之一或多個度量查詢該儲存裝 置；及 基於該—或多個度量而判定是否可將該—或多個經預 分級檔案上載至外部位置。 15. 如請求項14之方法，其中該—或多個度量包括與該快取 區相關聯之-讀取請求數目、—抹除數目或一寫入數目 中之至少一者。 16. —種儲存系統，其包括： 一通信介面； 一處理器’其用於管理一儲存裝置之一快取區，其中 該快取區經組態以儲存-或多個可放棄檔案且其中該處 158146.doc -4 - 201220045 理器經組態以： 識別一檔案以經由該通信介面將其上载至一外部位 置； 判定在該快取區中是否存在充足自由空間以對用於 上載至該外部位置之該檔案進行預分級；且 當判定在該快取區中存在充足自由空間以對用於上 載至該外部位置之該檔案進行預分級時，將該稽案儲 存於該快取區中，其中預分級製備一檔案以用於根據 一上載原則擇機上載此檔案。 17.如請求項16之儲存系統，其中該快取區中之可放棄檔案 包含經預分級檔案及非懇求檔案，其中可在無通知之情 形下放棄所有可放棄檔案但僅在將經預分級檔案上載至 一外部位置之後放棄該等經預分級檔案。 18·如請求項16之儲存“ ’其中該上載原則包括在與該外 部位置之通信係離峰時上載。 19.如凊求項16之儲存系统，其中經預分級檔案之上載釋放 該快取區中之空間。 20.如請求項16之儲存系 丹甲菘處理器進一步經 . ^ 要::對用於上載至該外部位置之該檀案進行預分紹 要比在該快取區中存在之自由空間更多之空間； 使放棄準則與該槽案相關聯； 判定是否將與比待預分 放m 頂刀級之該槽案之放棄準則更高 放棄準則相關聯之__1, 中. 3 可放棄檔案儲存於該快取 158146.doc 201220045 自該快取區巾移除與比待預分級之㈣案之該放 則更高之放棄準則相關聯之一或多個可放棄槽案以為待 預分級以用於上載之該檔案釋放該快取區中之空間以 與最高放棄準則相關聯之可放棄㈣開始且依序以與下 -最高放棄準則相關聯之可放棄檔案繼續進行，其中僅 自該快取區移除為待預分級之該檔案釋放該快取區中之 空間所需之可放棄檔案；且 當判定在該快取區中存在充足自由空間以對用於上載 至》亥外。卩位置之該檔案進行預分級時’將該稽案儲存於 該快取區中。 21. 如請求項20之儲存系統，其中該放棄準則包括一優先等 級。 22. 如凊求項20之儲存系統，其中該處理器進一步經組態 以： 判定在自該快取區移除一或多個可放棄檔案之後在該 快取區中不存在充足自由空間以對用於上載至該外部位 置之該檔案進行預分級； 判疋疋否可將已儲存於該快取區中之一或多個經預分 級檔案上載至外部位置以在該快取區中形成充足自由空 間以對用於上載至該外部位置之該檔案進行預分級； 當判定可將已儲存於該快取區中之該一或多個經預分 級樓案上載至外部位置以在該快取區中形成充足自由空 間以對用於上載至該外部位置之該檔案進行預分級時， 上載該一或多個經預分級槽案，·且 158146.doc 201220045 在將該—或多個經預分級檔案上載至外部位置.， 將該檔案儲存於該快取區中。 23.如請求項22之儲存系統，其中該處理器進 當可上載至外部位置以在該快取區中形成充足Γ由空 間以對用於上載至該外部位置之該檔案進行預分級之經 預为級檔案不储存於該快取區中時，判定是否可將該檔 案立即上載至該外部位置； 田判疋可立即上載該棺案時，將該檔案上載至該 位置；且 當判定不可立即上載該檔案時’產生一失敗上載指示 符。 24. 如請求項22之儲存系統，其中為判定是否可將已儲存於 該快取區中之該-或多個經預分級檔案上載至外部位 置’該處理器進一步經組態以： 基於可用於將該一或多個經預分級檔案上載至外部位 置之一網路頻寬量而判定是否可將該一或多個經預^級 檔案上載至外部位置。 25. 如請求項U之儲存系統，其中為判定是否可將已儲存於 該快取區中之該一或多個經預分級檔案上載至外部位 置’該處理器進一步經組態以： 基於與一主機裝置相關聯之一電力位準而判定是否可 將該一或多個經預分級檔案上載至外部位置。 26. 如請求項22之儲存系統，其中為判定是否可將已儲存於 該快取區中之該一或多個經預分級檔案上載至外部位 158146.doc 7 201220045 置’該處理器進一步經組態以： 基於與該快取區相關聯之— 。賣取μ求數目、一抹除數 目或一寫入數目中之至少—去 者而判疋疋否可將該一或多 個經預分級檔案上載至外部位置。 27. 如請求項22之儲存系統 其中為判定是否 該快取區 中之該一或多個經預分級檔案 可將已儲存於 上载至外部位 置’該處理器進一步經組態以 基於與該儲存裝置相關聯之 一安全參數而判定是否可 28. 將該一或多個經預分級檔案上載至外部位置。 如請求項22之儲存系統，其中為判定是否可將已儲存於 該快取區 中之該一或多個經預分級檔案上載至外部位 置’該處理器進一步經組態以： 基於當前存取該快取區之一主機應用程式數目而判定 是否可將該一或多個經預分級檔案上載至外部位置。 29. 30. 如請求項22之儲存系統，其中為判定是否可將已儲存於 該快取區中之該一或多個經預分級檔案上載至外部位 置，該處理器進一步經組態以： 針對與該快取區相關聯之一或多個度量查詢該儲存裝 置；且 基於該一或多個度量而判定是否可將該一或多個經預 分級檔案上載至外部位置。 如請求項29之儲存系統，其中該一或多個度量包括與該 快取區相關聯之一讀取請求數目、一抹除數目或一寫入 數目中之至少一者。 158146.doc -8-