JP3092663B2 - 主記憶スワッピング方式 - Google Patents
主記憶スワッピング方式Info
- Publication number
- JP3092663B2 JP3092663B2 JP10132802A JP13280298A JP3092663B2 JP 3092663 B2 JP3092663 B2 JP 3092663B2 JP 10132802 A JP10132802 A JP 10132802A JP 13280298 A JP13280298 A JP 13280298A JP 3092663 B2 JP3092663 B2 JP 3092663B2
- Authority
- JP
- Japan
- Prior art keywords
- swap
- storage device
- file
- division
- secondary storage
- 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.)
- Expired - Fee Related
Links
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、計算機システムに
おける主記憶装置と二次記憶装置との間でプロセスのス
ワップアウトおよびスワップインを行う主記憶スワッピ
ング方式に関する。
おける主記憶装置と二次記憶装置との間でプロセスのス
ワップアウトおよびスワップインを行う主記憶スワッピ
ング方式に関する。
【０００２】
【従来の技術】従来、この種の主記憶スワッピング方式
では、アクセス速度が異なる複数種類の二次記憶装置が
存在する場合にも、二次記憶装置のアクセス速度が考慮
されることなくスワップアウト処理が行われていた。
では、アクセス速度が異なる複数種類の二次記憶装置が
存在する場合にも、二次記憶装置のアクセス速度が考慮
されることなくスワップアウト処理が行われていた。
【０００３】また、従来、この種の主記憶スワッピング
方式では、スワップアウト処理によって生成されたスワ
ップファイルがそのままスワップイン処理の対象となっ
ていた。
方式では、スワップアウト処理によって生成されたスワ
ップファイルがそのままスワップイン処理の対象となっ
ていた。
【０００４】なお、本発明に対する従来技術に関する特
許公報としては、以下の1)〜3)に示すものがある。 1) 特開平３−４０１５０号公報 2) 特開平１−２７６３４８号公報 3) 特開昭６３−１８４９６４号公報
許公報としては、以下の1)〜3)に示すものがある。 1) 特開平３−４０１５０号公報 2) 特開平１−２７６３４８号公報 3) 特開昭６３−１８４９６４号公報
【０００５】上述の特開平３−４０１５０号公報に記載
された技術（ジョブのプライオリティに応じたスワップ
領域確保制御方式）は、アクセス速度が異なるスワップ
デバイス（二次記憶装置等）をジョブプライオリティに
応じて使い分けることにより、迅速な処理を必要とする
ジョブ（ジョブプライオリティの高いジョブ）のスワッ
ピング時のスループットの向上を図るものである。
された技術（ジョブのプライオリティに応じたスワップ
領域確保制御方式）は、アクセス速度が異なるスワップ
デバイス（二次記憶装置等）をジョブプライオリティに
応じて使い分けることにより、迅速な処理を必要とする
ジョブ（ジョブプライオリティの高いジョブ）のスワッ
ピング時のスループットの向上を図るものである。
【０００６】また、上述の特開平１−２７６３４８号公
報に記載された技術（２次キャッシュメモリ方式）は、
２階層のキャッシュメモリ（１次キャッシュメモリおよ
び２次キャッシュメモリ）を設け、キャッシュメモリを
使用する際に両キャッシュメモリ間での転送を行うもの
である。
報に記載された技術（２次キャッシュメモリ方式）は、
２階層のキャッシュメモリ（１次キャッシュメモリおよ
び２次キャッシュメモリ）を設け、キャッシュメモリを
使用する際に両キャッシュメモリ間での転送を行うもの
である。
【０００７】さらに、上述の特開昭６３−１８４９６４
号公報に記載された技術（ファイル制御方式）は、複数
の二次記憶装置に同一のファイルを書き込み、当該ファ
イルの読出し時に分割して読み出すことにより、当該読
出し処理の高速化を図るものである（この技術はファイ
ル制御に関するものであり、主記憶スワッピングに関す
るものではない）。
号公報に記載された技術（ファイル制御方式）は、複数
の二次記憶装置に同一のファイルを書き込み、当該ファ
イルの読出し時に分割して読み出すことにより、当該読
出し処理の高速化を図るものである（この技術はファイ
ル制御に関するものであり、主記憶スワッピングに関す
るものではない）。
【０００８】しかしながら、以上の従来技術は、いずれ
も、本発明の本質（主記憶スワッピングに関し、「アク
セス速度の高速な二次記憶装置へのスワップアウト」，
「高速な二次記憶から低速な二次記憶装置へのスワップ
ファイルの分割・移動」，および「分割されたスワップ
ファイルの多重処理によるスワップイン」）を有するも
のではない。
も、本発明の本質（主記憶スワッピングに関し、「アク
セス速度の高速な二次記憶装置へのスワップアウト」，
「高速な二次記憶から低速な二次記憶装置へのスワップ
ファイルの分割・移動」，および「分割されたスワップ
ファイルの多重処理によるスワップイン」）を有するも
のではない。
【０００９】
【発明が解決しようとする課題】上述した従来の技術に
おける問題点は、主記憶スワッピングに要する時間の大
部分が二次記憶装置上のスワップファイルへのＩ／Ｏ
（Ｉｎｐｕｔ／Ｏｕｔｐｕｔ）時間であるため、メモリ
サイズの大きいプロセスのスワッピングが発生すると、
そのプロセスのターンアラウンドタイムが悪くなる（大
きくなる）ことである。
おける問題点は、主記憶スワッピングに要する時間の大
部分が二次記憶装置上のスワップファイルへのＩ／Ｏ
（Ｉｎｐｕｔ／Ｏｕｔｐｕｔ）時間であるため、メモリ
サイズの大きいプロセスのスワッピングが発生すると、
そのプロセスのターンアラウンドタイムが悪くなる（大
きくなる）ことである。
【００１０】その理由は、第１に、アクセス速度が異な
る複数種類の二次記憶装置が存在する場合にも、アクセ
ス速度が考慮されることなくスワップアウト処理が行わ
れている（一般的に、スワップファイルが低速な二次記
憶装置である磁気ディスク装置にスワップファイルが確
保されている）ためである。また、第２に、スワップア
ウト処理によって生成されたスワップファイルがそのま
ま（分割されることなく）スワップイン処理の対象とな
っているためである。
る複数種類の二次記憶装置が存在する場合にも、アクセ
ス速度が考慮されることなくスワップアウト処理が行わ
れている（一般的に、スワップファイルが低速な二次記
憶装置である磁気ディスク装置にスワップファイルが確
保されている）ためである。また、第２に、スワップア
ウト処理によって生成されたスワップファイルがそのま
ま（分割されることなく）スワップイン処理の対象とな
っているためである。
【００１１】本発明の目的は、上述の点に鑑み、アクセ
ス速度が異なる複数種類の二次記憶装置を備える計算機
システムにおいて、主記憶スワッピングにおけるスワッ
プ対象のプロセスを当該複数種類の二次記憶装置の中で
高速な二次記憶装置（例えば、シリコンディスク装置や
電子ディスク装置）内のスワップファイルにスワップア
ウトし、その後より低速な二次記憶装置（例えば、磁気
ディスク装置）に当該スワップファイルをファイル分割
して移動し、分割されたスワップファイルを多重処理で
主記憶装置にスワップインすることにより、主記憶スワ
ッピングにおけるＩ／Ｏ時間のオーバヘッドを縮減し、
スワップ対象のプロセスのターンアラウンドタイムを改
善する（小さくする）ことができる主記憶スワッピング
方式を提供することにある。
ス速度が異なる複数種類の二次記憶装置を備える計算機
システムにおいて、主記憶スワッピングにおけるスワッ
プ対象のプロセスを当該複数種類の二次記憶装置の中で
高速な二次記憶装置（例えば、シリコンディスク装置や
電子ディスク装置）内のスワップファイルにスワップア
ウトし、その後より低速な二次記憶装置（例えば、磁気
ディスク装置）に当該スワップファイルをファイル分割
して移動し、分割されたスワップファイルを多重処理で
主記憶装置にスワップインすることにより、主記憶スワ
ッピングにおけるＩ／Ｏ時間のオーバヘッドを縮減し、
スワップ対象のプロセスのターンアラウンドタイムを改
善する（小さくする）ことができる主記憶スワッピング
方式を提供することにある。
【００１２】
【課題を解決するための手段】本発明の主記憶スワッピ
ング方式は、計算機システムにおける主記憶装置と二次
記憶装置との間でプロセスのスワップアウトおよびスワ
ップインを行う主記憶スワッピング方式において、アク
セス速度が異なる複数種類の二次記憶装置によって形成
される二次記憶装置群と、スワップアウト対象プロセス
を主記憶装置から前記二次記憶装置群中の高速二次記憶
装置（最高速二次記憶装置に限定することも可能であ
る）上のスワップファイルにスワップアウトするスワッ
プアウト処理手段と、当該高速二次記憶装置に存在する
スワップファイルを分割して当該高速二次記憶装置から
前記二次記憶装置群中の低速二次記憶装置に移動させる
スワップファイル分割処理手段と、当該低速二次記憶装
置上のスワップファイル中のスワップイン対象プロセス
を主記憶装置にスワップインするスワップイン処理手段
とを有する。
ング方式は、計算機システムにおける主記憶装置と二次
記憶装置との間でプロセスのスワップアウトおよびスワ
ップインを行う主記憶スワッピング方式において、アク
セス速度が異なる複数種類の二次記憶装置によって形成
される二次記憶装置群と、スワップアウト対象プロセス
を主記憶装置から前記二次記憶装置群中の高速二次記憶
装置（最高速二次記憶装置に限定することも可能であ
る）上のスワップファイルにスワップアウトするスワッ
プアウト処理手段と、当該高速二次記憶装置に存在する
スワップファイルを分割して当該高速二次記憶装置から
前記二次記憶装置群中の低速二次記憶装置に移動させる
スワップファイル分割処理手段と、当該低速二次記憶装
置上のスワップファイル中のスワップイン対象プロセス
を主記憶装置にスワップインするスワップイン処理手段
とを有する。
【００１３】また、本発明の主記憶スワッピング方式
は、計算機システムにおける主記憶装置と二次記憶装置
との間でプロセスのスワップアウトおよびスワップイン
を行う主記憶スワッピング方式において、アクセス速度
が異なる複数種類の二次記憶装置によって形成される二
次記憶装置群と、プロセスのメモリサイズに応じたスワ
ップファイルの分割数を示すスワップファイル分割情報
（スワップファイルの分割の基準を示す情報）を格納す
るスワップファイル分割基準テーブルと、スワップ対象
のプロセスに対してスワップファイルの分割数を示す情
報と当該スワップファイルの存在場所を示す情報とを含
むスワップファイル情報を格納するスワッププロセス分
割情報テーブルと、スワップアウト対象プロセスを主記
憶装置から前記二次記憶装置群中の高速二次記憶装置
（最高速二次記憶装置に限定することも可能である）上
のスワップファイルにスワップアウトして当該スワップ
アウト対象プロセスに対応するスワップファイル情報を
前記スワッププロセス分割情報テーブルに設定するスワ
ップアウト処理手段と、当該高速二次記憶装置に存在す
るスワップファイルを前記スワップファイル分割基準テ
ーブル内のスワップファイル分割情報に基づいて分割し
て当該高速二次記憶装置から前記二次記憶装置群中の低
速二次記憶装置に移動させ、当該分割および当該移動を
反映させて前記スワッププロセス分割情報テーブルを更
新するスワップファイル分割処理手段と、当該低速二次
記憶装置上のスワップファイル中のスワップイン対象プ
ロセスを主記憶装置にスワップインして当該スワップイ
ンの完了後に前記スワッププロセス分割情報テーブル内
の当該スワップイン対象プロセスに対応するスワップフ
ァイル情報を削除するスワップイン処理手段とを有する
ように構成することも可能である。
は、計算機システムにおける主記憶装置と二次記憶装置
との間でプロセスのスワップアウトおよびスワップイン
を行う主記憶スワッピング方式において、アクセス速度
が異なる複数種類の二次記憶装置によって形成される二
次記憶装置群と、プロセスのメモリサイズに応じたスワ
ップファイルの分割数を示すスワップファイル分割情報
（スワップファイルの分割の基準を示す情報）を格納す
るスワップファイル分割基準テーブルと、スワップ対象
のプロセスに対してスワップファイルの分割数を示す情
報と当該スワップファイルの存在場所を示す情報とを含
むスワップファイル情報を格納するスワッププロセス分
割情報テーブルと、スワップアウト対象プロセスを主記
憶装置から前記二次記憶装置群中の高速二次記憶装置
（最高速二次記憶装置に限定することも可能である）上
のスワップファイルにスワップアウトして当該スワップ
アウト対象プロセスに対応するスワップファイル情報を
前記スワッププロセス分割情報テーブルに設定するスワ
ップアウト処理手段と、当該高速二次記憶装置に存在す
るスワップファイルを前記スワップファイル分割基準テ
ーブル内のスワップファイル分割情報に基づいて分割し
て当該高速二次記憶装置から前記二次記憶装置群中の低
速二次記憶装置に移動させ、当該分割および当該移動を
反映させて前記スワッププロセス分割情報テーブルを更
新するスワップファイル分割処理手段と、当該低速二次
記憶装置上のスワップファイル中のスワップイン対象プ
ロセスを主記憶装置にスワップインして当該スワップイ
ンの完了後に前記スワッププロセス分割情報テーブル内
の当該スワップイン対象プロセスに対応するスワップフ
ァイル情報を削除するスワップイン処理手段とを有する
ように構成することも可能である。
【００１４】
【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。
して詳細に説明する。
【００１５】（１） 第１の実施の形態 図１は、本発明の主記憶スワッピング方式の第１の実施
の形態の構成を示すブロック図である。
の形態の構成を示すブロック図である。
【００１６】本形態の主記憶スワッピング方式は、各種
プロセス（後述するスワップアウト対象プロセスおよび
スワップイン対象プロセスが含まれる）が動作する主記
憶装置１０と、スワップアウト処理手段１１と、スワッ
プファイル分割処理手段１２と、複数のスワップイン処
理機能が多重的に動作しうるスワップイン処理手段１３
と、アクセス速度（図１中の「高速」および「低速」は
アクセス速度を示す）が異なる複数種類の二次記憶装置
によって形成される二次記憶装置群１４と、スワップフ
ァイル分割基準テーブル１５と、スワッププロセス分割
情報テーブル１６とを含んで構成されている。
プロセス（後述するスワップアウト対象プロセスおよび
スワップイン対象プロセスが含まれる）が動作する主記
憶装置１０と、スワップアウト処理手段１１と、スワッ
プファイル分割処理手段１２と、複数のスワップイン処
理機能が多重的に動作しうるスワップイン処理手段１３
と、アクセス速度（図１中の「高速」および「低速」は
アクセス速度を示す）が異なる複数種類の二次記憶装置
によって形成される二次記憶装置群１４と、スワップフ
ァイル分割基準テーブル１５と、スワッププロセス分割
情報テーブル１６とを含んで構成されている。
【００１７】スワップファイル分割基準テーブル１５
は、プロセスのメモリサイズに応じたスワップファイル
の分割数を示すスワップファイル分割情報（スワップフ
ァイルの分割の基準を示す情報）を格納している。
は、プロセスのメモリサイズに応じたスワップファイル
の分割数を示すスワップファイル分割情報（スワップフ
ァイルの分割の基準を示す情報）を格納している。
【００１８】スワッププロセス分割情報テーブル１６
は、スワップ対象のプロセスに対してスワップファイル
の分割数を示す情報とスワップファイルの存在場所を示
す情報とを含むスワップファイル情報を格納している。
は、スワップ対象のプロセスに対してスワップファイル
の分割数を示す情報とスワップファイルの存在場所を示
す情報とを含むスワップファイル情報を格納している。
【００１９】なお、スワップファイルの分割の基準を示
す情報の管理がスワップファイル分割基準テーブル１５
を使用したものに限られないことや、スワップファイル
の分割の態様の管理がスワッププロセス分割情報テーブ
ル１６を使用したものに限られないことは、いうまでも
ない。
す情報の管理がスワップファイル分割基準テーブル１５
を使用したものに限られないことや、スワップファイル
の分割の態様の管理がスワッププロセス分割情報テーブ
ル１６を使用したものに限られないことは、いうまでも
ない。
【００２０】次に、このように構成された本形態の主記
憶スワッピング方式の動作について説明する。
憶スワッピング方式の動作について説明する。
【００２１】スワップアウト処理手段１１は、スワップ
アウト対象プロセス（ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙ
ｓｔｅｍ）によってスワップアウトの対象として決定さ
れたプロセス）を二次記憶装置群１４中のアクセス速度
が高速な（最も高速なものには限られない）二次記憶装
置（例えば、シリコンディスク装置や電子ディスク装
置。「高速二次記憶装置」と呼ぶ）上のスワップファイ
ルにスワップアウトする。
アウト対象プロセス（ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙ
ｓｔｅｍ）によってスワップアウトの対象として決定さ
れたプロセス）を二次記憶装置群１４中のアクセス速度
が高速な（最も高速なものには限られない）二次記憶装
置（例えば、シリコンディスク装置や電子ディスク装
置。「高速二次記憶装置」と呼ぶ）上のスワップファイ
ルにスワップアウトする。
【００２２】スワップアウト処理手段１１は、このスワ
ップアウトを完了すれば、そのスワップアウトを反映さ
せてスワッププロセス分割情報テーブル１６に情報を設
定し（スワップアウト対象プロセスが格納されたスワッ
プファイルの存在場所およびそのスワップファイルの分
割数を示す情報（この時点では「分割されていないこ
と」、すなわち分割数が「１」であることを示す情報）
を設定し）、スワップファイル分割処理手段１２を起動
する。
ップアウトを完了すれば、そのスワップアウトを反映さ
せてスワッププロセス分割情報テーブル１６に情報を設
定し（スワップアウト対象プロセスが格納されたスワッ
プファイルの存在場所およびそのスワップファイルの分
割数を示す情報（この時点では「分割されていないこ
と」、すなわち分割数が「１」であることを示す情報）
を設定し）、スワップファイル分割処理手段１２を起動
する。
【００２３】スワップファイル分割処理手段１２は、ス
ワップファイル分割基準テーブル１５内のスワップファ
イル分割情報に基づいて当該スワップファイルを分割
し、当該分割後のスワップファイルを二次記憶装置群１
４中のより低速な二次記憶装置（例えば、磁気ディスク
装置。「低速二次記憶装置」と呼ぶ）に移動させる。
ワップファイル分割基準テーブル１５内のスワップファ
イル分割情報に基づいて当該スワップファイルを分割
し、当該分割後のスワップファイルを二次記憶装置群１
４中のより低速な二次記憶装置（例えば、磁気ディスク
装置。「低速二次記憶装置」と呼ぶ）に移動させる。
【００２４】スワップファイル分割処理手段１２は、こ
の分割および移動が完了すれば、その分割および移動を
反映させてスワッププロセス分割情報テーブル１６を更
新する（当該スワップアウト対象プロセスに対応する情
報として当該分割後のスワップファイルの存在場所およ
びその分割数を示す情報を設定する）。
の分割および移動が完了すれば、その分割および移動を
反映させてスワッププロセス分割情報テーブル１６を更
新する（当該スワップアウト対象プロセスに対応する情
報として当該分割後のスワップファイルの存在場所およ
びその分割数を示す情報を設定する）。
【００２５】一方、スワップイン処理手段１３は、スワ
ップイン対象プロセス（ＯＳによってスワップインの対
象として決定されたプロセス）が格納されているスワッ
プファイル群（場合によっては１つのスワップファイル
である場合もある）の存在場所をスワッププロセス分割
情報テーブル１６を参照することによって知り、そのス
ワップイン対象プロセスを多重処理によって主記憶装置
１０にスワップインする。
ップイン対象プロセス（ＯＳによってスワップインの対
象として決定されたプロセス）が格納されているスワッ
プファイル群（場合によっては１つのスワップファイル
である場合もある）の存在場所をスワッププロセス分割
情報テーブル１６を参照することによって知り、そのス
ワップイン対象プロセスを多重処理によって主記憶装置
１０にスワップインする。
【００２６】（２） 第２の実施の形態 図１は、本発明の主記憶スワッピング方式の第２の実施
の形態の構成を示すブロック図でもある。
の形態の構成を示すブロック図でもある。
【００２７】本形態の主記憶スワッピング方式は、第１
の実施の形態と同様に、各種プロセスが動作する主記憶
装置１０と、スワップアウト処理手段１１と、スワップ
ファイル分割処理手段１２と、複数のスワップイン処理
機能が多重的に動作しうるスワップイン処理手段１３
と、アクセス速度が異なる複数種類の二次記憶装置によ
って形成される二次記憶装置群１４と、スワップファイ
ル分割基準テーブル１５と、スワッププロセス分割情報
テーブル１６とを含んで構成されている。
の実施の形態と同様に、各種プロセスが動作する主記憶
装置１０と、スワップアウト処理手段１１と、スワップ
ファイル分割処理手段１２と、複数のスワップイン処理
機能が多重的に動作しうるスワップイン処理手段１３
と、アクセス速度が異なる複数種類の二次記憶装置によ
って形成される二次記憶装置群１４と、スワップファイ
ル分割基準テーブル１５と、スワッププロセス分割情報
テーブル１６とを含んで構成されている。
【００２８】スワップファイル分割基準テーブル１５
は、プロセスのメモリサイズに応じたスワップファイル
の分割数を示すスワップファイル分割情報（スワップフ
ァイルの分割の基準を示す情報）を格納している。
は、プロセスのメモリサイズに応じたスワップファイル
の分割数を示すスワップファイル分割情報（スワップフ
ァイルの分割の基準を示す情報）を格納している。
【００２９】スワッププロセス分割情報テーブル１６
は、スワップ対象のプロセスに対してスワップファイル
の分割数を示す情報と当該スワップファイルの存在場所
を示す情報とを含むスワップファイル情報を格納してい
る。
は、スワップ対象のプロセスに対してスワップファイル
の分割数を示す情報と当該スワップファイルの存在場所
を示す情報とを含むスワップファイル情報を格納してい
る。
【００３０】なお、スワップファイルの分割の基準を示
す情報の管理がスワップファイル分割基準テーブル１５
を使用したものに限られないことや、スワップファイル
の分割の態様の管理がスワッププロセス分割情報テーブ
ル１６を使用したものに限られないことは、第１の実施
の形態の場合と同様である。
す情報の管理がスワップファイル分割基準テーブル１５
を使用したものに限られないことや、スワップファイル
の分割の態様の管理がスワッププロセス分割情報テーブ
ル１６を使用したものに限られないことは、第１の実施
の形態の場合と同様である。
【００３１】図２は、本形態の主記憶スワッピング方式
におけるスワップアウト処理手段１１の処理フローを示
す流れ図である。この処理は、スワップファイル最高速
二次記憶装置上確保ステップ２０１と、スワッププロセ
ス分割情報セットステップ２０２と、スワップアウトス
テップ２０３と、スワップファイル分割処理手段起動ス
テップ２０４とからなる。
におけるスワップアウト処理手段１１の処理フローを示
す流れ図である。この処理は、スワップファイル最高速
二次記憶装置上確保ステップ２０１と、スワッププロセ
ス分割情報セットステップ２０２と、スワップアウトス
テップ２０３と、スワップファイル分割処理手段起動ス
テップ２０４とからなる。
【００３２】図３は、本形態の主記憶スワッピング方式
におけるスワップファイル分割処理手段１２の処理フロ
ーを示す流れ図である。この処理は、分割数決定ステッ
プ３０１と、スワップファイル低速二次記憶装置上確保
ステップ３０２と、スワップファイル分割・コピーステ
ップ３０３と、最高速二次記憶装置上スワップファイル
削除ステップ３０４と、分割後スワップファイルアドレ
スセットステップ３０５とからなる。
におけるスワップファイル分割処理手段１２の処理フロ
ーを示す流れ図である。この処理は、分割数決定ステッ
プ３０１と、スワップファイル低速二次記憶装置上確保
ステップ３０２と、スワップファイル分割・コピーステ
ップ３０３と、最高速二次記憶装置上スワップファイル
削除ステップ３０４と、分割後スワップファイルアドレ
スセットステップ３０５とからなる。
【００３３】図４は、本形態の主記憶スワッピング方式
におけるスワップイン処理手段１３の処理フローを示す
流れ図である。この処理は、スワップファイル分割数知
得ステップ４０１と、分割数分スワップイン処理機能起
動ステップ４０２と、スワップイン実行ステップ４０３
と、スワップイン完了判定ステップ４０４と、スワップ
プロセス分割情報テーブルクリアステップ４０５とから
なる。
におけるスワップイン処理手段１３の処理フローを示す
流れ図である。この処理は、スワップファイル分割数知
得ステップ４０１と、分割数分スワップイン処理機能起
動ステップ４０２と、スワップイン実行ステップ４０３
と、スワップイン完了判定ステップ４０４と、スワップ
プロセス分割情報テーブルクリアステップ４０５とから
なる。
【００３４】次に、このように構成された本形態の主記
憶スワッピング方式の動作について説明する。
憶スワッピング方式の動作について説明する。
【００３５】第１に、スワップアウト処理時における動
作について説明する。
作について説明する。
【００３６】まず、図示しないＯＳによってスワップア
ウト対象プロセスが決定され、スワップアウト処理が開
始される（スワップアウト処理手段１１が起動され
る）。
ウト対象プロセスが決定され、スワップアウト処理が開
始される（スワップアウト処理手段１１が起動され
る）。
【００３７】図２に示すように、スワップアウト処理手
段１１は、スワップファイルを二次記憶装置群１４中の
最も高速な二次記憶装置（「最高速二次記憶装置」と呼
ぶ）に確保する（ステップ２０１）。
段１１は、スワップファイルを二次記憶装置群１４中の
最も高速な二次記憶装置（「最高速二次記憶装置」と呼
ぶ）に確保する（ステップ２０１）。
【００３８】次に、スワップアウト処理手段１１は、ス
ワッププロセス分割情報テーブル１６に、当該スワップ
アウト対象プロセスのプロセス名，スワップファイルの
分割数（この時点では「１」），およびスワップファイ
ルアドレス（当該スワップファイルの存在場所を示す情
報）をセットし（ステップ２０２）、スワップアウト対
象プロセスのスワップアウトを行い（ステップ２０
３）、スワップファイル分割処理手段１２を起動する
（ステップ２０４）。
ワッププロセス分割情報テーブル１６に、当該スワップ
アウト対象プロセスのプロセス名，スワップファイルの
分割数（この時点では「１」），およびスワップファイ
ルアドレス（当該スワップファイルの存在場所を示す情
報）をセットし（ステップ２０２）、スワップアウト対
象プロセスのスワップアウトを行い（ステップ２０
３）、スワップファイル分割処理手段１２を起動する
（ステップ２０４）。
【００３９】図３に示すように、スワップファイル分割
処理手段１２は、スワップファイル分割基準テーブル１
５に基づいてスワップファイルの分割数を決定する（ス
テップ３０１）。すなわち、スワップファイル分割基準
テーブル１５において、当該スワップアウト対象プロセ
スの「メモリサイズ」に対応する「スワップファイルの
分割数」を取得し、その「スワップファイルの分割数」
を当該スワップアウト対象プロセスに対するスワップフ
ァイルの分割数として決定する。
処理手段１２は、スワップファイル分割基準テーブル１
５に基づいてスワップファイルの分割数を決定する（ス
テップ３０１）。すなわち、スワップファイル分割基準
テーブル１５において、当該スワップアウト対象プロセ
スの「メモリサイズ」に対応する「スワップファイルの
分割数」を取得し、その「スワップファイルの分割数」
を当該スワップアウト対象プロセスに対するスワップフ
ァイルの分割数として決定する。
【００４０】次に、スワップファイル分割処理手段１２
は、ステップ３０１で決定した分割数に基づいて、二次
記憶装置群１４中のより低速な二次記憶装置（「低速二
次記憶装置」と呼ぶ）に当該分割数分のスワップファイ
ルを確保する（ステップ３０２）。
は、ステップ３０１で決定した分割数に基づいて、二次
記憶装置群１４中のより低速な二次記憶装置（「低速二
次記憶装置」と呼ぶ）に当該分割数分のスワップファイ
ルを確保する（ステップ３０２）。
【００４１】さらに、スワップファイル分割処理手段１
２は、最高速二次記憶装置上の当該スワップファイルを
分割しながら、低速二次記憶装置上の当該スワップファ
イル（ステップ３０２で確保したスワップファイル）に
コピーし（ステップ３０３）、最高速二次記憶装置上の
当該スワップファイルを削除する（ステップ３０４）。
２は、最高速二次記憶装置上の当該スワップファイルを
分割しながら、低速二次記憶装置上の当該スワップファ
イル（ステップ３０２で確保したスワップファイル）に
コピーし（ステップ３０３）、最高速二次記憶装置上の
当該スワップファイルを削除する（ステップ３０４）。
【００４２】最後に、スワップファイル分割処理手段１
２は、スワッププロセス分割情報テーブル１６に分割後
のスワップファイルアドレス（ステップ３０２で確保し
たスワップファイルの存在場所を示す情報）をセットす
る（ステップ３０５）。
２は、スワッププロセス分割情報テーブル１６に分割後
のスワップファイルアドレス（ステップ３０２で確保し
たスワップファイルの存在場所を示す情報）をセットす
る（ステップ３０５）。
【００４３】第２に、スワップイン処理時における動作
について説明する。
について説明する。
【００４４】まず、図示しないＯＳによってスワップイ
ン対象プロセスが決定され、スワップイン処理が開始さ
れる（スワップイン処理手段１３が起動される）。
ン対象プロセスが決定され、スワップイン処理が開始さ
れる（スワップイン処理手段１３が起動される）。
【００４５】図４に示すように、スワップイン処理手段
１３は、スワッププロセス分割情報テーブル１６に基づ
き、スワップイン対象プロセスが存在するスワップファ
イルの分割数を知得し（ステップ４０１）、スワップイ
ン処理機能を必要数（分割数）だけ起動し（ステップ４
０２）、各スワップファイル内のスワップイン対象プロ
セスを各スワップイン処理機能によって多重的に主記憶
装置１０にスワップインする（ステップ４０３）。
１３は、スワッププロセス分割情報テーブル１６に基づ
き、スワップイン対象プロセスが存在するスワップファ
イルの分割数を知得し（ステップ４０１）、スワップイ
ン処理機能を必要数（分割数）だけ起動し（ステップ４
０２）、各スワップファイル内のスワップイン対象プロ
セスを各スワップイン処理機能によって多重的に主記憶
装置１０にスワップインする（ステップ４０３）。
【００４６】さらに、スワップイン処理手段１３は、当
該スワップイン処理の完了判定（ステップ４０４）によ
って当該スワップイン処理の完了を認識すると、スワッ
ププロセス分割情報テーブル１６内の当該スワップイン
対象プロセスに対応する内容をクリアする（ステップ４
０５）。
該スワップイン処理の完了判定（ステップ４０４）によ
って当該スワップイン処理の完了を認識すると、スワッ
ププロセス分割情報テーブル１６内の当該スワップイン
対象プロセスに対応する内容をクリアする（ステップ４
０５）。
【００４７】以上のように、本形態の主記憶スワッピン
グ方式では、スワップアウトを最も高速な二次記憶装置
に対して行うように構成されているため、そのスワップ
アウトを高速化することが可能になる。また、本形態の
主記憶スワッピング方式では、スワップファイルを分割
しうるように構成されているため、スワップインを多重
処理で高速化することが可能になる。
グ方式では、スワップアウトを最も高速な二次記憶装置
に対して行うように構成されているため、そのスワップ
アウトを高速化することが可能になる。また、本形態の
主記憶スワッピング方式では、スワップファイルを分割
しうるように構成されているため、スワップインを多重
処理で高速化することが可能になる。
【００４８】（３） 第３の実施の形態 次に、本発明の第３の実施の形態について図面を参照し
て詳細に説明する。
て詳細に説明する。
【００４９】図５を参照すると、本発明の第３の実施の
形態は、図１に示す主記憶スワッピング方式を実現する
プログラム（「主記憶スワッピングプログラム」と呼
ぶ）を記録した記録媒体５１を備えている。この記録媒
体５１は、磁気ディスク、半導体メモリその他の記録媒
体であってよい。
形態は、図１に示す主記憶スワッピング方式を実現する
プログラム（「主記憶スワッピングプログラム」と呼
ぶ）を記録した記録媒体５１を備えている。この記録媒
体５１は、磁気ディスク、半導体メモリその他の記録媒
体であってよい。
【００５０】なお、図５中の主記憶装置１０，二次記憶
装置群１４，スワップファイル分割基準テーブル１５，
およびスワッププロセス分割情報テーブル１６は、図１
中の同一符号で示される構成要素と同様のものである。
また、プロセッサ５２は、記録媒体５１から主記憶スワ
ッピングプログラムを読み込み、その主記憶スワッピン
グプログラムの制御による処理を実行するハードウェア
である。
装置群１４，スワップファイル分割基準テーブル１５，
およびスワッププロセス分割情報テーブル１６は、図１
中の同一符号で示される構成要素と同様のものである。
また、プロセッサ５２は、記録媒体５１から主記憶スワ
ッピングプログラムを読み込み、その主記憶スワッピン
グプログラムの制御による処理を実行するハードウェア
である。
【００５１】以下に、本形態の発明における動作を説明
する。
する。
【００５２】主記憶スワッピングプログラムは、記録媒
体５１からプロセッサ５２に読み込まれ、プロセッサ５
２の動作を制御する。
体５１からプロセッサ５２に読み込まれ、プロセッサ５
２の動作を制御する。
【００５３】プロセッサ５２は、主記憶スワッピングプ
ログラムの制御により、以下の処理を実行する。
ログラムの制御により、以下の処理を実行する。
【００５４】スワップアウト処理時には、主記憶装置１
０上のスワップアウト対象プロセスが、二次記憶装置群
１４中の高速二次記憶装置（最高速二次記憶装置に限定
してもよい）上のスワップファイルにスワップアウトさ
れる。
０上のスワップアウト対象プロセスが、二次記憶装置群
１４中の高速二次記憶装置（最高速二次記憶装置に限定
してもよい）上のスワップファイルにスワップアウトさ
れる。
【００５５】このスワップアウトが完了すれば、そのス
ワップアウトが反映されてスワッププロセス分割情報テ
ーブル１６に情報が設定される（スワップアウト対象プ
ロセスが格納されたスワップファイルの存在場所および
そのスワップファイルの分割数を示す情報（この時点で
は「分割されていないこと」、すなわち分割数が「１」
であることを示す情報）が設定される）。
ワップアウトが反映されてスワッププロセス分割情報テ
ーブル１６に情報が設定される（スワップアウト対象プ
ロセスが格納されたスワップファイルの存在場所および
そのスワップファイルの分割数を示す情報（この時点で
は「分割されていないこと」、すなわち分割数が「１」
であることを示す情報）が設定される）。
【００５６】次に、スワップファイル分割基準テーブル
１５内のスワップファイル分割情報に基づいて当該スワ
ップファイルが分割され、当該分割後のスワップファイ
ルが二次記憶装置群１４中の低速二次記憶装置に移動さ
れる。
１５内のスワップファイル分割情報に基づいて当該スワ
ップファイルが分割され、当該分割後のスワップファイ
ルが二次記憶装置群１４中の低速二次記憶装置に移動さ
れる。
【００５７】この分割および移動が完了すれば、その分
割および移動が反映されてスワッププロセス分割情報テ
ーブル１６が更新される（当該スワップアウト対象プロ
セスに対応する情報として当該分割後のスワップファイ
ル群の存在場所およびその分割数を示す情報が設定され
る）。
割および移動が反映されてスワッププロセス分割情報テ
ーブル１６が更新される（当該スワップアウト対象プロ
セスに対応する情報として当該分割後のスワップファイ
ル群の存在場所およびその分割数を示す情報が設定され
る）。
【００５８】一方、スワップイン処理時には、スワップ
イン対象プロセスが格納されているスワップファイル群
（場合によっては１つのスワップファイルである場合も
ある）の存在場所がスワッププロセス分割情報テーブル
１６が参照されることによって知得され、そのスワップ
イン対象プロセスが多重処理によって主記憶装置１０に
スワップインされる。
イン対象プロセスが格納されているスワップファイル群
（場合によっては１つのスワップファイルである場合も
ある）の存在場所がスワッププロセス分割情報テーブル
１６が参照されることによって知得され、そのスワップ
イン対象プロセスが多重処理によって主記憶装置１０に
スワップインされる。
【００５９】なお、記録媒体５１に記録されている主記
憶スワッピングプログラムによる制御において、スワッ
プファイルの分割の基準を示す情報の管理がスワップフ
ァイル分割基準テーブル１５を使用したものに限られな
いことや、スワップファイルの分割の態様の管理がスワ
ッププロセス分割情報テーブル１６を使用したものに限
られないことは、いうまでもない。
憶スワッピングプログラムによる制御において、スワッ
プファイルの分割の基準を示す情報の管理がスワップフ
ァイル分割基準テーブル１５を使用したものに限られな
いことや、スワップファイルの分割の態様の管理がスワ
ッププロセス分割情報テーブル１６を使用したものに限
られないことは、いうまでもない。
【００６０】
【実施例】次に、具体的な実施例を用いて、上述の本発
明の主記憶スワッピング方式の第２の実施の形態につい
ての動作を説明する。
明の主記憶スワッピング方式の第２の実施の形態につい
ての動作を説明する。
【００６１】図６は、本実施例の主記憶スワッピング方
式におけるスワップファイル分割基準テーブル１５の内
容を示す図である。
式におけるスワップファイル分割基準テーブル１５の内
容を示す図である。
【００６２】図７は、本実施例の主記憶スワッピング方
式におけるスワッププロセス分割情報テーブル１６の内
容を示す図である。
式におけるスワッププロセス分割情報テーブル１６の内
容を示す図である。
【００６３】本実施例では、ＯＳがプロセス名Ｐ０００
１を有するプロセス（以下、「プロセスＰ０００１」と
いう）をスワップアウトする場合（スワップアウト対象
プロセスがプロセスＰ０００１である場合）について説
明する。このとき、プロセスＰ０００１のメモリサイズ
は２９ＭＢであるものとする。
１を有するプロセス（以下、「プロセスＰ０００１」と
いう）をスワップアウトする場合（スワップアウト対象
プロセスがプロセスＰ０００１である場合）について説
明する。このとき、プロセスＰ０００１のメモリサイズ
は２９ＭＢであるものとする。
【００６４】ＯＳによってスワップアウト対象プロセス
がプロセスＰ０００１と決定されると、スワップアウト
処理手段１１が起動される。
がプロセスＰ０００１と決定されると、スワップアウト
処理手段１１が起動される。
【００６５】スワップアウト処理手段１１は、プロセス
Ｐ０００１を二次記憶装置群１４中の最高速二次記憶装
置（図７中のＤ１で識別される二次記憶装置）上のスワ
ップファイルにスワップアウトする。
Ｐ０００１を二次記憶装置群１４中の最高速二次記憶装
置（図７中のＤ１で識別される二次記憶装置）上のスワ
ップファイルにスワップアウトする。
【００６６】スワップアウト処理手段１１は、このスワ
ップアウトを完了すれば、そのスワップアウトを反映さ
せて、スワッププロセス分割情報テーブル１６にスワッ
プファイルの分割数およびスワップファイルアドレスを
セットする。
ップアウトを完了すれば、そのスワップアウトを反映さ
せて、スワッププロセス分割情報テーブル１６にスワッ
プファイルの分割数およびスワップファイルアドレスを
セットする。
【００６７】図７に、上述の処理で情報がセットされた
スワッププロセス分割情報テーブル１６の内容を示して
いる。プロセスＰ０００１のスワップファイルはまだ分
割されていないので、この時点ではスワップファイルの
分割数は１となっている。
スワッププロセス分割情報テーブル１６の内容を示して
いる。プロセスＰ０００１のスワップファイルはまだ分
割されていないので、この時点ではスワップファイルの
分割数は１となっている。
【００６８】上述の処理の後に、スワップファイル分割
処理手段１２が起動される。
処理手段１２が起動される。
【００６９】スワップファイル分割処理手段１２は、最
高速二次記憶装置上のスワップファイルのメモリサイズ
を基に、スワップファイル分割基準テーブル１５に従
い、スワップファイルの分割の態様を決定する。
高速二次記憶装置上のスワップファイルのメモリサイズ
を基に、スワップファイル分割基準テーブル１５に従
い、スワップファイルの分割の態様を決定する。
【００７０】なお、分割の態様を決定するアルゴリズム
は、本発明が適用される計算機システムに適合させて任
意に決定すればよいものであるが、ここでは図６に示す
内容を有するスワップファイル分割基準テーブル１５を
使用して以下の1)〜4)のような手順で行われるものとす
る。
は、本発明が適用される計算機システムに適合させて任
意に決定すればよいものであるが、ここでは図６に示す
内容を有するスワップファイル分割基準テーブル１５を
使用して以下の1)〜4)のような手順で行われるものとす
る。
【００７１】スワップファイル分割基準テーブル１５か
らスワップアウト対象プロセスのメモリサイズａ（ＭＢ
単位であり、ＭＢ以下の位は切り上げるものとする）に
対応する分割数ｎを取得し、その取得に基づいてスワッ
プファイルの分割数をｎに決定する。
らスワップアウト対象プロセスのメモリサイズａ（ＭＢ
単位であり、ＭＢ以下の位は切り上げるものとする）に
対応する分割数ｎを取得し、その取得に基づいてスワッ
プファイルの分割数をｎに決定する。
【００７２】当該メモリサイズの当該分割数による除算
（ａ÷ｎ）を行う。
（ａ÷ｎ）を行う。
【００７３】当該除算による剰余が０である場合には、
当該分割数分のスワップファイルのファイルサイズを当
該除算の商の値（ａ÷ｎ）に決定する。また、当該除算
による剰余が０以外の数値（ｍ）である場合には、当該
数値分のスワップファイル（１からｍ番目までのスワッ
プファイル）のファイルサイズを当該除算の商の値＋１
（（ａ÷ｎの商の値）＋１）に決定し、残りのスワップ
ファイル（ｍ＋１からｎ番目までのスワップファイル）
のファイルサイズを当該除算の商の値（ａ÷ｎの商の
値）に決定する。
当該分割数分のスワップファイルのファイルサイズを当
該除算の商の値（ａ÷ｎ）に決定する。また、当該除算
による剰余が０以外の数値（ｍ）である場合には、当該
数値分のスワップファイル（１からｍ番目までのスワッ
プファイル）のファイルサイズを当該除算の商の値＋１
（（ａ÷ｎの商の値）＋１）に決定し、残りのスワップ
ファイル（ｍ＋１からｎ番目までのスワップファイル）
のファイルサイズを当該除算の商の値（ａ÷ｎの商の
値）に決定する。
【００７４】3)による決定を反映させてスワッププロセ
ス分割情報テーブル１６を更新する。
ス分割情報テーブル１６を更新する。
【００７５】以上のアルゴリズムにより、本実施例にお
けるプロセスＰ０００１については、２９ＭＢの当初の
スワップファイルが１５ＭＢと１４ＭＢとの２つのスワ
ップファイルに分割される。すなわち、プロセスＰ００
０１のメモリサイズは１０ＭＢ以上であるので、図６の
スワップファイル分割基準テーブル１５内の情報によ
り、分割数は２となる。そして、「２９÷２＝１４余り
１」という計算により、１番目のスワップファイルのフ
ァイルサイズは１５ＭＢ（１４ＭＢ＋１ＭＢ）となり、
２番目のスワップファイルのファイルサイズは１４ＭＢ
となる。
けるプロセスＰ０００１については、２９ＭＢの当初の
スワップファイルが１５ＭＢと１４ＭＢとの２つのスワ
ップファイルに分割される。すなわち、プロセスＰ００
０１のメモリサイズは１０ＭＢ以上であるので、図６の
スワップファイル分割基準テーブル１５内の情報によ
り、分割数は２となる。そして、「２９÷２＝１４余り
１」という計算により、１番目のスワップファイルのフ
ァイルサイズは１５ＭＢ（１４ＭＢ＋１ＭＢ）となり、
２番目のスワップファイルのファイルサイズは１４ＭＢ
となる。
【００７６】次に、スワップファイル分割処理手段１２
は、二次記憶装置群１４中のより低速な二次記憶装置か
ら順に２台の低速二次記憶装置（図７中のＤ３およびＤ
４で識別される二次記憶装置）に、上述のように分割さ
れたスワップファイルをコピーする。
は、二次記憶装置群１４中のより低速な二次記憶装置か
ら順に２台の低速二次記憶装置（図７中のＤ３およびＤ
４で識別される二次記憶装置）に、上述のように分割さ
れたスワップファイルをコピーする。
【００７７】さらに、スワップファイル分割処理手段１
２は、このコピーを完了すれば、最高速二次記憶装置上
のスワップファイルを削除し、スワップファイルの分割
数としての２と分割されたスワップファイルのスワップ
ファイルアドレスとをスワッププロセス分割情報テーブ
ル１６にセットする。
２は、このコピーを完了すれば、最高速二次記憶装置上
のスワップファイルを削除し、スワップファイルの分割
数としての２と分割されたスワップファイルのスワップ
ファイルアドレスとをスワッププロセス分割情報テーブ
ル１６にセットする。
【００７８】一方、ＯＳによってスワップイン対象プロ
セスがプロセスＰ０００１と決定されると、スワップイ
ン処理手段１３が起動される。
セスがプロセスＰ０００１と決定されると、スワップイ
ン処理手段１３が起動される。
【００７９】スワップイン処理手段１３は、スワッププ
ロセス分割情報テーブル１６を参照してプロセスＰ００
０１に対応するスワップファイルの分割数を知り、スワ
ップイン処理機能を必要数だけ起動し、各スワップイン
処理機能に各スワップファイルのスワップファイルアド
レスを通知する。これにより、それぞれのスワップイン
処理機能は、各スワップファイルのスワップインを多重
処理で行う。
ロセス分割情報テーブル１６を参照してプロセスＰ００
０１に対応するスワップファイルの分割数を知り、スワ
ップイン処理機能を必要数だけ起動し、各スワップイン
処理機能に各スワップファイルのスワップファイルアド
レスを通知する。これにより、それぞれのスワップイン
処理機能は、各スワップファイルのスワップインを多重
処理で行う。
【００８０】スワップイン処理手段１３は、プロセスＰ
０００１に関する全てのスワップイン処理を完了すれ
ば、スワッププロセス分割情報テーブル１６中のプロセ
スＰ０００１についての情報をクリアする。
０００１に関する全てのスワップイン処理を完了すれ
ば、スワッププロセス分割情報テーブル１６中のプロセ
スＰ０００１についての情報をクリアする。
【００８１】なお、もしプロセスＰ０００１のスワップ
インがスワップファイルの分割前または分割処理中に発
生した場合には、スワップイン処理手段１３は最高速二
次記憶装置からのスワップインを行う。
インがスワップファイルの分割前または分割処理中に発
生した場合には、スワップイン処理手段１３は最高速二
次記憶装置からのスワップインを行う。
【００８２】
【発明の効果】以上説明したように、本発明によると、
アクセス速度が異なる複数種類の二次記憶装置を備える
計算機システムにおいて、主記憶スワッピングにおける
スワップアウト対象プロセスを当該複数種類の二次記憶
装置の中での高速二次記憶装置（例えば、シリコンディ
スク装置や電子ディスク装置）内のスワップファイルに
スワップアウトし、その後低速二次記憶装置（例えば、
磁気ディスク装置）に当該スワップファイルをファイル
分割して移動し、分割されたスワップファイルを多重処
理で主記憶装置にスワップインすることにより、主記憶
スワッピングにおけるＩ／Ｏ時間のオーバヘッドを縮減
することができ、スワップ対象のプロセスのターンアラ
ウンドタイムを改善する（小さくする）ことができると
いう効果がある。
アクセス速度が異なる複数種類の二次記憶装置を備える
計算機システムにおいて、主記憶スワッピングにおける
スワップアウト対象プロセスを当該複数種類の二次記憶
装置の中での高速二次記憶装置（例えば、シリコンディ
スク装置や電子ディスク装置）内のスワップファイルに
スワップアウトし、その後低速二次記憶装置（例えば、
磁気ディスク装置）に当該スワップファイルをファイル
分割して移動し、分割されたスワップファイルを多重処
理で主記憶装置にスワップインすることにより、主記憶
スワッピングにおけるＩ／Ｏ時間のオーバヘッドを縮減
することができ、スワップ対象のプロセスのターンアラ
ウンドタイムを改善する（小さくする）ことができると
いう効果がある。
【００８３】特に、スワップアウトを最高速二次記憶装
置に対して行う場合には、上記の効果はより顕著なもの
になる。
置に対して行う場合には、上記の効果はより顕著なもの
になる。
【図１】本発明の主記憶スワッッピング方式の第１およ
び第２の実施の形態の構成を示すブロック図である。
び第２の実施の形態の構成を示すブロック図である。
【図２】図１中のスワップアウト処理手段の処理フロー
示す流れ図である。
示す流れ図である。
【図３】図１中のスワップファイル分割処理手段の処理
フロー示す流れ図である。
フロー示す流れ図である。
【図４】図１中のスワップイン処理手段の処理フロー示
す流れ図である。
す流れ図である。
【図５】本発明の第３の実施の形態を説明するためのブ
ロック図である。
ロック図である。
【図６】図１中のスワップファイル分割基準テーブルの
具体的な内容を示す図である。
具体的な内容を示す図である。
【図７】図１中のスワッププロセス分割情報テーブルの
具体的な内容を示す図である。
具体的な内容を示す図である。
１０ 主記憶装置 １１ スワップアウト処理手段 １２ スワップファイル分割処理手段 １３ スワップイン処理手段 １４ 二次記憶装置群 １５ スワップファイル分割基準テーブル １６ スワッププロセス分割情報テーブル ５１ 記録媒体 ５２ プロセッサ
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 9/46 G06F 12/08 G06F 12/12 G06F 3/06
Claims (6)
- 【請求項１】 計算機システムにおける主記憶装置と二
次記憶装置との間でプロセスのスワップアウトおよびス
ワップインを行う主記憶スワッピング方式において、ア
クセス速度が異なる複数種類の二次記憶装置によって形
成される二次記憶装置群と、プロセスのメモリサイズに
応じたスワップファイルの分割数を示すスワップファイ
ル分割情報を格納するスワップファイル分割基準テーブ
ルと、スワップ対象のプロセスに対してスワップファイ
ルの分割数を示す情報と当該スワップファイルの存在場
所を示す情報とを含むスワップファイル情報を格納する
スワッププロセス分割情報テーブルと、スワップアウト
対象プロセスを主記憶装置から前記二次記憶装置群中の
高速二次記憶装置上のスワップファイルにスワップアウ
トして当該スワップアウト対象プロセスに対応するスワ
ップファイル情報を前記スワッププロセス分割情報テー
ブルに設定するスワップアウト処理手段と、当該高速二
次記憶装置に存在するスワップファイルを前記スワップ
ファイル分割基準テーブル内のスワップファイル分割情
報に基づいて分割して当該高速二次記憶装置から前記二
次記憶装置群中の低速二次記憶装置に移動させ、当該分
割および当該移動を反映させて前記スワッププロセス分
割情報テーブルを更新するスワップファイル分割処理手
段と、当該低速二次記憶装置上のスワップファイル中の
スワップイン対象プロセスを主記憶装置にスワップイン
して当該スワップインの完了後に前記スワッププロセス
分割情報テーブル内の当該スワップイン対象プロセスに
対応するスワップファイル情報を削除するスワップイン
処理手段とを有することを特徴とする主記憶スワッピン
グ方式。 - 【請求項２】 計算機システムにおける主記憶装置と二
次記憶装置との間でプロセスのスワップアウトおよびス
ワップインを行う主記憶スワッピング方式において、ア
クセス速度が異なる複数種類の二次記憶装置によって形
成される二次記憶装置群と、プロセスのメモリサイズに
応じたスワップファイルの分割数を示すスワップファイ
ル分割情報を格納するスワップファイル分割基準テーブ
ルと、スワップ対象のプロセスに対してスワップファイ
ルの分割数を示す情報と当該スワップファイルの存在場
所を示す情報とを含むスワップファイル情報を格納する
スワッププロセス分割情報テーブルと、スワップアウト
対象プロセスを主記憶装置から前記二次記憶装置群中の
最高速二次記憶装置上のスワップファイルにスワップア
ウトして当該スワップアウト対象プロセスに対応するス
ワップファイル情報を前記スワッププロセス分割情報テ
ーブルに設定するスワップアウト処理手段と、当該最高
速二次記憶装置に存在するスワップファイルを前記スワ
ップファイル分割基準テーブル内のスワップファイル分
割情報に基づいて分割して当該最高速二次記憶装置から
前記二次記憶装置群中の低速二次記憶装置に移動させ、
当該分割および当該移動を反映させて前記スワッププロ
セス分割情報テーブルを更新するスワップファイル分割
処理手段と、当該低速二次記憶装置上のスワップファイ
ル中のスワップイン対象プロセスを主記憶装置にスワッ
プインして当該スワップインの完了後に前記スワッププ
ロセス分割情報テーブル内の当該スワップイン対象プロ
セスに対応するスワップファイル情報を削除するスワッ
プイン処理手段とを有することを特徴とする主記憶スワ
ッピング方式。 - 【請求項３】 スワップファイル分割処理手段における
スワップファイルの分割の態様の決定のアルゴリズムが
「スワップファイル分割基準テーブルからスワップアウ
ト対象プロセスのメモリサイズに対応する分割数を取得
することによるスワップファイルの分割数の決定」，
「当該メモリサイズの当該分割数による除算」，「当該
除算による剰余が０である場合には当該分割数分のスワ
ップファイルのファイルサイズを当該除算の商の値に決
定し、当該除算による剰余が０以外の数値である場合に
は当該数値分のスワップファイルのファイルサイズを当
該除算の商の値＋１に決定し残りのスワップファイルの
ファイルサイズを当該除算の商の値に決定すること」，
および「上記のファイルサイズの決定を反映させたスワ
ッププロセス分割情報テーブルの更新」の手順からなる
ことを特徴とする請求項１または請求項２記載の主記憶
スワッピング方式。 - 【請求項４】 主記憶装置と二次記憶装置との間でプロ
セスのスワップアウトおよびスワップインを行う計算機
システム中のプロセッサを、アクセス速度が異なる複数
種類の二次記憶装置によって形成される二次記憶装置群
中の高速二次記憶装置上のスワップファイルにスワップ
アウト対象プロセスを主記憶装置からスワップアウトし
て当該スワップアウト対象プロセスに対応するスワップ
ファイル情報を請求項１中のスワッププロセス分割情報
テーブルに設定するスワップアウト処理手段，当該高速
二次記憶装置に存在するスワップファイルを請求項１中
のスワップファイル分割基準テーブル内のスワップファ
イル分割情報に基づいて分割して当該高速二次記憶装置
から前記二次記憶装置群中の低速二次記憶装置に移動さ
せ当該分割および当該移動を反映させて前記スワッププ
ロセス分割情報テーブルを更新するスワップファイル分
割処理手段，および当該低速二次記憶装置上のスワップ
ファイル中のスワップイン対象プロセスを主記憶装置に
スワップインして当該スワップインの完了後に前記スワ
ッププロセス分割情報テーブル内の当該スワップイン対
象プロセスに対応するスワップファイル情報を削除する
スワップイン処理手段として機能させるためのプログラ
ムを記録した記録媒体。 - 【請求項５】 主記憶装置と二次記憶装置との間でプロ
セスのスワップアウトおよびスワップインを行う計算機
システム中のプロセッサを、アクセス速度が異なる複数
種類の二次記憶装置によって形成される二次記憶装置群
中の最高速二次記憶装置上のスワップファイルにスワッ
プアウト対象プロセスを主記憶装置からスワップアウト
して当該スワップアウト対象プロセスに対応するスワッ
プファイル情報を請求項２中のスワッププロセス分割情
報テーブルに設定するスワップアウト処理手段，当該最
高速二次記憶装置に存在するスワップファイルを請求項
２中のスワップファイル分割基準テーブル内のスワップ
ファイル分割情報に基づいて分割して当該最高速二次記
憶装置から前記二次記憶装置群中の低速二次記憶装置に
移動させ当該分割および当該移動を反映させて前記スワ
ッププロセス分割情報テーブルを更新するスワップファ
イル分割処理手段，および当該低速二次記憶装置上のス
ワップファイル中のスワップイン対象プロセスを主記憶
装置にスワップインして当該スワップインの完了後に前
記スワッププロセス分割情報テーブル内の当該スワップ
イン対象プロセスに対応するスワップファイル情報を削
除するスワップイン処理手段として機能させるためのプ
ログラムを記録した記録媒体。 - 【請求項６】 スワップファイル分割処理手段における
スワップファイルの分割の態様の決定のアルゴリズムが
「スワップファイル分割基準テーブルからスワップアウ
ト対象プロセスのメモリサイズに対応する分割数を取得
することによるスワップファイルの分割数の決定」，
「当該メモリサイズの当該分割数による除算」，「当該
除算による剰余が０である場合には当該分割数分のスワ
ップファイルのファイルサイズを当該除算の商の値に決
定し、当該除算による剰余が０以外の数値である場合に
は当該数値分のスワップファイルのファイルサイズを当
該除算の商の値＋１に決定し残りのスワップファイルの
ファイルサイズを当該除算の商の値に決定すること」，
および「上述のファイルサイズの決定を反映させたスワ
ッププロセス分割情報テーブルの更新」の手順からなる
ことを特徴とする請求項４または請求項５記載の記録媒
体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10132802A JP3092663B2 (ja) | 1998-05-15 | 1998-05-15 | 主記憶スワッピング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10132802A JP3092663B2 (ja) | 1998-05-15 | 1998-05-15 | 主記憶スワッピング方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11327933A JPH11327933A (ja) | 1999-11-30 |
| JP3092663B2 true JP3092663B2 (ja) | 2000-09-25 |
Family
ID=15089925
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10132802A Expired - Fee Related JP3092663B2 (ja) | 1998-05-15 | 1998-05-15 | 主記憶スワッピング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3092663B2 (ja) |
-
1998
- 1998-05-15 JP JP10132802A patent/JP3092663B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11327933A (ja) | 1999-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7890720B2 (en) | Snapshot system | |
| US5418929A (en) | Controller for storage unit and method of controlling storage unit | |
| JP3612339B2 (ja) | データ処理方法および装置 | |
| US7330947B2 (en) | Method and apparatus for backing up data in virtual storage medium | |
| WO2005124530A2 (en) | Method for controlling memory card and method for controlling nonvolatile semiconductor memory | |
| EP0493012B1 (en) | Control system for cache storage unit | |
| JP2000122902A (ja) | ログ構造記憶先にデ―タを書き込む方法、媒体及びデ―タ記憶システム | |
| JP2008146408A (ja) | データ記憶装置、そのデータ再配置方法、プログラム | |
| EP2669806A1 (en) | Storage system | |
| US6948009B2 (en) | Method, system, and article of manufacture for increasing processor utilization | |
| US6684308B2 (en) | Method and system for providing direct access recovery using seekable tape device | |
| JPH06161846A (ja) | ファイル管理装置 | |
| JP3092663B2 (ja) | 主記憶スワッピング方式 | |
| US6591264B1 (en) | Method that allows I/O requests to run concurrently with a rollback from a snapshot in a drive array | |
| JP2005316708A (ja) | 階層記憶装置、その復旧方法、及び復旧プログラム | |
| JP2001290686A (ja) | ディスク共用ファイルシステムにおけるバックアップシステムおよび方法 | |
| JP2000276363A (ja) | 記憶階層システムにおけるスワッピング処理方法ならびに装置 | |
| JPH0235537A (ja) | 多重化ボリューム更新制御方式 | |
| JPH0778097A (ja) | ファイル再配置システム | |
| JPH08263389A (ja) | データのバックアップ方法 | |
| JPH0812643B2 (ja) | ページ退避／復元装置 | |
| JPH0869403A (ja) | ファイル管理装置 | |
| CN116126243A (zh) | 一种存储介质信息消除方法、系统和工具 | |
| JPH04102118A (ja) | バッファフラッシュ機構 | |
| JP2605476B2 (ja) | ダンプ採取処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |