JPS62106552A - ル−プ検出装置 - Google Patents
ル−プ検出装置Info
- Publication number
- JPS62106552A JPS62106552A JP60245640A JP24564085A JPS62106552A JP S62106552 A JPS62106552 A JP S62106552A JP 60245640 A JP60245640 A JP 60245640A JP 24564085 A JP24564085 A JP 24564085A JP S62106552 A JPS62106552 A JP S62106552A
- Authority
- JP
- Japan
- Prior art keywords
- loop
- infinite
- value
- threshold value
- detected
- 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
Landscapes
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔目次〕
概要
産業上の利用分野
従来の技術
発明が解決しようとする問題点
問題点を解決するための手段
作用
実施例
発明の効果
〔概要〕
プログラム・カウンタを監視して、ブロク゛ラム・ルー
プを検出するループ検出回路←こおｔｌｌで、このプロ
グラム・ループが予めきめられた所定回数以上検知され
た場合に、これを無限ループ検出するように構成し、プ
ログラム実行時の無限ループを自動的に確実に検知可能
とする。
プを検出するループ検出回路←こおｔｌｌで、このプロ
グラム・ループが予めきめられた所定回数以上検知され
た場合に、これを無限ループ検出するように構成し、プ
ログラム実行時の無限ループを自動的に確実に検知可能
とする。
この発明は、計算機においてプログラム実行中の無限ル
ープを自動的に検出する回路に関する。
ープを自動的に検出する回路に関する。
計算機によってプログラムを実行すると、プログラムの
欠陥等の理由により、プログラムの特定の個所を反復実
行する無限ループに陥いる場合がある。このような無限
ループに陥いると、計算機による処理が進まなくなるば
かりか、場合によっては、システムダウンを起こしてし
まう。このように無限ループに陥いると、計算機の外部
に対しては、無応答になる。従来の計算機では、この無
応答時間を監視して、この時間の大小により無限ループ
の検知を行なっていた。
欠陥等の理由により、プログラムの特定の個所を反復実
行する無限ループに陥いる場合がある。このような無限
ループに陥いると、計算機による処理が進まなくなるば
かりか、場合によっては、システムダウンを起こしてし
まう。このように無限ループに陥いると、計算機の外部
に対しては、無応答になる。従来の計算機では、この無
応答時間を監視して、この時間の大小により無限ループ
の検知を行なっていた。
以上のように、無限ループの検出は無応答時間の大小に
よっていたため、誤りのない検出のためにはある程度長
い無応答時間を悲定する必要があり、迅速な対処ができ
ないという問題点を有していた。
よっていたため、誤りのない検出のためにはある程度長
い無応答時間を悲定する必要があり、迅速な対処ができ
ないという問題点を有していた。
本発明は、このような点にかんがみてなされたものであ
り、プログラム実行時の無限ループを自動的に検出し、
無限ループに迅速に対処できるループ検出装置を提供す
ることを目的とする。
り、プログラム実行時の無限ループを自動的に検出し、
無限ループに迅速に対処できるループ検出装置を提供す
ることを目的とする。
このような問題点を解決するため、この発明においては
、第１図に示すようにプログラム・カウンタの値を監視
してループ状態を判定するループ検出部１と、ループ開
始アドレスの履歴を保持したループ履歴テーブル４と、
ループ検出部１でループと判定されたアドレスが存在す
るかどうかの検索と該アドレスの登録を行うテーブル検
索部２と、ループ履歴テーブル４に登録されたループ発
生回数値が予め決められた回数値より大となった場合に
、無限ループ検出信号を出力する無限ループ検出部３を
設ける。
、第１図に示すようにプログラム・カウンタの値を監視
してループ状態を判定するループ検出部１と、ループ開
始アドレスの履歴を保持したループ履歴テーブル４と、
ループ検出部１でループと判定されたアドレスが存在す
るかどうかの検索と該アドレスの登録を行うテーブル検
索部２と、ループ履歴テーブル４に登録されたループ発
生回数値が予め決められた回数値より大となった場合に
、無限ループ検出信号を出力する無限ループ検出部３を
設ける。
これにより、実際のループを検知し、そのループの生じ
た回数をカウントして所定の回数、即ち、正常の場合に
起こり得るループの発生回数以上を数えた場合に無限ル
ープとして検知しているので迅速かつ確実に、誤りなく
無限ループが検知でき、その後の処置を迅速に行うこと
ができる。
た回数をカウントして所定の回数、即ち、正常の場合に
起こり得るループの発生回数以上を数えた場合に無限ル
ープとして検知しているので迅速かつ確実に、誤りなく
無限ループが検知でき、その後の処置を迅速に行うこと
ができる。
本発明の一実施例を第２図に基づき説明する。
第２図において、ループ検出部１は、プログラム・カウ
ンタ・セーブ・レジスタ１１と、比較回路１２を具備す
る。また、テーブル検索部２はループ履歴テーブル４、
テーブルアドレス発生回路２１、一致検出回路２２、カ
ウント・インクリメント回路２３より成り、無限ループ
検出部３は、所定の闇値を記憶しておく、闇値レジスタ
３１と比較回路３２とより成る。
ンタ・セーブ・レジスタ１１と、比較回路１２を具備す
る。また、テーブル検索部２はループ履歴テーブル４、
テーブルアドレス発生回路２１、一致検出回路２２、カ
ウント・インクリメント回路２３より成り、無限ループ
検出部３は、所定の闇値を記憶しておく、闇値レジスタ
３１と比較回路３２とより成る。
今プログラム・カウンタより、現在実行中のステップの
カウンタ値を比較回路１２の一方の入力端子に伝達し、
他方の入力端子にプログラム・カウンタ・セーブ・レジ
スタ１１中に記１意されている１つ前のステップのプロ
グラム・カウンタ値を伝達する。プログラム・カウンタ
値は、ループ処理をしていないときは、後のステップの
プログラム・カウンタ値はそれより先に実行されたステ
ップのプログラム・カウンタ値より大きい。ループ処理
を受けるときは、もう一度若い番号のプログラム・カウ
ンタ値を有するステップに戻ることになる。従って、現
在実行中のステップのプログラム・カウンタ値と、すで
に実行した現在より１つ前のステップのプログラム・カ
ウンタの値とを比較することにより、ループがあったか
どうかを確認できる。比較回路１２は、現在実行中のス
テップのプログラム・カウンタ値と、１つ前のステップ
のプログラム・カウンタ値を比較し、ループがあったか
どうかを検出する。
カウンタ値を比較回路１２の一方の入力端子に伝達し、
他方の入力端子にプログラム・カウンタ・セーブ・レジ
スタ１１中に記１意されている１つ前のステップのプロ
グラム・カウンタ値を伝達する。プログラム・カウンタ
値は、ループ処理をしていないときは、後のステップの
プログラム・カウンタ値はそれより先に実行されたステ
ップのプログラム・カウンタ値より大きい。ループ処理
を受けるときは、もう一度若い番号のプログラム・カウ
ンタ値を有するステップに戻ることになる。従って、現
在実行中のステップのプログラム・カウンタ値と、すで
に実行した現在より１つ前のステップのプログラム・カ
ウンタの値とを比較することにより、ループがあったか
どうかを確認できる。比較回路１２は、現在実行中のス
テップのプログラム・カウンタ値と、１つ前のステップ
のプログラム・カウンタ値を比較し、ループがあったか
どうかを検出する。
ループが検知されると、その時のループの開始アドレス
（一般にはループ中で最も小さいプログラム・カウンタ
の値）を、ループ履歴テーブル４に送ると共に、比較回
路１２からのループ検知信号によって、テーブルアドレ
ス発生回路２１を動作させる。テーブルアドレス発生回
路２１は、テーブル・アドレスを発生し、ループ履歴テ
ーブル４のエントリーをチェックして、エントリーされ
たアドレスを一致検出回路２２に出力する。いま検出さ
れたループのループ開始アドレスがテーブル４に記憶さ
れていないとき、即ち、このループがはじめて検知され
たときは、一致検出回路２２から「一致なし」の信号が
テーブルアドレス発生回路２１に帰還されるので、この
時のアドレスをループ履歴テーブル４に書き込み、同時
に数値１をそのループ発生回数記憶欄に記入する。
（一般にはループ中で最も小さいプログラム・カウンタ
の値）を、ループ履歴テーブル４に送ると共に、比較回
路１２からのループ検知信号によって、テーブルアドレ
ス発生回路２１を動作させる。テーブルアドレス発生回
路２１は、テーブル・アドレスを発生し、ループ履歴テ
ーブル４のエントリーをチェックして、エントリーされ
たアドレスを一致検出回路２２に出力する。いま検出さ
れたループのループ開始アドレスがテーブル４に記憶さ
れていないとき、即ち、このループがはじめて検知され
たときは、一致検出回路２２から「一致なし」の信号が
テーブルアドレス発生回路２１に帰還されるので、この
時のアドレスをループ履歴テーブル４に書き込み、同時
に数値１をそのループ発生回数記憶欄に記入する。
また検出されたループのループ開始アドレスがすでにル
ープ履歴テーブル４に記憶されているときには、ループ
履歴テーブル４を検索したときに一致検出回路２２から
一致信号が出されるので、この信号とともにこのときの
回数Ｎをカウント・インクリメント回路２３に加え、回
数ＮをカウントアツプしてＮ＋１とする。そして、この
値Ｎ＋１をこのテーブル４ループ発生回数記憶欄に戻し
てｒＮ＋ＩＪと書き替える。それとともに、このｒＮ＋
１ｊの値が、闇値レジスタ３１に記憶されている闇値を
越えているか否かが比較回路３２によってチェックされ
る。闇値は、予め決められており、この値を越えてルー
プがくり返された場合には、無限ループが発生している
ものとして、無限ループ検知信号が出力される。闇値は
一通常の動作時には起こり得ない多数回としておき、誤
動作を防ぐようにしておく。
ープ履歴テーブル４に記憶されているときには、ループ
履歴テーブル４を検索したときに一致検出回路２２から
一致信号が出されるので、この信号とともにこのときの
回数Ｎをカウント・インクリメント回路２３に加え、回
数ＮをカウントアツプしてＮ＋１とする。そして、この
値Ｎ＋１をこのテーブル４ループ発生回数記憶欄に戻し
てｒＮ＋ＩＪと書き替える。それとともに、このｒＮ＋
１ｊの値が、闇値レジスタ３１に記憶されている闇値を
越えているか否かが比較回路３２によってチェックされ
る。闇値は、予め決められており、この値を越えてルー
プがくり返された場合には、無限ループが発生している
ものとして、無限ループ検知信号が出力される。闇値は
一通常の動作時には起こり得ない多数回としておき、誤
動作を防ぐようにしておく。
以上述べたとおり、この発明によれば、実際のループの
発生を検知し、このループが通常の動作では起こり得な
いきわめて多数回くり返された時に無限ループと判断す
るようにしているので、誤動作することがなく、確実に
無限ループの検出を行うことができ、以後の対処もすば
や（行うことができるという優れた作用効果を有する。
発生を検知し、このループが通常の動作では起こり得な
いきわめて多数回くり返された時に無限ループと判断す
るようにしているので、誤動作することがなく、確実に
無限ループの検出を行うことができ、以後の対処もすば
や（行うことができるという優れた作用効果を有する。
第１図は本発明の原理図、
第２図は本発明の一実施例構成図である。
１−ループ検出部
２−テーブル検索部
３−無限ループ検出部
４−ループ履歴テーブル
１１−プログラム・カウンタ・セーブ・レジスタ１２−
比較回路 ２１− テーブルアドレス発生回路 ２２−−一致検出回路 ２３〜カウント・インクリメント回路 ３１−闇値レジスタ ３２−比較回路 特許出廓人 富士通株式会社 代理人 弁理士 山 谷 晧 榮 第１図 第２図
比較回路 ２１− テーブルアドレス発生回路 ２２−−一致検出回路 ２３〜カウント・インクリメント回路 ３１−闇値レジスタ ３２−比較回路 特許出廓人 富士通株式会社 代理人 弁理士 山 谷 晧 榮 第１図 第２図
Claims (1)
- 【特許請求の範囲】 プログラム・カウンタの値を監視してループ状態を判定
するループ検出部（１）と、 ループ開始アドレスの履歴を保持したループ履歴テーブ
ル（４）と、 ループ検出部（１）でループ状態と判定されたアドレス
が登録されているかどうかの検索及び未登録の場合は該
アドレスの登録を行うテーブル検索部（２）と、 ループ履歴テーブル（４）に登録されたループ発生回数
値が予め決められた回数値より大となった場合に無限ル
ープ検出信号を出力する無限ループ検出部（３）を設け
たことを特徴とするループ検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60245640A JPS62106552A (ja) | 1985-11-01 | 1985-11-01 | ル−プ検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60245640A JPS62106552A (ja) | 1985-11-01 | 1985-11-01 | ル−プ検出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62106552A true JPS62106552A (ja) | 1987-05-18 |
Family
ID=17136661
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60245640A Pending JPS62106552A (ja) | 1985-11-01 | 1985-11-01 | ル−プ検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62106552A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1993013480A1 (en) * | 1991-12-26 | 1993-07-08 | Dia Semicon Systems Incorporated | Condition monitor method for computer system and power saving controller |
| US5430881A (en) * | 1990-12-28 | 1995-07-04 | Dia Semicon Systems Incorporated | Supervisory control method and power saving control unit for computer system |
| JP2012137877A (ja) * | 2010-12-24 | 2012-07-19 | Toshiba Corp | 二次電池装置、プロセッサ、監視プログラム、および、車両 |
| CN106445775A (zh) * | 2016-08-30 | 2017-02-22 | 浪潮电子信息产业股份有限公司 | 一种基于ipmitool工具循环侦测内存的方法 |
| GB2551523A (en) * | 2016-06-20 | 2017-12-27 | Imagination Tech Ltd | Livelock recovery circuit |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS537153A (en) * | 1976-07-09 | 1978-01-23 | Fujitsu Ltd | Program loop detection-recording system |
| JPS54127248A (en) * | 1978-03-27 | 1979-10-03 | Toshiba Corp | Arithmetic controller |
| JPS5532137A (en) * | 1978-08-30 | 1980-03-06 | Toshiba Corp | Detector for program loop |
| JPS57111642A (en) * | 1980-12-26 | 1982-07-12 | Fujitsu Ltd | Loop detector |
| JPS603760A (ja) * | 1983-06-22 | 1985-01-10 | Omron Tateisi Electronics Co | プログラムアナライザ |
-
1985
- 1985-11-01 JP JP60245640A patent/JPS62106552A/ja active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS537153A (en) * | 1976-07-09 | 1978-01-23 | Fujitsu Ltd | Program loop detection-recording system |
| JPS54127248A (en) * | 1978-03-27 | 1979-10-03 | Toshiba Corp | Arithmetic controller |
| JPS5532137A (en) * | 1978-08-30 | 1980-03-06 | Toshiba Corp | Detector for program loop |
| JPS57111642A (en) * | 1980-12-26 | 1982-07-12 | Fujitsu Ltd | Loop detector |
| JPS603760A (ja) * | 1983-06-22 | 1985-01-10 | Omron Tateisi Electronics Co | プログラムアナライザ |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5430881A (en) * | 1990-12-28 | 1995-07-04 | Dia Semicon Systems Incorporated | Supervisory control method and power saving control unit for computer system |
| WO1993013480A1 (en) * | 1991-12-26 | 1993-07-08 | Dia Semicon Systems Incorporated | Condition monitor method for computer system and power saving controller |
| JP2012137877A (ja) * | 2010-12-24 | 2012-07-19 | Toshiba Corp | 二次電池装置、プロセッサ、監視プログラム、および、車両 |
| GB2551523A (en) * | 2016-06-20 | 2017-12-27 | Imagination Tech Ltd | Livelock recovery circuit |
| GB2551523B (en) * | 2016-06-20 | 2019-07-03 | Imagination Tech Ltd | Livelock recovery circuit |
| US10552155B2 (en) | 2016-06-20 | 2020-02-04 | Imagination Technologies Limited | Livelock recovery circuit configured to detect illegal repetition of an instruction and transition to a known state |
| US11467840B2 (en) | 2016-06-20 | 2022-10-11 | Imagination Technologies Limited | Livelock recovery circuit for detecting illegal repetition of an instruction and transitioning to a known state |
| US11847456B2 (en) | 2016-06-20 | 2023-12-19 | Imagination Technologies Limited | Livelock recovery circuit for detecting illegal repetition of an instruction and transitioning to a known state |
| CN106445775A (zh) * | 2016-08-30 | 2017-02-22 | 浪潮电子信息产业股份有限公司 | 一种基于ipmitool工具循环侦测内存的方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1165006A (en) | Data processing system with error processing and the error processing method | |
| JPH0743653B2 (ja) | 割込みコントローラ | |
| US6519717B1 (en) | Mechanism to improve fault isolation and diagnosis in computers | |
| US4130240A (en) | Dynamic error location | |
| JPS62106552A (ja) | ル−プ検出装置 | |
| KR100525537B1 (ko) | 인터럽트를 이용한 응용 프로그램의 에러검출장치 및 방법. | |
| JP2870202B2 (ja) | プロセッサ間相互監視方法及びその装置 | |
| JPS619735A (ja) | Ｃｐｕのリセツト方式 | |
| JPH06214831A (ja) | 中央処理装置の異常検出装置 | |
| JP2506199B2 (ja) | 電子機器 | |
| JPH06214814A (ja) | イリーガルメモリアクセス検出方式 | |
| JPH039487B2 (ja) | ||
| JPS61278953A (ja) | Ｒａｍのエラ−チエツク方法 | |
| JPS63138437A (ja) | プログラム制御システム | |
| JPS63101947A (ja) | エラ−処理方式 | |
| JPS5786958A (en) | Control storage history system | |
| JPS60126740A (ja) | Ｃｐｕの暴走防止装置 | |
| JPH05241905A (ja) | プロセッサ装置 | |
| JPS5892046A (ja) | デ−タトレ−ス装置 | |
| JPH01211128A (ja) | マイクロプロセッサにおける事象検出方式 | |
| JPH056897B2 (ja) | ||
| JPH0258135A (ja) | 情報処理装置 | |
| JPS60164814A (ja) | 異常入力検出装置 | |
| JPH04307639A (ja) | リプライ待ち監視回路 | |
| JPH04140831A (ja) | マイクロコンピュータ |