JPH01258046A - 検出テーブルによる処理遅延検出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 特定の処理機構（プロセスｂ）に対する処理の！ｉ延を
検出する方式に関し、 該特定の処理機構（プロセスｂ）での処理の異常を、経
済的に、且つ短時間に検出することを目的とし、 複数個の処理要求に対するサーバ機構を備えた、例えば
、プロセスａ内に、予め定められた検出時間と検出精度
から算出される複数個の更新カウンタと１該複数個の更
新カウンタをインデックスする更新インデックスとから
構成される検出テーブルと、上記検出テーブルを管理す
る要求管理機構と、上記プロセスｂでの処理の遅延を検
出する異常検出機構とを設け、他のプロセスからプロセ
スａへの処理要求に対応して、該プロセスａで異常検出
要求が発生ずる毎に、上記要求管理機構が、その時上記
検出テーブルの更新インデックスが示す更新カウンタの
値を、更新（’＋１’）Ｌ、該更新した更新カウンタの
インデックス（ｍ）を上記異常検出要求元に通知し、上
記プロセスｂからの上記検出要求の完了通知を該要求管
理機構で検出すると、上記・インデックス（ｍ）に基づ
いて、該更新カウンタの値を更新（’−１’）Ｌ、に記
異常検出機構は、上記定められた検出精度の周間で、該
更新インデックスの値を゛（１゛　すると共に、該更新
後の更新インデックスが示す更新カウンタを検査して、
該更新カウンタに対応する処理ａ’ｉｔｉ　（プロセス
ｂ）の異常を検出するように構成する。

〔産業上の利用分野〕

本発明は、特定のデータ処理機構（プロセスｂ）に対す
る処理の遅延を検出する方式に関する。

最近の計算機システムのハードウェア技術、特に、その
ＲＡＳ技術の進歩に伴って、エラーの発生が少なくなる
と共に、万一エラーが発生しても、その異常を早期に検
出して異常検出機構、例えば、ソフトウェアに通知でき
るようになってきた。

従って、該ハードウェアのＲＡＳ技術の進歩に追従して
、経済的に（ソフトウェアステップを少なくして）、早
期に、該データ処理機構の異常を検出することができる
処理遅延検出方式が必要とされる。

〔従来の技術と発明が解決しようとする課題〕第２図は
従来のデータ処理遅延検出方式を説明する図である。

データ処理の遅延、即ち、タイムアウトの検出とは、あ
る動作が、予め、定められた時間内に行われることを想
定して、酸室められた時間内に動作が完了しないことを
検出することを言う。

本図のプロセスａは他のプロセスからのデータ処理要求
を受付で、該プロセスが指示するプロセスｂに処理の依
頼を行う、所謂サーバ機構を有すると共に、該プロセス
ｂで該データ処理が終了したことを示す通知を受けると
、該プロセスｂでのデータ処理の異常の有無を検出する
機構を備えている。

先ず、該プロセスａの実行単位（１）　２１にデータ処
理要求が到着すると、該実行単位（１）　２１は、■該
要求を示す制御表を作成し、■該作成した制御表の特定
の領域にタイムスタンプ（現時刻）を設定し、■要求キ
ュー２４に該制御表をエンキューして、■プロセスｂに
処理を依頼し、０次の要求を受付ける為に、ステップ■
に戻る処理を縁り返す。

次に、プロセスａの実行単位（２）　２２は、■プロセ
スｂから要求処理の完了通知を受けると、上記要求キュ
ー２４から、該完了した処理の制御表をデキューし、■
当該プロセスａへの要求依転元に処理の完了を通知して
、０次の完了要求処理を受付る為にステップ■に戻る処
理を繰り返す。

プロセスａの別の実行単位（３）　２３は、周期的（例
えば、１秒毎）に、上記要求ニドニー　２４にある制御
表を検索して、個々のタイムスタンプを見て現在の時刻
との差を算出し、一定時間内に処理が完了していない制
御表を検出して、該制ｉ′ｌｌ１表に対応する処理要求
に対してエラー処理を行う。

即ち、従来方式においては、要求キュー２４にヂエイン
されている制御表の全て（この中には、正常な、未だ処
理の途中のものも含まれている）を検索して、異常とな
っている要求に対応する制御表を抽出する必要があり、
該エラー検索処理に長い処理時間を必要としていた。

従って、従来方式においては、サーバ機能を備えたプロ
セスａに到着する要求数が多い、即ち、要求キュー２４
の−１−ニー長が長い程、上記実行単位（３）　２３で
行うタイムアウト検出処理のオーバヘッドが多くなると
言う問題があった。

特に、最近のハードウェア技術の進歩に伴って、エラー
の発生頻度が少なくなると共に、プロセスｂでのエラー
の検出が高速化されている現状では、どの要求が異常で
あると言うことを検出するよりも、ある要求の異常を経
済的に、即ら、短いステップ数で、高速に検出できるこ
とが要求される。

又、滅多に生起することがないエラーに対して、従来方
式のプロセスａを設けることは、ソフトウェアコストが
高くなり不経済である。

本発明は上記従来の欠点に窓み、特定の処理機構（プロ
セスｂ）に対する処理の遅延を検出する方式において、
短い処理時間で、任意の要求に対する処理の遅延、即ち
、異常を検出できる処理遅延検出方式を提供することを
目的とするものである。

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

上記の問題点は下記の如くに＋Ｒ成された検出テーブル
による処理遅延検出方式によって解決される。

特定の処理機構に対する処理の遅延を検出する方式であ
って、 複数個の処理要求に対するサーバ機構を備えた、例えば
、プロセスａ内に、予め定められた検出時間と、検出精
度から算出される複数個の更新カウンタと、該複数個の
更新カウンタをインデックスする更新インデックスとか
ら構成される検出テーブルと、 上記検出テーブルを管理する要求管理機構と、上記処理
機構（プロセスｂ）での処理の遅延を検出する異常検出
機構とを設け、 他のプロセスからの・上記特定のプロセス（プロセスａ
）への処理要求に対応して、該特定のプロセス（プロセ
スａ）で異常検出要求が発生する毎に、上記要求管理機
構が、その時上記検出テーブルの更新インデックスが示
す更新カウンタの値を、特定の値に更新（例えば、’＋
１″）し、該更新した更新カウンタのインデックス（ｍ
）を上記異常検出要求元に通知し、 上記検出要求の完了通知を該要求管理機構で検出すると
、−に記インデックス（ｎ＋）に基づいて、該更新カウ
ンタの値を特定の値に戻しく即ち、“−１゛し）、 上記異常検出機構は、上記定められた検出精度の周期で
、該更新インデックスの値を４１°すると共に、該更新
後の更新インデックスが示す更新カウンタを検査（具体
的には、該更新カウンタの値が０゛かどうかを検査）し
て、該更新カウンタに対応する処理機構（プロセスｂ）
の異常（即ち、該更新カウンタの値が“０”でないこと
でタイムアウトとする）を検出するように構成する。

〔作用〕

即ち、本発明によれば、特定の処理機構に対する処理の
遅延を検出するのに、複数個の要求を受付けて要求先（
プ［１セスｂ）に処理を依頼するプロセスａ　（サーバ
）に、該要求が定められた時間内に完了しているか否か
を検出する為の検出テーブルを設け、要求の発生時に、
該検出テーブル内の更新インデックスが示す更新カウン
タの値を°＋１″　して、プロセスｂに処理を依願して
、その更新インデックスの値（ｍ）を該要求に対応する
制御表に退避する。

該プロセスｂから処理の完了通知を受けると、上記制御
表を見て、上記通知された更新インデックス値（＋＋）
が示す更新カウンタの値を−１’する。

一方、周期的に、例えば、検出精度の１秒周期で異常を
検出している処理では、該周期で上記更新インデックス
を°＋１゛シて更新すると共に、該更新したインデック
ス値に対応する更新カウンタは、予め、定められている
処理時間を経過した時点での更新カウンタ値を示してい
るので、該更新カウンタが°０゛であれば、正常終了し
たものと認識し、°０゛以外であると、該検出時間内に
処理が終了しなかった異常状態の処理要求があるとして
、該更新カウンタに対応する処理要求を検索し、該検知
した処理要求に対して異常処理を行うようにしたもので
あるので、従来方式のように、多数チエインされた要求
キューをサーチすることなく、異常事象の検出が少ない
処理ステップで高速にできる効果がある。

〔実施例〕

以下本発明の実施例を図面によって詳述する。

第１図は本発明の一実施例を模式的に示した図であって
、（ａ）は本発明の検出テーブルの構成例を示し、（ｂ
）は本発明の異常検出機構を模式的に示しており、検出
テーブル１が本発明を実施するのに必要な手段である。

尚、全図を通して同じ符号は同し対象物を示している。

以下、第１図によって本発明の検出テーブルによる処理
遅延検出方式を説明する。

本発明においては、（ａ）図に示す検出テーブル１を設
ける。

この検出テーブル１は、予め、定められた時間（以降、
検出時間と言う）と、検出精度から求められる更新カウ
ンタ１３と、該更新カウンタ１３の数を記憶するフィー
ルド１１と、使用する更新カウンタをインデックスする
為の更新インデックス１２とから構成される。

異常を検出する精度は、検出時間に対する精度を言い、
例えば、検出時間を１０秒としたとき、１秒程度の誤差
範囲で検出する場合、該１秒が検出時間に対する精度と
いうことになる。

従って、該検出テーブル１に設けられる更新カウンタ１
３のエン１−り数は、以下の式によって求めることがで
きる。

更新カウンタのエントリ数−（検出時間／精度）Ｉ−１ 従って、検出時間を、例えば、１０秒とし、精度を１秒
としたとき、検出カウンタ１３の数ｎ”１１個と言うこ
とになる。

（ｂ）図に示すプロセスａにおいては、要求管理機構２
を構成している実行単位（１）　２１において、検出要
求が到着する毎に、制御表を作成して、プロセスｂに処
理の依頼を行い、処理の完了を待つ。

このとき、該実行Ｃｉｉ位（１）　２１はプロセスｂに
対して要求識別子（ＲＩＤ）を送出する。

その後、上記検出テーブル１の更新インデックス１２が
示す更新カウンタ１３に°＋１゛を行い、その更新イン
デックスの値（ｍ）を上記検出要求に基づいて、上記実
行単位（１）　２１が作成した制御表（図示せず）に、
該・インデックス値（ｍ）を退避する。

プロセスｂからの要求処理の完了通知を上記要求識別子
（ＲＩＤ）と共に、該要求管理機構２の実行単位（２）
　２２が受付ると、上記要求識別子（ＲＩＤ）に対応す
る制御表から、上記通知されたインデックス（Ｉｌｌ）
を認識し、該インデックス（ｍ）に対応する更新カウン
タ１３から°−１゛を行うと共に、該制御表を消去する
。

従って、該更新カウンタ１３の値は、その時点で上記実
行単位（１）　２１が受付た検出要求の全てが、定めら
れた時間内に完了していると、該検出時間の時点におい
ては°０゛となるが、該受付だ検出要求の何れかが異常
で完了通知が来なかったときには、該更新カウンタ１３
は°Ｏ゛以外の値になっていることになる。

一方、異常検出機構３は、周期的に、例えば、本実施例
では、上記検出精度である１秒周期で以下の処理を繰り
返す。

更新インデックス１２の値を′＋１″する（このとき、
該検出テーブルｌのフィールド１１に設定されている更
新カウンタ１３の数（ｎ）を考１．＝する）と共に、該
更新後のインデックス値（ｍ）に対応する更新カウンタ
１３が°０゛か否かを検査する。

若し、該更新カウンタ１３の値が０゛でない時には、該
更新カウンタ１３に対応する複数個の検出要求の何れか
が異常処理になっているので、プロセスａ内に残ってい
る制御表を検索して、上記異常を示している更新カウン
タ１３に対応する制御表（具体的には、更新カウンタ１
３に対応する更新インデックス値を持つ制御表）を抽出
し、異常の発生した検出要求を認識して、その要求元に
異常を通知する。

従って、本発明を実施しても、エラーを起こした要求を
検知する為に、制御表を検索する必要があるが、従来方
式のように、エラーの有無に関わらず全ての制御表を検
索する必要はなく、エラーが発生したことが検出された
時のみに限定されるので、本発明を妨げイ）要因になる
ことはない。

このように、本発明は、特定の処理機構（プロセスｂ）
に対する処理の遅延を検出するのに、複数個の処理要求
に対するサーバ機構を備えたプロセス、例えば、プロセ
スａ内に、該処理を行うのに定められた時間と該処理の
異常を検出する精度から求められる数の更新カウンタと
８該処理の遅延を検出するのに使用する上記更新カウン
タをインデックスする更新インデックスとからなる検出
テーブルを設けて、他のプロセスからプロセスａへの処
理要求の発生時に、その時点での該更新インデックスが
示す更新カウンタを＋１゛シ、該プロセスｂでの要求処
理の完了で該更新カウンタを’−１’　しておき、一方
、周期的に、該更新インデックスを°１１“する異常検
出機＋１４において、」二記更新インデックスから上記
定められた時間の経過している更新カウンタが０”かど
うかを検査し、０”でなければ、該更新カウンタのカウ
ント動作に関連した要求（プロセスｂ）にエラーがある
として、該エラーの要求を検索するようにした所に特徴
がある。

〔発明の効果〕

以上、詳細に説明したように、本発明の検出テーブルに
よる処理遅延検出方式は、複数個の処理要求に対するサ
ーバ機構を備えた、例えば、プロセスａ内に、予め定め
られた検出時間と検出精度から算出される複数個の更新
カウンタと、該複数個の更新カウンタをインデックスす
る更新インデックスとから構成される検出テーブルと、
上記検出テーブルを管理する要求管理機構と、上記処理
機構（プロセスｂ）での処理の遅延を検出する異常検出
ａＦＲとを設け、他のプロセスからのプロセスａへの処
理要求に対応して、該プロセスａでの異常検出要求が発
生ずる毎に、上記要求管理機構が、その時上記検出テー
ブルの更新インデックスが示す更新カウンタの値を、更
新（’＋１’）Ｌ、該更新した更新カウンタのインデッ
クス（ｍ）を上記異常検出要求元に通知し、上記プロセ
スｂからの上記検出要求の完了通知を該要求管理機構で
検出すると、」二記インデックス（ｍ）に基づいて、該
更新カウンタの値を更新（“−１゛）シ、上記異常検出
機構は、上記定められた検出精度の周期で、該更新イン
デックスの値を゛ト１゛　すると共に、該更新後の更新
・インデックスが示す更新カウンタを検査して、該更新
カウンタに対応する処理機構の異常を検出するようにし
たものであるので、従来方式のように、多数ヂエインさ
れた要求キ工−をサーチすることなく、異常事象の検出
が少ない処理ステップで高速にできる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を模式的に示した図。 第２図は従来のデータ処理遅延検出方式を説明する図。 である。 図面において、 ■は検出テーブル、１２は更新インデックス。 １３は更新カウンタ、　　２は要求管理機構。 ２１はプ「１セスａの実行単位（１）。 ２２はプロセスａの実行単位（２）。 ２３はプロセスａの実行単位（３）。 ３は異常検出機構。 ｍは更新インデックス値。 ｎは更新カウンタの数。 ■〜■は処理ステップ。 をそれぞれ示す。 −＞ｊ ４Ｓ−会日凡の−）【彷ヒフー″ｊｋＴ雲式的（二示し
ｆ−１ｇＪ＊　１　閉

Claims (1)

1. 【特許請求の範囲】 特定の処理機構に対する処理の遅延を検出する方式であ
   って、 複数個の処理要求に対するサーバ機構を備えた特定のプ
   ロセス（プロセスａ）内に、予め定められた検出時間と
   検出精度から算出される複数個の更新カウンタ（１３）
   と、該複数個の更新カウンタ（１３）をインデックスす
   る更新インデックス（１２）とから構成される検出テー
   ブル（１）と、 上記検出テーブル（１）を管理する要求管理機構（２）
   と、 上記処理機構（プロセスｂ）での処理の遅延を検出する
   異常検出機構（３）とを設け、 他のプロセスからの上記特定のプロセス（プロセスａ）
   への処理要求に対応して、該特定のプロセス（プロセス
   ａ）で異常検出要求が発生する毎に、上記要求管理機構
   （２）が、その時上記検出テーブル（１）の更新インデ
   ックス（１２）が示す更新カウンタ（１３）の値を、特
   定の値だけ加算して更新し、該更新した更新カウンタ（
   １３）のインデックス（ｍ）を上記異常検出要求元に通
   知し、 上記検出要求の完了通知を該要求管理機構（２）で検出
   すると、上記インデックス（ｍ）に基づいて、該更新カ
   ウンタ（１３）の値を上記特定の値だけ減算して更新し
   、 上記異常検出機構（３）は、上記定められた検出精度の
   周期で、該更新インデックス（１２）の値を‘＋１’す
   ると共に、該更新後の更新インデックス（１２）が示す
   更新カウンタ（１３）を検査して、該更新カウンタ（１
   ３）に対応する処理機構の異常を検出することを特徴と
   する検出テーブルによる処理遅延検出方式。