JPH0340150A - ジョブのプライオリティに応じたスワップ領域確保制御方式 - Google Patents
ジョブのプライオリティに応じたスワップ領域確保制御方式Info
- Publication number
- JPH0340150A JPH0340150A JP1175967A JP17596789A JPH0340150A JP H0340150 A JPH0340150 A JP H0340150A JP 1175967 A JP1175967 A JP 1175967A JP 17596789 A JP17596789 A JP 17596789A JP H0340150 A JPH0340150 A JP H0340150A
- Authority
- JP
- Japan
- Prior art keywords
- job
- swap
- swapping
- determining means
- rank
- 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.)
- Pending
Links
- 238000012544 monitoring process Methods 0.000 claims description 7
- 230000004044 response Effects 0.000 claims description 3
- 238000011010 flushing procedure Methods 0.000 claims 1
- 238000000034 method Methods 0.000 abstract description 8
- 238000007796 conventional method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000010408 sweeping Methods 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明はスワップ領域確保制御方式に関し、特に ジョ
ブのプライオリティに応じて高／中／低速のスワップデ
バイスを使いわけることにより。
ブのプライオリティに応じて高／中／低速のスワップデ
バイスを使いわけることにより。
スワップ・イン／アウトのスループットの向上を図るス
ワップ領域確保制御方式に関する。
ワップ領域確保制御方式に関する。
［従来の技術］
従来、スワップ領域のランク付けはされておらず、プラ
イオリティの高いジョブでも低いジョブでも同じように
スワップ・イン／アウトの処理がなされていた。
イオリティの高いジョブでも低いジョブでも同じように
スワップ・イン／アウトの処理がなされていた。
［発明が解決しようとする課題］
上述した従来の方式ては、プライオリティの高いジョブ
も低いジョブも同じスワップ領域にスワップ・アウトさ
れているため スワップイン／アウトの速度はどのジョ
ブでも同じであった。プライオリティの高いジョブは、
スループットか非常に重要であるが、従来の方式ではス
ワツピングの速度はプライオリティの低いジョブと同し
であるという欠点がある。
も低いジョブも同じスワップ領域にスワップ・アウトさ
れているため スワップイン／アウトの速度はどのジョ
ブでも同じであった。プライオリティの高いジョブは、
スループットか非常に重要であるが、従来の方式ではス
ワツピングの速度はプライオリティの低いジョブと同し
であるという欠点がある。
［課題を解決するための手段］
本発明によるスワップ領域確保制御方式は。
ジョブを入力するためのジョブ入力手段と。
前記ジョブのプライオリティに対応してスワツピングラ
ンク付けされた複数のスワップデバイスと。
ンク付けされた複数のスワップデバイスと。
前記ジョブ入力手段により入力されたジョブのプライオ
リティを見て使用するスワップデバイスのスワツピング
ランクを決定するランク決定手段と 前記ジョブ入力手段により入力されたジョブのスワツピ
ング制御に必要な値および前記ランク決足手段により決
定されたスワツピングランクをスワツピング制御テーブ
ルにセットするスワツピング制御テーブル設定手段と 一定時間毎に、前記スワツピング制御テーブル中の前記
スワツピング制御に必要な値をチェックしてメモリの状
態を監視し、スワツピングの必要があれば、スワップア
ウト要求信号およびスワップイン要求信号を出力するメ
モリ監視手段と。
リティを見て使用するスワップデバイスのスワツピング
ランクを決定するランク決定手段と 前記ジョブ入力手段により入力されたジョブのスワツピ
ング制御に必要な値および前記ランク決足手段により決
定されたスワツピングランクをスワツピング制御テーブ
ルにセットするスワツピング制御テーブル設定手段と 一定時間毎に、前記スワツピング制御テーブル中の前記
スワツピング制御に必要な値をチェックしてメモリの状
態を監視し、スワツピングの必要があれば、スワップア
ウト要求信号およびスワップイン要求信号を出力するメ
モリ監視手段と。
前記スワップアウト要求信号に応答して、前記スワツピ
ング制御テーブルを参照して、前記メモリ上にあるジョ
ブの中からスワップアウトすべきジョブを選択し、該選
択されたジョブが掃き出されるべきスワップデバイスを
決定するスワップアウトジョブ決定手段と 該スワップアウトジョブ決定手段により選択されたジョ
ブを、該スワップアウトジョブ決定手段で決定されたス
ワップデバイスに掃き出すスワップアウト手段と。
ング制御テーブルを参照して、前記メモリ上にあるジョ
ブの中からスワップアウトすべきジョブを選択し、該選
択されたジョブが掃き出されるべきスワップデバイスを
決定するスワップアウトジョブ決定手段と 該スワップアウトジョブ決定手段により選択されたジョ
ブを、該スワップアウトジョブ決定手段で決定されたス
ワップデバイスに掃き出すスワップアウト手段と。
前記スワップイン要求信号に応答して、前記スワツピン
グ制御テーブルを参照して、スワップ領域 ンすべきジョブを選択し、該選択されたジョブの格納さ
れているスワップデバイスを決定するスワップインジョ
ブ決定手段と 該スワップインジョブ決定手段により選択されたジョブ
を、該スワップインジョブ決定手段で決定されたスワッ
プデバイスから前記メモリ上に移すスワップイン手段と
を有する。
グ制御テーブルを参照して、スワップ領域 ンすべきジョブを選択し、該選択されたジョブの格納さ
れているスワップデバイスを決定するスワップインジョ
ブ決定手段と 該スワップインジョブ決定手段により選択されたジョブ
を、該スワップインジョブ決定手段で決定されたスワッ
プデバイスから前記メモリ上に移すスワップイン手段と
を有する。
［実施例］
次に９本発明について図面を参照して説明する。
第１図を参照すると１本発明の一実施例によるスワップ
領域確保制御方式が適用される情報処理装置は、ジョブ
入力手段１．ランク決定手段２スワツピング制御テーブ
ル３．スワツピング制御テーブル設定手段４．ジョブ実
行機構５．メモリ監視機構６．スワップアウトジョブ決
定手段７゜スワップアウト手段８．スワップインジョブ
決定手段９．スワップイン手段１０．低速デバイス］１
、中速デバイス１２．及び高速デバイス１３を有する。
領域確保制御方式が適用される情報処理装置は、ジョブ
入力手段１．ランク決定手段２スワツピング制御テーブ
ル３．スワツピング制御テーブル設定手段４．ジョブ実
行機構５．メモリ監視機構６．スワップアウトジョブ決
定手段７゜スワップアウト手段８．スワップインジョブ
決定手段９．スワップイン手段１０．低速デバイス］１
、中速デバイス１２．及び高速デバイス１３を有する。
次に１本発明の動作について、第１図を参照して説明す
る。
る。
システム中に６つのジョブ（００１，，００２゜０１１
．０１２，０２１，０２２）があり、新たにプライオリ
ティの低いジョブ０５５が入力された場合を例にとって
説明する。各ジョブのステータスでｒｒｕｎＪは実行中
、「ｗａｉｔｊは入出力待ち、 「ｏｕｔｊはスワッ
プアウトされている状態、 「ｒ ｅ ａ ｄ ｙＪ
は実行待ちを表わすものとする。
．０１２，０２１，０２２）があり、新たにプライオリ
ティの低いジョブ０５５が入力された場合を例にとって
説明する。各ジョブのステータスでｒｒｕｎＪは実行中
、「ｗａｉｔｊは入出力待ち、 「ｏｕｔｊはスワッ
プアウトされている状態、 「ｒ ｅ ａ ｄ ｙＪ
は実行待ちを表わすものとする。
まず、ジョブ入力手段１はジョブ０５５を入力してくる
。
。
次に、ランク決定手段２はジョブ０５５のプライオリテ
ィに応じたスワツピングランクを決定する。ジョブ０５
５のプライオリティは低いのでスワツピングの際には低
速デバイス１３を使う様。
ィに応じたスワツピングランクを決定する。ジョブ０５
５のプライオリティは低いのでスワツピングの際には低
速デバイス１３を使う様。
スワツピングランク−「低」とする。プライオリティが
高いか、中くらいか、あるいは低いかという判断は、あ
らかじめシステムパラメータ等で規定した値をもとに行
うものとする。
高いか、中くらいか、あるいは低いかという判断は、あ
らかじめシステムパラメータ等で規定した値をもとに行
うものとする。
ランク決定手段によってランクが決定するとスワツピン
グ制御テーブル設定手段４は スワツピング制御テーブ
ル３にジョブ０５５の情報をセットする。それが終わる
と、ジョブ０５５は実行待ちキューに入り、順番がくる
と、ジョブ実行機構５により実行されることとなる。
グ制御テーブル設定手段４は スワツピング制御テーブ
ル３にジョブ０５５の情報をセットする。それが終わる
と、ジョブ０５５は実行待ちキューに入り、順番がくる
と、ジョブ実行機構５により実行されることとなる。
メモリ監視機構６は、ジョブ実行機構５の動作とは独立
にある一定時間毎にメモリ状態をチェックする。メモリ
の空きが少なくなっていると、スワップアウトの要求を
あげる。
にある一定時間毎にメモリ状態をチェックする。メモリ
の空きが少なくなっていると、スワップアウトの要求を
あげる。
スワップアウトの要求があがると、スワップアウトジョ
ブ決定手段７は、スワツピング制御テーブル３を参照し
て、スワップアウトすべきジョブを選択する。入出力待
ちとなっている２つのジョブ０１１，０１２のうちｗａ
ｉｔ状態が長く（現在状態経過時間が長＜）、プライオ
リティの低いジョブ０１１を選んだとする。
ブ決定手段７は、スワツピング制御テーブル３を参照し
て、スワップアウトすべきジョブを選択する。入出力待
ちとなっている２つのジョブ０１１，０１２のうちｗａ
ｉｔ状態が長く（現在状態経過時間が長＜）、プライオ
リティの低いジョブ０１１を選んだとする。
かくしてスワップアウトジョブ決定手段７によってジョ
ブ０１１が選ばれると、スワップアウト手段８は、ジョ
ブ０１１をスワップデバイスに掃き出す。ジョブ０１１
のスワツピングランクは「中」なので、掃き出し先は中
速デバイス１２となる。この時のスワップアウトの速度
は、スワツピングランクが低いものよりは速く、高のも
のよりは遅い。これはこのジョブ０１１をスワップイン
してくる時も同様である。
ブ０１１が選ばれると、スワップアウト手段８は、ジョ
ブ０１１をスワップデバイスに掃き出す。ジョブ０１１
のスワツピングランクは「中」なので、掃き出し先は中
速デバイス１２となる。この時のスワップアウトの速度
は、スワツピングランクが低いものよりは速く、高のも
のよりは遅い。これはこのジョブ０１１をスワップイン
してくる時も同様である。
また、メモリ監視機構６がメモリをチェックした際、メ
モリにメモリ量２５０の空きが生じ、かつ スワップデ
バイス上にあるジョブ０２１と０２２の入出力待ちが終
了したとすると１次のような動作がおきる。
モリにメモリ量２５０の空きが生じ、かつ スワップデ
バイス上にあるジョブ０２１と０２２の入出力待ちが終
了したとすると１次のような動作がおきる。
まず メモリ監視機構６は、スワップインジョブ決定手
段９に、スワップイン要求をあげる。
段９に、スワップイン要求をあげる。
次に、スワップインジョブ決定手段９は、スワツピング
制御テーブル３を参照してスワップインすべきジョブを
決定する。ジョブ０２１と０２２を比較すると、空きメ
モリのメモリ量が２５０しかないのて ジョブ０２２が
選択される。
制御テーブル３を参照してスワップインすべきジョブを
決定する。ジョブ０２１と０２２を比較すると、空きメ
モリのメモリ量が２５０しかないのて ジョブ０２２が
選択される。
スワップインジョブ決定手段９は、さらにスワツピング
制御テーブル３を参照してジョブ０２２のスワツピング
ランクを調べる。ジョブ０２２のスワツピングランクは
「高」である。即ち、このジョブは高速デバイス１３に
スワップアウトされているということになる。
制御テーブル３を参照してジョブ０２２のスワツピング
ランクを調べる。ジョブ０２２のスワツピングランクは
「高」である。即ち、このジョブは高速デバイス１３に
スワップアウトされているということになる。
最後に、スワップイン手段１０は、ジョブ０２２を高速
デバイス１３からメモリ上へと持ってくる。
デバイス１３からメモリ上へと持ってくる。
言うまでもないが、このスワップイン処理は高速デバイ
ス１３をアクセスするので、迅速に行なわれることとな
る。
ス１３をアクセスするので、迅速に行なわれることとな
る。
以上１本発明の実施例について説明したか１本発明は以
上の実施例にのみ限定されず、その他各種の付加変更が
可能である。例えば、スワツピングの対象を決めるのに
、ここでは、要求メモリ量現在状態経過時間、プライオ
リティを用いているか、それ以外の決め方でも構わない
。また、スワツピングの契機も、必ずしもメモリの空き
状態とジョブのアクセス状況から判断しなくても良い。
上の実施例にのみ限定されず、その他各種の付加変更が
可能である。例えば、スワツピングの対象を決めるのに
、ここでは、要求メモリ量現在状態経過時間、プライオ
リティを用いているか、それ以外の決め方でも構わない
。また、スワツピングの契機も、必ずしもメモリの空き
状態とジョブのアクセス状況から判断しなくても良い。
さらに、スワツピングランクも高／中／低３種類でなけ
ればならないというわけではない。高〆低２種類でも良
いし、４種類以上でも構わない。た０ だし、スワツピングランクの数だけスワップデバイスの
種類（高速、低速等）も必要である。
ればならないというわけではない。高〆低２種類でも良
いし、４種類以上でも構わない。た０ だし、スワツピングランクの数だけスワップデバイスの
種類（高速、低速等）も必要である。
［発明の効果］
以上説明したように本発明は、ジョブプライオリティに
応じて、高速、中速、低速のスワップデバイスを使い分
けることにより、迅速な処理を必要とするプライオリテ
ィの高いジョブのスワツピング時のスループットを向上
できるという効果がある。
応じて、高速、中速、低速のスワップデバイスを使い分
けることにより、迅速な処理を必要とするプライオリテ
ィの高いジョブのスワツピング時のスループットを向上
できるという効果がある。
第１図は本発明の一実施例によるスワップ領域確保制御
方式か適用される情報処理装置の構成を示すブロック図
である。 １・・ジョブ入力手段、２・・・ランク決定手段、３・
・スワツピング制御テーブル、４・・・スワツピング制
御テーブル設定手段、５・・・ジョブ実行機構、６・メ
モリ監視機構、７・・・スワップアウトジョブ決定手段
、８・・・スワップアウト手段、９・・・スワップイン
ジョブ決定手段、１０・・スワップイン手段。 １ ］ １・・低速デバイス。 ］ ・中速デバイス 高速デバイス。 ］
方式か適用される情報処理装置の構成を示すブロック図
である。 １・・ジョブ入力手段、２・・・ランク決定手段、３・
・スワツピング制御テーブル、４・・・スワツピング制
御テーブル設定手段、５・・・ジョブ実行機構、６・メ
モリ監視機構、７・・・スワップアウトジョブ決定手段
、８・・・スワップアウト手段、９・・・スワップイン
ジョブ決定手段、１０・・スワップイン手段。 １ ］ １・・低速デバイス。 ］ ・中速デバイス 高速デバイス。 ］
Claims (1)
- 【特許請求の範囲】 １、ジョブを入力するためのジョブ入力手段と、前記ジ
ョブのプライオリティに対応してスワッピングランク付
けされた複数のスワップデバイスと、 前記ジョブ入力手段により入力されたジョブのプライオ
リティを見て使用するスワップデバイスのスワッピング
ランクを決定するランク決定手段と、 前記ジョブ入力手段により入力されたジョブのスワッピ
ング制御に必要な値および前記ランク決定手段により決
定されたスワッピングランクをスワッピング制御テーブ
ルにセットするスワッピング制御テーブル設定手段と、 一定時間毎に、前記スワッピング制御テーブル中の前記
スワッピング制御に必要な値をチェックしてメモリの状
態を監視し、スワッピングの必要があれば、スワップア
ウト要求信号およびスワップイン要求信号を出力するメ
モリ監視手段と、前記スワップアウト要求信号に応答し
て、前記スワッピング制御テーブルを参照して、前記メ
モリ上にあるジョブの中からスワップアウトすべきジョ
ブを選択し、該選択されたジョブが掃き出されるべきス
ワップデバイスを決定するスワップアウトジョブ決定手
段と、 該スワップアウトジョブ決定手段により選択されたジョ
ブを、該スワップアウトジョブ決定手段で決定されたス
ワップデバイスに掃き出すスワップアウト手段と、 前記スワップイン要求信号に応答して、前記スワッピン
グ制御テーブルを参照して、スワップインすべきジョブ
を選択し、該選択されたジョブの格納されているスワッ
プデバイスを決定するスワップインジョブ決定手段と、 該スワップインジョブ決定手段により選択されたジョブ
を、該スワップインジョブ決定手段で決定されたスワッ
プデバイスから前記メモリ上に移すスワップイン手段と を有するジョブのプライオリティに応じたスワップ領域
確保制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1175967A JPH0340150A (ja) | 1989-07-07 | 1989-07-07 | ジョブのプライオリティに応じたスワップ領域確保制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1175967A JPH0340150A (ja) | 1989-07-07 | 1989-07-07 | ジョブのプライオリティに応じたスワップ領域確保制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0340150A true JPH0340150A (ja) | 1991-02-20 |
Family
ID=16005387
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1175967A Pending JPH0340150A (ja) | 1989-07-07 | 1989-07-07 | ジョブのプライオリティに応じたスワップ領域確保制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0340150A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09160812A (ja) * | 1995-12-05 | 1997-06-20 | Nec Corp | スワッピング装置 |
| WO2000022498A1 (fr) * | 1998-10-14 | 2000-04-20 | Hitachi, Ltd. | Procede et dispositif permettant d'arreter un travail au cours du blocage d'un systeme |
| JP2000215099A (ja) * | 1996-01-31 | 2000-08-04 | Toshiba Corp | 情報処理装置の資源管理装置、及び情報処理システムにおける資源管理方法 |
| JP2008065766A (ja) * | 2006-09-11 | 2008-03-21 | Nec Corp | オンライン増設メモリの使用方法、プログラム及び情報処理装置 |
-
1989
- 1989-07-07 JP JP1175967A patent/JPH0340150A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09160812A (ja) * | 1995-12-05 | 1997-06-20 | Nec Corp | スワッピング装置 |
| JP2000215099A (ja) * | 1996-01-31 | 2000-08-04 | Toshiba Corp | 情報処理装置の資源管理装置、及び情報処理システムにおける資源管理方法 |
| WO2000022498A1 (fr) * | 1998-10-14 | 2000-04-20 | Hitachi, Ltd. | Procede et dispositif permettant d'arreter un travail au cours du blocage d'un systeme |
| JP2008065766A (ja) * | 2006-09-11 | 2008-03-21 | Nec Corp | オンライン増設メモリの使用方法、プログラム及び情報処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003241980A (ja) | マルチプロセッサ・コンピュータ・システムのためのスレッド・ディスパッチ機構及び方法 | |
| JP2002278827A (ja) | 共通メモリのメモリ管理システム | |
| JPH10320272A (ja) | 多重プロセッサを有するコンピュータ・システム及びそのためのメモリ・ページ位置制御方法 | |
| JPH0340150A (ja) | ジョブのプライオリティに応じたスワップ領域確保制御方式 | |
| JPH09223102A (ja) | ダイレクトメモリアクセスコントローラ | |
| JPH0981528A (ja) | マルチプロセッサシステム、それに使用される割込制御装置、および割込制御方法 | |
| JPS58222364A (ja) | 端末システムにおけるデイスク装置のアクセス制御方式 | |
| JPH01305461A (ja) | バス使用権制御方式 | |
| JPH05173923A (ja) | 入出力データ転送処理装置 | |
| JPH0512197A (ja) | バス制御方式及びそのシステム | |
| JPH02287845A (ja) | コンピュータシステム | |
| JPH04271455A (ja) | 負荷分散制御装置 | |
| JPH1063603A (ja) | 周辺制御装置およびその負荷状況設定方法 | |
| JPS61136134A (ja) | 待ち行列資源管理方式 | |
| JPH0644193A (ja) | Ｉ／ｏレジスタアクセス方式 | |
| JPH07230358A (ja) | 多重化ボリューム装置 | |
| JP5494925B2 (ja) | 半導体集積回路、情報処理装置およびプロセッサ性能保証方法 | |
| JP2586157B2 (ja) | システム制御装置 | |
| JP2553755B2 (ja) | 異種補助記憶装置制御方式 | |
| JPH04124733A (ja) | オペレーティング・システムのタスクレベル変更制御方式 | |
| JPH05158864A (ja) | Ｄｍａ制御装置 | |
| JPH0131223B2 (ja) | ||
| JPH10269140A (ja) | 計算機システムの処理性能制御方式 | |
| JPH08272728A (ja) | 中央処理装置の使用権配分最適化方法及び中央処理装置の使用権配分最適化システム | |
| JPH0516613B2 (ja) |