JPH06131205A - デッドロックリスタート方式 - Google Patents
デッドロックリスタート方式Info
- Publication number
- JPH06131205A JPH06131205A JP4278233A JP27823392A JPH06131205A JP H06131205 A JPH06131205 A JP H06131205A JP 4278233 A JP4278233 A JP 4278233A JP 27823392 A JP27823392 A JP 27823392A JP H06131205 A JPH06131205 A JP H06131205A
- Authority
- JP
- Japan
- Prior art keywords
- task
- deadlock
- resource usage
- tasks
- resource consumption
- 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.)
- Withdrawn
Links
Abstract
(57)【要約】
【目的】複数のタスクによる多重処理を行なうタスク間
でデッドロック発生時に、処理異常終了・再起動を行う
タスクの選定をシステムのリソースの効率を損なうこと
のないように行なう。 【構成】多重処理を行うタスク６１，６２〜６ｎに対す
るリソ−ス使用量カウンタ５１，５２〜５ｎを設けて、
タスク実行開始からの中央処理時間および入出力装置使
用回数を計数する。タスクデッドロック検出手段２がデ
ッドックを検出したとき、対象となるタスク番号をタス
クリソース使用量決定手段３に伝える。タスクリソース
使用量決定手段３は対象となるタスクのリソース使用量
カウンタから中央処理装置時および入出力装置使用回数
の、それまでのリソース使用量の少ないタスクを決定し
て、デッドロックタスクリカバリ手段４にタスクの異常
終了・再起動を行なわせる。
でデッドロック発生時に、処理異常終了・再起動を行う
タスクの選定をシステムのリソースの効率を損なうこと
のないように行なう。 【構成】多重処理を行うタスク６１，６２〜６ｎに対す
るリソ−ス使用量カウンタ５１，５２〜５ｎを設けて、
タスク実行開始からの中央処理時間および入出力装置使
用回数を計数する。タスクデッドロック検出手段２がデ
ッドックを検出したとき、対象となるタスク番号をタス
クリソース使用量決定手段３に伝える。タスクリソース
使用量決定手段３は対象となるタスクのリソース使用量
カウンタから中央処理装置時および入出力装置使用回数
の、それまでのリソース使用量の少ないタスクを決定し
て、デッドロックタスクリカバリ手段４にタスクの異常
終了・再起動を行なわせる。
Description
【０００１】
【産業上の利用分野】本発明はデッドロックリスタート
方式、特に複数のタスクにより多重処理を行なう情報処
理システムのデッドロックリスタ−ト方式に関する。
方式、特に複数のタスクにより多重処理を行なう情報処
理システムのデッドロックリスタ−ト方式に関する。
【０００２】
【従来の技術】従来この種のデッドリスタ−ト方式は、
タスク間の競合によりデッドロックが発生すると、一般
には、デッドロックを検出した側のタスクを異常終了し
てデッドロックを解除し、このタスクを再起動する方法
をとっている。即ち、例えばタスクＡでレコード１，タ
スクＢでレコード２，タスクＡでレコード２，そしてタ
スクＢでレコード１を順にアクセスした場合に、タスク
Ｂがレコード１をアクセスした時点でタスクＡとタスク
Ｂがデッドロックになっていることを検出したとする
と、デッドロックを検出した側のタスクＢを異常終了さ
せてデッドロックを解除し、次いでタスクＢを再起動す
るようにしている。
タスク間の競合によりデッドロックが発生すると、一般
には、デッドロックを検出した側のタスクを異常終了し
てデッドロックを解除し、このタスクを再起動する方法
をとっている。即ち、例えばタスクＡでレコード１，タ
スクＢでレコード２，タスクＡでレコード２，そしてタ
スクＢでレコード１を順にアクセスした場合に、タスク
Ｂがレコード１をアクセスした時点でタスクＡとタスク
Ｂがデッドロックになっていることを検出したとする
と、デッドロックを検出した側のタスクＢを異常終了さ
せてデッドロックを解除し、次いでタスクＢを再起動す
るようにしている。
【０００３】
【発明が解決しようとする課題】上述した従来のデッド
ロックリスタート方式は、デッドロックを検出した側の
タスクの異常終了を行ない、再起動の対象タスクとして
おり、競合したタスクのうちでデッドロック検出時点ま
でに、それぞれのタスクが使用した中央処理装置の消費
量や、入力装置の使用回数の多い側のタスクを異常終了
・再起動の対象タスクとする場合があり、デッドロック
発生時におけるシステムリソースを効率良く使用しない
ことになるという欠点がある。
ロックリスタート方式は、デッドロックを検出した側の
タスクの異常終了を行ない、再起動の対象タスクとして
おり、競合したタスクのうちでデッドロック検出時点ま
でに、それぞれのタスクが使用した中央処理装置の消費
量や、入力装置の使用回数の多い側のタスクを異常終了
・再起動の対象タスクとする場合があり、デッドロック
発生時におけるシステムリソースを効率良く使用しない
ことになるという欠点がある。
【０００４】
【課題を解決するための手段】本発明のデッドロックリ
スタート方式は、複数のタスクにより多重処理を行なう
情報処理システムのデッドロックリスタート方式におい
て、タスクごとに設けたリソ−ス使用量カウンタにタス
クに割当てた中央処理装置の使用時間および入出力装置
の使用回数を計数させ、タスクの実行制御を行うタスク
実行制御手段と、タスク間で発生したデッドロックを検
出するデッドロック検出手段と、このデッドロック検出
手段がデッドロックの対象となるタスクに対応する前記
リソ−ス使用量カウンタの保持する中央処理装置の使用
時間および入出力装置の使用回数からリソース使用量の
少ないタスクを決定するタスクリソース使用量決定手段
と、このタスクリソース使用量決定手段が決定したタス
クの異常終了を行い、次いで再起動を行なわせるデッド
ロックタスクリカバリ手段とを有することにより構成さ
れる。
スタート方式は、複数のタスクにより多重処理を行なう
情報処理システムのデッドロックリスタート方式におい
て、タスクごとに設けたリソ−ス使用量カウンタにタス
クに割当てた中央処理装置の使用時間および入出力装置
の使用回数を計数させ、タスクの実行制御を行うタスク
実行制御手段と、タスク間で発生したデッドロックを検
出するデッドロック検出手段と、このデッドロック検出
手段がデッドロックの対象となるタスクに対応する前記
リソ−ス使用量カウンタの保持する中央処理装置の使用
時間および入出力装置の使用回数からリソース使用量の
少ないタスクを決定するタスクリソース使用量決定手段
と、このタスクリソース使用量決定手段が決定したタス
クの異常終了を行い、次いで再起動を行なわせるデッド
ロックタスクリカバリ手段とを有することにより構成さ
れる。
【０００５】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００６】図１は本発明の一実施例の構成図である。
図１の実施例は複数のタスク６１，６２〜６ｎ、複数の
リソース使用量カウンタ５１，５２，〜５ｎ、タスク実
行制御手段１、タスクデッドロック検出手段２、タスク
リソース使用量決定手段３、およびデッドロックタスク
リカバリ手段４を有して構成される。
図１の実施例は複数のタスク６１，６２〜６ｎ、複数の
リソース使用量カウンタ５１，５２，〜５ｎ、タスク実
行制御手段１、タスクデッドロック検出手段２、タスク
リソース使用量決定手段３、およびデッドロックタスク
リカバリ手段４を有して構成される。
【０００７】タスク実行制御手段１は走行している複数
のタスク６１，６２，〜６ｎの実行制御を行う。リソー
ス使用量カウンタ５１，５２，〜５ｎはタスク実行制御
手段１からの指示により、それぞれタスク６１，６２，
〜６ｎが消費した中央処理時間および入出力装置使用回
数を計測する。なおリソース使用量カウンタ５１，５
２，〜５ｎはそれぞれタスク６１，６２，〜６ｎの終了
時または開始時にタスク実行制御手段１により初期化が
行なわれる。タスクデッドロック検出手段２は走行する
タスク間でデッドロックが発生したことを検出する。タ
スクリソース使用量決定手段３は、デッドロック検出手
段２が検出したデッドロックの対象となったタスク番号
を受けて、このタスク番号に対応するリソ−ス使用量カ
ウンタ５１，５２〜５ｎのカウンタからリソース使用情
報を入手し、システムにより予め設定した係数を中央処
理装置時間および入出力装置使用回数に掛けた数値を比
較し、この数値の小さい方を異常終了するタスクと決定
する。デッドロックタスクリカバリ手段４はタスクリソ
−ス使用量決定手段３で決定したタスク番号を受けて、
そののタスクを異常終了した後に、タスクの再起動を行
なう。
のタスク６１，６２，〜６ｎの実行制御を行う。リソー
ス使用量カウンタ５１，５２，〜５ｎはタスク実行制御
手段１からの指示により、それぞれタスク６１，６２，
〜６ｎが消費した中央処理時間および入出力装置使用回
数を計測する。なおリソース使用量カウンタ５１，５
２，〜５ｎはそれぞれタスク６１，６２，〜６ｎの終了
時または開始時にタスク実行制御手段１により初期化が
行なわれる。タスクデッドロック検出手段２は走行する
タスク間でデッドロックが発生したことを検出する。タ
スクリソース使用量決定手段３は、デッドロック検出手
段２が検出したデッドロックの対象となったタスク番号
を受けて、このタスク番号に対応するリソ−ス使用量カ
ウンタ５１，５２〜５ｎのカウンタからリソース使用情
報を入手し、システムにより予め設定した係数を中央処
理装置時間および入出力装置使用回数に掛けた数値を比
較し、この数値の小さい方を異常終了するタスクと決定
する。デッドロックタスクリカバリ手段４はタスクリソ
−ス使用量決定手段３で決定したタスク番号を受けて、
そののタスクを異常終了した後に、タスクの再起動を行
なう。
【０００８】
【発明の効果】以上説明したように本発明は、タスク間
でデッドロックが発生した場合に、デッドロックの対象
となったタスクで、デッドロック検出時点までに消費し
た中央処理装置時間、および入出力装置使用回数の使用
量から異常終了させるタスクを決定することにより、リ
ソ−ス使用効率の良いリカバリを行なうことができると
いう効果がある。
でデッドロックが発生した場合に、デッドロックの対象
となったタスクで、デッドロック検出時点までに消費し
た中央処理装置時間、および入出力装置使用回数の使用
量から異常終了させるタスクを決定することにより、リ
ソ−ス使用効率の良いリカバリを行なうことができると
いう効果がある。
【図面の簡単な説明】
【図１】本発明の一実施例の構成図である。
１ タスク実行制御手段 ２ タスクデッドロック検出手段 ３ タスクリソ−ス使用量決定手段 ４ デッドロックタスクリカバリ手段 ５１，５２，〜５ｎ リソース使用量カウンタ ６１，６２，〜６ｎ タスク
Claims (1)
- 【請求項１】 複数のタスクにより多重処理を行なう情
報処理システムのデッドロックリスタート方式におい
て、タスクごとに設けたリソ−ス使用量カウンタにタス
クに割当てた中央処理装置の使用時間および入出力装置
の使用回数を計数させ、タスクの実行制御を行うタスク
実行制御手段と、タスク間で発生したデッドロックを検
出するデッドロック検出手段と、このデッドロック検出
手段がデッドロックの対象となるタスクに対応する前記
リソ−ス使用量カウンタの保持する中央処理装置の使用
時間および入出力装置の使用回数からリソース使用量の
少ないタスクを決定するタスクリソース使用量決定手段
と、このタスクリソース使用量決定手段が決定したタス
クの異常終了を行い、次いで再起動を行なわせるデッド
ロックタスクリカバリ手段とを有することを特徴とする
デッドロックリスタート方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4278233A JPH06131205A (ja) | 1992-10-16 | 1992-10-16 | デッドロックリスタート方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4278233A JPH06131205A (ja) | 1992-10-16 | 1992-10-16 | デッドロックリスタート方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06131205A true JPH06131205A (ja) | 1994-05-13 |
Family
ID=17594479
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4278233A Withdrawn JPH06131205A (ja) | 1992-10-16 | 1992-10-16 | デッドロックリスタート方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06131205A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09179755A (ja) * | 1995-12-23 | 1997-07-11 | Nec Corp | リソース浮き検出方式 |
-
1992
- 1992-10-16 JP JP4278233A patent/JPH06131205A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09179755A (ja) * | 1995-12-23 | 1997-07-11 | Nec Corp | リソース浮き検出方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7594128B2 (en) | Systems and methods to determine processor utilization | |
| US7568028B2 (en) | Bottleneck detection system, measurement object server, bottleneck detection method and program | |
| JP5440935B2 (ja) | Ｉｔシステムの挙動測定・解析システム、およびその方法 | |
| US8490062B2 (en) | Automatic identification of execution phases in load tests | |
| JPH01303536A (ja) | デジタル信号プロセッサの遊休時間のパーセンテージを測定する装置及び実時間デジタル信号処理システム | |
| US6725363B1 (en) | Method for filtering instructions to get more precise event counts | |
| JPH06131205A (ja) | デッドロックリスタート方式 | |
| JP2001331348A (ja) | プロセスメモリ消費量増加傾向検出方式 | |
| JP3353745B2 (ja) | 処理能力測定装置および処理能力測定方法 | |
| JPS63163932A (ja) | 制御用計算機のシステム監視方式 | |
| CN112948214B (zh) | 一种软件过载告警方法及装置 | |
| JP4453823B2 (ja) | 性能ボトルネック解析システム及び性能ボトルネック解析方法 | |
| JP2665380B2 (ja) | システム異常の検出処理方式 | |
| JPH0485610A (ja) | サイクリックタイマ制御装置 | |
| JPS63280345A (ja) | プログラム異常検出方法 | |
| JPH0581051A (ja) | リソース破壊監視方式 | |
| JPS6051141B2 (ja) | プログラム暴走検出方式 | |
| JPH02151942A (ja) | Ｃｐｕループ発生時のｃｐｕ使用状況収集方式 | |
| JPS63269239A (ja) | プロセツサの負荷測定方式 | |
| JP2589403B2 (ja) | 情報処理装置 | |
| JPS5937880Y2 (ja) | 異常監視装置 | |
| JPS6345648A (ja) | マイクロコンピユ−タの自己暴走処理装置 | |
| JPS63257041A (ja) | リアルタイムｏｓのシステム診断方式 | |
| JPH01263845A (ja) | データ処理装置の性能監視処理方式 | |
| JPH0561694A (ja) | プログラムストール発生検出方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20000104 |