JPS63217449A - テ−ブル管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、実メモリのバックアップ用に二次記憶装置を
必要とする処理系におけるテーブル管理方式に関する。

〔従来の技術〕

従来、この種のテーブル管理方式は、大きく分けて以下
の２種類がある。

■　すべてのメモリを二次記憶装置にバックアップする
対象とし、バックアップする順序によフて二次記憶装置
との入出力の効率化を図る。

■　原則としては■と同じであるが、プログラマがテー
ブルの参照回数および参照範囲を意識して、自らそのメ
モリを一時的に常駐メモリにしたりまた非常駐メモリに
したりする゛ことによって人出力の効率化を図る。

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

−ト述した従来のテーブル管理方式では、以下の欠点か
ある。

■　すべてのメモリを二次記憶装置にバックアップする
対象とすると、バックアップする順序をいかに工夫して
も、二次記憶装置との入出力回数の最小化には限界があ
り、一般に入出力回数の最小化を図るほどバックアップ
する順序を決定する手段が複雑になる。

■　プログラマがテーブルの参照回数および参照範囲を
意識するということは、プログラマの能力・判断等に頼
るもので、人出力の効率化のための最良の方法で常駐・
非常駐メモリの切り分けをしている保証はない。

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

本発明のテーブル管理方式は、全処理中にテーブルが参
照された回数をカウントするテーブル参照回数カウント
手段と、得られたテーブルのテーブル長とテーブル参照
回数とから各テーブルの入出力効率を表す参照テーブル
の重み値を求めるテーブル重み付け手段と、得られた各
参照テーブルの重み値と最大テーブル長、全参照テーブ
ル長、および実メモリの大きさとから、入出力効率が最
もよいように、二次記憶装置にバックアップするメモリ
（非常駐メモリ）およびバックアップしないメモリ（常
駐メモリ）の大きさを割り出すメモリ分割手段と、得ら
れた最適常駐メモリの大きざと参照テーブルのテーブル
長と重み値とから常駐メモリに割り付けるテーブルを決
定する常駐メモリ配置テーブル決定手段と、その結果を
用いてテーブルを常駐メモリに割り付け、それを参照す
るための実メモリアクセス手段と、テーブルを非常駐メ
モリに割り付け、それを参照するための仮想空間アクセ
ス手段とを有している。

〔作　用〕

したがって、プログラマが意識することなく、テーブル
が最適な位置に割り付けられ、二次記憶装置との間の入
出力回数を最小限に押さえることができる。

〔実施例〕

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

第１図は本発明のテーブル管理方式の一実施例を示す図
、第２図は第１図のテーブル参照回数カウント手段１の
構成を示す図、第３図は第１図のテーブル重み付け手段
２の構成を示す図、第４図は第１図のメモリ分割手段３
の構成を示す図、第５図は第１図の常駐メモリ配置テー
ブル決定手段４の構成を示す図、第６図は第１図のテー
ブル割り付け・参照手段５の構成を示す図、第７図は第
１図のテーブル参照情報テーブルＩ２の構成を示す図、
第８図は第１図の最適常駐メモリ長１７を求めるための
計算式を示すグラフ、第８図は第１図の常駐メモリ配置
テーブル最小重み値１８を求めるための計算式を示すグ
ラフである。

本実施例のテーブル管理方式は、第１図に示されるよう
に、テーブル参照回数カウント手段１、テーブル重み付
け手段２、メモリ分割手段３、常駐メモリ配置テーブル
決定手段４、テーブル割り付け・参照手段５（実メモリ
アクセス手段６および仮想空間アクセス手段７から構成
される）、実メモリ８（常駐メモリ９および非常駐メモ
リｌＯから構成される）、および二次記憶装置１１から
構成される。さらに各手段間で受は渡されるデータとし
て、テーブル参照情報テーブル１２、最大テーブル長Ｉ
３、最大重み値１４、全参照テーブル長１５、実メモリ
長１６、最適常駐メモリ長１７、および常駐メモリ配置
テーブル最小重み値１８がある。

テーブル参照回数カウント手段１は、第２図に示される
ように、参照テーブル探索部２１、テーブル参照情報テ
ーブル作成部２２、およびテーブル参照回数カウント部
２３から構成されている。テーブル重み付け手段２は、
第３図に示されるように、テーブル参照情報テーブル人
力部３１、テーブル重み値計算部３２、最大テーブル長
判定部３３、最大重み値判定部３４、および全参照テー
ブル長計算部３５から構成されている。メモリ分割手段
３は、第４図に示されるように、実メモリ長入力部４１
、テーブル参照情報テーブル人力部４２、および最適常
駐メモリ長計算部４３から構成されている。常駐メモリ
配置テーブル決定手段４は、第５図に示されるように、
最適常駐メモリ長入力部５１、テーブル参照情報テーブ
ル人力部５２、常駐メモリ配置テーブル最小重み値計算
部５３、および常駐メモリ配置テーブル決定部５４から
構成されている。テーブル割り付け・参照手段５は、第
６図に示されるように、テーブル配置位置判別部６１、
実メモリアクセス手段起動部６２、および仮想空間アク
セス手段起動部６３から構成されている。

次に、本実施例の動作について説明する。

実メモリの大きさが限定されていて、実メモリのバック
アップ用に二次記憶装置１１を必要とする処理系におい
てテーブルを割り付け、参照する場合、処理系はまず、
テーブル参照回数カウント手段１を起動する。このテー
ブル参照回数カウント手段１は、参照テーブル探索部２
１によって処理系全体で参照されるテーブルを探索し、
あるテーブルの最初の参照が見つかったら、テーブル参
照情報テーブル作成部２２によって第７図のような形式
のテーブル参照情報テ・−プル１２を作成し、テーブル
名およびテーブル長を設定し参照カウントの初期値を１
としておく。以降テーブルの参照が見つかるたびに、テ
ーブル参照回数カウント部２３によって該当するテーブ
ル参照情報テーブル１２の参照カウンタ値をカウントア
ツプしていく。このようにして参照テーブルの探索がす
べて終了したら、次に処理系は、テーブル重み付け手段
２を起動する。

テーブル重み付け手段２は、まずテーブル参照情報テー
ブル人力部３１によってテーブル参照情報テーブル１２
から各テーブルのテーブル長およびテーブル参照回数を
入力する。次に、テーブル重み値計算部３２によって、
上記で入力された各テーブルのテーブル長およびテーブ
ル参照回数をテーブル重み値計算式に当てはめて、各テ
ーブルの重み値を計算しテーブル参照情報テーブル１２
に設定する。重み値はテーブル長に反比例し、参照回数
に比例する。また、同時に、最大テーブル長判定部３３
によって全参照テーブル中の最大テーブル長１３を求め
、最大重み値判定部３４によって全参照テーブル中の最
大重み値１４を求め、全参照テーブル長計算部３５によ
って全参照テーブルのテーブル長の総和（全参照テーブ
ル長１５）を求める。これらの処理が全参照テーブルに
関してすべて行なわれたら、次に処理系は、メモリ分割
手段３を起動する。

メモリ分割手段３は、実メモリ長入力部４１によって処
理系全体で使用できる実メモリ８の大きさく実メモリ長
！６）を人力し、テーブル参照情報テーブル入力部４２
によってテーブル参照情報テーブル１２から各テーブル
の重み値を入力する。次に最適常駐メモリ長計算部４３
によって、上記で入力された実メモリ長１６、各テーブ
ルの重み値および最大テーブル長１３、全参照テーブル
長１５を常駐メモリ拝λ＋宣寸「当て６寸めて　信；商
堂廿−手１１巨１７を求める。この計算式は、入出力効
率の最もよいときの常駐メモリ長を求めるように作成し
なければならない。第８図を参照すると、横軸に常駐メ
モリ長を取ると、１回のテーブル参照で入出力の起こる
可能性は破線のように常駐メモリ長に反比例し、常駐メ
モリに配置されるテーブルの重み値の総和は実線のよう
に常駐メモリ長に比例する。

この両線が交差するときの常駐メモリ長（Ｘ）が入出力
効率の最もよい最適常駐メモリ長である。

このようにして最適常駐メモリ長１７が求められたなら
ば、次に処理系は、常駐メモリ配置テーブル決定手段４
を起動する。

常駐メモリ配置テーブル決定手段４は、最適常駐メモリ
長人力部５１によって上記で得られた最適常駐メモリ長
１７を人力し、テーブル参照情報テーブル人力部５２に
よってテーブル参照情報テーブル１２から各テーブルの
テーブル長および重み値を入力し、常駐メモリ配置テー
ブル最小重み値計算部５３によって上記で入力された最
適常駐メモリ長１７、各テーブルのテーブル長および重
み値を常駐メモリ配置テーブル最小重み植針算式に当て
はめて、常駐メモリ９に配置されるテーブルの最小重み
値１８を求める。第９図を参照して考えると、横軸に重
み値、縦軸にテーブル長を取ったとき、この計算式は、
常駐メモリ配置テーブル最小重み値１８（Ｙ）から最大
重み値１４（Ｚ）までのテーブル長の総和（斜線部の面
積）が上記で得られた最適常駐メモリ長１７に等しくな
るような最小重み値を求めるように作成しなければなら
ない。次に、常駐メモリ配置テーブル決定部５４によっ
て、上記で求められた常駐メモリ配置テーブル最小重み
値１８をもとに、テーブル参照情報テーブル１２を順次
参照して常駐メモリ９に配置するテーブルを決定し、そ
のテーブルの配置位置（常駐メモリまたは仮想空間）の
情報をテーブル参照情報テーブル１２に設定しておく。

上記のように、常駐メモリ９に配置するテーブルを予め
決定しておいた後、処理系本来の処理を行なう。この処
理中にテーブルの割り付け・参照が現れたら、テーブル
割り付け・参照手段５を起動する。

テーブル割り付け・参照手段５は、テーブル配置位置判
別部６１によってテーブル参照情報テーブル１２を参照
して、そのテーブルの配置位置（常駐メモリ９または仮
想空間１０＋　Ｉ＋）を判別し、常駐メモリ９上の場合
は実メモリアクセス手段起動部６２によって実メモリア
クセス手段６を起動し、仮想空間上の場合は仮想空間ア
クセス手段起動部５３によって仮想空間アクセス手段７
を起動する。実メモリ８のアクセスおよび仮想空間のア
クセスの方法は本発明には関係がなく、一般的な処理で
よい。

〔発明の効果〕

以上説明したように本発明は、テーブルが参照された回
数をカウントし、得られたテーブル参照回数とテーブル
長から参照テーブルの重み値を求め、得られた各参照テ
ーブルの重み値と最大テーブル長、全参照テーブル長お
よび実メモリの大きさとから、入出力効率が最もよいよ
うに常駐メモリと非常駐メモリの大きさを割り出すこと
により、プログラマが意識することなく、テーブルが最
適な位置に割り付けられ、二次記憶装置との間の入出力
回数を最小限に押さえる効果があり、したがって実メモ
リの大きさが限定されている処理系でも、実メモリと二
次記憶装置との間の入出力回数が原因で性能が落ちると
いうことを防ぐことができる効果がある。

【図面の簡単な説明】

第１図は本発明のテーブル管理方式の一実施例を示す図
、第２図は第１図のテーブル参照回数カウント手段１の
構成を示す図、第３図は第１図のテーブル重み付け手段
２の構成を示す図、第４図は第１図のメモリ分割手段３
の構成を示す図、第５図は第１図の常駐メモリ配置テー
ブル決定手段４の構成を示す図、第６図は第１図のテー
ブル割り付け・参照手段５の構成を示す図、第７図は第
１図のテーブル参照情報テーブルＩ２の構成を示す図、
第８図は第１図の最適常駐メモリ１７を求めるための計
算式を示すグラフ、第７図は第１図の常駐メモリ配置テ
ーブル最小重み値１８を求めるための計算式を示すグラ
フである。 １・・・・・・テーブル参照回数カウント手段、２・・
・・・・テーブル重み付け手段、３−−−−−−メモリ
分割手段、 ４−−−−−−常駐メモリ配置テーブル決定手段、５−
−−−−テーブル割り付け・参照手段、６・・・・・・
実メモリアクセス手段、７・・・・・・仮想空間アクセ
ス手段、８−−−−−−実メモリ、　　　　９−−−−
一常駐メモリ、ＩＯ−・・・・非常駐メモリ、　１１・
・・・・・二次記憶装置、１２−・・・・・テーブル参
照情報テーブル、１３・・・・・・最大テーブル長、１
４−・・・・・最大重み値、］　５−・・・・・全参照
テーブル長、１６−−−−−−実メモリ長、 １７・・・・・・最適常駐メモリ長、 ＋　８−−−−−−常駐メモリ配置テーブル最小重み値
。

Claims (1)

1. 【特許請求の範囲】 実メモリの大きさが限定されていて、実メモリのバック
   アップ用に二次記憶装置を必要とする処理系において、 全処理中にテーブルが参照された回数をカウントするテ
   ーブル参照回数カウント手段と、 得られたテーブルのテーブル長とテーブル参照回数とか
   ら各テーブルの入出力効率を表す参照テーブルの重み値
   を求めるテーブル重み付け手段と、 得られた各参照テーブルの重み値と最大テーブル長、全
   参照テーブル長、および実メモリの大きさとから、入出
   力効率が最もよいように、二次記憶装置にバックアップ
   するメモリである非常駐メモリおよびバックアップしな
   いメモリである常駐メモリの大きさを割り出すメモリ分
   割手段と、得られた最適常駐メモリの大きさと参照テー
   ブルのテーブル長と重み値とから常駐メモリに割り付け
   るテーブルを決定する常駐メモリ配置テーブル決定手段
   と、 その結果を用いてテーブルを常駐メモリに割り付け、そ
   れを参照するための実メモリアクセス手段と、 テーブルを非常駐メモリに割り付け、それを参照するた
   めの仮想空間アクセス手段とを有するテーブル管理方式
   。