JPS6373425A - イベント処理順序制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 ランダムに発生するイベントを、イベントの発生順に処
理する処理システムにおいて、イベントに処理順序を示
す番号を付与し、その番号によりイベントの処理順序を
制御することにより、処理の中断時などにおけるイベン
トの処理順序逆転を防止している。

〔産業上の利用分野〕

本発明は、イベントによって状態遷移を制御するような
２例えば交換システム等の処理システムにおいて、ラン
ダムに発生するイベントの処理順序を保障できるように
したイベント処理順序制御方式に関するものである。

イベントによって状態遷移を起こす処理を実行する場合
、イベントの処理順序によって異なる状態に遷移するこ
とがある。従って、このようなシステムでは、イベント
の発生順に処理する必要があり、イベントの処理順序を
保障する方式が必要とされる。

〔従来の技術〕

第５図は本発明の詳細な説明するための状態遷移の例、
第６図は従来方式による処理順序の例を示す。

説明を簡単にするために１例えば第５図に示すような「
送信不可能状態３１」と「送信可能状態Ｓ２Ｊの２つの
状態間の遷移を、転送禁止（Ｂ）のイベントおよび転送
許可（Ａ）のイベントによって制御する場合について説
明する。

従来方式によれば、データ使用中フラグを用いて、イベ
ントによって処理するデータの排他制御を行うだけであ
った。そのため、イベントを処理するタスクの実行状況
により、タスクの処理中断が発生すると、イベントの処
理順序が逆転することがあった。

例えば、現状態が「送信不可能状態ＳＩＪであるときに
、イベントが、転送許可Ａ■、転送禁止Ｂ■、転送許可
Ａ■の順で発生したとする。第５図に示す遷移規則に従
えば、最終的に「送信可能状［Ｓ２Ｊへ遷移しなければ
ならない。しかし。

従来方式によれば、第６図に示すように処理の逆転が生
じることがある。以下、第６図に示す＋ａｌ〜＋１１に
従って説明する。

＋８１　　転送許可Ａ■のイベントが発生する。このイ
ベントは待ち行列を介してイベント処理部へ渡される。

データ使用中フラグは“０”になっているとする。

山）　データ使用中フラグが“０”であるので、転送許
可Ａ■の処理が開始され、データ使用中フラグは“１″
に設定される。

［０１転送許可Ａ■の処理実行中に、転送禁止Ｂ■のイ
ベントが発生すると、そのイベントは待ち行列につなが
れる。

（ｄ＋　　転送許可Ａ■の処理中断が必要になると、デ
ータ使用中フラグを“１°にしたまま、転送許可Ａ■の
イベントを待ち行列の後にキューイングする。

ｔｅｌ　　転送許可Ａ■のイベントが発生すると、この
イベントは待ち行列の後につながれる。

（ｆｌ　　イベント転送許可Ｂ■が待ち行列から取り出
されるが、データ使用中フラグが“１”であるため、排
他制御によって、待ち行列の後に再キューイングされる
。

（ａ　次にイベント転送許可Ａ■が取り出されて。

処理が再開される。

（ｈｌ　　イベント転送許可Ａ■の処理が終了すると。

データ使用中フラグは“０”にリセットされる。

ｉｌｌ　　データ使用中フラグが“０”であるので、排
他制御が行われず、待ち行列における次のイベント転送
許可Ａ■の処理が開始される。

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

第６図に示した処理順序によれば、転送許可Ａ■の処理
により、「送信不可能状態ＳＩＪから「送信可能状態Ｓ
２Ｊへ遷移し１次に転送許可Ａ■により、［送信可能状
１１１ｉｓ２Ｊの状態が継続され、最後に転送禁止Ｂ■
によって、「送信不可能状ｇｓＩＪへ遷移する。即ち、
イベント処理順序の逆転によって１本来、「送信可能状
ａＳＺ」になるべきところが、「送信不可能状ＢＳＩＪ
になってしまう。

なお、処理の中断が生じた場合に、処理中のイベントを
待ち行列の最後ではなく３先頭に戻すことも考えられる
が、その場合には、排他制御に無関係なデータを処理す
る後続のイベントについての取り出しができなくなると
いう問題がある。

本発明は上記問題点の解決を図り、処理の中断が生じた
ような場合にも、イベントの処理順序を容易に保障でき
る方式を提供することを目的としている。

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

第１図は本発明の基本構成例を示す。

第１図において、１０はプロセッサとメモリとからなる
処理装置、１１はイベントを受け付けてキューイングす
るイベント受付部、１２は受け付けたイベントに処理順
序番号を付与する処理順序番号付与部、１３はイベント
の待ち行列、１４はイベント、１５は各イベントに設定
された処理順序番号、１６は処理対象データを記憶する
データ部、１７は排他制御に用いられるデータ使用中フ
ラグ、１８は次に処理すべきイベントの順序番号を記憶
する次処理番号記憶部、１９は処理順序番号付与部１２
によって次のイベントに付与する処理順序番号を記憶す
る次イベント番号記憶部、２０は次処理番号記憶部１８
によって排他制御を行う排他制御部、２１は処理順序を
制御する順序制御部、２２はイベントの処理順序番号１
５と次処理番号記憶部１８に記憶されている番号とを比
較する番号比較部、２３はイベントを処理するイベント
処理部、２４は次処理番号記憶部１８の内容を更新する
次処理番号更新部を表す。

イベント受付部１１は、イベントを受け付けると、処理
順序番号付与部１２を呼び出す、処理順序番号付与部１
２は１次イベント番号記憶部１９に記憶している通番を
、処理順序番号としてイベントに付与する。各イベント
１４は、受付順序に従った処理順序番号１５を持つこと
になる。

排他制御部２０は、データ使用中ソラグ１７の“０”／
“１”に従って、処理の排他制御を行うものであり、従
来と同様な処理を行う。

本発明の場合、順序制御部２１によって、処理順序の制
御が行われる。即ち、処理しようとするイベント１４の
処理順序番号１５と１次処理番号記憶部１８が記憶する
次処理番号とを１番号比較部２２によって比較し、一致
する場合にのみ、イベント処理部２３を呼び出す、−敗
しない場合。

そのイベント１４を待ち行列１３に再キューイングする
。

次処理番号更新部２４は、イベントの処理終了毎に１次
処理番号記憶部１８の内容を更新し２次に処理すべきイ
ベントの処理順序番号を決定する処理を行う。

〔作用〕

処理順序番号付与部１２によって、各イベントには、受
付順に通番が付される。一方１次処理番号記憶部１８は
、処理対象データ毎に１次に処理すべきイベントが持つ
処理順序番号に対応する次処理番号を記憶し、イベント
の処理終了毎に、この次処理番号を更新するので５処理
の中断等により、待ち行列１３におけるイベントの順番
が変わった場合にも、その処理順序が保障される。

〔実施例〕

第２図は本発明が適用されるシステムの例、第３図は本
発明の一実施例処理説明図、第４図は本発明によるイベ
ント処理順序の例を示す。

本発明は１例えばイベントにより、状態遷移を処理制御
する第２図に示すような交換システム等に適用すること
ができる。第２図において、３０は通話路の接続切替え
を行うネットワーク、３１は中央処理装置（ＣＣ）、３
２は主記憶装置（ＭＥＭ）、３３はトランクを表す。

中央処理装置３１は９対局とのインタフェース機能を有
するトランク３３からのイベントによって、ネットワー
ク３０を制御するが、このときの状態遷移の制御に、第
１図で説明した本発明のイベント処理順序制御方式を用
いることにより、イベントの処理順序を正しく制御する
ことができる。

第３図に従って、１つのイベントに着目した場合におけ
る処理の流れについて説明する。以下の説明における番
号（ｉ）〜（１ｘ）は、第３図に示す（ｉ）〜（ｉｘ）
に対応する。

（ｉ）イベントが発生した場合、処理順序番号付与部１
２は１次イベント番号記憶部１９から処理順序番号を読
み出し、そのイベンｌに処理順序番号を付与する。

（１１）次イベント番号記憶部１９の内容に、「１」を
加えて２次のイベントに付与すべき処理順序番号を用意
しておく。

（ｉｉｉ　）データ使用中ソラグ１７により、イベント
による処理対象のデータが、使用中であるか否かを判定
する６使用中である場合、処理（１ｘ）へ制御を移し、
ＷＡＩＴする。

（ｉｖ）データが使用中でない場合、イベントに付され
た処理順序番号と１次処理番号記憶部１８に記憶されて
いる番号とを比較する。等しくない場合、処理（ｉｘ）
へ制御を移し、ＷＡＩＴする。

（Ｖ）等しい場合、データ使用中フラグ１７を“１”に
セットし、データ使用中とする。

（ｖｉ）イベント処理部２３にイベントを渡し、イベン
トについての状態遷移等の処理を実行する。

（ｖｉ　）イベントの処理が終了した場合１次処理番号
更新部２４によって２次処理番号記憶部１８の内容に「
１」を加え９次に処理すべきイベントの処理順序番号を
指示する。

（ｖｙｉｉ）データ使用中フラグ１７を“Ｏ”にし、デ
ータ使用中を解除して、当イベントの処理を終了する。

（ＩＸ）データが使用中または処理順序番号が不一致で
ある場合、待ち行列１３にイベントをキューイングして
２次のイベント・スケジュール契機がくるまでＷＡＩＴ
する。

例えば、第５図に示したような状態遷移を行うシステム
において、現状態が「送信不可能状態Ｓ１」であるとき
に、イベントが、転送許可Ａ■。

転送禁止Ｂ■、転送許可Ａ■の順で発生した場合。

本発明による処理順序は３例えば次のようになる。

以下、第４図に示す＋ａｌ〜Ｕ）に従って説明する。

（８１転送許可Ａ■のイベントが発生する。このイベン
トには９次イベント番号記憶部１９に用意された処理順
序番号■が設定され、待ち行列１３につながれる。次イ
ベント番号記憶部１９の内容は２次の番号■に更新され
る。

伽）データ使用中フラグが“０”であり、かつイベント
の処理順序番号■と１次処理番号記憶部１８が記憶する
次処理番号■とが一致するので。

転送許可Ａ■の処理が開始される。データ使用中フラグ
は１１”に設定される。

ｆｃｌ　　転送許可Ａ■の処理実行中に、転送禁止Ｂ■
のイベントが発生すると、このイベントに処理順序番号
■が設定され、待ち行列につながれる。

次イベント番号記憶部１９は、■に更新される。

ｆｄｌ　　転送許可Ａ■の処理の中断が必要になると。

データ使用中フラグを“１”にしたまま、転送許可Ａ■
のイベントが待ち行列の後に置かれる。

（８１転送許可Ａ■のイベントが発生すると、このイベ
ントに処理順序番号［相］が設定され、待ち行列の後に
つながれる０次イベント番号記憶部１９は、■に更新さ
れる。

Ｉｎ　　イベント（転送禁止Ｂ■）が待ち行列から取り
出されるが、データ使用中フラグが“１”であるため、
排他制御によりて、待ち行列の後に再キューイングされ
る。

（９次に、イベント（転送許可Ａ■）が取り出され、処
理が再開される。

［ｆｉｌ　　イベント（転送許可Ａ■）の処理が終了す
ると１次処理番号記憶部１８の内容は１次の番号■に更
新され、データ１吏用中フラグは“０゛にリセットされ
る。

ｆｌｌ　　データ使用中フラグが“Ｏ”であるので、排
他制御が行われず、待ち行列における次のイベント（転
送許可Ａ■）が取り出される。しかし。

このイベントの処理順序番号■と１次処理番号記憶部１
８が記憶する番号■とは一致しないため、このイベント
は、待ち行列１３の最後に再キューイングされる。

（」）　　次に、待ち行列における次のイベント（転送
許可Ｂ■）が取り出される。このイベントの処理順序番
号■は２次処理番号記憶部１８の内容と一致するので、
処理が開始される。

イベント（転送許可Ｂ■）の処理終了後に。

イベント（転送許可Ａ■）が取り出されて処理される。

従来方式によれば、第６図に示すように処理の逆転が生
じたが２本発明によれば、イベントは受付けの順番で処
理されることになる。

〔発明の効果〕

以上説明したように１本発明によれば、イベントを処理
するタスクの実行状況にかかわらず、イベントの処理順
序の逆転が生じることはなく、イベント発生順に従った
処理順序を保障できるようになる。

【図面の簡単な説明】 第１図は本発明の基本構成例、第２図は本発明が適用さ
れるシステムの例、第３図は本発明の一実施例処理説明
図、第４図は本発明によるイベント処理順序の例、第５
図は本発明の詳細な説明するための状態遷移の例、第６
図は従来方式による処理順序の例を示す。 図中、１０は処理装置、１１はイベント受付部。 １２は処理順序番号付与部、１３は待ち行列、１４はイ
ペン）、１５は処理順序番号、１６はデータ部、１７は
データ使用中フラグ、１８は次処理番号記憶部、１９は
次イベント番号記憶部、２０は排他制御部、２１は順序
制御部、２２は番号比較部、２３はイベント処理部、２
４は次処理番号更新部を表す。 特許出願人　　　　冨士通株式会社 復代理人弁理士　　　小笠原　吉義 第２閃 〉トー名や５Ｂ月の−毒しさ〒Ｌイ列弛１瑠３をンー日
月しハ扇３閏 扇４ｍ

Claims (1)

1. 【特許請求の範囲】 ランダムに発生するイベントを、イベントの発生順に処
   理する処理システムにおいて、 イベント受け付け時に、受け付けたイベントに対して所
   定の通番による処理順序番号を付与する処理順序番号付
   与手段（１２）と。 次に処理すべきイベントの順序番号を記憶する次処理番
   号記憶手段（１８）と、 待ち行列から取り出したイベントについて、該イベント
   の上記処理順序番号と、上記次処理番号記憶手段（１８
   ）が記憶する順序番号とを比較し、一致しない場合に、
   当該イベントを待ち行列に再キューイングする順序制御
   手段（２１）と、 イベント処理終了毎に、上記次処理番号記憶手段（１８
   ）が記憶する順序番号を、次に処理対象となる順序番号
   に更新する次処理番号更新手段（２４）とを備え、 イベントの処理順序を制御するようにしたことを特徴と
   するイベント処理順序制御方式。