JP2002132582A - 圧縮メモリ・システムの再利用スペース予約 - Google Patents
圧縮メモリ・システムの再利用スペース予約Info
- Publication number
- JP2002132582A JP2002132582A JP2001254088A JP2001254088A JP2002132582A JP 2002132582 A JP2002132582 A JP 2002132582A JP 2001254088 A JP2001254088 A JP 2001254088A JP 2001254088 A JP2001254088 A JP 2001254088A JP 2002132582 A JP2002132582 A JP 2002132582A
- Authority
- JP
- Japan
- Prior art keywords
- page
- data structure
- memory
- space
- list
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- 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/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
-
- 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
-
- 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
-
- 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
-
- 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/40—Specific encoding of data in memory or cache
- G06F2212/401—Compressed data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System (AREA)
- Record Information Processing For Printing (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 圧縮された形で維持されページとして編成さ
れた内容を保存するフリー・スペースを持つ物理メモリ
管理システムを提供する。 【解決手段】 メモリ・ストレージ・デバイスとの間の
圧縮された内容の入出力操作のパフォーマンスを管理す
る制御装置を含む。出力操作はフリー・メモリ・ストレ
ージ・スペースを回復するメモリ・ページアウト操作を
含む。制御装置はページアウト操作が実行できるよう
に、しきい値量を超える量まで回復するためすぐ使用で
きるフリー・ストレージ・スペースを維持する。ページ
アウト操作のため物理メモリからすぐクリアできるペー
ジの位置を含む新規のデータ構造体が提供される。制御
装置はフラッシュ操作を実行するためデータ構造体にア
クセスし、リストで削除可能として識別された１つ以上
のページを便宜上削除する。このデータ構造体とフラッ
シュ操作により、フリー・ストレージ・スペースを回復
するしきい値量を大幅に縮小する。
れた内容を保存するフリー・スペースを持つ物理メモリ
管理システムを提供する。 【解決手段】 メモリ・ストレージ・デバイスとの間の
圧縮された内容の入出力操作のパフォーマンスを管理す
る制御装置を含む。出力操作はフリー・メモリ・ストレ
ージ・スペースを回復するメモリ・ページアウト操作を
含む。制御装置はページアウト操作が実行できるよう
に、しきい値量を超える量まで回復するためすぐ使用で
きるフリー・ストレージ・スペースを維持する。ページ
アウト操作のため物理メモリからすぐクリアできるペー
ジの位置を含む新規のデータ構造体が提供される。制御
装置はフラッシュ操作を実行するためデータ構造体にア
クセスし、リストで削除可能として識別された１つ以上
のページを便宜上削除する。このデータ構造体とフラッ
シュ操作により、フリー・ストレージ・スペースを回復
するしきい値量を大幅に縮小する。
Description
【０００１】
【発明の属する技術分野】本発明は、一般にはコンピュ
ータのオペレーティング・システムに関し、特に圧縮メ
イン・メモリを組み込んだシステムで予約する必要のあ
る物理フリー・スペースを少なくするシステム及び方法
に関する。
ータのオペレーティング・システムに関し、特に圧縮メ
イン・メモリを組み込んだシステムで予約する必要のあ
る物理フリー・スペースを少なくするシステム及び方法
に関する。
【０００２】
【従来の技術】図１は、圧縮メモリ管理機能を採用した
コンピュータ・システム１００の一例である。コンピュ
ータ・システム１００は、例えば１つ以上のプロセッサ
１０２、オペレーティング・システム１２５、キャッシ
ュ１０４、圧縮コントローラ１０６、圧縮メイン・メモ
リ１０８、及び１つ以上の入出力（Ｉ／Ｏ）デバイス１
１０を含む。以下、それぞれについて説明する。
コンピュータ・システム１００の一例である。コンピュ
ータ・システム１００は、例えば１つ以上のプロセッサ
１０２、オペレーティング・システム１２５、キャッシ
ュ１０４、圧縮コントローラ１０６、圧縮メイン・メモ
リ１０８、及び１つ以上の入出力（Ｉ／Ｏ）デバイス１
１０を含む。以下、それぞれについて説明する。
【０００３】周知の通り、プロセッサ１０２はコンピュ
ータ・システム１００の制御センターである。プロセッ
サ１０２は少なくとも１つのオペレーティング・システ
ム（ＯＳ）１２５を実行する。ＯＳはプログラムの実行
とデータの処理を制御する。ＯＳには、ＩＢＭから商標
ＡＩＸとして販売されているようなＯＳや、マイクロソ
フト社からWindows（Ｒ）として販売されているＯＳ等
がある。後述するように、オペレーティング・システム
１２５は、コンピュータ・システム１００の１つのコン
ポーネントであり、本発明の機能を組み込んで使用する
ことができる。
ータ・システム１００の制御センターである。プロセッ
サ１０２は少なくとも１つのオペレーティング・システ
ム（ＯＳ）１２５を実行する。ＯＳはプログラムの実行
とデータの処理を制御する。ＯＳには、ＩＢＭから商標
ＡＩＸとして販売されているようなＯＳや、マイクロソ
フト社からWindows（Ｒ）として販売されているＯＳ等
がある。後述するように、オペレーティング・システム
１２５は、コンピュータ・システム１００の１つのコン
ポーネントであり、本発明の機能を組み込んで使用する
ことができる。
【０００４】プロセッサ１０２と圧縮コントローラ１０
６（後述）にはキャッシュ・メモリ１０４が接続され
る。キャッシュ・メモリ１０４は、Ｉ／Ｏデバイス１１
０や圧縮メイン・メモリ１０８から圧縮コントローラ１
０６により取得されたデータのための短期、高速、高容
量のコンピュータ・メモリである。
６（後述）にはキャッシュ・メモリ１０４が接続され
る。キャッシュ・メモリ１０４は、Ｉ／Ｏデバイス１１
０や圧縮メイン・メモリ１０８から圧縮コントローラ１
０６により取得されたデータのための短期、高速、高容
量のコンピュータ・メモリである。
【０００５】キャッシュ１０４と圧縮メモリ１０８には
圧縮コントローラ１０６が接続される。コントローラ１
０６は、後述する通り、例えばＩ／Ｏデバイス１１０と
キャッシュ１０４間の情報の転送や圧縮メイン・メモリ
１０８とキャッシュ１０４間の情報転送を管理する。圧
縮コントローラの機能は、データの圧縮／圧縮解除、得
られた圧縮ラインの固定サイズ・ブロックへの保存を含
む。これは好適には、オペレーティング・システムから
見て実ページ・アドレスからメモリ１０８の固定サイズ
・ブロックのアドレスへのマッピングを含む。
圧縮コントローラ１０６が接続される。コントローラ１
０６は、後述する通り、例えばＩ／Ｏデバイス１１０と
キャッシュ１０４間の情報の転送や圧縮メイン・メモリ
１０８とキャッシュ１０４間の情報転送を管理する。圧
縮コントローラの機能は、データの圧縮／圧縮解除、得
られた圧縮ラインの固定サイズ・ブロックへの保存を含
む。これは好適には、オペレーティング・システムから
見て実ページ・アドレスからメモリ１０８の固定サイズ
・ブロックのアドレスへのマッピングを含む。
【０００６】圧縮コントローラ１０６に接続された圧縮
メイン・メモリ１０８は、例えばキャッシュ・ライン単
位で圧縮されたデータを格納する。実施例では各ページ
が４つのキャッシュ・ラインを含む。キャッシュ・ライ
ンは、キャッシュ１０４に挿入されたとき圧縮解除さ
れ、キャッシュ１０４からキャストアウトされたとき圧
縮される。Ｉ／Ｏデバイス１１０からのページもメイン
・メモリ１０８に挿入されたとき（キャッシュ・ライン
単位で）圧縮される。簡素化のため１つのキャッシュし
か示していないが、実際のシステムにはキャッシュの階
層を加えてもよい。
メイン・メモリ１０８は、例えばキャッシュ・ライン単
位で圧縮されたデータを格納する。実施例では各ページ
が４つのキャッシュ・ラインを含む。キャッシュ・ライ
ンは、キャッシュ１０４に挿入されたとき圧縮解除さ
れ、キャッシュ１０４からキャストアウトされたとき圧
縮される。Ｉ／Ｏデバイス１１０からのページもメイン
・メモリ１０８に挿入されたとき（キャッシュ・ライン
単位で）圧縮される。簡素化のため１つのキャッシュし
か示していないが、実際のシステムにはキャッシュの階
層を加えてもよい。
【０００７】周知の通り、メモリのページに関する情報
は、メイン・メモリまたはキャッシュの１つ以上のペー
ジ・テーブルに保存することができ、ＯＳ１２５により
用いられる。ページ・テーブルの１例（１４０）を図２
に示す。ページ・テーブル１４０は複数のページ・テー
ブル・エントリ１４２を含み、各エントリは、例えば所
与のページの仮想アドレス１４４、そのページの仮想ア
ドレスに対応した実アドレス１４６、及びページの管理
情報１４８のセットを含む。管理情報１４８は、例えば
ページが参照されたかどうかを示す使用ビット・フィー
ルドと、許可アクセス・タイプを示す読取り／書込みア
クセス・フィールドまたは読取り専用アクセス・フィー
ルドである。
は、メイン・メモリまたはキャッシュの１つ以上のペー
ジ・テーブルに保存することができ、ＯＳ１２５により
用いられる。ページ・テーブルの１例（１４０）を図２
に示す。ページ・テーブル１４０は複数のページ・テー
ブル・エントリ１４２を含み、各エントリは、例えば所
与のページの仮想アドレス１４４、そのページの仮想ア
ドレスに対応した実アドレス１４６、及びページの管理
情報１４８のセットを含む。管理情報１４８は、例えば
ページが参照されたかどうかを示す使用ビット・フィー
ルドと、許可アクセス・タイプを示す読取り／書込みア
クセス・フィールドまたは読取り専用アクセス・フィー
ルドである。
【０００８】ページの実アドレスは、キャッシュ・ライ
ン毎に、メイン・メモリ１０８からページが要求された
とき物理アドレスのセット（ストレージ・ブロックの識
別子等）にマップされる。これは、実施例では、図３に
示すテーブル１５０及び１６０を使用して実行される。
これらのテーブルは圧縮コントローラ１０６に保存する
ことができる。テーブル１５０は、例えばページの実ペ
ージ・アドレスと呼ばれるアドレスであるPage（ｉ）、
及びページのライン毎のメモリ・ブロック・リストを含
む。例えばページは、サイズが４Ｋバイトのときは４つ
のキャッシュ・ラインを含む。各キャッシュ・ラインの
サイズは１Ｋバイトである。
ン毎に、メイン・メモリ１０８からページが要求された
とき物理アドレスのセット（ストレージ・ブロックの識
別子等）にマップされる。これは、実施例では、図３に
示すテーブル１５０及び１６０を使用して実行される。
これらのテーブルは圧縮コントローラ１０６に保存する
ことができる。テーブル１５０は、例えばページの実ペ
ージ・アドレスと呼ばれるアドレスであるPage（ｉ）、
及びページのライン毎のメモリ・ブロック・リストを含
む。例えばページは、サイズが４Ｋバイトのときは４つ
のキャッシュ・ラインを含む。各キャッシュ・ラインの
サイズは１Ｋバイトである。
【０００９】圧縮キャッシュ・ラインは、例えば２５６
バイトの固定サイズ・ブロックに保存される。テーブル
１６０は、例えばPage（ｉ）の特定のラインを構成する
圧縮ブロックを含む。例えばPage（ｉ）のライン１は、
それぞれ２５６バイトの３つの圧縮ブロックを含む。こ
の例では各ページが最大４つのキャッシュ・ラインを含
み、各キャッシュ・ラインは最大４つの圧縮メモリ・ブ
ロックを含むので、各ページは最大１６のメモリ・ブロ
ックを占めることができる。
バイトの固定サイズ・ブロックに保存される。テーブル
１６０は、例えばPage（ｉ）の特定のラインを構成する
圧縮ブロックを含む。例えばPage（ｉ）のライン１は、
それぞれ２５６バイトの３つの圧縮ブロックを含む。こ
の例では各ページが最大４つのキャッシュ・ラインを含
み、各キャッシュ・ラインは最大４つの圧縮メモリ・ブ
ロックを含むので、各ページは最大１６のメモリ・ブロ
ックを占めることができる。
【００１０】再び図１に示したシステムを参照する。圧
縮コントローラ１０６は、１つ以上の割込みレジスタ１
２０とフリー・スペース・リスト１１２を含むことがで
きる。フリー・スペース・リスト１１２の実施形態とし
て、当業者には周知のリンク・リストが考えられる。圧
縮コントローラ１０６は次のような様々な機能を実行す
る。 ａ）キャッシュ１０４からキャストアウトされたライン
を圧縮し、結果をフリー・スペース・リスト１１２から
引き出されたいくつかの固定サイズ・ブロックに保存す
る。 ｂ）キャッシュ・フェッチでラインを圧縮解除する。 ｃ）メモリからのラインの削除、変更されたラインの圧
縮（によりスペースを少なくする）等の操作により空い
たブロックをフリー・スペース・リスト１１２に追加す
る。 ｄ）ブロック数のカウントＦをフリー・スペース・リス
ト１１２に維持する。このカウントは好適には要求時に
ＯＳ１２５から使用できる。 ｅ）サイズＦの割込みレジスタ（１２０）として実装さ
れるしきい値セットを維持する。しきい値を超える結果
になるＦの変更により、プロセッサ割込みが生じる。好
適には、各しきい値をソフトウェアにより動的に設定す
ることができ、少なくとも測定量に関係するしきい値は
コントローラ１０６の割込みレジスタ１２０に保存され
る。
縮コントローラ１０６は、１つ以上の割込みレジスタ１
２０とフリー・スペース・リスト１１２を含むことがで
きる。フリー・スペース・リスト１１２の実施形態とし
て、当業者には周知のリンク・リストが考えられる。圧
縮コントローラ１０６は次のような様々な機能を実行す
る。 ａ）キャッシュ１０４からキャストアウトされたライン
を圧縮し、結果をフリー・スペース・リスト１１２から
引き出されたいくつかの固定サイズ・ブロックに保存す
る。 ｂ）キャッシュ・フェッチでラインを圧縮解除する。 ｃ）メモリからのラインの削除、変更されたラインの圧
縮（によりスペースを少なくする）等の操作により空い
たブロックをフリー・スペース・リスト１１２に追加す
る。 ｄ）ブロック数のカウントＦをフリー・スペース・リス
ト１１２に維持する。このカウントは好適には要求時に
ＯＳ１２５から使用できる。 ｅ）サイズＦの割込みレジスタ（１２０）として実装さ
れるしきい値セットを維持する。しきい値を超える結果
になるＦの変更により、プロセッサ割込みが生じる。好
適には、各しきい値をソフトウェアにより動的に設定す
ることができ、少なくとも測定量に関係するしきい値は
コントローラ１０６の割込みレジスタ１２０に保存され
る。
【００１１】図１には他に、フリー・スペース・リスト
１１２に適切な数のブロックを維持するフリー・スペー
ス・マネージャ１３０が示してある。ブロックが少なす
ぎるとシステムが異常終了するか、アプリケーションの
実行が保留されてページアウトも保留される。ブロック
が多すぎるとストレージが無駄になり、ページ・フォー
ルトが過剰に発生する。フリー・スペース・マネージャ
１３０はまた、割込みレジスタ１２０を、割込みが生成
される１つ以上のしきい値（Ｔ０．．．ＴＮ）で設定す
る。定期的に測定される値とは異なる実際の測定値に関
係するしきい値は、１つ以上の割込みレジスタ１２０に
保存される。しきい値設定ポリシと制御プロセスの例に
ついては、米国特許出願第 （ＹＯ９９７３
３８）号、COMPRESSION STORE FREE-SPACE MANAGEMENT
を参照されたい。図１には、オペレーティング・システ
ムにより要求されたときすぐ使用できるページ・フレー
ムを表すページを持つ再利用リスト１３４も示してあ
る。再利用リストの全ページの有効コピーがディスク上
に存在するためにこれが可能である。
１１２に適切な数のブロックを維持するフリー・スペー
ス・マネージャ１３０が示してある。ブロックが少なす
ぎるとシステムが異常終了するか、アプリケーションの
実行が保留されてページアウトも保留される。ブロック
が多すぎるとストレージが無駄になり、ページ・フォー
ルトが過剰に発生する。フリー・スペース・マネージャ
１３０はまた、割込みレジスタ１２０を、割込みが生成
される１つ以上のしきい値（Ｔ０．．．ＴＮ）で設定す
る。定期的に測定される値とは異なる実際の測定値に関
係するしきい値は、１つ以上の割込みレジスタ１２０に
保存される。しきい値設定ポリシと制御プロセスの例に
ついては、米国特許出願第 （ＹＯ９９７３
３８）号、COMPRESSION STORE FREE-SPACE MANAGEMENT
を参照されたい。図１には、オペレーティング・システ
ムにより要求されたときすぐ使用できるページ・フレー
ムを表すページを持つ再利用リスト１３４も示してあ
る。再利用リストの全ページの有効コピーがディスク上
に存在するためにこれが可能である。
【００１２】ページアウトを実行する際にはスペースを
追加する必要があるが、これは、十分な量の物理フリー
・スペースを維持することで解決することができる。た
だし、これは物理ストレージをかなり無駄にすることに
もなる。必要なページアウトは、最悪の場合の拡張も考
慮する必要のあるページ・テーブル等の大きいオブジェ
クトの走査を伴うことがあるからである。これは、使用
されているが使用可能な状態にあるメモリとみなされ
る。
追加する必要があるが、これは、十分な量の物理フリー
・スペースを維持することで解決することができる。た
だし、これは物理ストレージをかなり無駄にすることに
もなる。必要なページアウトは、最悪の場合の拡張も考
慮する必要のあるページ・テーブル等の大きいオブジェ
クトの走査を伴うことがあるからである。これは、使用
されているが使用可能な状態にあるメモリとみなされ
る。
【００１３】例えば、図１に示すように、共有キャッシ
ュ・メモリを実装したコンピュータ・システム１００に
関して、コントローラ１０６は、コンピュータのオペレ
ーティング・システムから使用できるフリー・スペース
の量を表す値を持つカウント"Ｆ"を維持するように構成
される。一般にＦは、スペース量がＦ*と指定されるペ
ージアウトを実行するに十分でなければならない。Ｆが
しきい値Ｔ１より小さくなると（Ｔ１＞＝Ｆ*）、メモ
リ・コントローラはプロセッサに割込みを発行する。こ
の割込みにより通常の処理が停止し、第２しきい値Ｔ２
より上で使用できるフリー・スペースを増やすため十分
なページ数を削除するか、またはディスクにページアウ
トすることによってフリー・スペースの回復が開始され
る。一般にＴ１により表される予約域はかなり大きく、
かなりの量の未使用スペースがあり、従って無駄になっ
ているスペースがあることを示す。
ュ・メモリを実装したコンピュータ・システム１００に
関して、コントローラ１０６は、コンピュータのオペレ
ーティング・システムから使用できるフリー・スペース
の量を表す値を持つカウント"Ｆ"を維持するように構成
される。一般にＦは、スペース量がＦ*と指定されるペ
ージアウトを実行するに十分でなければならない。Ｆが
しきい値Ｔ１より小さくなると（Ｔ１＞＝Ｆ*）、メモ
リ・コントローラはプロセッサに割込みを発行する。こ
の割込みにより通常の処理が停止し、第２しきい値Ｔ２
より上で使用できるフリー・スペースを増やすため十分
なページ数を削除するか、またはディスクにページアウ
トすることによってフリー・スペースの回復が開始され
る。一般にＴ１により表される予約域はかなり大きく、
かなりの量の未使用スペースがあり、従って無駄になっ
ているスペースがあることを示す。
【００１４】ディスクへのページアウトを実行するため
必要な予約スペースを少なくするシステム及び方法を提
供することが強く望まれる。
必要な予約スペースを少なくするシステム及び方法を提
供することが強く望まれる。
【００１５】割込みハンドラにより削除できるが、シス
テムにより参照し使用することもできるページ・セット
に予約域の多くを維持することによって、ページアウト
を実行するため必要な予約スペースを少なくするシステ
ム及び方法を提供することも強く望まれる。
テムにより参照し使用することもできるページ・セット
に予約域の多くを維持することによって、ページアウト
を実行するため必要な予約スペースを少なくするシステ
ム及び方法を提供することも強く望まれる。
【００１６】ディスクへのページアウトを実行し、ペー
ジ・テーブルの一般走査やページングＩ／Ｏの必要なし
に、ページアウトを実行できるようにするため必要な予
約スペースを少なくするシステム及び方法を提供するこ
とも強く望まれる。
ジ・テーブルの一般走査やページングＩ／Ｏの必要なし
に、ページアウトを実行できるようにするため必要な予
約スペースを少なくするシステム及び方法を提供するこ
とも強く望まれる。
【００１７】
【発明が解決しようとする課題】本発明の目的は、予約
スペースが足りないときにページアウトを実行できるよ
うに予約しておく必要のある物理スペースを少なくする
ことである。
スペースが足りないときにページアウトを実行できるよ
うに予約しておく必要のある物理スペースを少なくする
ことである。
【００１８】本発明の他の目的は、圧縮メモリ・システ
ムにおいて、圧縮／圧縮解除の過負荷から高速に回復す
る、つまりスペースを高速にクリアし、ページを回復す
る機構を提供することである。
ムにおいて、圧縮／圧縮解除の過負荷から高速に回復す
る、つまりスペースを高速にクリアし、ページを回復す
る機構を提供することである。
【００１９】本発明の他の目的は、圧縮メモリ・システ
ムにおいて、割込みハンドラにより削除でき、システム
によって参照し使用することもできるページ・セットに
予約域の多くを維持することによって、ページアウト操
作を実行するのに必要な予約スペースを少なくするシス
テム及び方法を提供することである。
ムにおいて、割込みハンドラにより削除でき、システム
によって参照し使用することもできるページ・セットに
予約域の多くを維持することによって、ページアウト操
作を実行するのに必要な予約スペースを少なくするシス
テム及び方法を提供することである。
【００２０】本発明の他の目的は、圧縮メモリ・システ
ムにおいて、ページアウト操作を実行するのに必要な予
約スペースを少なくし、ページ・テーブルの一般走査や
ページングＩ／Ｏの必要なしにページアウトを実行でき
るようにするシステム及び方法を提供することである。
ムにおいて、ページアウト操作を実行するのに必要な予
約スペースを少なくし、ページ・テーブルの一般走査や
ページングＩ／Ｏの必要なしにページアウトを実行でき
るようにするシステム及び方法を提供することである。
【００２１】
【課題を解決するための手段】本発明に従い、圧縮され
た形で維持され、ページとして編成された内容を保存す
るフリー・スペースを持つ物理メモリを含むメモリ・ス
トレージ・デバイスを管理するシステム及び方法が提供
される。システムは、圧縮された内容のメモリ・ストレ
ージ・デバイスとの間の入出力操作の実行を管理する制
御装置を含む。出力操作は、フリー・メモリ・ストレー
ジ・スペースを回復するメモリ・ページアウト操作を含
む。制御装置は、後続のページアウト操作が実行できる
ように、しきい値量を超えるまで回復するためすぐ使用
できるフリー・ストレージ・スペースを維持する。後続
のページアウト操作のため物理メモリからすぐクリアで
きるページの場所を含む新規のデータ構造体が提供され
る。制御装置は、データ構造体にアクセスし、このリス
トで削除可能と判定された１つ以上のページを便宜上削
除することによってフラッシュ操作を実行する。このデ
ータ構造体とフラッシュ操作により、フリー・ストレー
ジ・スペースを回復するためのしきい値量を大幅に縮小
することができる。
た形で維持され、ページとして編成された内容を保存す
るフリー・スペースを持つ物理メモリを含むメモリ・ス
トレージ・デバイスを管理するシステム及び方法が提供
される。システムは、圧縮された内容のメモリ・ストレ
ージ・デバイスとの間の入出力操作の実行を管理する制
御装置を含む。出力操作は、フリー・メモリ・ストレー
ジ・スペースを回復するメモリ・ページアウト操作を含
む。制御装置は、後続のページアウト操作が実行できる
ように、しきい値量を超えるまで回復するためすぐ使用
できるフリー・ストレージ・スペースを維持する。後続
のページアウト操作のため物理メモリからすぐクリアで
きるページの場所を含む新規のデータ構造体が提供され
る。制御装置は、データ構造体にアクセスし、このリス
トで削除可能と判定された１つ以上のページを便宜上削
除することによってフラッシュ操作を実行する。このデ
ータ構造体とフラッシュ操作により、フリー・ストレー
ジ・スペースを回復するためのしきい値量を大幅に縮小
することができる。
【００２２】新規データ構造体が、すぐクリアできるペ
ージのリストを含む特別なソフトウェア構造体であるこ
とは好都合であり、ページ・テーブルの一般走査やペー
ジングＩ／Ｏが不要になる。
ージのリストを含む特別なソフトウェア構造体であるこ
とは好都合であり、ページ・テーブルの一般走査やペー
ジングＩ／Ｏが不要になる。
【００２３】新規データ構造体の構造は、更新目的の通
常のアクセス（スペース不足の問題がないとき）では、
オペレーティング・システムをロックする必要がある
が、（スペース不足の問題があるとき）ページのリスト
を走査することができ、最初にロックを取得することな
く物理ストレージからページを消去することができる構
造である。もう１つの要件は、割込み処理中に、または
サービス・プロセッサを介して、仮想メモリ・リスト管
理とは独立して構造自体にアクセスできることである。
常のアクセス（スペース不足の問題がないとき）では、
オペレーティング・システムをロックする必要がある
が、（スペース不足の問題があるとき）ページのリスト
を走査することができ、最初にロックを取得することな
く物理ストレージからページを消去することができる構
造である。もう１つの要件は、割込み処理中に、または
サービス・プロセッサを介して、仮想メモリ・リスト管
理とは独立して構造自体にアクセスできることである。
【００２４】更に、新規データ構造体の構造は、通常動
作へ復帰できるだけのストレージを表すのに十分なペー
ジのリストを保持することが保証された状態に保たれる
構造である。従って、メモリが不足している場合にリス
トからページが消去されるとき、通常動作を再開する前
のオペレーティング・システムの目的は、次の回復のた
め十分なページをこのリストに追加することである。
作へ復帰できるだけのストレージを表すのに十分なペー
ジのリストを保持することが保証された状態に保たれる
構造である。従って、メモリが不足している場合にリス
トからページが消去されるとき、通常動作を再開する前
のオペレーティング・システムの目的は、次の回復のた
め十分なページをこのリストに追加することである。
【００２５】
【発明の実施の形態】本発明に従い、特別なソフトウェ
ア構造体（ここでは"出力リスト"と称する）が提供さ
れ、図１のオペレーティング・システム１２５によって
維持される。構造体は、すぐクリアできるページのリス
トを含むので、ページ・テーブルの一般走査やページン
グＩ／Ｏが不要になる。出力リスト構造の要件は、仮想
メモリ・リスト管理から独立して、割込み処理中に、ま
たはサービス・プロセッサを介して構造それ自体にアク
セスできることである。
ア構造体（ここでは"出力リスト"と称する）が提供さ
れ、図１のオペレーティング・システム１２５によって
維持される。構造体は、すぐクリアできるページのリス
トを含むので、ページ・テーブルの一般走査やページン
グＩ／Ｏが不要になる。出力リスト構造の要件は、仮想
メモリ・リスト管理から独立して、割込み処理中に、ま
たはサービス・プロセッサを介して構造それ自体にアク
セスできることである。
【００２６】好適には、出力リスト構造自体が小さいメ
モリ・スペースを占め、よって大きい予約スペースの必
要なしに走査し処理することができる。すなわち、出力
リスト構造を与えることで、次の要件で前記のしきい値
Ｔ１が大幅に縮小される。
モリ・スペースを占め、よって大きい予約スペースの必
要なしに走査し処理することができる。すなわち、出力
リスト構造を与えることで、次の要件で前記のしきい値
Ｔ１が大幅に縮小される。
【数１】Ｔ１＜Ｆ*−Ｆ０＋Ｆ１
【００２７】ここでＦ０は、出力リスト上のページによ
り保持されるスペース、Ｆ１は、出力リストの走査と処
理のため予約する必要のあるスペース、Ｆ*は、ページ
アウトの実行を可能にするため必要な所定メモリ・スペ
ースである。
り保持されるスペース、Ｆ１は、出力リストの走査と処
理のため予約する必要のあるスペース、Ｆ*は、ページ
アウトの実行を可能にするため必要な所定メモリ・スペ
ースである。
【００２８】図４は、好適には仮想アドレスが連続した
Ｎ個のページのセットを持つハッシュ・テーブル１８０
を含む出力リスト構造（１８０）の概念を示す。図４に
示すように、出力リスト１８０上のページは、ハッシュ
・テーブルのエントリ１８５として表され、各エントリ
１８５は位置を含む。通常のハッシュ・リストに見られ
るように、所与のページのエントリは、そのアドレスの
ハッシュによりハッシュ・テーブルのエントリ・ポイン
トを取得することによって見つけることができる。衝突
の場合（異なるページがこの位置に入力された場合）、
Ｒを法とする昇順アドレスの順序で所望のページ（また
はページのスペース）が見つかるまでアイテムが調べら
れる。Ｒはリスト上の位置の数である。出力リストにペ
ージが存在することは、オペレーティング・システムの
ページ・テーブルにあるそのエントリで示される。
Ｎ個のページのセットを持つハッシュ・テーブル１８０
を含む出力リスト構造（１８０）の概念を示す。図４に
示すように、出力リスト１８０上のページは、ハッシュ
・テーブルのエントリ１８５として表され、各エントリ
１８５は位置を含む。通常のハッシュ・リストに見られ
るように、所与のページのエントリは、そのアドレスの
ハッシュによりハッシュ・テーブルのエントリ・ポイン
トを取得することによって見つけることができる。衝突
の場合（異なるページがこの位置に入力された場合）、
Ｒを法とする昇順アドレスの順序で所望のページ（また
はページのスペース）が見つかるまでアイテムが調べら
れる。Ｒはリスト上の位置の数である。出力リストにペ
ージが存在することは、オペレーティング・システムの
ページ・テーブルにあるそのエントリで示される。
【００２９】図５は、フラッシュ操作でページの存在を
示す"存在"ビット・フラグを格納するフィールド１９０
（後述）、現在のページを示すページＩＤフィールド１
９５、及びページが占める物理スペースＳ（ｉ）、つま
り出力リスト・スペースを示すフィールド１９９を含む
ハッシュ・テーブル１８０のエントリ１８５を示す。
示す"存在"ビット・フラグを格納するフィールド１９０
（後述）、現在のページを示すページＩＤフィールド１
９５、及びページが占める物理スペースＳ（ｉ）、つま
り出力リスト・スペースを示すフィールド１９９を含む
ハッシュ・テーブル１８０のエントリ１８５を示す。
【００３０】図６乃至図８に関して詳述するが、好適に
は、出力リスト上で行える操作が３つある。１）出力リ
スト上でのページの通常の追加と削除のＮＯＲＭＡＬ。
出力リストにページが入力されると、それが占める物理
スペースの量が、リストのアイテムにより占められる総
物理スペースに追加される。逆に、出力リストからペー
ジが削除されると、それが占める物理スペースの量が、
リストのアイテムにより占められる総物理スペースから
引かれる。２）割込みハンドラによる出力リストからの
ページの削除であるＦＬＵＳＨ、及び３）通常の操作が
再開される前に、ページ・テーブルが更新され、ＦＬＵ
ＳＨ操作により行われたページの削除が反映されるＳＷ
ＥＥＰである。図４に戻る。システムの通常動作時、ハ
ッシュ・テーブル１８０での位置を示すポインタＰが維
持される。例えばポインタ・エントリＰ１は、フラッシ
ュ操作で消去された最も新しいページ１８１を示す。ポ
インタＰ２として示される第２ポインタ・エントリは、
最後に消去されたページ１８４を示す。
は、出力リスト上で行える操作が３つある。１）出力リ
スト上でのページの通常の追加と削除のＮＯＲＭＡＬ。
出力リストにページが入力されると、それが占める物理
スペースの量が、リストのアイテムにより占められる総
物理スペースに追加される。逆に、出力リストからペー
ジが削除されると、それが占める物理スペースの量が、
リストのアイテムにより占められる総物理スペースから
引かれる。２）割込みハンドラによる出力リストからの
ページの削除であるＦＬＵＳＨ、及び３）通常の操作が
再開される前に、ページ・テーブルが更新され、ＦＬＵ
ＳＨ操作により行われたページの削除が反映されるＳＷ
ＥＥＰである。図４に戻る。システムの通常動作時、ハ
ッシュ・テーブル１８０での位置を示すポインタＰが維
持される。例えばポインタ・エントリＰ１は、フラッシ
ュ操作で消去された最も新しいページ１８１を示す。ポ
インタＰ２として示される第２ポインタ・エントリは、
最後に消去されたページ１８４を示す。
【００３１】ＮＯＲＭＡＬ動作ではハッシュ・テーブル
１８０にアイテムを追加し、またはそこからアイテムを
削除することができる。例えばテーブルのページ１８５
を参照し、よってワーキング・セットに移すことができ
る。ページ"Ｖｉ"が削除されると、量Ｆ０は、Ｓ（ｉ）
により示される占有物理スペースの量だけ少なくされ
る。Ｆ０が少なすぎる、つまりしきい値Ｔ１を下回る場
合、リストにページが追加され、Ｆ０がＦ０＞Ｔ１にな
るまで調整される。
１８０にアイテムを追加し、またはそこからアイテムを
削除することができる。例えばテーブルのページ１８５
を参照し、よってワーキング・セットに移すことができ
る。ページ"Ｖｉ"が削除されると、量Ｆ０は、Ｓ（ｉ）
により示される占有物理スペースの量だけ少なくされ
る。Ｆ０が少なすぎる、つまりしきい値Ｔ１を下回る場
合、リストにページが追加され、Ｆ０がＦ０＞Ｔ１にな
るまで調整される。
【００３２】出力リストのデータ構造体は、（スペース
不足が問題ではないときの）更新を目的にした通常のア
クセスでは、オペレーティング・システムのロックを取
得する必要がある。すなわち、２つ以上のＯＳスレッド
が出力リストを同時に変更しようとするときの不一致を
避けるため、通常のスレッド１つだけがアクティブにな
ることを許可され、ページの入力または削除毎にロック
が取得される。これは、ハッシュ・テーブルにロックを
保持することをこのスレッドに要求することによって制
御される。ただし、好適な実施例では、（スペース不足
が問題になっているとき）ページのリストを走査し、Ｆ
ＬＵＳＨ操作で、最初にロックを取得することなしに物
理ストレージからページを消去することができる。すな
わち、入力が完了する前にフラッシュ操作によりスレッ
ドに割込みをかけることができる。好適には、この不一
致を避けるため、ページを"Ｖｉ"に入力する操作また
は"Ｖｉ"に入力されたページを削除する操作について、
図６と合わせて説明する。"Ｖｉ"は、一番後に追加され
たかまたは削除され、Ｓ（ｉ）物理スペースを占めるペ
ージのＩＤを表す。
不足が問題ではないときの）更新を目的にした通常のア
クセスでは、オペレーティング・システムのロックを取
得する必要がある。すなわち、２つ以上のＯＳスレッド
が出力リストを同時に変更しようとするときの不一致を
避けるため、通常のスレッド１つだけがアクティブにな
ることを許可され、ページの入力または削除毎にロック
が取得される。これは、ハッシュ・テーブルにロックを
保持することをこのスレッドに要求することによって制
御される。ただし、好適な実施例では、（スペース不足
が問題になっているとき）ページのリストを走査し、Ｆ
ＬＵＳＨ操作で、最初にロックを取得することなしに物
理ストレージからページを消去することができる。すな
わち、入力が完了する前にフラッシュ操作によりスレッ
ドに割込みをかけることができる。好適には、この不一
致を避けるため、ページを"Ｖｉ"に入力する操作また
は"Ｖｉ"に入力されたページを削除する操作について、
図６と合わせて説明する。"Ｖｉ"は、一番後に追加され
たかまたは削除され、Ｓ（ｉ）物理スペースを占めるペ
ージのＩＤを表す。
【００３３】図６は、ＮＯＲＭＡＬ出力リスト操作２０
０のフローチャートである。図６で、ハッシュ・テーブ
ルにページを入力するかまたはそこから削除するため、
ハッシュ・テーブルに対するロックを取得する第１ステ
ップ２０２が必要である。次にステップ２０５で、この
ページが移行中であることを示すページＩＤ"Ｖ"がPage
InTransシステム変数に割当てられる。この変数は、フ
ラッシュ操作割込みの呼び出しにより追加／削除操作に
割込みが入った場合にこのページが削除されるのを防ぐ
ため与えられる。ページ２０８で、参照されたページを
追加するか削除するかが確認される。ページが追加され
る場合、ステップ２１２に示すように、"存在ビット"の
状態が確認される。存在ビットが設定されていない場
合、ステップ２１５でハッシュ・テーブル・エントリが
追加される。更にステップ２１６で、出力リストのペー
ジにより保持されたスペース、つまりＦ０の量を調整す
るため、比較交換操作により、ページが占める物理スペ
ース量Ｓ（ｉ）だけＦ０が増やされる。ステップ２１２
で、ビットがすでに存在することが確認された場合、プ
ロセスはステップ２１９に進み、PageInTrans変数がリ
セットされ、操作は終了する。この時点で、ハッシュ・
テーブルはロックが解除される（ステップ２２０）。比
較が否定的な場合（フラッシュがあったことを示す場
合）、ステップ２０８以下でページ・エントリを追加す
るかまたは削除する操作が繰り返される。
０のフローチャートである。図６で、ハッシュ・テーブ
ルにページを入力するかまたはそこから削除するため、
ハッシュ・テーブルに対するロックを取得する第１ステ
ップ２０２が必要である。次にステップ２０５で、この
ページが移行中であることを示すページＩＤ"Ｖ"がPage
InTransシステム変数に割当てられる。この変数は、フ
ラッシュ操作割込みの呼び出しにより追加／削除操作に
割込みが入った場合にこのページが削除されるのを防ぐ
ため与えられる。ページ２０８で、参照されたページを
追加するか削除するかが確認される。ページが追加され
る場合、ステップ２１２に示すように、"存在ビット"の
状態が確認される。存在ビットが設定されていない場
合、ステップ２１５でハッシュ・テーブル・エントリが
追加される。更にステップ２１６で、出力リストのペー
ジにより保持されたスペース、つまりＦ０の量を調整す
るため、比較交換操作により、ページが占める物理スペ
ース量Ｓ（ｉ）だけＦ０が増やされる。ステップ２１２
で、ビットがすでに存在することが確認された場合、プ
ロセスはステップ２１９に進み、PageInTrans変数がリ
セットされ、操作は終了する。この時点で、ハッシュ・
テーブルはロックが解除される（ステップ２２０）。比
較が否定的な場合（フラッシュがあったことを示す場
合）、ステップ２０８以下でページ・エントリを追加す
るかまたは削除する操作が繰り返される。
【００３４】図６のステップ２０８に戻る。参照された
ページが削除される場合、ステップ２２２に示されるよ
うに、"存在ビット"の状態が確認される。存在ビットが
設定されている場合、ハッシュ・テーブル・エントリが
削除される（ステップ２２５）。プロセスはステップ２
１６に進み、出力リストのページにより保持されたスペ
ースの量、つまりＦ０を調整するため、比較交換操作に
より削除されたページが占めていた物理スペース量Ｓ
（ｉ）だけＦ０が増やされる。ステップ２２２で、ビッ
トがもう存在しないことが確認された場合、プロセスは
ステップ２１９に進み、PageInTrans変数がリセットさ
れ、操作は終了する。ここでハッシュ・テーブルのロッ
クが解除される（ステップ２２０）。比較が否定的な場
合（フラッシュがあったことを示す場合）、ステップ２
０８以下でページ・エントリを追加する操作または削除
する操作が繰り返されることを理解されたい。
ページが削除される場合、ステップ２２２に示されるよ
うに、"存在ビット"の状態が確認される。存在ビットが
設定されている場合、ハッシュ・テーブル・エントリが
削除される（ステップ２２５）。プロセスはステップ２
１６に進み、出力リストのページにより保持されたスペ
ースの量、つまりＦ０を調整するため、比較交換操作に
より削除されたページが占めていた物理スペース量Ｓ
（ｉ）だけＦ０が増やされる。ステップ２２２で、ビッ
トがもう存在しないことが確認された場合、プロセスは
ステップ２１９に進み、PageInTrans変数がリセットさ
れ、操作は終了する。ここでハッシュ・テーブルのロッ
クが解除される（ステップ２２０）。比較が否定的な場
合（フラッシュがあったことを示す場合）、ステップ２
０８以下でページ・エントリを追加する操作または削除
する操作が繰り返されることを理解されたい。
【００３５】比較交換は、図６のステップ２１６に示す
ようなアトミック・オペレーションであることを理解さ
れたい。前述の通り、比較が否定的なら（フラッシュが
あった場合）、プロセスは繰り返される。
ようなアトミック・オペレーションであることを理解さ
れたい。前述の通り、比較が否定的なら（フラッシュが
あった場合）、プロセスは繰り返される。
【００３６】図７は、割込み時に発生するシステムＦＬ
ＵＳＨ操作３００の詳細を示すフローチャートである。
基本的には、通常動作時に割込みが受信されてフラッシ
ュ操作が開始された場合、ｉ＝１、２、．．．のとき、
位置（Ｐ１＋ｉ） ｍｏｄＲにあるページは、Ｖを除い
て消去され、それらの存在ビットがステップ１５７で０
に設定される。また詳しく後述するが、量Ｆ０が調整さ
れる。これはＦ０が量"デルタ"だけ小さくなるまで続け
られる。デルタは、オペレーティング・システム（Ｏ
Ｓ）を再起動するため十分と判断されるフリー・スペー
スの量である。最後に消去されるページは位置Ｐ２であ
る。
ＵＳＨ操作３００の詳細を示すフローチャートである。
基本的には、通常動作時に割込みが受信されてフラッシ
ュ操作が開始された場合、ｉ＝１、２、．．．のとき、
位置（Ｐ１＋ｉ） ｍｏｄＲにあるページは、Ｖを除い
て消去され、それらの存在ビットがステップ１５７で０
に設定される。また詳しく後述するが、量Ｆ０が調整さ
れる。これはＦ０が量"デルタ"だけ小さくなるまで続け
られる。デルタは、オペレーティング・システム（Ｏ
Ｓ）を再起動するため十分と判断されるフリー・スペー
スの量である。最後に消去されるページは位置Ｐ２であ
る。
【００３７】図７の最初のステップ３０３に示すよう
に、次のエントリが選択され、ステップ３０６で、Page
IDがPageInTrans（遷移中のページ）に等しくないか確
認される。PageIDがPageInTrans変数に等しくない場
合、ステップ３０８でハッシュ・エントリの"存在ビッ
ト"が使用できないものとして指示され、ステップ３１
０でページが０にされる。次にステップ３１３で、出力
リストのページにより保持されたスペース量、つまりＦ
０を調整するため、比較交換操作が実行され、ページが
占めた物理スペース量Ｓ（ｉ）だけＦ０が調整される。
ステップ３１５に進み、フラッシュされたスペースがＦ
*ページアウトの実行に必要なメモリ・スペース量に等
しいかまたはより大きいか確認される。ステップ３１５
で、フラッシュされたスペースがＦ*ページアウトの実
行に必要なメモリ・スペース量に等しいかまたはより大
きいことが確認された場合、プロセスは終了し、スイー
プ操作に進む。ステップ３１５で、フラッシュされたス
ペースが必要なＦ*量に等しくないかまたはより大きく
ないことが確認された場合、プロセスはステップ３０３
に戻り、フラッシュ操作のためハッシュ・テーブルから
次のエントリが選択される。ステップ３１５の条件が真
になるまでプロセス・ステップ３０３乃至３１５が繰り
返される。
に、次のエントリが選択され、ステップ３０６で、Page
IDがPageInTrans（遷移中のページ）に等しくないか確
認される。PageIDがPageInTrans変数に等しくない場
合、ステップ３０８でハッシュ・エントリの"存在ビッ
ト"が使用できないものとして指示され、ステップ３１
０でページが０にされる。次にステップ３１３で、出力
リストのページにより保持されたスペース量、つまりＦ
０を調整するため、比較交換操作が実行され、ページが
占めた物理スペース量Ｓ（ｉ）だけＦ０が調整される。
ステップ３１５に進み、フラッシュされたスペースがＦ
*ページアウトの実行に必要なメモリ・スペース量に等
しいかまたはより大きいか確認される。ステップ３１５
で、フラッシュされたスペースがＦ*ページアウトの実
行に必要なメモリ・スペース量に等しいかまたはより大
きいことが確認された場合、プロセスは終了し、スイー
プ操作に進む。ステップ３１５で、フラッシュされたス
ペースが必要なＦ*量に等しくないかまたはより大きく
ないことが確認された場合、プロセスはステップ３０３
に戻り、フラッシュ操作のためハッシュ・テーブルから
次のエントリが選択される。ステップ３１５の条件が真
になるまでプロセス・ステップ３０３乃至３１５が繰り
返される。
【００３８】好適な実施例では、オペレーティング・シ
ステムが"ページ・フレーム・データベース"を維持す
る。このデータベースはメモリに保持されたページの状
態を記述する。本発明に従って出力リストに保持された
ページに対応するビットが、ページ・フレーム・データ
ベースに設定される。これが参照される場合、一般に
は、ここで述べる操作により出力リストからこれを削除
するのが望ましい。次に、出力リストのページにより保
持されたスペース量がしきい値より少なくなった場合、
このリストにページが追加される。図８は、ＦＬＵＳＨ
操作の後、通常動作の再開前に発生するＳＷＥＥＰ操作
４００を示す。この手順では、ページ・テーブルが更新
され、ＦＬＵＳＨの結果としてのページの削除が反映さ
れる。特にＯＳはハッシュ・テーブルに対するロックを
取得し、ポインタＰ１及びＰ２によりポイントされたペ
ージ位置間の全エントリをスイープし、存在ビットが０
に設定されたエントリを消去し、そのページ・テーブル
を調整するため、十分なエントリをテーブルに追加して
スペース予約要件を満足する。これが完了すると、通常
のシステム動作が再開される。具体的には、図８のステ
ップ４０３に示すように、最初のステップはハッシュ・
テーブルに対するロックを取得し、ポインタＰを最初の
ページＰ１、つまりフラッシュ操作時に消去された最も
新しいページに等しく設定することである。次にステッ
プ４０５で次のエントリが選択され、ステップ４０８で
存在ビットが設定されているか確認される。選択された
ページの存在ビットが設定されていない場合、つまり０
に等しい場合、プロセスはステップ４１２に進み、ハッ
シュ・エントリとページ・フレーム・データベースのエ
ントリが削除される。次にステップ４１５でページ・テ
ーブル・エントリとフラッシュ・テーブルが無効にされ
る。ステップ４０８に戻り、存在ビットが設定されてい
る場合、つまりフラッシュ操作が指示されている場合、
プロセスはステップ４１８に進み、ポインタ値Ｐが増分
され、ＰがＰ２、つまりＦＬＵＳＨ操作で最後に消去さ
れたページより大きいか確認される。値Ｐが値Ｐ２より
まだ大きくない場合、プロセスはステップ４０５にルー
プバックし、ハッシュ・テーブルの次のエントリが選択
され、ステップ４０８乃至４１８が繰り返される。プロ
セス・ステップ４０５乃至４１８は、図８のステップ４
１８で、ポインタＰがＰ２より大きいことが確認される
まで繰り返される。この条件が成立すると、プロセスは
ステップ４２０に進み、ハッシュ・テーブルのロックが
解除され、再び新しいポインタ値ＰがＰ１に等しく設定
される。
ステムが"ページ・フレーム・データベース"を維持す
る。このデータベースはメモリに保持されたページの状
態を記述する。本発明に従って出力リストに保持された
ページに対応するビットが、ページ・フレーム・データ
ベースに設定される。これが参照される場合、一般に
は、ここで述べる操作により出力リストからこれを削除
するのが望ましい。次に、出力リストのページにより保
持されたスペース量がしきい値より少なくなった場合、
このリストにページが追加される。図８は、ＦＬＵＳＨ
操作の後、通常動作の再開前に発生するＳＷＥＥＰ操作
４００を示す。この手順では、ページ・テーブルが更新
され、ＦＬＵＳＨの結果としてのページの削除が反映さ
れる。特にＯＳはハッシュ・テーブルに対するロックを
取得し、ポインタＰ１及びＰ２によりポイントされたペ
ージ位置間の全エントリをスイープし、存在ビットが０
に設定されたエントリを消去し、そのページ・テーブル
を調整するため、十分なエントリをテーブルに追加して
スペース予約要件を満足する。これが完了すると、通常
のシステム動作が再開される。具体的には、図８のステ
ップ４０３に示すように、最初のステップはハッシュ・
テーブルに対するロックを取得し、ポインタＰを最初の
ページＰ１、つまりフラッシュ操作時に消去された最も
新しいページに等しく設定することである。次にステッ
プ４０５で次のエントリが選択され、ステップ４０８で
存在ビットが設定されているか確認される。選択された
ページの存在ビットが設定されていない場合、つまり０
に等しい場合、プロセスはステップ４１２に進み、ハッ
シュ・エントリとページ・フレーム・データベースのエ
ントリが削除される。次にステップ４１５でページ・テ
ーブル・エントリとフラッシュ・テーブルが無効にされ
る。ステップ４０８に戻り、存在ビットが設定されてい
る場合、つまりフラッシュ操作が指示されている場合、
プロセスはステップ４１８に進み、ポインタ値Ｐが増分
され、ＰがＰ２、つまりＦＬＵＳＨ操作で最後に消去さ
れたページより大きいか確認される。値Ｐが値Ｐ２より
まだ大きくない場合、プロセスはステップ４０５にルー
プバックし、ハッシュ・テーブルの次のエントリが選択
され、ステップ４０８乃至４１８が繰り返される。プロ
セス・ステップ４０５乃至４１８は、図８のステップ４
１８で、ポインタＰがＰ２より大きいことが確認される
まで繰り返される。この条件が成立すると、プロセスは
ステップ４２０に進み、ハッシュ・テーブルのロックが
解除され、再び新しいポインタ値ＰがＰ１に等しく設定
される。
【００３９】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００４０】（１）圧縮された形で維持される内容を保
存するフリー・スペースのある物理メモリを含むメモリ
・ストレージ・デバイスを管理するシステムであって、
該圧縮メモリの内容は、該メモリ・ストレージ・デバイ
スのページとして編成され、前記メモリ・ストレージ・
デバイスとの間の圧縮内容の入出力操作のパフォーマン
スを管理し、該出力操作はフリー・メモリ・ストレージ
・スペースを回復するメモリ・ページアウト操作を含
み、後続のページアウト操作を実行できるように、回復
にすぐ使用できるフリー・ストレージ・スペース量をし
きい値量を上回る値に維持する、制御装置と、後続のペ
ージアウト操作のため前記物理メモリからすぐクリアで
きるページの位置を含むデータ構造体とを含み、前記制
御装置はフラッシュ操作を実行するため、該データ構造
体にアクセスし、該データ構造体リストで識別された１
つ以上のページを便宜上削除し、よって、前記データ構
造体により可能になった前記便宜上の削除を可能にする
ことによって、フリー・ストレージ・スペースを回復す
る前記しきい値量が少なくなる、システム。 （２）通常、ページアウト操作では、プロセッサ・デバ
イスにより発行された仮想メモリ・アドレスをフリー・
スペースを回復するため削除される前記物理メモリのペ
ージ位置にマップするページ・テーブルをオペレーティ
ング・システム・スレッドにより走査する必要があり、
前記システムは、前記フラッシュ操作のため該ページ・
テーブル走査を必要としない、前記（１）記載のシステ
ム。 （３）前記システムは、回復のためのフリー・スペース
の不足を確認する機構を含み、ページアウトのためフリ
ー・ストレージ・スペースをすぐ回復する必要のあるこ
とが確認されたことに応答して、該機構が割込みを生成
し、オペレーティング・システムから前記データへのア
クセスを可能にし、プロセッサ・デバイスにより実行さ
れるコマンド実行操作の一時的保留を開始する、前記
（１）記載のシステム。 （４）前記データ構造体はテーブル・エントリ・リスト
を持つハッシュ・テーブルを含み、該テーブル・エント
リはそれぞれ、前記物理メモリの前記ページを見つける
ページ識別子と、前記ページにより占められる関連物理
スペースとを含み、前記データ構造体は前記リストの全
てのアイテムにより占められる総物理スペースを維持す
る、前記（３）記載のシステム。 （５）前記データ構造体は更に、前記物理メモリ・スト
レージから回復するかまたは前記物理メモリ・ストレー
ジに追加する前記ページの可用性を示すビットを含み、
前記制御装置は、前記フラッシュ操作のとき便宜上削除
されるページに関連付けられたビットを設定する、前記
（４）記載のシステム。 （６）前記制御装置は更に、システムの通常動作時に後
続のページアウト操作を考慮して前記総物理スペースを
調整するデバイスを含み、該調整は、前記データ構造体
にテーブル・エントリを追加するかまたはそこから削除
するための前記データ構造体へのアクセスを含み、入力
された各ページ用に占有された物理スペースが前記総物
理スペースに追加され、削除された各ページ用に占有さ
れた物理スペースが前記総物理スペースから削除され
る、前記（４）記載のシステム。 （７）１つのオペレーティング・システム・スレッドが
システムの通常動作で前記データ構造体にアクセスでき
るようにするロック機構を含み、前記割込み処理機構が
前記データ構造体への該オペレーティング・システム・
スレッドのアクセスを無効にして前記フラッシュ操作を
可能にする、前記（６）記載のシステム。 （８）前記データ構造体に入力された新しいページを遷
移中のページとして識別する機構を含み、前記制御装置
が、該新しいページを便宜上削除しないように、遷移中
の新しいページが識別されていないか確認する、前記
（７）記載のシステム。 （９）フラッシュ操作時に消去された最も新しいページ
の位置への第１ポインタを維持し、便宜上の削除操作時
に消去された最後のページへの位置への第２ポインタを
維持するトラッキング・ポインタ機構を含む、前記
（６）記載のシステム。 （１０）前記フラッシュ操作の後、前記データ構造体リ
ストのエントリを削除するスイープ機構を含み、削除さ
れる前記エントリは、前記第１ポインタと第２ポインタ
の位置の間にあり、前記可用性ビットが設定されたエン
トリを含む、前記（９）記載のシステム。 （１１）圧縮された形で維持される内容を保存するフリ
ー・スペースのある物理メモリを含むメモリ・ストレー
ジ・デバイスを管理する方法であって、該圧縮メモリ内
容は、該メモリ・ストレージ・デバイスにページとして
編成され、該方法は、 ａ）オペレーティング・システムによるページアウト操
作を可能にするしきい値量を超える量まで回復するため
すぐ使用できるフリー・メモリ・ストレージ・スペース
を維持するステップと、 ｂ）後続のページアウト操作のため前記物理メモリから
すぐクリアできるページの位置を含むデータ構造体にア
クセスするステップと、 ｃ）前記リストで識別された１つ以上のページを便宜上
削除することによってフラッシュ操作を実行するステッ
プと、を含む、方法。 （１２）ステップｂ）の前に、ページアウト操作のため
フリー・メモリ回復スペースの不足を確認するステップ
を含み、ページアウトのためフリー・ストレージ・スペ
ースをすぐ回復する必要のあることの確認に応答して、
割込みを生成してオペレーティング・システムから前記
データへのアクセスを可能にするステップと、プロセッ
サ・デバイスにより実行されるコード実行操作の一時的
保留を開始するステップと、を含む、前記（１１）記載
の方法。 （１３）前記データ構造体は、テーブル・エントリ・リ
ストを持つハッシュ・テーブルを含み、該テーブル・エ
ントリはそれぞれ、前記物理メモリの前記ページを見つ
けるページ識別子と、前記ページにより占有された関連
物理スペースとを含み、前記維持ステップａ）は、前記
リストの全アイテムにより占有される総物理スペースを
維持するステップを含む、前記（１２）記載の方法。 （１４）前記データ構造体は更に、前記物理メモリ・ス
トレージから回復するかまたはそこに追加する前記ペー
ジの可用性を示すビットを含み、前記維持ステップａ）
は更に、前記フラッシュ操作のとき便宜上削除されるペ
ージに関連付けられたビットを設定するステップを含
む、前記（１３）記載の方法。 （１５）前記維持ステップａ）は更に、システムの通常
動作時に後続のページアウト操作を考慮して前記総物理
スペースを調整するステップを含み、該調整は、 i）前記データ構造体にアクセスしてテーブル・エント
リを前記データ構造体に追加するかまたはそこから削除
するステップと、 ii）入力された各ページについて占有された物理スペー
スを前記総物理スペースに追加するか、または、削除さ
れた各ページにより占有された物理スペースを前記総物
理スペースから削除するステップと、を含む、前記（１
４）記載の方法。 （１６）システムの通常動作で１つのオペレーティング
・システム・スレッドから前記データ構造体にアクセス
できるようにするロック機構を与え、該ロック機構が前
記データ構造体へのオペレーティング・システム・スレ
ッドのアクセスを無効にして、前記フラッシュ操作を可
能にするステップを含む、前記（１５）記載の方法。 （１７）前記データ構造体に入力された新しいページを
遷移中のページとして識別するステップと、前記フラッ
シュ操作時に遷移中のページとして識別された前記ペー
ジの便宜上の削除を防ぐステップと、を含む、前記（１
６）記載の方法。 （１８）フラッシュ操作時に消去された最も新しいペー
ジの位置への第１ポインタを維持するステップと、便宜
上の削除操作時に消去された最後のページの位置への第
２ポインタを維持するステップと、を含む、前記（１
５）記載の方法。 （１９）前記フラッシュ操作の後、前記第１ポインタと
第２ポインタの位置の間にあり、前記可用性ビットが設
定されたエントリを削除するステップを含む、前記（１
８）記載の方法。 （２０）圧縮された形で維持される内容を保存するフリ
ー・スペースを持つ物理メモリを含むメモリ・ストレー
ジ・デバイスを管理する方法のステップを実行するた
め、機械で実行可能な命令のプログラムを明確に具体化
した機械可読プログラム・ストレージ・デバイスであっ
て、該圧縮メモリ内容は、該メモリ・ストレージ・デバ
イスにページとして編成され、該方法のステップは、 ａ）オペレーティング・システムによるメモリのページ
アウト操作を可能にするしきい値量を超える量まで回復
するためすぐ使用できるフリー・メモリ・ストレージ・
スペースを維持するステップと、 ｂ）後続のページアウト操作のため前記物理メモリから
すぐクリアできるページの位置を含むデータ構造体にア
クセスするステップと、 ｃ）前記リストで識別された１つ以上のページを便宜上
削除することによってフラッシュ操作を実行するステッ
プと、を含む、機械可読プログラム・ストレージ・デバ
イス。 （２１）ステップｂ）の前に、ページアウト操作のため
フリー・メモリ回復スペースの不足を確認するステップ
を含み、ページアウトのためフリー・ストレージ・スペ
ースをすぐ回復する必要のあることが確認されたことに
応答して、割込みを生成してオペレーティング・システ
ムから前記データにアクセスできるようにするステップ
と、プロセッサ・デバイスにより実行されるコード実行
操作の一時的保留を開始するステップと、を含む、前記
（２０）記載の機械可読プログラム・ストレージ・デバ
イス。 （２２）前記データ構造体は、テーブル・エントリ・リ
ストを持つハッシュ・テーブルを含み、該テーブル・エ
ントリはそれぞれ、前記物理メモリの前記ページを見つ
けるページ識別子と、前記ページにより占有された関連
物理スペースとを含み、前記維持ステップａ）は、前記
リストの全てのアイテムにより占有される総物理スペー
スを維持するステップを含む、前記（２１）記載の機械
可読プログラム・ストレージ・デバイス。 （２３）前記データ構造体は更に、前記物理メモリ・ス
トレージから回復するかまたはそこに追加する前記ペー
ジの可用性を示すビットを含み、前記維持ステップａ）
は更に、前記フラッシュ操作のとき便宜上削除されるペ
ージに関連付けられたビットを設定するステップを含
む、前記（２２）記載の機械可読プログラム・ストレー
ジ・デバイス。 （２４）前記維持ステップａ）は更に、システムの通常
動作時に後続のページアウト操作を考慮して前記総物理
スペースを調整するステップを含み、該調整は、 i）前記データ構造体にアクセスしてテーブル・エント
リを前記データ構造体に追加するかまたはそこから削除
するステップと、 ii）入力された各ページについて占有される物理スペー
スを前記総物理スペースに追加するか、または、削除さ
れた各ページにより占有された物理スペースを前記総物
理スペースから削除するステップと、を含む、前記（２
３）記載の機械可読プログラム・ストレージ・デバイ
ス。 （２５）システムの通常動作で１つのオペレーティング
・システム・スレッドから前記データ構造体にアクセス
できるようにするロック機構を与え、該ロック機構が前
記データ構造体へのオペレーティング・システム・スレ
ッドのアクセスを無効にして前記フラッシュ操作を可能
にするステップを含む、前記（２４）記載の機械可読プ
ログラム・ストレージ・デバイス。 （２６）前記データ構造体に入力された新しいページを
遷移中のページとして識別するステップと、前記フラッ
シュ操作時に遷移中のページとして識別された前記ペー
ジの便宜上の削除を防ぐステップと、を含む、前記（２
５）記載の機械可読プログラム・ストレージ・デバイ
ス。 （２７）フラッシュ操作時に消去された最も新しいペー
ジの位置への第１ポインタを維持するステップと、便宜
上の削除操作時に消去された最後のページの位置への第
２ポインタを維持するステップと、を含む、前記（２
４）記載の機械可読プログラム・ストレージ・デバイ
ス。 （２８）前記フラッシュ操作の後、前記第１ポインタと
第２ポインタの位置の間にあり、前記可用性ビットが設
定されたエントリを削除するステップを含む、前記（２
７）記載の機械可読プログラム・ストレージ・デバイ
ス。
存するフリー・スペースのある物理メモリを含むメモリ
・ストレージ・デバイスを管理するシステムであって、
該圧縮メモリの内容は、該メモリ・ストレージ・デバイ
スのページとして編成され、前記メモリ・ストレージ・
デバイスとの間の圧縮内容の入出力操作のパフォーマン
スを管理し、該出力操作はフリー・メモリ・ストレージ
・スペースを回復するメモリ・ページアウト操作を含
み、後続のページアウト操作を実行できるように、回復
にすぐ使用できるフリー・ストレージ・スペース量をし
きい値量を上回る値に維持する、制御装置と、後続のペ
ージアウト操作のため前記物理メモリからすぐクリアで
きるページの位置を含むデータ構造体とを含み、前記制
御装置はフラッシュ操作を実行するため、該データ構造
体にアクセスし、該データ構造体リストで識別された１
つ以上のページを便宜上削除し、よって、前記データ構
造体により可能になった前記便宜上の削除を可能にする
ことによって、フリー・ストレージ・スペースを回復す
る前記しきい値量が少なくなる、システム。 （２）通常、ページアウト操作では、プロセッサ・デバ
イスにより発行された仮想メモリ・アドレスをフリー・
スペースを回復するため削除される前記物理メモリのペ
ージ位置にマップするページ・テーブルをオペレーティ
ング・システム・スレッドにより走査する必要があり、
前記システムは、前記フラッシュ操作のため該ページ・
テーブル走査を必要としない、前記（１）記載のシステ
ム。 （３）前記システムは、回復のためのフリー・スペース
の不足を確認する機構を含み、ページアウトのためフリ
ー・ストレージ・スペースをすぐ回復する必要のあるこ
とが確認されたことに応答して、該機構が割込みを生成
し、オペレーティング・システムから前記データへのア
クセスを可能にし、プロセッサ・デバイスにより実行さ
れるコマンド実行操作の一時的保留を開始する、前記
（１）記載のシステム。 （４）前記データ構造体はテーブル・エントリ・リスト
を持つハッシュ・テーブルを含み、該テーブル・エント
リはそれぞれ、前記物理メモリの前記ページを見つける
ページ識別子と、前記ページにより占められる関連物理
スペースとを含み、前記データ構造体は前記リストの全
てのアイテムにより占められる総物理スペースを維持す
る、前記（３）記載のシステム。 （５）前記データ構造体は更に、前記物理メモリ・スト
レージから回復するかまたは前記物理メモリ・ストレー
ジに追加する前記ページの可用性を示すビットを含み、
前記制御装置は、前記フラッシュ操作のとき便宜上削除
されるページに関連付けられたビットを設定する、前記
（４）記載のシステム。 （６）前記制御装置は更に、システムの通常動作時に後
続のページアウト操作を考慮して前記総物理スペースを
調整するデバイスを含み、該調整は、前記データ構造体
にテーブル・エントリを追加するかまたはそこから削除
するための前記データ構造体へのアクセスを含み、入力
された各ページ用に占有された物理スペースが前記総物
理スペースに追加され、削除された各ページ用に占有さ
れた物理スペースが前記総物理スペースから削除され
る、前記（４）記載のシステム。 （７）１つのオペレーティング・システム・スレッドが
システムの通常動作で前記データ構造体にアクセスでき
るようにするロック機構を含み、前記割込み処理機構が
前記データ構造体への該オペレーティング・システム・
スレッドのアクセスを無効にして前記フラッシュ操作を
可能にする、前記（６）記載のシステム。 （８）前記データ構造体に入力された新しいページを遷
移中のページとして識別する機構を含み、前記制御装置
が、該新しいページを便宜上削除しないように、遷移中
の新しいページが識別されていないか確認する、前記
（７）記載のシステム。 （９）フラッシュ操作時に消去された最も新しいページ
の位置への第１ポインタを維持し、便宜上の削除操作時
に消去された最後のページへの位置への第２ポインタを
維持するトラッキング・ポインタ機構を含む、前記
（６）記載のシステム。 （１０）前記フラッシュ操作の後、前記データ構造体リ
ストのエントリを削除するスイープ機構を含み、削除さ
れる前記エントリは、前記第１ポインタと第２ポインタ
の位置の間にあり、前記可用性ビットが設定されたエン
トリを含む、前記（９）記載のシステム。 （１１）圧縮された形で維持される内容を保存するフリ
ー・スペースのある物理メモリを含むメモリ・ストレー
ジ・デバイスを管理する方法であって、該圧縮メモリ内
容は、該メモリ・ストレージ・デバイスにページとして
編成され、該方法は、 ａ）オペレーティング・システムによるページアウト操
作を可能にするしきい値量を超える量まで回復するため
すぐ使用できるフリー・メモリ・ストレージ・スペース
を維持するステップと、 ｂ）後続のページアウト操作のため前記物理メモリから
すぐクリアできるページの位置を含むデータ構造体にア
クセスするステップと、 ｃ）前記リストで識別された１つ以上のページを便宜上
削除することによってフラッシュ操作を実行するステッ
プと、を含む、方法。 （１２）ステップｂ）の前に、ページアウト操作のため
フリー・メモリ回復スペースの不足を確認するステップ
を含み、ページアウトのためフリー・ストレージ・スペ
ースをすぐ回復する必要のあることの確認に応答して、
割込みを生成してオペレーティング・システムから前記
データへのアクセスを可能にするステップと、プロセッ
サ・デバイスにより実行されるコード実行操作の一時的
保留を開始するステップと、を含む、前記（１１）記載
の方法。 （１３）前記データ構造体は、テーブル・エントリ・リ
ストを持つハッシュ・テーブルを含み、該テーブル・エ
ントリはそれぞれ、前記物理メモリの前記ページを見つ
けるページ識別子と、前記ページにより占有された関連
物理スペースとを含み、前記維持ステップａ）は、前記
リストの全アイテムにより占有される総物理スペースを
維持するステップを含む、前記（１２）記載の方法。 （１４）前記データ構造体は更に、前記物理メモリ・ス
トレージから回復するかまたはそこに追加する前記ペー
ジの可用性を示すビットを含み、前記維持ステップａ）
は更に、前記フラッシュ操作のとき便宜上削除されるペ
ージに関連付けられたビットを設定するステップを含
む、前記（１３）記載の方法。 （１５）前記維持ステップａ）は更に、システムの通常
動作時に後続のページアウト操作を考慮して前記総物理
スペースを調整するステップを含み、該調整は、 i）前記データ構造体にアクセスしてテーブル・エント
リを前記データ構造体に追加するかまたはそこから削除
するステップと、 ii）入力された各ページについて占有された物理スペー
スを前記総物理スペースに追加するか、または、削除さ
れた各ページにより占有された物理スペースを前記総物
理スペースから削除するステップと、を含む、前記（１
４）記載の方法。 （１６）システムの通常動作で１つのオペレーティング
・システム・スレッドから前記データ構造体にアクセス
できるようにするロック機構を与え、該ロック機構が前
記データ構造体へのオペレーティング・システム・スレ
ッドのアクセスを無効にして、前記フラッシュ操作を可
能にするステップを含む、前記（１５）記載の方法。 （１７）前記データ構造体に入力された新しいページを
遷移中のページとして識別するステップと、前記フラッ
シュ操作時に遷移中のページとして識別された前記ペー
ジの便宜上の削除を防ぐステップと、を含む、前記（１
６）記載の方法。 （１８）フラッシュ操作時に消去された最も新しいペー
ジの位置への第１ポインタを維持するステップと、便宜
上の削除操作時に消去された最後のページの位置への第
２ポインタを維持するステップと、を含む、前記（１
５）記載の方法。 （１９）前記フラッシュ操作の後、前記第１ポインタと
第２ポインタの位置の間にあり、前記可用性ビットが設
定されたエントリを削除するステップを含む、前記（１
８）記載の方法。 （２０）圧縮された形で維持される内容を保存するフリ
ー・スペースを持つ物理メモリを含むメモリ・ストレー
ジ・デバイスを管理する方法のステップを実行するた
め、機械で実行可能な命令のプログラムを明確に具体化
した機械可読プログラム・ストレージ・デバイスであっ
て、該圧縮メモリ内容は、該メモリ・ストレージ・デバ
イスにページとして編成され、該方法のステップは、 ａ）オペレーティング・システムによるメモリのページ
アウト操作を可能にするしきい値量を超える量まで回復
するためすぐ使用できるフリー・メモリ・ストレージ・
スペースを維持するステップと、 ｂ）後続のページアウト操作のため前記物理メモリから
すぐクリアできるページの位置を含むデータ構造体にア
クセスするステップと、 ｃ）前記リストで識別された１つ以上のページを便宜上
削除することによってフラッシュ操作を実行するステッ
プと、を含む、機械可読プログラム・ストレージ・デバ
イス。 （２１）ステップｂ）の前に、ページアウト操作のため
フリー・メモリ回復スペースの不足を確認するステップ
を含み、ページアウトのためフリー・ストレージ・スペ
ースをすぐ回復する必要のあることが確認されたことに
応答して、割込みを生成してオペレーティング・システ
ムから前記データにアクセスできるようにするステップ
と、プロセッサ・デバイスにより実行されるコード実行
操作の一時的保留を開始するステップと、を含む、前記
（２０）記載の機械可読プログラム・ストレージ・デバ
イス。 （２２）前記データ構造体は、テーブル・エントリ・リ
ストを持つハッシュ・テーブルを含み、該テーブル・エ
ントリはそれぞれ、前記物理メモリの前記ページを見つ
けるページ識別子と、前記ページにより占有された関連
物理スペースとを含み、前記維持ステップａ）は、前記
リストの全てのアイテムにより占有される総物理スペー
スを維持するステップを含む、前記（２１）記載の機械
可読プログラム・ストレージ・デバイス。 （２３）前記データ構造体は更に、前記物理メモリ・ス
トレージから回復するかまたはそこに追加する前記ペー
ジの可用性を示すビットを含み、前記維持ステップａ）
は更に、前記フラッシュ操作のとき便宜上削除されるペ
ージに関連付けられたビットを設定するステップを含
む、前記（２２）記載の機械可読プログラム・ストレー
ジ・デバイス。 （２４）前記維持ステップａ）は更に、システムの通常
動作時に後続のページアウト操作を考慮して前記総物理
スペースを調整するステップを含み、該調整は、 i）前記データ構造体にアクセスしてテーブル・エント
リを前記データ構造体に追加するかまたはそこから削除
するステップと、 ii）入力された各ページについて占有される物理スペー
スを前記総物理スペースに追加するか、または、削除さ
れた各ページにより占有された物理スペースを前記総物
理スペースから削除するステップと、を含む、前記（２
３）記載の機械可読プログラム・ストレージ・デバイ
ス。 （２５）システムの通常動作で１つのオペレーティング
・システム・スレッドから前記データ構造体にアクセス
できるようにするロック機構を与え、該ロック機構が前
記データ構造体へのオペレーティング・システム・スレ
ッドのアクセスを無効にして前記フラッシュ操作を可能
にするステップを含む、前記（２４）記載の機械可読プ
ログラム・ストレージ・デバイス。 （２６）前記データ構造体に入力された新しいページを
遷移中のページとして識別するステップと、前記フラッ
シュ操作時に遷移中のページとして識別された前記ペー
ジの便宜上の削除を防ぐステップと、を含む、前記（２
５）記載の機械可読プログラム・ストレージ・デバイ
ス。 （２７）フラッシュ操作時に消去された最も新しいペー
ジの位置への第１ポインタを維持するステップと、便宜
上の削除操作時に消去された最後のページの位置への第
２ポインタを維持するステップと、を含む、前記（２
４）記載の機械可読プログラム・ストレージ・デバイ
ス。 （２８）前記フラッシュ操作の後、前記第１ポインタと
第２ポインタの位置の間にあり、前記可用性ビットが設
定されたエントリを削除するステップを含む、前記（２
７）記載の機械可読プログラム・ストレージ・デバイ
ス。
【図１】本発明の原理に従ってメモリ管理機能を組み込
み使用するコンピュータ環境１００の例を示す図であ
る。
み使用するコンピュータ環境１００の例を示す図であ
る。
【図２】ページ・テーブル構造の例を示す図である。
【図３】圧縮メイン・メモリのページの物理アドレスの
編成例を示す図である。
編成例を示す図である。
【図４】物理スペースを回復するためのページのリスト
を含む出力リスト・テーブル２００を示す図である。
を含む出力リスト・テーブル２００を示す図である。
【図５】本発明に従った出力リスト・テーブル・エント
リ２５０の内容を示す図である。
リ２５０の内容を示す図である。
【図６】本発明の原理に従ったＮＯＲＭＡＬ出力リスト
操作２００に関するシステム手法を示す図である。
操作２００に関するシステム手法を示す図である。
【図７】本発明の原理に従ったＦＬＵＳＨ出力リスト操
作３００に関するシステム手法を示す図である。
作３００に関するシステム手法を示す図である。
【図８】本発明の原理に従ったＳＷＥＥＰ出力リスト操
作４００に関するシステム手法を示す図である。
作４００に関するシステム手法を示す図である。
１００ コンピュータ・システム １０２ プロセッサ １０４ キャッシュ １０６ 圧縮コントローラ １０８ 圧縮メイン・メモリ １１０ 入出力（Ｉ／Ｏ）デバイス １１２ フリー・スペース・リスト １２０ 割込みレジスタ １２５ オペレーティング・システム（ＯＳ） １３０ フリー・スペース・マネージャ １３４ 再利用リスト １４０ ページ・テーブル １４２ ページ・テーブル・エントリ １４４ 仮想アドレス １４６ 実アドレス １４８ ページの管理情報 １５０、１６０ テーブル １８０ ハッシュ・テーブル（出力リスト） １８１、１８４、２０８ ページ １８５ エントリ（ページ） １９０ ビット・フィールド １９５ ページＩＤフィールド １９９ 出力リスト・スペース・フィールド ２００ ＮＯＲＭＡＬ出力リスト操作 ３００ ＦＬＵＳＨ出力リスト操作 ４００ ＳＷＥＥＰ出力リスト操作
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｆ 12/08 ５５９ Ｇ０６Ｆ 12/08 ５５９Ｚ 12/10 ５０５ 12/10 ５０５Ｂ (72)発明者 ピーター・エイ・フラナゼック アメリカ合衆国10549、ニューヨーク州マ ウント・キスコ、クロウ・ヒル・ロード 355 (72)発明者 ダン・イー・ポフ アメリカ合衆国10541、ニューヨーク州マ ホパック、リッジ・ロード ３ Ｆターム(参考） 5B005 JJ01 JJ11 KK14 LL19 MM01 MM31 NN12 RR04 SS14 5B060 AA06 AA08 AA09 AA12 AA14 AC01 AC11 GA18 5B082 CA08 GA01
Claims (28)
- 【請求項１】圧縮された形で維持される内容を保存する
フリー・スペースのある物理メモリを含むメモリ・スト
レージ・デバイスを管理するシステムであって、該圧縮
メモリの内容は、該メモリ・ストレージ・デバイスのペ
ージとして編成され、 前記メモリ・ストレージ・デバイスとの間の圧縮内容の
入出力操作のパフォーマンスを管理し、該出力操作はフ
リー・メモリ・ストレージ・スペースを回復するメモリ
・ページアウト操作を含み、後続のページアウト操作を
実行できるように、回復にすぐ使用できるフリー・スト
レージ・スペース量をしきい値量を上回る値に維持す
る、制御装置と、 後続のページアウト操作のため前記物理メモリからすぐ
クリアできるページの位置を含むデータ構造体とを含
み、前記制御装置はフラッシュ操作を実行するため、該
データ構造体にアクセスし、リストで識別された１つ以
上のページを便宜上削除し、 よって、前記データ構造体により可能になった前記便宜
上の削除を可能にすることによって、フリー・ストレー
ジ・スペースを回復する前記しきい値量が少なくなる、
システム。 - 【請求項２】通常、ページアウト操作では、プロセッサ
・デバイスにより発行された仮想メモリ・アドレスをフ
リー・スペースを回復するため削除される前記物理メモ
リのページ位置にマップするページ・テーブルをオペレ
ーティング・システム・スレッドにより走査する必要が
あり、前記システムは、前記フラッシュ操作のため該ペ
ージ・テーブル走査を必要としない、請求項１記載のシ
ステム。 - 【請求項３】前記システムは、回復のためのフリー・ス
ペースの不足を確認する機構を含み、ページアウトのた
めフリー・ストレージ・スペースをすぐ回復する必要の
あることが確認されたことに応答して、該機構が割込み
を生成し、オペレーティング・システムから前記データ
へのアクセスを可能にし、プロセッサ・デバイスにより
実行されるコマンド実行操作の一時的保留を開始する、
請求項１記載のシステム。 - 【請求項４】前記データ構造体はテーブル・エントリ・
リストを持つハッシュ・テーブルを含み、該テーブル・
エントリはそれぞれ、 前記物理メモリの前記ページを見つけるページ識別子
と、 前記ページにより占められる関連物理スペースとを含
み、前記データ構造体は前記リストの全てのアイテムに
より占められる総物理スペースを維持する、 請求項３記載のシステム。 - 【請求項５】前記データ構造体は更に、前記物理メモリ
・ストレージから回復するかまたは前記物理メモリ・ス
トレージに追加する前記ページの可用性を示すビットを
含み、前記制御装置は、前記フラッシュ操作のとき便宜
上削除されるページに関連付けられたビットを設定す
る、請求項４記載のシステム。 - 【請求項６】前記制御装置は更に、システムの通常動作
時に後続のページアウト操作を考慮して前記総物理スペ
ースを調整するデバイスを含み、該調整は、前記データ
構造体にテーブル・エントリを追加するかまたはそこか
ら削除するための前記データ構造体へのアクセスを含
み、 入力された各ページ用に占有された物理スペースが前記
総物理スペースに追加され、削除された各ページ用に占
有された物理スペースが前記総物理スペースから削除さ
れる、請求項４記載のシステム。 - 【請求項７】１つのオペレーティング・システム・スレ
ッドがシステムの通常動作で前記データ構造体にアクセ
スできるようにするロック機構を含み、前記割込み処理
機構が前記データ構造体への該オペレーティング・シス
テム・スレッドのアクセスを無効にして前記フラッシュ
操作を可能にする、請求項６記載のシステム。 - 【請求項８】前記データ構造体に入力された新しいペー
ジを遷移中のページとして識別する機構を含み、前記制
御装置が、該新しいページを便宜上削除しないように、
遷移中の新しいページが識別されていないか確認する、
請求項７記載のシステム。 - 【請求項９】フラッシュ操作時に消去された最も新しい
ページの位置への第１ポインタを維持し、便宜上の削除
操作時に消去された最後のページへの位置への第２ポイ
ンタを維持するトラッキング・ポインタ機構を含む、請
求項６記載のシステム。 - 【請求項１０】前記フラッシュ操作の後、前記データ構
造体リストのエントリを削除するスイープ機構を含み、
削除される前記エントリは、前記第１ポインタと第２ポ
インタの位置の間にあり、前記可用性ビットが設定され
たエントリを含む、請求項９記載のシステム。 - 【請求項１１】圧縮された形で維持される内容を保存す
るフリー・スペースのある物理メモリを含むメモリ・ス
トレージ・デバイスを管理する方法であって、該圧縮メ
モリ内容は、該メモリ・ストレージ・デバイスにページ
として編成され、該方法は、 ａ）オペレーティング・システムによるページアウト操
作を可能にするしきい値量を超える量まで回復するため
すぐ使用できるフリー・メモリ・ストレージ・スペース
を維持するステップと、 ｂ）後続のページアウト操作のため前記物理メモリから
すぐクリアできるページの位置を含むデータ構造体にア
クセスするステップと、 ｃ）前記リストで識別された１つ以上のページを便宜上
削除することによってフラッシュ操作を実行するステッ
プと、 を含む、方法。 - 【請求項１２】ステップｂ）の前に、ページアウト操作
のためフリー・メモリ回復スペースの不足を確認するス
テップを含み、ページアウトのためフリー・ストレージ
・スペースをすぐ回復する必要のあることの確認に応答
して、 割込みを生成してオペレーティング・システムから前記
データへのアクセスを可能にするステップと、 プロセッサ・デバイスにより実行されるコード実行操作
の一時的保留を開始するステップと、 を含む、請求項１１記載の方法。 - 【請求項１３】前記データ構造体は、テーブル・エント
リ・リストを持つハッシュ・テーブルを含み、該テーブ
ル・エントリはそれぞれ、 前記物理メモリの前記ページを見つけるページ識別子
と、 前記ページにより占有された関連物理スペースとを含
み、前記維持ステップａ）は、前記リストの全アイテム
により占有される総物理スペースを維持するステップを
含む、 請求項１２記載の方法。 - 【請求項１４】前記データ構造体は更に、前記物理メモ
リ・ストレージから回復するかまたはそこに追加する前
記ページの可用性を示すビットを含み、前記維持ステッ
プａ）は更に、前記フラッシュ操作のとき便宜上削除さ
れるページに関連付けられたビットを設定するステップ
を含む、 請求項１３記載の方法。 - 【請求項１５】前記維持ステップａ）は更に、システム
の通常動作時に後続のページアウト操作を考慮して前記
総物理スペースを調整するステップを含み、該調整は、 i）前記データ構造体にアクセスしてテーブル・エント
リを前記データ構造体に追加するかまたはそこから削除
するステップと、 ii）入力された各ページについて占有された物理スペー
スを前記総物理スペースに追加するか、または、削除さ
れた各ページにより占有された物理スペースを前記総物
理スペースから削除するステップと、 を含む、請求項１４記載の方法。 - 【請求項１６】システムの通常動作で１つのオペレーテ
ィング・システム・スレッドから前記データ構造体にア
クセスできるようにするロック機構を与え、該ロック機
構が前記データ構造体へのオペレーティング・システム
・スレッドのアクセスを無効にして、前記フラッシュ操
作を可能にするステップを含む、請求項１５記載の方
法。 - 【請求項１７】前記データ構造体に入力された新しいペ
ージを遷移中のページとして識別するステップと、 前記フラッシュ操作時に遷移中のページとして識別され
た前記ページの便宜上の削除を防ぐステップと、 を含む、請求項１６記載の方法。 - 【請求項１８】フラッシュ操作時に消去された最も新し
いページの位置への第１ポインタを維持するステップ
と、 便宜上の削除操作時に消去された最後のページの位置へ
の第２ポインタを維持するステップと、 を含む、請求項１５記載の方法。 - 【請求項１９】前記フラッシュ操作の後、前記第１ポイ
ンタと第２ポインタの位置の間にあり、前記可用性ビッ
トが設定されたエントリを削除するステップを含む、請
求項１８記載の方法。 - 【請求項２０】圧縮された形で維持される内容を保存す
るフリー・スペースを持つ物理メモリを含むメモリ・ス
トレージ・デバイスを管理する方法のステップを実行す
るため、機械で実行可能な命令のプログラムを明確に具
体化した機械可読プログラム・ストレージ・デバイスで
あって、該圧縮メモリ内容は、該メモリ・ストレージ・
デバイスにページとして編成され、該方法のステップ
は、 ａ）オペレーティング・システムによるメモリのページ
アウト操作を可能にするしきい値量を超える量まで回復
するためすぐ使用できるフリー・メモリ・ストレージ・
スペースを維持するステップと、 ｂ）後続のページアウト操作のため前記物理メモリから
すぐクリアできるページの位置を含むデータ構造体にア
クセスするステップと、 ｃ）前記リストで識別された１つ以上のページを便宜上
削除することによってフラッシュ操作を実行するステッ
プと、 を含む、機械可読プログラム・ストレージ・デバイス。 - 【請求項２１】ステップｂ）の前に、ページアウト操作
のためフリー・メモリ回復スペースの不足を確認するス
テップを含み、ページアウトのためフリー・ストレージ
・スペースをすぐ回復する必要のあることが確認された
ことに応答して、 割込みを生成してオペレーティング・システムから前記
データにアクセスできるようにするステップと、 プロセッサ・デバイスにより実行されるコード実行操作
の一時的保留を開始するステップと、 を含む、請求項２０記載の機械可読プログラム・ストレ
ージ・デバイス。 - 【請求項２２】前記データ構造体は、テーブル・エント
リ・リストを持つハッシュ・テーブルを含み、該テーブ
ル・エントリはそれぞれ、 前記物理メモリの前記ページを見つけるページ識別子
と、 前記ページにより占有された関連物理スペースとを含
み、前記維持ステップａ）は、前記リストの全てのアイ
テムにより占有される総物理スペースを維持するステッ
プを含む、 請求項２１記載の機械可読プログラム・ストレージ・デ
バイス。 - 【請求項２３】前記データ構造体は更に、前記物理メモ
リ・ストレージから回復するかまたはそこに追加する前
記ページの可用性を示すビットを含み、前記維持ステッ
プａ）は更に、前記フラッシュ操作のとき便宜上削除さ
れるページに関連付けられたビットを設定するステップ
を含む、 請求項２２記載の機械可読プログラム・ストレージ・デ
バイス。 - 【請求項２４】前記維持ステップａ）は更に、システム
の通常動作時に後続のページアウト操作を考慮して前記
総物理スペースを調整するステップを含み、該調整は、 i）前記データ構造体にアクセスしてテーブル・エント
リを前記データ構造体に追加するかまたはそこから削除
するステップと、 ii）入力された各ページについて占有される物理スペー
スを前記総物理スペースに追加するか、または、削除さ
れた各ページにより占有された物理スペースを前記総物
理スペースから削除するステップと、 を含む、請求項２３記載の機械可読プログラム・ストレ
ージ・デバイス。 - 【請求項２５】システムの通常動作で１つのオペレーテ
ィング・システム・スレッドから前記データ構造体にア
クセスできるようにするロック機構を与え、該ロック機
構が前記データ構造体へのオペレーティング・システム
・スレッドのアクセスを無効にして前記フラッシュ操作
を可能にするステップを含む、請求項２４記載の機械可
読プログラム・ストレージ・デバイス。 - 【請求項２６】前記データ構造体に入力された新しいペ
ージを遷移中のページとして識別するステップと、 前記フラッシュ操作時に遷移中のページとして識別され
た前記ページの便宜上の削除を防ぐステップと、 を含む、請求項２５記載の機械可読プログラム・ストレ
ージ・デバイス。 - 【請求項２７】フラッシュ操作時に消去された最も新し
いページの位置への第１ポインタを維持するステップ
と、 便宜上の削除操作時に消去された最後のページの位置へ
の第２ポインタを維持するステップと、 を含む、請求項２４記載の機械可読プログラム・ストレ
ージ・デバイス。 - 【請求項２８】前記フラッシュ操作の後、前記第１ポイ
ンタと第２ポインタの位置の間にあり、前記可用性ビッ
トが設定されたエントリを削除するステップを含む、請
求項２７記載の機械可読プログラム・ストレージ・デバ
イス。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/648,681 US6842832B1 (en) | 2000-08-25 | 2000-08-25 | Reclaim space reserve for a compressed memory system |
| US09/648681 | 2000-08-25 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002132582A true JP2002132582A (ja) | 2002-05-10 |
| JP3701890B2 JP3701890B2 (ja) | 2005-10-05 |
Family
ID=24601778
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001254088A Expired - Fee Related JP3701890B2 (ja) | 2000-08-25 | 2001-08-24 | 圧縮メモリ・システムの再利用スペース予約 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6842832B1 (ja) |
| JP (1) | JP3701890B2 (ja) |
| KR (1) | KR100443320B1 (ja) |
| IE (1) | IE20010731A1 (ja) |
| IL (1) | IL142020A (ja) |
| TW (1) | TW509842B (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7039769B2 (en) | 2002-05-30 | 2006-05-02 | International Business Machines Corporation | Direct addressed shared compressed memory system |
| JP2008533600A (ja) * | 2005-03-16 | 2008-08-21 | アマデウス エス．エイ．エス | 複数の独立プロセスによってアクセス可能なキャッシュメモリの一貫性を維持する方法及びシステム |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7565509B2 (en) * | 2002-04-17 | 2009-07-21 | Microsoft Corporation | Using limits on address translation to control access to an addressable entity |
| US6986006B2 (en) * | 2002-04-17 | 2006-01-10 | Microsoft Corporation | Page granular curtained memory via mapping control |
| US20050246461A1 (en) * | 2004-04-29 | 2005-11-03 | International Business Machines Corporation | Scheduling threads in a multi-processor computer |
| US7383399B2 (en) * | 2004-06-30 | 2008-06-03 | Intel Corporation | Method and apparatus for memory compression |
| KR100735552B1 (ko) * | 2005-09-23 | 2007-07-04 | 삼성전자주식회사 | 코드 메모리 상의 프로그램의 코드 크기를 줄이는 방법 |
| KR100786505B1 (ko) * | 2006-03-02 | 2007-12-17 | 엘지전자 주식회사 | 휴대용 단말기의 파일 관리 방법 |
| US20080307188A1 (en) * | 2007-06-06 | 2008-12-11 | International Business Machines Corporation | Management of Guest OS Memory Compression In Virtualized Systems |
| US8260927B2 (en) * | 2009-01-22 | 2012-09-04 | International Business Machines Corporation | Management of a reserve forever device |
| KR101574747B1 (ko) * | 2009-05-07 | 2015-12-07 | 삼성전자주식회사 | 플래시 메모리 저장 장치 및 그것을 포함한 컴퓨팅 시스템 |
| US8868575B2 (en) * | 2010-01-13 | 2014-10-21 | International Business Machines Corporation | Method and system for transformation of logical data objects for storage |
| KR101956031B1 (ko) * | 2012-10-15 | 2019-03-11 | 삼성전자 주식회사 | 데이터 압축 장치 및 방법, 데이터 압축 장치를 포함하는 메모리 시스템 |
| US9760478B2 (en) * | 2014-12-02 | 2017-09-12 | Macronix International Co., Ltd. | Read leveling method and memory device using the same |
| US9690488B2 (en) * | 2015-10-19 | 2017-06-27 | Intel Corporation | Data compression using accelerator with multiple search engines |
| CN113900826B (zh) * | 2021-11-25 | 2024-04-12 | 企查查科技股份有限公司 | 数据处理方法、装置、计算机设备、存储介质和程序产品 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1995018996A2 (en) * | 1993-12-30 | 1995-07-13 | Connectix Corporation | Lossless data compression system and method |
| US5696927A (en) * | 1995-12-21 | 1997-12-09 | Advanced Micro Devices, Inc. | Memory paging system and method including compressed page mapping hierarchy |
| US6279092B1 (en) * | 1999-01-06 | 2001-08-21 | International Business Machines Corporation | Kernel identification for space management in compressed memory systems |
-
2000
- 2000-08-25 US US09/648,681 patent/US6842832B1/en not_active Expired - Fee Related
-
2001
- 2001-03-14 IL IL142020A patent/IL142020A/en not_active IP Right Cessation
- 2001-07-06 TW TW090116682A patent/TW509842B/zh not_active IP Right Cessation
- 2001-08-01 IE IE20010731A patent/IE20010731A1/en not_active IP Right Cessation
- 2001-08-17 KR KR10-2001-0049453A patent/KR100443320B1/ko not_active IP Right Cessation
- 2001-08-24 JP JP2001254088A patent/JP3701890B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7039769B2 (en) | 2002-05-30 | 2006-05-02 | International Business Machines Corporation | Direct addressed shared compressed memory system |
| JP2008533600A (ja) * | 2005-03-16 | 2008-08-21 | アマデウス エス．エイ．エス | 複数の独立プロセスによってアクセス可能なキャッシュメモリの一貫性を維持する方法及びシステム |
Also Published As
| Publication number | Publication date |
|---|---|
| US6842832B1 (en) | 2005-01-11 |
| TW509842B (en) | 2002-11-11 |
| IE20010731A1 (en) | 2002-04-17 |
| IL142020A0 (en) | 2002-03-10 |
| JP3701890B2 (ja) | 2005-10-05 |
| KR100443320B1 (ko) | 2004-08-09 |
| KR20020016513A (ko) | 2002-03-04 |
| IL142020A (en) | 2006-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6216199B1 (en) | Hardware mechanism for managing cache structures in a data storage system | |
| US6119209A (en) | Backup directory for a write cache | |
| KR100734823B1 (ko) | 메모리 압축된 머신을 모핑하는 방법 및 장치 | |
| US7024512B1 (en) | Compression store free-space management | |
| US6631478B1 (en) | Technique for implementing high performance stable storage hierarchy in a computer network | |
| US6651075B1 (en) | Support for multiple temporal snapshots of same volume | |
| EP2176795B1 (en) | Hierarchical storage management for a file system providing snapshots | |
| JP4718683B2 (ja) | コンピュータ内のアプリケーションプログラム間でフォーカスが変更されたときに物理メモリの状態を復元する方法およびシステム | |
| JP3701890B2 (ja) | 圧縮メモリ・システムの再利用スペース予約 | |
| US9081692B2 (en) | Information processing apparatus and method thereof | |
| US20060253498A1 (en) | Method and apparatus for reclaiming memory from a heap | |
| US20090164715A1 (en) | Protecting Against Stale Page Overlays | |
| US20060224639A1 (en) | Backup system, program and backup method | |
| US6889296B2 (en) | Memory management method for preventing an operating system from writing into user memory space | |
| US7526615B2 (en) | Compressed victim cache | |
| US6782444B1 (en) | Digital data storage subsystem including directory for efficiently providing formatting information for stored records | |
| US7523290B2 (en) | Very high speed page operations in indirect accessed memory systems | |
| US6279092B1 (en) | Kernel identification for space management in compressed memory systems | |
| US5900009A (en) | System and method for accessing records in a cache slot which are associated with a current owner storage element or at least one previous owner storage element | |
| US7552297B2 (en) | Instant copy of data in a cache memory via an atomic command | |
| US7107404B2 (en) | Method and system for data processing for controlling a cache memory | |
| US6804754B1 (en) | Space management in compressed main memory | |
| US6438609B1 (en) | Method of pacing the frequency at which systems of a multisystem environment compress log streams | |
| US6594726B1 (en) | Digital data storage subsystem including arrangement for efficiently controlling fast write storage operation | |
| US11947811B2 (en) | Storage system and data replication method in storage system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050127 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050209 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050422 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050614 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050620 |
|
| 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: 20050705 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050714 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080722 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090722 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100722 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110722 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110722 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120722 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130722 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |