JP2638314B2 - 仮想記憶システムにおけるスワッピング用外部記憶装置の自動変更方式 - Google Patents
仮想記憶システムにおけるスワッピング用外部記憶装置の自動変更方式Info
- Publication number
- JP2638314B2 JP2638314B2 JP3011379A JP1137991A JP2638314B2 JP 2638314 B2 JP2638314 B2 JP 2638314B2 JP 3011379 A JP3011379 A JP 3011379A JP 1137991 A JP1137991 A JP 1137991A JP 2638314 B2 JP2638314 B2 JP 2638314B2
- Authority
- JP
- Japan
- Prior art keywords
- swapping
- external storage
- storage device
- program
- unit
- 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
【０００１】
【産業上の利用分野】本発明は仮想記憶システムにおけ
るスワッピング用外部記憶装置の自動変更方式に関し、
特にプログラムとスワッピング用外部記憶装置との対応
を変更できる仮想記憶システム（情報処理ハンドブッ
ク，社団法人情報処理学会編，第１版，１６６頁参照）
におけるスワッピング用外部記憶装置の自動変更方式に
関する。
るスワッピング用外部記憶装置の自動変更方式に関し、
特にプログラムとスワッピング用外部記憶装置との対応
を変更できる仮想記憶システム（情報処理ハンドブッ
ク，社団法人情報処理学会編，第１版，１６６頁参照）
におけるスワッピング用外部記憶装置の自動変更方式に
関する。
【０００２】
【従来の技術】仮想記憶システムでは、主記憶装置と外
部記憶装置との間でプログラムのスワッピング（情報処
理ハンドブック，社団法人情報処理学会編，第１版，１
６４頁参照）が発生するが、主記憶装置の容量が小さか
ったりすると、スワッピングに伴う外部記憶装置に対す
る入出力のオーバヘッドが過大となり、その効率改善が
大きな問題となっていた。
部記憶装置との間でプログラムのスワッピング（情報処
理ハンドブック，社団法人情報処理学会編，第１版，１
６４頁参照）が発生するが、主記憶装置の容量が小さか
ったりすると、スワッピングに伴う外部記憶装置に対す
る入出力のオーバヘッドが過大となり、その効率改善が
大きな問題となっていた。
【０００３】従来、仮想記憶システムにおけるスワッピ
ングの効率を上げるためには、プログラムの追出しアル
ゴリズムの改善やスワッピング用外部記憶装置の分散化
による方法等があった。
ングの効率を上げるためには、プログラムの追出しアル
ゴリズムの改善やスワッピング用外部記憶装置の分散化
による方法等があった。
【０００４】ここで、スワッピング用外部記憶装置の分
散化による方法（以下、負荷分散方式という）によれ
ば、プログラムのスワッピングに伴う入出力が１つの外
部記憶装置に集中するとオーバヘッドが大きくなるが、
スワッピングに使用する外部記憶装置を複数の外部記憶
装置に分散化することによりスワッピングに伴う外部記
憶装置に対する入出力のオーバヘッドも分散化されるの
で、仮想記憶システム全体のオーバヘッドが少なくなっ
て効率が向上することが知られている。
散化による方法（以下、負荷分散方式という）によれ
ば、プログラムのスワッピングに伴う入出力が１つの外
部記憶装置に集中するとオーバヘッドが大きくなるが、
スワッピングに使用する外部記憶装置を複数の外部記憶
装置に分散化することによりスワッピングに伴う外部記
憶装置に対する入出力のオーバヘッドも分散化されるの
で、仮想記憶システム全体のオーバヘッドが少なくなっ
て効率が向上することが知られている。
【０００５】
【発明が解決しようとする課題】上述した従来の負荷分
散方式では、複数の外部記憶装置に分かれたスワッピン
グ用外部記憶装置をどのプログラムのスワッピング用に
使用するかによって仮想記憶システムの効率が影響され
るので、一度設定したスワッピング用外部記憶装置の使
用方法でも情報処理装置の運用により効率が悪くなるこ
とがあり、利用者はスワッピング用外部記憶装置の使用
方法を仮想記憶システムの効率が最適となるように常時
変更しなければならないという問題点があった。
散方式では、複数の外部記憶装置に分かれたスワッピン
グ用外部記憶装置をどのプログラムのスワッピング用に
使用するかによって仮想記憶システムの効率が影響され
るので、一度設定したスワッピング用外部記憶装置の使
用方法でも情報処理装置の運用により効率が悪くなるこ
とがあり、利用者はスワッピング用外部記憶装置の使用
方法を仮想記憶システムの効率が最適となるように常時
変更しなければならないという問題点があった。
【０００６】本発明の目的は、上述の点に鑑み、ＳＭＦ
部（本部分は、情報処理装置では通常に装備されるＳｙ
ｓｔｅｍ Ｍａｎａｇｅｍｅｎｔ Ｆａｃｉｌｉｔｙを
指す。以下同様）（情報処理ハンドブック，社団法人情
報処理学会編，第１版，２７７頁参照）の情報を利用し
て、仮想記憶システムの効率が向上するようにスワッピ
ング用外部記憶装置を自動的に変更するようにした仮想
記憶システムにおけるスワッピング用外部記憶装置の自
動変更方式を提供することにある。
部（本部分は、情報処理装置では通常に装備されるＳｙ
ｓｔｅｍ Ｍａｎａｇｅｍｅｎｔ Ｆａｃｉｌｉｔｙを
指す。以下同様）（情報処理ハンドブック，社団法人情
報処理学会編，第１版，２７７頁参照）の情報を利用し
て、仮想記憶システムの効率が向上するようにスワッピ
ング用外部記憶装置を自動的に変更するようにした仮想
記憶システムにおけるスワッピング用外部記憶装置の自
動変更方式を提供することにある。
【０００７】
【課題を解決するための手段】本発明の仮想記憶システ
ムにおけるスワッピング用外部記憶装置の自動変更方式
は、情報処理装置のプログラムとスワッピング用外部記
憶装置との対応を変更できる仮想記憶システムにおい
て、主記憶装置と外部記憶装置との間で行われるプログ
ラムのスワッピングを計測するＳＭＦ部と、このＳＭＦ
部により計測されたプログラム毎の外部記憶装置に対す
るスワッピング回数情報を保持するスワッピング回数保
持部と、このスワッピング回数保持部に保持されたスワ
ッピング回数情報に基づいてプログラム毎の外部記憶装
置に対するスワッピング回数が複数の外部記憶装置で平
均化しているかどうかを判定して平均化していない場合
にはプログラムの外部記憶装置に対するスワッピング回
数を複数の外部記憶装置で平均化するようなスワッピン
グ変更指示情報を作成する評価部と、この評価部により
作成されたスワッピング変更指示情報を保持するスケジ
ュール変更保持部と、プログラムとプログラムがスワッ
ピング用に使用する外部記憶装置との対応が保持されて
いるスケジュール管理部と、前記スケジュール変更保持
部に保持されているスワッピング変更指示情報を判読し
前記スケジュール管理部に保持されているプログラムと
外部記憶装置との対応を変更するスケジュール変更部と
を有し、前記評価部が、前記スワッピング回数保持部に
保持されているスワッピング回数情報について複数ある
外部記憶装置毎に区分けを行うスワッピング回数区分け
手段と、複数の外部記憶装置毎のスワッピング回数の平
均値を算出し外部記憶装置のスワッピング回数がその平
均値より大きいものと小さいものとに区分けするスワッ
ピング回数平均値判定手段と、スワッピング回数の平均
値で区分けされた外部記憶装置のスワッピング回数情報
でスワッピング回数が平均値より小さいものが保持され
る小スワッピング回数保持手段と、外部記憶装置のスワ
ッピング回数情報でスワッピング回数が平均値より大き
いものが保持される大スワッピング回数保持手段と、こ
の大スワッピング回数保持手段に保持されているスワッ
ピング回数が他のどの外部記憶装置よりも大きい外部記
憶装置を選択しさらにその外部記憶装置にスワッピング
したプログラムのうちのスワッピング回数の大きいプロ
グラムを選択するプログラム判読手段と、前記小スワッ
ピング回数保持手段に区 分けされている外部記憶装置よ
りスワッピング回数の小さいものから検索して前記スワ
ッピング回数の大きいプログラムのスワッピング回数を
外部記憶装置のスワッピング回数に足してスワッピング
回数の平均値より小さい外部記憶装置を選択し前記スワ
ッピング回数の平均値より小さい外部記憶装置で前記ス
ワッピング回数の大きいプログラムのスワッピングが実
行されるように前記スケジュール管理部に対するスワッ
ピング変更指示情報を作成し前記スケジュール変更保持
部に保持させる外部記憶装置判読手段とからなる。
ムにおけるスワッピング用外部記憶装置の自動変更方式
は、情報処理装置のプログラムとスワッピング用外部記
憶装置との対応を変更できる仮想記憶システムにおい
て、主記憶装置と外部記憶装置との間で行われるプログ
ラムのスワッピングを計測するＳＭＦ部と、このＳＭＦ
部により計測されたプログラム毎の外部記憶装置に対す
るスワッピング回数情報を保持するスワッピング回数保
持部と、このスワッピング回数保持部に保持されたスワ
ッピング回数情報に基づいてプログラム毎の外部記憶装
置に対するスワッピング回数が複数の外部記憶装置で平
均化しているかどうかを判定して平均化していない場合
にはプログラムの外部記憶装置に対するスワッピング回
数を複数の外部記憶装置で平均化するようなスワッピン
グ変更指示情報を作成する評価部と、この評価部により
作成されたスワッピング変更指示情報を保持するスケジ
ュール変更保持部と、プログラムとプログラムがスワッ
ピング用に使用する外部記憶装置との対応が保持されて
いるスケジュール管理部と、前記スケジュール変更保持
部に保持されているスワッピング変更指示情報を判読し
前記スケジュール管理部に保持されているプログラムと
外部記憶装置との対応を変更するスケジュール変更部と
を有し、前記評価部が、前記スワッピング回数保持部に
保持されているスワッピング回数情報について複数ある
外部記憶装置毎に区分けを行うスワッピング回数区分け
手段と、複数の外部記憶装置毎のスワッピング回数の平
均値を算出し外部記憶装置のスワッピング回数がその平
均値より大きいものと小さいものとに区分けするスワッ
ピング回数平均値判定手段と、スワッピング回数の平均
値で区分けされた外部記憶装置のスワッピング回数情報
でスワッピング回数が平均値より小さいものが保持され
る小スワッピング回数保持手段と、外部記憶装置のスワ
ッピング回数情報でスワッピング回数が平均値より大き
いものが保持される大スワッピング回数保持手段と、こ
の大スワッピング回数保持手段に保持されているスワッ
ピング回数が他のどの外部記憶装置よりも大きい外部記
憶装置を選択しさらにその外部記憶装置にスワッピング
したプログラムのうちのスワッピング回数の大きいプロ
グラムを選択するプログラム判読手段と、前記小スワッ
ピング回数保持手段に区 分けされている外部記憶装置よ
りスワッピング回数の小さいものから検索して前記スワ
ッピング回数の大きいプログラムのスワッピング回数を
外部記憶装置のスワッピング回数に足してスワッピング
回数の平均値より小さい外部記憶装置を選択し前記スワ
ッピング回数の平均値より小さい外部記憶装置で前記ス
ワッピング回数の大きいプログラムのスワッピングが実
行されるように前記スケジュール管理部に対するスワッ
ピング変更指示情報を作成し前記スケジュール変更保持
部に保持させる外部記憶装置判読手段とからなる。
【０００８】
【作用】本発明の仮想記憶システムにおけるスワッピン
グ用外部記憶装置の自動変更方式では、ＳＭＦ部が主記
憶装置と外部記憶装置との間で行われるプログラムのス
ワッピングを計測し、スワッピング回数保持部がＳＭＦ
部により計測されたプログラム毎の外部記憶装置に対す
るスワッピング回数情報を保持し、評価部がスワッピン
グ回数保持部に保持されたスワッピング回数情報に基づ
いてプログラム毎の外部記憶装置に対するスワッピング
回数が複数の外部記憶装置で平均化しているかどうかを
判定して平均化していない場合にはプログラムの外部記
憶装置に対するスワッピング回数を複数の外部記憶装置
で平均化するようなスワッピング変更指示情報を作成
し、スケジュール変更保持部が評価部により作成された
スワッピング変更指示情報を保持し、スケジュール管理
部にプログラムとプログラムがスワッピング用に使用す
る外部記憶装置との対応が保持され、スケジュール変更
部がスケジュール変更保持部に保持されているスワッピ
ング変更指示情報を判読しスケジュール管理部に保持さ
れているプログラムと外部記憶装置との対応を変更す
る。評価部では、スワッピング回数区分け手段がスワッ
ピング回数保持部に保持されているスワッピング回数情
報について複数ある外部記憶装置毎に区分けを行い、ス
ワッピング回数平均値判定手段が複数の外部記憶装置毎
のスワッピング回数の平均値を算出し外部記憶装置のス
ワッピング回数がその平均値より大きいものと小さいも
のとに区分けし、小スワッピング回数保持手段にスワッ
ピング回数の平均値で区分けされた外部記憶装置のスワ
ッピング回数情報でスワッピング回数が平均値より小さ
いものが保持され、大スワッピング回数保持手段に外部
記憶装置のスワッピング回数情報でスワッピング回数が
平均値より大きいものが保持され、プログラム判読手段
が大スワッピング回数保持手段に保持されているスワッ
ピング回数が他のどの外部記憶装置よりも大きい外部記
憶装置を選択しさらにその外部記憶装置にスワッピング
したプログラムのうちのスワッピング回数の大きいプロ
グラムを選択し、外部記憶装置判読手段が小スワッピン
グ回数保持手段に区分けされている外部記憶装置よりス
ワッピング回数の小さいものから検索してスワッピング
回数の大きいプログラムのスワッピング回数を外部記憶
装置 のスワッピング回数に足してスワッピング回数の平
均値より小さい外部記憶装置を選択しスワッピング回数
の平均値より小さい外部記憶装置でスワッピング回数の
大きいプログラムのスワッピングが実行されるようにス
ケジュール管理部に対するスワッピング変更指示情報を
作成しスケジュール変更保持部に保持させる。
グ用外部記憶装置の自動変更方式では、ＳＭＦ部が主記
憶装置と外部記憶装置との間で行われるプログラムのス
ワッピングを計測し、スワッピング回数保持部がＳＭＦ
部により計測されたプログラム毎の外部記憶装置に対す
るスワッピング回数情報を保持し、評価部がスワッピン
グ回数保持部に保持されたスワッピング回数情報に基づ
いてプログラム毎の外部記憶装置に対するスワッピング
回数が複数の外部記憶装置で平均化しているかどうかを
判定して平均化していない場合にはプログラムの外部記
憶装置に対するスワッピング回数を複数の外部記憶装置
で平均化するようなスワッピング変更指示情報を作成
し、スケジュール変更保持部が評価部により作成された
スワッピング変更指示情報を保持し、スケジュール管理
部にプログラムとプログラムがスワッピング用に使用す
る外部記憶装置との対応が保持され、スケジュール変更
部がスケジュール変更保持部に保持されているスワッピ
ング変更指示情報を判読しスケジュール管理部に保持さ
れているプログラムと外部記憶装置との対応を変更す
る。評価部では、スワッピング回数区分け手段がスワッ
ピング回数保持部に保持されているスワッピング回数情
報について複数ある外部記憶装置毎に区分けを行い、ス
ワッピング回数平均値判定手段が複数の外部記憶装置毎
のスワッピング回数の平均値を算出し外部記憶装置のス
ワッピング回数がその平均値より大きいものと小さいも
のとに区分けし、小スワッピング回数保持手段にスワッ
ピング回数の平均値で区分けされた外部記憶装置のスワ
ッピング回数情報でスワッピング回数が平均値より小さ
いものが保持され、大スワッピング回数保持手段に外部
記憶装置のスワッピング回数情報でスワッピング回数が
平均値より大きいものが保持され、プログラム判読手段
が大スワッピング回数保持手段に保持されているスワッ
ピング回数が他のどの外部記憶装置よりも大きい外部記
憶装置を選択しさらにその外部記憶装置にスワッピング
したプログラムのうちのスワッピング回数の大きいプロ
グラムを選択し、外部記憶装置判読手段が小スワッピン
グ回数保持手段に区分けされている外部記憶装置よりス
ワッピング回数の小さいものから検索してスワッピング
回数の大きいプログラムのスワッピング回数を外部記憶
装置 のスワッピング回数に足してスワッピング回数の平
均値より小さい外部記憶装置を選択しスワッピング回数
の平均値より小さい外部記憶装置でスワッピング回数の
大きいプログラムのスワッピングが実行されるようにス
ケジュール管理部に対するスワッピング変更指示情報を
作成しスケジュール変更保持部に保持させる。
【０００９】
【実施例】次に、本発明について図面を参照して詳細に
説明する。
説明する。
【００１０】図１は、本発明の一実施例に係る仮想記憶
システムにおけるスワッピング用外部記憶装置の自動変
更方式の構成を示すブロック図である。本実施例の仮想
記憶システムにおけるスワッピング用外部記憶装置の自
動変更方式は、仮想記憶システムで使用される複数の外
部記憶装置１と、内部記憶装置（一般的には、メモリと
いう）である主記憶装置２と、主記憶装置２と外部記憶
装置１との間で仮想記憶システムの運用時に発生するプ
ログラムのスワッピング回数を計測するＳＭＦ部３と、
ＳＭＦ部３で計測されたプログラム毎の外部記憶装置１
に対するスワッピング回数情報を保持するスワッピング
回数保持部４と、スワッピング回数保持部４で保持され
ているスワッピング回数情報に基づいて複数の外部記憶
装置１間でスワッピング回数が平均化されているかどう
かを判定し平均化されていない場合には複数の外部記憶
装置１間でスワッピング回数が平均化されるようにあら
かじめ定められているプログラムが使用するスワッピン
グ用外部記憶装置１の指定を変更するための指示（以
下、スワッピング変更指示情報という）を作成する評価
部５と、評価部５で作成されたスワッピング変更指示情
報を保持するスケジュール変更保持部６と、スケジュー
ル変更保持部６に保持されているスワッピング変更指示
情報を判読しプログラムがスワッピングのために使用す
る外部記憶装置１の対応情報（以下、スワッピング対応
情報という）を変更するスケジュール変更部７と、仮想
記憶システムがプログラムを複数の外部記憶装置１のう
ちのどの外部記憶装置１にスワッピングするかを示すス
ワッピング対応情報をあらかじめ保持しているスケジュ
ール管理部８とから構成されている。
システムにおけるスワッピング用外部記憶装置の自動変
更方式の構成を示すブロック図である。本実施例の仮想
記憶システムにおけるスワッピング用外部記憶装置の自
動変更方式は、仮想記憶システムで使用される複数の外
部記憶装置１と、内部記憶装置（一般的には、メモリと
いう）である主記憶装置２と、主記憶装置２と外部記憶
装置１との間で仮想記憶システムの運用時に発生するプ
ログラムのスワッピング回数を計測するＳＭＦ部３と、
ＳＭＦ部３で計測されたプログラム毎の外部記憶装置１
に対するスワッピング回数情報を保持するスワッピング
回数保持部４と、スワッピング回数保持部４で保持され
ているスワッピング回数情報に基づいて複数の外部記憶
装置１間でスワッピング回数が平均化されているかどう
かを判定し平均化されていない場合には複数の外部記憶
装置１間でスワッピング回数が平均化されるようにあら
かじめ定められているプログラムが使用するスワッピン
グ用外部記憶装置１の指定を変更するための指示（以
下、スワッピング変更指示情報という）を作成する評価
部５と、評価部５で作成されたスワッピング変更指示情
報を保持するスケジュール変更保持部６と、スケジュー
ル変更保持部６に保持されているスワッピング変更指示
情報を判読しプログラムがスワッピングのために使用す
る外部記憶装置１の対応情報（以下、スワッピング対応
情報という）を変更するスケジュール変更部７と、仮想
記憶システムがプログラムを複数の外部記憶装置１のう
ちのどの外部記憶装置１にスワッピングするかを示すス
ワッピング対応情報をあらかじめ保持しているスケジュ
ール管理部８とから構成されている。
【００１１】図２は、評価部５の詳細を示すブロック図
である。評価部５は、スワッピング回数保持部４に保持
されているスワッピング回数情報について複数ある外部
記憶装置１毎に区分けを行うスワッピング回数区分け手
段５１と、複数の外部記憶装置１毎のスワッピング回数
の平均値を算出し外部記憶装置１のスワッピング回数が
その平均値より大きいものと小さいものとに区分けする
スワッピング回数平均値判定手段５２と、スワッピング
回数の平均値で区分けされた外部記憶装置１のスワッピ
ング回数情報でスワッピング回数が平均値より小さいも
のが保持される小スワッピング回数保持手段５３と、外
部記憶装置１のスワッピング回数情報でスワッピング回
数が平均値より大きいものが保持される大スワッピング
回数保持手段５４と、大スワッピング回数保持手段５４
に保持されているスワッピング回数が他のどの外部記憶
装置１よりも大きい外部記憶装置１を選択しさらにその
外部記憶装置１にスワッピングしたプログラムのうちの
スワッピング回数の大きいプログラム（以下、プログラ
ムＡとする）を選択するプログラム判読手段５５と、小
スワッピング回数保持手段５３に区分けされている外部
記憶装置１よりスワッピング回数の小さいものから検索
してプログラムＡのスワッピング回数を外部記憶装置１
のスワッピング回数に足してスワッピング回数の平均値
より小さい外部記憶装置１（以下、外部記憶装置Ｘとす
る）を選択しプログラム判読手段５５によって選択され
たプログラムＡと外部記憶装置判読手段５６によって選
択された外部記憶装置Ｘとより外部記憶装置Ｘでプログ
ラムＡのスワッピングが実行されるようにスケジュール
管理部８に対するスワッピング変更指示情報を作成しス
ケジュール変更保持部６に保持させる外部記憶装置判読
手段５６とからなる。
である。評価部５は、スワッピング回数保持部４に保持
されているスワッピング回数情報について複数ある外部
記憶装置１毎に区分けを行うスワッピング回数区分け手
段５１と、複数の外部記憶装置１毎のスワッピング回数
の平均値を算出し外部記憶装置１のスワッピング回数が
その平均値より大きいものと小さいものとに区分けする
スワッピング回数平均値判定手段５２と、スワッピング
回数の平均値で区分けされた外部記憶装置１のスワッピ
ング回数情報でスワッピング回数が平均値より小さいも
のが保持される小スワッピング回数保持手段５３と、外
部記憶装置１のスワッピング回数情報でスワッピング回
数が平均値より大きいものが保持される大スワッピング
回数保持手段５４と、大スワッピング回数保持手段５４
に保持されているスワッピング回数が他のどの外部記憶
装置１よりも大きい外部記憶装置１を選択しさらにその
外部記憶装置１にスワッピングしたプログラムのうちの
スワッピング回数の大きいプログラム（以下、プログラ
ムＡとする）を選択するプログラム判読手段５５と、小
スワッピング回数保持手段５３に区分けされている外部
記憶装置１よりスワッピング回数の小さいものから検索
してプログラムＡのスワッピング回数を外部記憶装置１
のスワッピング回数に足してスワッピング回数の平均値
より小さい外部記憶装置１（以下、外部記憶装置Ｘとす
る）を選択しプログラム判読手段５５によって選択され
たプログラムＡと外部記憶装置判読手段５６によって選
択された外部記憶装置Ｘとより外部記憶装置Ｘでプログ
ラムＡのスワッピングが実行されるようにスケジュール
管理部８に対するスワッピング変更指示情報を作成しス
ケジュール変更保持部６に保持させる外部記憶装置判読
手段５６とからなる。
【００１２】次に、このように構成された本実施例の仮
想記憶システムにおけるスワッピング用外部記憶装置の
自動変更方式の動作について、図３〜図７に示す具体的
な例に基づいて説明する。
想記憶システムにおけるスワッピング用外部記憶装置の
自動変更方式の動作について、図３〜図７に示す具体的
な例に基づいて説明する。
【００１３】図３は、スケジュール管理部８に格納され
ているスケジュール管理表を示す図である。スケジュー
ル管理表中のプログラム名欄はプログラムの名前を格納
し、外部記憶装置名欄は外部記憶装置１の名前を格納し
ており、各プログラムとそのプログラムが仮想記憶シス
テムの運用時に使用するスワッピング用外部記憶装置１
との対応が示されている。
ているスケジュール管理表を示す図である。スケジュー
ル管理表中のプログラム名欄はプログラムの名前を格納
し、外部記憶装置名欄は外部記憶装置１の名前を格納し
ており、各プログラムとそのプログラムが仮想記憶シス
テムの運用時に使用するスワッピング用外部記憶装置１
との対応が示されている。
【００１４】図４は、ＳＭＦ部３によってスワッピング
回数保持部４に格納されたスワッピング回数情報の一例
を示す図である。外部記憶装置名欄は外部記憶装置１の
名前を、プログラム名欄は外部記憶装置１毎にスワッピ
ングに使用したプログラムの名前を、プログラムスワッ
ピング回数欄は各プログラムによるスワッピング回数
を、外部記憶装置スワッピング回数欄は外部記憶装置１
を使用したプログラム毎のスワッピング回数の総和をそ
れぞれ格納する。
回数保持部４に格納されたスワッピング回数情報の一例
を示す図である。外部記憶装置名欄は外部記憶装置１の
名前を、プログラム名欄は外部記憶装置１毎にスワッピ
ングに使用したプログラムの名前を、プログラムスワッ
ピング回数欄は各プログラムによるスワッピング回数
を、外部記憶装置スワッピング回数欄は外部記憶装置１
を使用したプログラム毎のスワッピング回数の総和をそ
れぞれ格納する。
【００１５】図５は、図４に示したスワッピング回数情
報が評価部５によって小スワッピング回数保持手段５３
と大スワッピング回数保持手段１４とに分類されて格納
されている状態を示す図である。スワッピング回数保持
部４に保持されている図４のスワッピング回数情報は、
スワッピング回数区分け手段５１によって外部記憶装置
１毎に外部記憶装置スワッピング回数の昇順に並べら
れ、スワッピング回数平均値判定手段５２によってすべ
ての外部記憶装置Ｄ１，Ｄ２およびＤ３の外部記憶装置
スワッピング回数の平均値（＝（９０＋８０＋２０）／
３）が算出され、その平均値６３に基づいてスワッピン
グ回数情報が小スワッピング回数保持手段５３と大スワ
ッピング回数保持手段５４とに分類されて格納される。
つまり、図５のａで示される外部記憶装置名Ｄ１および
Ｄ３の外部記憶装置スワッピング回数９０および８０が
スワッピング回数の平均値６３より大きいので、大スワ
ッピング回数保持手段５４に保持され、図５のｂで示さ
れる外部記憶装置名Ｄ２の外部記憶装置スワッピング回
数２０が外部記憶装置スワッピング回数の平均値６３よ
り小さいので、小スワッピング回数保持手段５３に保持
される。
報が評価部５によって小スワッピング回数保持手段５３
と大スワッピング回数保持手段１４とに分類されて格納
されている状態を示す図である。スワッピング回数保持
部４に保持されている図４のスワッピング回数情報は、
スワッピング回数区分け手段５１によって外部記憶装置
１毎に外部記憶装置スワッピング回数の昇順に並べら
れ、スワッピング回数平均値判定手段５２によってすべ
ての外部記憶装置Ｄ１，Ｄ２およびＤ３の外部記憶装置
スワッピング回数の平均値（＝（９０＋８０＋２０）／
３）が算出され、その平均値６３に基づいてスワッピン
グ回数情報が小スワッピング回数保持手段５３と大スワ
ッピング回数保持手段５４とに分類されて格納される。
つまり、図５のａで示される外部記憶装置名Ｄ１および
Ｄ３の外部記憶装置スワッピング回数９０および８０が
スワッピング回数の平均値６３より大きいので、大スワ
ッピング回数保持手段５４に保持され、図５のｂで示さ
れる外部記憶装置名Ｄ２の外部記憶装置スワッピング回
数２０が外部記憶装置スワッピング回数の平均値６３よ
り小さいので、小スワッピング回数保持手段５３に保持
される。
【００１６】次に、プログラム判読手段５５によって、
大スワッピング回数保持手段５４に保持されたスワッピ
ング回数情報中のプログラム名Ｐ１が最初に読み込まれ
（読み込まれる順番は、Ｐ１，Ｐ４，Ｐ３およびＰ５と
なる）、続いて外部記憶装置判読手段５６によって、プ
ログラム名Ｐ１のスワッピング用外部記憶装置１を変更
してもその外部記憶装置１の外部記憶装置スワッピング
回数がスワッピング回数の平均値６３以下になるような
外部記憶装置名が小スワッピング回数保持手段５３に保
持されている外部記憶装置名から検索される。ここで
は、図５より、小スワッピング回数保持手段５３に保持
されている外部記憶装置名はＤ２になるが、プログラム
名Ｐ１のプログラムスワッピング回数５０を外部記憶装
置名Ｄ２の外部記憶装置スワッピング回数２０に足すと
７０（＝５０＋２０）になり、この値がスワッピング回
数の平均値６３を越えていることにより、プログラム名
Ｐ１は外部記憶装置１を変更できないことがわかる。
大スワッピング回数保持手段５４に保持されたスワッピ
ング回数情報中のプログラム名Ｐ１が最初に読み込まれ
（読み込まれる順番は、Ｐ１，Ｐ４，Ｐ３およびＰ５と
なる）、続いて外部記憶装置判読手段５６によって、プ
ログラム名Ｐ１のスワッピング用外部記憶装置１を変更
してもその外部記憶装置１の外部記憶装置スワッピング
回数がスワッピング回数の平均値６３以下になるような
外部記憶装置名が小スワッピング回数保持手段５３に保
持されている外部記憶装置名から検索される。ここで
は、図５より、小スワッピング回数保持手段５３に保持
されている外部記憶装置名はＤ２になるが、プログラム
名Ｐ１のプログラムスワッピング回数５０を外部記憶装
置名Ｄ２の外部記憶装置スワッピング回数２０に足すと
７０（＝５０＋２０）になり、この値がスワッピング回
数の平均値６３を越えていることにより、プログラム名
Ｐ１は外部記憶装置１を変更できないことがわかる。
【００１７】次に、同様にして、プログラム判読手段５
５によってプログラム名Ｐ４が読み込まれるが、プログ
ラム名Ｐ４のスワッピング回数は４０であり、外部記憶
装置判読手段５６によって読み込まれる外部記憶装置名
Ｄ２の外部記憶装置スワッピング回数２０に足しても６
０回となり、スワッピング回数の平均値６３より小さい
ことにより、図６に示すようなプログラム名Ｐ４のスワ
ッピング用外部記憶装置１を外部記憶装置名Ｄ２の外部
記憶装置１に変更するスワッピング変更指示情報が作成
されてスケジュール変更保持部６に保持される。
５によってプログラム名Ｐ４が読み込まれるが、プログ
ラム名Ｐ４のスワッピング回数は４０であり、外部記憶
装置判読手段５６によって読み込まれる外部記憶装置名
Ｄ２の外部記憶装置スワッピング回数２０に足しても６
０回となり、スワッピング回数の平均値６３より小さい
ことにより、図６に示すようなプログラム名Ｐ４のスワ
ッピング用外部記憶装置１を外部記憶装置名Ｄ２の外部
記憶装置１に変更するスワッピング変更指示情報が作成
されてスケジュール変更保持部６に保持される。
【００１８】図７は、スケジュール変更部７がスケジュ
ール変更保持部６に保持されている図６に示したスワッ
ピング変更指示情報を読み取り、図３に示したスケジュ
ール管理表のうちのプログラム名Ｐ４のスワッピング用
外部記憶装置１を外部記憶装置名Ｄ１の外部記憶装置１
から外部記憶装置名Ｄ２の外部記憶装置１に変更した状
態を示す。
ール変更保持部６に保持されている図６に示したスワッ
ピング変更指示情報を読み取り、図３に示したスケジュ
ール管理表のうちのプログラム名Ｐ４のスワッピング用
外部記憶装置１を外部記憶装置名Ｄ１の外部記憶装置１
から外部記憶装置名Ｄ２の外部記憶装置１に変更した状
態を示す。
【００１９】このようにスケジュール管理表の内容が変
更されることによって、外部記憶装置スワッピング回数
の最大値９０回が５０回（＝外部記憶装置名Ｄ１の外部
記憶装置スワッピング回数−プログラム名Ｐ４のスワッ
ピング回数＝９０−４０）になり、情報処理装置全体の
外部記憶装置スワッピング回数の最大値を外部記憶装置
名Ｄ１の９０回より外部記憶装置名Ｄ３の８０回以下に
減少させることができ、仮想記憶システムにおけるスワ
ッピング用外部記憶装置１の自動変更が行えたことにな
る。
更されることによって、外部記憶装置スワッピング回数
の最大値９０回が５０回（＝外部記憶装置名Ｄ１の外部
記憶装置スワッピング回数−プログラム名Ｐ４のスワッ
ピング回数＝９０−４０）になり、情報処理装置全体の
外部記憶装置スワッピング回数の最大値を外部記憶装置
名Ｄ１の９０回より外部記憶装置名Ｄ３の８０回以下に
減少させることができ、仮想記憶システムにおけるスワ
ッピング用外部記憶装置１の自動変更が行えたことにな
る。
【００２０】ここで、一般的には、スケジュール管理表
は仮想記憶システムが起動されたときに主記憶装置２内
に読み込まれて運用されるので、このように変更された
スケジュール管理表は利用者の指定により次の仮想記憶
システムの起動時または明示的に利用者がスケジュール
管理表を仮想記憶システムに読み込ませる操作を行うこ
とによって運用がなされる。
は仮想記憶システムが起動されたときに主記憶装置２内
に読み込まれて運用されるので、このように変更された
スケジュール管理表は利用者の指定により次の仮想記憶
システムの起動時または明示的に利用者がスケジュール
管理表を仮想記憶システムに読み込ませる操作を行うこ
とによって運用がなされる。
【００２１】
【発明の効果】以上説明したように本発明は、プログラ
ムが使用するスワッピング用の外部記憶装置を変更でき
る仮想記憶システムにおいて、ＳＭＦ部，スワッピング
回数保持部，評価部，スケジュール変更保持部，スケジ
ュール変更部およびスケジュール管理部を設け、スケジ
ュール管理表におけるプログラムと外部記憶装置との対
応をプログラム毎の外部記憶装置に対するスワッピング
回数を複数の外部記憶装置で平均化するように自動的に
変更することにより、仮想記憶システムにおいてスワッ
ピングに伴う外部記憶装置に対する入出力が分散化され
て情報処理装置を効率的に動作させることができるとい
う効果がある。
ムが使用するスワッピング用の外部記憶装置を変更でき
る仮想記憶システムにおいて、ＳＭＦ部，スワッピング
回数保持部，評価部，スケジュール変更保持部，スケジ
ュール変更部およびスケジュール管理部を設け、スケジ
ュール管理表におけるプログラムと外部記憶装置との対
応をプログラム毎の外部記憶装置に対するスワッピング
回数を複数の外部記憶装置で平均化するように自動的に
変更することにより、仮想記憶システムにおいてスワッ
ピングに伴う外部記憶装置に対する入出力が分散化され
て情報処理装置を効率的に動作させることができるとい
う効果がある。
【図１】本発明の一実施例に係る仮想記憶システムにお
けるスワッピング用外部記憶装置の自動変更方式の構成
を示すブロック図である。
けるスワッピング用外部記憶装置の自動変更方式の構成
を示すブロック図である。
【図２】図１中の評価部の詳細を示すブロック図であ
る。
る。
【図３】図１中のスケジュール管理部に格納されている
プログラムと外部記憶装置との対応を示すスケジュール
管理表の内容例を示す図である。
プログラムと外部記憶装置との対応を示すスケジュール
管理表の内容例を示す図である。
【図４】図１中のスワッピング回数保持部に格納されて
いる外部記憶装置と主記憶装置との間のスワッピング回
数情報の一例を示す図である。
いる外部記憶装置と主記憶装置との間のスワッピング回
数情報の一例を示す図である。
【図５】図４のスワッピング回数情報が小スワッピング
回数保持手段と大スワッピング回数保持手段とに分類さ
れて格納されている状態を示す図である。
回数保持手段と大スワッピング回数保持手段とに分類さ
れて格納されている状態を示す図である。
【図６】図１中のスケジュール変更保持部に保持された
スワッピング変更指示情報の一例を示す図である。
スワッピング変更指示情報の一例を示す図である。
【図７】図３のスケジュール管理表が図６のスワッピン
グ変更指示情報に基づいて変更された状態を示す図であ
る。
グ変更指示情報に基づいて変更された状態を示す図であ
る。
１ 外部記憶装置 ２ 主記憶装置 ３ ＳＭＦ部 ４ スワッピング回数保持部 ５ 評価部 ６ スケジュール変更保持部 ７ スケジュール変更部 ８ スケジュール管理部 ５１ スワッピング回数区分け手段 ５２ スワッピング回数平均値判定手段 ５３ 小スワッピング回数保持手段 ５４ 大スワッピング回数保持手段 ５５ プログラム判読手段 ５６ 外部記憶装置判読手段
Claims (1)
- 【請求項１】 プログラムとスワッピング用外部記憶装
置との対応を変更できる仮想記憶システムにおいて、 主記憶装置と外部記憶装置との間で行われるプログラム
のスワッピングを計測するＳＭＦ部と、 このＳＭＦ部により計測されたプログラム毎の外部記憶
装置に対するスワッピング回数情報を保持するスワッピ
ング回数保持部と、 このスワッピング回数保持部に保持されたスワッピング
回数情報に基づいてプログラム毎の外部記憶装置に対す
るスワッピング回数が複数の外部記憶装置で平均化して
いるかどうかを判定して平均化していない場合にはプロ
グラム毎の外部記憶装置に対するスワッピング回数を複
数の外部記憶装置で平均化するようなスワッピング変更
指示情報を作成する評価部と、 この評価部により作成されたスワッピング変更指示情報
を保持するスケジュール変更保持部と、 プログラムとプログラムがスワッピング用に使用する外
部記憶装置との対応が保持されているスケジュール管理
部と、 前記スケジュール変更保持部に保持されているスワッピ
ング変更指示情報を判読し前記スケジュール管理部に保
持されているプログラムと外部記憶装置との対応を変更
するスケジュール変更部とを有し、 前記評価部が、前記スワッピング回数保持部に保持され
ているスワッピング回数情報について複数ある外部記憶
装置毎に区分けを行うスワッピング回数区分け手段と、
複数の外部記憶装置毎のスワッピング回数の平均値を算
出し外部記憶装置のスワッピング回数がその平均値より
大きいものと小さいものとに区分けするスワッピング回
数平均値判定手段と、スワッピング回数の平均値で区分
けされた外部記憶装置のスワッピング回数情報でスワッ
ピング回数が平均値より小さいものが保持される小スワ
ッピング回数保持手段と、外部記憶装置のスワッピング
回数情報でスワッピング回数が平均値より大きいものが
保持される大スワッピング回数保持手段と、この大スワ
ッピング回数保持手段に保持されているスワッピング回
数が他のどの外部記憶装置よりも大きい外部記憶装置を
選択しさらにその外部記憶装置にスワッピングしたプロ
グラムのうちのスワッピング回数の大きいプ ログラムを
選択するプログラム判読手段と、前記小スワッピング回
数保持手段に区分けされている外部記憶装置よりスワッ
ピング回数の小さいものから検索して前記スワッピング
回数の大きいプログラムのスワッピング回数を外部記憶
装置のスワッピング回数に足してスワッピング回数の平
均値より小さい外部記憶装置を選択し前記スワッピング
回数の平均値より小さい外部記憶装置で前記スワッピン
グ回数の大きいプログラムのスワッピングが実行される
ように前記スケジュール管理部に対するスワッピング変
更指示情報を作成し前記スケジュール変更保持部に保持
させる外部記憶装置判読手段とからなる ことを特徴とす
る仮想記憶システムにおけるスワッピング用外部記憶装
置の自動変更方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3011379A JP2638314B2 (ja) | 1991-01-07 | 1991-01-07 | 仮想記憶システムにおけるスワッピング用外部記憶装置の自動変更方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3011379A JP2638314B2 (ja) | 1991-01-07 | 1991-01-07 | 仮想記憶システムにおけるスワッピング用外部記憶装置の自動変更方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0619796A JPH0619796A (ja) | 1994-01-28 |
| JP2638314B2 true JP2638314B2 (ja) | 1997-08-06 |
Family
ID=11776381
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3011379A Expired - Fee Related JP2638314B2 (ja) | 1991-01-07 | 1991-01-07 | 仮想記憶システムにおけるスワッピング用外部記憶装置の自動変更方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2638314B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1640873A4 (en) | 2003-06-27 | 2008-03-05 | Fujitsu Ltd | STORAGE CAPABILITY MANAGEMENT METHOD, ASSOCIATED SERVER, AND RECORDING MEDIUM |
| JP2006270283A (ja) | 2005-03-23 | 2006-10-05 | Fujitsu Ltd | 多波長光源を用いた波長分割多重伝送装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6410320A (en) * | 1987-07-03 | 1989-01-13 | Nec Corp | I/o load dispersion system for secondary memory file |
-
1991
- 1991-01-07 JP JP3011379A patent/JP2638314B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0619796A (ja) | 1994-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wittrock | An adaptable scheduling algorithm for flexible flow lines | |
| US7203943B2 (en) | Dynamic allocation of processing tasks using variable performance hardware platforms | |
| US20040205759A1 (en) | Information processing system, information processing device, distributed information processing method and computer program | |
| US20060101086A1 (en) | Data sorting method and system | |
| GB2121995A (en) | Method of and apparatus for assigning software resources to memory devices | |
| JP2002533807A (ja) | 割込み／ソフトウエア制御スレッド処理 | |
| US7093105B2 (en) | Method and apparatus for determining availability of a queue to which a program step is issued out of program order | |
| US20140089932A1 (en) | Concurrency identification for processing of multistage workflows | |
| CN107977275B (zh) | 基于消息队列的任务处理方法及相关设备 | |
| US20090165004A1 (en) | Resource-aware application scheduling | |
| JPH0358150A (ja) | メモリ制御装置 | |
| JP2638314B2 (ja) | 仮想記憶システムにおけるスワッピング用外部記憶装置の自動変更方式 | |
| WO2012131922A1 (ja) | スケジューリング方法、およびスケジューリングシステム | |
| Radulescu et al. | FLB: Fast load balancing for distributed-memory machines | |
| JP2000148515A (ja) | メモリスケジューリング方法及びメモリスケジューリングプログラムを格納する記憶媒体 | |
| JP2716019B2 (ja) | ジョブクラス判定方式 | |
| JP2853654B2 (ja) | 密結合マルチプロセッサシステムにおける代替処理方式 | |
| JPH10161987A (ja) | コンピュータシステムにおける負荷分散方法および負荷分散処理システム | |
| JPH1078942A (ja) | マルチプロセッサシステム | |
| US6421786B1 (en) | Virtual system time management system utilizing a time storage area and time converting mechanism | |
| CN108809726B (zh) | 盒覆盖节点的方法和系统 | |
| JPH08137703A (ja) | タスク切替装置 | |
| JPH06266619A (ja) | ページ退避／復元装置 | |
| JP3084812B2 (ja) | プログラムリスト出力効率化方式 | |
| JPH07334449A (ja) | 入出力負荷分散方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080425 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090425 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |