JPS63280353A - 仮想記憶システムにおけるスワッピング制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は主記憶装置と磁気ディスクの補助記憶装置を具
備した仮想記憶システムにおける仮想記憶制御方式に関
し特に仮想記憶システムにおけるスワツピング制御方式
に関する。

〔従来の技術〕

従来の仮想記憶システムにおいて、例えば対話処理を行
っていて端末からの応答を待つような、ジョブが長期イ
ベントの待ち合わせ等による長期待合状態となると、シ
ステムはこのジョブのページ群を主記憶装置上に格納し
ておくのは不要と判断する。

したがってますこのジョブのタスク管理、セグメント／
ページ管理等の制御構造体（以下ジョブの制御構造体）
以外のページ群が一括して主記憶装置から補助記憶装置
へ移送され、それからこのジョブの制御構造体のページ
群が主記憶装置から補助記憶装置に一括して移送される
。そしてこのジョブのページ群の占有していた主記憶装
置の工リアが解放されていた、いわゆるスワップアウト
処理とよばれるものである。

とのジョブに対してイベント、すなわち、上述の対話処
理の例では端末からの回答が通知されると、システムは
このジョブ実行再開のために、このジョブのページ群格
納エリアを主記憶装置に確保し、このジョブの制御構造
体のページ群を一括して補助記憶装置から主記憶装置に
移送する。そのあとで、このジョブの制御構造体の再構
成が行なわれ、最後にこのジョブの制御構造体以外のペ
ージ群が一括して補助記憶装置から主記憶装置に移送さ
れていた。いわゆるスワップイン処理といわれるもので
ある。

次にこの従来のスワツピング制御方式におけるジョブの
制御構造体のページ群のスワップアウト／スワップイン
の実行を以下に説明する。

第２図を参照すると、システム上ではジョブ１゜ジョブ
２１およびジョブ３の３つのジョブが実行中であ）、主
記憶装置２０２にはそれぞれのジョブの制御構造体のペ
ージ群２２１，２２２．および２２３が存在する。また
、ジョブ１．ジョブ２゜ジョブ３のページ群は、それぞ
れ順番にスワップアウト／スワップインされていくもの
とする。主記憶装置２０２からジョブ１．ジ冒プ２およ
びジョブ３の制御構造体のページ群２２１，２２２およ
び２２３がスワップアウトされる時は無条件に補助記憶
装置２０３にそれぞれエリアが確保されて制御構造体の
ページ群２２１．２２２および２２３が主記憶装置２０
２から補助記憶装置２０３に移送される。補助記憶装置
２０３からジョブ１．ジョブ２およびジョブ３の制御構
造体のページ群２３１　、２３２　、および２３３がス
ワップインされる時は主記憶装置２０２にそれぞれエリ
アが確保され制御構造体のページ群２３１，２３２およ
び２３３が補助記憶装置２０３から主記憶装置２０２に
移送され再構成が行なわれる。

〔発明が解決しようとする問題点〕

スワップアウトされたジョブの制御構造体のページ群の
スワップインにはこの制御構造体の再構成処理を伴なう
ためオペレーティングシステムの制御プログラムが計算
機の多くの使用時間や多くのシステム資源、すなわち大
きなオーバーヘッドが必要丁ある。このためスワップイ
ン／スワップアウトが頻繁にくり返されるようなジョブ
に対してジョブの制御構造体のページ群をスワップイン
／スワップアウトすることはオーバーヘッドの点から見
て好ましいことではない。しかしながら上述した従来の
仮想記憶システムのスワツピング制御ではジョブのスワ
ップイン／スワップアウト処理待無条件にジョブの制御
構造体のページ群をスワップイン／スワップアウトの対
象としてきた。

このためスワップイン／スワップアウト処理に伴なうオ
ーバーヘッドが増大しシステムの利用効率が良くないと
いう欠点が生ずる。

〔問題点を解決するための手段〕

本発明の仮想記憶システムにおけるスワラピン。

グ制御方式は、 ジョブのスワップアウト要求出力時からの経過時間を示
す管理簿手段と。

この管理簿を参照する参照手段と、 主記憶装置のジョブの制御構造体のページ群を補助記憶
装置に一括して移送する移送手段と、前記参照手段によ
シ参照された経過時間が一定値以上の時間を示していた
場合にのみジョブの制御構造体のページ群を主記憶装置
から補助記憶装置に一括して移送させるよう前記移送手
段に指示する判断手段を有する。

〔実施例〕

次に本発明の一実施例について図面を参照して詳細に説
明する。

第１図を参照して本発明の仮想記憶システムにおけるス
ワップピング制御方式の一実施例およびジョブの制御構
造体のスワップイン／スワップアウトの実行の様子を以
下説明する。ジョブ°のスワップアウト要求出力時から
の経過時間を示す管理簿１０３は管理簿エンド９１３１
，１３２および１３３から構成されている。今システム
にジョブ１、ジ冒ブ２およびジョブ３の３つのジョブの
制御構造体以外のページ群がスワップアウトされている
ジョブがあシジ田プ１．ジョブ２およびジョプ３は対応
線１２１，１２２および１２３管理簿エントリ１３１，
１３２および１３３が各々対応する。

管理簿エン１Ｊ１３１，１３２および１３３には対応す
るジョブのスワップアウト要求出力時からの経過時間が
格納されている。ジョブの制御構造体のスワップアウト
処理１０８は参照手段１８１と判断手段１８２と移送手
段１８３から構成されている。参照手段１８１はジョブ
のスワップアウト要求出力時からの経過時間を示す管理
簿１０３の管理簿エントリを参照する。移送手段１８３
は主記憶装置１０４のジョブの制御構造体のページ群を
補助記憶装置１０６に移送する。判断手段１８２はジョ
ブの制御構造体のスワップアウト要求出力時からの経過
時間を参照手段１８１によって知シ、この経過時間が一
定値を越えていた場合にのみ移送手段１８３によシジョ
プの制御構造体のページ群を主記憶装置１０４から補助
記憶装置１０６に一括して移送する。現在システム上に
ジョブ１゜ジョブ２およびジョブ３の３つのジョブの制
御構造体以外のページ群がスワップアウトされたジョブ
が存在しておシそれぞれのジョブの制御構造体のページ
群１４１，１４２および１４３が主記憶装置１０４上に
存在することおよびジョブのスワップアウト要求がそれ
ぞれ出されてから４秒、８秒および１６秒が経過してい
ることを示す。

ジョブのスワップアウト要求が出されてからジョブの制
御構造体がスワップアウト可となるまでの経過時間の一
定値を１５秒とし、そしてそれぞれのジョブはジョブの
スワップアウト要求が出されてから５秒、１０秒、およ
び３０秒後に再びスワップインされるものとする。シス
テムはジョブの制御構造体以外のページ群がスワップア
ウトされているジョブに対し一定時間毎に監視を行ない
ジョブの制御構造体のスワップアウトを試みる。

そして今、ジョブ１．ジョブ２およびジョブ３の３つの
ジョブに対してジョブの制御構造体のスワップアウトを
試みたとする。

ジョブ１のジョブの制御構造体をスワップアウトする時
は参照手段１８１によシジョプ１のスワップアウト要求
が出された時からの経過時間を示す管理簿エントリー３
１を参照しジョブのスワップアウト要求が出されてから
４秒経過していることを知シ一定値（１５秒）以上の時
間が経過していないため判断手段１８２によシジョプの
制御構造体のページ群の移送は行なわない。ジョブ２の
ジョブの制御構造体をスワップアウトする時も参照手段
１８１によシジョブ２のスワップアウト要求が出された
時からの経過時間を示す管理簿エントリ１３２を参照し
ジョブのスワップアラ）３％求が出されてから８秒経過
していることを知シ一定値（１５秒）以上の時間が経過
していないため判断手段１８２によシジｌブの制御構造
体の移送は行なわない。ジョブ３のジョブの制御構造体
をスワップアウトする時は参照手段１８１によりジョブ
３のスワップアクト９求が出された時からの経過時間を
示す管理簿エン）１７１３３を参照しジョブのスワップ
アウト要求が出されてから１６秒経過していることを知
シ一定値（１５秒）以上の時間が経過しているため判断
手段１８２によりジョブの制御構造体の移送を行なうと
判断し補助記憶装置１０６にエリアを確保し移送手段１
８３によって主記憶装置１０４のジョブの制御構造体の
ページ群１４３を補助記憶装置１０６に移送する。

この後ジョブ１．ジ冒プ２およびジョブ３に対してジョ
ブのスワップインが行なわれる時、ジョブ１およびジョ
ブ２のジョブの制御構造体は主記憶装置に存在している
ためジョブの制御構造体のスワップインは行なわれない
。しかし、ジョブ３のジョブの制御構造体は主記憶装置
に存在していないためジョブの制御構造体のスワップイ
ンが行なわれる。

〔発明の効果〕

以上説明したように本発明はジョブのスワップアウト要
求が出された場合スワップアウトされてからスワップイ
ンされるまでの時間が短いようなジョブはジョブの制御
構造体をスワップアウトの対象としないことによシスラ
ップイン／スワップアウト処理のオーバーヘッドを減少
させシステムの利用効率の向上をはかることができると
いう効果がある。

【図面の簡単な説明】

第１図は本発明の仮想記憶システムにおけるスワツピン
グ制御方式の一実施例、およびジョブの制御構造体のス
ワップイン／スワップアウトの実行のようすを示す図、
および第２図は従来のスワツピング制御方式におけるジ
ョブのスワップイン／スワップアウトの実行のようすを
示す図である。 第１図および第２図において、１０３・・・管理簿、１
３１．１３２，１３３・・・管理簿エントリ、１０４・
・・主記憶装置、１４１，１４２，１４３・・・主記憶
装置１０４のジョブの制御構造体のページ群、１０６・
・・補助記憶装置、１０８・・・スワップアウト処理、
１８１・・・参照手段、１８２・・・判断手段、１８３
・・・移送手段。 ｌ′′ 代理人　弁理士　　内　原　　　晋 第１図

Claims (1)

1. 【特許請求の範囲】 主記憶装置と補助記憶装置を備えた仮想記憶システムに
   おけるスワッピング制御方式であって、ジョブのスワッ
   プアウト要求出力時からの経過時間を格納する管理簿手
   段と、 この管理簿手段に格納された経過時間を参照する参照手
   段と、 この参照手段で参照された経過時間が一定値以上の値を
   示しているか否かを判断する判断手段と、この判断手段
   で一定値以上の値を示していると判断したとき、ジョブ
   の制御構造体のページ群を主記憶装置から補助記憶装置
   に一括して移送する移送手段とを含むことを特徴とする
   仮想記憶システムにおけるスワッピング制御方式。