JP2701817B2 - スワッピング装置 - Google Patents

Description

【発明の詳細な説明】

【発明の属する技術分野】本発明は、仮想記憶方式を採
用した計算機システムにおいて、主記憶装置上のジョブ
を、外部記憶装置内のスワップファイルにスワップアウ
トするスワッピング装置に関する。

【０００１】

【従来の技術】特開平３−４０１５０号公報には、速度
の違う外部記憶装置を接続した計算機システムにおい
て、ジョブの緊急度（優先度）に応じて主記憶装置上か
らジョブを退避するための外部記憶装置を選択する方法
が記載されている。

【０００２】

【発明が解決しようとする課題】この従来の方法におい
ては、起動時に緊急度（優先度）が低く、実行中に緊急
度（優先度）が上がったジョブは、アクセスタイムが低
速な外部記憶装置内のスワップファイルにスワップアウ
トされることになり、ターンアラウンドタイムを短縮す
ることができないという問題点がある。

【０００３】また、緊急度（優先度）が低いジョブのス
ワップアウトが多発した場合、アクセスタイムが低速な
外部記憶装置への入出力処理が増加することになり、タ
ーンアラウンドタイムを短縮することができないという
問題点がある。

【０００４】本発明の目的は、ジョブのスワッピング処
理を適切な処理時間で実行し、該ジョブのターンアラウ
ンドタイムを短縮することにある。

【０００５】本発明の他の目的は、ジョブの緊急度（優
先度）に応じて、該ジョブをスワップアウトする外部記
憶装置を選択するようにして、特定の外部記憶装置に入
出力処理が集中して過負荷な状態にならないようにする
ことある。

【０００６】

【課題を解決するための手段】本発明の第１のスワッピ
ング装置は、仮想記憶方式を採用した計算機システムに
おいて、スワップアウト対象となったジョブを、主記憶
装置から前記計算機システムに接続されている外部記憶
装置の内、最もアクセスタイムが高速な外部記憶装置内
のスワップファイルにスワップアウトするスワップアウ
ト処理手段と、最もアクセスタイムが高速な外部記憶装
置内のスワップファイルを、対応するジョブの緊急度に
応じてそのまま残すか、他のアクセスタイムが低速な外
部記憶装置に移動するかを判断し、移動すると判断した
場合には、該スワップファイルを該他のアクセスタイム
が低速な外部記憶装置に移動するスワップファイル監視
ジョブとから構成されている。

【０００７】本発明の第２のスワッピング装置は、第１
のスワッピング装置において、スワップアウト中のすべ
てのジョブについて、ジョブ識別名と、アクセスタイム
が最も高速な外部記憶装置上に存在するスワップファイ
ルをどの外部装置装置に移動すべきかを示すスワップフ
ァイル移動先装置と、該スワップファイル移動先装置を
選択する処理をスワップアウト中に一度だけ行うように
するためのスワップファイル移動先装置選択処理パスフ
ラグと、該ジョブのスワップインが行われていることを
示すスワップイン中フラグとを含むスワップ情報テーブ
ルを備え、前記スワップファイル監視ジョブは、一定時
間間隔毎に前記スワップ情報テーブルを検索し、スワッ
プファイル移動先装置が設定されておらず、かつスワッ
プイン中フラグがスワップイン中でないことを示すジョ
ブを抽出し、該ジョブの緊急度に基づいて該ジョブがス
ワップアウトされているスワップファイルのスワップフ
ァイル移動先装置を決定して前記スワップ情報テーブル
に登録し、該スワップファイルを該スワップファイル移
動先装置である外部記憶装置へ移動することを特徴とす
る。

【０００８】本発明の第３のスワッピング装置は、第２
のスワッピング装置において、ジョブの緊急度とスワッ
プファイル移動先装置との対応を定義するスワップファ
イル移動先装置選択基準表を備え、前記スワップファイ
ル監視ジョブは、一定時間間隔毎に前記スワップ情報テ
ーブルを検索し、スワップファイル移動先装置が設定さ
れておらず、かつスワップイン中フラグがスワップイン
中でないことを示すジョブを抽出し、前記スワップファ
イル移動先装置選択基準表を参照して該ジョブの緊急度
に対応するスワップファイル移動先装置を決定して前記
スワップ情報テーブルに登録し、該ジョブがスワップア
ウトされているスワップファイルを該スワップファイル
移動先装置である外部記憶装置へ移動することを特徴と
する。

【０００９】本発明の第４のスワッピング装置は、第１
から第３のいすれかのスワッピング装置において、前記
スワップファイル監視ジョブによるスワップファイルの
スワップファイル移動先装置である外部記憶装置への移
動処理は、まず該スワップファイル移動先装置である外
部記憶装置に該スワップファイルをコピーした後、移動
前の外部記憶装置内のスワップファイルを削除すること
を特徴とする。

【００１０】本発明の第５のスワッピング装置は、第４
のスワッピング装置において、前記スワッピングファイ
ル監視ジョブによるスワッピングファイルのスワップフ
ァイル移動先装置である外部記憶装置へのコピー処理中
に、該スワップファイルに対応するジョブのスワップイ
ンが開始された場合には、該コピー処理を中止すること
を特徴とする。

【００１１】

【発明の実施の形態】以下、本発明の一実施例につい
て、図を参照しながら詳細に説明する。

【００１２】図１を参照すると、本発明の一実施例は、
スワップアウト対象となったジョブを、主記憶装置上か
ら最もアクセスタイムが高速な外部記憶装置内のスワッ
プファイルにスワップアウトするスワップアウト処理手
段１０と、スワップアウトされたジョブの情報を管理す
るスワップ情報テーブル１１と、最もアクセスタイムが
高速な外部記憶装置内のスワップファイルを、対応する
ジョブの緊急度（優先度）に応じてそのまま残すか、他
の低速な外部記憶装置内に移動するかを判断し、移動す
ると判断した場合には、該スワップファイルをアクセス
タイムが低速な外部記憶装置に移動するスワップファイ
ル監視ジョブ１２と、及び低速／中速／高速の３種類の
外部記憶装置からなるスワップデバイス１３とから構成
される。

【００１３】図２を参照すると、スワップ情報テーブル
２０は、スワップアウト中のすべてのジョブについてジ
ョブ識別名と、アクセスタイムが最も高速な外部記憶装
置上に存在するスワップファイルをどの外部装置装置に
移動すべきかを示すスワップファイル移動先装置と、該
スワップファイル移動先装置選択処理をスワップアウト
中に一度だけ行うようにするためのスワップファイル移
動先装置選択処理パスフラグと、スワップインが行われ
ていることを示すためのスワップイン中フラグとを格納
する。

【００１４】以下に本発明の一実施例であるスワッピン
グ装置について、図１〜図６を参照して説明する。

【００１５】任意の規則に従い、識別名Ｐ１のジョブが
スワップアウトの対象に選ばれた場合について以下に説
明する。

【００１６】スワップアウト処理手段１０は、システム
より識別名Ｐ１のジョブのスワップアウト通知を受け、
該ジョブを最も高速な外部記憶装置にスワップアウトし
て、スワップ情報テーブル１１に該ジョブを登録する。

【００１７】図３は、スワップファイル監視ジョブ１２
の処理を示す流れ図である。

【００１８】スワップファイル監視ジョブ１２は、ある
一定時間間隔毎にスワップ情報テーブル１１を検索し、
すべてのジョブについて、スワップファイル移動先装置
がセットされていないジョブを選び出す（ステップ３
１）。スワップ情報テーブル１１を検索して該当するジ
ョブが見つからなかった場合は、一定時間待ち合わせた
（ステップ３２）後、同じ処理を繰り返す。

【００１９】スワップファイル監視ジョブ１２は、ステ
ップ３１において、スワップファイル移動先装置がセッ
トされていないジョブを見つけた場合、さらに該ジョブ
が既にスワップイン中かどうかスワップイン中フラグを
参照して判定する（ステップ３３）。スワップイン中な
らば該ジョブのスワップファイル移動処理は行わず、ス
ワップファイル移動先装置選択処理パスフラグをＯＮに
して、スワップ情報テーブル１１の検索を続行する（ス
テップ３４）。スワップイン中ではない場合には、該ジ
ョブのスワップファイル移動処理を行う（ステップ３
５）。

【００２０】図２のスワップ情報テーブル２０を例にと
ると、スワップファイル監視ジョブ１２は、スワップ情
報テーブル２０をサーチして、スワップファイル移動先
装置がセットされていないジョブ（識別名Ｐ１）を見つ
ける。スワップイン中フラグがＯＦＦなので該ジョブの
スワップファイル移動処理を行う。もし、スワップイン
中フラグがＯＮであればスワップファイルの移動処理は
行わず、スワップファイル移動先装置選択処理パスフラ
グをＯＮにして、スワップ情報テーブル２０の検索を続
行する。

【００２１】図４は、スワップファイル監視ジョブ１２
におけるスワップファイル移動処理３５を説明するため
の流れ図である。

【００２２】図５は、ステップ３５のスワップファイル
移動処理におけるスワップファイル移動先装置選択処理
４１を説明するための流れ図である。

【００２３】スワップファイル移動処理において、スワ
ップファイルをどの装置に移動するかという装置選択の
基準は、ジョブの緊急度（優先度）とする。図１に示す
システムの場合ではスワップデバイスに低速／中速／高
速の３種類が用意されている。ジョブの緊急度（優先
度）とスワップファイル移動先装置の関係は図６に示す
スワップファイル移動先装置選択基準表６０によるもの
とする。

【００２４】スワップファイル移動先装置選択処理はス
ワップファイルの移動先装置を決定した後、それをスワ
ップ情報テーブル１１のスワップファイル移動先装置に
セットする（ステップ４１）。

【００２５】図６を参照すると、識別名Ｐ１のジョブ
が、スワップアウト前に緊急度（優先度）＝１０で実行
されていた場合には、スワップファイルの移動先として
低速装置がセットされる。

【００２６】スワップファイル移動処理において、該ス
ワップファイル移動先装置選択処理で最も高速な外部記
憶装置が選択された場合、スワップファイル移動の必要
がないので、スワップファイル移動処理を行わず、スワ
ップ情報テーブル１１の検索を続行する。しかし、低速
／中速の装置が選択された場合、スワップファイルを最
も高速な外部記憶装置から移動する必要がある。ここで
スワップファイル移動処理とは、一旦スワップファイル
を移動先の装置にコピーしておいて、コピー完了後にコ
ピー元のスワップファイルを削除することを意味する。
このスワップファイル移動処理の際には、スワップファ
イルのコピーのためにＩ／Ｏを発行する（ステップ４
２）。Ｉ／Ｏ発行を発行した後、スワップファイルのコ
ピー中に該プロセスのスワップインが開始されていない
か、スワップ情報テーブル１１のスワップイン中フラグ
を調べる（ステップ４３）。該スワップイン中フラグが
ＯＦＦ、すなわちスワップファイルのコピー中に該ジョ
ブのスワップインが開始されていない場合には、Ｉ／Ｏ
を継続し、全てのＩ／Ｏが完了したら、コピー元のスワ
ップファイルの情報をコピー先のスワップファイルの情
報に更新して（ステップ４４）、コピー元のスワップフ
ァイルを削除する（ステップ４５）。そしてスワップ情
報テーブル１１の検索を続行する。

【００２７】ステップ４３において該スワップイン中フ
ラグがＯＮ、すなわちスワップファイルのコピー中に該
ジョブのスワップインが開始された場合には、スワップ
ファイルのコピー処理を中断（発行済のＩ／Ｏを停止）
して（ステップ４６）、途中までコピーされたコピー先
のスワップファイルを削除する（ステップ４７）。そし
てスワップ情報テーブル１１の検索を続行する。

【００２８】例えば識別名Ｐ１のジョブのスワップファ
イル移動処理を行う場合、スワップ情報テーブル２０の
スワップファイル移動先装置に低速装置がセットしてあ
るので、該ジョブのスワップファイルを低速装置に移動
する。もし、高速装置がセットしてあればスワップファ
イルを移動する必要がないので、スワップ情報テーブル
２０のサーチの続きを行う。また、スワップファイルの
移動中に該ジョブのスワップインが開始された場合、ス
ワップファイルの移動処理を中止してスワップ情報テー
ブル２０のサーチの続きを行う。

【００２９】以上、本発明の実施例について説明した。
ここではスワップファイルを格納する外部記憶装置とし
て低速／中速／高速の３種類の装置を想定したが、２種
類以上であれば何種類あっても構わない。また、スワッ
プファイルを格納する外部記憶装置の選択基準は図６に
限定されるものではなく、例えばスワップアウト回数や
消費ＣＰＵタイム等、必要に応じて基準を作成すればよ
い。また、それらを組み合わせて使用してもよい。

【００３０】以上により、本発明の一実施例であるスワ
ッピング装置の処理が完了する。

【００３１】本発明の一実施例であるスワッピング装置
は、ジョブのスワップアウトを最も高速な外部記憶装置
に行うことでスワップアウトにかかるＩ／Ｏ時間が短縮
され、ジョブのターンアラウンドタイムが改善される効
果を有している。また、それぞれのジョブの緊急度（優
先度）に応じてスワップファイルを低速な装置に移動す
ることで、コストの高いアクセスタイムが高速な外部記
憶装置をスワップファイルが占有することを回避する効
果を有している。

【００３２】

【発明の効果】以上説明したように、本発明のスワッピ
ング装置は、ジョブのスワッピング処理を適切な処理時
間で実行し、該ジョブのターンアラウンドタイムを短縮
することができる効果を有している。

【００３３】また、ジョブの緊急度（優先度）に応じ
て、該ジョブをスワップアウトする外部記憶装置を選択
するようにしたことにより、特定の外部記憶装置に入出
力処理が集中して過負荷な状態にならないようにするこ
とができる効果を有している。

【図面の簡単な説明】

【図１】本発明の一実施例におけるブロック図である。

【図２】本発明の一実施例におけるスワップ情報テーブ
ル２０の内容を示す図である。

【図３】本発明の一実施例におけるスワップファイル監
視ジョブ１２の処理を示す流れ図である。

【図４】本発明の一実施例におけるスワップファイル監
視ジョブ１２におけるスワップファイル移動処理３５を
示す流れ図である。

【図５】本発明の一実施例におけるスワップファイル移
動処理におけるスワップファイル移動先装置選択処理４
１を示す流れ図である。

【図６】本発明の一実施例におけるスワップファイル移
動先装置選択基準表６０の内容を示す図である。

【符号の説明】

１０ スワップアウト処理手段 １１ スワップ情報テーブル １２ スワップファイル監視ジョブ １３ スワップデバイス ２０ スワップ情報テーブル（詳細） ６０ スワップファイル移動先装置選択基準表

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 仮想記憶方式を採用した計算機システム
   において、 アクセスタイムが高速な外部記憶装置内のスワップファ
   イルを他のアクセスタイムが低速な外部記憶装置にコピ
   ーしている間に、該コピー中のスワップファイルに対応
   するジョブのスワップインが開始されたときには、該コ
   ピーを中止するスワップファイル監視ジョブを備えたこ
   とを特徴とするスワッピング装置。