JPH02108145A - トランザクションスケジューリング方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、トランザクション処理のスケジューリング方
式に関し、特にスケジューリング優先度の見直しが行わ
れるトランザクションスケジューリング方式に関するも
のである。

（従来の技術） 従来、トランザクション処理システムにおけるトランザ
クションのスケジューリングは、より高いスケジューリ
ング優先度をもつトランザクションが常に起動されるこ
とによって行われていた。

（発明が解決しようとする課題） 上述の従来のトランザクション処理システムにおけるト
ランザクションのスケジューリングでは、より高いスケ
ジューリング優先度をもつトランザクションのみが常に
起動されてしまい、より低いスケジューリング優先度を
もつトランザクションの起動が行われない点や、スケジ
ューリング優先度の変更が行われない点などに問題があ
った。

（課題を解決するための手段） 本発明によるトランザクションスケジューリング方式は
１．トランザクションの入力を受け付けるトランザクシ
ョン受付手段と一トランザクションの優先度を記憶する
スケジューリングテーブルと、前記トランザクション受
付手段により受け付けられた入力トランザクションに基
づいて前記スケジューリングテーブルの優先度を見直し
するとともに、見直し後のスケジューリング優先度に応
じてスケジューリングを行うトランザクションスケジュ
ーリング手段とから構成され、トランザクション処理シ
ステムのスケジューリングを行う。

（実施例） 本発明について図面を参照して詳細に説明する。

第１図を参照すると、本発明によるトランザクションス
ケジューリング方式の一実施例は、トランザクション受
付手段１、トランザクションスケジューリング手段２、
スケジューリングテーブル３から構成されている。

次に本発明の動作について第２図〜第５図を参照しなが
ら詳細に説明する。

トランザクション受付手段１はトランザクションの入力
を受け付ける。第２図（Ａ）と（Ｂ）に端末操作者から
の要求を受け付ける場合とファイルからトランザクショ
ンの起動要求を受け付けている場合が示されている。

トランザクション受付手段１によってトランザクション
が正しく受け付けられると、トランザクションスケジュ
ーリング手段２によってトランザクションのスケジュー
リングが行われる。ここで、トランザクションのスケジ
ューリングとはトランザクションをスケジューリングテ
ーブルに対応させることを意味する。その方法を第３図
、第４図および第５図を用いて詳細に説明する。

第３図にはある時点でのスケジューリングテーブルの状
態が示されている。この場合、スケジューリング優先度
は１から１０の範囲にあり、数字の大きいほうがスケジ
ューリング優先度が高いことを示す、第３図ではスケジ
ューリング優先度が１．５．９および１０のトランザク
ションがスケジューリングされている。

第１図と第４図を参照すると、トランザクションがトラ
ン、ザクジョン受付手段１によって受け付けられると、
次のトランザクションスケジューリング手段２では、そ
の時点でスケジューリングテーブルに残っているトラン
ザクションの優先度を全て見直す、この見直しはスケジ
ューリング優先度が１０ならそのままにしくステップ４
−１）、スケジューリング優先度が９なら（ステップ４
−２）、スケジューリング優先度を１０にしてもともと
スケジューリング優先度が１０であったトランザクショ
ンの後ろにスケジューリングする（ステップ４−３）、
スケジューリング優先度が１から８！！、での場合はお
のおののスケジューリング優先度ｌづつあげてスケジュ
ーリングし直す（ステップ４−４）、その後、入力トラ
ンザクションのもつスケジューリング優先度に従ってス
ケジューリングテーブルに対応付けする。（ステップ４
−５）。

第５図には第３図の状態下でスケジューリング優先度が
６のトランザクションが受け付けられた場合のスケジュ
ーリングの見直しの例が示されている。トランザクショ
ンは受け付けられてスケジューリングをされる前に、現
在スケジューリングされているトランザクションについ
て見直しがされる。

第５図（Ａ）にはスケジューリング優先度が１であった
ものが２に、５が６に、ってあったものは１０にそれぞ
れ見直された様子を示す、もともとスケジューリング優
先度が１０であった１〜ランザクジヨンの優先度は変わ
らない、スケジューリング優先度が９であったトランザ
クションはスケジューリング優先度が１０であったトラ
ンザクションの後ろにスケジューリングする。

第５図（Ｂ）には先に受け付けられたスケジューリング
優先度が６のトランザクションがスケジューリングされ
た様子が示されている。即ち、スケジューリング優先度
が６のトランザクションは、スケジューリング優先度が
５としてスケジューリングされて、今はスケジューリン
グ優先度が６になっている１〜ランザクジヨンよりも後
にスケジューリングされる。

（発明の効果） 本発明は一以上説明した如く、スケジューリングテーブ
ルに記憶されている優先度を、入力トランザクションに
基づいて見直しをするとともに、見直し後のスケジュー
リングテーブルに従ってトランザクション処理をしてい
るため、より高いスケジューリング優先度をもつトラン
ザクションのみが起動されることがなく、またスケジュ
ーリング優先度の自動的な見直しが行われるという効果
がある。

るスケジューリング見立しの様子を示す図である。

１・・・トランザクション受付手段、２・・・トランザ
クションスケジューリング手段、４・・・スケジューリ
ングテーブル。

Claims (1)

【特許請求の範囲】
1. トランザクションの入力を受け付けるトランザクション
   受付手段と、トランザクションの優先度を記憶するスケ
   ジューリングテーブルと、前記トランザクション受付手
   段により受け付けられた入力トランザクションに基づい
   て前記スケジューリングテーブルの優先度を見直しする
   とともに、見直し後のスケジューリング優先度に応じて
   スケジューリングを行うトランザクションスケジューリ
   ング手段とから構成され、トランザクション処理システ
   ムのスケジューリングを行うことを特徴とするトランザ
   クションスケジューリング方式。