JP2012503232A - キャッシュデータおよびメタデータの管理 - Google Patents

キャッシュデータおよびメタデータの管理 Download PDF

Info

Publication number
JP2012503232A
JP2012503232A JP2011526951A JP2011526951A JP2012503232A JP 2012503232 A JP2012503232 A JP 2012503232A JP 2011526951 A JP2011526951 A JP 2011526951A JP 2011526951 A JP2011526951 A JP 2011526951A JP 2012503232 A JP2012503232 A JP 2012503232A
Authority
JP
Japan
Prior art keywords
cache
address
cache device
data item
storage medium
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2011526951A
Other languages
English (en)
Other versions
JP5715566B2 (ja
Inventor
イーイガン，メーメト
バク，イェヴゲニイ
フォーティン，マイケル
フィールズ，デーヴィド
アーガン，センク
カーシェンバウム，アレクサンダー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2012503232A publication Critical patent/JP2012503232A/ja
Application granted granted Critical
Publication of JP5715566B2 publication Critical patent/JP5715566B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0815—Cache consistency protocols
    • G06F12/0831—Cache consistency protocols using a bus scheme, e.g. with bus monitoring or watching means
    • G06F12/0833—Cache consistency protocols using a bus scheme, e.g. with bus monitoring or watching means in combination with broadcast means (e.g. for invalidation or updating)
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1415—Saving, restoring, recovering or retrying at system level
    • G06F11/1441—Resetting or repowering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/128—Replacement control using replacement algorithms adapted to multidimensional cache systems, e.g. set-associative, multicache, multiset or multilevel
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/14—Protection against unauthorised use of memory or access to memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1052—Security improvement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/20—Employing a main memory using a specific memory technology
    • G06F2212/202—Non-volatile memory
    • G06F2212/2022—Flash memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/21—Employing a record carrier using a specific recording technology
    • G06F2212/214—Solid state disk
    • G06F2212/2146—Solid state disk being detachable, e.g.. USB memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/22—Employing cache memory using specific memory technology
    • G06F2212/222—Non-volatile memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/46—Caching storage objects of specific type in disk cache
    • G06F2212/466—Metadata, control data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/62—Details of cache specific to multiprocessor cache arrangements
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Quality & Reliability (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

本発明の諸実施形態は、再起動などの電源切替えにわたり、ディスク記憶域上に記憶されるデータを正確に反映するものとして不揮発性メモリーデバイスのコンテンツを利用できることを保証するための技法を提供する。例えば本発明の一部の実施形態は、キャッシュコンテンツおよび／またはディスクコンテンツが電源切替えの間に修正され、キャッシュコンテンツが、ディスク記憶域に記憶されるデータをもはや正確に反映しないことを引き起こしているかどうかを判定するための技法を提供する。さらに、一部の実施形態は、通常（「定常状態」）動作中および電源切替えにわたりキャッシュメタデータを管理するための技法を提供し、電源切替えにわたりキャッシュメタデータに効率的にアクセスし、確実に保存／復元し得ることを保証する。

Description

本発明は、リムーバブルおよび非リムーバブルの不揮発性ランダムアクセスメモリー（ＮＶＲＡＭ）デバイスなど、不揮発性メモリーデバイスを使用するための技法に関する。
一部の従来のオペレーティングシステムは、より遅い記憶装置（例えばディスク記憶域媒体や、ネットワークを介してアクセス可能な１つまたは複数の記憶装置）用のブロックレベルキャッシュまたはファイルレベルキャッシュとして、不揮発性メモリーデバイス（すなわちフラッシュメモリーＵＳＢドライブなど、コンピューターに補助記憶域および／またはメモリーを与えるように動作する周辺装置）を使用して、そのオペレーティングシステムおよび／またはアプリケーションの性能を向上させる能力を提供する。この点において、不揮発性メモリーデバイス（以下、簡潔にするために「キャッシュデバイス」と呼ぶ）との間では、より遅い記憶装置との間でよりもはるかに速く読み書き操作を実行することができるので、そうしたより遅いデバイス上に記憶されるデータをキャッシュするためにキャッシュデバイスを使用することは、オペレーティングシステムおよび／またはアプリケーションの入出力（Ｉ／Ｏ）操作の速度を著しく改善する機会を与える。そのために、Ｒｅｄｍｏｎｄ，ＷＡのＭｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔｉｏｎによって製造されるＭｉｃｒｏｓｏｆｔ Ｗｉｎｄｏｗｓ Ｖｉｓｔａオペレーティングシステムは、ＲｅａｄｙＢｏｏｓｔとして知られる機能を含み、このＲｅａｄｙＢｏｏｓｔ機能は、同様により遅い記憶装置（以下、便宜上「ディスク記憶域」または「ディスク」と呼ぶが、これらの用語は一般に、ネットワークを介してアクセス可能な記憶装置を含む、Ｉ／Ｏが概してキャッシュデバイスよりも遅く実行される相手先である任意の１つもしくは複数の記憶域機構および／または１つもしくは複数のデバイスを指すことを理解すべきである）の中に存在するデータをキャッシュするために、ユーザーがキャッシュデバイスを使用することを可能にする。
ディスク上に記憶されるデータをキャッシュするためにキャッシュデバイスを使用することは、一部の実装形態ではオペレーティングシステムのＩ／Ｏスタックに実装されるドライバーである、キャッシュマネージャーコンポーネントを使用して達成することができる。図１Ａ〜図１Ｂは、キャッシュマネージャーコンポーネント１００がキャッシュデバイス１１０へのデータのキャッシングを管理する、高水準プロセス１０Ａ〜１０Ｂの例を示す。キャッシュデバイス１１０は、ワイヤードおよび／またはワイヤレス通信インフラストラクチャーならびに１つもしくは複数のプロトコルを使用して、キャッシュマネージャー１００がその上に存在するコンピューター（不図示）に結合することができる。例えば、キャッシュデバイス１１０は、コンピューターから取外し可能（例えばフラッシュメモリーＵＳＢドライブを含む）、コンピューターにとって取外し不可能かつ／または１つもしくは複数のワイヤードおよび／またはワイヤレスネットワークを介してアクセス可能とすることができる。
プロセス１０Ａ（図１Ａ）の開始時に、データがディスク記憶域（すなわちキャッシュ済みボリューム１２０）上のアドレスＸに書き込まれるべきことを指定する、書込み要求がキャッシュマネージャー１００によって受け取られる。キャッシュマネージャー１００は、操作１０１において、そのデータをキャッシュ済みボリューム１２０上のアドレスＸに書き込ませ、操作１０２において、キャッシュデバイス１１０上のアドレスＹにも書き込ませることによりその要求を処理する。プロセス１０Ｂ（図１Ｂ）は、キャッシュ済みボリューム１２０上のアドレスＸに記憶されるデータを読み取るべきことを指定する読取り要求が受け取られる、その後実行される操作を含む。キャッシュマネージャー１００は、そのデータがキャッシュデバイス１１０上のアドレスＹにキャッシュされていることを判断し、操作１０３において、そのアドレスＹのデータを読み取らせる。操作１０４において、そのデータがキャッシュデバイスから供給されて読取り要求が満たされる。
このキャッシュマネージャーは、ディスクアドレス（例えばアドレスＸ）の、対応する
キャッシュアドレス（例えばアドレスＹ）に対するマッピングをメタデータ内に保持し、この「キャッシュメタデータ」は、キャッシュデバイスとの間で読み書きする際に通常使用される。典型的には、キャッシュメタデータはメモリーの中に保持され、Ｉ／Ｏ要求が受け取られるときにキャッシュマネージャーによってアクセスされる。そのため、ディスクオフセットＸを対象にする読取り要求がキャッシュマネージャーによって受け取られるとき、そのキャッシュマネージャーはキャッシュメタデータを使用してそのデータがキャッシュオフセットＹにも記憶されていることを判断し、そのデータをディスクオフセットＸではなく、キャッシュオフセットＹから読み取らせることにより要求を満たす。ディスクオフセットＸを対象にする書込み要求がキャッシュマネージャーによって受け取られるとき、キャッシュマネージャーはキャッシュメタデータを使用してそのディスクアドレスのそのデータがキャッシュにも記憶されているかどうかを判断する。そうである場合（例えばそのデータがキャッシュアドレスＹに記憶されている場合）、キャッシュマネージャーは、そのデータをキャッシュ内の適切なアドレスに書き込ませ、またはそのアドレスのキャッシュコンテンツを除去（ｅｖｉｃｔ）することができる。そうでない場合、キャッシュマネージャーはそのデータをキャッシュに書き込ませることができ、ディスクオフセットＸに対する将来の読取りを代わりにキャッシュ上に記憶されるデータから供給できるよう、キャッシュメタデータを更新することができる。
従来のオペレーティングシステムは、比較的限られた記憶容量のキャッシュデバイスをサポートすることができる。例えば、Ｗｉｎｄｏｗｓ ＶｉｓｔａオペレーティングシステムのＲｅａｄｙＢｏｏｓｔ機能は、最高４ギガバイトまでの記憶容量のキャッシュデバイスをサポートする。（Ｗｉｎｄｏｗｓ Ｖｉｓｔａがリリースされた時点では、キャッシュデバイスの最大記憶容量は約２ギガバイトだった）。キャッシュデバイスの記憶容量は近年急激に増加しており、一部のキャッシュデバイスは最高１６ギガバイトまでの記憶容量を提供し、この記憶容量は圧縮時には３２ギガバイト相当のデータを記憶することができる。
出願者らは、比較的より大きい記憶容量を有するキャッシュデバイスが、オペレーティングシステムおよびアプリケーションによって実行されるＩ／Ｏ操作の速度を改善する重大な機会を提供することが分かった。出願者らはさらに、従来のオペレーティングシステムが比較的限られた記憶容量のキャッシュデバイスしかサポートしない１つの理由は、特定の種類の電源切替え（例えばスタンバイ、休止状態（または非Ｍｉｃｒｏｓｏｆｔ Ｗｉｎｄｏｗｓオペレーティングシステムによって使用される等価のモード）、または再起動）が生じるとき、キャッシュコンテンツが再作成（ｒｅｐｏｐｕｌａｔｅ）されなければならないことであることも分かった。比較的より大きな記憶容量を有するキャッシュデバイスでは、キャッシュコンテンツを再作成することは、時間が相当かかり、かなりの処理リソースを消費する可能性がある。一例として、最高１６ギガバイトまでの圧縮データを保持することができる８ギガバイトのフラッシュメモリーデバイスは、ディスクからの約１０メガバイト／秒のバックグラウンドＩ／Ｏを使用して、再作成するために最高３０分かかる場合がある。このことは、キャッシュデバイスを使用することによって得られた可能性のある任意の性能上の利益を事実上打ち消すだけでなく、さらにシステムの動作を著しく遅くする場合がある。
特定の電源切替えにわたりキャッシュコンテンツを再作成しなければならない１つの理由は、キャッシュデバイスおよび／またはディスクのコンテンツが電源切替え中に修正された可能性があるので、コンピューターが再起動されるとき、キャッシュコンテンツがディスク記憶域のコンテンツを正確に表すことを確実に保証する方法がないことである。例えば、第１のコンピューターがシャットダウンされるとき、ハッカーはリムーバブルキャッシュデバイスを取り外し、それを別のコンピューターに接続し、その後そのデバイスが第１のコンピューターに再び接続される場合に、誤ったデータ（以下、「本物でない」データと呼ぶ）がキャッシュデバイスから供給されてＩ／Ｏ要求を満たすことができるよう
、キャッシュコンテンツを修正することができる。ハッカーの悪意のある行為に加え、キャッシュコンテンツは、コンピューターまたはキャッシュデバイスのハードウェア障害に起因する電源切替え中に破損する可能性もある。
電源切替え中にディスク上のデータが更新されたので、キャッシュコンテンツはその切替え中に「古く」なる可能性もあり、そのためコンピューターが再起動されるとき、キャッシュコンテンツはもはやディスクコンテンツを正確に表さない場合がある。例えば、シャットダウン後にユーザーは、キャッシュデバイスを認識しない別のオペレーティングシステム内にディスクを起動し、キャッシュデバイス上にキャッシュされている、そのディスク上に記憶されたデータを修正することができ、そのためコンピューターが再起動されるとき、キャッシュコンテンツはもはやディスク上に記憶されるものを反映しない。別の例では、キャッシュデバイスがオペレーティングシステムにとってアクセスできなくされた後（例えばキャッシュデバイスがオフにされた後）、シャットダウン中にコンピューター上で特定の動作が生じる可能性があり、これにより、この時点の後にオペレーティングシステムによって実行されるディスクへの任意の書込みが、キャッシュコンテンツにより正確に反映されない場合がある。数多くのイベントのうちのいずれかが、電源切替えにわたりキャッシュコンテンツを古くさせることができる。
本発明の諸実施形態は、電源切替えにわたり、ディスク上に記憶されるデータを正確に反映するものとしてキャッシュコンテンツに依拠できるよう、これらのおよび他の問題を管理するための技法を提供する。例えば本発明の一部の実施形態は、キャッシュコンテンツが電源切替えにわたり本物のままであることを検証するための技法を提供する。さらに、一部の実施形態は、キャッシュコンテンツが電源切替えにわたり古くならないことを確実に保証するための技法を提供する。さらに、一部の実施形態は、キャッシュメタデータを電源切替えにわたってだけでなく通常（「定常状態」）動作中にも管理し、電源切替えが生じるとき、キャッシュメタデータに効率的にアクセスし、確実に保存／復元し得ることを保証するための技法を提供する。
電源切替えにわたり、ディスク上に記憶されるデータを正確に反映するものとしてキャッシュコンテンツを利用できることを保証する技法を提供することにより、本発明の一部の実施形態は、オペレーティングシステムおよび／またはアプリケーションによって実行されるＩ／Ｏ操作を著しく速めるために、かなりの記憶容量のキャッシュデバイスが使用されることを可能にすることができる。Ｉ／Ｏ操作について増加される速度は、コンピューターの通常の「定常状態」動作を促進するだけでなく、起動中に実行される操作を著しく速めることもでき、それによりそのコンピューターははるかに速く使える状態になる。
一部の実施形態では、記憶域媒体およびキャッシュデバイスが結合されるコンピューターを操作するための方法であって、そのコンピューターはオペレーティングシステムを含む、コンピューターを操作するための方法を提供する。この方法は、（Ａ）記憶域媒体上のアドレスにデータ項目を書き込む要求に応答し、そのデータ項目をその記憶域媒体上のアドレスおよびキャッシュデバイス上の対応するアドレスに書き込ませる行為と、（Ｂ）オペレーティングシステムを再起動した後、そのデータ項目を記憶域媒体上のアドレスから読み取る要求を満たすために、そのキャッシュデバイス上のアドレスに記憶したデータ項目を確実に使用できるかどうかを判定する行為と、（Ｃ）（Ｂ）において、そのデータ項目を記憶域媒体上のアドレスから読み取る要求を満たすために、そのキャッシュデバイス上のアドレスに記憶したデータ項目を確実に使用できると判定される場合、そのデータ項目をそのキャッシュデバイス上のアドレスから読み取らせる行為とを含む。
他の実施形態は、オペレーティングシステムを含みかつキャッシュデバイスが結合されるコンピューターによって実行されるとき、（Ａ）コンピューター記憶域媒体上のアドレスにデータ項目を書き込む要求に応答し、そのデータ項目をそのコンピューター記憶域媒体上のアドレスおよびキャッシュデバイス上の対応するアドレスに書き込ませる行為と、（Ｂ）オペレーティングシステムを再起動した後に、そのデータ項目をコンピューター記憶域媒体上のアドレスから読み取る要求に応答して、そのキャッシュデバイス上のアドレスに記憶したデータ項目が（Ａ）の後に修正されたかどうかを判定する行為と、（Ｃ）（
Ｂ）において、そのキャッシュデバイス上のアドレスに記憶したデータ項目が（Ａ）の後に修正されなかったと判定される場合、そのデータ項目をそのキャッシュデバイス上のアドレスから読み取らせる行為とを含む方法を実行する命令が記憶された少なくとも１つのコンピューター記憶域媒体を提供する。
さらに他の実施形態は、データが記憶される少なくとも１つのアドレスを有する記憶域媒体と、データが記憶される少なくとも１つのアドレスを有するキャッシュデバイスと、オペレーティングシステムによりプログラムされる少なくとも１個のプロセッサーであって、記憶域媒体上の第１のアドレスにデータ項目を書き込む要求に応答し、そのデータ項目をその記憶域媒体上の第１のアドレスおよびキャッシュデバイス上の対応するアドレスに書き込ませ、そのキャッシュデバイス上のアドレスに対してはやはり実行されない、その記憶域媒体上のアドレスへの書込み操作の発生を識別し、オペレーティングシステムを再起動した後、そのキャッシュデバイス上の対応するアドレスに対してはやはり実行されなかった、その記憶域媒体上の第１のアドレスへの書込み操作が実行されたかどうかを判定することにより、そのデータ項目を記憶域媒体上の第１のアドレスから読み取る要求を満たすために、そのキャッシュデバイス上の対応するアドレスに記憶したデータ項目を確実に使用できるかどうかを判定するようオペレーティングシステムによりプログラムされる、少なくとも１個のプロセッサーとを備えるコンピューターを提供する。
図１Ａは、従来技術による、キャッシュデバイスとの間で読み書きするための技法を示すブロック図である。図１Ｂは、従来技術による、キャッシュデバイスとの間で読み書きするための技法を示すブロック図である。 本発明の一部の実施形態による、キャッシュデバイスとの間で読み書きするための例示的技法を示す図である。 本発明の一部の実施形態による、キャッシュデバイスとの間で読み書きするための例示的技法を示す図である。 本発明の一部の実施形態による、電源を切り替えた後、キャッシュデータが、ディスク上に記憶されたデータを正確に反映することを保証するための例示的技法を示すブロック図である。 本発明の一部の実施形態による、キャッシュメタデータを記憶するための例示的技法を示すブロック図である。 本発明の一部の実施形態による、キャッシュメタデータのための例示的記憶操作を示すブロック図である。 本発明の一部の実施形態による、キャッシュデバイスを使用して読取り要求に応えるための例示的技法を示す流れ図である。 本発明の諸態様を実施するために使用することができるコンピューターの一例を示すブロック図である。 本発明の諸態様を実施する命令を記録することができるコンピューターメモリーの一例を示すブロック図である。
本発明の一部の実施形態は、キャッシュコンテンツが、電源切替えにわたりディスク記憶域のコンテンツを正確に反映することを保証するための技法を提供する。例えば、一部の実施形態は、電源切替えにわたりキャッシュコンテンツが本物のままでありかつ／または古くなっていないことを保証する能力を提供する。さらに、一部の実施形態は、電源切替え中にメタデータが改ざんされていないことを保証するためにキャッシュメタデータを管理するための技法を提供する。さらに、一部の実施形態はキャッシュメタデータを記憶する能力を提供し、この能力は、電源切替えおよび通常動作の両方を実行し得る効率を改善することができる。以下のセクションは、これらの実施形態を詳細に説明する。
Ｉ．キャッシュデータの信頼性の検証
コンピューターが電源切替えを経験する（例えばスタンバイモードもしくは休止状態モードにされ、または再起動される）とき、そのコンピューターからキャッシュデバイスを
取り外すことができ、そのキャッシュデバイスのコンテンツが（例えば悪意のあるハッカーにより）改変される可能性がある。例えば、コンピューターがスタンバイモードまたは休止状態モードにされるとき、そのコンピューターからフラッシュメモリードライブなどのリムーバブルキャッシュデバイスを取り外し、そのリムーバブルキャッシュデバイスのコンテンツを修正することができる。オペレーティングシステムが再起動される（すなわち再度読み込まれ、それによりコンピューターを再起動する）とき、内蔵ＮＶＲＡＭデバイスなどの非リムーバブルデバイスでさえ、取り外し、そのコンテンツを変更することができる。その結果、コンピューターにそのキャッシュデバイスが再び接続されるとき、そのキャッシュデバイスはユーザーが思うのとは違う情報を記憶している可能性がある（すなわち、キャッシュに記憶されているデータは「本物」ではない可能性がある）。入出力（Ｉ／Ｏ）要求を満たすために、本物でないデータがキャッシュから供給される場合、そのコンピューターの動作は悪い方に影響を受ける場合がある。
本発明の一部の実施形態は、Ｉ／Ｏ要求がキャッシュからの本物でないデータを使用して満たされないことを確実にするために、電源切替え中にキャッシュコンテンツに生じる修正を検出するための技法を提供する。一部の実施形態では、電源切替え中にキャッシュコンテンツに生じ、そのキャッシュコンテンツを本物でないものにする任意の「オフライン修正」を検出するための能力を提供する。
一部の実施形態は、この能力をデータの少なくとも一部分の表記（ｒｅｐｒｅｓｅｎｔａｔｉｏｎ）を使用して提供する。例えば、表記は、データおよび／または他の情報の少なくとも一部分から所定の方法で計算しもしくは導き出すことができる。この表記は、データがキャッシュに書き込まれ、１つまたは複数の位置に記憶されるときに初めて生成することができる。例えば、表記は、データとともにキャッシュにまたは他の何らかの１つもしくは複数の位置に書き込むことができる。キャッシュに記憶する場合、この表記は、この表記をデータに関連させる方法で記憶することができる（例えば、この表記はデータが書き込まれるアドレスに隣接するキャッシュアドレスに書き込み、データに関連しかつ／または他の何らかの様式で関連するキャッシュメタデータに書き込むことができる）。その後、そのデータをキャッシュから読み取るとき、その表記も取得することができる。この表記は所定の方法で再生成することができ、再生成される表記は取得される表記と比較することができる。これらの表記が一致する場合、キャッシュから取得されるデータは本物であると判定され、読取り要求を満たすために供給される。一致しない場合、その読取り要求を満たすために代わりにディスク記憶域からデータを読み取るための要求が発行され、キャッシュ上に記憶された本物でないデータは除去（例えば削除）することができる。
図２Ａ〜図２Ｂは、このプロセスをさらに詳細に示す。具体的には、図２Ａに示すプロセス２０Ａは、キャッシュにデータが書き込まれるときに実行される操作を含み、図２Ｂに示すプロセス２０Ｂは、その後キャッシュからそのデータが読み取られるときに実行される操作を含む。プロセス２０Ａ〜２０Ｂは、（各図面の左側にある）キャッシュ済みボリューム１２０、（真ん中の）キャッシュマネージャー１００、および（右にある）キャッシュデバイス１１０によって実行される操作をそれぞれ含む。
プロセス２０Ａ（図２Ａ）の開始時に、行為２０５で、ディスク記憶域上のアドレスＸを対象にする書込み要求がキャッシュマネージャー１００によって受け取られる。行為２１０で、キャッシュマネージャー１００は、キャッシュメタデータ（不図示）を使用して、同様にデータが書き込まれるべきキャッシュデバイス１１０上のアドレスＹを求める。キャッシュマネージャーは、データの少なくとも一部分の表記を生成することも行う。
本発明の諸実施形態は、この表記を任意の適切な技法を使用して生成することができる。一部の実施形態では、この表記を生成するために１つまたは複数の暗号の認証技法を使用することができる。例えば一部の実施形態では、この表記は、データおよび１組の秘密キーならびにデータ項目ごとのシーケンス番号から生成される、メッセージ認証コード（ＭＡＣ）を含むことができる。ただし、本発明はそうした実装形態に限定されず、この表記を生成するための任意の適切な技法を使用することができる。例えば、暗号の認証技法
を使用する必要はない。一例として、ストロングハッシュ（ｓｔｒｏｎｇ ｈａｓｈ）および／または巡回冗長コード（ＣＲＣ）を、データを表すために代わりに使用することができ、キャッシュに記憶される個々のデータ項目からまたはデータ項目の１つもしくは複数のグループについて生成することができる。この点で、出願者らは、データの信頼性を検証する目標が単にハードウェア破損のインスタンスを検出することである（すなわちデータのハッキングは問題でない）場合、ＣＲＣを使用することで十分な場合があり、データ項目ごとにＭＡＣを生成するよりも少ない処理リソースを消費できることが分かった。しかし、その目標がハッカーや悪意のある行為者がキャッシュコンテンツを修正することを防ぐことである場合、暗号の解決策が好ましい場合があり、そのためＭＡＣなどの表記を使用することができる。本発明はどんな特定の実装形態にも限定されず、任意の適切な技法を使用することができる。
行為２１５で、キャッシュマネージャー１００が、キャッシュアドレスＹにデータを書き込むための要求をキャッシュデバイス１１０に対して発行する。キャッシュマネージャーは、表記を書き込むための要求もキャッシュデバイス１１０に対して発行する。例えば、キャッシュマネージャー１００は、その表記がキャッシュアドレスＹに隣接する１つもしくは複数の位置に書き込まれ、またはデータのキャッシュメタデータ内におよび／または他の任意の技法を使用して記憶されるべきことを指定することができる。上記で論じたように、本発明はこの表記をどんな特定の位置に書き込むことにも限定されない（例えば、この表記はキャッシュデバイス１１０に書き込まれる必要はない）。キャッシュに書き込まれる場合、この表記は所望の任意の方法でデータに関連させることができる。
行為２２０で、キャッシュデバイス１１０がその要求を受け取り、行為２２５で、そのデータおよび表記を書き込むことによりその要求を処理する。
行為２３０で、キャッシュマネージャー１００が、データをディスクアドレスＸに書き込むための、対応する要求をキャッシュ済みボリューム１２０に対して発行する。行為２３５で、キャッシュ済みボリューム１２０がこの要求を受け取り、行為２４０で、そのデータをアドレスＸに書き込むことによりその要求を処理する。図２Ａには、行為２１５〜２２５の、キャッシュへの書込み後に実行されるものとして示すが、行為２３０〜２４０は、行為２１５〜２２５と同時に、または他の任意の適切な１つもしくは複数の時点において実行することができ、本発明はどんな特定の実装形態にも限定されない。これでプロセス２０Ａは完了する。
プロセス２０Ｂ（図２Ｂ）は、キャッシュに記憶されたデータを読み取るために実行される操作を含む。行為２４５で、キャッシュマネージャー１００が、キャッシュ済みボリューム１２０上のアドレスＸに記憶されたデータを読み取る要求を受け取る。行為２５０で、キャッシュメタデータ（不図示）を使用し、キャッシュマネージャー１００は、そのデータがキャッシュデバイス１１０上のアドレスＹに記憶されていることを判定する。行為２５５で、キャッシュマネージャー１００が、アドレスＹに記憶されたデータおよび関連する表記の両方を取得するための読取り要求をキャッシュデバイス１１０に対して発行する。この要求は行為２６０でキャッシュデバイス１１０によって受け取られ、行為２６５で処理され、それからキャッシュデバイス１００はその結果をキャッシュマネージャー１００に返す。
行為２７０で、キャッシュマネージャー１００は、キャッシュから取得したデータを検証できるかどうかを判定する。一部の実施形態では、この判定することは、データの表記を再生成し、その再生成した表記を行為２１５で当初生成した表記と比較することによって行われる。例えば、行為２７０は、データのＭＡＣまたはＣＲＣを再生成し、その再生成したＭＡＣまたはＣＲＣを行為２６５でキャッシュから取得した表記と比較することを含むことができる。
行為２７０で、その表記が検証できると判定される場合、このプロセスは行為２７５に進み、行為２７５では、読取り要求を満たすためにキャッシュデバイス１１０から取得されるデータが供給され、これでプロセス２０Ｂは完了する。行為２７０で、その表記が検証できないと判定される場合、このプロセスは行為２８０に進み、行為２８０では、キャ
ッシュマネージャー１００が、アドレスＹに記憶されたデータを除去する（例えば、消去しまたは別の方法でアクセスできなくする）要求をキャッシュデバイス１１０に対して発行する。次いで行為２８５で、キャッシュマネージャー１００が、ディスク上のアドレスＸからそのデータを読み取る要求をキャッシュ済みボリューム１２０に対して発行する。この要求は行為２９０で受け取られ、行為２９５で処理され、それからそのデータがキャッシュマネージャー１００に返される。次いで行為２９９で、読取り要求を満たすためにアドレスＸから読み取られるデータが供給される。これでプロセス２０Ｂは完了する。
データの信頼性を検証するための暗号の解決策を使用する場合、ハッカーがキーにアクセスして、変更されるデータ項目のための表記を再生成することを防ぐために、電源切替えの期間の間、表記を生成するために使用される任意の１つまたは複数のキーをキャッシュデバイス以外の位置に書き込むことができる。例えば一部の実施形態では、（例えばコンピューターがシャットダウンされるとき）キーをディスク記憶域に記憶して不正アクセスを防ぐことができる。ただし、本発明はそうした実装形態に限定されず、キーを記憶する必要はなく、記憶する場合は任意の適切な位置にあることができる。例えば、記憶されるキーは、システムの起動中に使用可能な、オペレーティングシステムによって提供される任意の構成ストア（例えばＷｉｎｄｏｗｓのシステムレジストリー）内に配置し、またはキーを記憶する必要がないよう、何らかのユーザー入力（例えばパスワード）に基づいて再生成することができる。
キャッシュデバイス上に記憶されるデータ項目の信頼性を検証するための上記に記載した実施形態は例に過ぎず、信頼性は任意の適切な技法を使用して検証することができることを理解すべきである。例えば、データ項目の信頼性は、そのデータ項目が書き込まれるとき、そのデータ項目を読み取るときに後で再生成されるそのデータ項目の少なくとも一部分の表記を生成することにより検証する必要はない。キャッシュから読み取られるデータ項目が本物であり、前にキャッシュに書き込まれたデータ項目に一致することを確実に保証する任意の適切な技法を使用することができる。本発明はどんな特定の実装形態にも限定されない。
ＩＩ．キャッシュデータが古くなること（ｓｔａｌｅｎｅｓｓ）を防ぐ
上記で論じたように、従来のオペレーティングシステムは、電源切替え中に、ディスク上に記憶されたデータ項目に対して書込み操作が実行されるときを検出することができず、このことはキャッシュコンテンツを古くする。本発明の一部の実施形態は、これらの「オフライン書込み」が生じるときを検出するための機構を提供し、それにより、電源切替えが生じた後にキャッシュコンテンツがディスク上に記憶されたデータを正確に反映することを保証する。
一部のオペレーティングシステム（例えばＭｉｃｒｏｓｏｆｔ Ｃｏｒｐｏｒａｔｉｏｎによって提供されるＷｉｎｄｏｗｓファミリーのオペレーティングシステム）では、一定の電源切替え（例えばスタンバイモードや休止状態モード）のセマンティックは、電源切替えの間、非リムーバブル記憶域デバイス（例えばディスク記憶域）上のデータを修正できないことである。そのため、そうした非リムーバブル媒体上のデータに対応するキャッシュコンテンツは概して古くならない。しかし、コンピューターがシャットダウンされるとき、ディスク上のデータが修正されることを可能にするいくつかのことが起こる可能性がある。例えば、ユーザーはそのコンピューター上の別のオペレーティングシステム内にそのディスクを起動し、またはそのディスクを別のコンピューターに接続し、ディスク上に記憶されたデータを修正することができる。さらに、上記で論じたように、多くの従来のオペレーティングシステムのシャットダウンの仕組みは、シャットダウン中の何らかの時点においてキャッシュデバイスがオフにされ、オペレーティングシステムによってもはやアクセスできなくなるが、そのオペレーティングシステムはディスクに引き続きアクセスできるものである。そのため、そのオペレーティングシステムは、キャッシュデバイス上にキャッシュされる、ディスク上のデータ項目を更新することができる。キャッシュデバイスはオフにされていたので、オペレーティングシステムがこれらのキャッシュコンテンツも更新するすべはなく、そのためこれらのキャッシュコンテンツは古くされる。
これらのおよび他の発生を管理するために、本発明の一部の実施形態はシャットダウンが開始された後の、ディスク上に記憶されたデータに対する修正を検出するための技法を提供し、それによりそうした修正によって古くされるキャッシュコンテンツを更新し、キャッシュから除去し、または他の方法で処理することができる。
キャッシュデバイスがシャットオフされた後に発生する、シャットダウン操作中にディスク記憶域に対して実行される書込みを検出するために、本発明の一部の実施形態は書込みレコーダーコンポーネントを使用する。書込みレコーダーコンポーネントは、例えばオペレーティングシステムのＩ／Ｏパス内のドライバーとして実装することができるが、本発明はそうした実装形態に限定されない。例えば、書込みレコーダーコンポーネントはハードウェアベースとすることができる。一例として、ディスク記憶域ハードウェアは、一定の期間中に生じた１組の修正を識別し、または一定の期間中に修正が生じたかどうかを識別する能力を与える１つもしくは複数のインターフェイスを提供することができる。例えば、ディスク記憶域ハードウェアは、少なくとも一部の記憶済みデータ項目が更新されたことであって、その場合ディスク上に記憶されるデータに対応するキャッシュコンテンツを除去することができる（この除去することは頻繁に生じるべきでなく、そのためキャッシュデバイスを使用することは依然としてかなりの利益をもたらすことになる）、少なくとも一部の記憶済みデータ項目が更新されたことを推論するために使用することができる、スピンアップ／パワーアップ／起動カウンターを提供することができる。本発明はどんな特定の実装形態にも限定されない。
一部の実施形態では、この書込みレコーダーコンポーネントは、シャットダウンが開始されるときにアクティブになり、シャットダウンが完了するまで、ディスク記憶域に対して実行されるすべての書込みを追跡するように構成される。その結果、後にコンピューターが再起動されるとき、キャッシュコンテンツにこれらの書込みを施すことができる。例えばコンピューターが再起動され、ディスクボリュームがオンラインになるとき、キャッシュマネージャーを起動することができ、ディスクに対する書込みを追跡し始めることができる。キャッシュマネージャーは、書込みレコーダーコンポーネントにクエリして、キャッシュデバイスがシャットオフされた後に生じたオフライン書込みを判断し、これらの書込みをキャッシュマネージャーが起動中に追跡した書込みとマージし、キャッシュコンテンツにそのマージした１組の書込みを施すことができる。キャッシュコンテンツに書込みを施すことは、例えば書込みの対象にされたディスク上のデータに対応するキャッシュコンテンツを更新すること（例えばこれらのキャッシュコンテンツに対して同じ書込み操作を実行すること）、これらのキャッシュコンテンツを除去すること、その２つの組合せ（例えば特定のキャッシュコンテンツに書込み操作を施し、他のものを除去すること）、または他の何らかの１つもしくは複数の操作を実行することを含むことができる。キャッシュコンテンツにオフライン書込みが施された後、書込みレコーダーコンポーネントをシャットダウンすることができ、キャッシュデバイスはＩ／Ｏ要求に応えることを開始することができる。
図３は、オフライン書込みを追跡し、キャッシュコンテンツにこれらの書込みを施すためのプロセスの一例３０を示す。具体的には、プロセス３００は、コンピューターのシャットダウンおよびその後の再起動中にキャッシュマネージャー１００、書込みレコーダー３００、キャッシュデバイス１１０、およびキャッシュ済みボリューム１２０によって実行される操作を含む。
コンピューターのシャットダウン中に生じる行為３０５で、キャッシュマネージャー１００が書込みレコーダー３００をアクティブ化し、書込みレコーダーによって追跡されるべき書込み操作の組（すなわち世代）を識別する「保持識別子（ｐｅｒｓｉｓｔｅｎｃｅ
ｉｄｅｎｔｉｆｉｅｒ）」を書込みレコーダー３００に供給する。（保持識別子に関する使用の例は以下に詳細に記載する）。行為３１０で、キャッシュマネージャー１００がその保持識別子、ならびにメモリーの中に記憶されるキャッシュメタデータをキャッシュデバイス１１０に書き込む。シャットダウンプロセスのこの時点において、キャッシュデバイス１１０がオフにされ、キャッシュマネージャー１００にとってアクセスできなくな
る。
行為３１５で、書込みレコーダー３００が、行為３０５で自らに渡された保持識別子をキャッシュ済みボリューム１２０に書き込み、シャットダウンの間にキャッシュ済みボリューム１２０に対して実行される任意の書込み操作を追跡し始める。例えば、書込みレコーダー３００は、書込み操作が実行されるディスク上のアドレスおよび／またはそれらのアドレスに書き込まれるデータを指示するために、キャッシュ済みボリューム１２０上にまたは他の何らかの１つもしくは複数の位置にログファイルまたは１つもしくは複数の他のデータ構造を作成することができる。行為３１５の完了時に、このコンピューターのシャットダウン操作は完了している。
その後、このコンピューターが再起動される。この起動プロセスの一部として、キャッシュ済みボリューム１２０がオンラインにされ、書込みレコーダー３００およびキャッシュマネージャー１００が再起動される。次いで、キャッシュマネージャー１００は、キャッシュ済みボリューム１２０に対して実行される書込み操作の追跡を開始することができる。例えば、キャッシュマネージャー１００はログファイルを作成し、そのログファイルをキャッシュデバイス１１０、キャッシュ済みボリューム１２０、および／またはコンピューターのメモリー（図３には不図示）上に記憶することができる。行為３２０で、書込みレコーダー３００が、行為３１５でログされたボリュームの変更、ならびに行為３１５でキャッシュ済みボリューム１２０に書き込まれた保持識別子を読み取る。次いで行為３２５で、このボリュームの変更および保持識別子がキャッシュマネージャー１００に渡される。
この書込みレコーダー３００は、キャッシュデバイス１１０がオフにされた後の、ディスクに対するすべての書込みを追跡する能力はなくてよいことを理解すべきである。例えば、ハードウェアのデータ破損、タイミングの悪い電源障害、および／またはログファイルを書き込む上での問題は、書込みレコーダー３００がディスクボリュームに対して実行されるすべてのオフライン書込みを追跡することをできなくする可能性がある。そのような場合、行為３２５で、書込みレコーダー３００は、そのログが、実行されたすべてのオフライン書込みの完全かつ正確な記録であると確実に判断できないことをキャッシュマネージャー１００に知らせることができる。これが生じる場合、キャッシュマネージャー１００は、潜在的に信頼できないものであるとして、キャッシュコンテンツの全体または（例えば書込みレコーダーがすべての書込み操作は追跡できなかった特定のディスクボリュームに対応する）その一部分を除去することができる。図３についての記載の残りの部分は、書込みレコーダー３００がすべてのオフライン書込みを追跡する能力があるとみなす。
行為３３０で、キャッシュマネージャー１００が、キャッシュメタデータおよび保持識別子をキャッシュデバイス１１０からメモリーの中に読み取る。キャッシュマネージャー１００は、その保持識別子を検証できるかどうかを判定する（これについては以下にさらに記載する）。検証できない場合、キャッシュマネージャー１００は、キャッシュデバイス１１０のコンテンツの全体または（例えば保持識別子を検証できなかった特定のディスクボリュームに対応する）その一部分を除去することができる。保持識別子を検証することができる場合、キャッシュマネージャー１００は、コンピューターが再起動されてからディスク記憶域に対して実行される任意の書込み操作を、書込みレコーダー３００によって追跡される任意の書込み操作とマージする。例えば、１つまたは複数のログが、ディスク上のそれぞれのアドレスに書き込まれるデータを示す場合、キャッシュマネージャー１００はそれぞれのアドレスに対して実行される最新の更新を選択し、それをメモリーに書き込むことができる。
一部の実施形態では、書込みレコーダー３００は、コンピューターが再起動された後に書込みを記録し続けるよう構成することができ、それにより、キャッシュマネージャー１００は、その時点の後に実行される書込みを記録し、それらの書込みを書込みレコーダー３００によって追跡される書込みとマージする必要はない。代わりに、書込みレコーダー３００は、すべての書込みの記録をキャッシュマネージャー１００に単純に提供すること
ができる。
行為３３０で読み取ったキャッシュメタデータを使用し、行為３３５で、キャッシュマネージャー１００はその１組の書込みをキャッシュデバイス１１０のコンテンツに施す。上記に記載したように、書込みを施すことは、キャッシュコンテンツを除去すること、キャッシュコンテンツを更新すること、その両方を行うこと、または他の何らかの１つもしくは複数の操作を実行することを含むことができる。例えば、行為３１５で書込みレコーダー３００によって追跡されるオフライン書込みは、対応するキャッシュコンテンツを除去することによって施すことができる一方で、コンピューターが再起動されてからキャッシュマネージャー１００によって追跡される書込みは、それらの書込みを反映させるために対応するキャッシュコンテンツを更新することによって施すことができる。キャッシュコンテンツに書込み操作を施すことは任意の適切な方法で行うことができ、本発明はどんな特定の実装形態にも限定されない。
行為３３５の完了時に、図３のプロセスは完了する。
本発明は、シャットダウンが開始されるときにアクティブになるように構成される書込みレコーダーコンポーネントを使用することに限定されず、シャットダウン中に発生しない書込み操作も追跡しまたはそうした書込み操作を代わりに追跡し得ることを理解すべきである。例えば、一部の実装形態では、キャッシュデバイスがある期間にわたりアクセス不能になりやすい可能性がある。例えば、そのキャッシュデバイスが１つまたは複数のネットワークを介してアクセスされる場合は接続性が失われる可能性があり、またはそのキャッシュデバイスがコンピューターから取外し可能な場合は不意の（例えば意図的でない）取外しが生じる可能性がある。その結果、一部の実施形態は、シャットダウン中に発生する書込みだけでなくディスクに対して実行されるすべての書込み（またはその一部分）を追跡するための書込みレコーダーと、引き続きオンラインでありながら、定期的にキャッシュの「スナップショット」をキャプチャするように構成されるキャッシュデバイスとを使用する場合がある。そのため、キャッシュがある期間にわたりアクセス不能になり、その後再び接続される場合、キャッシュの最新のスナップショットは、完全に再構築しなければならないのではなく、書込みレコーダーによって追跡される書込み操作を使用して更新することができる。
図３のプロセスの一例３０は、シャットダウン中にオペレーティングシステムによって実行されるオフライン書込みを検出することができるが、シャットダウンが完了した後にディスクに対して実行されるオフライン書込みを検出するために他の手段が必要とされ得る場合があることも理解すべきである。そうした書込みは、例えばユーザーがシャットダウン後に別のオペレーティングシステム内にディスクを起動し、またはシャットダウン後にコンピューターからディスクを取り外し、それを別のコンピューターに接続し、ディスク上に記憶されたデータを修正する場合に生じることができる。
シャットダウン後に発生する（例えば別のオペレーティングシステムによる）オフライン書込みを追跡しようとする試みに関連する困難を認識し、本発明の一部の実施形態は、代わりにそれらのオフライン書込みが発生することを防ごうとする。例えば一部の実施形態は、シャットダウン後に書込みレコーダーコンポーネントを提供しないオペレーティングシステムに対し、特定のディスクボリュームをアクセス不能にしようと試みる。これは数多くの方法のうちのいずれかによって達成することができる。
一部の実施形態では、書込みレコーダー３００は、オフライン書込みを追跡するための書込みレコーダーコンポーネントを提供しないオペレーティングシステムによってディスクボリュームがマウント不能になるような方法でディスクボリュームをマークすることができる。例えば、書込みレコーダー３００は、ボリューム上で使用されるファイルシステムの種類を示すボリューム識別子を修正することができる。この点で、ボリューム識別子は、ボリューム上にデータを記憶するために使用されるファイルシステムの種類をオペレーティングシステムが識別できるようにし、それにより、そのボリューム上に記憶されるデータの構造、ファイルを探す場所等をオペレーティングシステムが理解できるようにすることを当業者なら理解されよう。例えば、ボリューム上にデータを記憶するためにＮＴ
ファイルシステム（ＮＴＦＳ）ファイルシステムが使用されていたことをボリューム識別子が示す場合、そのボリュームをマウントしようと試みる別のオペレーティングシステムは、そのボリューム上のデータを解析し、アクセスするためにＮＴＦＳファイルシステムが必要になることを理解する。ボリューム上にデータを記憶するために使用されるファイルシステムの種類をボリューム識別子が示さなかった場合、ほとんどのオペレーティングシステムはそのボリュームをマウントすることに失敗し、そのボリューム上に記憶されるデータの構造を知る確実な方法はなくなる。そのため、本発明の一部の実施形態は、ディスクボリュームのボリューム識別子を修正してそのディスクボリュームをアクセスできなくし、それにより、ユーザーが別のオペレーティングシステム内にそのディスクボリュームを起動し、そのボリューム上に記憶されたデータをオフラインで変更することを防ぐ。
たとえボリューム識別子が修正されていても、一部のオペレーティングシステムは、ボリューム上にデータを記憶するために使用されるファイルシステムの種類を識別できる可能性があることを認識し、本発明の一部の実施形態は、オペレーティングシステムがそのボリュームをマウントするときを検出するための機構を提供する。この点で、ディスクボリュームをマウントするために、どんなオペレーティングシステムもボリューム識別子を（例えばそのボリューム上にデータを記憶するために、ＮＴＦＳファイルシステムが使用されていたことを示すために）更新して、そのディスクボリューム上のデータがアクセスされることを可能にする必要がある。そうした任意の更新は、再起動時に容易に検出可能である。そうした更新が検出された場合、本発明の一部の実施形態は、最後のシャットダウンからそのボリュームのコンテンツが修正されていたとみなし、そのボリューム上に記憶されるデータに対応するキャッシュコンテンツを除去することができる。
本発明の一部の実施形態は、同じく書込みレコーダーコンポーネントを使用する別のオペレーティングシステム内にディスクボリュームを起動することができる能力を提供する。例えば、書込みレコーダーコンポーネントを提供するオペレーティングシステムを実行するあるコンピューターからディスクを取り外し、そのディスクを書込みレコーダーコンポーネントを提供する別のオペレーティングシステム内に起動する場合、そのボリュームをキャッシュできることを、変えられたボリューム識別子が示すことを認識するよう、そのもう一方のオペレーティングシステムを構成することができる。その結果、そのもう一方のオペレーティングシステムは、最初のオペレーティングシステムによって作成された、（例えばそのボリューム上に記憶される）オフライン書込みのログを増やすことができる。
一定のオペレーティングシステムによりディスクボリュームをマウントできなくすることを目的とする上記に記載した実施形態は、特定の機能を実行するためにボリューム識別子に依拠する特定のアプリケーション（例えばバックアップアプリケーション）に問題を引き起こす場合がある。これらのアプリケーションでは、ボリューム識別子が変えられた場合、そのボリュームを認識できなくなり、したがってバックアップされない可能性がある。よって、本発明の一部の実施形態は、シャットダウン後にファイルシステムがマウントされたかどうかを判定するための機構を提供する。ファイルシステムがマウントされた場合、そのファイルシステム内のデータに変更が加えられたとみなされ、そのファイルシステム内のデータに対応するすべてのキャッシュコンテンツを除去することができる。
一部の実施形態は、シャットダウン時にファイルシステムのログを、そのファイルシステムをマウントしようと試みる任意のオペレーティングシステムがそのログを何らかの方法で修正すること（例えばそのログの位置を変更する、新たなエントリーを追加する等）を必要とする状態に置くことにより、シャットダウン後のファイルシステムのマウンティングを検出することができる。例えば、書込みレコーダー３００は、ファイルシステムがマウント解除されるとき、オフライン書込みをログするタスクの一部として、そのファイルシステムのログの位置および／またはコンテンツを（例えばログ自体の中に）メモ（ｎｏｔｅ）することができる。ファイルシステムをマウントしようと試みる任意のオペレーティングシステムはログを変更しなければならない（例えばファイルシステムがＮＴＦＳファイルシステムであった場合、そのファイルシステムをマウントしようと試みるオペレ
ーティングシステムはログにエントリーを追加することになる）ので、再起動時にログが変更されていない場合、そのファイルシステムは電源切替え中に別のオペレーティングシステムによってマウントされず、そのため、そのファイルシステムに記憶されるデータに対応するキャッシュコンテンツは古くされていないとみなされる。逆に、ログが何らかの方法で変更されている場合（例えばそのログの位置が変更され、エントリーが追加されている等）、そのファイルシステムは別のオペレーティングシステムによってマウントされ、かつそのファイルシステム内に記憶されるデータが変わっており、そのファイルシステムに記憶されるデータに対応するキャッシュコンテンツを古くしているとみなされる。そのため、これらのキャッシュコンテンツは除去することができる。
オフライン書込みを防ぐための機構を提供することに加え、本発明の一部の実施形態は、矛盾した世代のキャッシュコンテンツを管理する能力を提供する。矛盾した世代のキャッシュコンテンツは、数多くの理由のうちのいずれかのために作成される可能性がある。一例は、第１のキャッシュデバイスおよび第２のキャッシュデバイスが接続される、第１のコンピューターおよび第２のコンピューターが、電源切替えにわたりキャッシュコンテンツを保持するために本明細書に記載の技法を使用するときに生じることができる。第１のコンピューターに第２のキャッシュデバイスが接続され（または第２のコンピューターに第１のキャッシュデバイスが接続され）、第１のコンピューターが再起動される場合、Ｉ／Ｏ要求を満たすために誤ったデータが第２のキャッシュデバイスから供給される可能性がある。これは、第１のコンピューターのオペレーティングシステムが、第２のキャッシュデバイスのコンテンツを（キャッシュから返されるデータの再生成された表記が当初生成された表記に一致することができるため）本物であり、（キャッシュコンテンツにオフライン書込みを施すことができるため）古くないとみなすことができるからである。別の例は、第１のキャッシュデバイスがコンピューターに接続され、そのコンピューターがシャットダウンされ（それによりキャッシュコンテンツを保持し）、次いでそのコンピューターが再起動され、第２のキャッシュデバイスが接続され、そのコンピューターが再びシャットダウンされる（それにより再びキャッシュコンテンツを保持する）場合に生じることができる。その後、コンピューターが再び再起動され、第１のキャッシュデバイスが接続される場合、その第１のキャッシュデバイスが最新の世代のキャッシュコンテンツを記憶しないことを判断するための確実な方法がないため、Ｉ／Ｏ要求を満たすために誤ったデータが供給される可能性がある。
一部の実施形態は、最後のシャットダウンより前に保持されたキャッシュコンテンツがＩ／Ｏ要求を満たすために間違って使用されないよう、矛盾した世代のキャッシュコンテンツを識別する能力を提供する。一部の実施形態では、この能力は、（一例として）シャットダウンが開始されるときに数多くの方法のうちのいずれかによって生成することができる、一意の保持識別子によって提供される。例えば、このためにＧＵＩＤおよび／または暗号の乱数ジェネレーターを使用することができる。図３に関して上記に述べたように、この保持識別子はキャッシュデバイス上に（例えばキャッシュメタデータ内にまたはキャッシュメタデータとともに）、ならびにコンピューター上（例えばディスクおよび／またはメモリー上）に記憶し、そのコンピューターが起動されるときに（例えば２つのバージョンを比較することにより）検証することができる。検証に失敗する場合、前に保持したキャッシュの世代に相当するものとしてキャッシュコンテンツを除去することができる。
上記で論じた認証キーのように、保持識別子を生成するために使用されるどんなキーも、電源切替えの期間にわたりキャッシュデバイス以外の位置に書き込むことができる。例えば一部の実施形態では、書込みレコーダーコンポーネントが、キーならびに保持識別子を（例えばシャットダウン時に）ディスク記憶域に書き込むことができる。しかし、本発明はそうした実装形態に限定されず、当業者はキーを保存することができる数多くの代わりの位置を思い描くことができよう。キーは、例えばシステムの起動中に使用可能な、オペレーティングシステムによって提供される任意の構成ストア（例えばＷｉｎｄｏｗｓのレジストリー）内に保つことができる。
ＩＩＩ．キャッシュメタデータ
上記に述べたように、キャッシュメタデータは、データ項目が記憶されるディスクアドレスと、それらのデータ項目がキャッシュされるキャッシュデバイス上の対応するアドレスとの間のマッピングを提供することができる。本発明の一部の実施形態はキャッシュメタデータを記憶するための能力を提供し、この能力は、システムのランタイム動作中にキャッシュメタデータを記憶するために必要なメモリーの量を大幅に減らす。
さらに、一部の実施形態は、コンピューターが再起動されかつ／またはキャッシュデバイスがオンラインにされるときにキャッシュコンテンツに確実にアクセスできるよう、電源切替えまたはキャッシュデバイスをオフラインにする他の任意のイベント（例えばコンピューターからキャッシュデバイスを取り外すこと、ネットワークキャッシュデバイスにアクセスできなくするネットワーク故障等）にわたり、キャッシュメタデータが依拠されることを可能にする技法を提供する。この点で、一定の種類の電源切替え（例えばスタンバイモードおよび休止状態モード）では、スタンバイ切替えおよび休止状態切替えの間にメモリーのコンテンツは保たれるため、キャッシュメタデータを単純にメモリー（すなわちＲＡＭ）に記憶することが許容できることを理解すべきである。しかし、再起動中は、システムメモリーのコンテンツは保たれない。そのため、本発明の一部の実施形態は、シャットダウン中にキャッシュメタデータを何らかの１つまたは複数の不揮発性媒体上に記憶し、再起動時に復元することを可能にする。例えば、キャッシュメタデータは、キャッシュデバイス上に、および／または１つもしくは複数の別個の不揮発性媒体上に記憶することができる。さらに、一部の実施形態は、キャッシュメタデータのある一部を他のキャッシュメタデータから導き出すことができ、そのためすべてのキャッシュメタデータを記憶することは不要な場合がある。
一部の実施形態は、キャッシュデバイスがオフラインになるとき（例えばコンピューターのシャットダウン中、コンピューターからキャッシュデバイスを取り外すこと、ネットワークキャッシュデバイスにアクセスできなくするネットワーク故障等）のメタデータに対する不注意のまたは悪意のある修正を検出し防ぐよう、キャッシュメタデータの信頼性を検証するために、上記のセクションＩに記載した技法を使用することができる。例えば、キャッシュデバイスがオンラインになるとき、キャッシュマネージャーは、メモリーにメタデータがロードされるとき、図２Ａ〜図２Ｂに関して上記に記載した技法を使用してそのメタデータの信頼性を検証することができる。キャッシュメタデータの信頼性を検証できない場合、対応するキャッシュコンテンツはディスク上に記憶されるデータに基づいて更新し、除去し、または上記に記載したように他の方法で処理することができる。
一部の実施形態では、シャットダウン中に保存し再起動時にロードするメタデータの量を減らすために、キャッシュメタデータを圧縮することができる。メタデータを圧縮することは、そのメタデータに関する情報を含む別個の情報（例えばキャッシュ内のヘッダー）を保存することを必要とする場合があるので、再起動時にこの情報の信頼性も検証するために上記に記載した技法を使用することができる。
本発明の一部の実施形態は、メモリーに記憶されるキャッシュメタデータの量を常に大幅に減らし、それにより（例えばランタイム動作中および起動／シャットダウン動作中に）メモリーにキャッシュメタデータをロードし、メモリーからキャッシュメタデータをオフロードするのに必要な時間を減らし、キャッシュメタデータのメモリー「フットプリント」を大幅に減らす方法でキャッシュメタデータを記憶するための技法を提供する。この点で、キャッシュデバイスが比較的大きな記憶容量を有する状態では、キャッシュコンテンツを管理するためにかなりの量のメタデータが必要な場合があることを理解すべきである。例えば、１６ギガバイトの記憶容量を有するキャッシュデバイスは、最高３２ギガバイトの圧縮データを記憶する能力があり得る。一部の実装形態では、４キロバイトのディスク記憶域に相当する「データ単位」で、ディスクアドレスをキャッシュメタデータ内に反映させることができる。そのため、３２ギガバイトのデータの位置を追跡するために、８００万個の互いに異なるデータ単位が必要である。その８００万個のデータ単位のそれぞれが、１６バイトマッピングを使用してキャッシュメタデータ内に表される場合（すな
わちディスクアドレスからキャッシュアドレスまで）、これらのマッピングは１２８メガバイトの記憶域を必要とする。出願者らは、１２８メガバイトのキャッシュメタデータをメモリーに記憶することは、多くのコンピューターにおいて不必要に多くのメモリーの部分を占有することが分かった。さらに、シャットダウン中に１２８メガバイトのキャッシュメタデータをメモリーから不揮発性媒体に書き込み、再起動時に１２８メガバイトのキャッシュメタデータを不揮発性媒体からメモリーに復元するのに必要な時間はひどく時間がかかり、過度の量の処理リソースを消費する。
キャッシュメタデータの量は容易に減らすことはできないことを認識し、本発明の一部の実施形態は、キャッシュメタデータを記憶するために必要な記憶域リソース、ならびにシャットダウン時および起動時にキャッシュメタデータを保存／復元するために必要な時間および処理リソースを減らすことを目的とした技法を提供する。
一部の実施形態では、これは、キャッシュメタデータを１つまたは複数の階層型データ構造（例えばツリー、マルチレベルアレイ等）に記憶することによって達成される。階層型データ構造を使用することは、その階層のより低いレベルを不揮発性媒体（例えばキャッシュデバイス）上に記憶することを可能にできる一方、メモリーにはその階層のより高いレベルだけが記憶される。例えば一部の実施形態では、かなりの記憶容量を有するキャッシュデバイスをサポートするために必要な量のキャッシュメタデータを全体として記憶しながらでさえ、キャッシュメタデータ内でメモリーによって占有される「フットプリント」を大幅に減らすことができるよう、階層のより高いレベルだけがメモリーに記憶される。当然、キャッシュメタデータにおける階層のより高いレベルだけを記憶し、一部の実施形態は、階層のより低いレベルに保たれる何らかの情報に繰り返しアクセスすることに関連するＩ／Ｏオーバーヘッドを減らすよう、そのより低いレベルに保たれる情報もメモリーに記憶することを可能にすることができる。本発明は、どんな特定の様式で実装されることにも限定されない。
システムの動作中、読取り要求が処理されるとき、その読取り操作を実行するために不揮発性媒体から（すなわち階層のより低いレベルから）読み取られるキャッシュメタデータは、メモリーに「ページイン」する（すなわち記憶域媒体からメモリーに読み取る）ことができ、そのため、同じディスクアドレス／キャッシュアドレスに対するその後の読取り要求に関し、そのキャッシュメタデータにより速くアクセスすることができる。コンピューターが後にシャットダウンされ、および／またはキャッシュデバイスがオフラインにされるとき、階層のより高いレベルに記憶されるキャッシュメタデータ、およびメモリーにページインされた、階層のより低いレベルに記憶されるキャッシュメタデータのみを不揮発性媒体に保存する必要があり得る。そのため、シャットダウン時にキャッシュメタデータをメモリーから不揮発性記憶域に移動させ、再起動時にキャッシュメタデータを不揮発性記憶域からメモリーに復元するのに必要な時間を大幅に短縮することができる。
本発明の一部の実施形態は、キャッシュメタデータの少なくとも一部分を記憶するためにＢ＋ツリーを使用する。当業者なら分かるように、Ｂ＋ツリーは大きな分岐数（ｂｒａｎｃｈｉｎｇ ｆａｃｔｏｒ）を使用し、その結果、使用される階層のレベルの数を減らすことができる。上記に挙げた例を使用し、キャッシュメタデータ内に８００万個のデータ単位が表され、分岐数が２００のＢ＋ツリーが使用される（そのため階層内の各ノードは２００個の「子」ノードを有する）場合、そのメタデータを記憶するには３つのレベルしか有さないデータ構造で十分であり、その３つのレベルとはつまり、最高レベルにある単一の「ルート」ノード、２番目のレベルにある２００個のノード、および３番目のレベルにある４万個のノードであり、その４万個のノードのそれぞれが２００個のデータ単位（または合計８００万個のデータ単位）へのポインターを含む。
図４は、ルートノード４００、レベル２ノード４１０１〜２００、およびレベル３ノード４２０１〜２００を含むこのＢ＋ツリーの例を示す。各ノードは、階層内のより低いレベルにあるノードへのポインターによりそれぞれが分けられる２００個のエレメントを含む。例えば、ルートノード４００の中のエレメント４０２は、ポインター４０１および４０３によって区切られる。ノードの中のエレメントの左側または右側のポインターをたど
ることにより、所与のキー（例えばディスクアドレス）に関連する値（例えばキャッシュアドレス）を求めることができ、キーがエレメントよりも少ない場合はそのエレメントの左側のポインターがたどられ、キーがエレメントよりも大きい場合は右側のポインターがたどられる。例えば、エレメント４０２よりも少ないキーの値を求めるために、ポインター４０１をレベル２ノード４１０１までたどり、エレメント４０２より大きいがエレメント４０４よりも少ないキーの値を求めるために、ポインター４０３をレベル２ノード４１０２（不図示）までたどり、その後も同じように続く。同様に、レベル２ノードにおいて、（そのキーがノードの中のエレメントより少ないか大きいかに応じて）エレメントの左側または右側のポインターをレベル３ノードまでたどる。レベル３において、（この場合もやはり、そのキーがノードの中のエレメントより少ないか大きいかに基づいて）最後のポインターがその値までたどられ、レベル３における各ポインターは、キャッシュメタデータ内の８００万個のデータ単位のうちの１つを参照する。
大きい分岐数を有するＢ＋ツリーは、比較的「平らな」階層を提供し、ほぼすべてのノードがその階層の底辺レベルに位置することを理解すべきである。つまり、このツリーの中の計４０，２０１個のノードのうち、４０，０００個が最も低いレベルにある。本発明の一部の実施形態は、起動時にこの階層の上位２レベルだけをメモリーに復元する一方、この階層の最も低いレベルのキャッシュメタデータを必要になるまでキャッシュデバイス上に記憶しておくことにより、このことをうまく利用する（例えば最も低いレベルのキャッシュメタデータは、読取り要求が処理されるときにオンデマンドでメモリーにロードすることができ、遅延ロード等をすることができる）。階層型データ構造の一部分しかメモリーに記憶されないので、このキャッシュメタデータは、キャッシュメタデータの全部またはそのより大きい部分をメモリーに保持する場合にさもなければ必要になるよりも、はるかに小さいメモリーの部分を占有することができる。さらに、コンピューターがシャットダウンされるとき、上位２レベルのデータおよび動作中にメモリーにロードされるデータしかキャッシュデバイス上に記憶する必要はない。その結果、起動動作およびシャットダウン動作のどちらも、速く効率的に行うことができる。
したがって本発明の一部の実施形態は、階層のあるレベル（上記の例ではレベル３）における、キャッシュデバイス上に記憶されるノードを参照する、この階層の別のレベル（上記の例ではこの階層のレベル２）における、メモリーに記憶されるノードの中のポインターを提供する。例えば、キャッシュ済みのデータ項目を得るための読取り要求が受け取られるとき、本発明の諸実施形態は、メモリーに記憶される階層の１つまたは複数のレベルにわたりポインターをたどり、キャッシュに記憶されるその階層のより低いレベルにあるメタデータまでたどり、キャッシュの中でそのデータ項目が記憶されるアドレスを求める。一部の実施形態では、データ項目のキャッシュアドレスが求められると、その項目を読み取るためのその後の要求をキャッシュデバイスからキャッシュメタデータを読み取る必要なく実行できるよう、そのキャッシュアドレスをメモリーに記憶することができる。
図５は、本発明の一部の実施形態による、キャッシュメタデータを管理するためのシステムの一例５０を示す。図５は、その両方がコンピューター（不図示）にとってアクセス可能な、メモリー５００およびキャッシュデバイス１１０を示す。コンピューターが起動されると、動作５０５で、Ｂ＋ツリーなどの階層型データ構造の１つまたは複数のレベルを含むキャッシュメタデータが、メモリー５００にロードされる。説明するために上記の例を使用すると、キャッシュメタデータ内に８００万個のデータ単位が表され、そのためそのキャッシュメタデータを記憶するために３レベルの階層型データ構造を使用することができる場合、階層の上位２レベルをメモリー５００にロードすることができる。当然、メタデータ内に８００万個を上回るまたは下回るデータ単位が表され、３を上回るまたは下回るレベルを有する階層型データ構造が使用される場合、その階層について異なる数のレベルをメモリー５００にロードすることができる。
その後、読取り要求がキャッシュの中に保持されるデータ項目を対象にする場合、キャッシュデバイス１１０の中に記憶される階層の１つまたは複数のレベルの中に記憶されるキャッシュメタデータにアクセスすることにより、そのデータ項目が記憶されるキャッシ
ュアドレスが求められる。次いで、このデータ項目が記憶されるキャッシュアドレスを求めるためにキャッシュデバイス上に記憶されるキャッシュメタデータを読み取る必要なく、このデータ項目についてのその後の読取りまたは書込みを実行できるよう、このキャッシュメタデータがメモリー５１０に記憶される。代わりに、キャッシュアドレスをメモリーから読み取ることができ、その読取りは、キャッシュに対する読取りよりも速く行うことができる。
後にコンピューターがシャットダウンされるとき、行為５１５で、メモリーに記憶されるキャッシュメタデータ（すなわち操作５０５でメモリーにロードされる、階層のレベルに記憶されるメタデータおよび操作５１０でメモリーに書き込まれる、読取り要求を満たすために使用される任意のメタデータ）がキャッシュデバイス５００にロードされる。比較的少ない量のキャッシュメタデータがメモリーに記憶される結果、かなりの処理リソースを必要とせずにシャットダウンを速く実行することができる。
Ｂ＋ツリーは、キャッシュメタデータを記憶するために使用することができる数多くの種類のデータ構造のうちの１つに過ぎず、他の種類のデータ構造（例えばＡＶＬツリー、赤黒ツリー、バイナリー検索ツリー、Ｂツリーなどの階層型構造ならびに／または他の階層型および非階層型データ構造）を使用することができることを理解すべきである。本発明は、キャッシュデータを記憶するためにどんな１つのデータ構造またはデータ構造の組合せを使用することにも限定されない。
一部の実施形態は、任意の時点においてメモリーに保たれる、キャッシュメタデータの「目標量」を定めることができる。この目標量は、任意の適切な様式で決定することができる。例えば目標量は、コンピューターにとって利用可能な物理メモリーの量の割合とすることができる。例えば、コンピューターが１ギガバイトのメモリーを有する場合、任意の時点において、（一例として）２メガバイトのキャッシュメタデータをメモリーに記憶することができる。したがって、そのコンピューターがシャットダウンされるとき、２メガバイトのキャッシュメタデータしかキャッシュデバイスにロードする必要がない。
一部の実施形態では、キャッシュメタデータをメモリーの内外に循環させることができる。例えば、キャッシュメタデータの目標量が既にメモリーに記憶されており、キャッシュメタデータがキャッシュデバイスから読み取られることを必要とする読取りが実行される場合、そのメタデータをメモリーに「ページイン」することができ、他の（例えば最も長い間アクセスされていない）キャッシュメタデータを消去することができる。例えば、キャッシュメタデータは、キャッシュデバイスに書き込まれた後に消去することができる。あるいは、このシステムは、キャッシュメタデータが最後に書き出されてからそのキャッシュメタデータが変わっているかどうかを判定することができ、変わっていない場合、そのキャッシュメタデータは単純に消去することができ、こうしてそのキャッシュメタデータを書き込むためにさもなければ必要な時間および処理リソースをなくす。上記に記載した技法を使用して、メモリー内でキャッシュメタデータによって占有される小さい「フットプリント」を維持することができる。
図６は一例を示す。具体的には、図６に示すプロセス６０は、上記に記載した技法を使用してキャッシュメタデータを読み取るために、キャッシュマネージャー１００によって実行することができる操作を含む。
プロセス６００の開始時に、行為６０５で、ディスクアドレスＸに記憶されるデータを読み取る要求が受け取られる。行為６１０で、メモリーに記憶されるキャッシュメタデータから、そのデータが記憶されるキャッシュアドレスを識別できるかどうかの判定が行われる。識別できる場合、このプロセスは行為６１５に進み、行為６１５では、識別されたキャッシュアドレスが求められ、行為６２０でキャッシュデバイス１１０に対して読取り要求を発行するために使用される。これでプロセス６０は完了する。メモリーに記憶されるキャッシュメタデータを使用してキャッシュアドレスを識別できない場合、このプロセスは行為６２５に進み、行為６２５では、そのデータが記憶されるキャッシュアドレスを求めるために、キャッシュデバイス１１０からキャッシュメタデータが読み取られる。この行為６２５で識別されるキャッシュオフセットを使用して、行為６２０で、識別された
キャッシュオフセットに対して読取り要求が発行され、これでプロセス６０は完了する。
キャッシュデバイス上にキャッシュメタデータを記憶することは、起動中およびシャットダウン中にキャッシュメタデータをロード／復元するプロセスを速めることができるだけでなく、起動中およびシャットダウン中に実行されるシステム動作も速めることができることを理解すべきである。この点で、シャットダウンおよび起動は一定のデータ項目への複数のアクセスを多くの場合伴い、キャッシュデバイスに対して２つの読取り操作を実行することは、典型的にはディスク記憶域に対して１つの読取り操作を実行するより速い。その結果、シャットダウン中および／または起動中にアクセスされるデータ項目と、そのデータ項目の位置を指定するメタデータとがどちらもキャッシュに記憶される場合、キャッシュに対する２つの読取り（すなわち、その項目の位置を求めるためのキャッシュメタデータにアクセスするために１つ、およびその項目自体にアクセスするためにもう１つ）は、典型的にはディスクに対する１つの読取りよりも速く実行することができるため、そのデータ項目は、そのデータ項目がディスク上に記憶される場合よりも速くアクセスすることができる。そのため、シャットダウン中および起動中に実行される個々の操作を促進することができる。さらに、キャッシュからキャッシュメタデータを最初に読み取る間に、その項目が記憶されたアドレスがメモリーにページされる場合、メモリーに対する読取りは、典型的にはキャッシュに対する読取りよりも速く実行することができるため、そのデータ項目のその後の読取りをさらに速く実行することができる。
本発明の特徴を実施するためのシステムおよび方法の様々な態様は、図７に示す例示的コンピューターシステム７００などの１つまたは複数のコンピューターシステム上に実装することができる。コンピューターシステム７００は、１つまたは複数の入力デバイス７０２、１つまたは複数の出力デバイス７０１、プロセッサー７０３、メモリーシステム７０４、および記憶域７０６を含み、そのすべてが、１つまたは複数のバス、スイッチ、ネットワークおよび／または他の任意の適切な相互接続を含み得る、相互接続機構７０５を介して直接または間接的に結合される。１つまたは複数の入力デバイス７０２は、ユーザーもしくはマシン（例えば人間のオペレーター）から入力を受け取り、１つまたは複数の出力デバイス７０１は、ユーザーもしくはマシン（例えば液晶ディスプレイ）に情報を表示しまたは伝送する。プロセッサー７０３は、典型的には、他のコンピュータープログラムの実行を制御するオペレーティングシステムと呼ばれるコンピュータープログラム（例えばＭｉｃｒｏｓｏｆｔのＷｉｎｄｏｗｓファミリーのオペレーティングシステムや他の任意の適切なオペレーティングシステム）を実行し、スケジューリング、入出力や他のデバイス制御、アカウンティング、コンパイル、記憶域の割当、データ管理、メモリー管理、通信およびデータフロー制御を行う。集合的に、プロセッサーおよびオペレーティングシステムは、アプリケーションプログラムおよび他のコンピュータープログラム言語が書かれる対象のコンピュータープラットフォームを定義する。
プロセッサー７０３は、様々な機能を実施するために１つまたは複数のコンピュータープログラムを実行することもできる。これらのコンピュータープログラムは、手続き型プログラミング言語、オブジェクト指向プログラミング言語、マクロ言語、またはそれらの組合せを含む、任意の種類のコンピュータープログラム言語で書くことができる。これらのコンピュータープログラムは、記憶域システム７０６に記憶することができる。記憶域システム７０６は、揮発性媒体または不揮発性媒体上に情報を保持することができ、固定型またはリムーバブルとすることができる。図８に、記憶域システム７０６をさらに詳細に示す。
記憶域システム７０６は、典型的には、コンピュータープログラムまたはそのプログラムによって使用される情報を定義する信号がその上に記憶される、コンピューター可読／書込み可能不揮発性記録媒体８０１を含む。媒体は、例えばディスクやフラッシュメモリーとすることができる。典型的には動作、プロセッサー７０３は、不揮発性記録媒体８０１から、この媒体８０１よりも、プロセッサー７０３による情報へのより速いアクセスを可能にする揮発性メモリー８０２（例えばランダムアクセスメモリーすなわちＲＡＭ）にデータを読み取らせる。このメモリー８０２は、図８に示すように記憶域システム７０６
の中に位置することができ、または図７に示すようにメモリーシステム７０４の中に位置することができる。プロセッサー７０３は、概して集積回路メモリー７０４、８０２内のデータを操作し、処理を完了した後にそのデータを媒体８０１にコピーする。媒体８０１と集積回路メモリー要素７０４、８０２との間のデータの移動を管理するための様々な機構が知られており、本発明はそれらに限定されない。本発明は、特定のメモリーシステム７０４または記憶域システム７０６にも限定されない。
さらに、本発明の実施形態は、オペレーティングシステムのＩ／Ｏスタック内のドライバーとして実装される、キャッシュマネージャーコンポーネントを使用することにも限定されない。そのそれぞれがオペレーティングシステムまたは１つもしくは複数のスタンドアロンコンポーネントによって実装され得る、任意の適切なコンポーネントまたはコンポーネントの組合せを、代わりにまたは追加的に使用することができる。本発明はどんな特定の実装形態にも限定されない。
上記に記載した本発明の実施形態は、数多くの方法のうちのいずれかによって実施することができる。例えば、上記で論じた機能性は、ハードウェア、ソフトウェア、またはその組合せを使用して実装することができる。ソフトウェアによって実装されるとき、そのソフトウェアコードは、単一のコンピューターの中に設けられるにせよ、複数のコンピューターの間で分散されるにせよ任意の適切なプロセッサーまたはプロセッサーの集まりの上で実行することができる。この点で、本明細書に記載した機能を実行する任意のコンポーネントまたはコンポーネントの集まりは、上記で論じた機能を制御する１つまたは複数のコントローラーと総称的にみなすことができることを理解すべきである。この１つまたは複数のコントローラーは、専用ハードウェアを用いてや、上記に列挙した機能を実行するためのマイクロコードまたはソフトウェアを使用してプログラムされる１個もしくは複数個のプロセッサーを使用することによってなど、数多くの方法で実装することができる。コントローラーが、システム動作のためのデータを記憶しまたは提供する場合、そうしたデータは中央リポジトリ内、複数のリポジトリ内、またはその組合せに記憶することができる。
さらに、（クライアントまたはサーバー）コンピューターは、ラックマウント式のコンピューター、デスクトップコンピューター、ラップトップコンピューター、タブレットコンピューター、他の種類のコンピューターなど、いくつかの形態のうちのいずれかによって実施できることを理解すべきである。さらに、（クライアントまたはサーバー）コンピューターは、ＰＤＡ（携帯情報端末）、スマートフォン、または他の任意の適切なポータブル／固定電子デバイスを含む、概してコンピューターとみなされていないが適切な処理能力を備えるデバイスに埋め込むことができる。
また、（クライアントまたはサーバー）コンピューターは、１つまたは複数の入出力デバイスを有することができる。これらのデバイスは、とりわけユーザーインターフェイスを提示するために使用することができる。ユーザーインターフェイスを提供するために使用することができる出力デバイスの例には、出力を視覚的に提示するためのプリンターやディスプレイ画面、および出力を可聴的に提供するためのスピーカーや他の音声を発生させるデバイスが含まれる。ユーザーインターフェイスに使用することができる入力デバイスの例には、キーボードや、マウス、タッチパッド、デジタイジングテーブルなどのポインティングデバイスが含まれる。別の例として、コンピューターは、音声認識によりまたは他の可聴形式で入力情報を受け取ることができる。
そうしたコンピューターは、エンタープライズネットワークやインターネットなど、ローカルエリアネットワークまたはワイドエリアネットワークを含む、任意の適切な形態の１つまたは複数のネットワークによって相互接続することができる。そうしたネットワークは任意の適切な技術に基づくことができ、任意の適切なプロトコルに従って動作することができ、ワイヤレスネットワーク、ワイヤードネットワーク、または光ファイバーネットワークを含むことができる。また、本明細書で概説した様々な方法またはプロセスは、多岐にわたるオペレーティングシステムまたはプラットフォームのいずれか１つを使用する、１個または複数個のプロセッサー上で実行可能なソフトウェアとしてコード化するこ
とができる。
さらに、ソフトウェアはいくつかの適切なプログラミング言語および／または従来のプログラミングツールもしくはスクリプトツールのいずれかを使用して書くことができ、実行可能な機械言語コードまたはフレームワークもしくは仮想マシン上で実行される中間コードとしてコンパイルすることもできる。
この点で、本発明は、１つまたは複数のコンピューターもしくは他のプロセッサー上で実行されるとき、上記で論じた本発明の様々な実施形態を実施する方法を実行する、１つまたは複数のプログラムを用いてエンコードされる記憶域媒体（または複数の記憶域媒体）（例えば、コンピューターメモリー、１つまたは複数のフロッピーディスク、コンパクトディスク、光ディスク、磁気テープ、フラッシュメモリー、書替え可能ゲートアレイや他の半導体デバイス内の回路構成、または他のコンピューター記憶域媒体）として実施することができる。この１つまたは複数の記憶域媒体は可搬式とすることができ、そのためその上に記憶される１つまたは複数のプログラムを、１台または複数台の別のコンピューターもしくは他のプロセッサー上にロードして、上記で論じた本発明の様々な態様を実施することができる。
用語「プログラム」または「ソフトウェア」は、上記で論じた本発明の様々な態様を実施するようコンピューターまたは他のプロセッサーをプログラムするために使用することができる、任意の種類のコンピューターコードまたは１組のコンピューター実行可能命令を指すための包括的な意味で本明細書において使用する。さらに、この実施形態の１つの側面によれば、実行されるときに本発明の方法を実行する１つまたは複数のコンピュータープログラムは、単一のコンピューターもしくはプロセッサー上にある必要はなく、本発明の様々な態様を実施するためにいくつもの異なるコンピューターまたはプロセッサーの間でモジュール方式で分散させることができることを理解すべきである。
コンピューター実行可能命令は、１台または複数台のコンピューターもしくは他のデバイスによって実行されるプログラムモジュールなど、多くの形式で提供することができる。概して、プログラムモジュールには、特定のタスクを実行しまたは特定の抽象データ型を実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造等が含まれる。典型的には、プログラムモジュールの機能は、様々な実施形態で望まれるようにまとめ、または分散させることができる。
本発明の様々な態様は、単独で、組合せで、または上記に記載した諸実施形態では特に論じていない様々な構成で使用することができ、したがってその適用において、上記の説明に記載しまたは図面に示した詳細およびコンポーネントの構成に限定されることはない。例えば、ある実施形態で記載した態様を、別の実施形態で記載した態様と任意の方法で組み合わせることができる。
請求項の要素を修飾するために、特許請求の範囲の中で「第１の」、「第２の」、「第３の」などの序数を表す用語を使用することは、別の請求項の要素に優先する１つの請求項の要素のどんな優先順位、順位、もしくは順序、または方法の行為が実行される時間的順序もそれ自体では意味しないが、請求項の各要素を区別するために、特定の名前を有する１つの請求項の要素と同じ名前を有する（が序数を表す用語を使用するための）別の要素とを区別するためのラベルとして単に使用する。
また、本明細書で使用した表記および用語は説明を目的としており、限定的であるとみなすべきでない。「含む（ｉｎｃｌｕｄｉｎｇ）」、「備える（ｃｏｍｐｒｉｓｉｎｇ）」、または「有する（ｈａｖｉｎｇ）」、「含有する（ｃｏｎｔａｉｎｉｎｇ）」、「伴う（ｉｎｖｏｌｖｉｎｇ）」、およびその改変形態を本明細書で使用することは、その後に列挙される項目およびその等価物ならびに追加項目を包含することを意図する。
こうして本発明の少なくとも１つの実施形態のいくつかの側面を説明し終え、当業者は様々な変更形態、修正形態、および改善形態を容易に思いつくことが理解される。そうした変更形態、修正形態、および改善形態は本開示の一部であることが意図され、本発明の趣旨および範囲に含まれることが意図される。したがって上記の説明および図面は例に過ぎない。

Claims (15)

  1. 記憶域媒体(storage medium)（７０６）およびキャッシュデバイス（１１０）が結合される(coupled)コンピューター（７００）を操作するための方法であって、前記コンピューターはオペレーティングシステムを含む、コンピューターを操作する(operating)ための方法であって、
    （Ａ）前記記憶域媒体上のアドレスにデータ項目(data item)を書き込む要求に応答し、前記データ項目を前記記憶域媒体上の前記アドレスに（１０１）および前記キャッシュデバイス上の対応する(corresponding)アドレスに（１０２）書き込ませる(to be written)ステップと、
    （Ｂ）前記オペレーティングシステムを再起動(reboot)した後(subsequent to)、前記データ項目を前記記憶域媒体上の前記アドレスから読み取る要求を満たすために、前記キャッシュデバイス上の前記アドレスに記憶した前記データ項目を確実に(reliably)使用できる(employed)かどうかを判定する(determining)ステップ（２７０、３３０）と、
    （Ｃ）（Ｂ）において、前記データ項目を前記記憶域媒体上の前記アドレスから読み取る要求を満たすために、前記キャッシュデバイス上の前記アドレスに記憶した前記データ項目を確実に使用できると判定される場合、前記データ項目を前記キャッシュデバイス上の前記アドレスから読み取らせる(to be read from)ステップ（２９９）と
    を含む、方法。
  2. 前記行為（Ａ）〜（Ｃ）は、前記オペレーティングシステムによって実行される、請求項１に記載の方法。
  3. 前記記憶域媒体にはディスク記憶装置が含まれる、請求項１に記載の方法。
  4. 前記キャッシュデバイスは、前記コンピューターから取り外すことができる、請求項１に記載の方法。
  5. 前記行為（Ｂ）は、前記記憶域媒体上の前記アドレスから前記データ項目を読み取る要求に応答して実行され、前記キャッシュデバイス上の前記アドレスに記憶した前記データ項目が、前記行為(act)（Ａ）の完了(completion)後に修正されなかった(not modified)ことを検証する(verifying)ステップをさらに含む、請求項１に記載の方法。
  6. （Ａ）は、少なくとも前記データ項目の表記(representation)を生成(generating)し、前記表記を前記キャッシュデバイスに書き込むステップをさらに含み、（Ｂ）において検証する前記行為は、
    （Ｂ１）前記キャッシュデバイスに書き込まれた(written)前記表記を取得する(retrieving)ステップと、
    （Ｂ２）前記表記を再生成する(re-generating)ステップと、
    （Ｂ３）前記データ項目を読み取る前記要求を満たすために、前記キャッシュデバイス上の前記アドレスに記憶した前記データ項目を確実に使用できる(employed)かどうかを判定するために、（Ｂ１）で取得した(retrieved)前記表記を（Ｂ２）で再生成した前記表記と比較するステップと
    を含む、請求項５に記載の方法。
  7. 前記キャッシュデバイスに対しては実行されない(not performed)、前記記憶域媒体に対して実行される書込み操作を識別する(identify)よう動作する書込みレコーダーコンポーネント(write recorder component)を提供する行為(act of providing)をさらに含み、前記行為（Ｂ）は、前記記憶域媒体上の前記アドレスに記憶した前記データ項目が、前記行為（Ａ）の完了後に修正された(modified)かどうかを、前記書込みレコーダーコンポー
    ネントにより判定する(determining)ステップをさらに含む、請求項１に記載の方法。
  8. 前記行為（Ａ）は、少なくとも前記データ項目の表記を生成し、前記表記を前記キャッシュデバイスに書き込むステップをさらに含み、（Ｂ）において判定する前記行為は、
    （Ｂ１）前記キャッシュデバイスに書き込まれた前記表記を取得する(retrieving)ステップと、
    （Ｂ２）前記表記を再生成するステップと、
    （Ｂ３）前記データ項目を読み取る前記要求を満たすために、前記キャッシュデバイス上の前記アドレスに記憶した前記データ項目を確実に使用できるかどうかを判定するために、（Ｂ１）で取得した前記表記を（Ｂ２）で再生成した前記表記と比較するステップと
    を含む、請求項１に記載の方法。
  9. 前記行為（Ａ）は、前記データ項目が書き込まれる前記キャッシュデバイス上の前記アドレスを求めるためにキャッシュメタデータを使用するステップをさらに含み、前記行為（Ｂ）は、前記キャッシュメタデータが（Ａ）の後に修正されたかどうかを判定するステップをさらに含む、請求項１に記載の方法。
  10. データが記憶される少なくとも１つのアドレスを有する記憶域媒体（７０６）と、
    データが記憶される少なくとも１つのアドレスを有するキャッシュデバイス（１１０）と、
    オペレーティングシステムによりプログラムされる少なくとも１個のプロセッサー（７０３）であって、
    前記記憶域媒体上の第１のアドレスにデータ項目を書き込む要求に応答し、前記データ項目を前記記憶域媒体上の前記第１のアドレスに（１０１）および前記キャッシュデバイス上の対応するアドレスに（１０２）書き込ませ、
    前記キャッシュデバイス上のアドレスに対してはやはり(also)実行されない、前記記憶域媒体上のアドレスに対する書込み操作の発生(occurrence)を識別し(identify)（３００）、
    前記オペレーティングシステムを再起動した後、前記キャッシュデバイス上の前記対応するアドレスに対してはやはり実行されなかった、前記記憶域媒体上の前記第１のアドレスへの書込み操作が実行されたかどうかを判定することにより、前記データ項目を前記記憶域媒体上の前記第１のアドレスから読み取る要求を満たすために、前記キャッシュデバイス上の前記対応するアドレスに記憶した前記データ項目を確実に使用できるかどうかを判定する（３０）よう、
    オペレーティングシステムによりプログラムされる少なくとも１個のプロセッサー（７０３）と
    を備える、コンピューター（７００）。
  11. 前記少なくとも１個のプロセッサーは、前記キャッシュデバイス上のアドレスに対してはやはり実行されない、前記記憶域媒体上のアドレスに対する書込み操作の発生(occurrence)を、前記記憶域媒体に書き込まれ、前記オペレーティングシステムの再起動時にアクセスされるログ(log)を使用して識別する(identify)ようにプログラムされる、請求項１０に記載のコンピューター。
  12. 前記少なくとも１個のプロセッサーは、前記データ項目を前記記憶域媒体上の前記第１のアドレスから読み取る要求を満たすために、前記キャッシュデバイス上の前記対応するアドレスに記憶した前記データ項目を確実に使用できないと判定される場合、前記キャッシュデバイス上の前記対応するアドレスから前記データ項目を除去(evict)し、前記記憶域媒体上の前記第１のアドレスから前記データ項目を読み取ることにより前記要求を満たすようにプログラムされる、請求項１０に記載のコンピューター。
  13. 前記キャッシュデバイス上のアドレスに対してはやはり実行されない、前記記憶域媒体上のアドレスに対する書込み操作の前記識別は、前記オペレーティングシステムの第１の機能によって有効にされ(enabled)、前記オペレーティングシステムは、前記オペレーティングシステムがシャットダウンされている(being shut down)と判断される場合に前記第１の機能をアクティブ化する(activate)ように構成される、請求項１０に記載のコンピューター。
  14. 前記少なくとも１個のプロセッサーは、前記キャッシュデバイス上のアドレスに対してはやはり実行されない、前記記憶域媒体上のアドレスに対する書込み操作の発生を防ぐようにプログラムされる、請求項１０に記載のコンピューター。
  15. 前記少なくとも１個のプロセッサーが識別するようにプログラムされる前記書込み操作は、前記記憶域媒体上のファイルシステムに記憶されるデータに対するものであり、前記少なくとも１個のプロセッサーは、前記オペレーティングシステムを再起動する前に、前記ファイルシステムによって使用されるログを特定の状態に置き、前記オペレーティングシステムを再起動した後、前記ログが前記特定の状態(particular state)にあるかどうかを判定することにより、前記記憶域媒体上のアドレスに対する書込み操作の発生を識別するようにプログラムされる、請求項１０に記載のコンピューター。
JP2011526951A 2008-09-15 2009-09-09 キャッシュデータおよびメタデータの管理 Active JP5715566B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US9707908P 2008-09-15 2008-09-15
US61/097,079 2008-09-15
US12/271,472 2008-11-14
US12/271,472 US9032151B2 (en) 2008-09-15 2008-11-14 Method and system for ensuring reliability of cache data and metadata subsequent to a reboot
PCT/US2009/056419 WO2010030715A2 (en) 2008-09-15 2009-09-09 Managing cache data and metadata

Publications (2)

Publication Number Publication Date
JP2012503232A true JP2012503232A (ja) 2012-02-02
JP5715566B2 JP5715566B2 (ja) 2015-05-07

Family

ID=42005728

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011526951A Active JP5715566B2 (ja) 2008-09-15 2009-09-09 キャッシュデータおよびメタデータの管理

Country Status (6)

Country Link
US (2) US9032151B2 (ja)
EP (1) EP2329360B1 (ja)
JP (1) JP5715566B2 (ja)
CN (1) CN102150131B (ja)
TW (1) TWI494762B (ja)
WO (1) WO2010030715A2 (ja)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7644239B2 (en) 2004-05-03 2010-01-05 Microsoft Corporation Non-volatile memory cache performance improvement
US7490197B2 (en) 2004-10-21 2009-02-10 Microsoft Corporation Using external memory devices to improve system performance
US8914557B2 (en) 2005-12-16 2014-12-16 Microsoft Corporation Optimizing write and wear performance for a memory
US8631203B2 (en) * 2007-12-10 2014-01-14 Microsoft Corporation Management of external memory functioning as virtual cache
US8032707B2 (en) 2008-09-15 2011-10-04 Microsoft Corporation Managing cache data and metadata
US9032151B2 (en) 2008-09-15 2015-05-12 Microsoft Technology Licensing, Llc Method and system for ensuring reliability of cache data and metadata subsequent to a reboot
US7953774B2 (en) 2008-09-19 2011-05-31 Microsoft Corporation Aggregation of write traffic to a data store
US8195891B2 (en) 2009-03-30 2012-06-05 Intel Corporation Techniques to perform power fail-safe caching without atomic metadata
US8671265B2 (en) 2010-03-05 2014-03-11 Solidfire, Inc. Distributed data storage system providing de-duplication of data using block identifiers
TWI547803B (zh) * 2010-03-29 2016-09-01 威盛電子股份有限公司 預取單元、資料預取方法、電腦程式產品以及微處理器
US8996807B2 (en) 2011-02-15 2015-03-31 Intelligent Intellectual Property Holdings 2 Llc Systems and methods for a multi-level cache
US9201677B2 (en) 2011-05-23 2015-12-01 Intelligent Intellectual Property Holdings 2 Llc Managing data input/output operations
US9003104B2 (en) 2011-02-15 2015-04-07 Intelligent Intellectual Property Holdings 2 Llc Systems and methods for a file-level cache
US8874823B2 (en) 2011-02-15 2014-10-28 Intellectual Property Holdings 2 Llc Systems and methods for managing data input/output operations
TWI465952B (zh) * 2011-05-05 2014-12-21 Univ Nat Taipei Technology 智慧型手機應用巨集指令執行平台
JP2013134690A (ja) * 2011-12-27 2013-07-08 Toshiba Corp 情報処理装置およびキャッシュ制御方法
US9054992B2 (en) 2011-12-27 2015-06-09 Solidfire, Inc. Quality of service policy sets
US9838269B2 (en) 2011-12-27 2017-12-05 Netapp, Inc. Proportional quality of service based on client usage and system metrics
US9116812B2 (en) 2012-01-27 2015-08-25 Intelligent Intellectual Property Holdings 2 Llc Systems and methods for a de-duplication cache
CN102693198B (zh) 2012-05-12 2015-03-25 北京忆恒创源科技有限公司 Dma传输方法及系统
CN102789483B (zh) * 2012-06-30 2014-12-10 华为技术有限公司 数据验证方法、装置和系统
US9612966B2 (en) 2012-07-03 2017-04-04 Sandisk Technologies Llc Systems, methods and apparatus for a virtual machine cache
US10339056B2 (en) 2012-07-03 2019-07-02 Sandisk Technologies Llc Systems, methods and apparatus for cache transfers
US9842053B2 (en) 2013-03-15 2017-12-12 Sandisk Technologies Llc Systems and methods for persistent cache logging
US9727278B2 (en) * 2013-06-13 2017-08-08 Netapp, Inc. System and methods for mitigating write emulation on a disk device using cache memory
JP5681783B2 (ja) * 2013-12-26 2015-03-11 株式会社日立製作所 情報処理システムにおける障害復旧方法、及び情報処理システム
US20150244795A1 (en) 2014-02-21 2015-08-27 Solidfire, Inc. Data syncing in a distributed system
US10133511B2 (en) 2014-09-12 2018-11-20 Netapp, Inc Optimized segment cleaning technique
US9645932B1 (en) * 2014-12-19 2017-05-09 EMC IP Holding Company LLC Persistent metadata cache
US9830081B2 (en) * 2015-01-16 2017-11-28 Netapp, Inc. System and method for synchronizing caches after reboot
US10698815B2 (en) * 2015-06-30 2020-06-30 Western Digital Technologies, Inc. Non-blocking caching for data storage drives
US9652405B1 (en) * 2015-06-30 2017-05-16 EMC IP Holding Company LLC Persistence of page access heuristics in a memory centric architecture
CN105117351B (zh) * 2015-09-08 2018-07-03 华为技术有限公司 向缓存写入数据的方法及装置
WO2017091197A1 (en) * 2015-11-23 2017-06-01 Hewlett Packard Enterprise Development Lp Cache manager-controlled memory array
US10108547B2 (en) * 2016-01-06 2018-10-23 Netapp, Inc. High performance and memory efficient metadata caching
US10929022B2 (en) 2016-04-25 2021-02-23 Netapp. Inc. Space savings reporting for storage system supporting snapshot and clones
US10318428B2 (en) 2016-09-12 2019-06-11 Microsoft Technology Licensing, Llc Power aware hash function for cache memory mapping
US10642763B2 (en) 2016-09-20 2020-05-05 Netapp, Inc. Quality of service policy sets
US10241561B2 (en) 2017-06-13 2019-03-26 Microsoft Technology Licensing, Llc Adaptive power down of intra-chip interconnect
US11068299B1 (en) 2017-08-04 2021-07-20 EMC IP Holding Company LLC Managing file system metadata using persistent cache
US11151037B2 (en) * 2018-04-12 2021-10-19 International Business Machines Corporation Using track locks and stride group locks to manage cache operations
WO2021001033A1 (en) * 2019-07-03 2021-01-07 Huawei Technologies Co., Ltd. Device and method for maintaining summary consistency in caches
US10992743B1 (en) * 2019-09-23 2021-04-27 Amazon Technologies, Inc. Dynamic cache fleet management
US11481143B2 (en) 2020-11-10 2022-10-25 Red Hat, Inc. Metadata management for extent-based storage system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001500293A (ja) * 1996-09-05 2001-01-09 エリクソン インコーポレイテッド 電子メモリ改竄防止システム
JP2003085041A (ja) * 2001-09-10 2003-03-20 Ricoh Co Ltd ディスクキャッシュシステム
JP2005222383A (ja) * 2004-02-06 2005-08-18 Hitachi Ltd ストレージ制御装置、及びストレージ制御装置の制御方法
US20070156954A1 (en) * 2005-12-29 2007-07-05 Intel Corporation Method and apparatus to maintain data integrity in disk cache memory during and after periods of cache inaccessiblity
JP2008052321A (ja) * 2006-08-22 2008-03-06 Murata Mach Ltd ネットワークデジタル複合機

Family Cites Families (396)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57161933A (en) 1981-03-31 1982-10-05 Fujitsu Ltd Automatic program editing system
US4476526A (en) 1981-11-27 1984-10-09 Storage Technology Corporation Cache buffered memory subsystem
US4612612A (en) 1983-08-30 1986-09-16 Amdahl Corporation Virtually addressed cache
CH655845A5 (de) 1983-11-17 1986-05-30 Straumann Inst Ag Einrichtung mit einem schraubstift zum einschrauben in einen zahn und einer spannvorrichtung zum halten des schraubstiftes.
JPS60126671A (ja) 1983-12-14 1985-07-06 Fuji Xerox Co Ltd 電子複写機の現像方法
JPS60140466A (ja) 1983-12-28 1985-07-25 Toshiba Corp 画像検索装置
JPH06100981B2 (ja) 1983-12-28 1994-12-12 株式会社日立製作所 記憶階層制御方式
US4671111A (en) 1984-10-12 1987-06-09 Lemelson Jerome H Vehicle performance monitor and method
US4979108A (en) 1985-12-20 1990-12-18 Ag Communication Systems Corporation Task synchronization arrangement and method for remote duplex processors
US4972316A (en) 1987-03-30 1990-11-20 International Business Machines Corporation Method of handling disk sector errors in DASD cache
US4945474A (en) 1988-04-08 1990-07-31 Internatinal Business Machines Corporation Method for restoring a database after I/O error employing write-ahead logging protocols
JPH01303547A (ja) 1988-05-31 1989-12-07 Toshiba Corp 情報記憶制御システム
JPH0239256A (ja) 1988-07-28 1990-02-08 Toshiba Corp メモリシステム
SU1575192A1 (ru) 1988-08-01 1990-06-30 Войсковая часть 03080 Устройство дл выделени области во внешней пам ти
US5394531A (en) 1989-04-03 1995-02-28 International Business Machines Corporation Dynamic storage allocation system for a prioritized cache
DE69033262T2 (de) 1989-04-13 2000-02-24 Sandisk Corp., Santa Clara EEPROM-Karte mit Austauch von fehlerhaften Speicherzellen und Zwischenspeicher
JPH02273843A (ja) 1989-04-14 1990-11-08 Nec Corp スワッピング装置
US5900870A (en) 1989-06-30 1999-05-04 Massachusetts Institute Of Technology Object-oriented computer user interface
JPH03147157A (ja) 1989-11-02 1991-06-24 Nec Eng Ltd 情報処理装置
JPH0683708B2 (ja) 1989-11-17 1994-10-26 株式会社東芝 Ｘ線撮影装置
JP2781238B2 (ja) 1990-01-08 1998-07-30 株式会社リコー ファクシミリ多段中継方法
DE4003675A1 (de) 1990-02-07 1991-08-08 Wankel Gmbh Rotationskolbenbrennkraftmaschine
US5088026A (en) * 1990-02-09 1992-02-11 International Business Machines Corporation Method for managing a data cache using virtual external storage addresses as arguments
JPH03294942A (ja) 1990-04-12 1991-12-26 Hitachi Ltd ファイルバックアップ方式及び情報複写方式
US5307497A (en) * 1990-06-25 1994-04-26 International Business Machines Corp. Disk operating system loadable from read only memory using installable file system interface
RU2010317C1 (ru) 1990-07-20 1994-03-30 Институт точной механики и вычислительной техники им.С.А.Лебедева РАН Устройство управления буферной памятью
JPH04205634A (ja) 1990-11-30 1992-07-27 Matsushita Electric Ind Co Ltd 記憶装置制御方法
JPH04246746A (ja) 1991-02-01 1992-09-02 Hitachi Ltd 記憶装置システム
US5263136A (en) 1991-04-30 1993-11-16 Optigraphics Corporation System for managing tiled images using multiple resolutions
US5764877A (en) 1991-06-25 1998-06-09 Digital Equipment Corporation Media recovery with time-split B-trees
JP2582487B2 (ja) 1991-07-12 1997-02-19 インターナショナル・ビジネス・マシーンズ・コーポレイション 半導体メモリを用いた外部記憶システム及びその制御方法
JPH0562329A (ja) 1991-08-29 1993-03-12 Hitachi Ltd データ処理装置
JP2995942B2 (ja) 1991-09-10 1999-12-27 セイコーエプソン株式会社 文書印刷システム及びその方法
US6230233B1 (en) 1991-09-13 2001-05-08 Sandisk Corporation Wear leveling techniques for flash EEPROM systems
JPH0594353A (ja) 1991-10-02 1993-04-16 Hokkaido Nippon Denki Software Kk データベース管理方式
US5297258A (en) * 1991-11-21 1994-03-22 Ast Research, Inc. Data logging for hard disk data storage systems
JP3451099B2 (ja) 1991-12-06 2003-09-29 株式会社日立製作所 外部記憶サブシステム
EP0547992A3 (en) 1991-12-17 1993-12-01 Ibm Method and system for enhanced efficiency of data recovery in balanced tree memory structures
JP2839060B2 (ja) 1992-03-02 1998-12-16 インターナショナル・ビジネス・マシーンズ・コーポレイション データ処理システムおよびデータ処理方法
JPH07504527A (ja) 1992-03-09 1995-05-18 オースペックス　システムズ　インコーポレイテッド 高性能の不揮発性ｒａｍ保護式の書き込みキャッシュアクセラレータシステム
JP3485938B2 (ja) 1992-03-31 2004-01-13 株式会社東芝 不揮発性半導体メモリ装置
US5420998A (en) 1992-04-10 1995-05-30 Fujitsu Limited Dual memory disk drive
US5398325A (en) * 1992-05-07 1995-03-14 Sun Microsystems, Inc. Methods and apparatus for improving cache consistency using a single copy of a cache tag memory in multiple processor computer systems
JPH0635802A (ja) 1992-07-21 1994-02-10 Hitachi Ltd 複数キャッシュ付きディスク制御装置
US5574877A (en) 1992-09-25 1996-11-12 Silicon Graphics, Inc. TLB with two physical pages per virtual tag
US5454098A (en) 1992-09-28 1995-09-26 Conner Peripherals, Inc. Method of emulating access to a sequential access data storage device while actually using a random access storage device
US5561783A (en) * 1992-11-16 1996-10-01 Intel Corporation Dynamic cache coherency method and apparatus using both write-back and write-through operations
US5751932A (en) 1992-12-17 1998-05-12 Tandem Computers Incorporated Fail-fast, fail-functional, fault-tolerant multiprocessor system
US5463739A (en) 1992-12-22 1995-10-31 International Business Machines Corporation Apparatus for vetoing reallocation requests during a data transfer based on data bus latency and the number of received reallocation requests below a threshold
JPH06236351A (ja) 1993-02-10 1994-08-23 Hitachi Ltd オンラインシステムのバックアップリストア装置
US5557770A (en) 1993-03-24 1996-09-17 International Business Machines Corporation Disk storage apparatus and method for converting random writes to sequential writes while retaining physical clustering on disk
KR970008188B1 (ko) 1993-04-08 1997-05-21 가부시끼가이샤 히다찌세이사꾸쇼 플래시메모리의 제어방법 및 그것을 사용한 정보처리장치
JP3600257B2 (ja) 1993-05-31 2004-12-15 富士通株式会社 情報処理装置及びキャッシュ制御装置
US5636355A (en) 1993-06-30 1997-06-03 Digital Equipment Corporation Disk cache management techniques using non-volatile storage
US5551002A (en) 1993-07-01 1996-08-27 Digital Equipment Corporation System for controlling a write cache and merging adjacent data blocks for write operations
US5572660A (en) 1993-10-27 1996-11-05 Dell Usa, L.P. System and method for selective write-back caching within a disk array subsystem
JPH086854A (ja) 1993-12-23 1996-01-12 Unisys Corp アウトボードファイルキャッシュ外部処理コンプレックス
US6026027A (en) * 1994-01-31 2000-02-15 Norand Corporation Flash memory system having memory cache
EP0668565B1 (en) 1994-02-22 2002-07-17 Advanced Micro Devices, Inc. Virtual memory system
US6185629B1 (en) * 1994-03-08 2001-02-06 Texas Instruments Incorporated Data transfer controller employing differing memory interface protocols dependent upon external input at predetermined time
JPH07253935A (ja) 1994-03-15 1995-10-03 Toshiba Corp コンピュータのデータ保護装置
US5751990A (en) 1994-04-26 1998-05-12 International Business Machines Corporation Abridged virtual address cache directory
US5603001A (en) * 1994-05-09 1997-02-11 Kabushiki Kaisha Toshiba Semiconductor disk system having a plurality of flash memories
US5642501A (en) 1994-07-26 1997-06-24 Novell, Inc. Computer method and apparatus for asynchronous ordered operations
US5845293A (en) 1994-08-08 1998-12-01 Microsoft Corporation Method and system of associating, synchronizing and reconciling computer files in an operating system
CA2203000A1 (en) * 1994-10-18 1996-04-25 Iomega Corporation Disk cartridge detection methods and apparatus
JPH08137634A (ja) 1994-11-09 1996-05-31 Mitsubishi Electric Corp フラッシュディスクカード
JPH08195068A (ja) 1995-01-20 1996-07-30 Pioneer Electron Corp オーディオ信号混合装置
JPH11500548A (ja) * 1995-01-23 1999-01-12 タンデム コンピューターズ インコーポレイテッド データベース完全性の保守用システム
JP3426385B2 (ja) 1995-03-09 2003-07-14 富士通株式会社 ディスク制御装置
JPH08263380A (ja) 1995-03-22 1996-10-11 Mitsubishi Electric Corp ディスクキャッシュ制御方式
US5897660A (en) * 1995-04-07 1999-04-27 Intel Corporation Method for managing free physical pages that reduces trashing to improve system performance
US6078925A (en) * 1995-05-01 2000-06-20 International Business Machines Corporation Computer program product for database relational extenders
US5917723A (en) 1995-05-22 1999-06-29 Lsi Logic Corporation Method and apparatus for transferring data between two devices with reduced microprocessor overhead
US5758174A (en) 1995-06-07 1998-05-26 International Business Machines Corporation Computer system having a plurality of stored system capability states from which to resume
US5608892A (en) * 1995-06-09 1997-03-04 Alantec Corporation Active cache for a microprocessor
US5720029A (en) * 1995-07-25 1998-02-17 International Business Machines Corporation Asynchronously shadowing record updates in a remote copy session using track arrays
US5765151A (en) 1995-08-17 1998-06-09 Sun Microsystems, Inc. System and method for file system fix-on-panic for a computer operating system
US5717954A (en) * 1995-10-13 1998-02-10 Compaq Computer Corporation Locked exchange FIFO
US5809280A (en) 1995-10-13 1998-09-15 Compaq Computer Corporation Adaptive ahead FIFO with LRU replacement
JP3704767B2 (ja) 1995-11-16 2005-10-12 ソニー株式会社 情報記録装置
US5754782A (en) 1995-12-04 1998-05-19 International Business Machines Corporation System and method for backing up and restoring groupware documents
US5860095A (en) 1996-01-02 1999-01-12 Hewlett-Packard Company Conflict cache having cache miscounters for a computer memory system
US5754888A (en) 1996-01-18 1998-05-19 The Board Of Governors For Higher Education, State Of Rhode Island And Providence Plantations System for destaging data during idle time by transferring to destage buffer, marking segment blank , reodering data in buffer, and transferring to beginning of segment
US5764505A (en) 1996-01-23 1998-06-09 Cymer, Inc. Gas discharge laser control systems using multiple CPU's with shared memory on a common bus
US5758056A (en) 1996-02-08 1998-05-26 Barr; Robert C. Memory system having defective address identification and replacement
US5806074A (en) 1996-03-19 1998-09-08 Oracle Corporation Configurable conflict resolution in a computer implemented distributed database
US6247026B1 (en) 1996-10-11 2001-06-12 Sun Microsystems, Inc. Method, apparatus, and product for leasing of delegation certificates in a distributed system
KR0174711B1 (ko) 1996-04-24 1999-04-15 김광호 하드디스크 캐시의 제어방법
EP0897158B1 (en) 1996-04-29 2004-06-30 Scientific Research Institut of Different Branches "Integral" Method for automatic processing of information materials for personified use
US5778070A (en) * 1996-06-28 1998-07-07 Intel Corporation Method and apparatus for protecting flash memory
JPH1040170A (ja) 1996-07-26 1998-02-13 Toshiba Corp ディスクキャッシュシステム
JPH1091488A (ja) 1996-09-12 1998-04-10 Sony Corp データ処理装置および方法
US5832515A (en) 1996-09-12 1998-11-03 Veritas Software Log device layered transparently within a filesystem paradigm
US5996054A (en) 1996-09-12 1999-11-30 Veritas Software Corp. Efficient virtualized mapping space for log device data storage system
US6021408A (en) 1996-09-12 2000-02-01 Veritas Software Corp. Methods for operating a log device
US6321234B1 (en) 1996-09-18 2001-11-20 Sybase, Inc. Database server system with improved methods for logging transactions
GB2317722B (en) 1996-09-30 2001-07-18 Nokia Mobile Phones Ltd Memory device
GB2317720A (en) 1996-09-30 1998-04-01 Nokia Mobile Phones Ltd Managing Flash memory
US6112024A (en) 1996-10-02 2000-08-29 Sybase, Inc. Development system providing methods for managing different versions of objects with a meta model
US5832529A (en) 1996-10-11 1998-11-03 Sun Microsystems, Inc. Methods, apparatus, and product for distributed garbage collection
JPH10154101A (ja) 1996-11-26 1998-06-09 Toshiba Corp データ記憶システム及び同システムに適用するキャッシュ制御方法
JPH10177563A (ja) 1996-12-17 1998-06-30 Mitsubishi Electric Corp フラッシュメモリ内蔵マイクロコンピュータ
US6073232A (en) 1997-02-25 2000-06-06 International Business Machines Corporation Method for minimizing a computer's initial program load time after a system reset or a power-on using non-volatile storage
US5943687A (en) 1997-03-14 1999-08-24 Telefonakiebolaget Lm Ericsson Penalty-based cache storage and replacement techniques
US5940856A (en) 1997-04-14 1999-08-17 International Business Machines Corporation Cache intervention from only one of many cache lines sharing an unmodified value
US6345000B1 (en) * 1997-04-16 2002-02-05 Sandisk Corporation Flash memory permitting simultaneous read/write and erase operations in a single memory array
US5943692A (en) 1997-04-30 1999-08-24 International Business Machines Corporation Mobile client computer system with flash memory management utilizing a virtual address map and variable length data
US5991847A (en) 1997-06-06 1999-11-23 Acceleration Software International Corporation Data pattern caching for speeding up write operations
US5897638A (en) * 1997-06-16 1999-04-27 Ab Initio Software Corporation Parallel virtual file system
US6148368A (en) 1997-07-31 2000-11-14 Lsi Logic Corporation Method for accelerating disk array write operations using segmented cache memory and data logging
US6879266B1 (en) * 1997-08-08 2005-04-12 Quickshift, Inc. Memory module including scalable embedded parallel data compression and decompression engines
US6000006A (en) 1997-08-25 1999-12-07 Bit Microsystems, Inc. Unified re-map and cache-index table with dual write-counters for wear-leveling of non-volatile flash RAM mass storage
KR19990019377A (ko) 1997-08-29 1999-03-15 윤종용 플래시 메모리 이용 보조기억장치 및 그 방법
US6240414B1 (en) 1997-09-28 2001-05-29 Eisolutions, Inc. Method of resolving data conflicts in a shared data environment
US6189071B1 (en) * 1997-10-06 2001-02-13 Emc Corporation Method for maximizing sequential output in a disk array storage device
US6108004A (en) 1997-10-21 2000-08-22 International Business Machines Corporation GUI guide for data mining
FR2770952B1 (fr) 1997-11-12 2000-01-21 Adl Systeme Sa Dispositif de tele-ecriture
US6560702B1 (en) 1997-12-10 2003-05-06 Phoenix Technologies Ltd. Method and apparatus for execution of an application during computer pre-boot operation
US6098075A (en) 1997-12-16 2000-08-01 International Business Machines Corporation Deferred referential integrity checking based on determining whether row at-a-time referential integrity checking would yield the same results as deferred integrity checking
US6567889B1 (en) 1997-12-19 2003-05-20 Lsi Logic Corporation Apparatus and method to provide virtual solid state disk in cache memory in a storage controller
US6018746A (en) * 1997-12-23 2000-01-25 Unisys Corporation System and method for managing recovery information in a transaction processing system
US6006291A (en) 1997-12-31 1999-12-21 Intel Corporation High-throughput interface between a system memory controller and a peripheral device
US6205527B1 (en) * 1998-02-24 2001-03-20 Adaptec, Inc. Intelligent backup and restoring system and method for implementing the same
US6272534B1 (en) 1998-03-04 2001-08-07 Storage Technology Corporation Method and system for efficiently storing web pages for quick downloading at a remote device
US7007072B1 (en) * 1999-07-27 2006-02-28 Storage Technology Corporation Method and system for efficiently storing web pages for quick downloading at a remote device
US6959318B1 (en) 1998-03-06 2005-10-25 Intel Corporation Method of proxy-assisted predictive pre-fetching with transcoding
JP2918531B1 (ja) 1998-03-13 1999-07-12 三菱電機株式会社 キャッシュメモリ制御装置
US6298428B1 (en) 1998-03-30 2001-10-02 International Business Machines Corporation Method and apparatus for shared persistent virtual storage on existing operating systems
US6138125A (en) 1998-03-31 2000-10-24 Lsi Logic Corporation Block coding method and system for failure recovery in disk arrays
US6360330B1 (en) * 1998-03-31 2002-03-19 Emc Corporation System and method for backing up data stored in multiple mirrors on a mass storage subsystem under control of a backup server
US6263342B1 (en) 1998-04-01 2001-07-17 International Business Machines Corp. Federated searching of heterogeneous datastores using a federated datastore object
US6212628B1 (en) 1998-04-09 2001-04-03 Teranex, Inc. Mesh connected computer
US6128627A (en) 1998-04-15 2000-10-03 Inktomi Corporation Consistent data storage in an object cache
US6101601A (en) 1998-04-20 2000-08-08 International Business Machines Corporation Method and apparatus for hibernation within a distributed data processing system
JPH11316699A (ja) 1998-05-01 1999-11-16 Hiroaki Horikoshi データベース作成方法、データベース作成システムおよびデータベース作成プログラムを記録したプログラム記録媒体
US6122685A (en) 1998-05-06 2000-09-19 Emc Corporation System for improving the performance of a disk storage device by reconfiguring a logical volume of data in response to the type of operations being performed
KR100283243B1 (ko) 1998-05-11 2001-03-02 구자홍 운영체제의 부팅방법
JP3404289B2 (ja) 1998-05-22 2003-05-06 富士通株式会社 ディスク制御装置及びその制御方法
US6314433B1 (en) 1998-06-12 2001-11-06 Hewlett-Packard Company Frame-based heroic data recovery
FR2780178B1 (fr) 1998-06-18 2001-08-10 Inst Nat Rech Inf Automat Procede de transformation et d'acheminement de donnees entre des serveurs d'agents presents sur des machines et un serveur d'agent central present sur une autre machine
US6425057B1 (en) 1998-08-27 2002-07-23 Hewlett-Packard Company Caching protocol method and system based on request frequency and relative storage duration
US6714935B1 (en) * 1998-09-21 2004-03-30 Microsoft Corporation Management of non-persistent data in a persistent database
US6209088B1 (en) * 1998-09-21 2001-03-27 Microsoft Corporation Computer hibernation implemented by a computer operating system
US6519597B1 (en) * 1998-10-08 2003-02-11 International Business Machines Corporation Method and apparatus for indexing structured documents with rich data types
JP3175764B2 (ja) 1998-11-06 2001-06-11 日本電気株式会社 メモリスケジューリング方法及びメモリスケジューリングプログラムを格納する記憶媒体
US6249841B1 (en) 1998-12-03 2001-06-19 Ramtron International Corporation Integrated circuit memory device and method incorporating flash and ferroelectric random access memory arrays
US6338056B1 (en) * 1998-12-14 2002-01-08 International Business Machines Corporation Relational database extender that supports user-defined index types and user-defined search
KR20000039727A (ko) 1998-12-15 2000-07-05 구자홍 플래시 메모리 접근 방법
US6279081B1 (en) 1998-12-22 2001-08-21 Hewlett-Packard Company System and method for performing memory fetches for an ATM card
JP2000194645A (ja) 1998-12-28 2000-07-14 Toshiba Corp 電子機器制御方法および電子機器制御装置および電子機器
US6378043B1 (en) * 1998-12-31 2002-04-23 Oracle Corporation Reward based cache management
US6463509B1 (en) 1999-01-26 2002-10-08 Motive Power, Inc. Preloading data in a cache memory according to user-specified preload criteria
GB9903490D0 (en) 1999-02-17 1999-04-07 Memory Corp Plc Memory system
JP3543661B2 (ja) 1999-03-05 2004-07-14 日本電気株式会社 交換機ファイルシステムにおけるバッファキャッシュ方法および装置
US6640278B1 (en) 1999-03-25 2003-10-28 Dell Products L.P. Method for configuration and management of storage resources in a storage network
US20030070065A1 (en) 1999-03-31 2003-04-10 Fleming Bruce L. Suspending to nonvolatile storage
US6401093B1 (en) 1999-03-31 2002-06-04 International Business Machines Corporation Cross file system caching and synchronization
US6295578B1 (en) 1999-04-09 2001-09-25 Compaq Computer Corporation Cascaded removable media data storage system
US6535949B1 (en) * 1999-04-19 2003-03-18 Research In Motion Limited Portable electronic device having a log-structured file system in flash memory
US6237065B1 (en) 1999-05-14 2001-05-22 Hewlett-Packard Company Preemptive replacement strategy for a caching dynamic translator
US6317806B1 (en) 1999-05-20 2001-11-13 International Business Machines Corporation Static queue and index queue for storing values identifying static queue locations
US6381605B1 (en) * 1999-05-29 2002-04-30 Oracle Corporation Heirarchical indexing of multi-attribute data by sorting, dividing and storing subsets
US6370534B1 (en) * 1999-06-01 2002-04-09 Pliant Technologies, Inc. Blocking techniques for data storage
US6438750B1 (en) 1999-06-18 2002-08-20 Phoenix Technologies Ltd. Determining loading time of an operating system
TW479194B (en) 1999-06-18 2002-03-11 Phoenix Tech Ltd Method and apparatus for execution of an application during computer pre-boot operation
JP3204251B2 (ja) 1999-06-30 2001-09-04 インターナショナル・ビジネス・マシーンズ・コーポレーション ハイバネーション装置及び方法、それを格納した記録媒体並びにそれを適用したコンピュータ
US6199195B1 (en) * 1999-07-08 2001-03-06 Science Application International Corporation Automatically generated objects within extensible object frameworks and links to enterprise resources
JP3812928B2 (ja) 1999-07-14 2006-08-23 株式会社日立製作所 外部記憶装置及び情報処理システム
US6513051B1 (en) * 1999-07-16 2003-01-28 Microsoft Corporation Method and system for backing up and restoring files stored in a single instance store
US6311232B1 (en) 1999-07-29 2001-10-30 Compaq Computer Corporation Method and apparatus for configuring storage devices
US6542904B2 (en) * 1999-07-30 2003-04-01 International Business Machines Corporation Method and system for efficiently providing maintenance activity on a relational database that is utilized within a processing system
EP1330727A2 (en) 1999-08-05 2003-07-30 Oracle Corporation Internet file system
JP3239335B2 (ja) 1999-08-18 2001-12-17 インターナショナル・ビジネス・マシーンズ・コーポレーション 電気的接続用構造体の形成方法およびはんだ転写用基板
JP2001067258A (ja) 1999-08-25 2001-03-16 Mitsubishi Electric Corp フラッシュメモリ内蔵半導体装置及びフラッシュメモリアドレス変換方法
US6370541B1 (en) * 1999-09-21 2002-04-09 International Business Machines Corporation Design and implementation of a client/server framework for federated multi-search and update across heterogeneous datastores
US6539456B2 (en) * 1999-10-13 2003-03-25 Intel Corporation Hardware acceleration of boot-up utilizing a non-volatile disk cache
US6751658B1 (en) 1999-10-18 2004-06-15 Apple Computer, Inc. Providing a reliable operating system for clients of a net-booted environment
US6625742B1 (en) 1999-11-05 2003-09-23 Hewlett-Packard Development Company, L.P. Computer diagnostic having an LED to provide direct visual feedback as to the status of the standby power supply when power button is actuated
US6338126B1 (en) * 1999-12-06 2002-01-08 Legato Systems, Inc. Crash recovery without complete remirror
EP1157336B1 (en) * 1999-12-17 2009-07-29 Nxp B.V. Data processor with cache
JP3562419B2 (ja) 2000-02-01 2004-09-08 日本電気株式会社 電子交換機
US6556983B1 (en) * 2000-01-12 2003-04-29 Microsoft Corporation Methods and apparatus for finding semantic information, such as usage logs, similar to a query using a pattern lattice data space
US6609182B1 (en) 2000-01-20 2003-08-19 Microsoft Corporation Smart hibernation on an operating system with page translation
US6366996B1 (en) * 2000-01-24 2002-04-02 Pmc-Sierra, Inc. Page memory management in non time critical data buffering applications
US6671757B1 (en) 2000-01-26 2003-12-30 Fusionone, Inc. Data transfer and synchronization system
US6694336B1 (en) * 2000-01-25 2004-02-17 Fusionone, Inc. Data transfer and synchronization system
AU2001233131A1 (en) 2000-02-02 2001-08-14 Sony Electronics Inc. System and method for effectively utilizing a cache memory in an electronic device
JP4131894B2 (ja) * 2000-02-29 2008-08-13 株式会社東芝 ランダムディスクライトに好適なディスク制御機構
JP4078010B2 (ja) 2000-03-03 2008-04-23 株式会社日立グローバルストレージテクノロジーズ 磁気ディスク装置及び情報記録方法
US6684294B1 (en) 2000-03-31 2004-01-27 Intel Corporation Using an access log for disk drive transactions
US6633978B1 (en) * 2000-03-31 2003-10-14 Hewlett-Packard Development Company, L.P. Method and apparatus for restoring computer resources
US6718361B1 (en) * 2000-04-07 2004-04-06 Network Appliance Inc. Method and apparatus for reliable and scalable distribution of data files in distributed networks
JP2001290836A (ja) 2000-04-07 2001-10-19 Nec Corp 利用履歴登録装置及びデータベース検索式自動生成装置
US6820088B1 (en) * 2000-04-10 2004-11-16 Research In Motion Limited System and method for synchronizing data records between multiple databases
US7421541B2 (en) 2000-05-12 2008-09-02 Oracle International Corporation Version management of cached permissions metadata
WO2001088720A2 (en) 2000-05-15 2001-11-22 Superspeed Software, Inc. System and method for high-speed substitute cache
KR100694043B1 (ko) 2000-05-18 2007-03-12 삼성전자주식회사 Ａｖ 시스템 및 그 기능 확장 모듈
US6671699B1 (en) 2000-05-20 2003-12-30 Equipe Communications Corporation Shared database usage in network devices
US6715016B1 (en) 2000-06-01 2004-03-30 Hitachi, Ltd. Multiple operating system control method
JP3705731B2 (ja) 2000-06-05 2005-10-12 富士通株式会社 入出力制御装置
US7412369B1 (en) 2000-06-09 2008-08-12 Stmicroelectronics, Inc. System and method for designing and optimizing the memory of an embedded processing system
JP4394806B2 (ja) 2000-06-22 2010-01-06 独立行政法人科学技術振興機構 バックアップ装置
AU2001275147A1 (en) 2000-06-23 2002-01-08 Intel Corporation Non-volatile cache
TW576966B (en) 2000-06-23 2004-02-21 Intel Corp Non-volatile cache integrated with mass storage device
US6557077B1 (en) * 2000-07-07 2003-04-29 Lsi Logic Corporation Transportable memory apparatus and associated methods of initializing a computer system having the same
US6928521B1 (en) 2000-08-01 2005-08-09 International Business Machines Corporation Method, system, and data structures for using metadata in updating data in a storage device
US6418510B1 (en) 2000-09-14 2002-07-09 International Business Machines Corporation Cooperative cache and rotational positioning optimization (RPO) scheme for a direct access storage device (DASD)
US6725342B1 (en) * 2000-09-26 2004-04-20 Intel Corporation Non-volatile mass storage cache coherency apparatus
US6434682B1 (en) 2000-09-28 2002-08-13 International Business Machines Corporation Data management system with shortcut migration via efficient automatic reconnection to previously migrated copy
RU2189073C2 (ru) 2000-10-13 2002-09-10 Курский государственный технический университет Система распределения ресурсов
US7043524B2 (en) * 2000-11-06 2006-05-09 Omnishift Technologies, Inc. Network caching system for streamed applications
US6999956B2 (en) 2000-11-16 2006-02-14 Ward Mullins Dynamic object-driven database manipulation and mapping system
US6629198B2 (en) 2000-12-08 2003-09-30 Sun Microsystems, Inc. Data storage system and method employing a write-ahead hash log
US7178100B2 (en) 2000-12-15 2007-02-13 Call Charles G Methods and apparatus for storing and manipulating variable length and fixed length data elements as a sequence of fixed length integers
US6871271B2 (en) * 2000-12-21 2005-03-22 Emc Corporation Incrementally restoring a mass storage device to a prior state
JP2002197073A (ja) 2000-12-25 2002-07-12 Hitachi Ltd キャッシュ一致制御装置
US6651141B2 (en) 2000-12-29 2003-11-18 Intel Corporation System and method for populating cache servers with popular media contents
US6546472B2 (en) 2000-12-29 2003-04-08 Hewlett-Packard Development Company, L.P. Fast suspend to disk
WO2002057917A2 (en) 2001-01-22 2002-07-25 Sun Microsystems, Inc. Peer-to-peer network computing platform
US6516380B2 (en) 2001-02-05 2003-02-04 International Business Machines Corporation System and method for a log-based non-volatile write cache in a storage controller
US6877081B2 (en) * 2001-02-13 2005-04-05 International Business Machines Corporation System and method for managing memory compression transparent to an operating system
US6918022B2 (en) 2001-02-28 2005-07-12 Intel Corporation Memory space organization
JP2002259186A (ja) 2001-03-06 2002-09-13 Hitachi Ltd Ｔｒｅｅ構造型インデクスの整合性チェック処理方法およびプログラムおよび装置
US6877111B2 (en) 2001-03-26 2005-04-05 Sun Microsystems, Inc. Method and apparatus for managing replicated and migration capable session state for a Java platform
US6996660B1 (en) * 2001-04-09 2006-02-07 Matrix Semiconductor, Inc. Memory device and method for storing and reading data in a write-once memory array
US6584034B1 (en) 2001-04-23 2003-06-24 Aplus Flash Technology Inc. Flash memory array structure suitable for multiple simultaneous operations
US6961723B2 (en) 2001-05-04 2005-11-01 Sun Microsystems, Inc. System and method for determining relevancy of query responses in a distributed network search mechanism
US6717763B2 (en) 2001-05-16 2004-04-06 Hitachi Global Storage Technologies, Netherlands B.V. Power savings method and apparatus for disk drives
JP2002342037A (ja) 2001-05-22 2002-11-29 Fujitsu Ltd ディスク装置
KR100389867B1 (ko) 2001-06-04 2003-07-04 삼성전자주식회사 플래시 메모리 관리방법
US6697818B2 (en) 2001-06-14 2004-02-24 International Business Machines Corporation Methods and apparatus for constructing and implementing a universal extension module for processing objects in a database
US6922765B2 (en) 2001-06-21 2005-07-26 International Business Machines Corporation Method of allocating physical memory space having pinned and non-pinned regions
US6920533B2 (en) 2001-06-27 2005-07-19 Intel Corporation System boot time reduction method
US6772178B2 (en) 2001-07-27 2004-08-03 Sun Microsystems, Inc. Method and apparatus for managing remote data replication in a distributed computer system
US6742097B2 (en) 2001-07-30 2004-05-25 Rambus Inc. Consolidation of allocated memory to reduce power consumption
US20030041213A1 (en) 2001-08-24 2003-02-27 Yakov Tokar Method and apparatus for using a cache memory
JP2003076498A (ja) 2001-09-05 2003-03-14 Hitachi Ltd ディスク記憶装置
US6769050B1 (en) 2001-09-10 2004-07-27 Rambus Inc. Techniques for increasing bandwidth in port-per-module memory systems having mismatched memory modules
US7472230B2 (en) 2001-09-14 2008-12-30 Hewlett-Packard Development Company, L.P. Preemptive write back controller
JP3822081B2 (ja) 2001-09-28 2006-09-13 東京エレクトロンデバイス株式会社 データ書込装置、データ書込制御方法及びプログラム
JP4093741B2 (ja) 2001-10-03 2008-06-04 シャープ株式会社 外部メモリ制御装置およびそれを含んだデータ駆動型情報処理装置
US6636942B2 (en) 2001-10-05 2003-10-21 International Business Machines Corporation Storage structure for storing formatted data on a random access medium
US20030074524A1 (en) * 2001-10-16 2003-04-17 Intel Corporation Mass storage caching processes for power reduction
US6944757B2 (en) * 2001-10-16 2005-09-13 Dell Products L.P. Method for allowing CD removal when booting embedded OS from a CD-ROM device
EP1304620A1 (en) 2001-10-17 2003-04-23 Texas Instruments Incorporated Cache with selective write allocation
US20030110357A1 (en) 2001-11-14 2003-06-12 Nguyen Phillip V. Weight based disk cache replacement method
US6687158B2 (en) * 2001-12-21 2004-02-03 Fujitsu Limited Gapless programming for a NAND type flash memory
JP2003196032A (ja) 2001-12-26 2003-07-11 Nec Corp ストレージ装置のライトキャッシュ制御方法及びストレージ装置
WO2003067787A2 (en) 2002-02-08 2003-08-14 I/O Integrity, Inc. Redirecting local disk traffic to network attached storage
US6782453B2 (en) 2002-02-12 2004-08-24 Hewlett-Packard Development Company, L.P. Storing data in memory
US6771536B2 (en) 2002-02-27 2004-08-03 Sandisk Corporation Operating techniques for reducing program and read disturbs of a non-volatile memory
US6901499B2 (en) 2002-02-27 2005-05-31 Microsoft Corp. System and method for tracking data stored in a flash memory device
JP4299555B2 (ja) 2002-03-15 2009-07-22 富士通株式会社 キャッシュ制御プログラム
US7136966B2 (en) 2002-03-18 2006-11-14 Lsi Logic Corporation Method and apparatus for using a solid state disk device as a storage controller cache
US6801459B2 (en) 2002-03-22 2004-10-05 Intel Corporation Obtaining data mask mapping information
US20040044776A1 (en) * 2002-03-22 2004-03-04 International Business Machines Corporation Peer to peer file sharing system using common protocols
US7065627B2 (en) 2002-03-25 2006-06-20 International Business Machines Corporation Method and system for providing an event driven image for a boot record
JP4229626B2 (ja) 2002-03-26 2009-02-25 富士通株式会社 ファイル管理システム
US6820180B2 (en) 2002-04-04 2004-11-16 International Business Machines Corporation Apparatus and method of cascading backup logical volume mirrors
EP1351146A1 (en) 2002-04-04 2003-10-08 Hewlett-Packard Company Power management system and method with recovery after power failure
JP3901002B2 (ja) 2002-04-23 2007-04-04 日本電気株式会社 ページングシステム、ページング方法、および、ページングプログラム
US6891543B2 (en) 2002-05-08 2005-05-10 Intel Corporation Method and system for optimally sharing memory between a host processor and graphics processor
US6966006B2 (en) 2002-05-09 2005-11-15 International Business Machines Corporation Adaptive startup policy for accelerating multi-disk array spin-up
US6898609B2 (en) 2002-05-10 2005-05-24 Douglas W. Kerwin Database scattering system
US6968450B1 (en) 2002-06-01 2005-11-22 Western Digital Technologies, Inc. Disk drive caching initial host requested data in non-volatile semiconductor memory to reduce start-up time of a host computer
JP2004021370A (ja) 2002-06-13 2004-01-22 Hitachi Ltd ディスクアレイ制御装置
US7062675B1 (en) 2002-06-25 2006-06-13 Emc Corporation Data storage cache system shutdown scheme
US7065527B2 (en) * 2002-06-26 2006-06-20 Microsoft Corporation Systems and methods of optimizing metadata publishing system updates by alternating databases
US7017037B2 (en) * 2002-06-27 2006-03-21 Microsoft Corporation Apparatus and method to decrease boot time and hibernate awaken time of a computer system utilizing disk spin-up-time
US7082495B2 (en) 2002-06-27 2006-07-25 Microsoft Corporation Method and apparatus to reduce power consumption and improve read/write performance of hard disk drives using non-volatile memory
US6941310B2 (en) * 2002-07-17 2005-09-06 Oracle International Corp. System and method for caching data for a mobile application
US7123512B2 (en) 2002-07-19 2006-10-17 Micron Technology, Inc. Contiguous block addressing scheme
CA2493196C (en) 2002-07-23 2009-09-22 Research In Motion Limited Data store management system and method for wireless devices
JP2004054845A (ja) 2002-07-24 2004-02-19 Sony Corp データ管理装置
JP4026753B2 (ja) * 2002-07-25 2007-12-26 株式会社日立製作所 半導体集積回路
NZ520786A (en) * 2002-08-14 2005-06-24 Daniel James Oaeconnell Method of booting a computer system using a memory image of the post boot content of the system RAM memory
US7043610B2 (en) 2002-08-19 2006-05-09 Aristos Logic Corporation System and method for maintaining cache coherency without external controller intervention
US7096378B2 (en) 2002-08-29 2006-08-22 Freescale Semiconductor, Inc. Data storage system having a non-volatile IC based memory for storing user data
FI20021620A (fi) 2002-09-10 2004-03-11 Nokia Corp Muistirakenne, järjestelmä ja elektroniikkalaite sekä menetelmä muistipiirin yhteydessä
US20040078508A1 (en) * 2002-10-02 2004-04-22 Rivard William G. System and method for high performance data storage and retrieval
US6910106B2 (en) * 2002-10-04 2005-06-21 Microsoft Corporation Methods and mechanisms for proactive memory management
US7284149B1 (en) 2002-10-16 2007-10-16 Ken Scott Fisher Intermittent connection protection for external computer devices
US20040088481A1 (en) 2002-11-04 2004-05-06 Garney John I. Using non-volatile memories for disk caching
US7035974B2 (en) 2002-11-06 2006-04-25 Synology Inc. RAID-5 disk having cache memory implemented using non-volatile RAM
US7003620B2 (en) 2002-11-26 2006-02-21 M-Systems Flash Disk Pioneers Ltd. Appliance, including a flash memory, that is robust under power failure
US7502791B2 (en) 2002-11-26 2009-03-10 Norsync Technology A/S Database constraint enforcer
US7036040B2 (en) * 2002-11-26 2006-04-25 Microsoft Corporation Reliability of diskless network-bootable computers using non-volatile memory cache
US7003532B2 (en) 2002-11-27 2006-02-21 Microsoft Corporation System and method for scaleable multiplexed transactional log recovery
JP4304974B2 (ja) 2002-12-12 2009-07-29 富士ゼロックス株式会社 キャッシュメモリのデータ管理方法、及び情報処理装置
US7039765B1 (en) 2002-12-19 2006-05-02 Hewlett-Packard Development Company, L.P. Techniques for cache memory management using read and write operations
US7010645B2 (en) * 2002-12-27 2006-03-07 International Business Machines Corporation System and method for sequentially staging received data to a write cache in advance of storing the received data
US7437440B2 (en) 2003-01-27 2008-10-14 Microsoft Corporation Peer-to-peer networking framework application programming interfaces
KR100504696B1 (ko) 2003-02-26 2005-08-03 삼성전자주식회사 블록 소거/프로그램 정보를 저장하기 위한 상태 셀들의어레이를 포함한 낸드 플래시 메모리 장치
JP2004272324A (ja) 2003-03-05 2004-09-30 Nec Corp ディスクアレイ装置
JP2004272764A (ja) 2003-03-11 2004-09-30 Toyo Commun Equip Co Ltd コンピュータシステムの機能拡張方法
US7505958B2 (en) * 2004-09-30 2009-03-17 International Business Machines Corporation Metadata management for a data abstraction model
CA2426606A1 (en) 2003-04-25 2004-10-25 Ibm Canada Limited - Ibm Canada Limitee Using buffer to facilitate log catchup for online operations
CN100356344C (zh) 2003-04-25 2007-12-19 松下电器产业株式会社 数据记录装置
US7296043B2 (en) 2003-05-30 2007-11-13 Microsoft Corporation Memory file size adjustment
US7139933B2 (en) * 2003-06-20 2006-11-21 International Business Machines Corporation Preserving cache data against cluster reboot
CA2433254A1 (en) * 2003-06-25 2004-12-25 Ibm Canada Limited - Ibm Canada Limitee System and method for warm shutdown and restart of a buffer pool
US7299379B2 (en) * 2003-06-27 2007-11-20 Intel Corporation Maintaining cache integrity by recording write addresses in a log
JP4090400B2 (ja) 2003-07-24 2008-05-28 株式会社日立製作所 ストレージシステム
US7068575B2 (en) 2003-07-30 2006-06-27 Microsoft Corporation High speed optical disc recording
US6977842B2 (en) 2003-09-16 2005-12-20 Micron Technology, Inc. Boosted substrate/tub programming for flash memories
US20070061577A1 (en) 2003-10-17 2007-03-15 Van De Kerkhof Leon M Signal encoding
US7366866B2 (en) * 2003-10-30 2008-04-29 Hewlett-Packard Development Company, L.P. Block size allocation in copy operations
EP1538525A1 (en) 2003-12-04 2005-06-08 Texas Instruments Incorporated ECC computation simultaneously performed while reading or programming a flash memory
EP1701244B1 (en) 2003-12-09 2015-04-01 Panasonic Corporation Electronic device, control method thereof, host device, and control method thereof
US7558911B2 (en) * 2003-12-18 2009-07-07 Intel Corporation Maintaining disk cache coherency in multiple operating system environment
US7130962B2 (en) * 2003-12-18 2006-10-31 Intel Corporation Writing cache lines on a disk drive
JP2005191413A (ja) 2003-12-26 2005-07-14 Toshiba Corp 不揮発性半導体記憶装置
US20050251617A1 (en) 2004-05-07 2005-11-10 Sinclair Alan W Hybrid non-volatile memory system
US8458488B2 (en) 2003-12-31 2013-06-04 International Business Machines Corporation Method and system for diagnosing operation of tamper-resistant software
US20050145923A1 (en) 2004-01-06 2005-07-07 Chiou-Feng Chen NAND flash memory with enhanced program and erase performance, and fabrication process
US6993618B2 (en) 2004-01-15 2006-01-31 Super Talent Electronics, Inc. Dual-mode flash storage exchanger that transfers flash-card data to a removable USB flash key-drive with or without a PC host
US7769959B2 (en) 2004-01-20 2010-08-03 Hewlett-Packard Development Company, L.P. System and method to facilitate ordering point migration to memory
US7127549B2 (en) 2004-02-04 2006-10-24 Sandisk Corporation Disk acceleration using first and second storage devices
KR100564613B1 (ko) 2004-02-25 2006-03-29 삼성전자주식회사 플래시 메모리 및 광 드라이브의 펌웨어 모듈 동적 로딩동작 방법
US7421562B2 (en) 2004-03-01 2008-09-02 Sybase, Inc. Database system providing methodology for extended memory support
US20050204091A1 (en) 2004-03-11 2005-09-15 Kilbuck Kevin M. Non-volatile memory with synchronous DRAM interface
US7620983B1 (en) 2004-03-16 2009-11-17 Symantec Corporation Behavior profiling
US7143120B2 (en) 2004-05-03 2006-11-28 Microsoft Corporation Systems and methods for automated maintenance and repair of database and file systems
US7644239B2 (en) 2004-05-03 2010-01-05 Microsoft Corporation Non-volatile memory cache performance improvement
US7366740B2 (en) * 2004-05-03 2008-04-29 Microsoft Corporation Systems and methods for automatic maintenance and repair of enitites in a data model
JP4392601B2 (ja) 2004-05-07 2010-01-06 パナソニック株式会社 データアクセス装置および記録媒体
JP4205634B2 (ja) 2004-05-27 2009-01-07 Ｎｅｃディスプレイソリューションズ株式会社 画像送信装置で使用される方法、およびプログラム
US7526608B2 (en) 2004-05-28 2009-04-28 Sony Computer Entertainment Inc. Methods and apparatus for providing a software implemented cache memory
US7231497B2 (en) * 2004-06-15 2007-06-12 Intel Corporation Merging write-back and write-through cache policies
US20060010293A1 (en) * 2004-07-09 2006-01-12 Schnapp Michael G Cache for file system used in storage system
CN1266229C (zh) 2004-08-10 2006-07-26 汕头市龙华珠光颜料有限公司 一种随角异色的多层变色颜料及其生产方法
US7171532B2 (en) * 2004-08-30 2007-01-30 Hitachi, Ltd. Method and system for data lifecycle management in an external storage linkage environment
ATE536587T1 (de) 2004-08-31 2011-12-15 Freescale Semiconductor Inc Virtueller adressen-cache und verfahren zum gemeinsamen benutzen von daten unter verwendung einer eindeutigen task-kennung
EP1807767A1 (en) 2004-09-07 2007-07-18 Freescale Semiconductors, Inc. A virtual address cache and method for sharing data stored in a virtual address cache
JP4192129B2 (ja) 2004-09-13 2008-12-03 株式会社東芝 メモリ管理装置
US20060075185A1 (en) * 2004-10-06 2006-04-06 Dell Products L.P. Method for caching data and power conservation in an information handling system
US7657756B2 (en) * 2004-10-08 2010-02-02 International Business Machines Corporaiton Secure memory caching structures for data, integrity and version values
US7490197B2 (en) 2004-10-21 2009-02-10 Microsoft Corporation Using external memory devices to improve system performance
JP4956922B2 (ja) * 2004-10-27 2012-06-20 ソニー株式会社 記憶装置
US7873782B2 (en) 2004-11-05 2011-01-18 Data Robotics, Inc. Filesystem-aware block storage system, apparatus, and method
US20060106889A1 (en) 2004-11-12 2006-05-18 Mannby Claes-Fredrik U Method, system, and program for managing revisions to a file
JP4689247B2 (ja) 2004-11-19 2011-05-25 キヤノン株式会社 カメラ及びその制御方法
KR100643287B1 (ko) 2004-11-19 2006-11-10 삼성전자주식회사 플래시 메모리의 데이터 처리 장치 및 방법
US20060136664A1 (en) * 2004-12-16 2006-06-22 Trika Sanjeev N Method, apparatus and system for disk caching in a dual boot environment
US7480654B2 (en) 2004-12-20 2009-01-20 International Business Machines Corporation Achieving cache consistency while allowing concurrent changes to metadata
US7480761B2 (en) 2005-01-10 2009-01-20 Microsoft Corporation System and methods for an overlay disk and cache using portable flash memory
KR100670010B1 (ko) 2005-02-03 2007-01-19 삼성전자주식회사 하이브리드 브로드캐스트 암호화 방법
US20060212644A1 (en) 2005-03-21 2006-09-21 Acton John D Non-volatile backup for data cache
US7620773B2 (en) 2005-04-15 2009-11-17 Microsoft Corporation In-line non volatile memory disk read cache and write buffer
US8812781B2 (en) 2005-04-19 2014-08-19 Hewlett-Packard Development Company, L.P. External state cache for computer processor
US8452929B2 (en) 2005-04-21 2013-05-28 Violin Memory Inc. Method and system for storage of data in non-volatile media
US7516277B2 (en) 2005-04-28 2009-04-07 Sap Ag Cache monitoring using shared memory
US20060277359A1 (en) 2005-06-06 2006-12-07 Faber Robert W Blank memory location detection mechanism
US7523256B2 (en) * 2005-06-15 2009-04-21 Bea Systems, Inc. System and method for scheduling disk writes in an application server of transactional environment
US7640398B2 (en) * 2005-07-11 2009-12-29 Atmel Corporation High-speed interface for high-density flash with two levels of pipelined cache
US7984084B2 (en) 2005-08-03 2011-07-19 SanDisk Technologies, Inc. Non-volatile memory with scheduled reclaim operations
US20070033356A1 (en) 2005-08-03 2007-02-08 Boris Erlikhman System for Enabling Secure and Automatic Data Backup and Instant Recovery
US7409524B2 (en) * 2005-08-17 2008-08-05 Hewlett-Packard Development Company, L.P. System and method for responding to TLB misses
US7634516B2 (en) * 2005-08-17 2009-12-15 International Business Machines Corporation Maintaining an aggregate including active files in a storage pool in a random access medium
US7533215B2 (en) * 2005-09-15 2009-05-12 Intel Corporation Distributed and packed metadata structure for disk cache
US7395401B2 (en) 2005-09-30 2008-07-01 Sigmatel, Inc. System and methods for accessing solid-state memory devices
US7409537B2 (en) 2005-10-06 2008-08-05 Microsoft Corporation Fast booting an operating system from an off state
GB2433396B (en) 2005-12-15 2010-06-23 Bridgeworks Ltd A bridge
US8914557B2 (en) * 2005-12-16 2014-12-16 Microsoft Corporation Optimizing write and wear performance for a memory
US20070150966A1 (en) 2005-12-22 2007-06-28 Kirschner Wesley A Method and apparatus for maintaining a secure software boundary
US7451353B2 (en) * 2005-12-23 2008-11-11 Intel Corporation Cache disassociation detection
US20070207800A1 (en) 2006-02-17 2007-09-06 Daley Robert C Diagnostics And Monitoring Services In A Mobile Network For A Mobile Device
JP2007233896A (ja) 2006-03-03 2007-09-13 Hitachi Ltd ストレージ装置及びその制御方法
WO2007112555A1 (en) 2006-03-31 2007-10-11 Mosaid Technologies Incorporated Flash memory system control scheme
US7849507B1 (en) 2006-04-29 2010-12-07 Ironport Systems, Inc. Apparatus for filtering server responses
US7558913B2 (en) * 2006-06-20 2009-07-07 Microsoft Corporation Atomic commit of cache transfer with staging area
US7512739B2 (en) * 2006-07-05 2009-03-31 International Business Machines Corporation Updating a node-based cache LRU tree
US8121977B2 (en) 2006-08-30 2012-02-21 Iwmage Systems, Inc. Ensuring data persistence and consistency in enterprise storage backup systems
US7870336B2 (en) 2006-11-03 2011-01-11 Microsoft Corporation Operating system protection against side-channel attacks on secrecy
US8489817B2 (en) 2007-12-06 2013-07-16 Fusion-Io, Inc. Apparatus, system, and method for caching data
US7818701B1 (en) 2006-12-22 2010-10-19 Cypress Semiconductor Corporation Memory controller with variable zone size
US20080172518A1 (en) 2007-01-11 2008-07-17 Sandisk Il Ltd. Systems For Supporting Readydrive And Readyboost Accelerators In A Single Flash-Memory Storage Device
EP2115593B1 (en) 2007-01-26 2018-10-24 Intel Corporation Hierarchical immutable content-addressable memory processor
US7698506B1 (en) * 2007-04-26 2010-04-13 Network Appliance, Inc. Partial tag offloading for storage server victim cache
US7945734B2 (en) * 2007-08-10 2011-05-17 Eastman Kodak Company Removable storage device with code to allow change detection
US7895242B2 (en) * 2007-10-31 2011-02-22 Microsoft Corporation Compressed storage management
US8190652B2 (en) 2007-12-06 2012-05-29 Intel Corporation Achieving coherence between dynamically optimized code and original code
US8631203B2 (en) * 2007-12-10 2014-01-14 Microsoft Corporation Management of external memory functioning as virtual cache
CN101236530B (zh) 2008-01-30 2010-09-01 清华大学 高速缓存替换策略的动态选择方法
US8082384B2 (en) * 2008-03-26 2011-12-20 Microsoft Corporation Booting an electronic device using flash memory and a limited function memory controller
US8074014B2 (en) 2008-03-31 2011-12-06 Microsoft Corporation Storage systems using write off-loading
US8275970B2 (en) 2008-05-15 2012-09-25 Microsoft Corp. Optimizing write traffic to a disk
US8597563B2 (en) 2008-07-11 2013-12-03 Rohm And Haas Company Recycled thermoplastic composition comprising waste thermoset material and methods of making
US8140739B2 (en) 2008-08-08 2012-03-20 Imation Corp. Flash memory based storage devices utilizing magnetoresistive random access memory (MRAM) to store files having logical block addresses stored in a write frequency file buffer table
TWI347515B (en) 2008-09-04 2011-08-21 Asustek Comp Inc Electronic device
US9722813B2 (en) 2008-09-08 2017-08-01 Tendril Networks, Inc. Consumer directed energy management systems and methods
US8032707B2 (en) 2008-09-15 2011-10-04 Microsoft Corporation Managing cache data and metadata
US9032151B2 (en) 2008-09-15 2015-05-12 Microsoft Technology Licensing, Llc Method and system for ensuring reliability of cache data and metadata subsequent to a reboot
US7953774B2 (en) * 2008-09-19 2011-05-31 Microsoft Corporation Aggregation of write traffic to a data store
US8352464B2 (en) 2009-07-24 2013-01-08 Peer Belt Inc. System and method for ranking documents through human assistance

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001500293A (ja) * 1996-09-05 2001-01-09 エリクソン インコーポレイテッド 電子メモリ改竄防止システム
JP2003085041A (ja) * 2001-09-10 2003-03-20 Ricoh Co Ltd ディスクキャッシュシステム
JP2005222383A (ja) * 2004-02-06 2005-08-18 Hitachi Ltd ストレージ制御装置、及びストレージ制御装置の制御方法
US20070156954A1 (en) * 2005-12-29 2007-07-05 Intel Corporation Method and apparatus to maintain data integrity in disk cache memory during and after periods of cache inaccessiblity
JP2008052321A (ja) * 2006-08-22 2008-03-06 Murata Mach Ltd ネットワークデジタル複合機

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CSND200701051006; 三華 和夫: 'こんな"ほら話"真に受けてない？ Ｖｉｓｔａ８つの都市伝説' Ｗｉｎｄｏｗｓ Ｓｅｒｖｅｒ Ｗｏｒｌｄ Ｖｏｌ．１２ Ｎｏ．７, 20070701, Ｐ．４２-４３, （株）ＩＤＧジャパン *
JPN6013061941; 三華 和夫: 'こんな"ほら話"真に受けてない？ Ｖｉｓｔａ８つの都市伝説' Ｗｉｎｄｏｗｓ Ｓｅｒｖｅｒ Ｗｏｒｌｄ Ｖｏｌ．１２ Ｎｏ．７, 20070701, Ｐ．４２-４３, （株）ＩＤＧジャパン *

Also Published As

Publication number Publication date
US10387313B2 (en) 2019-08-20
US20100070701A1 (en) 2010-03-18
TW201011538A (en) 2010-03-16
CN102150131B (zh) 2017-07-04
JP5715566B2 (ja) 2015-05-07
WO2010030715A3 (en) 2010-05-06
TWI494762B (zh) 2015-08-01
US9032151B2 (en) 2015-05-12
CN102150131A (zh) 2011-08-10
EP2329360A4 (en) 2012-05-02
EP2329360A2 (en) 2011-06-08
US20150242321A1 (en) 2015-08-27
WO2010030715A2 (en) 2010-03-18
EP2329360B1 (en) 2019-11-27

Similar Documents

Publication Publication Date Title
JP5715566B2 (ja) キャッシュデータおよびメタデータの管理
US8135914B2 (en) Managing cache data and metadata
Scargall Programming persistent memory: A comprehensive guide for developers
JP6310061B2 (ja) システムメモリから不揮発性データストレージに移行されるアプリケーションプログラムデータの選択的保持
US7882386B1 (en) System and method for recovering a logical volume during failover or reboot of a file server in a data storage environment
TWI546818B (zh) 一種具有綠能資料持續模式的裝置驅動器
KR101288408B1 (ko) 플래시 메모리 시스템의 고속 웨이크-업을 용이하게 하는 방법과 시스템
US20150039837A1 (en) System and method for tiered caching and storage allocation
KR101651204B1 (ko) 스냅샷 이미지의 동기화 장치 및 방법
US20060224874A1 (en) Method for updating system management basic input output system (SMBIOS) data
JP2010186341A (ja) メモリシステム
CN111796882A (zh) 电子设备系统处理方法、装置及电子设备
US11226875B2 (en) System halt event recovery
KR100637932B1 (ko) 파일 시스템의 언마운트 방법
CN100435118C (zh) 高速缓存数据回存方法
Kuts et al. Deleted Data Recovery on Solid-State Drives by Software Based Methods
CN107704198B (zh) 信息处理的方法及电子设备
KR20140027885A (ko) 변경된 운영체제 환경에서 디스크의 데이터 무결성을 보호하는 방법 및 프로그램을 기록한 컴퓨터로 읽을 수 있는 매체
US12093568B1 (en) Segregated filesystem metadata operations using buffered atomic write interface
CN116048630A (zh) 一种访问隐藏区数据的方法、电子设备及存储介质

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120802

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20131129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20131216

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140304

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140711

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140925

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150212

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150313

R150 Certificate of patent or registration of utility model

Ref document number: 5715566

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250