JPS634350A - 遅延タスク監視方式 - Google Patents
遅延タスク監視方式Info
- Publication number
- JPS634350A JPS634350A JP61149279A JP14927986A JPS634350A JP S634350 A JPS634350 A JP S634350A JP 61149279 A JP61149279 A JP 61149279A JP 14927986 A JP14927986 A JP 14927986A JP S634350 A JPS634350 A JP S634350A
- Authority
- JP
- Japan
- Prior art keywords
- task
- waiting
- exclusive control
- waiting task
- computer system
- 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
- 238000012544 monitoring process Methods 0.000 title claims abstract description 31
- 230000003111 delayed effect Effects 0.000 claims description 22
- 238000000034 method Methods 0.000 claims description 15
- 230000007774 longterm Effects 0.000 description 12
- 238000012217 deletion Methods 0.000 description 10
- 230000037430 deletion Effects 0.000 description 10
- 230000001934 delay Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000002159 abnormal effect Effects 0.000 description 2
- 230000010485 coping Effects 0.000 description 1
Landscapes
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は遅延タスク監視方式に関し、特に計算機システ
ムの共有資源の排他制御における遅延タスク監視方式に
関する。
ムの共有資源の排他制御における遅延タスク監視方式に
関する。
〔従来の技術］
従来、この種の遅延タスク監視方式では、排他制御に基
づくデッドロックを自動的に検出してタスクの遅延を防
止する方法はよ（知られていた。
づくデッドロックを自動的に検出してタスクの遅延を防
止する方法はよ（知られていた。
これには、例えばタスクＡが資ａＲ１を占有しつつタス
クＢの占有している資源Ｒ２を要求してタスクＡが待ち
状態に入ったときにタスクＢが資源Ｒ１を要求した場合
に、このタスクＢからの要求を拒否してデッドロックが
発生することを防止するという方法が存在した。
クＢの占有している資源Ｒ２を要求してタスクＡが待ち
状態に入ったときにタスクＢが資源Ｒ１を要求した場合
に、このタスクＢからの要求を拒否してデッドロックが
発生することを防止するという方法が存在した。
しかし、デッドロック以外の原因によるタスクの長期遅
延（例えば、タスクＡが資ＪＲＩを占有して無限ループ
に陥った状態でタスクＢが資源Ｒ１を要求した場合）を
統一的に監視する方法は存在していなかった。
延（例えば、タスクＡが資ＪＲＩを占有して無限ループ
に陥った状態でタスクＢが資源Ｒ１を要求した場合）を
統一的に監視する方法は存在していなかった。
このようなタスクの監視が特に必要な場合には、排他制
御を要求するプログラム側で個別的に対処していた。こ
れは、例えば要求資源が即時に確保できない場合には、
その資源が利用可能になるのを待たずに要求プログラム
に制御を戻して資源の確保の不可を通知するといった排
他制御オプション機能を使用して、−足回数の資源確保
要求の再試行をしても資源の確保ができないときには確
保をあきらめるという対処の方法であった。
御を要求するプログラム側で個別的に対処していた。こ
れは、例えば要求資源が即時に確保できない場合には、
その資源が利用可能になるのを待たずに要求プログラム
に制御を戻して資源の確保の不可を通知するといった排
他制御オプション機能を使用して、−足回数の資源確保
要求の再試行をしても資源の確保ができないときには確
保をあきらめるという対処の方法であった。
上述した従来の遅延タスク監視方式は、タスクの長期遅
延を統一的に監視する方法が存在しなかったので、ある
プログラム中のタスクが共存資源を確保したまま長時間
これを解放しない場合に、その資源を使用するタスクを
含む個別的に長期遅延回避処ｒをとっていない他のプロ
グラムも停止してしまい、この異常状態はすぐには検出
できず、異常状態を引き起こしたプログラムの特定も難
しいという欠点がある。
延を統一的に監視する方法が存在しなかったので、ある
プログラム中のタスクが共存資源を確保したまま長時間
これを解放しない場合に、その資源を使用するタスクを
含む個別的に長期遅延回避処ｒをとっていない他のプロ
グラムも停止してしまい、この異常状態はすぐには検出
できず、異常状態を引き起こしたプログラムの特定も難
しいという欠点がある。
なお、個別的に長期遅延回避処置がなされたプログラム
はロジックが複雑なものになるので、全てのプログラム
についてこの処置をとってタスクの長期遅延を統一的に
監視することは困難である。
はロジックが複雑なものになるので、全てのプログラム
についてこの処置をとってタスクの長期遅延を統一的に
監視することは困難である。
本発明の目的は、上述の点に鑑み、計算機システムの共
有、資源の排他制御に基づくタスクの長期遅延を計算機
システム側から統一的に監視して長期遅延が発生した場
合の計算機システムの利用者の対処に便を供する遅延タ
スク監視方式を提供することにある。
有、資源の排他制御に基づくタスクの長期遅延を計算機
システム側から統一的に監視して長期遅延が発生した場
合の計算機システムの利用者の対処に便を供する遅延タ
スク監視方式を提供することにある。
本発明の遅延タスク監視方式は、共有資源の排他制御手
段を有する計算機システムにおいて、排他制御に基づく
待ち状態の発生時に待ちタスクと待ち発生時刻とを待ち
タスク管理テーブルに登録する待ちタスク登録手段と、
排他制御に基づく待ち状態の解除時に待ち状態を解除さ
れたタスクの情報を前記待ちタスク管理テーブルから削
除する待ちタスク削除手段と、前記待ちタスク管理テー
ブルを参照して待ちタスクを監視し待ち時間が一定時間
以上経過したことを検出したときにその旨を警告出力装
置に出力する遅延タスク監視手段とを有する。
段を有する計算機システムにおいて、排他制御に基づく
待ち状態の発生時に待ちタスクと待ち発生時刻とを待ち
タスク管理テーブルに登録する待ちタスク登録手段と、
排他制御に基づく待ち状態の解除時に待ち状態を解除さ
れたタスクの情報を前記待ちタスク管理テーブルから削
除する待ちタスク削除手段と、前記待ちタスク管理テー
ブルを参照して待ちタスクを監視し待ち時間が一定時間
以上経過したことを検出したときにその旨を警告出力装
置に出力する遅延タスク監視手段とを有する。
本発明の遅延タスク監視方式では、待ちタスク登録手段
が共有資源の排他制御に基づ（待ち状態の発生時に待ち
タスクと待ち発生時刻とを待ちタスク管理テーブルに登
録し、待ちタスク削除手段が待ち状態の解除時に待ち状
態を解除されたタスクの情報を待ちタスク管理テーブル
から削除し、遅延タスク監視手段が待ちタスク管理テー
ブルを参照して待ちタスクを監視し待ち時間が一定時間
以上経過したことを検出したときにその旨を警告出力装
置に出力する。
が共有資源の排他制御に基づ（待ち状態の発生時に待ち
タスクと待ち発生時刻とを待ちタスク管理テーブルに登
録し、待ちタスク削除手段が待ち状態の解除時に待ち状
態を解除されたタスクの情報を待ちタスク管理テーブル
から削除し、遅延タスク監視手段が待ちタスク管理テー
ブルを参照して待ちタスクを監視し待ち時間が一定時間
以上経過したことを検出したときにその旨を警告出力装
置に出力する。
次に、本発明について図面を参照して説明する。
第１図は本発明の遅延タスク監視方式の一実施例の構成
を示すブロック図である。本実施例の遅延タスク監視方
式は、排他制御テーブル５に基づき資源の使用状態を管
理する排他制御手段１と、排他制御に基づく待ち状態の
発生時に待ちタスクの情報を待ちタスク管理テーブル６
に登録する待ちタスク登録手段２と、排他制御に基づく
待ち状態の解除時に待ち状態が解除されたタスクの情報
を待ちタスク管理テーブル６から削除する待ちタスク削
除手段３と、独立したタスクとして動作し待ちタスク管
理テーブル６を参照して待ちタスクを監視し待ちタスク
の長期遅延を検出したときにその旨を警告出力装置７に
出力する遅延タスク監視手段４と、資源毎にその資源を
確保しているタスクと待ち合わせているタスクとが記憶
されている排他制御テーブル５と、待ちタスク登録手段
２と待ちタスク削除手段３とにより更新される待ちタス
ク管理テーブル６と、待ちタスクの長期遅延が検出され
たときに警告情報を表示する警告出力装置７と、排他制
御手段１と待ちタスク登録手段２と待ちタスク削除手段
３とが含まれる排他制御プログラム８とから構成されて
いる。
を示すブロック図である。本実施例の遅延タスク監視方
式は、排他制御テーブル５に基づき資源の使用状態を管
理する排他制御手段１と、排他制御に基づく待ち状態の
発生時に待ちタスクの情報を待ちタスク管理テーブル６
に登録する待ちタスク登録手段２と、排他制御に基づく
待ち状態の解除時に待ち状態が解除されたタスクの情報
を待ちタスク管理テーブル６から削除する待ちタスク削
除手段３と、独立したタスクとして動作し待ちタスク管
理テーブル６を参照して待ちタスクを監視し待ちタスク
の長期遅延を検出したときにその旨を警告出力装置７に
出力する遅延タスク監視手段４と、資源毎にその資源を
確保しているタスクと待ち合わせているタスクとが記憶
されている排他制御テーブル５と、待ちタスク登録手段
２と待ちタスク削除手段３とにより更新される待ちタス
ク管理テーブル６と、待ちタスクの長期遅延が検出され
たときに警告情報を表示する警告出力装置７と、排他制
御手段１と待ちタスク登録手段２と待ちタスク削除手段
３とが含まれる排他制御プログラム８とから構成されて
いる。
第２図を参照すると、待ちタスク管理テーブル６は、待
ちタスク毎に作成されるエントリにタスク識別子６１と
待ち発生時刻６２とが含まれる構造を持っている。なお
、このエントリは待ら発生時刻６２の古い順に並べられ
る。
ちタスク毎に作成されるエントリにタスク識別子６１と
待ち発生時刻６２とが含まれる構造を持っている。なお
、このエントリは待ら発生時刻６２の古い順に並べられ
る。
第３図を参照すると、遅延タスク監視手段４の処理は、
待ちタスク有無判定ステップ４１と、限界値オーバ待ち
タスク有無判定ステップ４２と、警告情報出力ステップ
４３と、監視時刻待ち合わせステップ４４とからなる。
待ちタスク有無判定ステップ４１と、限界値オーバ待ち
タスク有無判定ステップ４２と、警告情報出力ステップ
４３と、監視時刻待ち合わせステップ４４とからなる。
次に、このように構成された本実施例の遅延タスク監視
方式の動作について説明する。
方式の動作について説明する。
計算機システム内のタスクは、計算機システムの資源の
使用開始前に資源確保要求を、資源の使用完了後に資源
解放要求を排他制御プログラム８に対して行う。責ａ確
保要求には共有モードと排他モードとがあり、共有モー
ドどうしの場合には複数のタスクからの同一資源の同時
確保が許可されるが、その他の組合わせの場合には先行
のタスクが資源の解放を行うまで同一の資源の確保につ
いて後続のタスクは待たされる。
使用開始前に資源確保要求を、資源の使用完了後に資源
解放要求を排他制御プログラム８に対して行う。責ａ確
保要求には共有モードと排他モードとがあり、共有モー
ドどうしの場合には複数のタスクからの同一資源の同時
確保が許可されるが、その他の組合わせの場合には先行
のタスクが資源の解放を行うまで同一の資源の確保につ
いて後続のタスクは待たされる。
タスクからの資源解放要求があったときに排他制御プロ
グラム８内の排他制御手段１は、そのタスクの資源確保
要求のモードと排他制御テーブル５とを参照して、資源
確保要求のあったタスクについて待ち合わせが必要な場
合には、待ちタスク登録手段２に対してそのタスクを待
ちタスクとし。
グラム８内の排他制御手段１は、そのタスクの資源確保
要求のモードと排他制御テーブル５とを参照して、資源
確保要求のあったタスクについて待ち合わせが必要な場
合には、待ちタスク登録手段２に対してそのタスクを待
ちタスクとし。
て待ちタスク管理テーブル６に登録することを要求する
。
。
なお、その待ち状態を認めるとデッドロックが発生する
ときには、排他制御手段１によりタスクの資源確保要求
は拒否される。
ときには、排他制御手段１によりタスクの資源確保要求
は拒否される。
待ちタスク登録手段２は、待ちタスク管理テーブル６へ
の登録が要求されたタスクのタスク識別子６１と待ち発
生時刻６２とを待ちタスク管理テーブル６に登録する。
の登録が要求されたタスクのタスク識別子６１と待ち発
生時刻６２とを待ちタスク管理テーブル６に登録する。
この登録により待ちタスク数がＯから１になった場合（
それまで計算機システムの全ての資源について待ちタス
クがなかった場合）には、待ちタスク登録手段２によっ
て遅延タスク監視手段４が起動される。
それまで計算機システムの全ての資源について待ちタス
クがなかった場合）には、待ちタスク登録手段２によっ
て遅延タスク監視手段４が起動される。
起動された遅延タスク監視手段４は、−定時刻毎に待ち
タスク管理テーブル６を監視する。
タスク管理テーブル６を監視する。
その処理内容は、まず計算機ンステム内に待ちタスクが
あるかどうかが判定される（ステップ４１）。
あるかどうかが判定される（ステップ４１）。
この判定で待ちタスクがない場合には、遅延タスク監視
手段４は停止される。
手段４は停止される。
ステ、プ４１の判定で待ちタスクがある場合には、計算
機システムにより定められている待ち時間の限界値を越
えて待っている待ちタスクがあるかどうかが判定される
（ステップ４２）。
機システムにより定められている待ち時間の限界値を越
えて待っている待ちタスクがあるかどうかが判定される
（ステップ４２）。
この判定で限界値を越えた待ちタスクがある場合には、
その待ちタスクに関する警告情報が警告出力装置７の表
示画面上に出力される（ステップ４３）。
その待ちタスクに関する警告情報が警告出力装置７の表
示画面上に出力される（ステップ４３）。
この警告情報の内容は、待ちタスクのタスク識別子６１
とその待ちタスクを待たせているタスクのタスク識別子
と待ちタスクが確保要求をしている資源名と待ち発生時
刻６２に基づく待ち時間とからなる。
とその待ちタスクを待たせているタスクのタスク識別子
と待ちタスクが確保要求をしている資源名と待ち発生時
刻６２に基づく待ち時間とからなる。
このうち、待たせているタスクのタスク識別子と資源名
とは、排他制御テーブル５を参照して求められる。
とは、排他制御テーブル５を参照して求められる。
ステップ４２の判定で限界値を越えた待ちタスクがない
場合には、次の監視時刻まで待って（ステップ４４）、
ステップ４１の判定に制御が戻る・また、ステップ４３
の処理における警告情報の出力が纒了すると、次の監視
時刻まで待って（ステップ４４）、ステップ４１の判定
に制御が戻る。
場合には、次の監視時刻まで待って（ステップ４４）、
ステップ４１の判定に制御が戻る・また、ステップ４３
の処理における警告情報の出力が纒了すると、次の監視
時刻まで待って（ステップ４４）、ステップ４１の判定
に制御が戻る。
資源解放要求を受けた排他制御手段１は、排他制御テー
ブル５の情報に基づいて待ちタスクの待ち状態が解除に
なる場合には、待ちタスク削除手段３に対してそのタス
クの待ちタスク管理テーブル６上の待ちタスクとしての
登録の削除を要求する。
ブル５の情報に基づいて待ちタスクの待ち状態が解除に
なる場合には、待ちタスク削除手段３に対してそのタス
クの待ちタスク管理テーブル６上の待ちタスクとしての
登録の削除を要求する。
待ちタスク削除手段３は、待ちタスク管理テーブル６か
らの削除が要求されたタスクのタスク識別子６１と待ち
発生時刻６２とを待ちタスク管理テーブル６から削除す
る。
らの削除が要求されたタスクのタスク識別子６１と待ち
発生時刻６２とを待ちタスク管理テーブル６から削除す
る。
待ちタスク管理テーブル６上のタスクが全て削除されて
待ちタスクがなくなったときには、上述したように第３
図のステップ４１の判定により遅延タスク監視手段４は
停止する。
待ちタスクがなくなったときには、上述したように第３
図のステップ４１の判定により遅延タスク監視手段４は
停止する。
なお、本実施例では警告出力装置７がノステムコンソー
ルである場合について述べたが、警告情報の出力対象と
して他のプログラム（例えば、自動運転制御プログラム
）を設定することもできる。
ルである場合について述べたが、警告情報の出力対象と
して他のプログラム（例えば、自動運転制御プログラム
）を設定することもできる。
これにより、待ちタスクの長期遅延が検出された時点で
、遅延を引き起こしているタスクの実行を自動的かつ強
制的に打ち切るといった応用が可能になる。
、遅延を引き起こしているタスクの実行を自動的かつ強
制的に打ち切るといった応用が可能になる。
また、本実施例では待ち時間の限界値がシステムにより
一意の値である場合について述べたが、待ちタスク毎に
待ち時間の限界値を登録しておく手段を設けて、タスク
の重要度に応じてタスク毎にこの値を変更することもで
きる。
一意の値である場合について述べたが、待ちタスク毎に
待ち時間の限界値を登録しておく手段を設けて、タスク
の重要度に応じてタスク毎にこの値を変更することもで
きる。
以上説明したように本発明は、計算機システムの共有資
源の排他制御を要求するタスクの長期遅延を自動的に検
出してその遅延の原因になったタスクとともに警告する
手段を有することにより、このような長期遅延が発生し
た場合の計算機システムの利用者の対処が容易になると
いう効果がある。
源の排他制御を要求するタスクの長期遅延を自動的に検
出してその遅延の原因になったタスクとともに警告する
手段を有することにより、このような長期遅延が発生し
た場合の計算機システムの利用者の対処が容易になると
いう効果がある。
また、タスクの長期遅延を上述の手段により統一的に監
視することにより、排他制御を要求する個りのプログラ
ムの作成にあたっては特別に長期遅延への対処を考慮す
る必要がないという効果がある。
視することにより、排他制御を要求する個りのプログラ
ムの作成にあたっては特別に長期遅延への対処を考慮す
る必要がないという効果がある。
第１図は本発明の一実施例の構成を示すブロック図、
第２図は第１図中の待ちタスク管理テーブルの構造を示
す図、 第３図は第１図中の待ちタスク監視手段の処理を示す流
れ図である。 図において、 １・・・排他制御手段、 ２・・・待ちタスク登録手段、 ３・・・待ちタスク削除手段、 ４・・・遅延タスク監視手段、 ５・・・排他制御テーブル、 ６・・・待ちタスク管理テーブル、 ７・・・警告出力装置、 ８・・・排他制御プログラムである。
す図、 第３図は第１図中の待ちタスク監視手段の処理を示す流
れ図である。 図において、 １・・・排他制御手段、 ２・・・待ちタスク登録手段、 ３・・・待ちタスク削除手段、 ４・・・遅延タスク監視手段、 ５・・・排他制御テーブル、 ６・・・待ちタスク管理テーブル、 ７・・・警告出力装置、 ８・・・排他制御プログラムである。
Claims (1)
- 【特許請求の範囲】 共有資源の排他制御手段を有する計算機システムにおい
て、 排他制御に基づく待ち状態の発生時に待ちタスクと待ち
発生時刻とを待ちタスク管理テーブルに登録する待ちタ
スク登録手段と、 排他制御に基づく待ち状態の解除時に待ち状態を解除さ
れたタスクの情報を前記待ちタスク管理テーブルから削
除する待ちタスク削除手段と、前記待ちタスク管理テー
ブルを参照して待ちタスクを監視し待ち時間が一定時間
以上経過したことを検出したときにその旨を警告出力装
置に出力する遅延タスク監視手段と、 を含むことを特徴とする遅延タスク監視方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61149279A JPS634350A (ja) | 1986-06-24 | 1986-06-24 | 遅延タスク監視方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61149279A JPS634350A (ja) | 1986-06-24 | 1986-06-24 | 遅延タスク監視方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS634350A true JPS634350A (ja) | 1988-01-09 |
Family
ID=15471734
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61149279A Pending JPS634350A (ja) | 1986-06-24 | 1986-06-24 | 遅延タスク監視方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS634350A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004088518A1 (ja) * | 2003-03-31 | 2004-10-14 | Fujitsu Limited | Ｃｐｕ使用時間カウント方法及びこのｃｐｕ使用時間を用いるジョブ制御装置 |
| JP2007328392A (ja) * | 2006-06-06 | 2007-12-20 | Fuji Xerox Co Ltd | 文書編集システム、文書編集制御サーバ、サーバ用プログラム、ユーザ端末、端末用プログラム |
| US8484643B2 (en) | 2003-03-31 | 2013-07-09 | Fujitsu Limited | CPU usage time counting method and job control system using this CPU usage time |
-
1986
- 1986-06-24 JP JP61149279A patent/JPS634350A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004088518A1 (ja) * | 2003-03-31 | 2004-10-14 | Fujitsu Limited | Ｃｐｕ使用時間カウント方法及びこのｃｐｕ使用時間を用いるジョブ制御装置 |
| US8484643B2 (en) | 2003-03-31 | 2013-07-09 | Fujitsu Limited | CPU usage time counting method and job control system using this CPU usage time |
| JP2007328392A (ja) * | 2006-06-06 | 2007-12-20 | Fuji Xerox Co Ltd | 文書編集システム、文書編集制御サーバ、サーバ用プログラム、ユーザ端末、端末用プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0834808B1 (en) | Method and apparatus for user-level support for multiple event synchronization | |
| US5377351A (en) | Device for controlling multiple transactions contending concurrently for the same resource in a distributed database system | |
| JPS634350A (ja) | 遅延タスク監視方式 | |
| JPH01156830A (ja) | オペレーティングシステム | |
| JPS59180747A (ja) | デツドロツクの自動検出方式 | |
| JPH01207842A (ja) | デッドロック検出方式 | |
| JPH01140250A (ja) | デッドロック情報収集方式 | |
| JP2921501B2 (ja) | オンライン処理システムにおける高負荷時のタスク実行優先度変更方式 | |
| JPS5844553A (ja) | 排他制御方式 | |
| JPH05324409A (ja) | ソフトウェアの暴走監視方式 | |
| JPS62113260A (ja) | マルチｃｐｕシステムにおけるタイマ監視制御方式 | |
| JP2762497B2 (ja) | システム資源オーバロードメッセージの表示方式 | |
| JPH0991172A (ja) | メモリ制御状態監視装置 | |
| JP2641919B2 (ja) | ジョブスケジュール停止装置 | |
| JPS6125249A (ja) | 排他制御方式 | |
| JPH01316846A (ja) | バッファ管理方式 | |
| JPH0581051A (ja) | リソース破壊監視方式 | |
| JPS62271147A (ja) | タスク制御方法 | |
| JPH04358228A (ja) | プロセス数制御方式 | |
| JPS62177631A (ja) | デツドロツク検出方式 | |
| JPH0769845B2 (ja) | 多重ホストシステムのジヨブ多重度管理方式 | |
| JPH03255566A (ja) | プロセッサ間通信方式 | |
| JPH01133144A (ja) | 共用資源管理方式 | |
| JPH01246636A (ja) | 仮想計算機システムの中央処理装置管理方式 | |
| JPH0464142A (ja) | リソース制御方式 |