JPH0659915A - トランザクションの実行順序制御方法および装置 - Google Patents

Abstract

(57)【要約】 【目的】 実時間トランザクションを主業務とし、非実
時間トランザクションを並行処理するシステムにおい
て、実時間トランザクションの処理性能を劣化させるこ
となく、非実時間トランザクションの応答時間を短縮す
る。 【構成】 上記並行処理を行なうシステム１１におい
て、優先度割当部１２は、実時間トランザクションの余
裕時間と非実時間トランザシションの処理時間の関係を
考慮して実時間および非実時間トランザクションの実行
優先度を決定し、実行順序制御部１４は、実時間トラン
ザクションの余裕時間を非実時間トランザクションの処
理に出来る限り割り当てるように制御する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、トランザクションの実
行順序制御方法および装置に関し、特に、指定された完
了期限までに処理を完了しなければ処理の価値が低下も
しくは処理が無効となる実時間トランザクションと、完
了期限はないが出来る限り短時間で処理を完了すること
が望ましい非実時間トランザクションが並行処理される
システムにおいて、完了期限までに終了できない実時間
トランザクションを増やすことなく、非実時間トランザ
クションの応答時間を短縮できるトランザクションの実
行順序制御方法および装置に関する。

【０００２】

【従来の技術】指定された完了期限までに処理を完了し
なければ処理の価値が低下もしくは処理が無効となるト
ランザクションがあり、実時間トランザクションと呼ば
れている。この実時間トランザクションを処理するシス
テムの性能は、完了期限を満たせないトランザクション
が少ないほど良好と考えられる。このようなシステムで
は、一般に、実時間トランザクションの実行優先度を完
了期限に基づいて決定し、実行優先度の順序に従ってト
ランザクション処理を進めることで完了期限を満たせな
いトランザクション数を出来る限り少なくしている。実
行優先度の決定方法としては、完了期限の早い実時間ト
ランザクションに、より高い実行優先度を付与するＥＤ
法や、トランザクション処理に要する時間を見積もり、
完了期限と見積時間の関係から処理の余裕時間を求め、
余裕時間の短い実時間トランザクションに、より高い実
行優先度を付与するＬＳ法が、例えば、「Abbott,R.,Gar
cia-Molina,H.:"Scheduling Real-Time Transactions:a
Performance Evaluation",Proceedings of the 14th V
LDB Conference,pp1-12(1988)」に示されている。一方、
実時間トランザクションを主業務とするシステムにおい
て、完了期限のない非実時間トランザクションを並行し
て実行したいという要求があり、実時間トランザクショ
ンの処理性能を劣化させることなく、非実時間トランザ
クションを並行処理できることが望まれている。前述の
ＥＤ法やＬＳ法は、実時間トランザクションの完了期限
に基づいて実行優先度を決定するため、完了期限のない
非実時間トランザクションには適用できない。従って、
上述の要求を満たすためには、実時間トランザクション
と非実時間トランザクションの実行順序を制御する機構
が必要となる。ここで、実時間トランザクションの処理
性能を劣化させることなく、非実時間トランザクション
を並行処理するためのトランザクションの実行順序制御
の従来方式を図２を用いて説明する。図２において、シ
ステム７１に入力された実時間トランザクション７６は
優先度割当部７２に送られる。優先度割当部７２は、例
えば、前述したＥＤ法やＬＳ法により実時間トランザク
ション７６の実行順優先度を決定する。このとき、優先
度割当部７２は、ＬＳ法を用いるならば、実時間トラン
ザクション７６に要する処理時間の見積もりを処理時間
見積部７３に依頼する。処理時間見積部７３は、優先度
割当部７２から送られる実時間トランザクション７６で
参照あるいは更新するデータ数に関する情報や、トラン
ザクション実行部７５から送られる一つのデータの参照
あるいは更新に要する平均時間等の統計情報を利用し
て、実時間トランザクション７６に要する処理時間を見
積もり、優先度割当部７２に通知する。優先度割当部７
２で実行優先度を付与された実時間トランザクション７
６は実行順序制御部７４へ送られる。一方、システム７
１に入力された非時間トランザクション７７は実行順序
制御部７４へ直接送られる。実行順序制御部７４へ到着
したトランザクションは次の規則でトランザクション実
行部７５へ送られて処理される。このトランザクション
実行部７５が実時間トランザクションＲ１を処理してい
る最中に実行順序制御部７４へ他の実時間トランザクシ
ョンＲ２が到着したとき、実行順序制御部７４はＲ２の
実行優先度がＲ１の実行優先度よりも高いならば、Ｒ１
を中断してＲ２を先行処理するようにトランザクション
実行部７５へ依頼する。このとき、中断されたＲ１は、
優先度割当部７２で実行優先度を再評価された後にＲ２
の完了を実行順序制御部７４で待つ。また、実行順序制
御部７４は、Ｒ２の優先度がＲ１の優先度よりも低いな
らば、Ｒ１の完了を待ってＲ２の処理をトランザクショ
ン実行部７５へ依頼する。また、トランザクション実行
部７５が実時間トランザクションＲ１を処理している最
中に、実行順序制御部７４へ非実時間トランザクション
Ｎ１が到着したとき、実行順序制御部７４は、Ｒ１の完
了を待ってＮ１の処理をトランザクション実行部７５へ
依頼する。また、トランザクション実行部７５が非実時
間トランザクションＮ１を処理している最中に、実行順
序制御部７４へ他の非実時間トランザクションＮ２が到
着したとき、実行順序制御部７４はＮ１の完了を待って
Ｎ２の処理をトランザクション処理部７５へ依頼する。
以上の規則に従ってトランザクションの実行順序を制御
すれば、実時間トランザクションは非実時間トランザク
ションより常に優先的に処理され、実時間トランザクシ
ョン間の実行順序は実時間トランザクションのみをシス
テムで処理するときと同様となるので、実時間トランザ
クションの処理性能に影響を与えずに非実時間トランザ
クションを並行処理できる。

【０００３】

【発明が解決しようとする課題】上記従来技術では、非
実時間トランザクションの完了を待った後に実時間トラ
ンザクションを実行してもその完了期限が満たされる場
合でも、実時間トランザクションを非実時間トランザク
ションより先行処理してしまうため、非実時間トランザ
クションの応答時間を必要以上に長くさせてしまうとい
う問題があった。本発明の目的は、実時間トランザクシ
ョンの余裕時間と非実時間トランザシションの処理時間
の関係を考慮して実時間および非実時間トランザクショ
ンの実行優先度を決定し、実時間トランザクションの余
裕時間を非実時間トランザクションの処理に出来る限り
割り当てることにより、このような問題点を改善して、
実時間トランザクションの処理性能を劣化させることな
く、非実時間トランザクションの応答時間を短縮するこ
とが可能なトランザクションの実行順序制御方法および
装置を提供することにある。

【０００４】

【課題を解決するための手段】上記目的を達成するた
め、本発明のトランザクションの実行順序制御装置は、
完了期限（例えば、データベースの参照あるいは更新
時）を指定して要求される実時間トランザクションと、
完了期限を指定せずに要求される非実時間トランザクシ
ョンを並行処理するシステム内に、トランザクション処
理に要する時間を見積もる手段（処理時間見積部）と、
実時間トランザクションに対しては、そのトランザクシ
ョンの完了期限より、見積もられた時間分だけ早い時刻
を、非実時間トランザクションに対しては、現時刻より
その見積時間分だけ遅い時刻を、当該トランザクション
の実行優先度として付与する手段（優先度割当部）と、
その実行優先度として付与された時刻がより早いトラン
ザクションを優先的に処理するようにトランザクション
の実行順序を制御する手段（実行順序制御部）と、その
実行順序制御手段からの指示に基づき選択したトランザ
クションを処理する手段（トランザクション実行部）と
を備えたことに特徴がある。また、その実行順序制御部
には、実時間トランザクションと非実時間トランザクシ
ョンの処理順序を決定する場合、実時間トランザクショ
ンの処理を開始すべき最遅時刻を求め、非実時間トラン
ザクションの実行優先度として付与された時刻がその最
遅時刻より早いときのみ、非実時間トランザクションを
実時間トランザクションより優先的に処理するようにト
ランザクションの実行順序を制御する手段を備えたこと
に特徴がある。また、本発明のトランザクションの実行
順序制御方法は、上記システムにトランザクションが到
着すると、処理時間見積部によってそのトランザクショ
ンの処理に要する時間を見積もり、優先度割当部は、実
時間トランザクションに対しては、見積もられた時間分
だけ完了期限より早い時刻を、非実時間トランザクショ
ンに対しては、その見積時間分だけ現時刻より遅い時刻
を、当該トランザクションの実行優先度として付与し、
実行順序制御部は、実行優先度として付与された時刻が
より早いトランザクションを優先的に処理するように制
御することに特徴がある。また、この際、上記実時間ト
ランザクションに付与された実行優先度と完了期限を用
いて、並行処理される複数の実時間トランザクションの
完了期限を全て満たすため、実行順序制御部は、実時間
トランザクションの処理を開始しなければならない最遅
時刻を求め、非実時間トランザクションの実行優先度と
して付与された時刻が実時間トランザクションの最遅時
刻より早いときのみ、非実時間トランザクションを実時
間トランザクションより優先的にトランザクション実行
部へ与えることに特徴がある。

【０００５】

【作用】本発明においては、実時間トランザクションを
主業務とするシステムにおいて、非実時間トランザクシ
ョンを並行処理する場合、実時間トランザクションの余
裕時間を利用して非トランザクションを処理する。例え
ば、図３に示すように、まず時刻Ｄ１を完了期限とする
実時間トランザクションＲ１が時刻Ｓ１にシステムへ到
着し、Ｒ１の処理時間が処理時間見積部によりＥ１と見
積もられるならば、優先度割当部はＲ１の実行優先度を
時刻Ｄ１−Ｅ１、つまり、Ｒ１の完了期限を満たすため
にＲ１の処理を開始しなければならない最遅時刻とす
る。次に、時刻Ｓ２に非実時間トランザクションＮ１が
システムへ到着し、Ｎ１の処理時間が処理時間見積部に
よりＥ２と見積もられるならば、優先度割当部はＮ１の
実行優先度を時刻Ｓ２＋Ｅ２、つまりＮ１の処理が完了
する最早時刻とする。このとき、実行順序制御部は、Ｄ
１−Ｅ１がＳ２＋Ｅ２より早い時刻ならば、Ｒ１がＮ１
の完了を待つとＴ１までに完了できないと判断し、Ｒ１
がＮ１より優先的にトランザクション実行部で処理され
るように実行順序を制御する。一方、実行順序制御部
は、Ｄ１−Ｅ１がＳ２＋Ｅ２より遅い時刻ならば、Ｒ１
がＮ１の完了を待ってもＤ１までに完了できると判断
し、Ｎ１がＲ１より優先的にトランザクション実行部で
処理されるように実行順序を制御する。また、図４に示
すように、時刻Ｄ１を完了期限とする実時間トランザク
ションＲ１および時刻Ｄ２を完了期限とする実時間トラ
ンザクションＲ２が時刻Ｓ１およびＳ２にシステムへ到
着し、それぞれの処理時間が処理時間見積部によりＥ１
およびＥ２と見積もられならば、優先度割当部は、Ｒ１
の実行優先度をＤ１−Ｅ１、Ｒ２の実行優先度をＤ２−
Ｅ２とする。このとき、実行順序制御部は、実行優先度
の高いＲ１がＲ２より優先的にトランザクション実行部
で処理されるように実行順序を制御するとともに、Ｒ１
の完了期限Ｄ１がＲ２の実行優先度Ｄ２−Ｅ２より遅い
ことを検出し、Ｒ１とＲ２の完了期限をともに満たすた
めにＲ１の処理を開始しなければならない最遅時刻Ｄ２
−Ｅ１−Ｅ２を求める。次に、非実時間トランザクショ
ンＮ１が時刻Ｓ３にシステムへ到着し、Ｎ１の処理時間
が処理時間見積部によりＥ３と見積もられ、優先度割当
部がＮ１の実行優先度をＳ３＋Ｅ３としたとき、実行順
序制御部は、Ｓ３＋Ｅ３がＤ２−Ｅ１−Ｅ２より早いな
らば、Ｎ１の完了を待ってＲ１を処理してもＲ１とＲ２
の完了期限をともに満たせると判断し、Ｎ１がＲ１より
優先的にトランザクション実行部で処理されるように実
行順序を制御する。一方、実行順序制御部は、Ｓ３＋Ｅ
３がＤ２−Ｅ１−Ｅ２より遅い時刻ならば、Ｎ１の完了
を待ってＲ１を処理すると、Ｒ１、Ｒ２の少なくとも一
つの完了期限が満たせないと判断し、Ｒ１がＮ１より優
先的にトランザクション実行部で処理されるように実行
順序を制御する。これにより、完了期限までに終了でき
ない実時間トランザクションを増やすことなく、非実時
間トランザクションの応答時間をより短縮することがで
きる。

【０００６】

【実施例】以下、本発明の一実施例を図面により説明す
る。図１は、本発明の一実施例におけるトランザクショ
ン実行制御装置の構成図である。図１において、１１は
システム、１２は優先度割当部、１３は処理時間見積
部、１４は実行順序制御部、１５はトランザクション実
行部、１６は、システム１１に対してデータの参照ある
いは更新を完了期限を指定して要求する実時間トランザ
クション、１７は、システム１１に対してデータの参照
あるいは更新を完了期限を指定せずに要求する非実時間
トランザクションである。本実施例では、システム１１
へ到着した実時間あるいは非実時間トランザクション
は、優先度割当部１２に送られる。優先度割当部１２
は、送られたトランザクションに要する処理時間の見積
もりを処理時間見積部１３へ依頼する。このとき、優先
度割当部１２は、処理時間見積部１３がその見積もりを
行なう上で必要な情報として、例えば、そのトランザク
ションで参照あるいは更新するデータ数を処理時間見積
部１３へ通知する。処理時間見積部１３は、そのトラン
ザクションに要する処理時間を、優先度割当部１２とそ
のトランザクションを処理するトランザクション実行部
１５から送られる情報に基づいて見積もる。例えば、優
先度割当部１２からそのトランザクションで参照あるい
は更新するデータ数ｄが通知され、トランザクション実
行部１５から一つのデータの参照あるいは更新に要する
平均時間ｕが通知されると、そのトランザクションに要
する処理時間はｄ×ｕとして見積もることができる。ま
た、優先度割当部１２は、処理時間見積部１３から見積
時間Ｅ１を通知された後、トランザクションの実行優先
度を次のように決定する。すなわち、優先度割当部１２
は、実時間トランザクション１６に対して、そのトラン
ザクションの完了期限が時刻Ｄ１であるとき、時刻Ｄ１
−Ｅ１を実行優先度として与える。一方、優先度割当部
１２は非実時間トランザクション１７に対して、そのト
ランザクションのシステム到着時刻がＳ１であるとき、
時刻Ｓ１＋Ｅ１を実行優先度として与える。優先度割当
部１２は、実行優先度を付与したトランザクションを実
行順序制御部１４へ送る。

【０００７】実行順序制御部１４は、優先度割当部１２
から送られるトランザクションの処理を図５に示す手順
でトランザクション実行部１５へ依頼する。すなわち、
実行順序制御部１４は、実時間トランザクションＲ１が
優先度割当部１２から送られたとき、これまでに実行順
序制御部１４へ送られてまだ完了していない実時間トラ
ンザクションとＲ１の完了期限と実行優先度の関係から
（５０１）、これらの実時間トランザクションの全ての
完了期限を満たすために最も実行優先度の高い実時間ト
ランザクションＲ２を開始しなければならない最遅時刻
Ｌを求める（５０２，５０３）。このＬは、例えば、図
６に示す手順で求められる。すなわち、まず、最も完了
期限の遅い実時間トランザクションＲ３を求め（６０
１）、Ｒ３の実行優先度をＬとする（６０２，６０
３）。次に、Ｒ３の次に完了期限の遅い実時間トランザ
クションＲ４を求め（６０４，６０５）、Ｒ４の完了期
限が現在のＬより遅い時刻であるときは、Ｒ４の見積処
理時間を現在のＬから引いた時刻を新たなＬとし（６０
６，６０７，６０３）、Ｒ４の完了期限が現在のＬより
早い時刻であるときは、Ｒ４の完了期限を新たなＬとす
る（６０６〜６０８）。以上述べた動作を完了期限の遅
い順序で全ての実時間トランザクションに対して繰り返
せば、最終的に得られるＬは最も実行優先度の高い実時
間トランザクションＲ２を開始すべき最遅時刻に等しく
なる。次に、実行順序制御部１４は、トランザクション
実行部１５で現在処理中のトランザクションが実時間ト
ランザクションＲ５であるとき（５０４）、Ｒ１の実行
優先度Ｐ１とＲ５の実行優先度Ｐ５を比較し（５０
７）、Ｐ１がＰ５より早い時刻ならば、Ｒ５の処理を中
断してＲ１を先行処理するようにトランザクション実行
部１５へ通知する（５１１）。このとき、実行順序制御
部１４は、中断されたＲ５の実行優先度を優先度割当部
１２を用いて再評価した後、上述の手順でＬを求め直
す。一方、実行順序制御部１４は、ステップ５０７にお
いて、Ｐ１がＰ５より遅い時刻ならば、Ｒ１を実行順序
制御部１４内で待機させる（５０８）。また、実行順序
制御部１４は、トランザクション実行部１５で現在処理
中のトランザクションが非実時間トランザクションＮ１
であるとき（５０４）、ＬとＮ１の実行優先度Ｑ１を比
較し（５０５）、ＬがＱ１より早い時刻ならば、Ｎ１の
処理を中断して最も実行優先度の高い実時間トランザク
ションＲ２を先行処理するようにトランザクション実行
部１５へ通知する（５０６）。このとき、実行順序制御
部１４は、Ｒ１≠Ｒ２ならば、Ｒ１を実行順序制御部１
４内で待機させ、中断されたＮ１の実行優先度を優先度
割当部１２に依頼して再評価する。一方、実行順序制御
部１４は、ステップ５０４において、ＬがＱ１より遅い
時刻ならば、Ｒ１を実行順序制御部１４内で待機させる
（５０８）。

【０００８】また、実行順序制御部１４は、非実時間ト
ランザクションＮ２が優先度割当部１３から送られたと
き（５０１，５０２）、Ｎ２の実行優先度Ｑ２と上述の
Ｌを比較し（５０９）、Ｑ２がＬより早い時刻であり、
かつトランザクション実行部１５で現在処理中のトラン
ザクションが実時間トランザクションＲ５であるならば
（５１０）、Ｒ５の処理を中断してＮ２を先行処理する
ようにトランザクション実行部１５へ通知する（５１
１）。このとき、実行順序制御部１４は、中断されたＲ
５の実行優先度を優先度割当部１２を用いて再評価した
後、図６に示した手順でＬを求め直す。一方、実行順序
制御部１４は、ステップ５０９において、Ｑ２がＬより
早い時刻であり、かつトランザクション実行部１５で現
在処理中のトランザクションが非実時間トランザクショ
ンＮ１であるならば（５１０）、Ｑ２がＱ１より早い時
刻のときは（５０７）、Ｎ１を中断してＮ２を先行処理
するようにトランザクション実行部１５へ通知し（５１
１）、Ｑ２がＱ１より遅い時刻のときは、Ｎ２を実行順
序制御部１４内で待機させる（５０８）。このとき、実
行順序制御部１４は、中断されたＮ１の実行優先度を優
先度割当部１２に依頼して再評価する。さらに、実行順
序制御部１４は、ステップ５０９において、Ｑ２がＬよ
り遅い時刻ならば、Ｎ２を実行順序制御部１４内で待機
させる（５０８）。

【０００９】また、実行順序制御部１４は、トランザク
ション実行部１５からトランザクションの完了を通知さ
れたとき、図７に示す手順で次にトランザクション実行
部１５へ依頼するトランザクションを実行順序制御部１
４で待機しているトランザクションから選択する。すな
わち、実行順序制御部１４は、完了したトランザクショ
ンが実時間トランサクションならば、上述の手順でＬを
求め直す（７０１〜７０３）。次に、実行順序制御部１
４は、待機している最も実行優先度の高い非実時間トラ
ンザクションＮ３の実行優先度Ｑ３とＬを比較し（７０
４）、Ｑ３がＬより早い時刻ならば、Ｎ３の処理をトラ
ンザクション実行部１５へ依頼する（７０６）。一方、
実行順序制御部１４は、Ｑ３がＬより遅い時刻ならば、
待機している最も実行優先度の高い実時間トランザクシ
ョンの処理をトランザクション実行部１５へ依頼する
（７０５）。これにより、トランザクション実行部１５
は、実行順序制御部１４から依頼されるトランザクショ
ンを実行し、処理の完了を実行順序制御部１４へ通知す
る。また、トランザクション実行部１５は、あるトラン
ザクションを処理している最中に実行順序制御部１４か
ら他のトランザクションを依頼されたとき、現在処理中
のトランザクションを中断して、依頼されたトランザク
ションを先行処理する。このとき、トランザクション実
行部１５は、中断したトランザクションの実行優先度を
再評価するため、例えば、そのトランザクションで参照
あるいは更新する残りデータ数等の情報を実行順序制御
部１４へ通知する。

【００１０】

【発明の効果】本発明によれば、非実時間トランザクシ
ョンを実時間トランザクションより先行して処理しても
実時間トランザクションが完了期限までに終了する場
合、非実時間トランザクションが実時間トランザクショ
ンより優先的に処理され、非実時間トランザクションを
実時間トランザクションより先行して処理すると実時間
トランザクションが完了期限までに完了しない場合、実
時間トランザクションは非実時間トランザクションより
優先的に処理されるので、主業務である実時間トランザ
クションの処理性能を劣化させることなく、非実時間ト
ランザクションを並行処理できる。また、非実時間トラ
ンザクションの処理に実時間トランザクション処理の余
裕時間を活用できるため、実時間トランザクションの性
能に影響を与えない範囲で出来る限り非実時間トランザ
クションの応答時間を短縮できる。

【００１１】

【図面の簡単な説明】

【図１】本発明の一実施例におけるトランザクション実
行制御装置の構成図である。

【図２】従来の実行順序制御方式を適用したトランザク
ション実行制御装置の構成図である。

【図３】本発明の一実施例におけるトランザクション実
行順序制御方法を示す図である。

【図４】本発明の一実施例におけるトランザクション実
行順序制御方法を示す図である。

【図５】本発明の一実施例におけるトランザクション実
行順序制御手順を示すフローチャートである。

【図６】本発明の一実施例におけるトランザクション実
行順序制御手順を示すフローチャートである。

【図７】本発明の一実施例におけるトランザクション実
行順序制御手順を示すフローチャートである。

【符号の説明】

１１ システム １２ 優先度割当部 １３ 処理時間見積部 １４ 実行順序制御部 １５ トランザクション実行部 ７１ システム ７２ 優先度割当部 ７３ 処理時間見積部 ７４ 実行順序制御部 ７５ トランザクション実行部

Claims (4)

【特許請求の範囲】
1. 【請求項１】 完了期限を指定して要求される実時間ト
   ランザクションと、完了期限を指定せずに要求される非
   実時間トランザクションを並行処理するシステムにおい
   て、トランザクション処理に要する時間を見積もる手段
   と、実時間トランザクションに対しては、見積もられた
   時間分だけ完了期限より早い時刻を、非実時間トランザ
   クションに対しては、現時刻より該見積時間分だけ遅い
   時刻を、当該トランザクションの実行優先度として付与
   する手段と、該実行優先度として付与された時刻がより
   早いトランザクションを優先的に処理するようにトラン
   ザクションの実行順序を制御する手段と、該実行順序制
   御手段からの指示に基づき選択したトランザクションを
   処理する手段とを備えたことを特徴とするトランザクシ
   ョンの実行順序制御装置。
2. 【請求項２】 上記実行順序制御手段には、実時間トラ
   ンザクションと非実時間トランザクションの処理順序を
   決定する場合、実時間トランザクションの処理を開始す
   べき最遅時刻を求め、非実時間トランザクションの実行
   優先度として付与された時刻が該最遅時刻より早いとき
   のみ、非実時間トランザクションを実時間トランザクシ
   ョンより優先的に処理するようにトランザクションの実
   行順序を制御する手段を備えたことを特徴とする請求項
   １記載のトランザクションの実行順序制御装置。
3. 【請求項３】 完了期限を指定して要求される実時間ト
   ランザクションと、完了期限を指定せずに要求される非
   実時間トランザクションを並行処理するシステムのトラ
   ンザクションの実行順序制御方法において、トランザク
   ションが該システムに到着すると、該トランザクション
   の処理に要する時間を見積もり、実時間トランザクショ
   ンに対しては、見積もられた時間分だけ完了期限より早
   い時刻を、非実時間トランザクションに対しては、該見
   積時間分だけ現時刻より遅い時刻を、当該トランザクシ
   ョンの実行優先度として付与し、該実行優先度として付
   与された時刻がより早いトランザクションを優先的に処
   理することを特徴とするトランザクションの実行順序制
   御方法。
4. 【請求項４】 上記実時間トランザクションの処理を開
   始すべき最遅時刻を求め、非実時間トランザクションの
   実行優先度として付与された時刻が実時間トランザクシ
   ョンの最遅時刻より早いときのみ、非実時間トランザク
   ションを実時間トランザクションより優先的に処理する
   ことを特徴とする請求項３記載のトランザクションの実
   行順序制御方法。