【手続補正書】
【提出日】平成18年12月27日(2006.12.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
キャッシュ内のオブジェクトを管理する方法を実行するためのコンピュータ実行可能命令が符号化されているコンピュータ可読媒体であって、前記方法は、
前記オブジェクトと関連付けられたポリシーであってそれぞれのオブジェクトに対する重みを決定する少なくとも２つの要素を識別するポリシーを取得するステップと、
それぞれのオブジェクトに対して、前記要素と関連付けられた値と前記オブジェクトの絶対的古さとを加算することによって計算される重みを決定するステップと、
前記重みに基づいてそれぞれのオブジェクトに対するランクを決定するステップと、
それぞれのオブジェクトに対するランクを格納するステップと、
前記キャッシュから、前記オブジェクトの中で最も低いランクを有する優先順位の低いオブジェクトを削除するステップと、
を含むことを特徴とするコンピュータ可読媒体。
【請求項２】
請求項１記載のコンピュータ可読媒体において、前記要素は、ストレージ考慮事項と感知可能情報と再アクセス可能性との中の少なくとも１つと関連付けられていることを特徴とするコンピュータ可読媒体。
【請求項３】
請求項１記載のコンピュータ可読媒体において、前記重みを決定するステップは、前記オブジェクトに関連付けられたそれぞれの要素に調整を適用するステップを更に含むことを特徴とするコンピュータ可読媒体。
【請求項４】
請求項３記載のコンピュータ可読媒体において、前記調整は前記ポリシーから取得されることを特徴とするコンピュータ可読媒体。
【請求項５】
請求項４記載のコンピュータ可読媒体において、前記ポリシーはいくつかのコンピュータに関するグループポリシーを含むことを特徴とするコンピュータ可読媒体。
【請求項６】
請求項４記載のコンピュータ可読媒体において、前記ポリシーはＸＭＬ文書を介して定義されることを特徴とするコンピュータ可読媒体。
【請求項７】
請求項４記載のコンピュータ可読媒体において、前記ポリシーはユーザインターフェースを介して定義されることを特徴とするコンピュータ可読媒体。
【請求項８】
請求項１記載のコンピュータ可読媒体において、前記ランクを格納するステップは、リンクされたリストのリンク内に重みを格納するステップを含み、前記リンクは１つのオブジェクトに関連付けられており、前記リンクは前記キャッシュ内の前記１つのオブジェクトを一意的に識別する前記１つのオブジェクトへの参照を含むことを特徴とするコンピュータ可読媒体。
【請求項９】
請求項１記載のコンピュータ可読媒体において、前記絶対的古さは所定の時刻以降の秒数を含むことを特徴とするコンピュータ可読媒体。
【請求項１０】
請求項１記載のコンピュータ可読媒体において、前記ポリシーは前記要素に関する調整を記載しており、前記調整は前記重みを決定するときに使用されることを特徴とするコンピュータ可読媒体。
【請求項１１】
請求項１記載のコンピュータ可読媒体において、前記重みを決定するステップは、前記オブジェクトがアクセスされると必ず実行されることを特徴とするコンピュータ可読媒体。
【請求項１２】
請求項１記載のコンピュータ可読媒体において、前記重みを決定するステップは、前記重みの決定に影響を与えるポリシーが変更されると必ず実行されることを特徴とするコンピュータ可読媒体。
【請求項１３】
キャッシュからオブジェクトを立ち退かせる方法を実行するためのコンピュータ実行可能命令が符号化されているコンピュータ可読媒体であって、前記方法は、
前記オブジェクトと関連付けられたポリシーであってそれぞれのオブジェクトに対する重みを決定する少なくとも２つの要素を識別するポリシーを取得するステップと、
それぞれのオブジェクトに対して、前記要素と関連付けられた値と前記オブジェクトの絶対的古さとを加算することによって計算される重みを決定するステップと、
前記ポリシーに対応する待ち行列にアクセスするステップと、
前記待ち行列の中のそれぞれのオブジェクトに対するランクを前記重みに基づいて決定するステップと、
前記待ち行列の中のオブジェクトを当該オブジェクトのランクに基づいて選択するステップと、
前記待ち行列から前記オブジェクトを削除するステップと、
前記キャッシュから前記オブジェクトを削除するステップと、
を含むことを特徴とするコンピュータ可読媒体。
【請求項１４】
請求項１３記載のコンピュータ可読媒体において、前記ポリシーはそれぞれの要素について調整を指定することを特徴とするコンピュータ可読媒体。
【請求項１５】
請求項１３記載のコンピュータ可読媒体において、前記ポリシーはいくつかのコンピュータに適用可能なグループポリシーであることを特徴とするコンピュータ可読媒体。
【請求項１６】
請求項１３記載のコンピュータ可読媒体において、前記ポリシーはＸＭＬ文書を介して定義されることを特徴とするコンピュータ可読媒体。
【請求項１７】
請求項１３記載のコンピュータ可読媒体において、前記ポリシーはユーザインターフェースを介して定義されることを特徴とするコンピュータ可読媒体。
【請求項１８】
請求項１３記載のコンピュータ可読媒体において、前記オブジェクトを選択するステップはリンクリスト内の複数のリンクから１つのリンクを識別するステップを含み、前記複数のリンクはそれぞれが前記キャッシュに格納されたオブジェクトに関連付けられており、前記識別されたリンクは最も低い重要性を有することを特徴とするコンピュータ可読媒体。
【請求項１９】
請求項１３記載のコンピュータ可読媒体において、他のポリシーに基づいてオブジェクトをランク付けする他の待ち行列から前記オブジェクトを削除するステップを更に含むことを特徴とするコンピュータ可読媒体。
【請求項２０】
請求項１３記載のコンピュータ可読媒体において、前記オブジェクトに関する前記キャッシュ内の位置を識別し、複数の待ち行列のそれぞれについて前記オブジェクトに関連付けられたリンクを識別する、メタデータにアクセスするステップを更に含むことを特徴とするコンピュータ可読媒体。
【請求項２１】
請求項２０記載のコンピュータ可読媒体において、それぞれの待ち行列について前記オブジェクトに関連付けられたリンクに基づいて前記複数の待ち行列から前記オブジェクトを削除するステップを更に含むことを特徴とするコンピュータ可読媒体。
【請求項２２】
キャッシュ内のオブジェクトを管理するための命令を備えたコンピュータ実行可能構成要素を有するコンピュータ可読媒体であって、前記命令は、
リモートコンピュータからローカルコンピュータにオブジェクトをダウンロードするように構成された第１の構成要素と、
第２の構成要素であって、
前記オブジェクトと関連付けられたポリシーであってそれぞれのオブジェクトに対する重みを決定する少なくとも２つの要素を識別するポリシーを取得し、
それぞれのオブジェクトに対して、前記要素と関連付けられた値と前記オブジェクトの絶対的古さとを加算することによって計算される重みを決定し、
前記ポリシーに対応する待ち行列にアクセスし、
前記待ち行列の中のそれぞれのオブジェクトに対するランクを前記重みに基づいて決定し、
前記待ち行列の中のオブジェクトを当該オブジェクトのランクに基づいて選択し、
前記待ち行列から前記オブジェクトを削除し、
前記キャッシュから前記オブジェクトを削除する、
ように構成された第２の構成要素と、
を含むことを特徴とするコンピュータ可読媒体。
【請求項２３】
請求項２２記載のコンピュータ可読媒体において、前記ポリシーは前記少なくとも２つの要素を重要性に基づいて優先順位を決定することを特徴とするコンピュータ可読媒体。
【請求項２４】
請求項２３記載のコンピュータ可読媒体において、前記ポリシーはいくつかのコンピュータに適用可能なグループポリシーであることを特徴とするコンピュータ可読媒体。
【請求項２５】
請求項２３記載のコンピュータ可読媒体において、前記ポリシーはＸＭＬ文書を介して定義されることを特徴とするコンピュータ可読媒体。
【請求項２６】
請求項２３記載のコンピュータ可読媒体において、前記ポリシーはユーザインターフェースを介して定義されることを特徴とするコンピュータ可読媒体。
【請求項２７】
キャッシュ内のオブジェクトを管理するシステムであって、
プロセッサと、
複数の命令がロードされるメモリと、
を含んでおり、前記複数の命令は、
前記オブジェクトと関連付けられたポリシーであってそれぞれのオブジェクトに対する重みを決定する少なくとも２つの要素を識別するポリシーを取得するステップと、
それぞれのオブジェクトに対して、前記要素と関連付けられた値と前記オブジェクトの絶対的古さとを加算することによって計算される重みを決定するステップと、
前記重みに基づいて、それぞれのオブジェクトに対するランクを決定するステップと、
それぞれのオブジェクトに対するランクを格納するステップと、
前記キャッシュから、前記オブジェクトの中で最も低いランクを有する優先順位の低いオブジェクトを削除するステップと、
を含む方法を実行することを特徴とするシステム。
【請求項２８】
請求項２７記載のシステムにおいて、前記要素は、ストレージ考慮事項と感知可能情報と再度アクセスされる可能性との中の少なくとも１つと関連付けられていることを特徴とするシステム。
【請求項２９】
請求項２７記載のシステムにおいて、前記重みを決定するステップは、前記オブジェクトに関連付けられたそれぞれの要素に調整を適用するステップを含むことを特徴とするシステム。
【請求項３０】
請求項２９記載のシステムにおいて、前記要素の相対的な重要性はポリシーから取得されることを特徴とするシステム。
【請求項３１】
キャッシュ内からオブジェクトを立ち退かせるためのシステムであって、
プロセッサと、
複数の命令がロードされるメモリと、
を含んでおり、前記複数の命令は、
オブジェクトに対し、少なくとも２つの要素と関連付けられた値と前記オブジェクトの絶対的古さとを加算することによって、重みを計算するステップと、
前記キャッシュにおいて、当該オブジェクトが前記キャッシュの中で最も重要度の低いオブジェクトであることを示す前記重みに基づいて、オブジェクトを見つけるステップと、
前記オブジェクトを前記キャッシュから削除するステップと、
を含む方法を実行することを特徴とするシステム。
【請求項３２】
請求項３１記載のシステムにおいて、前記要素はポリシーから取得されることを特徴とするシステム。