【手続補正書】
【提出日】平成24年10月25日(2012.10.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
記憶装置を管理する方法であって、
ホストに動作可能に結合されている記憶装置において、
プライマリファイルアロケーションテーブル（「ＦＡＴ」）と、さらに廃棄可能ＦＡＴとを包含する前記記憶装置の記憶領域に第１のファイルを格納する要求を受け取るステップと、
前記第１のファイルを廃棄可能とマーキングするステップであって、前記第１のファイルをマーキングするステップが前記記憶装置と関連付けられているファイルシステム構造において行われるステップと、
前記第１のファイルに割り当てられているクラスタチェーンを前記第１のファイルと関連付けるために、前記プライマリＦＡＴを更新するステップと、
前記記憶装置内の前記第１のファイルの物理的位置を表すように、前記廃棄可能ＦＡＴを更新するステップと、
前記廃棄可能ＦＡＴに従って前記記憶装置の記憶領域を管理するステップと、
を含む方法。
【請求項２】
請求項１記載の方法において、
前記クラスタチェーンは、少なくとも前記第１のファイルの物理的位置をマスクする方法。
【請求項３】
請求項１記載の方法において、
ホストオペレーティングシステムが前記第１のファイルにアクセスすることを阻止することを前記第１のファイルと関連付けられている属性により可能にするステップをさらに含む方法。
【請求項４】
請求項１記載の方法において、
前記記憶装置の記憶領域に第２のファイルを格納する要求を受け取るステップと、
前記第２のファイルを廃棄可能とマーキングするステップであって、前記第２のファイルをマーキングするステップが前記記憶装置と関連付けられているファイルシステム構造において行われるステップと、
前記第１のファイルおよび前記第２のファイルと関連付けられるクラスタチェーンを前記第２のファイルと関連付けるために、前記プライマリＦＡＴを更新するステップと、
前記第２のファイルの物理的位置を表すように、前記廃棄可能ＦＡＴを更新するステップと、
をさらに含む方法。
【請求項５】
請求項４記載の方法において、
前記クラスタチェーンは、前記第１のファイルおよび前記第２のファイルの物理的位置をマスクする方法。
【請求項６】
請求項１記載の方法において、
前記記憶装置の記憶領域に第２のファイルを格納する要求を受け取るステップと、
前記第２のファイルを廃棄可能とマーキングするステップであって、前記第２のファイルをマーキングするステップが前記記憶装置と関連付けられているファイルシステム構造において行われるステップと、
前記第２のファイルに割り当てられている第２のクラスタチェーンを前記第２のファイルと関連付けるために、前記プライマリＦＡＴを更新するステップと、
前記第２のファイルの物理的位置を表すように、前記廃棄可能ＦＡＴを更新するステップと、
をさらに含む方法。
【請求項７】
請求項１記載の方法において、
前記第１のファイルを非廃棄可能ファイルとマーキングするステップであって、前記第１のファイルをマーキングするステップが前記記憶装置と関連付けられている前記ファイルシステム構造において行われるステップと、
前記第１のファイルの物理的位置を表すように、前記プライマリＦＡＴを更新するステップと、
前記第１のファイルの物理的位置を除去するために、前記廃棄可能ＦＡＴを更新するステップと、
をさらに含む方法。
【請求項８】
請求項７記載の方法において、
前記第１のファイルが廃棄可能ファイルから非廃棄可能ファイルに変換され得るかを判定するために前記第１のファイルと関連付けられている変換ロック識別子の値を識別するステップをさらに含み、
前記第１のファイルと関連付けられている変換ロック識別子の値の判定が前記第１のファイルがロックされていないことを示した後に、前記第１のファイルは非廃棄可能ファイルとマーキングされる方法。
【請求項９】
請求項１記載の方法において、
前記第１のファイルが廃棄可能ファイルから非廃棄可能ファイルに変換され得るかを判定するために前記第１のファイルと関連付けられている変換ロック識別子の値を識別するステップと、
前記第１のファイルと関連付けられている変換ロック識別子の値の判定が前記第１のファイルがロックされていることを示した後に、前記第１のファイルを非廃棄可能とマーキングすることを禁じるステップと、
をさらに含む方法。
【請求項１０】
請求項１記載の方法において、
ユーザＩＤと、前記第１のファイルと関連付けられているプレビューファイルとに関連付けられているファイルパーミッションを識別するステップと、
前記識別されたファイルパーミッションに基づいて前記第１のファイルと関連付けられているプレビューファイルへのアクセスを管理するステップと、
をさらに含む方法。
【請求項１１】
請求項１記載の方法において、
前記ユーザＩＤは、共有ユーザＩＤである方法。
【請求項１２】
請求項１記載の方法において、
前記プライマリＦＡＴのクラスタチェーンは、前記廃棄可能ＦＡＴ内の位置を指す方法。
【請求項１３】
請求項１記載の方法において、
前記第１のファイルを廃棄可能とマーキングするステップは、前記第１のファイルに廃棄優先レベルを割り当てることを含む方法。
【請求項１４】
請求項１３記載の方法において、
前記第１のファイルに廃棄優先レベルを割り当てることは、
対応する値を、前記第１のファイルに対応するプライマリＦＡＴエントリ内のｍ個の最上位ビットにセットすること、あるいは
対応する値を、前記第１のファイルに対応するファイルシステムエントリ内のデータフィールドにセットすることのうちの少なくとも１つを含む方法。
【請求項１５】
請求項１３記載の方法において、
前記廃棄優先レベルは、
前記第１のファイルの予想される使用、
前記第１のファイルの使用と関連付けられる予想される収益、
前記第１のファイルのファイルタイプ、
前記第１のファイルのサイズ、
前記記憶装置における前記第１のファイルの位置、および
前記第１のファイルの古さ、のうちのいずれか１つに従って前記第１のファイルに割り当てられる方法。
【請求項１６】
請求項１記載の方法において、
前記廃棄可能ＦＡＴに従って前記記憶装置の記憶領域を管理するステップは、
廃棄可能とマーキングされている１つ以上のファイルを選択的に除去することによってストレージ使用安全マージンを回復すること、
廃棄可能とマーキングされている全てのファイルを除去することによって記憶領域を解放すること、および
前記第１のファイルのクラスタをより低い性能の記憶モジュールへ再マッピングすることのうちのいずれか１つまたはこれらの組み合わせを含む方法。
【請求項１７】
記憶装置を管理するためのストレージアロケータであって、
記憶装置および前記記憶装置のホストとインターフェイスするための通信インターフェイスと、
前記記憶装置と関連付けられているファイルシステムを格納するためのストレージユニットと、
前記記憶装置と関連付けられているファイルシステムを管理するためのプロセッサと、
を備え、
前記プロセッサは、
プライマリファイルアロケーションテーブル（「ＦＡＴ」）と、さらに廃棄可能ＦＡＴとを包含する前記記憶装置の記憶領域に第１のファイルを格納する要求を受け取り、
前記第１のファイルの廃棄可能とのマーキングを、前記記憶装置と関連付けられているファイルシステム構造において行い、
前記第１のファイルに割り当てられているクラスタチェーンを前記第１のファイルと関連付けるために、前記記憶装置に前記プライマリＦＡＴを更新させ、
前記記憶装置における前記第１のファイルの物理的位置を表すように、前記記憶装置に前記廃棄可能ＦＡＴを更新させ、
前記廃棄可能ＦＡＴに従って前記記憶装置の記憶領域を管理するように構成されるストレージアロケータ。
【請求項１８】
請求項１７記載のストレージアロケータにおいて、
前記クラスタチェーンは、前記第１のファイルの物理的位置をマスクするストレージアロケータ。
【請求項１９】
請求項１７記載のストレージアロケータにおいて、
前記プロセッサは、
前記記憶装置の記憶領域に第２のファイルを格納する要求を受け取り、
前記第２のファイルの廃棄可能とのマーキングを、前記記憶装置と関連付けられているファイルシステム構造において行い、
前記第１のファイルおよび前記第２のファイルと関連付けられるクラスタチェーンを前記第２のファイルと関連付けるために、前記記憶装置に前記プライマリＦＡＴを更新させ、
前記第２のファイルの物理的位置を表すように、前記記憶装置に前記廃棄可能ＦＡＴを更新させるようにさらに構成され、
前記廃棄可能クラスタチェーンは、前記第１のファイルおよび前記第２のファイルの物理的位置をマスクするストレージアロケータ。
【請求項２０】
請求項１７記載のストレージアロケータにおいて、
前記プロセッサは、
前記記憶装置の記憶領域に第２のファイルを格納する要求を受け取り、
前記第２のファイルの廃棄可能とのマーキングを、前記記憶装置と関連付けられているファイルシステム構造において行い、
前記第２のファイルに割り当てられている第２のクラスタチェーンを前記第２のファイルと関連付けるために、前記記憶装置に前記プライマリＦＡＴを更新させ、
前記第２のファイルの物理的位置を表すように、前記記憶装置に前記廃棄可能ＦＡＴを更新させるようにさらに構成されるストレージアロケータ。
【請求項２１】
請求項１７記載のストレージアロケータにおいて、
前記プロセッサは、
前記第１のファイルの非廃棄可能ファイルとのマーキングを、前記記憶装置と関連付けられているファイルシステム構造において行い、
前記第１のファイルの物理的位置を表すように、前記記憶装置に前記プライマリＦＡＴを更新させ、
前記第１のファイルの物理的位置を除去するために、前記記憶装置に前記廃棄可能ＦＡＴを更新させるようにさらに構成されるストレージアロケータ。
【請求項２２】
請求項２１記載のストレージアロケータにおいて、
前記プロセッサは、
前記第１のファイルが廃棄可能ファイルから非廃棄可能ファイルに変換され得るかを判定するために前記第１のファイルと関連付けられている変換ロック識別子の値を識別するようにさらに構成され、
前記第１のファイルと関連付けられている変換ロック識別子の値の判定が前記第１のファイルがロックされていないことを示した後に、前記第１のファイルは非廃棄可能ファイルとマーキングされるストレージアロケータ。
【請求項２３】
請求項１７記載のストレージアロケータにおいて、
前記プロセッサは、
前記第１のファイルが廃棄可能ファイルから非廃棄可能ファイルに変換され得るかを判定するために前記第１のファイルと関連付けられている変換ロック識別子の値を識別し、
前記第１のファイルと関連付けられている変換ロック識別子の値の判定が前記第１のファイルがロックされていることを示した後に、前記第１のファイルを非廃棄可能とマーキングすることを禁じるようにさらに構成されるストレージアロケータ。
【請求項２４】
請求項１７記載のストレージアロケータにおいて、
前記プロセッサは、
ユーザＩＤと、前記第１のファイルと関連付けられているプレビューファイルとに関連付けられているファイルパーミッションを識別し、
前記識別されたファイルパーミッションに基づいて前記第１のファイルと関連付けられているプレビューファイルへのアクセスを管理するようにさらに構成されるストレージアロケータ。
【請求項２５】
請求項１７記載のストレージアロケータにおいて、
前記プライマリＦＡＴのクラスタチェーンは、前記廃棄可能ＦＡＴ内の位置を指すストレージアロケータ。
【請求項２６】
記憶システムであって、
通信インターフェイスと、
記憶装置と関連付けられているファイルシステムを管理するためのストレージアロケータであって、前記記憶装置の記憶領域における１つ以上のファイルの記憶を管理するためのプロセッサを含むストレージアロケータと、を備え、
前記プロセッサは、
プライマリファイルアロケーションテーブル（「ＦＡＴ」）と、さらに廃棄可能ＦＡＴとを包含する前記記憶装置の記憶領域に第１のファイルを格納する要求を前記通信インターフェイスを介して受け取り、
前記第１のファイルの廃棄可能とのマーキングを、前記記憶装置と関連付けられているファイルシステム構造において行い、
前記第１のファイルに割り当てられているクラスタチェーンを前記第１のファイルと関連付けるために、前記記憶装置に前記プライマリＦＡＴを更新させ、
前記記憶装置における前記第１のファイルの物理的位置を表すように、前記記憶装置に前記廃棄可能ＦＡＴを更新させ、
前記廃棄可能ＦＡＴに従って前記記憶装置の記憶領域を管理するように構成される記憶システム。
【請求項２７】
請求項２６記載の記憶システムにおいて、
前記プロセッサは、
前記第１のファイルの非廃棄可能ファイルとのマーキングを、前記記憶装置と関連付けられているファイルシステム構造において行い、
前記第１のファイルの物理的位置を表すように、前記記憶装置に前記プライマリＦＡＴを更新させ、
前記第１のファイルの物理的位置を除去するために、前記記憶装置に前記廃棄可能ＦＡＴを更新させるようにさらに構成される記憶システム。
【請求項２８】
請求項２７記載の記憶システムにおいて、
前記プロセッサは、
前記第１のファイルが廃棄可能ファイルから非廃棄可能ファイルに変換され得るかを判定するために前記第１のファイルと関連付けられている変換ロック識別子の値を識別するようにさらに構成され、
前記第１のファイルと関連付けられている変換ロック識別子の値の判定が前記第１のファイルがロックされていないことを示した後に、前記第１のファイルは非廃棄可能ファイルとマーキングされる記憶システム。
【請求項２９】
請求項２６記載の記憶システムにおいて、
前記プロセッサは、
前記第１のファイルが廃棄可能ファイルから非廃棄可能ファイルに変換され得るかを判定するために前記第１のファイルと関連付けられている変換ロック識別子の値を識別し、
前記第１のファイルと関連付けられている変換ロック識別子の値の判定が前記第１のファイルがロックされていることを示した後に、前記第１のファイルを非廃棄可能とマーキングすることを禁じるようにさらに構成される記憶システム。
【請求項３０】
請求項２６記載の記憶システムにおいて、
前記プロセッサは、
ユーザＩＤと、前記第１のファイルと関連付けられているプレビューファイルとに関連付けられているファイルパーミッションを識別し、
前記識別されたファイルパーミッションに基づいて前記第１のファイルと関連付けられているプレビューファイルへのアクセスを管理するようにさらに構成される記憶システム。
【請求項３１】
請求項２６記載の記憶システムにおいて、
前記記憶装置の記憶領域に第１のファイルを格納する要求を前記通信インターフェイスを介して受け取るために、前記プロセッサは、前記通信インターフェイスを介して受け取られた前記第１のファイルと関連付けられている１つ以上の書き込み要求に基づいて、前記第１のファイルを格納する要求を導出するように構成される記憶システム。
【請求項３２】
請求項２６記載の記憶システムにおいて、
前記ストレージアロケータは、ホストに埋め込まれている記憶システム。
【請求項３３】
請求項２６記載の記憶システムにおいて、
前記ストレージアロケータは、記憶装置に埋め込まれている記憶システム。
【請求項３４】
記憶装置を管理する方法であって、
ホストに動作可能に結合されている記憶装置において、
前記記憶装置の記憶領域に第１のファイルを格納する要求を受け取るステップと、
前記第１のファイルを廃棄可能とマーキングするステップであって、前記第１のファイルをマーキングするステップが前記記憶装置と関連付けられているファイルシステム構造において行われるステップと、
前記第１のファイルに割り当てられているクラスタチェーンを前記第１のファイルと関連付けるために、ファイルアロケーションテーブル（「ＦＡＴ」）を更新するステップと、
前記記憶装置における前記第１のファイルの物理的位置を表すように、データベースを更新するステップと、
前記ＦＡＴおよび前記データベースに従って前記記憶装置の記憶領域を管理するステップと、
を含む方法。
【請求項３５】
記憶装置を管理する方法であって、
ホストに結合されている記憶装置において、
前記記憶装置の記憶領域に第１のファイルを格納する要求を受け取るステップと、
前記第１のファイルを廃棄可能とマーキングするステップであって、前記第１のファイルをマーキングするステップが前記記憶装置と関連付けられているファイルシステム構造において行われるステップと、
前記第１のファイルに割り当てられているクラスタチェーンを前記第１のファイルと関連付けるために、ファイルアロケーションテーブル（「ＦＡＴ」）を更新するステップと、
前記記憶装置における前記第１のファイルの物理的位置を表すように、ロケーションファイルを更新するステップと、
前記ＦＡＴおよび前記ロケーションファイルに従って前記記憶装置の記憶領域を管理するステップと、
を含む方法。
【請求項３６】
記憶装置を管理する方法であって、
ホストに結合されている記憶装置において、
前記記憶装置の記憶領域に第１のファイルを格納する要求を受け取るステップと、
前記第１のファイルを廃棄可能とマーキングするステップであって、前記第１のファイルをマーキングするステップが前記記憶装置と関連付けられているファイルシステム構造において行われるステップと、
前記第１のファイルに割り当てられているクラスタチェーンを前記第１のファイルと関連付けるために、ファイルアロケーションテーブル（「ＦＡＴ」）を更新するステップと、
前記ＦＡＴの中で前記第１のファイルと関連付けられているクラスタチェーンの２つ以上のクラスタの順序をスクランブルするステップと、
前記第１のファイルと関連付けられているクラスタチェーンの少なくとも１つのクラスタを含む前記ＦＡＴ内の第１のレンジファイルを作成するステップと、
前記ＦＡＴおよび前記第１のレンジファイルに従って前記記憶装置の記憶領域を管理するステップと、
を含む方法。
【請求項３７】
請求項３６記載の方法において、
前記記憶装置の記憶領域に第２のファイルを格納する要求を受け取るステップと、
前記第２のファイルを廃棄可能とマーキングするステップであって、前記第２のファイルをマーキングするステップが前記記憶装置と関連付けられているファイルシステム構造において行われるステップと、
前記第１のファイルおよび前記第２のファイルと関連付けられるクラスタチェーンを前記第２のファイルと関連付けるために、前記ＦＡＴを更新するステップと、
前記ＦＡＴの中で前記第２のファイルと関連付けられているクラスタチェーンの２つ以上のクラスタの順序をスクランブルするステップと、
をさらに含む方法。
【請求項３８】
請求項３６記載の方法において、
前記第２のファイルと関連付けられているクラスタチェーンの少なくとも１つのクラスタを含むように前記ＦＡＴ内の第１のレンジファイルを更新するステップをさらに含む方法。
【請求項３９】
請求項３６記載の方法において、
前記記憶装置の記憶領域に第２のファイルを格納する要求を受け取るステップと、
前記第２のファイルを廃棄可能とマーキングするステップであって、前記第２のファイルをマーキングするステップが前記記憶装置と関連付けられている前記ファイルシステム構造において行われるステップと、
前記第２のファイルに割り当てられている第２のクラスタチェーンを前記第２のファイルと関連付けるために、前記ＦＡＴを更新するステップと、
前記ＦＡＴの中で前記第２のファイルと関連付けられている第２のクラスタチェーンの２つ以上のクラスタの順序をスクランブルするステップと、
前記第２のファイルと関連付けられているクラスタチェーンの少なくとも１つのクラスタを含む前記ＦＡＴ内の第２のレンジファイルを作成するステップと、をさらに含み、
前記ＦＡＴおよび前記第１のレンジファイルに従って前記記憶装置の記憶領域を管理するステップは、前記ＦＡＴ、前記第１のレンジファイルおよび前記第２のレンジファイルに従って前記記憶装置の記憶領域を管理することを含む方法。
【請求項４０】
請求項３６記載の方法において、
前記第１のレンジファイルを含まない、前記第１のファイルと関連付けられているクラスタチェーンの少なくとも１つのクラスタを含む前記ＦＡＴ内の第２のレンジファイルを作成するステップをさらに含み、
前記ＦＡＴおよび前記第１のレンジファイルに従って前記記憶装置の記憶領域を管理するステップは、前記ＦＡＴ、前記第１のレンジファイルおよび前記第２のレンジファイルに従って前記記憶装置の記憶領域を管理することを含む方法。