JPH02100156A - 主記憶管理方法 - Google Patents
主記憶管理方法Info
- Publication number
- JPH02100156A JPH02100156A JP63251767A JP25176788A JPH02100156A JP H02100156 A JPH02100156 A JP H02100156A JP 63251767 A JP63251767 A JP 63251767A JP 25176788 A JP25176788 A JP 25176788A JP H02100156 A JPH02100156 A JP H02100156A
- Authority
- JP
- Japan
- Prior art keywords
- job
- storage device
- real
- virtual
- memory device
- 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
- 238000000034 method Methods 0.000 claims description 23
- 238000007726 management method Methods 0.000 claims description 15
- 238000012545 processing Methods 0.000 description 10
- 230000003044 adaptive effect Effects 0.000 description 7
- 230000004044 response Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- 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
- G06F12/121—Replacement control using replacement algorithms
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野〕
本発明は、仮想記憶計算機システムの記憶スケジューリ
ングに係わり、特に大容量の実記憶装置を有する場合に
好適な主記憶管理方式に関する。
ングに係わり、特に大容量の実記憶装置を有する場合に
好適な主記憶管理方式に関する。
従来の主記憶管理方式については、ＨＩ ＴＡＣマニュ
アルｒＶＯ８３／ＥＳセンタ運営−ＪＳＳ３編−Ｊ
（ＰＰ５８−８０）において論じられているように、主
記憶管理方式には、ページングとスワツピングがある。
アルｒＶＯ８３／ＥＳセンタ運営−ＪＳＳ３編−Ｊ
（ＰＰ５８−８０）において論じられているように、主
記憶管理方式には、ページングとスワツピングがある。
ページングは、ジョブを実行保留状態とせず、仮想記憶
の固定長単位であるページ単位で実記憶装置を割当てお
よび解放する方式である。空き実記憶装置の必要時に未
参照時間が長い順にページを解放し、ページのアクセス
時にページに実記憶装置が割り当てられていなければ割
り当てる。一方スワッピングは、ジョブを実行保留状態
にして、ジョブが占有する全実記憶装置の内容を補助記
憶装置に退避して全実記憶装置を解放し、その後ジョブ
を実行可能状態に回復する時に退避した全内容を実記憶
装置にロードする方式である。
の固定長単位であるページ単位で実記憶装置を割当てお
よび解放する方式である。空き実記憶装置の必要時に未
参照時間が長い順にページを解放し、ページのアクセス
時にページに実記憶装置が割り当てられていなければ割
り当てる。一方スワッピングは、ジョブを実行保留状態
にして、ジョブが占有する全実記憶装置の内容を補助記
憶装置に退避して全実記憶装置を解放し、その後ジョブ
を実行可能状態に回復する時に退避した全内容を実記憶
装置にロードする方式である。
〔発明が解決しようとするｔｌＭ）
上記従来技術は、スワツピング対象となるジョブが占有
する実記憶量が大きい大規模ジョブである場合について
の配慮がされていなかった。その場合には、実記憶の内
容を補助記憶に転送するための中央処理装置（ＣＰ Ｕ
）および入出力装置（Ｉｌｏ）のオーバヘッドが実記憶
量に比例して大きくなるため、実行中のジョブのＣＰＵ
およびＩ１０使用において待ちが生じやすくなるため、
システムの処理効率および応答性能が低下する、いわゆ
るスラッシング状態となる。また、ベーシングにより実
記憶装置不足を解消しようとすると。
する実記憶量が大きい大規模ジョブである場合について
の配慮がされていなかった。その場合には、実記憶の内
容を補助記憶に転送するための中央処理装置（ＣＰ Ｕ
）および入出力装置（Ｉｌｏ）のオーバヘッドが実記憶
量に比例して大きくなるため、実行中のジョブのＣＰＵ
およびＩ１０使用において待ちが生じやすくなるため、
システムの処理効率および応答性能が低下する、いわゆ
るスラッシング状態となる。また、ベーシングにより実
記憶装置不足を解消しようとすると。
ジョブは実行可能状態であるため大規模ジョブ間で実記
憶装置の奪い合いとなり、上記大規模ジョブのスワツピ
ングと同様なスラッシング状態となるという問題があっ
た。
憶装置の奪い合いとなり、上記大規模ジョブのスワツピ
ングと同様なスラッシング状態となるという問題があっ
た。
また、１ジョブが複数の仮想記憶空間をアクセス可能な
仮想記憶計算機システムにおけるページングは、１ジョ
ブの仮想記憶空間の中に空間単位のアクセス局所性が存
在することが考慮されておらず、使用中でない空間のペ
ージでも未参照時間が短い間は解放対象とはならないた
め、実記憶装置を有効に利用できないという問題があっ
た。
仮想記憶計算機システムにおけるページングは、１ジョ
ブの仮想記憶空間の中に空間単位のアクセス局所性が存
在することが考慮されておらず、使用中でない空間のペ
ージでも未参照時間が短い間は解放対象とはならないた
め、実記憶装置を有効に利用できないという問題があっ
た。
また、１ジョブが複数の仮想記憶空間をアクセス可能な
仮想記憶計算機システムにおけるスワツピングは、ペー
ジングと同様に空間単位のアクセス局所性が存在するこ
とが考慮されておらず、実行可能状態に回復する時に仮
想記憶空間のロードが局所性とは関係のない順序で行な
われるため。
仮想記憶計算機システムにおけるスワツピングは、ペー
ジングと同様に空間単位のアクセス局所性が存在するこ
とが考慮されておらず、実行可能状態に回復する時に仮
想記憶空間のロードが局所性とは関係のない順序で行な
われるため。
使用中の仮想記憶空間のロードが間に合わずジョブ実行
が仮想記憶の不在割り込みにより遅くなるという問題点
があった。
が仮想記憶の不在割り込みにより遅くなるという問題点
があった。
本発明の目的は、大規模ジョブ環境においても低オーバ
ヘッドで主記憶の効率的な使用を可能とする主記憶管理
方式を提供することにある。
ヘッドで主記憶の効率的な使用を可能とする主記憶管理
方式を提供することにある。
〔課題を解決するための手段Ｊ
上記目的は、実行保留状態とされたジョブが占有する実
記憶装置の一部の内容を補助記憶装置に退避することに
より該一部の実記憶装置を解放し、該ジョブの実行再開
時には、該ジョブを実行可能状態とし、該一部の実記憶
装置の内容を補助記憶装置から実記憶装置にロードする
ことにより達成される。
記憶装置の一部の内容を補助記憶装置に退避することに
より該一部の実記憶装置を解放し、該ジョブの実行再開
時には、該ジョブを実行可能状態とし、該一部の実記憶
装置の内容を補助記憶装置から実記憶装置にロードする
ことにより達成される。
また、空き実記憶装置の必要時に、ジョブがアクセス可
能な仮想記憶空間の中で使用中でない仮想記憶空間が占
有する実記憶装置を優先して解放することにより達成さ
れる。
能な仮想記憶空間の中で使用中でない仮想記憶空間が占
有する実記憶装置を優先して解放することにより達成さ
れる。
また、補助記憶に退避されたジョブのアクセス可能な仮
想記憶空間の中で退避時に使用中であつた仮想記憶空間
が占有していた実記憶装置の内容を、退避時に使用中で
なかった仮想記憶空間の内容より先に実記憶装置にロー
ドすることにより達成される。
想記憶空間の中で退避時に使用中であつた仮想記憶空間
が占有していた実記憶装置の内容を、退避時に使用中で
なかった仮想記憶空間の内容より先に実記憶装置にロー
ドすることにより達成される。
空き実記憶装置の必要時に、ジョブを実行保留状態とし
、実行保留状態とされた該ジョブが占有する実記憶装置
の一部の内容を補助記憶装置に退避して該一部の実記憶
装置を解放し、該ジョブの実行再開時には、該ジョブを
実行可能状態とし。
、実行保留状態とされた該ジョブが占有する実記憶装置
の一部の内容を補助記憶装置に退避して該一部の実記憶
装置を解放し、該ジョブの実行再開時には、該ジョブを
実行可能状態とし。
該一部の実記憶装置の内容を補助記憶装置から実記憶装
置にロードするため、少量のＣＰＵとＩ１０オーバヘッ
ドでスラッシングを発生させずに空き実記憶装置を確保
できる。
置にロードするため、少量のＣＰＵとＩ１０オーバヘッ
ドでスラッシングを発生させずに空き実記憶装置を確保
できる。
また、空き実記憶装置の必要時に、ジョブがアクセス可
能な仮想記憶空間の中で使用中でない仮想記憶空間が占
有する実記憶装置を優先して解放するため、実記憶装置
を有効に利用できる。
能な仮想記憶空間の中で使用中でない仮想記憶空間が占
有する実記憶装置を優先して解放するため、実記憶装置
を有効に利用できる。
また、補助記憶に退避されたジョブのアクセス可能な仮
想記憶空間の中で退避時に使用中であつた仮想記憶空間
が占有していた実記憶装置の内容を、退避時に使用中で
なかった仮想記憶空間の内容より先に実記憶装置にロー
ドするため、ジョブ実行再開後の仮想記憶不在割り込み
の発生が減少する。
想記憶空間の中で退避時に使用中であつた仮想記憶空間
が占有していた実記憶装置の内容を、退避時に使用中で
なかった仮想記憶空間の内容より先に実記憶装置にロー
ドするため、ジョブ実行再開後の仮想記憶不在割り込み
の発生が減少する。
（実施例〕
以下、本発明の一実施例を第１図から第５図により説明
する。まず１本実施例の基本となるデマンドページング
方式の多重仮想記憶計算機システムを第２図と第３図に
より説明する。第２図に示すように、仮想記憶１００．
実記憶１０３．補７１゜記憶１０４はページと呼ばれる
固定長の単位に分割され、仮想ページ１０６，１０７ご
とに実ページ１０８．補助ページ１０９が割当てられ、
アドレス変換機構により対応づけられる。また１本実施
例のシステムは、プログラムとデータの両方を格納でき
る仮想記憶空間であるアドレス空間とデータのみを格納
できる仮想記憶空間であるデータ空間を有する。ジョブ
仮想記憶１００は、１つのアドレス空間１０１と複数の
データ空間１０２を使用することができる。また１本実
施例のシステムは第３図に示すように、汎用レジスタ２
００ごとにその汎用レジスタに格納されているアドレス
がどの仮想記憶空間のアドレスであるかを示す空間レジ
スタ２０１を有する。第３図の例では、汎用レジスタ２
０２，２０３は、アドレス空間のアドレスを持ち、空間
レジスタ２０６，２０７にそれぞれ対応する汎用レジス
タ２０４，２０５は、それぞれデータ空間２０８，２０
９のアドレスを持つ、ジョブが中央処理装置（ｃ ｐ
ｔｙ）を取り上げられるときは、全空間レジスタ２０１
の内容が。
する。まず１本実施例の基本となるデマンドページング
方式の多重仮想記憶計算機システムを第２図と第３図に
より説明する。第２図に示すように、仮想記憶１００．
実記憶１０３．補７１゜記憶１０４はページと呼ばれる
固定長の単位に分割され、仮想ページ１０６，１０７ご
とに実ページ１０８．補助ページ１０９が割当てられ、
アドレス変換機構により対応づけられる。また１本実施
例のシステムは、プログラムとデータの両方を格納でき
る仮想記憶空間であるアドレス空間とデータのみを格納
できる仮想記憶空間であるデータ空間を有する。ジョブ
仮想記憶１００は、１つのアドレス空間１０１と複数の
データ空間１０２を使用することができる。また１本実
施例のシステムは第３図に示すように、汎用レジスタ２
００ごとにその汎用レジスタに格納されているアドレス
がどの仮想記憶空間のアドレスであるかを示す空間レジ
スタ２０１を有する。第３図の例では、汎用レジスタ２
０２，２０３は、アドレス空間のアドレスを持ち、空間
レジスタ２０６，２０７にそれぞれ対応する汎用レジス
タ２０４，２０５は、それぞれデータ空間２０８，２０
９のアドレスを持つ、ジョブが中央処理装置（ｃ ｐ
ｔｙ）を取り上げられるときは、全空間レジスタ２０１
の内容が。
実記憶装置１０３上にジョブごとに設けられたジョブ制
御テーブル２１０の空間レジスタ退避エリア２１１に格
納される。
御テーブル２１０の空間レジスタ退避エリア２１１に格
納される。
次に、本実施例におけるオペレーティングシステムの記
憶管理の構成と動作を第１図、第３図。
憶管理の構成と動作を第１図、第３図。
第４図、第５図、第６図により説明する。記憶管理は、
ページ不在処理１０．空き実ページ確保２０、ページス
チール３０．スワップアウト４０゜スワツピング監視５
０．スワップイン６０の各ルーチンから成る。ジョブ制
御テーブル２１０は、空間レジスタ退避エリア２１１お
よび適応型スワップアウト状態であることを示すＡＳフ
ラグ２１２を有する。
ページ不在処理１０．空き実ページ確保２０、ページス
チール３０．スワップアウト４０゜スワツピング監視５
０．スワップイン６０の各ルーチンから成る。ジョブ制
御テーブル２１０は、空間レジスタ退避エリア２１１お
よび適応型スワップアウト状態であることを示すＡＳフ
ラグ２１２を有する。
ユーザプログラムの仮想記憶アクセス時に、アクセス仮
想ページに実ページが割り当てられていないとアドレス
変換例外の割り込みが発生し、ぺ一ジ不在処理ルーチン
１０に制御が渡る。ページ不在処理ルーチン１０は、不
在発生仮想ページに実ページを割り当て（ステップ１１
）１割り当てた実ページに補助ページを入力しくステッ
プ１２）、空き実ページ数がシステムが実装実記憶量お
よび負荷から定める目標値に対して不足であれば空き実
ページ確保ルーチン２０を起動し、不足でなければユー
ザプログラムにもどる（ステップ１３）。
想ページに実ページが割り当てられていないとアドレス
変換例外の割り込みが発生し、ぺ一ジ不在処理ルーチン
１０に制御が渡る。ページ不在処理ルーチン１０は、不
在発生仮想ページに実ページを割り当て（ステップ１１
）１割り当てた実ページに補助ページを入力しくステッ
プ１２）、空き実ページ数がシステムが実装実記憶量お
よび負荷から定める目標値に対して不足であれば空き実
ページ確保ルーチン２０を起動し、不足でなければユー
ザプログラムにもどる（ステップ１３）。
空き実ページ確保ルーチン２０は、空き実ページ不足を
解消するための確保ページ数を計算しくステップ２１）
、現在のシステムのページング発生率が一定値より大で
あれば確保方法としてスワツピングを選択し小であれば
ページングを選択する（ステップ２２）、確保ページ数
は、上記空き実ページ数目標値に一部マージン量を加算
した値である。確保方法として、スワツピングが選択さ
れた場合はスワップアウト・ルーチン４０を、ページン
グが選択された場合はページスチール・ルーチン３０を
コールする。スワップアウト・ルーチン４０は、スワッ
プアウト・ジョブを選択しくステップ４１）、ジョブを
中断させ（ステップ４２）、ジョブの持つ実ページ数が
一定値より大ならばジョブの実ページの一部のみを解放
対象として選択し、ジョブ制御テーブル２１０のＡＳフ
ラグ２１２をオンしくステップ４４）、大でないならば
全実ページを解放対象として選択し、ＡＳフラグ２１２
をオフにしくステップ４５）、解放対象ページの補助記
憶装置への出力を行なうスワップアウトエ１０を起動す
る（ステップ４６）。解放ページ数が確保ページ数に達
しない場合はステップ４１に戻り次のジョブに対して同
じ処理を行ない、解放ジョブ数が確保ページ数に達した
場合は空き実ページ確保ルーチン２０に戻る（ステップ
４７）。
解消するための確保ページ数を計算しくステップ２１）
、現在のシステムのページング発生率が一定値より大で
あれば確保方法としてスワツピングを選択し小であれば
ページングを選択する（ステップ２２）、確保ページ数
は、上記空き実ページ数目標値に一部マージン量を加算
した値である。確保方法として、スワツピングが選択さ
れた場合はスワップアウト・ルーチン４０を、ページン
グが選択された場合はページスチール・ルーチン３０を
コールする。スワップアウト・ルーチン４０は、スワッ
プアウト・ジョブを選択しくステップ４１）、ジョブを
中断させ（ステップ４２）、ジョブの持つ実ページ数が
一定値より大ならばジョブの実ページの一部のみを解放
対象として選択し、ジョブ制御テーブル２１０のＡＳフ
ラグ２１２をオンしくステップ４４）、大でないならば
全実ページを解放対象として選択し、ＡＳフラグ２１２
をオフにしくステップ４５）、解放対象ページの補助記
憶装置への出力を行なうスワップアウトエ１０を起動す
る（ステップ４６）。解放ページ数が確保ページ数に達
しない場合はステップ４１に戻り次のジョブに対して同
じ処理を行ない、解放ジョブ数が確保ページ数に達した
場合は空き実ページ確保ルーチン２０に戻る（ステップ
４７）。
ステップ４４による実ページの一部のみを解放するスワ
ップアウトを適応型スワップアウトと呼ぶ。
ップアウトを適応型スワップアウトと呼ぶ。
ページスチール・ルーチン３０は、適応型スワップアウ
ト・ジョブ（ＡＳフラグ２１２がオンのジョブ）がある
場合は適応型スワップアウト・ジョブの１ジョブを解放
対象としくステップ３３）、適応型スワップアウト・ジ
ョブがない場合は、スワップイン・ジョブの１ジョブを
解放対象としくステップ３２）、解放ページを選択しく
ステップ３４）、解放対象ページの補助記憶装置への出
力を行なうページアウトＩ１０を起動する（ステップ３
５）、解放ページ数が確保ページ類に達しない場合はス
テップ３１に戻り次のジョブに対して同じ処理を行ない
、解放ページ数が確保ページ数に達した場合は空き実ペ
ージ確保ルーチン２０に戻る（ステップ３６）。スワツ
ピング監視ルーチン５０はタイマにより定期的に起動さ
れ、システム稼働状況からスワップインすべきジョブを
決定しくステップ５１）、スワップイン可能ジョブがあ
ればスワップイン・ルーチン６０を起動する（ステップ
５２）、スワップイン・ルーチン６０は、対象ジョブが
適応型スワップアウト・ジョブならばスワップアウト時
に退避された部分のページをスワッピングエ／○対象と
しくステップ６２）、適応型スワップアウト・ジョブで
ないならばスワップイン順序を決定しくステップ６３）
、対象ページを指定順序で補助記憶装置から実記憶装置
への入力を行なうスワップインＩ１０を起動しくステッ
プ６４）、ジョブを実行可能状態とする（ステップ６５
）。
ト・ジョブ（ＡＳフラグ２１２がオンのジョブ）がある
場合は適応型スワップアウト・ジョブの１ジョブを解放
対象としくステップ３３）、適応型スワップアウト・ジ
ョブがない場合は、スワップイン・ジョブの１ジョブを
解放対象としくステップ３２）、解放ページを選択しく
ステップ３４）、解放対象ページの補助記憶装置への出
力を行なうページアウトＩ１０を起動する（ステップ３
５）、解放ページ数が確保ページ類に達しない場合はス
テップ３１に戻り次のジョブに対して同じ処理を行ない
、解放ページ数が確保ページ数に達した場合は空き実ペ
ージ確保ルーチン２０に戻る（ステップ３６）。スワツ
ピング監視ルーチン５０はタイマにより定期的に起動さ
れ、システム稼働状況からスワップインすべきジョブを
決定しくステップ５１）、スワップイン可能ジョブがあ
ればスワップイン・ルーチン６０を起動する（ステップ
５２）、スワップイン・ルーチン６０は、対象ジョブが
適応型スワップアウト・ジョブならばスワップアウト時
に退避された部分のページをスワッピングエ／○対象と
しくステップ６２）、適応型スワップアウト・ジョブで
ないならばスワップイン順序を決定しくステップ６３）
、対象ページを指定順序で補助記憶装置から実記憶装置
への入力を行なうスワップインＩ１０を起動しくステッ
プ６４）、ジョブを実行可能状態とする（ステップ６５
）。
次に、上記処理中で本発明に関連するスワップアウト・
ジョブ選択処理４１．解放ページ選択処理３４．４４、
スワップイン順序決定処理６３の詳細を述べる。第４図
に示すスワップアウト・ジョブ選択処理４１は、まず適
応型スワップ・ジョブがあるかどうかを各ジョブのジョ
ブ制御テーブル２１０のＡＳフラグ２１２により判定し
くステップ５０１）、適応型スワップ・ジョブがあれば
その中から１ジョブを選択しくステップ５０２）、適応
型スワップ・ジョブがなければ現在スワップインされて
いるジョブから１ジョブを選択する（ステップ５０３）
。第５図に示す解放ページ選択処理３４．４４は、対象
ジョブのジョブ制御テーブル２１０に退避された空間レ
ジスタ（ＳＲ）２０１の内容から、５Ｒ２０１から指さ
れていないデータ空間１０２の未参照時間（ＵＴ）が最
大の実ページを解放対象として選択しくステップ３、Ｇ
）１）、確保実ページ分選縁先ならば終了（ステップ３
０２）、選択未完ならば次の実ページを探しくステップ
３０３）、あればステップ３０１にもどり、なければ空
間レジスタ２０］から指されているデータ空間１０２と
アドレス空間１０１のＵＴ最大の実ページを解放対象と
して選択しくステップ３０４）、確保実ページ分選縁先
ならば終了（ステップ３０５）、選択完了ならば次の実
ページを探しくステップ３０６）、あればステップ３０
４にもどり、なければ終了する。第６図に示すスワップ
イン順序決定処理６３．対象ジョブのスワップアウト時
に実ページが割り当てられていた仮想ページの内容を補
助ページからロードする順序を決定する。まず、アドレ
ス空間のページをロード順序を表すロード・キューにチ
エイン（ステップ４０１）、次に空間レジスタ２０１か
ら指されているデータ空間１０２のページをチエイン（
ステップ４０２）、最後に空間レジスタ２０１から指さ
れていないデータ空間１０２のページをチエインする（
ステップ４０３）。
ジョブ選択処理４１．解放ページ選択処理３４．４４、
スワップイン順序決定処理６３の詳細を述べる。第４図
に示すスワップアウト・ジョブ選択処理４１は、まず適
応型スワップ・ジョブがあるかどうかを各ジョブのジョ
ブ制御テーブル２１０のＡＳフラグ２１２により判定し
くステップ５０１）、適応型スワップ・ジョブがあれば
その中から１ジョブを選択しくステップ５０２）、適応
型スワップ・ジョブがなければ現在スワップインされて
いるジョブから１ジョブを選択する（ステップ５０３）
。第５図に示す解放ページ選択処理３４．４４は、対象
ジョブのジョブ制御テーブル２１０に退避された空間レ
ジスタ（ＳＲ）２０１の内容から、５Ｒ２０１から指さ
れていないデータ空間１０２の未参照時間（ＵＴ）が最
大の実ページを解放対象として選択しくステップ３、Ｇ
）１）、確保実ページ分選縁先ならば終了（ステップ３
０２）、選択未完ならば次の実ページを探しくステップ
３０３）、あればステップ３０１にもどり、なければ空
間レジスタ２０］から指されているデータ空間１０２と
アドレス空間１０１のＵＴ最大の実ページを解放対象と
して選択しくステップ３０４）、確保実ページ分選縁先
ならば終了（ステップ３０５）、選択完了ならば次の実
ページを探しくステップ３０６）、あればステップ３０
４にもどり、なければ終了する。第６図に示すスワップ
イン順序決定処理６３．対象ジョブのスワップアウト時
に実ページが割り当てられていた仮想ページの内容を補
助ページからロードする順序を決定する。まず、アドレ
ス空間のページをロード順序を表すロード・キューにチ
エイン（ステップ４０１）、次に空間レジスタ２０１か
ら指されているデータ空間１０２のページをチエイン（
ステップ４０２）、最後に空間レジスタ２０１から指さ
れていないデータ空間１０２のページをチエインする（
ステップ４０３）。
本実施例によれば、多数のデータ空間を使用し。
多くの実記憶装置を占有するジョブに対して、空間レジ
スタで指されておらず近い将来参照される可能性の低い
データ空間の実ページを優先的に解放して他のジョブに
割り当てるので、実記憶装置が有効に利用されることに
なり、システムの処理効率および応答性能が向上する。
スタで指されておらず近い将来参照される可能性の低い
データ空間の実ページを優先的に解放して他のジョブに
割り当てるので、実記憶装置が有効に利用されることに
なり、システムの処理効率および応答性能が向上する。
本発明によれば、ジョブを中断して実行保留状態にする
ために大規模ジョブ間で実記憶装置の奪い合いによるス
ラッシング状態を発生させない。
ために大規模ジョブ間で実記憶装置の奪い合いによるス
ラッシング状態を発生させない。
また、必要な分のみの実記憶装置を解放することができ
るので、補助記憶装置への退避量が少なく。
るので、補助記憶装置への退避量が少なく。
低オーバヘッドで実記憶装置不足の状態を解消すること
ができるため、システムの処理効率および応答性能が向
上する。さらに、ジョブの占有実記憶量にかかわらず少
量のＩｌｏによりスワツピングが完了するので緊急スワ
ツピングが高速にできるという効果もある。
ができるため、システムの処理効率および応答性能が向
上する。さらに、ジョブの占有実記憶量にかかわらず少
量のＩｌｏによりスワツピングが完了するので緊急スワ
ツピングが高速にできるという効果もある。
また、空き実記憶装置の必要時に、ジョブがアクセス可
能な仮想記憶空間の中で使用中でない仮想記憶空間が占
有する実記憶装置を優先して解放するので、実記憶装置
を有効に利用でき仮想記憶不在割り込みの発生回数が減
少するためシステムの処理効率および応答性能が向上す
る。
能な仮想記憶空間の中で使用中でない仮想記憶空間が占
有する実記憶装置を優先して解放するので、実記憶装置
を有効に利用でき仮想記憶不在割り込みの発生回数が減
少するためシステムの処理効率および応答性能が向上す
る。
また、補助記憶に退避されたジョブのアクセス可能な仮
想記憶空間の中で退避時に使用中であった仮想記憶空間
が占有していた実記憶装置の内容を、退避時に使用中で
なかった仮想記憶空間の内容より先に実記憶装置にロー
ドするので、ジョブ実行再開後の仮想記憶不在割り込み
の発生回数が減少するためシステムの処理効率および応
答性能が向上する。
想記憶空間の中で退避時に使用中であった仮想記憶空間
が占有していた実記憶装置の内容を、退避時に使用中で
なかった仮想記憶空間の内容より先に実記憶装置にロー
ドするので、ジョブ実行再開後の仮想記憶不在割り込み
の発生回数が減少するためシステムの処理効率および応
答性能が向上する。
第１図は本発明の一実施例のオペレーティングシステム
の構成図、第２図は同実施例の仮想記憶の構成図、第３
図は同実施例のアドレッシング方法の説明図、第４図は
同実施例のスワップアウト・ジョブ選択処理のフローチ
ャート、第５図は同実施例の解放ページ選択処理のフロ
ーチャート、第６図は同実施例のスワップイン順序決定
処理のフローチャートである。 ３０・・・ページスチール・ルーチン、４０・・・スワ
ップアウト・ルーチン、６０・・・スワップイン・ルー
チン、１００・・・ジョブ仮想記憶、１０１・・・アド
レス空間、１０２・・・データ空間、１０３・・・実記
憶装置、１０４・・・補助記憶装置。 冨ｊ図 ｌθθ 猶 図 冨 図 不 図
の構成図、第２図は同実施例の仮想記憶の構成図、第３
図は同実施例のアドレッシング方法の説明図、第４図は
同実施例のスワップアウト・ジョブ選択処理のフローチ
ャート、第５図は同実施例の解放ページ選択処理のフロ
ーチャート、第６図は同実施例のスワップイン順序決定
処理のフローチャートである。 ３０・・・ページスチール・ルーチン、４０・・・スワ
ップアウト・ルーチン、６０・・・スワップイン・ルー
チン、１００・・・ジョブ仮想記憶、１０１・・・アド
レス空間、１０２・・・データ空間、１０３・・・実記
憶装置、１０４・・・補助記憶装置。 冨ｊ図 ｌθθ 猶 図 冨 図 不 図
Claims (1)
- 【特許請求の範囲】 １、多重ジョブ実行方式の仮想記憶計算機システムにお
いて、実行保留状態とされたジョブが占有する実記憶装
置の一部の内容を補助記憶装置に退避することにより該
一部の実記憶装置を解放し、該ジョブの実行再開時には
、該ジョブを実行可能状態とし、該一部の実記憶装置の
内容を補助記憶装置から実記憶装置にロードすることを
特徴とする主記憶管理方式。 ２、上記ジョブの実行再開後、上記一部の実記憶装置の
内容に対応する仮想記憶をプログラムが初めてアクセス
した時にアクセス部分を含む仮想記憶単位に対応する該
実記憶装置の内容を補助記憶装置から実記憶装置に初め
てロードすることを特徴とする特許請求の範囲第１項記
載の主記憶管理方式。 ３、上記補助記憶装置に内容を退避する一部の実記憶量
を、システムの定める空き実記憶量目標値に対しての不
足分とすることを特徴とする特許請求の範囲第１項記載
の主記憶管理方式。 ４、空き実記憶装置の必要時に、上記実記憶装置の一部
の内容を補助記憶装置に退避されたジョブが占有する実
記憶装置を優先して解放することを特徴とする特許請求
の範囲第１項記載の主記憶管理方式。 ５、１ジョブが複数の仮想記憶空間をアクセス可能な仮
想記憶計算機システムにおいて、空き実記憶装置の必要
時に、ジョブがアクセス可能な仮想記憶空間の中で使用
中でない仮想記憶空間が占有する実記憶装置を優先して
解放することを特徴とする主記憶管理方式。６、１ジョ
ブが複数の仮想記憶空間をアクセス可能な仮想記憶計算
機システムにおいて、上記補助記憶装置に内容を退避す
る一部の実記憶装置をジョブがアクセス可能な仮想記憶
空間の中で使用中でない仮想記憶空間が占有する実記憶
装置を優先して解放することを特徴とする特許請求の範
囲第１項記載の主記憶管理方式。 ７、１ジョブが複数の仮想記憶空間をアクセス可能な仮
想記憶計算機システムにおいて、補助記憶に退避された
ジョブのアクセス可能な仮想記憶空間の中で退避時に使
用中であつた仮想記憶空間が占有していた実記憶装置の
内容を、退避的に使用中でなかつた仮想記憶空間の内容
より先に実記憶装置にロードすることを特徴とする主記
憶管理方式。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25176788A JP3226525B2 (ja) | 1988-10-07 | 1988-10-07 | 主記憶管理方法 |
| US07/416,992 US5293599A (en) | 1988-10-07 | 1989-10-04 | Process for partially swapping real storage areas used by a program between a real storage and an auxiliary storage |
| EP89118606A EP0362880B1 (en) | 1988-10-07 | 1989-10-06 | Process for partially swapping real storage areas used by a program between a real storage and an auxiliary storage |
| DE68928525T DE68928525T2 (de) | 1988-10-07 | 1989-10-06 | Verfahren zum teilweisen Austausch reeller, von einem Programm benutzter Speicherbereiche zwischen einem reellen Speicher und einem Hilfsspeicher |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25176788A JP3226525B2 (ja) | 1988-10-07 | 1988-10-07 | 主記憶管理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02100156A true JPH02100156A (ja) | 1990-04-12 |
| JP3226525B2 JP3226525B2 (ja) | 2001-11-05 |
Family
ID=17227613
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25176788A Expired - Fee Related JP3226525B2 (ja) | 1988-10-07 | 1988-10-07 | 主記憶管理方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5293599A (ja) |
| EP (1) | EP0362880B1 (ja) |
| JP (1) | JP3226525B2 (ja) |
| DE (1) | DE68928525T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0863399A (ja) * | 1994-08-23 | 1996-03-08 | Nec Corp | ページング処理方法とその方式 |
| JP2020123263A (ja) * | 2019-01-31 | 2020-08-13 | Ｎｅｃソリューションイノベータ株式会社 | 情報処理装置、情報処理方法、プログラム |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5159678A (en) * | 1990-06-11 | 1992-10-27 | Supercomputer Systems Limited Partnership | Method for efficient non-virtual main memory management |
| US5247687A (en) * | 1990-08-31 | 1993-09-21 | International Business Machines Corp. | Method and apparatus for determining and using program paging characteristics to optimize system productive cpu time |
| US5392415A (en) * | 1992-12-15 | 1995-02-21 | International Business Machines Corporation | System for grouping non-contiguous pages belonging to a storage object for page out |
| JPH07191899A (ja) * | 1993-12-27 | 1995-07-28 | Hitachi Ltd | ファイル転送方法、データアクセス方法およびデータ書き込み方法 |
| US5544349A (en) * | 1995-01-23 | 1996-08-06 | International Business Machines Corporation | Method and system for improving the performance of memory in constrained virtual memory environments by reducing paging activity |
| US6134601A (en) * | 1996-06-17 | 2000-10-17 | Networks Associates, Inc. | Computer resource management system |
| US5996055A (en) * | 1997-11-26 | 1999-11-30 | Digital Equipment Corporation | Method for reclaiming physical pages of memory while maintaining an even distribution of cache page addresses within an address space |
| KR100322573B1 (ko) * | 1998-06-19 | 2002-03-08 | 윤종용 | 주기억장치와 보조기억장치사이의 스와핑 장치및 방법, 그 장치를 채용한 웹비디오 폰 |
| US6574718B2 (en) * | 2001-02-28 | 2003-06-03 | International Business Machines Corporation | Excessive spin detection and avoidance for systems using a least recently used page replacement algorithm |
| US6574706B2 (en) * | 2001-02-28 | 2003-06-03 | International Business Machines Corporation | Managing unvirtualized data pages in real storage |
| US7296043B2 (en) * | 2003-05-30 | 2007-11-13 | Microsoft Corporation | Memory file size adjustment |
| US7478847B2 (en) * | 2003-07-09 | 2009-01-20 | Alpha Cargo Technology Llc | Cable lock and method |
| US20060290948A1 (en) * | 2005-06-27 | 2006-12-28 | Sharp Laboratories Of America, Inc. | Undesirable output detection in imaging device |
| US10387329B2 (en) * | 2016-02-10 | 2019-08-20 | Google Llc | Profiling cache replacement |
| US9826932B2 (en) | 2016-04-19 | 2017-11-28 | Google Llc | Automated abdominojugular reflux testing |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5965988A (ja) * | 1982-10-08 | 1984-04-14 | Hitachi Ltd | 実記憶制御方式 |
| US4638424A (en) * | 1984-01-12 | 1987-01-20 | International Business Machines Corporation | Managing data storage devices connected to a digital computer |
| US4805097A (en) * | 1984-08-03 | 1989-02-14 | Motorola Computer Systems, Inc. | Memory management unit with dynamic page allocation |
| US4868738A (en) * | 1985-08-15 | 1989-09-19 | Lanier Business Products, Inc. | Operating system independent virtual memory computer system |
| US4742447A (en) * | 1986-01-16 | 1988-05-03 | International Business Machines Corporation | Method to control I/O accesses in a multi-tasking virtual memory virtual machine type data processing system |
| US4916608A (en) * | 1986-05-30 | 1990-04-10 | International Business Machines Corporation | Provision of virtual storage resources to an operating system control program |
| US4967353A (en) * | 1987-02-25 | 1990-10-30 | International Business Machines Corporation | System for periodically reallocating page frames in memory based upon non-usage within a time period or after being allocated |
| JPS63211041A (ja) * | 1987-02-25 | 1988-09-01 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | データのブロツクの転送方法 |
| US4918595A (en) * | 1987-07-31 | 1990-04-17 | International Business Machines Corp. | Subsystem input service for dynamically scheduling work for a computer system |
-
1988
- 1988-10-07 JP JP25176788A patent/JP3226525B2/ja not_active Expired - Fee Related
-
1989
- 1989-10-04 US US07/416,992 patent/US5293599A/en not_active Expired - Lifetime
- 1989-10-06 EP EP89118606A patent/EP0362880B1/en not_active Expired - Lifetime
- 1989-10-06 DE DE68928525T patent/DE68928525T2/de not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0863399A (ja) * | 1994-08-23 | 1996-03-08 | Nec Corp | ページング処理方法とその方式 |
| JP2020123263A (ja) * | 2019-01-31 | 2020-08-13 | Ｎｅｃソリューションイノベータ株式会社 | 情報処理装置、情報処理方法、プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0362880A3 (en) | 1991-04-10 |
| US5293599A (en) | 1994-03-08 |
| DE68928525T2 (de) | 1998-08-13 |
| EP0362880A2 (en) | 1990-04-11 |
| EP0362880B1 (en) | 1998-01-07 |
| DE68928525D1 (de) | 1998-02-12 |
| JP3226525B2 (ja) | 2001-11-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH02100156A (ja) | 主記憶管理方法 | |
| US4730249A (en) | Method to operate on large segments of data in a virtual memory data processing system | |
| US6553487B1 (en) | Device and method for performing high-speed low overhead context switch | |
| US5983324A (en) | Data prefetch control method for main storage cache for protecting prefetched data from replacement before utilization thereof | |
| EP0239181B1 (en) | Interrupt requests serializing in a virtual memory data processing system | |
| US20060277389A1 (en) | Page replacement policy for systems having multiple page sizes | |
| JPH0652511B2 (ja) | 情報処理装置のアドレス変換方式 | |
| US9367455B2 (en) | Using predictions for store-to-load forwarding | |
| JPH0452741A (ja) | キャッシュメモリ装置 | |
| CN109388429B (zh) | Mhp异构多流水线处理器的任务分发方法 | |
| US7069414B2 (en) | Page handling efficiency in a multithreaded processor | |
| EP1599803B1 (en) | Reducing cache trashing of certain pieces | |
| CN109408118B (zh) | Mhp异构多流水线处理器 | |
| JP3088303B2 (ja) | キャッシュ・メモリ・バンク制御装置 | |
| CN108845969B (zh) | 适用于不完全对称多处理微控制器的操作控制方法及操作系统 | |
| JPS6150345B2 (ja) | ||
| JP2004227188A (ja) | ジョブスワップ方法、ジョブ管理装置、およびジョブ管理プログラム | |
| JPH05151064A (ja) | 密結合マルチプロセツサシステム | |
| JPS6039248A (ja) | 資源管理方式 | |
| JPS603229B2 (ja) | 情報処理方式 | |
| JP3161422B2 (ja) | マイクロコンピュータ | |
| Rees et al. | The kernel of the EMAS 2900 operating system | |
| JPH0521256B2 (ja) | ||
| US20060230247A1 (en) | Page allocation management for virtual memory | |
| JPH0554141B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |