JPH04287233A - 事象処理制御方法 - Google Patents
事象処理制御方法Info
- Publication number
- JPH04287233A JPH04287233A JP5220491A JP5220491A JPH04287233A JP H04287233 A JPH04287233 A JP H04287233A JP 5220491 A JP5220491 A JP 5220491A JP 5220491 A JP5220491 A JP 5220491A JP H04287233 A JPH04287233 A JP H04287233A
- Authority
- JP
- Japan
- Prior art keywords
- event
- information block
- priority
- processing
- event information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は情報処理装置の処理プロ
グラムにおける処理の流れの制御方法に関し、発生し得
る複数の事象に処理する優先度を持たせ、ほぼ同時に発
生する複数の事象に対し、待ち状態にあるタスクを優先
度に基づき起動する処理制御方法に関する。
グラムにおける処理の流れの制御方法に関し、発生し得
る複数の事象に処理する優先度を持たせ、ほぼ同時に発
生する複数の事象に対し、待ち状態にあるタスクを優先
度に基づき起動する処理制御方法に関する。
【０００２】
【従来の技術】従来の方式は、特開平１−２４８２４０
号公報に記載のように１つの事象ごとにイベントコント
ロールブロック（以下、ＥＣＢという）が用意され、あ
る事象を待つタスクはイベントフラグの待ち合わせパタ
ーンをＥＣＢに登録した後、実行待ち状態となる。事象
が発生すると、イベントフラグがＥＣＢに設定され、イ
ベントフラグが待ち状態となっているタスクの条件を満
足するビットパターンであれば待ち状態から解除され、
待ち状態にある１つのタスクが起動される。
号公報に記載のように１つの事象ごとにイベントコント
ロールブロック（以下、ＥＣＢという）が用意され、あ
る事象を待つタスクはイベントフラグの待ち合わせパタ
ーンをＥＣＢに登録した後、実行待ち状態となる。事象
が発生すると、イベントフラグがＥＣＢに設定され、イ
ベントフラグが待ち状態となっているタスクの条件を満
足するビットパターンであれば待ち状態から解除され、
待ち状態にある１つのタスクが起動される。
【０００３】特開平１−２４８２４０号公報では、さら
にこの時の２つの問題点、すなわち、待ち状態を制御で
きるタスク数の制限と発生し得る事象待ち合わせパター
ン数の制限を解決したものとなっている。
にこの時の２つの問題点、すなわち、待ち状態を制御で
きるタスク数の制限と発生し得る事象待ち合わせパター
ン数の制限を解決したものとなっている。
【０００４】
【発明が解決しようとする課題】上記の従来方式は、１
つの事象が発生するごとに待ちタスクの起動が起こり、
タスク起動のためのオーバーヘッドがかかる。また、発
生し得る事象に対し処理する優先度が配慮されていない
ため、緊急処理を必要とする事象のスケジューリングが
できないという問題がある。
つの事象が発生するごとに待ちタスクの起動が起こり、
タスク起動のためのオーバーヘッドがかかる。また、発
生し得る事象に対し処理する優先度が配慮されていない
ため、緊急処理を必要とする事象のスケジューリングが
できないという問題がある。
【０００５】本発明は、タスク起動のオーバーヘッドを
削減することを目的としており、さらに発生事象の優先
度順スケジューリングを可能とすることを目的とする。
削減することを目的としており、さらに発生事象の優先
度順スケジューリングを可能とすることを目的とする。
【０００６】
【課題を解決するための手段】上記目的を達成するため
に、発生した事象に対応して生成する事象情報ブロック
という主記憶上の管理表により処理の流れを制御する方
法を採用した。この方法を実現するために、発生し得る
事象に処理する優先度を持たせ、実行中のタスクに事象
が発生した時、前記事象情報ブロックを当該優先度と一
致する複数の前記事象情報ブロック群に連結するため前
記事象情報ブロックのアドレスを格納する２つのポイン
タ格納域及び発生事象の詳細情報を格納する領域を備え
た事象情報ブロックと、優先度順に前記事象情報ブロッ
ク群を管理するためそれぞれの優先度に対応する先頭の
前記事象情報ブロックのアドレスを格納する複数のポイ
ンタ格納域及び待ち状態にあるタスクが発生し得る事象
の１つ以上発生した時、待ち条件を解除するためのビッ
トパターンを設定する待ち条件格納域を備えた事象管理
テーブルと、事象発生時に前記事象情報ブロックを生成
し、優先度に対応する前記事象情報ブロック群に連結し
、事象発生を連絡する事象発生機構と、前記事象管理テ
ーブルに設定した待ち条件を監視する事象監視機構とを
備え、事象発生機構からの事象発生通知によって待ち条
件を満足した時、事象監視機構が待ち状態にあるタスク
に起動をかけ、起動されたタスクが事象管理テーブルに
連結された事象のうち優先度の高い方から処理するよう
にしたものである。
に、発生した事象に対応して生成する事象情報ブロック
という主記憶上の管理表により処理の流れを制御する方
法を採用した。この方法を実現するために、発生し得る
事象に処理する優先度を持たせ、実行中のタスクに事象
が発生した時、前記事象情報ブロックを当該優先度と一
致する複数の前記事象情報ブロック群に連結するため前
記事象情報ブロックのアドレスを格納する２つのポイン
タ格納域及び発生事象の詳細情報を格納する領域を備え
た事象情報ブロックと、優先度順に前記事象情報ブロッ
ク群を管理するためそれぞれの優先度に対応する先頭の
前記事象情報ブロックのアドレスを格納する複数のポイ
ンタ格納域及び待ち状態にあるタスクが発生し得る事象
の１つ以上発生した時、待ち条件を解除するためのビッ
トパターンを設定する待ち条件格納域を備えた事象管理
テーブルと、事象発生時に前記事象情報ブロックを生成
し、優先度に対応する前記事象情報ブロック群に連結し
、事象発生を連絡する事象発生機構と、前記事象管理テ
ーブルに設定した待ち条件を監視する事象監視機構とを
備え、事象発生機構からの事象発生通知によって待ち条
件を満足した時、事象監視機構が待ち状態にあるタスク
に起動をかけ、起動されたタスクが事象管理テーブルに
連結された事象のうち優先度の高い方から処理するよう
にしたものである。
【０００７】
【作用】前述した手段によれば、事象監視機構によって
待ち条件を解除するビットパタ−ンを監視でき、待ち条
件を満足した時、事象監視機構が待ち状態にあるタスク
に起動をかけることができる。また、事象発生機構は発
生する事象処理の優先度に一致する事象情報ブロック群
に幾つでも連結できる。これにより、事象発生ごとに待
ちタスクに起動を駆ける必要がなく、タスク起動のオ−
バ−ヘッドを削減できる。また、事象処理の優先度順に
事象情報ブロックが連結されているので、発生事象を優
先度順に処理できる。
待ち条件を解除するビットパタ−ンを監視でき、待ち条
件を満足した時、事象監視機構が待ち状態にあるタスク
に起動をかけることができる。また、事象発生機構は発
生する事象処理の優先度に一致する事象情報ブロック群
に幾つでも連結できる。これにより、事象発生ごとに待
ちタスクに起動を駆ける必要がなく、タスク起動のオ−
バ−ヘッドを削減できる。また、事象処理の優先度順に
事象情報ブロックが連結されているので、発生事象を優
先度順に処理できる。
【０００８】
【実施例】以下、本発明の一実施例を説明する。
【０００９】図１は本発明の一実施例における事象情報
ブロックの構成を示す図である。事象情報ブロック１は
事象が発生した時に生成される。前方向ポインタ格納域
１１及び後方向ポインタ格納域１２は、実行中のタスク
に同一の優先度を持った事象が発生した時、事象情報ブ
ロック１を連結するために他の事象情報ブロックのアド
レスを格納する領域である。前方向ポインタ格納域１１
には、ある事象情報ブロック１の次に連結する他の事象
情報ブロック１のアドレスを設定する。後方向ポインタ
格納域１２には、ある事象情報ブロック１の前に連結す
る他の事象情報ブロック１のアドレスを設定する。事象
詳細情報域１３は発生した事象を処理するときに必要な
情報を設定する領域である。例えばデータ送信要求をす
るとき行われるシステムコール発行という事象について
は、送信データを格納する領域のアドレスや論理的通信
路を指定するためのコネクション端点の識別子などの情
報を設定する。ある事象が発生し、待ち状態にあるタス
クが解除され実行を再開した時、発生した事象について
の処理を行うために、前方向ポインタ格納域１１を順次
たどり、事象情報ブロック１が取り出される。この時、
処理する事象情報ブロック１は連結状態から外される。
ブロックの構成を示す図である。事象情報ブロック１は
事象が発生した時に生成される。前方向ポインタ格納域
１１及び後方向ポインタ格納域１２は、実行中のタスク
に同一の優先度を持った事象が発生した時、事象情報ブ
ロック１を連結するために他の事象情報ブロックのアド
レスを格納する領域である。前方向ポインタ格納域１１
には、ある事象情報ブロック１の次に連結する他の事象
情報ブロック１のアドレスを設定する。後方向ポインタ
格納域１２には、ある事象情報ブロック１の前に連結す
る他の事象情報ブロック１のアドレスを設定する。事象
詳細情報域１３は発生した事象を処理するときに必要な
情報を設定する領域である。例えばデータ送信要求をす
るとき行われるシステムコール発行という事象について
は、送信データを格納する領域のアドレスや論理的通信
路を指定するためのコネクション端点の識別子などの情
報を設定する。ある事象が発生し、待ち状態にあるタス
クが解除され実行を再開した時、発生した事象について
の処理を行うために、前方向ポインタ格納域１１を順次
たどり、事象情報ブロック１が取り出される。この時、
処理する事象情報ブロック１は連結状態から外される。
【００１０】図２は上述した事象情報ブロック１を優先
度ごとにレベル分けして管理するための事象管理テーブ
ルの構成を示す図である。待ち条件格納域２０は、待ち
状態にあるタスクが待ち状態を解除するための条件をビ
ットパターンによって設定する領域である。例えば通信
制御では、一般に入出力完了事象、システムコール発行
事象、回線入出力に対するタイムアウト事象の三つの事
象が発生し、これら事象の発生を待つことになる。三つ
の事象に対応して待ち条件格納域２０のビット０、ビッ
ト１、ビット２をセットする。発生し得る事象には、あ
らかじめ処理の優先度が設定されている。たとえば入出
力完了事象、システムコール発行事象、回線入出力に対
するタイムアウト事象はそれぞれ別の優先度が与えられ
る。生成された事象情報ブロック１の優先度ごとに管理
するために同一優先度の事象情報ブロック１を連結させ
る。事象情報ブロック連結ポインタ格納域２１〜２ｎは
、優先度の数だけ存在し、該当する優先度の事象情報ブ
ロック群の先頭の事象情報ブロックのアドレスを格納す
る領域である。ある事象が発生し、待ち状態にあるタス
クが待ち状態を解除され実行を再開した時、優先度の高
い事象から順次処理が行われる。
度ごとにレベル分けして管理するための事象管理テーブ
ルの構成を示す図である。待ち条件格納域２０は、待ち
状態にあるタスクが待ち状態を解除するための条件をビ
ットパターンによって設定する領域である。例えば通信
制御では、一般に入出力完了事象、システムコール発行
事象、回線入出力に対するタイムアウト事象の三つの事
象が発生し、これら事象の発生を待つことになる。三つ
の事象に対応して待ち条件格納域２０のビット０、ビッ
ト１、ビット２をセットする。発生し得る事象には、あ
らかじめ処理の優先度が設定されている。たとえば入出
力完了事象、システムコール発行事象、回線入出力に対
するタイムアウト事象はそれぞれ別の優先度が与えられ
る。生成された事象情報ブロック１の優先度ごとに管理
するために同一優先度の事象情報ブロック１を連結させ
る。事象情報ブロック連結ポインタ格納域２１〜２ｎは
、優先度の数だけ存在し、該当する優先度の事象情報ブ
ロック群の先頭の事象情報ブロックのアドレスを格納す
る領域である。ある事象が発生し、待ち状態にあるタス
クが待ち状態を解除され実行を再開した時、優先度の高
い事象から順次処理が行われる。
【００１１】図３は全体の構成と処理の流れを示すもの
である。事象発生機構３は、現在レディ状態になってい
るタスクであり、このタスクからの事象発生の通知によ
って待ち状態になっているタスクである事象取り出し機
構５が走行するものとする。最初に事象取り出し機構５
からの要求（システムコール発行）により、事象監視機
構４が事象管理テーブル２を生成した後、再びシステム
コールの発行により待ち条件を事象管理テーブル２の待
ち条件格納域２０に設定して待ち状態になる。例えば先
述の三つの事象をセットしたときそのうち一つでも事象
が発生したら待ち状態を解除するよう、事象監視機構４
へ要求し監視させる。ここで例えばシステムコール発行
事象が発生すると、事象発生機構３は事象情報ブロック
１を生成し、システムコール発行事象の優先度に応じて
その事象情報ブロック１を事象管理テーブル２に登録す
る。またシステムコール発行事象が発生したこと（待ち
条件ビットパターンのビット１）を、事象発生機構３か
らのシステムコール発行により事象監視機構４に通知す
る。事象の発生通知を受けた事象監視機構４は、事象の
発生条件が待ち条件に合うので待ち条件を解除し、事象
取り出し機構５を再び起動する。なお、事象の発生と事
象の取り出しは非同期に起こるので、この間に発生した
事象はすべて事象管理テーブル２へ連結される。再起動
した事象取り出し機構５は、事象管理テーブル２から優
先度順にすべての事象情報ブロック１を取り出して順次
処理する。処理に必要な情報は事象詳細情報域１３から
得られる。
である。事象発生機構３は、現在レディ状態になってい
るタスクであり、このタスクからの事象発生の通知によ
って待ち状態になっているタスクである事象取り出し機
構５が走行するものとする。最初に事象取り出し機構５
からの要求（システムコール発行）により、事象監視機
構４が事象管理テーブル２を生成した後、再びシステム
コールの発行により待ち条件を事象管理テーブル２の待
ち条件格納域２０に設定して待ち状態になる。例えば先
述の三つの事象をセットしたときそのうち一つでも事象
が発生したら待ち状態を解除するよう、事象監視機構４
へ要求し監視させる。ここで例えばシステムコール発行
事象が発生すると、事象発生機構３は事象情報ブロック
１を生成し、システムコール発行事象の優先度に応じて
その事象情報ブロック１を事象管理テーブル２に登録す
る。またシステムコール発行事象が発生したこと（待ち
条件ビットパターンのビット１）を、事象発生機構３か
らのシステムコール発行により事象監視機構４に通知す
る。事象の発生通知を受けた事象監視機構４は、事象の
発生条件が待ち条件に合うので待ち条件を解除し、事象
取り出し機構５を再び起動する。なお、事象の発生と事
象の取り出しは非同期に起こるので、この間に発生した
事象はすべて事象管理テーブル２へ連結される。再起動
した事象取り出し機構５は、事象管理テーブル２から優
先度順にすべての事象情報ブロック１を取り出して順次
処理する。処理に必要な情報は事象詳細情報域１３から
得られる。
【００１２】
【発明の効果】本発明によれば、発生する事象ごとに生
成する事象情報ブロックを幾つでも登録でき、事象が発
生しても起動するまでの間に発生した事象をすべて登録
できるので、タスク起動のためのオーバーヘッドを軽減
できる。また、事象処理の優先度に対応して事象情報ブ
ロックを登録できるので、事象の処理を優先度順にする
ことができる。
成する事象情報ブロックを幾つでも登録でき、事象が発
生しても起動するまでの間に発生した事象をすべて登録
できるので、タスク起動のためのオーバーヘッドを軽減
できる。また、事象処理の優先度に対応して事象情報ブ
ロックを登録できるので、事象の処理を優先度順にする
ことができる。
【図１】事象情報ブロックの構成図である。
【図２】事象管理テーブルの構成図である。
【図３】処理の流れの制御を示す図である。
１１・・・前方向ポインタ格納域、
１２・・・後方向ポインタ格納域、
１３・・・事象詳細情報域、
２０・・・待ち条件格納域、
２１、２２、２ｎ・・・事象情報ブロック連結ポインタ
格納域、 ３・・・事象発生機構、 ４・・・事象監視機構、 ５・・・事象取り出し機構。
格納域、 ３・・・事象発生機構、 ４・・・事象監視機構、 ５・・・事象取り出し機構。
Claims (1)
- 【請求項１】情報処理システムで実行される処理の流れ
の制御を、発生した事象に対応して生成する事象情報ブ
ロックにより行う処理プログラムにおいて、発生し得る
事象に処理する優先度を持たせ、実行中のタスクに事象
が発生した時、前記事象情報ブロック群に連結するため
前記事象情報ブロックのアドレスを格納する２つのポイ
ンタ格納域及び発生事象の詳細情報を格納する領域とを
備えた事象情報ブロックと、優先度順に前記事象情報ブ
ロック群を管理するためのそれぞれの優先度に対応する
先頭の前記事象情報ブロックのアドレスを格納する複数
のポインタ格納域及び待ち状態にあるタスクが発生し得
る事象の１つ以上発生した時、待ち条件を解除するため
のビットパターンを設定する待ち条件格納域を備えた事
象管理テーブルと、事象発生時に前記事象情報ブロック
群に連結し、事象発生機構と、前記事象管理テーブルに
設定した待ち条件を監視する事象監視機構とを備え、事
象発生機構からの事象発生通知によって待ち状態を満足
した時、事象監視機構が待ち状態にあるタスクに起動を
駆け、該タスクが事象管理テーブルに連結された事象の
うち優先度の高い方から処理することを特徴とする事象
処理制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5220491A JPH04287233A (ja) | 1991-03-18 | 1991-03-18 | 事象処理制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5220491A JPH04287233A (ja) | 1991-03-18 | 1991-03-18 | 事象処理制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04287233A true JPH04287233A (ja) | 1992-10-12 |
Family
ID=12908249
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5220491A Pending JPH04287233A (ja) | 1991-03-18 | 1991-03-18 | 事象処理制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04287233A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07295840A (ja) * | 1994-04-28 | 1995-11-10 | Nec Ic Microcomput Syst Ltd | マルチプログラミングにおける事象管理方式 |
| JP2007047866A (ja) * | 2005-08-05 | 2007-02-22 | Mitsubishi Electric Corp | リアルタイム組込み簡易モニタプログラム |
| JP2015097106A (ja) * | 2005-04-13 | 2015-05-21 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | マルチスレッドシステムの中でイベントを設定するための技術 |
-
1991
- 1991-03-18 JP JP5220491A patent/JPH04287233A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07295840A (ja) * | 1994-04-28 | 1995-11-10 | Nec Ic Microcomput Syst Ltd | マルチプログラミングにおける事象管理方式 |
| JP2015097106A (ja) * | 2005-04-13 | 2015-05-21 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | マルチスレッドシステムの中でイベントを設定するための技術 |
| JP2007047866A (ja) * | 2005-08-05 | 2007-02-22 | Mitsubishi Electric Corp | リアルタイム組込み簡易モニタプログラム |
| US7472214B2 (en) | 2005-08-05 | 2008-12-30 | Mitsubishi Denki Kabushiki Kaisha | Real-time embedded simple monitor method and computer product |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TW490638B (en) | Computer for executing plural operating systems | |
| JPH0799502B2 (ja) | コンピュータ・システム | |
| JP3113841B2 (ja) | 並列トランザクション処理システム | |
| US20050283673A1 (en) | Information processing apparatus, information processing method, and program | |
| US5809335A (en) | Data transfer apparatus capable of handling DMA block transfer interruptions | |
| JPH04287233A (ja) | 事象処理制御方法 | |
| US5436888A (en) | Communication path control method and communication device | |
| CN114820218A (zh) | 内容操作方法、装置、服务器及存储介质 | |
| JP3524961B2 (ja) | マルチプロセッサシステムおよび同システムにおけるタスクスケジューリング方法 | |
| JPH0895803A (ja) | タスクスケジュール方法 | |
| CN113965561B (zh) | 一种基于异步事件驱动的机载文件传输系统 | |
| JP2001134511A (ja) | ネットワーク管理システム及びその管理方法並びにその制御プログラムを記録した記録媒体 | |
| JPH01291333A (ja) | 事象振り分け処理方式 | |
| JPH06274436A (ja) | データ転送方式 | |
| JP2673534B2 (ja) | 並列分散処理システム | |
| CN120216133A (zh) | 一种基于数据库变更捕获触发多优先级多任务数据处理方法和系统 | |
| JPH02139630A (ja) | オンラインタスク入替え装置 | |
| JPS63305652A (ja) | 多重診断処理方式 | |
| JP2569086B2 (ja) | データ伝送制御方式 | |
| JP2976343B2 (ja) | 起動受け付け方法 | |
| JPH0778037A (ja) | 分散処理システム | |
| JPH10171663A (ja) | 多数端末装置に対するリリース及び組み込み管理方式 | |
| JPH01136264A (ja) | 計算機システムにおける出力管理方式 | |
| JPH0756863A (ja) | 分割順序記述の並列制御システム | |
| JPS59111563A (ja) | マルチプロセツサの制御方式 |