JPH0565892B2 - - Google Patents
Info
- Publication number
- JPH0565892B2 JPH0565892B2 JP58180232A JP18023283A JPH0565892B2 JP H0565892 B2 JPH0565892 B2 JP H0565892B2 JP 58180232 A JP58180232 A JP 58180232A JP 18023283 A JP18023283 A JP 18023283A JP H0565892 B2 JPH0565892 B2 JP H0565892B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- time
- time attribute
- attribute information
- storing
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 claims description 166
- 230000008569 process Effects 0.000 claims description 152
- 230000010365 information processing Effects 0.000 claims description 12
- 230000007246 mechanism Effects 0.000 description 20
- 230000004913 activation Effects 0.000 description 6
- 238000011112 process operation Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000001143 conditioned effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
- G06F9/4831—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority
- G06F9/4837—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority time dependent
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4494—Execution paradigms, e.g. implementations of programming paradigms data driven
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、それぞれがデータ生成機能をもつ複
数のプロセスを動作させるのに適した情報処理シ
ステムおよびプロセス実行制御方法に関する。
数のプロセスを動作させるのに適した情報処理シ
ステムおよびプロセス実行制御方法に関する。
実時間システムでは、データを共用する複数の
プロセス（タスク）が並列的に実行される。この
ようにプロセスを並行に動作させると、システム
の応答性は向上するが、システムの決定性は低下
する。決定性の無いシステムでは、例えば、実行
順序に関する誤りが起き易く、その誤りを事前に
検出したり、修正したりすることが非常に困難に
なる。
プロセス（タスク）が並列的に実行される。この
ようにプロセスを並行に動作させると、システム
の応答性は向上するが、システムの決定性は低下
する。決定性の無いシステムでは、例えば、実行
順序に関する誤りが起き易く、その誤りを事前に
検出したり、修正したりすることが非常に困難に
なる。
このため、実時間システムでは、一般に決定性
を持たせるための制御手段（並行プロセス動作の
制御手段）が必要とされる。このような制御手段
の１つとして、例えば、HoareのCSP
（Communication Sequential Process：C.A.R、
Hoare、CACM、Vol21、PP.666−677、1978）
では、データ駆動型でプロセスの動作順序を制御
する方式を提案している。しかしながら、この方
式には共用データを扱えないという欠点があつ
た。
を持たせるための制御手段（並行プロセス動作の
制御手段）が必要とされる。このような制御手段
の１つとして、例えば、HoareのCSP
（Communication Sequential Process：C.A.R、
Hoare、CACM、Vol21、PP.666−677、1978）
では、データ駆動型でプロセスの動作順序を制御
する方式を提案している。しかしながら、この方
式には共用データを扱えないという欠点があつ
た。
実時間システムは、複数のプロセス（プログラ
ムを逐次的に実行する過程）と、プロセスの動作
結果として生成される複数のデータとを有し、各
プロセスが、他のプロセスによつて生成されたデ
ータを参照して所定のデータ処理動作を実行し、
その結果、他のプロセスが参照するであろう新た
なデータを生成する。すなわち、１つのデータが
複数のプロセスによつて共用された形でデータ処
理が実行されるため、以下に述べるプロセス動作
順序制御が必要となる。
ムを逐次的に実行する過程）と、プロセスの動作
結果として生成される複数のデータとを有し、各
プロセスが、他のプロセスによつて生成されたデ
ータを参照して所定のデータ処理動作を実行し、
その結果、他のプロセスが参照するであろう新た
なデータを生成する。すなわち、１つのデータが
複数のプロセスによつて共用された形でデータ処
理が実行されるため、以下に述べるプロセス動作
順序制御が必要となる。
(1) 同期制御：或るプロセスが生成するデータを
他のプロセスが参照する場合に、そのデータが
生成された時点で初めて、そのデータの参照を
可能にする。
他のプロセスが参照する場合に、そのデータが
生成された時点で初めて、そのデータの参照を
可能にする。
(2) 排他制御：或るプロセスが参照中、または更
新中のデータについては、他のプロセスにデー
タ更新させないようにする。
新中のデータについては、他のプロセスにデー
タ更新させないようにする。
しかしながら、一般に、上述した同期制御や排
他制御に必要な手続きをプログラムの途中に挿入
することは容易でなく、その十分性について検証
することは更に難しい。従つて、実時間システム
のための各プログラムの内部には、同期制御や排
他制御のための特殊な手続きを記述しなくても済
むようにすることが望まれる。
他制御に必要な手続きをプログラムの途中に挿入
することは容易でなく、その十分性について検証
することは更に難しい。従つて、実時間システム
のための各プログラムの内部には、同期制御や排
他制御のための特殊な手続きを記述しなくても済
むようにすることが望まれる。
本発明の目的は、上述した同期制御や排他制御
のための手続きを不要とした情報処理システムを
提供することにある。
のための手続きを不要とした情報処理システムを
提供することにある。
本発明の他の目的は、共用データを利用する実
時間システムに適したプロセス実行制御方法を提
供することにある。
時間システムに適したプロセス実行制御方法を提
供することにある。
上記目的を達成するために、本発明では、プロ
セスの実行によつて生成される各データにプロセ
スに実行時点（データの生成時点）を示す時刻属
性情報を対応づけておき、データ駆動方式による
プロセスの実行をこれらの時刻属性情報によつて
制御するようにしたことを特徴とする。
セスの実行によつて生成される各データにプロセ
スに実行時点（データの生成時点）を示す時刻属
性情報を対応づけておき、データ駆動方式による
プロセスの実行をこれらの時刻属性情報によつて
制御するようにしたことを特徴とする。
ここで言うデータ駆動方式は、次の条件を満た
すプロセス動作順序制御方式を意味する。
すプロセス動作順序制御方式を意味する。
［条件１］
或るプロセスが参照すべき全てのデータが生成
済となつた時点で、そのプロセスの動作開始を許
可する。
済となつた時点で、そのプロセスの動作開始を許
可する。
［条件２］
或るプロセスの動作開始から動作終了迄の間
は、そのプロセスが参照するデータについて、他
のプロセスによるデータ更新を許さない。
は、そのプロセスが参照するデータについて、他
のプロセスによるデータ更新を許さない。
［条件３］
或るプロセスの動作が終了した時点で、そのプ
ロセスが生成したデータについての他のプロセス
の参照を許す。
ロセスが生成したデータについての他のプロセス
の参照を許す。
然るに、実時間システムでは、上記データ駆動
による順序制御だけでは不十分である。なぜな
ら、共用データの存在を認めた上で、例えば、各
プロセスと、それらが生成／参照するデータとの
関係を矢印で表現した場合、共用データを介して
必ず閉ループが形成される。この閉ループをデー
タ駆動で意味付けすると、或るプロセスは、「自
らが生成しようとしているデータ、または該デー
タを参照して他のプロセスがその後に生成するで
あろうデータ」を参照して、そのデータを生成す
ると解釈でき、ここには明らかに矛盾があるから
である。
による順序制御だけでは不十分である。なぜな
ら、共用データの存在を認めた上で、例えば、各
プロセスと、それらが生成／参照するデータとの
関係を矢印で表現した場合、共用データを介して
必ず閉ループが形成される。この閉ループをデー
タ駆動で意味付けすると、或るプロセスは、「自
らが生成しようとしているデータ、または該デー
タを参照して他のプロセスがその後に生成するで
あろうデータ」を参照して、そのデータを生成す
ると解釈でき、ここには明らかに矛盾があるから
である。
本発明は、同一名称（識別子）をもつデータで
あつても、更新の前後では別のデータとして扱え
るように、各データに時刻属性（体内時計）を与
えたことに特徴がある。
あつても、更新の前後では別のデータとして扱え
るように、各データに時刻属性（体内時計）を与
えたことに特徴がある。
本発明によれば、メモリ上に、同一の名称（識
別子）をもつデータを、時刻属性情報によつて識
別可能な形で、複数個存在させることが可能とな
る。従つて、従来の所謂データの書換えに伴う制
御動作は不要となる。
別子）をもつデータを、時刻属性情報によつて識
別可能な形で、複数個存在させることが可能とな
る。従つて、従来の所謂データの書換えに伴う制
御動作は不要となる。
本発明による情報処理システムにおいては、各
プロセス対応にプロセス実行の都度更新される時
刻属性情報が記憶しておき、プロセスの実行に必
要なデータが準備できたか否かの判定を、これら
の時刻属性情報と対応する時刻属性情報をもつデ
ータが必要個数揃つたか否かで判断する。
プロセス対応にプロセス実行の都度更新される時
刻属性情報が記憶しておき、プロセスの実行に必
要なデータが準備できたか否かの判定を、これら
の時刻属性情報と対応する時刻属性情報をもつデ
ータが必要個数揃つたか否かで判断する。
具体的には、各プロセス対応に、次に実行すべ
き時刻を示す時刻属性情報と、これらの時刻属性
情報の有効範囲を示すための時刻条件Δp.jとを記
憶しておき、参照すべき全データについて上記時
刻条件を満たすデータが揃つた時点で、プロセス
を実行可能とする。プロセスが実行されると、そ
の結果として生成された各データに、その実行時
点と対応する時刻属性情報が付与される。
き時刻を示す時刻属性情報と、これらの時刻属性
情報の有効範囲を示すための時刻条件Δp.jとを記
憶しておき、参照すべき全データについて上記時
刻条件を満たすデータが揃つた時点で、プロセス
を実行可能とする。プロセスが実行されると、そ
の結果として生成された各データに、その実行時
点と対応する時刻属性情報が付与される。
先ず、本発明の基本思想について説明する。
本発明では、同一名称をもつ共用データが複数
存在しても、更新の時点によつて別々のデータと
して取り扱えるようにするために、例えば、時刻
ｔで生成データＤを記号Ｄ(t)で表すことにする。
この場合、時刻ｔは、データの新しさを示す時刻
属性であり、この時刻属性はデータの体内時計
（Interior Clock）と呼べるものである。このよ
うに、各データに体内時計を与え、古いデータと
新しいデータとを区別することにより、見かけ上
は共用データがなくなり、前述した閉ループの矛
盾の問題が解消される。
存在しても、更新の時点によつて別々のデータと
して取り扱えるようにするために、例えば、時刻
ｔで生成データＤを記号Ｄ(t)で表すことにする。
この場合、時刻ｔは、データの新しさを示す時刻
属性であり、この時刻属性はデータの体内時計
（Interior Clock）と呼べるものである。このよ
うに、各データに体内時計を与え、古いデータと
新しいデータとを区別することにより、見かけ上
は共用データがなくなり、前述した閉ループの矛
盾の問題が解消される。
各プロセスは、データの体内時計となる時刻情
報を、例えば、次のアルゴリズムで決定する。
報を、例えば、次のアルゴリズムで決定する。
(1) 時刻ｔ−γと時刻ｔとの間に外界から取り込
まれたデータには、時刻ｔを示す体内時計を付
与する。ここで、γは時間間隔を表すための定
数を示す。
まれたデータには、時刻ｔを示す体内時計を付
与する。ここで、γは時間間隔を表すための定
数を示す。
(2) 時刻ｔの体内時計をもつデータを参照してプ
ロセスを実行した結果生成されたデータには、
時刻ｔを示す体内時計を付与する。但し、その
プロセスには、時刻ｔより古い体内時計をもつ
データの参照を許容する。
ロセスを実行した結果生成されたデータには、
時刻ｔを示す体内時計を付与する。但し、その
プロセスには、時刻ｔより古い体内時計をもつ
データの参照を許容する。
上述した体内時計を採用した結果、本発明によ
れば、各時刻毎の時空間を二次元平面で表し、同
一時刻の体内時計を持つデータとこれらデータを
生成するプロセスとを該当する時空間に配置した
場合、第１図に示すように、時空間（ｔ−１、
ｔ、ｔ＋１、…）が過去から未来まで一定時間間
隔γ毎に存在した構成となる。第１図において、
各時空間に示されたブロツクはプロセスを示し、
各ブロツク（プロセス）に入力する方向の矢印
は、そのプロセスで参照するデータを示し、各ブ
ロツクから出力する方向の矢印は、そのプロセス
で生成されたデータを示している。このように、
各時空間を時刻順に配置し、プロセスとデータの
生成／参照関係を矢印で表現すると、規則正しい
三次元の立体構造をなしていることが判る。
れば、各時刻毎の時空間を二次元平面で表し、同
一時刻の体内時計を持つデータとこれらデータを
生成するプロセスとを該当する時空間に配置した
場合、第１図に示すように、時空間（ｔ−１、
ｔ、ｔ＋１、…）が過去から未来まで一定時間間
隔γ毎に存在した構成となる。第１図において、
各時空間に示されたブロツクはプロセスを示し、
各ブロツク（プロセス）に入力する方向の矢印
は、そのプロセスで参照するデータを示し、各ブ
ロツクから出力する方向の矢印は、そのプロセス
で生成されたデータを示している。このように、
各時空間を時刻順に配置し、プロセスとデータの
生成／参照関係を矢印で表現すると、規則正しい
三次元の立体構造をなしていることが判る。
次に、データ体内時計の実現方法について説明
する。
する。
各プロセスは、他のプロセスによつて生成され
た幾つかのデータを参照する。参照すべきデータ
は、データ名称（識別子）と時間差によつて識別
される。ここで言う「時間差」は、プロセスが参
照するデータの持つ体内時計の時刻と、そのプロ
セスによつて生成されたデータがもつべき体内時
計の時刻との差を意味している。
た幾つかのデータを参照する。参照すべきデータ
は、データ名称（識別子）と時間差によつて識別
される。ここで言う「時間差」は、プロセスが参
照するデータの持つ体内時計の時刻と、そのプロ
セスによつて生成されたデータがもつべき体内時
計の時刻との差を意味している。
プロセスの記述形式（プロセス定義文）の１例
を示すと次のようになる。
を示すと次のようになる。
Process ｐ（a1−s1、…ao−so）
ここで、ｐはプロセス名、a1は参照データ名si
は参照データの時間差を表す。尚、ai−siは単に
aiと略記してもよく、その場合はsi＝０と見做す。
は参照データの時間差を表す。尚、ai−siは単に
aiと略記してもよく、その場合はsi＝０と見做す。
各プロセスは、上記プロセス定義文で定義され
たデータ以外の他のプロセス生成データを参照す
ることはできない。上記プロセス定義文で定義さ
れたデータは、そのままの形式で、各プロセスと
対応するプログラム内に適用できる。例えば、同
一のデータ名「ａ」を持つデータであつても、
「ａ」、「ａ−１」、「ａ−２」のように体内時計の
値が異なる場合は、互いに明確に区別して使用さ
れる。
たデータ以外の他のプロセス生成データを参照す
ることはできない。上記プロセス定義文で定義さ
れたデータは、そのままの形式で、各プロセスと
対応するプログラム内に適用できる。例えば、同
一のデータ名「ａ」を持つデータであつても、
「ａ」、「ａ−１」、「ａ−２」のように体内時計の
値が異なる場合は、互いに明確に区別して使用さ
れる。
本発明では、各プロセスは同一の規則に従つて
制御され、そのプロセス定義文で指定された参照
データの全てが生成済となつた時点で、プロセス
が起動される。例えば、プロセス定義文の参照デ
ータdi（ｉ＝１〜ｎ）の指定がai−siとなつていた
場合、時刻「ｔ−si」の体内時計をもつデータai
が全て揃つた時点で、時刻ｔの時空間で動作すべ
きプロセスが起動される。このプロセスが正常に
動作を終了すると、このプロセスと対応する所定
のデータ名を有し、時刻ｔの体内時計をもつデー
タが生成されている。
制御され、そのプロセス定義文で指定された参照
データの全てが生成済となつた時点で、プロセス
が起動される。例えば、プロセス定義文の参照デ
ータdi（ｉ＝１〜ｎ）の指定がai−siとなつていた
場合、時刻「ｔ−si」の体内時計をもつデータai
が全て揃つた時点で、時刻ｔの時空間で動作すべ
きプロセスが起動される。このプロセスが正常に
動作を終了すると、このプロセスと対応する所定
のデータ名を有し、時刻ｔの体内時計をもつデー
タが生成されている。
次に、本発明による情報処理システムの実施例
を第２図と第３図を参照して説明する。この実施
例では、情報処理システムは、計算機システム１
と、本発明の主要機能をブロツクで示した制御機
構２とから構成されている。
を第２図と第３図を参照して説明する。この実施
例では、情報処理システムは、計算機システム１
と、本発明の主要機能をブロツクで示した制御機
構２とから構成されている。
制御機構２は、各プロセスについてプロセス定
義文で指定された起動条件が成立したか否かの判
断を行い、或るプロセスに関して起動条件が整う
と、計算機システム１に対して「プロセス起動要
求」を発行する。計算機システム１は、上記「プ
ロセス起動要求」で指定されたプロセスを実行
し、これが終ると、制御機構２に対して「プロセ
ス終了報告」を発行する。
義文で指定された起動条件が成立したか否かの判
断を行い、或るプロセスに関して起動条件が整う
と、計算機システム１に対して「プロセス起動要
求」を発行する。計算機システム１は、上記「プ
ロセス起動要求」で指定されたプロセスを実行
し、これが終ると、制御機構２に対して「プロセ
ス終了報告」を発行する。
計算機システムから与えられる「プロセス終了
報告」には、第３図のａに示すように、終了した
プロセスの内容（仕事）を表すプロセス＃ｐと、
そのプロセスの時刻属性ｔとの組からなつてい
る。
報告」には、第３図のａに示すように、終了した
プロセスの内容（仕事）を表すプロセス＃ｐと、
そのプロセスの時刻属性ｔとの組からなつてい
る。
計算機システムに与える「プロセス起動要求」
も、第３図のｂに示すように、実行すべきプロセ
スの内容（仕事）を表すプロセス＃ｐと、そのプ
ロセスの時刻属性ｔとの組からなつている。
も、第３図のｂに示すように、実行すべきプロセ
スの内容（仕事）を表すプロセス＃ｐと、そのプ
ロセスの時刻属性ｔとの組からなつている。
上記制御機構２は、上記「プロセス終了報告」
に応答して動作する終了処理機構３と、上記「プ
ロセス起動要求」を発行する起動判定機構４と、
これらの機構が参照する第３図のｃ〜ｆに示す各
種のテーブル手段５〜７とからなる。
に応答して動作する終了処理機構３と、上記「プ
ロセス起動要求」を発行する起動判定機構４と、
これらの機構が参照する第３図のｃ〜ｆに示す各
種のテーブル手段５〜７とからなる。
終了処理機構３は、計算機システム１からプロ
セス終了報告を受けると、当該プロセスで生成さ
れたデータが生成済みの状態となつたことを示す
ために、第３図のｃに示す生成データ表に従つて
上記データに時間属性情報を付与する処理を行
う。
セス終了報告を受けると、当該プロセスで生成さ
れたデータが生成済みの状態となつたことを示す
ために、第３図のｃに示す生成データ表に従つて
上記データに時間属性情報を付与する処理を行
う。
上記生成データ表５は、プロセス＃Ｐ（仕事）
毎に用意された複数のテーブル（生成データ表）
からなり、各テーブルには、そのプロセス＃ｐに
該当するプロセスの実行によつて生成されるデー
タ群のデータ＃（dp,i：ｉ＝１〜np）が保持され
ている。第３図のｃで＃１、＃２、＃３はプロセ
ス（仕事）の識別子（番号）を示す。
毎に用意された複数のテーブル（生成データ表）
からなり、各テーブルには、そのプロセス＃ｐに
該当するプロセスの実行によつて生成されるデー
タ群のデータ＃（dp,i：ｉ＝１〜np）が保持され
ている。第３図のｃで＃１、＃２、＃３はプロセ
ス（仕事）の識別子（番号）を示す。
第３図のｅは、データ識別子（データ＃）毎
に、どの時刻属性のデータまで生成済かを示す時
刻属性DTIMEk（ｋ＝１、２、３、…）を保持す
るためのデータ時刻属性テーブル６を示す。な
お、第３図のｅで＃１、＃２、＃３はでデータの
識別子を示している。
に、どの時刻属性のデータまで生成済かを示す時
刻属性DTIMEk（ｋ＝１、２、３、…）を保持す
るためのデータ時刻属性テーブル６を示す。な
お、第３図のｅで＃１、＃２、＃３はでデータの
識別子を示している。
終了処理機構３は、計算機システムからプロセ
ス終了報告を受け取ると、このプロセス終了報告
が示すプロセス＃ｐと対応する生成データ表を参
照し、そこに登録されているデータ＃（dp,i：ｉ
＝１〜np）と対応するデータ時刻属性テーブル６
の時刻属性DTIMEj（ｊ＝dp,i：ｉ＝１〜np）とし
て、上記プロセス終了報告で指定された時刻属性
ｔを設定する。これによつて、プロセスが終了す
る都度、そのプロセスで生成されたデータの最新
時刻属性DTIMEがテーブル６に記憶されること
になる。
ス終了報告を受け取ると、このプロセス終了報告
が示すプロセス＃ｐと対応する生成データ表を参
照し、そこに登録されているデータ＃（dp,i：ｉ
＝１〜np）と対応するデータ時刻属性テーブル６
の時刻属性DTIMEj（ｊ＝dp,i：ｉ＝１〜np）とし
て、上記プロセス終了報告で指定された時刻属性
ｔを設定する。これによつて、プロセスが終了す
る都度、そのプロセスで生成されたデータの最新
時刻属性DTIMEがテーブル６に記憶されること
になる。
起動判定機構４は、上記プロセス終了機構３の
動作が完了した時に起動され、その主たる機能
は、上記データ時刻属性テーブル６と第３図のｄ
に示す参照データ表７を参照して、起動条件の揃
つたプロセスを検出し、第３図のｆに示すプロセ
ス時刻属性テーブル８から求めた時刻属性を用い
て「プロセス起動要求」を生成し、これを計算機
システム１に発行することにある。
動作が完了した時に起動され、その主たる機能
は、上記データ時刻属性テーブル６と第３図のｄ
に示す参照データ表７を参照して、起動条件の揃
つたプロセスを検出し、第３図のｆに示すプロセ
ス時刻属性テーブル８から求めた時刻属性を用い
て「プロセス起動要求」を生成し、これを計算機
システム１に発行することにある。
参照データ表７は、第３図のｄに示すように、
プロセス＃（仕事）毎に用意された複数のテーブ
ル（参照データ表）からなり、各テーブルには、
そのプロセスを実行するのに必要な参照データ群
のデータ＃（d′p,j：ｊ＝１〜mp）と、各データに
条件付けられた時間差（Δp,j：ｊ＝１〜mp）とが
保持されている。
プロセス＃（仕事）毎に用意された複数のテーブ
ル（参照データ表）からなり、各テーブルには、
そのプロセスを実行するのに必要な参照データ群
のデータ＃（d′p,j：ｊ＝１〜mp）と、各データに
条件付けられた時間差（Δp,j：ｊ＝１〜mp）とが
保持されている。
プロセス時刻属性テーブル８は、第３図のｆに
示すように、プロセス＃毎に用意された複数のテ
ーブルからなり、各プロセス毎に次の起動要求で
示すべき時刻属性PTIMEp（ｐ＝１、２、…）を
保持している。
示すように、プロセス＃毎に用意された複数のテ
ーブルからなり、各プロセス毎に次の起動要求で
示すべき時刻属性PTIMEp（ｐ＝１、２、…）を
保持している。
起動判定機構４は、各プロセス＃対応に、プロ
セス属性テーブル８からPTIMEp、参照データ
表７からデータ群（d′p,j：ｊ＝１〜mp）および各
データに条件付けられた時間差（Δp,j：ｊ＝１〜
mp）を読み出す。次に、データ時刻属性テーブ
ル６から、上記データ群（d′p,j：ｊ＝１〜mp）に
対応するデータ時刻属性DTIME（d′p,j：ｊ＝１〜
mp）を読み出し、 DTIME（d′p,j）≧PTIMEp−Δp,jを判定する。こ
の判定の結果、もしプロセスｐ（仕事）の実行に
必要なデータ群（d′p,j：ｊ＝１〜mp）の全てにつ
いて、時刻属性が上記関係式を満足していれば、
計算機システムに当該プロセスを実行させるため
のプロセス起動要求を発行する。
セス属性テーブル８からPTIMEp、参照データ
表７からデータ群（d′p,j：ｊ＝１〜mp）および各
データに条件付けられた時間差（Δp,j：ｊ＝１〜
mp）を読み出す。次に、データ時刻属性テーブ
ル６から、上記データ群（d′p,j：ｊ＝１〜mp）に
対応するデータ時刻属性DTIME（d′p,j：ｊ＝１〜
mp）を読み出し、 DTIME（d′p,j）≧PTIMEp−Δp,jを判定する。こ
の判定の結果、もしプロセスｐ（仕事）の実行に
必要なデータ群（d′p,j：ｊ＝１〜mp）の全てにつ
いて、時刻属性が上記関係式を満足していれば、
計算機システムに当該プロセスを実行させるため
のプロセス起動要求を発行する。
上記プロセス起動要求は、第３図のａにおける
仕事＃フイールドにプロセス＃ｐを、また時刻属
性ｔのフイールドに時刻属性PTIMEpをもつ。
起動判定機構４は、プロセス＃ｐに関して上記プ
ロセス起動要求を発行すると、時刻属性テーブル
における対応する時刻属性PTIMEpの値を更新
（１だけ増やす）する。
仕事＃フイールドにプロセス＃ｐを、また時刻属
性ｔのフイールドに時刻属性PTIMEpをもつ。
起動判定機構４は、プロセス＃ｐに関して上記プ
ロセス起動要求を発行すると、時刻属性テーブル
における対応する時刻属性PTIMEpの値を更新
（１だけ増やす）する。
以上の実施例動作では、制御機構２が、計算機
システムからのプロセス終了報告で指定された時
刻情報に基づいて生成データ表５を更新し、プロ
セス起動要求の発行の都度、プロセス時刻属性テ
ーブル７の該当する時刻属性の値を１ずつ更新す
るようにしたが、プロセスによつては、これとは
異なつた形式の時刻属性管理を採用してもよい。
システムからのプロセス終了報告で指定された時
刻情報に基づいて生成データ表５を更新し、プロ
セス起動要求の発行の都度、プロセス時刻属性テ
ーブル７の該当する時刻属性の値を１ずつ更新す
るようにしたが、プロセスによつては、これとは
異なつた形式の時刻属性管理を採用してもよい。
また、以上の実施例では、制御機構２を計算機
システム１とは別のハードウエアによつて構成し
た例を示したが、上述した制御機構の機能を上記
計算機システム１のソフトウエアによつて実現す
るようにしてもよい。
システム１とは別のハードウエアによつて構成し
た例を示したが、上述した制御機構の機能を上記
計算機システム１のソフトウエアによつて実現す
るようにしてもよい。
以上の説明から明らかなように、本発明によれ
ば、計算機等の情報処理システムにおいて、各デ
ータに時刻属性情報を付与し、同一のデータ名を
有するデータであつても時刻属性情報が違えば別
のデータとして扱えるようにしているため、実時
間システムのように複数のプロセスがデータを共
用して扱う場合でも、データ駆動型制御によつて
プロセスの動作制御を矛盾なく実行できる。
ば、計算機等の情報処理システムにおいて、各デ
ータに時刻属性情報を付与し、同一のデータ名を
有するデータであつても時刻属性情報が違えば別
のデータとして扱えるようにしているため、実時
間システムのように複数のプロセスがデータを共
用して扱う場合でも、データ駆動型制御によつて
プロセスの動作制御を矛盾なく実行できる。
本発明によれば、各データのもつ時刻属性情報
を利用したデータ駆動型制御とした結果、同期制
御や排他制御のための手続きを各プログラムの途
中に組み込む必要がなくなるため、実時間システ
ムを実現するための複数のプロセス（ソフトウエ
ア）を容易に作成でき、応答性、決定性を備えた
制御システムを提供できる。
を利用したデータ駆動型制御とした結果、同期制
御や排他制御のための手続きを各プログラムの途
中に組み込む必要がなくなるため、実時間システ
ムを実現するための複数のプロセス（ソフトウエ
ア）を容易に作成でき、応答性、決定性を備えた
制御システムを提供できる。
第１図は、本発明の基本概念を説明するための
図、第２図は、本発明による情報処理システムの
１実施例を示すブロツク構成図、第３図は上記第
２図に示したプロセス終了報告、プロセス起動要
求、および各種のテーブル５〜８の構成を示す図
である。 １……計算機システム、２……制御機構、３…
…終了処理機構、４……起動判定機構、５……生
成データ表、６……データ時刻属性テーブル、７
……参照データ表、８……プロセス時刻属性テー
ブル。
図、第２図は、本発明による情報処理システムの
１実施例を示すブロツク構成図、第３図は上記第
２図に示したプロセス終了報告、プロセス起動要
求、および各種のテーブル５〜８の構成を示す図
である。 １……計算機システム、２……制御機構、３…
…終了処理機構、４……起動判定機構、５……生
成データ表、６……データ時刻属性テーブル、７
……参照データ表、８……プロセス時刻属性テー
ブル。
Claims (1)
- 【特許請求の範囲】 １ それぞれ少なくとも１つのデータを参照する
複数のプロセスを実行し、次々と新たなデータを
生成する情報処理システムであつて、 各プロセス毎に、参照すべきデータの識別子
と、該データが備えるべき時刻属性情報の有効範
囲を示す時刻条件とを記憶するための第１手段７
と、 上記各プロセス毎に、プロセスの次の実行時点
を示す時刻属性情報を記憶するための第２手段８
と、 プロセスの実行によつて生成された各データ対
応に、当該プロセスに付随する時刻属性情報を記
憶するための第３手段６と、 上記第１、第２、第３手段の記憶内容に基づい
て、複数のプロセスの中から、参照すべき全デー
タが時刻条件を満足している１つのプロセスを選
択し、該プロセスと対応する上記第２手段の時刻
属性情報を新たな時点を示す値に更新する第４手
段４と、 上記第４手段で選択されたプロセスを実行する
第５手段１と、 からなることを特徴とする情報処理システム。 ２ 第１項記載の情報処理システムにおいて、前
記第３手段が、 プロセス対応に生成データの識別子を記憶する
ための第６手段５と、 データ対応に最新の時刻属性情報を記憶するた
めの第７手段６と、 前記第５手段で１つのプロセスが実行された
時、上記プロセスの識別子に基づいて上記第６手
段を参照し、上記プロセスで生成されたデータに
関して上記第７手段の記憶する時刻属性情報を更
新するための手段７と を有することを特徴とする情報処理システム。 ３ それぞれ少なくとも１つのデータを参照する
複数のプロセスを実行し、次々と新たなデータを
生成する情報処理システムにおけるプロセス実行
制御方法であつて、 上記各プロセス毎に、当該プロセスが参照すべ
きデータの識別子と該データが備えるべき時刻属
性の有効範囲を示す時刻条件７とを予め記憶する
第１ステツプと、 上記各プロセス毎にプロセスの実行時点を示す
時刻属性情報８を記憶しておき、プロセス実行の
都度、それに対応する時刻属性情報を新たな時点
を示す値に更新する第２ステツプと、 プロセスの実行により生成された各データ対応
に、該プロセスに付随する時刻属性情報６を記憶
する第３ステツプ３と、 上記既生成データの時刻属性情報６を参照し、
上記複数のプロセスの中から、参照すべき全ての
データが上記第１ステツプで予め定義されている
時刻条件を満足している１つのプロセスを選択す
る第４ステツプ４と、 上記第４ステツプで選択されたプロセスを実行
する第５ステツプ１と、 を有することを特徴とするプロセス実行制御方
法。 ４ 第３項記載のプロセス実行制御方法におい
て、前記第２ステツプで更新される各プロセスの
時刻属性情報として、プロセス実行の都度インク
リメントされる数値が使用されることを特徴とす
るプロセス実行制御方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58180232A JPS6073746A (ja) | 1983-09-30 | 1983-09-30 | 情報処理システムおよびプロセス実行制御方式 |
| US06/654,896 US4733347A (en) | 1983-09-30 | 1984-09-27 | Method and apparatus for synchronized concurrent processes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58180232A JPS6073746A (ja) | 1983-09-30 | 1983-09-30 | 情報処理システムおよびプロセス実行制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6073746A JPS6073746A (ja) | 1985-04-25 |
| JPH0565892B2 true JPH0565892B2 (ja) | 1993-09-20 |
Family
ID=16079684
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58180232A Granted JPS6073746A (ja) | 1983-09-30 | 1983-09-30 | 情報処理システムおよびプロセス実行制御方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4733347A (ja) |
| JP (1) | JPS6073746A (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4989133A (en) * | 1984-11-30 | 1991-01-29 | Inmos Limited | System for executing, scheduling, and selectively linking time dependent processes based upon scheduling time thereof |
| US4922413A (en) * | 1987-03-24 | 1990-05-01 | Center For Innovative Technology | Method for concurrent execution of primitive operations by dynamically assigning operations based upon computational marked graph and availability of data |
| US4961137A (en) * | 1987-04-17 | 1990-10-02 | U.S. Philips Corporation | Method for operating a multiprocessor system for therein establishing a global binary assertion and a multiprocessor apparatus comprising synchronization means for such establishing, in particular for effecting a garbage collection operation |
| US5175855A (en) * | 1987-07-27 | 1992-12-29 | Laboratory Technologies Corporation | Method for communicating information between independently loaded, concurrently executing processes |
| US5179708A (en) * | 1989-04-07 | 1993-01-12 | At&T Bell Laboratories | System inhibiting message delivery to destination process until priority of process excuting on distination processor is no higher than priority of sending process |
| JP2573875B2 (ja) * | 1989-06-23 | 1997-01-22 | 日本電気エンジニアリング株式会社 | プログラム制御方式 |
| US5247650A (en) * | 1989-08-30 | 1993-09-21 | Industrial Technology Institute | System for combining originally software incompatible control, kinematic, and discrete event simulation systems into a single integrated simulation system |
| US5261081A (en) * | 1990-07-26 | 1993-11-09 | Ncr Corporation | Sequence control apparatus for producing output signals in synchronous with a consistent delay from rising or falling edge of clock input signal |
| US5212790A (en) * | 1990-11-28 | 1993-05-18 | Teknekron Communications Systems, Inc. | Method of programming a task, having a plurality of processes, created by a plurality of different programmers, for operation by a computer |
| US5339388A (en) * | 1991-12-31 | 1994-08-16 | International Business Machines Corporation | Cursor lock region |
| US5437032A (en) * | 1993-11-04 | 1995-07-25 | International Business Machines Corporation | Task scheduler for a miltiprocessor system |
| US6208954B1 (en) * | 1994-09-16 | 2001-03-27 | Wind River Systems, Inc. | Method for scheduling event sequences |
| JP3524270B2 (ja) * | 1996-06-24 | 2004-05-10 | 株式会社日立製作所 | 並列処理システム |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2253423A5 (ja) * | 1973-11-30 | 1975-06-27 | Honeywell Bull Soc Ind | |
| FR2253421A5 (ja) * | 1973-11-30 | 1975-06-27 | Honeywell Bull Soc Ind | |
| FR2253418A5 (ja) * | 1973-11-30 | 1975-06-27 | Honeywell Bull Soc Ind | |
| US4369494A (en) * | 1974-12-09 | 1983-01-18 | Compagnie Honeywell Bull | Apparatus and method for providing synchronization between processes and events occurring at different times in a data processing system |
| US4224664A (en) * | 1976-05-07 | 1980-09-23 | Honeywell Information Systems Inc. | Apparatus for detecting when the activity of one process in relation to a common piece of information interferes with any other process in a multiprogramming/multiprocessing computer system |
| US4197579A (en) * | 1978-06-06 | 1980-04-08 | Xebec Systems Incorporated | Multi-processor for simultaneously executing a plurality of programs in a time-interlaced manner |
| US4229790A (en) * | 1978-10-16 | 1980-10-21 | Denelcor, Inc. | Concurrent task and instruction processor and method |
| US4257096A (en) * | 1978-10-23 | 1981-03-17 | International Business Machines Corporation | Synchronous and conditional inter-program control apparatus for a computer system |
| US4384324A (en) * | 1980-05-06 | 1983-05-17 | Burroughs Corporation | Microprogrammed digital data processing system employing tasking at a microinstruction level |
-
1983
- 1983-09-30 JP JP58180232A patent/JPS6073746A/ja active Granted
-
1984
- 1984-09-27 US US06/654,896 patent/US4733347A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US4733347A (en) | 1988-03-22 |
| JPS6073746A (ja) | 1985-04-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5313630A (en) | System of object oriented inheritance using the temporal status of superclasses | |
| US6526441B2 (en) | Input/output device information management system for multi-computer system | |
| US8271416B2 (en) | Method for dynamically determining a predetermined previous condition of a rule-based system | |
| JPH0827774B2 (ja) | 修正可能な機能をサーバ上で実行する方法 | |
| US9384202B1 (en) | Gateway module to access different types of databases | |
| JPH04229355A (ja) | データアクセス方法及びデータ処理システム | |
| JPH0565892B2 (ja) | ||
| CN112287007A (zh) | 基于Flink SQL引擎的工业生产数据实时处理方法、系统 | |
| US7512613B2 (en) | Non-intrusive data logging | |
| JP4951138B2 (ja) | データベースの管理方法 | |
| CN113946628A (zh) | 一种基于拦截器的数据同步方法及装置 | |
| EP2606424A2 (en) | System and method for execution of high performance computing applications | |
| CN109710698A (zh) | 一种数据汇聚方法、装置、电子设备及介质 | |
| CN115687378A (zh) | Ddl任务的并行处理方法、计算节点、及电子设备 | |
| JP3628698B2 (ja) | メッセージ配送システム | |
| JPH0528088A (ja) | ハードウエア構成情報の自動作成方法 | |
| JP2016194826A (ja) | データベースの処理制御方法、処理制御プロラム及びデータベースサーバ | |
| CN114090626A (zh) | 一种获取数据库数据的方法及装置 | |
| CN116225478A (zh) | 一种依赖管理方法、装置、电子设备及存储介质 | |
| CN112434001A (zh) | 支持数据预处理的多数据源可配置MongoDB数据同步系统、电子设备及介质 | |
| JPH1040089A (ja) | データ移行プログラム生成方式 | |
| CN111078669A (zh) | 基于名字解析树的处理方法、装置、设备及存储介质 | |
| JPH0398123A (ja) | 時刻スタンプ付き命令系列処理装置 | |
| JPH0198043A (ja) | 動的リンク制御方式 | |
| JPH01156831A (ja) | テーブルのアクセル制御方式 |