JPH0659947A - 受信処理の競合管理方式 - Google Patents

Abstract

(57)【要約】 【目的】 下位装置からの情報データの蓄積要求信号と
制御装置からの情報データの検索／削除指示信号との受
信処理が競合し、２つの処理がアクセスする情報データ
エリアが重なったときにも並行して行うことができ、処
理待ち時間を短縮する。 【構成】 情報データ終端、参照ポインタ、設定ポイン
タ、書込ポインタおよび参照フラグを表わすデータを情
報データ制御部６に設定することにより、下位装置４か
らの情報データの蓄積要求５と制御装置２からの情報デ
ータの検索／削除指令３の競合チェックを行い、競合し
ているとき情報データの蓄積要求処理５を一定時間待ち
合わせして、処理を並行して行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報データの蓄積と検
索／削除指示受信処理の競合管理方式に関し、特に下位
装置からの情報データ蓄積要求と制御装置からの情報デ
ータの検索／削除指示との受信処理の競合管理方式に関
する。

【０００２】

【従来の技術】従来、情報データの受信処理は、下位装
置からの情報データ蓄積要求により、最新情報データの
次の情報データ蓄積エリアに、情報データを蓄積し、エ
リアがすべて埋まったら、上塗りして、古い情報データ
から削除する。また、制御装置から検索／削除指示信号
受信時、検索キーにより最新情報データから最も古い情
報データまでの該当するデータを探して削除し、空情報
データ蓄積エリアをつめて、削除指示受信処理結果を制
御装置へ報告するものである。

【０００３】そして、従来の受信処理の競合管理方式
は、下位装置からの情報データの蓄積要求と制御装置か
らの検索／削除指示の受信処理を同時に行うと、２つの
処理のアクセスする情報データが重なる可能性があるた
め、排他制御を行い、早く受信した順に受信処理を行っ
ていた。

【０００４】

【発明が解決しようとする課題】しかしながら、上述し
た従来の受信処理の競合管理方式では、下位装置からの
蓄積要求や制御装置からの情報データの検索／削除指示
を早く受信した順に、受信処理を行っている。このた
め、情報データの蓄積件数が多くなるほど、情報データ
の検索／削除処理時間が長くなり、その次の情報データ
の蓄積要求や情報データの検索／削除指示の処理待ち時
間も長くなる。

【０００５】また、情報データの蓄積要求や情報データ
の検索／削除指示の入力データは、受信処理されるま
で、メモリに書き込んだままになっているので、上述の
処理待ち時間が長くなると、メモリが多く使用され、リ
ソースが不足するという問題点があった。本発明はこの
ような従来の問題点を解消するためになされたもので、
リソースを有効に使うことができる受信処理の競合管理
方式を提供することを目的とする。

【０００６】

【課題を解決するための手段】本発明に係る受信処理の
競合管理方式は、全有効データ中最も古いデータの場所
を示す情報データ終端、検索／削除指示受信処理時に情
報データを読込んでいる場所を示す参照ポインタ、検索
／削除指示受信処理時に情報データをつめていく先の場
所を示す設定ポインタ、次の情報データの蓄積要求時の
情報データエリアの書込場所を示す書込ポインタ、情報
データの検索／削除処理中かを判定するフラグを示す参
照フラグを表わすデータを設定し、情報データの蓄積受
信時これらのデータによって競合チェックを行った結果
競合していなかったとき、情報データを情報データ蓄積
エリアに蓄積し、競合しているとき一定時間待ち合わせ
ののち再度競合チェックを行うものである。

【０００７】

【作用】本発明は、下位装置からの情報データの蓄積要
求と制御装置からの情報データの検索／削除指示信号の
受信処理を並行して行うことができる。

【０００８】

【実施例】図１は本発明に係る受信処理の競合管理方式
の一実施例を示すブロック図である。同図において、１
は情報データを蓄積する記憶装置、２は情報データの検
索／削除指示３を出力する制御装置、４は情報データの
蓄積要求５を出力する下位装置、６は情報データの検索
／削除指示３および情報の蓄積要求５を受信し、記憶装
置１を制御する情報データ制御部である。

【０００９】なお、次の蓄積要求のあった情報データの
情報データエリアの書込み場所を「書込ポインタ」、全
有効データ中の最も古いデータ場所を「情報データ終
端」、検索／削除指示３の受信処理時に情報データを読
み込んでいる場所を「参照ポインタ」、削除指示の受信
処理時に情報データをつめていく先の場所を「設定ポイ
ンタ」、情報データの検索／削除処理中か否かを判定す
るフラグを「参照フラグ」とする。

【００１０】次に、上記構成による受信処理の競合管理
方式、特に情報データ制御部６の動作について、図２、
図３および図４を参照して説明する。

【００１１】（Ａ） 情報データ制御部６が、下位装置
４から情報データの蓄積要求を受信処理する場合を図２
のフローチャートに示す。まず、ステップＳ１で、下位
装置４から情報データの蓄積要求を受信すると、ステッ
プＳ２で、情報データの検索／削除処理中かを判定する
フラグを示す「参照フラグ」により、情報データの検索
／削除処理中かを判定し、処理中「ＯＮ」であればステ
ップＳ３に移り、処理中でない「ＯＦＦ」ならばステッ
プＳ５に移る。

【００１２】そこで、ステップＳ３で、情報データを読
み込んでいる場所を示す「参照フラグ」と、次の蓄積要
求のあった情報データの情報データエリアの書込み場所
を示す「書込みポインタ」とを比較し、同じ値である
「ＹＥＳ」ならば、ステップＳ４に移り、このステップ
Ｓ４で、一定期間待ち合わせを行ったのち、ステップＳ
２に戻る。

【００１３】また、上記ステップＳ３で、検索／削除指
示３の受信処理時に、情報データを読み込んでいる場所
を示す「参照ポインタ」と、次の蓄積要求のあった情報
データエリアの書込み場所を示す「書込ポインタ」とを
比較し、異なる「ＮＯ」ならば、ステップＳ５に移る。

【００１４】そこで、このステップＳ５で、最新情報デ
ータの次の情報データ蓄積エリアに情報データを蓄積
し、ステップＳ６で、次の蓄積要求のあった情報データ
の情報データエリアの書込み場所を示す「書込ポイン
タ」を更新し、ステップＳ７に移る。

【００１５】そして、ステップＳ７で、情報データエリ
アＦＵＬＬフラグが「ＯＮ」であれば、いいかえれば、
最新情報データの次の情報データ蓄積エリアがすべて埋
まっていれば、ステップＳ８で、全有効データ中、最も
古いデータ場所を示す「情報データ終端」のポインタの
更新をして、最新情報データを上塗りして、古い情報デ
ータから削除する。

【００１６】また、ステップＳ７で、情報データエリア
ＦＵＬＬフラグが「ＯＦＦ」であれば、ステップＳ９に
移る。このステップＳ９で、全有効データ中、最も古い
データ場所を示す「情報データ終端」と、次の蓄積要求
のあった情報データの情報データエリアの書込み場所を
示す「書込みポインタ」とを比較し、同じ値「＝」であ
れば、ステップＳ１０に移り、ステップＳ１０で、情報
データエリアＦＵＬＬフラグを「ＯＮ」にして処理を終
了する。また、同じ値でない「≠」ならば、直ちに処理
を終了する。

【００１７】（Ｂ） 情報データ処理部６が、制御装置
２から情報データ検索指示３を受信処理する場合を図３
のフローチャートで示す。まず、ステップＳ１１で、情
報データの検索指示を受信すると、ステップＳ１２で、
情報データの検索／削除処理中かを判定するフラグを示
す「参照フラグ」を「ＯＮ」にする。

【００１８】そして、ステップＳ１３で、全有効データ
の検索が終わるまで、下記の検索キーと各データのＩＤ
を比較するわけであるが、この比較が終わっていない
「ＮＯ」ならば、ステップＳ１４に移り、全有効データ
の検索が終わった「ＹＥＳ」ならば、ステップＳ１５に
移る。

【００１９】そこで、ステップＳ１４で、検索キーと各
データのＩＤを比較し、同じ「＝」であれば、ステップ
Ｓ１６で、その検索結果報告用に編集したのち、ステッ
プＳ１３に戻り、また同じでない「≠」ならば、ステッ
プＳ１３に戻る。また、ステップＳ１５で、制御装置２
へ検索結果を報告したのち、ステップＳ１７で、情報デ
ータの「参照フラグ」を「ＯＦＦ」にして処理を終了す
る。

【００２０】（Ｃ） 情報データ処理部６が、制御装置
２から情報データ削除指示３を受信処理する場合を図４
に示す。まず、ステップＳ２１で、情報データの削除指
示３を受信すると、ステップＳ２２で、使用するデータ
の初期設定、すなわち、検索／削除指示受信処理時に情
報データを読込んでいる場所を示す「参照ポインタ」を
設定する。

【００２１】そして、検索／削除指示受信処理時に情報
データをつめていく先の場所を示す「設定ポインタ」を
設定し、そして、情報データの検索／削除処理中かを判
定するフラグを示す「参照フラグ」を「ＯＮ」にして、
ステップＳ２３に移る。

【００２２】このステップＳ２３で、全有効データの検
索が終わるまで、下記の削除キーと各データのＩＤを比
較するわけであるが、この比較が終わっていない「Ｎ
Ｏ」ならば、ステップＳ２４に移り、また、全有効デー
タの検索が終了している「ＹＥＳ」ならば、ステップＳ
２５に移る。

【００２３】そこで、ステップＳ２４で、削除キーと各
データのＩＤとを比較し、その比較結果が同じ「＝」で
あれば、ステップＳ３０で、検索／削除指示受信処理時
に情報データを読込んでいる場所を示す「参照ポイン
タ」のみを更新して、ステップＳ２３に戻り、また、そ
の比較結果が異なる「≠」ならば、ステップＳ２６に移
る。

【００２４】このステップＳ２６で、削除されたデータ
のエリアをつめるため、検索／削除指示受信処理時に情
報データを読込んでいる場所を示す「参照ポインタ」と
検索／削除指示受信処理時に情報データをつめていく先
の場所を示す「設定ポインタ」とを比較し、その比較結
果が異なる「≠」ならば、ステップＳ２７に移る。

【００２５】また、その比較結果が同じ「＝」であれ
ば、ステップＳ２９で、検索／削除指示受信処理時に情
報データをつめていく先の場所を示す「設定ポインタ」
を更新したのち、ステップＳ３０に移る。そして、ステ
ップＳ２７で、検索／削除指示受信処理時に情報データ
を読込んでいる場所を示す「参照ポインタ」のさす情報
データを、検索／削除指示受信処理時に情報データをつ
めていく先の場所を示す「設定ポインタ」のさす情報デ
ータに移動し、ステップＳ２８に移る。

【００２６】このステップＳ２８で、情報データエリア
ＦＵＬＬフラグを「ＯＦＦ」にしたのち、前記のステッ
プＳ２９に移る。そして、前記したように、ステップＳ
２９で、検索／削除指示受信処理時に、情報データをつ
めていく先の場所を示す「設定ポインタ」を更新したの
ち、ステップＳ３０で、検索／削除指示受信処理時に情
報データを読込んでいる場所を示す「参照ポインタ」を
更新して、ステップＳ２３に戻る。

【００２７】そこで、前記したステップＳ２３で、全有
効データの検索が終了している「ＹＥＳ」ならば、ステ
ップＳ２５で、検索／削除指示受信処理時に情報データ
をつめていく先の場所を示す「設定ポインタ」の値を、
全有効データ中最も古いデータ場所を示す「情報データ
終端」に設定したのち、ステップＳ３１に移る。そし
て、ステップＳ３１で、検索結果である削除結果を制御
装置２に報告し、処理を終了することができる。

【００２８】

【発明の効果】以上詳細に説明したように、本発明に係
る受信処理の競合管理方式によれば、全有効データ中の
最も古いデータの場所を示す「情報データ終端」、検索
／削除指示受信処理時に情報データを読込んでいる場所
を示す「参照ポインタ」、検索／削除指示受信処理時に
情報データをつめていく先の場所を示す「設定ポイン
タ」、次の情報データの蓄積要求時の情報データエリア
の書き込み場所を示す「書込ポインタ」、および情報デ
ータの検索／削除処理中かを判定するフラグを示す「参
照フラグ」を備えることにより、下位装置からの情報デ
ータの蓄積要求と制御装置からの情報データの検索／削
除指示信号の受信処理を並行して行うことができ、リソ
ースを有効に使えることができる効果がある。

【図面の簡単な説明】

【図１】本発明に係る受信処理の競合管理方式の一実施
例を示すブロック図である。

【図２】下位装置からの情報データの蓄積要求を受信処
理するフローチャートである。

【図３】制御装置から情報データ検索指示を受信処理す
るフローチャートである。

【図４】制御装置から情報データ削除指示を受信処理す
るフローチャートである。

【符号の説明】

１ 記憶装置 ２ 制御装置 ３ 検索／削除指示 ４ 下位装置 ５ 蓄積要求 ６ 情報データ制御部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 下位装置からの情報データの蓄積要求信
   号と制御装置からの情報データの検索／削除指示信号を
   同時に受信し、２つの処理がアクセスする情報データエ
   リアが重なる受信処理の競合管理方式において、全有効
   データ中最も古いデータの場所を示す情報データ終端、
   検索／削除指示受信処理時に情報データを読込んでいる
   場所を示す参照ポインタ、検索／削除指示受信処理時に
   情報データをつめていく先の場所を示す設定ポインタ、
   次の情報データの蓄積要求時の情報データエリアの書き
   込み場所を示す書込ポインタ、および情報データの検索
   ／削除処理中かを判定するフラグを示す参照フラグを設
   け、競合チェックを行い競合しているとき、情報データ
   の蓄積要求処理を一定時間待ち合わせして処理を並行し
   て行うことを特徴とする受信処理の競合管理方式。