JPS63300326A - トランザクション実行スケジュ−ル方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はトランザクション実行スケジュール方式に関し
、特に各トランザクションの実行をそれに付与された実
行優先度に従ってスケジュールすると共に、実行待ちの
トランザクション数を監視し、実行優先度の度合を動的
に変更するようにしたトランザクション実行スケジュー
ル方式に関する。

〔従来の技術〕

トランザクション毎に実行優先度を持たせ、その実行優
先度に従ってトランザクションの実行をスケジュールす
る従来のトランザクション処理システムでは、実行優先
度ごとにトランザクシランの実行待ち行列を作り、これ
らトランザクションの実行は、最上位の実行優先度から
スケジュールし、上位の実行優先度の実行待ちトランザ
クションが無くなると、次の実行優先度のトランザクシ
ョンをスケジュールするという方式が採用されている。

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

上述した従来の方式は、実行優先度を厳密に且つ固定的
に扱う方式であり、上位の実行優先度の実行待ちトラン
ザクションがなくならなければ、それより下位の実行優
先度のトランザクションは実行されない、従って、上位
の実行優先度を持つトランザクションが連続して多量に
発生すると、それより下位の実行優先度のトランザクシ
ョンの実行が長時間待たされてしまうという不都合があ
る。

そこで、本発明の目的は、各実行優先度のトランザクシ
ョンの実行待ち数が許容範囲内にあるうちは所定の度合
の実行優先度によりトランザクションの実行制御を行な
うが、実行待ち数が大きくなると一時的にその実行優先
度の度合を変更し、速やかに実行待ち数を少なくするこ
とができるようにすることにある。

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

本発明は上記目的を達成するために、実行待らのトラン
ザクションを該トランザクションに付与された実行優先
度毎に管理すると共に、各実行優先度毎の実行待ちトラ
ンザクション数、各実行優先度毎の実行配分の初期値お
よび実行配分の監視値を記憶するトランザクション実行
待ちテーブルと、 該トランザクション実行待ちテーブルに記憶された各実
行優先度の実行待ちトランザクション数を監視し、基準
値を越えているときは該実行優先度の実行配分の監視値
を高め、実行待ちトランザクション数が少なくなったと
きに前記実行配分の監視値を前記実行優先度の実行配分
の初期値に戻す実行配分変更手段と、 前記トランザクシラン実行待ちテーブルで管理された各
実行優先度毎の実行待ちトランザクションを、各実行優
先度対応の実行配分の監視値に従った実行優先度合でス
ケジュールするトランザクション実行スケジュール手段
とから構成される。

〔作用〕

トランザクション実行待ちテーブルで管理された各実行
優先度の実行待ちトランザクション数が基準値内にある
ときは、実行配分変更手段によってトランザクション実
行待ちテーブル中の各実行配分の監視値はその初期値に
設定され、トランザクション実行スケジュール手段は、
実行待ちのトランザクションをそψ実行配分の初期値に
応じた実行優先度合に従ってスケジュールする。ある実
行優先度の実行待ちトランザクション数が基準値よりも
大きくなると、実行配分変更手段によってその実行優先
度の実行配分の監視値が大きくされ、これに応じてトラ
ンザクション実行スケジュール手段は、その実行優先度
のスケジュールの優先度合を初期値のときに比べて高め
る。このように優先的にスケジュールされることにより
、実行待ちトランザクション数が少なくなると、実行配
分変更手段によってその実行配分の監視値が元の初期値
に戻される。

〔実施例〕

第１図は本発明の実施例のブロック図である。

同図に示すように本実施例は、図示しない端末や一括処
理プログラムなどより入力されたトランザクション１−
１．１−２．・・・、ｌ−ｎ　（各トランザクションに
はトランザクション（ＴＸ）番号として＃ｌ、＃２、・
・・、９ｎと、トランザクション識別子としてＴＸ−Ａ
、ＴＸ−Ｂ、・・・、ＴＸ−Ｚとが付加されている）を
チェーン化して管理するトランザクション処理待ち管理
ポインタ２と、トランザクション識別子をキーとして実
行優先度を検索し得るトランザクション種別テーブル４
と、トランザクション実行待ちテーブル６と、トランザ
クション処理待ち管理ポインタ２に従ってトランザクシ
ョン１−１．１−２．・・・、　ｌ−ｎを取出し、その
実行優先度をトランザクション種別テーブル４で調べて
トランザクション実行待ちテーブル６に接続するトラン
ザクション実行待ちテーブル接続手段３と、トランザク
ション実行待ちテーブル６に接続されたトランザクショ
ンを実行するためのスケジュール処理を行なうトランザ
クション実行スケジュール手段５と、トランザクション
実行スケジュール処理中に所定間隔でトランザクション
実行待ちテーブル６に接続されている各実行優先度の実
行待ちトランザクシラン数を監視するトランザクション
実行待ち監視手段７と、このトランザクション実行待ち
監視手段７からの監視結果に応じて実行優先度合を変更
するトランザクション実行配分変更手段８とで構成され
ている。

第２図はトランザクション種別テーブル４の内容例を示
す。このように、トランザクション種別テーブル４は複
数のエントリを有し、各エントリにはトランザクション
識別子（ＴＸ−Ａ等）と、そのトランザクション識別子
を持つトランザクションの実行優先度と、その他トラン
ザクションに関する情報とが格納されている。

第３図はトランザクション実行待ちテーブル６の内容例
を示す、同図に示すようにトランザクション実行待ちテ
ーブル６は各実行優先度に対応するエントリを有し、各
エントリには、実行配分の監視値（現実行優先度合を示
す値）、実行配分の初期値（初期実行優先度合を示す値
）、今回のサイクルで実行したトランザクション実行数
、実行待ちトランザクション数、トランザクションキエ
−Ｑｌ−Ｑ３へのポインタであるトランザクション待ち
のポインタとが格納される。このうち、実行配分の初期
値はトランザクション処理システムの運用開始前にユー
ザ等によって設定される。また、実行待ちトランザクシ
ョン数はトランザクション実行待ちテーブル接続手段３
が一つのトランザクションを接続する毎及びトランザク
ション実行スケジュール手段５が一つの実行待ちトラン
ザクションをスケジュールする毎に更新され、トランザ
クション実行数はトランザクション実行スケジュール手
段５でスケジュールされる毎に更新される。更に、実行
配分の監視値はトランザクション実行配分変更手段８に
よって変更される。

以下、各図を参照して本実施例の動作を説明する。

端末や一括処理プログラムなどから入力されたトランザ
クション１−１．１−２．・・・、　１−ｎは、先ずト
ランザクション処理待ち管理ポインタ２に接続されて管
理される。

トランザクション実行待ちテーブル接続手段３は、トラ
ンザクション処理待ち管理ポインタ２に接続されたトラ
ンザクションが存在すると、これを順次に取出し、その
トランザクションが存するトランザクション識別子をキ
ーとしてトランザクション種別テーブル４を検索し該当
トランザクシランの実行優先度を取得し、そのトランザ
クションをトランザクション実行待ちテーブル６におけ
るその実行優先度対応のポインタで指示されるキューに
接続する。なお接続後、トランザクション実行待ちテー
ブル６におけるその実行優先度対応の実行待ちトランザ
クション数を＋１する０以上の処理をトランザクション
処理待ち管理ポインタ２に接続されたトランザクション
がな（なるまで繰返す。

上述したような処理と並行して、トランザクション実行
スケジュール手段５による以下のようなスゲジュール処
理が行なわれる。先ず、トランザクション実行スケジュ
ール手段５は、実行優先度ｒｌＪに実行待ちトランザク
ションが存在するか否かを調べ、存在しなければ次の実
行優先度「２」の処理へ進み、存在すれば実行配分の監
視値（第３図に示す例ではｒｌＯＪ）を限度として実行
優先度ｒｌＪの実行待ちトランザクションをキューＱ１
の最初から取出し実行させる。そして、一つのトランザ
クションを実行させると、そのトランザクション実行数
を＋１し、実行待ちトランザクション数を−１する。第
３図に示した状態は、実行優先度ｒｌＪのトランザクシ
ョンを合計６個実行させた直後の状態を示しており、あ
と４個のトランザクションが続いて実行される。トラン
ザクション実行スケジュール手段５は、実行優先度ｒｌ
Ｊの実行待ちトランザクションを実行配分の監視値の個
数だけ実行させると、未だ実行待ちトランザクションが
残っていても次の実行優先度「２」の処理へ移る。そし
て、実行優先度「２」以下の実行優先度の実行待ちトラ
ンザクションについても上述と同様な処理を行なう。そ
して、最下位の実行優先度ｒｎＪの処理を終えると、今
回のスケジュールサイクルを終了し、トランザクション
実行待ち監視手段７を起動する。

トランザクション実行待ち監視手段７は起動されると、
トランザクション実行待ちテーブル６の各実行優先度の
実行配分の監視値を各実行待ちトランザクション数に応
じて変更する処理を、トランザクション実行配分変更手
段８と共同して行なう。このような変更処理の仕方とし
ては各種の方法が採用できるが、例えば次のようにして
行なう。

まず、各実行優先度の実行待ちトランザクション数を対
応する実行配分の監視値と比較し、実行待ちトランザク
ション数が実行配分の監視値を越えていれば、その越え
ている数の大きさに応じた値だけ実行配分の監視値を大
きくする。また、越えていなければ、実行待ちトランザ
クション数と実行配分の初期値とを比較し、実行待ちト
ランザクション数がその初期値以下になって、いれば、
実行配分の監視値を実行配分の初期値に戻す。

上述のようにして、実行配分の監視値が大きな値に変更
されると、トランザクション実行スケジュール手段５の
次のスケジュールサイクルにおいてはその分だけ余分に
実行待ちのトランザクションが処理されることになり、
待ら数を速やかに減少させることが可能となる。また、
待ち数が少なくなれば実行配分の監視値が元の初期値に
戻されるので、再び予め定められた実行配分に従って各
実行優先度のトランザクションがスケジュールされるこ
とになる。

以上本発明の実施例について説明したが、本発明は以上
の実施例にのみ限定されずその他各種の付加変更が可能
である。例えば、トランザクション実行待ち監視手段７
を一定周期で起動することにより、一定周期毎に実行待
ちトランザクション数の監視および実行配分の監視値の
変更を行なうようにすることもできる。

〔発明の効果〕

以上説明したように、本発明は、各実行優先度のトラン
ザクションの実行待ち数を監視し、基準値を越えるほど
大きくなっているときは、その実行優先度の実行配分の
監視値を大きくして実行優先度合を高めるので、速やか
に待も敗を減少させることができ、従来方式のように下
位の実行優先度のトランザクションが長く待たされるよ
うなことがなくなる。また、待ち数が少なくなれば再び
実行配分の監視値が初期値に戻され、初！ＩＪＩの実行
優先度合でスケジュールされるので、通常は予め定めら
れた所定の優先度度合に従ってスケジュールを行なうこ
とができる効果がある。

【図面の簡単な説明】

第１図は本発明の実施例のブロック図、第２図はトラン
ザクション種別テーブル４の説明図および、 第３図はトランザクション実行待ちテーブル６の説明図
である。 図において、

Claims (1)

1. 【特許請求の範囲】 実行待ちのトランザクションを該トランザクションに付
   与された実行優先度毎に管理すると共に、各実行優先度
   毎の実行待ちトランザクション数、各実行優先度毎の実
   行配分の初期値および実行配分の監視値を記憶するトラ
   ンザクション実行待ちテーブルと、 該トランザクション実行待ちテーブルに記憶された各実
   行優先度の実行待ちトランザクション数を監視し、基準
   値を越えているときは該実行優先度の実行配分の監視値
   を高め、実行待ちトランザクション数が少なくなったと
   きに前記実行配分の監視値を前記実行優先度の実行配分
   の初期値に戻す実行配分変更手段と、 前記トランザクション実行待ちテーブルで管理された各
   実行優先度毎の実行待ちトランザクションを、各実行優
   先度対応の実行配分の監視値に従った実行優先度合でス
   ケジュールするトランザクション実行スケジュール手段
   とを具備したことを特徴とするトランザクション実行ス
   ケジュール方式。