TW201011775A - Managing storage of cached content - Google Patents

Description

201011775 六、發明說明： 【發明所屬之技術領域】 本發明大體上係關於一種在儲存系統中之儲存裝置。更 特定S之，本發明係關於使用經組態以用於儲存快取内容 之儲存裝置。 【先前技術】 快取記憶體通常係用以複製儲存於別處之原始資料，其 中與本端地（亦即，自該快取記憶體）讀取該等原始資料相 比’計算或提取該等資料係昂責的。 在資料之情形中，快取「成本」及「昂貴的」通常指代

由一裝置（例如，儲存裝置）通常經由一資料網路而自另一 遠端裝置提取資料所需要之時間、健存及計算資源。 右（例如）提取資料會花費相對較長時間，則認為計算或 提取该等資料係昂貴的。換言之，快取記憶體為可儲存經 頻繁存取之資料以用於快速存取之臨時儲存區域。一旦將 資料儲存於快取記憶體中，便可藉由存取快取複本而非重

新提取或重新計算原始資料來進行未來使用。快取記憶體 使用供其管理資料儲存用之快取演算法（在該等領域/亦 被稱作「替換演算法」或「替換政策」）。舉例而言，鲁 一快取記憶體變滿時’由該快取記憶體所使用之演算法二 擇廢除哪-(哪些）資料物件，以便給_(若干）新 讓出空間。 τ 因於快取記憶體大小（根據特定組態，其可在（例如）幾 百萬位兀組與數十百萬位元組之間變化）之限制，快取弋 142339.doc •4- 201011775 憶體僅可儲存有限數目之資料物件或有限大小之資料物 件。由有限快取記憶體大小引起之問題係藉由使用者增加 對可藉由使用行動網路式技術（其中經由行動（例如，蜂巢 式）網路之媒體内容遞送變得普遍）而容易地存取之愈來愈 多資料的消耗而加劇。 快取方案之有效性很大程度上係視所使用之快取替換政 策而定。傳統快取政策通常將被稱為最近最少使用 (「LRU」-首先廢除最初之最近最少使用項）替換政策、 LRIJ臨限（-從不改變大於特定臨限大小之項）替換政策或最 不常用（「LFU」_首先廢除最初之最不常用項）替換政策之 方法用於資料快取。其他替換政策亦考慮待儲存或廢除之 檔案的大小，及/或潛時及網路成本。 傳統快取替換政策存在問題，因為其主要係關於使用概 况且不基於與快取程序相關聯之其他參數，且因此係普通 的且非最佳的。 【發明内容】 繁於前述觀察及目前冑要，利的係引入以最佳化媒 體快取之效能的方式而使快取值與資料物件相關聯之新快 取替換政策。除了先前技術以外或不同於先前技術，储存 裝置上之資料物件的儲存及快取係基於以下至少兩個因素 而執行：υ餘存裝置之特性；及2)資料物件之特性。 使用本文中所揭示之快㈣換政策㈣存裝置可為任何 適當储存裝置’例如，非揮發性儲存裝置。以實例，非揮 發性儲存裝置可為基於快閃記憶體或eepr〇m之健存裝 142339.doc 201011775 置。 實施例（本文中論述其各種實例）包括-種控制儲存裝置 上之内容之健存的方法，該方法包括··與經組態以快取内 容之儲存裝置通信；及至少部分地基於儲存裝置上之第一 資料物件集合之特性及儲存裝置之特性而判定用於快取第 一資料物件集合之儲存成本。 亦可基於待插人之資料物件之特性、待移除之資料物件 之特性及/或待更新之資料物件之特性而判㈣存成本。 亦可基於受儲存裝置上之資料物件之快取影響的主機之活❹ 動之特性而判定儲存成本。儲存裝置之特性可包括以下各 項中之至少—者：儲存裝置之㈣結構、儲存裝置之年 限、储存袭置之管理能力、儲存裝置之校正能力、儲存裝 置之歷史、已經儲存於儲存裝置上之内容，及儲存裝置之 環境條件。 該方法亦可包括至少部分地基於錯存成本而控制儲存裝 =上=第一資料物件集合之快取。該方法亦可包括維持關 、儲子成本之判定所基於之特性的資訊資料庫。或者或另 ◎ 外’該方法可包括依據儲存成本之判定所基 的 變而動態地更新儲存成本。 w的改 —在刖返=法之另—實施例中’一種儲存系統可操作以與 機通L ’儲存系統包括：儲存裝置，其經组態以快取 容；儲存農置代理，其可操作以判定用於快取儲存裝置 上之第資料物件集合之儲存成本；及快取管理器，其可 、作乂至少。卩分地基於儲存成本而控制儲存裝置上之第一 142339.doc -6 · 201011775 資料物件集合之快取。儲存裝置代理至少部分地基於第一 貝料物件集合之特性及儲存裝置之特性而判定儲存成本。 儲存裝置代理可操作以與儲存裝置及快取管理器通信且 將儲存成本提供至快取管理器。 .儲存裝置之特性可包括以下各項中之至少一者：儲存裝 置之内部結構、儲存裝置之年限、儲存裝置之管理能力、 儲存裝置之校正能力、儲存裝置之歷史、已經储存於儲存 0 裝置上之内容’及儲存裝置之環境條件。 儲存裝置可具有遵照快閃技術之組態。儲存裝置代理可 嵌入於儲存裝置内，且可為容納快取管理器之主機之一部 分。 所描述實施例之額外特徵及優點係可能的，此將自以下 圖式及描述變得顯而易見。 【實施方式】 為了更好地理解各種實施例，參考隨附圖式，其中相同 0 數字始終表示對應區段或元件。 以下進一步更詳細地描述該等實施例及其各種態樣。此 描述不意欲限制申請專利範圍之範疇，而是提供該等實施 例之實例。以下論述因此呈現例示性實施例，其包括用於 與主機通信且管理儲存裝置之操作之各種儲存系統。可將 該等系統實施為軟體、韌體或硬體，或其任何組合。 例示性實施例之儲存装置可為嵌入於主機内之專用的不 可移除式儲存裝置；或可為經組態以用於自主機移除之可 移除式儲存裝置。 142339.doc 201011775 適合於用作儲存裝置的一種類型之可移除式儲存裝置為 記憶卡。記憶卡通常係用以儲存用於代管該等記憶卡之各 種電子裝置之數位資料。一些記憶卡係「可移除式」，其 意謂該等記憶卡可自其主機移除，因此致使可攜帶經儲存 之數位資料。記憶卡可具有相對較小之外形尺寸。 數位相機、蜂巢式電話、媒體播放機/記錄器（例如， MP3及MP4)、掌上型電腦或筆記型電腦、個人數位助理 (PDA)、網路卡、網路設備、機上盒及掌上型裝置為例示 性主機。PDA通常被稱作藉由各種個人資訊管理應用程式 (諸如通訊錄、每日行事曆及電子記事本（僅舉幾例而實 施之使用者攜帶型電腦系統。主機及/或外部裝置可經由 熟習此項技術者所熟知之有線通信頻道或無線通信頻道而 與儲存裝置通信。 本發明之儲存裝置、儲存系統及/或控制器可遵照此項 技術中已知之任何類型之記憶體裝置（例如，快閃記憶 體），且遵照未來將被設計之記憶體裝置。儲存裝置可為 非揮發性s己憶體，其即使在移除電力時亦留存其記憶或儲 存狀態。儲存裝置可為可抹除可程式化記憶體，其包括 (但不限於）電可抹除及可程式化唯讀記憶體（EEpR〇M)、 EPROM、磁阻式隨機存取記憶體（MRAM)、鐵電式ram (FeRAM 或 FRAM)。 本文中所揭示之快取替換政策及使用該政策之儲存裝置 不視記憶體之類型而定，且可藉由任何類型之記憶體進行 實施，無論其為快閃記憶體或是非快閃記憶體。使用本文 142339.doc 201011775 中所揭示之快取政策之儲存裝置亦可遵照三維記憶體晶片 技術。 儲存裝置可符合安全數位（SD)記憶卡格式，其係用於儲 存諸如音訊、視訊、圖片檔案及其類似襠案之數位媒體。 儲存裝置亦可符合多媒體卡（MMC)記憶卡格式、緊密快閃 (CF)記憶卡格式、快閃pc(例如’ aTA Flash)記憶卡格式、 智慧媒體記憶卡格式、USB快閃驅動，或任何其他標準格

式。此等記憶卡之一供應商為本申請案之受讓人SanDisk Corporation ° 圖1為根據一實例實施例之儲存系統10的方塊圖。儲存 系統10通常包括儲存裝置12、快取管理器16，及儲存裝置 代理18。 儲存裝置12包括用於儲存及快取數位内容之記憶體、 用於管理記憶體！4之儲存控制器15，及用以促進^存控制 器15與快取管理器16及料裝置代理18之間的通信之通信 介面11。 記憶體14功能上劃分為兩個部分，纟中之一者充當快取 記憶體（亦即，其係專用於快取資料物件）。記憶體陣列Μ 可經組態以作為揮發性記憶料元或非揮純記憶體單元 (諸如FLASH)陣列。 通信介面η亦連接至記憶體陣列14。通信介面u與記憶 體14之間的連接及通信介㈣與儲存控制器15之間的連接 使資料能夠流人及流出儲存裝置12。㈣介面n經組態以 在快取官理器16之控制及監督下將資料物件儲存於記憶體 142339.doc 201011775 14上。 儲存裝置代理18判定用於潛在地快取儲存裝置12上（亦 即，記憶體14之專用於快取資料項之該部分上）之資料物 件之儲存成本。儲存裝置代理18可嵌入於儲存裝置12内， 或嵌入於儲存控制器15内，或可在儲存裝置12及儲存控制 器15之外部。 快取管理器16以可操作方式連接至儲存裝置12及儲存裝 置代理18。快取管理器16至少部分地基於由儲存裝置代理 1 8所提供之儲存成本而控制儲存裝置12上之資料物件之快 取及儲存。應注意，快取管理器16同樣地基於自外部裝置 提供至快取管理器16之其他準則(諸如網路成本、使用者 體驗成本、電力消耗等）而控制快取及儲存。快取資 料物件可為或其可包括連續媒體内容(諸如串流視訊内容) 及/或非連續媒體内容（諸如^^河乙檔案之靜態圖片 儲存成本」為指示快取 在本發明之情形中 :牛或-資料物件集合之成本的數字。一般而言，儲存成本 :為正或I正儲存成本暗示（例如）系統效能將由於替換 貝料物件而劣化。負儲存成本暗示（例如）在擷取資料物件 及釋放記憶體上之空間時獲得較大益處。儲存成本通常提 供特定資料物件自/至儲存裝置之移除、更新及/或插入如 何影響總系統損耗及效能的指示。一般而言，儲存裝置可 :為用於總快取均衡（eaehingequatiQn)中之考慮的一元 素0 在本發明之情形中 資料物件」 指代根據某一規格（亦 142339.doc 201011775 即’資料格式）或以特定資料結構 集合之資訊一資料物件可 —组:為二進位位元 合）、-⑼干）磁區、—（若干，·—播案（或-播案集 錄、-或多個表項目、一(若干、樘：—(若干)資料庫記 _ . (干）擋案標頭、若千a#媸安 ‘刀、-(若干）音訊磁軌、_( L、他播案 圖、一（若干）視訊片段、諸如使(若干）地 六 u ^ ^ 者帳戶資訊之安全内 办，及/、類似者。一「資料物件 物件。 、σ」包括一或多個資料 厂 件之：f」— 在本文中意謂包含資料物件及/或關於資料物 盘「咨Λ的貧訊位7°。在下文中’可互替地使用「内容」 與「資料物件」。 儲存裝置代理18基於兩個因而$丨 囚京而判疋與資料物件相關聯 ^爾吞成本，兩個因辛為·门、 京马.（1)將儲存有資料物件之儲存裝 置之特性；及⑺資料物件之特性。除了傳統上所使用之並 他因素以外，或替代傳統上所使用之其他因素，亦可使用 此等兩個因素。此可在數學上以多種方式進行反映。一方 式涉及給予每一特性一對應加權指數之加權線性函數。舉 例而言，資料物件之一些特性對於總儲存成本而言可能比 其他特性更重要，及/或其與其他特性相比可能對總儲存 成本具有更多影響。此等特性可接著在總儲存成本判定中 藉由儲存裝置代理18來接收更多權重。該等加權指數最終 本質上係主觀的且反映若干態樣之間的折衷，且因此係相 對於特定組態而被判定。 資料物件之特性的實例尤其包括資料物件之類型（例 142339.doc 201011775 固定資料、隨機資料’等等） 存裝置代貝付初评之大小。儲 〇於已經儲存於儲存裝置12上之資料之特 性而判定赌存成本。舉例而 ：,特 存固定資料^如 案（為魔縮槽案）之資料）相比，儲 置代理：據=案)可導致更低儲存成本。儲存裝 繼資料而判定同類型之資料物件相關聯之中 儲存裝置（例如，健β 〇 之内部結構（例如，纪二=)之特性至少包括儲存裝置 與快取多位準單“「M列之實體結構^舉例而言， 比，快取單二二=」)儲存區域上之資料物❹ 」）儲存區域上之資料物件對

’、P ’館存）成本具有不同影響。儲存裝置之特性的 其他非限制性實例I 限）、，、，储存裝置之條件（例如，損耗及年 )健存裝置之控制器之管理能力、健存裝置之錯誤校 =:異動之歷史（例如，由儲存裝置所執行之讀取/寫 作㈣之數目、讀取/寫入操作之頻率，等等）、已經 :存：錯存農置上之内容’及儲存裝置之環境條件(例 。'並度、電壓變化或電壓穩定性）。 十算儲存成本時’儲存裝置代理18亦可總體上考慮儲 10之特性（與儲存裝置12之特性相反），及關於儲存 之處理程序。通常’儲存裝置代理18亦基於仍待儲 存於儲存裝置中之資料物件之特性及/或為用於移除及/或 更新之候選者之資料物件之特性而判^健存成本。 可基於處理程序、應用程式、主機之驅動程式或在主 142339.doc 12 201011775 機上執行之驅動程式、儲存裝置12與主機之間的協定集合 及/或受儲存於儲存裝置12上之内容影響的其他主機活動 而判定儲存成本。舉例而言，儲存裝置與主機之間的資料 傳送可影響在主機上執行之其他處理程序（在（例如）服務品 質方面）以類似方式，在主機上執行之處理程序可影 響儲存裝置12上之快取。此又可影響儲存成本。 儲存裝置代理轉持資訊資料庫2G，其㈣於储存裝置 _ 12之特性、健存於儲存裝置12上之快取内容之特性、待插 入/移除/更新至儲存裝置12及待自儲存裝置12插入/移除/ 更新之資料物件之特性，包括儲存成本之判定所基於之其 他特性及主機處理程序。 隨著此等特性中之任一者的每一改變，儲存裝置代理“ 動態地更新資訊資料庫2〇〇此外，因為隨著儲存裝置丨之正 經歷之每一改變而影響儲存裝置12之特性，所以接著相應 地動態地更新儲存成本。 . 換言之，性質之任何插入、替換、移除、更新、改變及/ 或一或多個資料物件（包括與1}資料物件及/或2)儲存裝置 相關聯之媒體資料）之任何其他修改可導致該（該等）特定資 料物件之儲存成本的改變。另外，更新給定資料物件之儲 存成本可能進一步需要更新任何一或多個其他資料物件之 儲存成本。應注意，可藉由儲存裝置代理14及/或儲存裝 置12來應用動態更新。 儲存裝置代理18可嵌入於儲存裝置12内。或者，儲存裝 置代理18為容納快取管理器16之主機之一部分或嵌入於主 142339.doc -13- 201011775 機上，以作為快取管理器16内之整合組件。若儲存裝置代 理18不為儲存裝置12之内部組件，則儲存裝置代㈣可操 作以與儲存裝置12通信以用於獲得其特性。 、 由快取管理器16所執行之儲存控制包括程式化儲存裝置 U上之資料物件。若儲存部分未變滿，則快取管理器^程 式化儲存裝置12上之給定資料物件。然而，㈣存部分變 滿，則快取管理器16需要判定移除哪一資料物件。快取管 理器16基於提供至快取管理器16之度量集合而判定此情 形0 通常，具有最低儲存成本值（如由對應度量集合所指示〕 之資料物件對使總系統效能降級具有最小影響，因此，其 經選擇為被替換。應注意，用於替換之現存資料物件可由 儲存裝置代理14及/或快取管理器16根據特定組態而選 擇。 該儲存控制可在不同快取管理器之間變化，以及在不同 系統組態之間變化。 舉例而言，遵照第一組態之快取管理器可判定在總快取 均衡中針對特定資料物件之替換/擷取的影響及釋放儲存 裝置12上之記憶體空間在系統效能方面係有益的；而遵照 第二組態之快取管理器可判定該替換/擷取對於總系統效 能無效。 在判定移除成本及插入成本後，快取管理器16現便可快 取儲存裝置12之快取部分15上的資料物件，因此通常替換 對使總系統效能降級具有最小影響之資料物件。 142339.doc -14· 201011775 在儲存裝置12為儲存系統1 〇之組件的情況下，快取管理 器16可亦基於不為儲存成本之快取成本而控制資料物件之 快取。舉例而言，快取成本可為網路成本（亦即，用於傳 送在網路裝置中或在網路裝置外且在儲存系統内之資料物 件之每一位元組的成本）、使用者體驗成本（亦即，將整個 資料物件載入至儲存裝置上、使在html頁中資料物件之置 放到期等等所花費的時間量）、CPU消耗及/或電力消耗之 指示。此外’快取管理器16可結合現今已知或仍待引入之 任何替換政策而進一步控制資料之快取，或除了該政策以 外亦進一步控制資料之快取。 如本文中以上所描述’存在用於媒體存取之多個目標。 所有此等目標皆彼此競爭以用於快取使用。若一使用例示 性實施例者希望為儲存裝置之特定特性支付更多（在快取 成本方面），則儲存裝置代理14可經組態以促成該態樣。 根據一實施，快取管理器16駐留於儲存裝置12中。圖4 中同樣地表示用於在儲存裝置中實施快取管理器之一例示 性實施例。根據另一實施，快取管理器16可為在儲存襞置 12之外部且可以有線及/或無線通信鏈路而連接至儲存裝 置12的遠端裝置❶因此，快取管理器16可連同儲存裝置以 一起駐留於主機中且實體上與儲存裝置12分離。 圖2為圖1之儲存系統的方塊圖，其中儲存裝置代理丨$嵌 入於快取管理器16内。在此例示性實施例中，儲存裝置代 理18為快取管理器16之組件，儲存裝置代理以係經由快取 管理器16而與儲存裝置12通信。 、 142339.doc -15· 201011775 圖3為儲存裝置12a的方塊圖’其中儲存裝置代理18a嵌 入於儲存裝置12a内。儲存裝置12a包括記憶體陣列14a、 通信介面11 a及儲存裝置代理18a，其分別以與（例如）圖1之 記憶體陣列14、通信介面11及儲存裝置代理丨8類似之方式 而起作用。 圖4為儲存裝置12b的方塊圖，其中儲存裝置代理18匕及 快取管理器16b嵌入於儲存裝置内且使用儲存裝置Ub之資 源而彼此通信。儲存裝置12b包括記憶體陣列14b、通信介 面1 lb及儲存裝置代理18b，其分別以與（例如）圖1之記憶鱧 _ 陣列14、通信介面11及儲存裝置代理丨8類似之方式而起作 用。 圖5為根據一實施例的用於將新資料物件儲存於儲存裝 置之决取°卩刀上之方法30的流程圖。圖5所示之方法係藉 由諸如圖1之儲存裝置代理18的儲存裝置代理而執行，以 使一成本值與為用於儲存裝置12之記憶體14中之快取之候 選者的每一新資料物件相關聯。如以上所陳述，針對新資 料物件基於至少兩個因素而計算成本值：儲存裝置之特❿ 性’及新資料物件之特性。 在步驟S31處，儲存裝置代賴自快取管理_接收對 快取儲存裝置12上之新資料物件的請求。 在步驟S32處，儲存裝置代理18獲得關於儲存裝置12之 特性及新資料物件之特性的資訊。儲存裝置12之特性（其 係用以計算儲存成本）可隨著時間而動態地改變且可 各種結構特性’以及儲存裝置12之其他實體特性 142339.doc -16· 201011775 所描述（例如，儲存裝朁 i 置之年限、儲存裝置之管理能力， 等^)。此等特性係用以計算新資料物件之儲存成本且可 =況在步驟S33處儲存於藉由错存裝置代理邮動態地 更新之資料庫中。 在_4處’儲存裝置代理崎估已經快取之資料項 且選擇一或多個快取資料物件，以便使其由新資料物件替 換，或僅藉由新資料物件而更新。應注意’儲存裝置代理

18及/或快取管判16可選擇、《定用於替換/更新之資料 物件。 竹 j =驟S34處選擇用於替換之資料物件可基於待插入之 指定資料物件的大小而應用（在（例如）應移除或可移除多少 决取資料物件以給指定資料物件讓出空間方面）。儲存裝 置代理1 8可判疋用於以此項技術中已知之多種手段中之任 者而自儲存裝置12替換/擷取資料物件的替換成本（或可 具有對該替換成本之存取）。根據一實例，儲存裝置代理 18在特定f料物件於儲存裝置12令被快取時制^用於此 資料物件之替換成本。接著，當需要裝置代理18來選擇用 於替換之一（若干）資料物件時，儲存裝置代理18可判定最 小所需大小及最小替換成本之資料物件（或資料物件群）。 在步驟S35處，儲存裝置代理18計算用於快取儲存裝置 上之新資料物件之健存成本。如以上所陳述，該判定係基 於儲存裝置12之特性及仍待快取之新資料物件之特性，且 視情況基於為用於自記憶體14移除之候選者之快取資料物 件之特性。可亦基於記憶體14上之資料物件之快取對代管 142339.doc •17- 201011775 儲存裝置12之主機之活動的影響而判定針對新資料物件所 計算之儲存成本。關於主機活動之資訊可經由一通信路徑 而自主機傳達至儲存裝置代理18。 接著，在步驟S36處，儲存裝置代理18將儲存成本轉發 至快取管理器16，以便允許快取管理器16基於（至少部分 地）儲存成本而管理/控制記憶體14上之資料物件之快取 (S37)。再次，提供至快取管理器16之儲存成本可僅為由 該快取管理器所考慮之總快取均衡中之一元素，且可合計 至針對快取控制操作所提供之其他快取成本（其不為儲存 成本）。 例示性實施例之儲存裝置可為經預組態成具有此功能性 之專門裝置或已經組態以包括本文中以上所提及之功能性 中之至少一些的裝置。 熟悉此項技術者應瞭解，當前儲存裝置使用多種不同架 構，且預期將繼續開發新架構。一般而言，可結合多種不 同類型之s己憶體而使用該等例示性實施例，只要所使用之 儲存裝置具有適合處理能力即可。 該等實施例（本文令描述其各種實例）可以硬體、軟體、 韌體或硬體與軟體之任何組合而實現。硬體與軟體之典型 組合可為具有電腦程式之通用電腦系統該電腦程式在經 載入及執行時控制該電腦系統，使得該電腦系統執行本文 中所描述之方法。以上所描述之概念亦可嵌入於電腦程式 產品中，該電腦程式產品包含使能夠實施本文中所描述之 實施例的所有特徵，且在載入於電腦系統中時能夠執行此 142339.doc •18· 201011775 等實施例。本情形十之電腦程式或應用程式意謂一指令集 合之以任何語言、程式碼或記法的任何表達，該指令集合 意欲使具有資訊處理能力之系統直接執行或在以下各項中 之任一者或兩者之後執行特定功能：a)轉換為另一語言、 - 程式碼或記法；b)以不同材料形式進行重現。 在已描述儲存裝置及方法之各種實施例後，應理解該 描述不意謂作為限制，因為另外修改現將其自身建議給熟 習此項技術者，且其意欲涵蓋屬於附加申請專利範圍之範 攀 之該等修改。 【圖式簡單說明】 圖1為根據一實例實施例之儲存系統的方塊圖； 圖2為根據另一實施例之儲存系統的方塊圖； 圖3為圖1之儲存裝置的方塊圖，其中儲存裝置代理嵌入 於儲存裝置内； 圖4為圖1之儲存裝置的方塊圖，其中儲存裝置代理及快 0 取官理器嵌入於儲存裝置内；且 圖5為根據一實施例的用於將資料物件儲存於儲存裝置 上之方法的例示性流程圖。 【主要元件符號說明】 10 儲存系統 11 通信介面 11a 通信介面 lib 通信介面 12 儲存裝置 142339.doc 201011775 12a 儲存裝置 12b 儲存裝置 14 記憶體/記憶體陣列/儲存裝置代理 14a 記憶體陣列 14b 記憶體陣列 15 儲存控制器/快取部分 16 快取管理器 16b 快取管理器 18 儲存裝置代理 18a 儲存裝置代理 18b 儲存裝置代理 20 資訊資料庫 142339.doc -20-

Claims (1)

1. 201011775 七、申請專利範園： ^ 一種控制一儲存裝置上之 含： 内容之料的方法，該方法包 與經組態以快取内容之一儲存袭置通 至少部分地基於該儲存裝置上之— 之特性及該儲存裝置之特性一資料物件集合 物件集合之-儲存成本。^用於快取該第一資料 2. 如請求項！之方法，其進一步包含 第=::=…控制-存裝置上之該 3. 該储存成本係之 4. 如請求項！之方法，其中該儲存 資料物件之特性而判定。 纟係亦基於待移除之 5 之方法，其中該儲存成本係亦基於待更新之 貝料物件之特性而判定。 竹文祈之 6.如請求項丨之方法，其中 下各項s , 亥储存裝置之該等特性包括以 存:該儲存裝置之—㈣結構、該錯 年：、該儲存裝置之管理能力、該儲存裝置之 7. 上之=，、該儲存裝置之歷史、已經儲存於該儲存裝置 及該儲存裝置之環境條件。 如請求項1之方法，其進一步包含： 二關:該健存成本之該判定所基於之該等特性的- 142339.doc 201011775 8.如請求項1之方法，其進一步包含： 依據該儲存成本之該判定所基於之該等特性的改變而 動態地更新該儲存成本。 請求項1之方法，其中該儲存成本係亦基於受該儲存 裝置上之資料物件之快取影響的一主機之活動之特性而 判定》 10. -種可操作以與一主機通信之儲存系統該儲存系 含： 參 一儲存裝置，其經組態以快取内容； 儲存裝置代理’其可操作以至少部分地基於該儲存 裝置上之一第一資料物件集合之特性及該儲存裝置之特 性而判定用於快取該第一資料物件集合之一儲存成本；及 一快取管理器，其可操作以至少部分地基於該儲存成 本而控制該儲存裝置上之該第一資料物件集合之快取， 其中該儲存裝置代理可操作以與該儲存装置及該快取 官理器通信，且將㈣存成本提供至該快取管理器。 ❹ 11·如π求項10之餘存系統’其中該儲存裝置之該等特性包 括以下各項中之5 ,丨、_ ^ 者.該儲存裝置之一内部結構、 該儲存裝置之年限、該 里, 该储存裝置之管理能力、該儲存裝 置之校正能力、該儲存裝置 裝 史已經儲存於該儲存 令，及該儲存裝置之環境條件。 12. 如請求項10之儲存系統， 閃技術之一組態。，、中該健存裝置具有遵照-快 13. 如請求項1〇之儲存系統， 具中6亥儲存裝置代理嵌入於該 142339.doc -2 - 201011775 儲存裝置内。 14.如請求項10之儲存系統，其中該儲存裝置代理為容納該 快取管理器之一主機之一部分。

   142339.doc