JPH0233631A - 先行制御トレース方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 二段先行制御方式を採用する中央制？′ｌＩＩ装置と主
記憶装置との間で転送する情報をトレースする先行制御
トレース方式に関し、 二段先行制御方式を採用する中央制御装置を具備する情
報処理システムに対しても、プログラムの実行過程が容
易に追跡可能とすることを目的とし、 二段先行制御方式を採用する中央制ｔ′ｉｌｌ装置と、
主記憶装置とを結ぶバスに接続され、中央制御装置が主
記憶装置との間で転送する情報を三段に渡って蓄積し、
情報の転送時期に同期してシフトさせる三個の蓄積手段
と、三個の蓄積手段をシフトした情報を、蓄積順に保存
するトレース手段と、各蓄積手段に蓄積される前記各情
報の内、最初に蓄積された情報がオペランドの転送を必
要とする命令であり、且つ二番目に蓄積された情報が命
令であることを識別する第一の識別手段と、第一の識別
手段の識別結果により、二番目に蓄積した情報と、三番
目に蓄積した情報との、トレース手段への入力順序を入
替える順序変更手段とを設ける様に構成し、また前述の
ハスに接続され、中央制御装置が主記憶装置との間で転
送する情報を二段に渡って蓄積し、情報の転送時期に同
期してシフトさせる二個の蓄積手段と、二個の蓄積手段
をシフトした情報を、蓄積順に保存するトレース手段と
、各蓄積手段に蓄積される各情報の内、最初に蓄積され
た情報が無条件ジャンプ命令であり、且つ二番目に蓄積
された情報が命令であることを識別する第二の識別手段
と、第二の識別手段の識別結果により、二番目に蓄積し
た情報の、トレース手段への人力を禁止するトレース禁
止手段とを設ける様に構成し、また前述のバスに接続さ
れ、中央制？ＩＩｌ装置が主記憶装置との間で転送する
情報を三段に渡って蓄積し、情報の転送時期に同期して
シフトさせる三個の蓄積手段と、三個の蓄積手段をシフ
トした情報を、蓄積順に保存するトレース手段と、各蓄
積手段に蓄積される前記各情報の内、最初に蓄積された
情報が条件付ジャンプ命令であり、且つ三番目に蓄積さ
れた情報が前記条件付ジャンプ命令の実行の結果、次に
実行される命令であることを識別する第三の識別手段と
、第三の識別手段の識別結果により、二番目に蓄積した
情報の、トレース手段への入力を禁止するトレース禁止
手段とを設ける様に構成する。

〔産業上の利用分野〕

本発明は、トレース方式に係り、特に二段先行制御方式
を採用する中央制御装置と主記憶装置との間で転送する
情報をトレースする先行制御トレース方式に関する。

例えば電子交換機の如き情報処理システムにおいて、中
央制御装置が主記憶装置に格納されているプログラムの
処理速度を向上する手段として、先行制御方式が広く採
用されている。

更にこの種の情報処理システムにおいて、中央制御装置
がプログラムを実行する過程を追跡する手段として、ハ
ストレース装置が採用されている。

この種のバストレース装置は、先行制御方式を採用する
情報処理システムにおいても、支障無く利用されること
が望まれる。

（従来の技術〕 第６図は本発明の対象となる情報処理システムであり、
第７図はバス上を転送される情報の一例を示す図であり
、第８図は命令の構成の一例を示す図である。

第６図において、中央制御装置（ＣＣ）１、中央制御装
置１が実行するプログラムおよびデータを格納する主記
憶装置（ＭＭ）２および各種入出力装置を接続するデー
タチ、ヤネル（ＤＣＨ）３がそれぞれ二重化され、ハス
４を介して接続されており、更に二重化されたバス４相
互は、それぞれに設けられたバス結合回路（ＢＣ）５を
介して相互に接続されている。

また両中央制御装置１に共通に、基本コンソール（ＢＣ
ＮＳ）６が接続されている。

各中央制御装置１は、主記憶装置２に格納されているプ
ログラムを一命令宛、バス４を経由して順次読出し、命
令の実行時に処理対象データまたは処理結果データ（以
後オペランドと称する）を、ハス４を経由して主記憶装
置２からバス４を経由して読出し、或いは主記憶装置２
に書込む。

かかる中央制御装置１によるプログラムの実行過程を追
跡する為に、バストレース装置７がハス４に接続されて
いる。

バストレース装置７は、中央制御装置１がバス４を経由
して主記憶装置２から読出す命令、並びに主記憶装置２
との間で転送するオペランドを時系列的に蓄積保持し、
後刻追跡可能とする。

中央制御装置１が先行制御方式を採用していない状態で
は、中央制御装置１は主記憶装置２から第８図に示す如
き構成を有する命令ｒヨを読出し、オペランド指定部Ｐ
Ｄを処理して命令Ｉ、の実行に関連するオペランｌ”Ｐ
、の、主記憶装置２上の格納番地を決定した後、オペラ
ンドＰ１を主記憶装置２から読出し、または主記憶装置
２に書込んで命令１１の実行を終了しｆこ後、次の命令
！、、を主記憶装置２から読出し、前述と同様にオペラ
ンドＰ７を皇紀、ｔＱ装置２から読出し、または主記憶
装置２に書込んで命令Ｉ７の実行を終了する。

従ってハス４には、第７図（ａｌに示す如く、命令■１
および関連するオペランドＰ１、命令１．、および関連
するオペランドＰ、、の順序で情報が転送され、ハスト
レース装置７は、バス４上を転送される情報を転送順に
蓄積保持することにより、命令Ｉいと関連するオペラン
ドＰ６とが容易に識別可能となる。

一方、中央制御装置１が二段先行制御方式を採用してい
る場合には、中央制御装置■は主記憶装置２から命令１
．を読出しｊこ後、該命令１１に関連するオペランドＰ
、の、皇紀１．ａ装置２上の格納番地を決定している間
に、続いて主記憶装置２の次番地に格納されている命令
Ｉ。を先行して続出して置き、命令Ｉ、％に関連するオ
ペランドＰ１の主記憶装置との間の転送が終了して命令
■１の実行が終了した後、次の命令Ｉ７に関連するオペ
ランドＰ０を主記憶装置２との間で転送して命令Ｉ。の
実行を終了する。

従ってバス４には、第７図（ｂｌに示す如く、命令１つ
、次の命令■７、命令Ｉ、に関連するオペランドＰ１、
命令Ｉ、ｌに関連するオペランドＰ。の順序で情報が転
送され、バストレース装置７は、バス４上を転送される
情報を転送順に蓄積保持しては、命令Ｉ、と関連するオ
ペランドＰ、とが判別し難（なる。

また命令１ｍが無条件ジャンプ命令或いは条件付ジャン
プ命令であると、先行制御により次に読出されている命
令Ｉｎが実行されぬにも拘わらず蓄積保持されることと
なる。

〔発明が解決しようとする課題〕

以上の説明から明らかな如く、従来あるバストレース装
置７においては、対象とする情報処理システムのバス４
上を転送される情報を、転送順に蓄積保持している為、
二段先行制御方式を採用する１青報処理システムにおい
ては、命令と関連するオペランドとが識別し難くなり、
また実行されぬ命令が蓄積される等の問題点があった。

本発明は、二段先行制御方式を採用する中央制御装置を
具備する情報処理システムに対しても、プログラムの実
行過程が容易に追跡可能とすることを目的とする。

〔課題を解決するための手段〕

第１図は本発明の原理を示す図で、第１図（ａｌは請求
項１に対応し、第１図（ｂｌは請求項２に対応し、第１
図（Ｃ）は請求項３に対応する。

第１図（ａｌ乃至第１図（Ｃ１において、■は二段先行
制御方式を採用する中央制御装置、２は主記憶装置、４
は中央制御装置１と主記憶装置２とを結ぶハス、７はバ
ストレース装置、ｌＯＯはトレース手段である。

２０１乃至２０３は、本発明の請求項１により設けられ
た三個の蓄積手段である。

３００は、本発明の請求項１により設けられた第一の識
別手段である。

４００は、本発明の請求項１により設けられた順序変更
手段である。

２０４および２０５は、本発明の請求項２により設けら
れた二個の蓄積手段である。

５００は、本発明の請求項２により設けられた第二の識
別手段である。

６００は、本発明の請求項２により設けられたトレース
禁止手段である。

２０６乃至２０８は、本発明の請求項３により設けられ
た三個の蓄積手段である。

７００は、本発明の請求項３により設けられた第三の識
別手段である。

８００は、本発明の請求項３により設けられたトレース
禁止手段である。

〔作用〕

蓄積手段２０１乃至２０３は、中央制御装置１と主記憶
装置２とを結ぶバス４に接続され、中央制御装置１が主
記憶装置２との間で転送する情報を三段に渡って蓄積し
、情報の転送時期に同期してシフトさせる。

トレース手段１００は、三個の蓄積手段２０１乃至２０
３をシフトした情報を、蓄積順に保存する。

第一の識別手段３００は、各蓄積手段２０１乃至２０３
に蓄積される各情報の内、最初に蓄積された情報が処理
対象データの転送を必要とする命令であり、且つ二番目
に蓄積された情報が命令であることを識別する。

順序変更手段４００は、第一の識別手段３００の識別結
果により、二番目に蓄積した情報と、三番目に蓄積した
情報との、トレース手段１００への入力順序を入替える
。

なお中央制御装置１が二段先行制御方式を採用している
場合には、最初に蓄積した１百報がオペランドの転送を
必要とする命令であれば、関連するオペランドは三番目
に蓄積される。

従って、トレース手段には、最初に蓄積した命令の次に
、三番目に蓄積した情報、即ち最初に蓄積した命令に関
連するオペランドが蓄積保持され、先行制御方式を採用
しない中央制御装置と同様に命令と関連するオペランド
とが連続して蓄積保持されることとなる。

次に、蓄積手段２０４および２０５は、中央制御装置ｌ
と主記憶装置２とを結ぶハス４に接続され、中央制御装
置１が主記憶装置２との間で転送する情報を二段に渡っ
て蓄積し、情報の転送時期に同期してシフトさせる。

第二の識別手段５００は、各蓄積手段２０４．２０５に
蓄積される各情報の内、最初に蓄積された情報が無条件
ジャンプ命令であり、且つ二番目に蓄積された情報が命
令であることを識別する。

トレース禁止手段６００は、第二の識別手段５００の識
別結果により、二番目に蓄積した情報の、トレース手段
１００への入力を禁止する。

従って、トレース手段には、最初に蓄積した無条件ジャ
ンプ命令に続く実行されぬ命令が蓄積保持されることは
禁止され、中央剤′４Ｂ装置の実行順序が容易に追跡可
能となる。

次に、蓄積手段２０６乃至２０８は、中央制御装置ｌと
、主記憶装置２とを結ぶハス４に接続され、中央制御装
置１が主記憶装置２との間で転送する情報を三段に渡っ
て蓄積し、情報の転送時期に同期してシフトさせる。

第三の識別手段７００は、容品積手段２０６乃至２０８
に蓄積される各情報の内、最初に蓄積された情報が条件
付ジャンプ命令であり、且つ三番目に蓄積された情報が
前記条件付ジャンプ命令の実行の結果、次に実行される
命令であることを識別する。

トレース禁止手段８００は、第三の識別手段７００の識
別結果により、二番目に蓄積した情報の、ｉ・レース手
段１００への入力を禁止する。

従って、トレース手段に−は、最初に蓄積保持された条
件付ジャンプ命令に続いて、次に実行される命令が蓄積
保持されることとなり、中央制御装置の実行順序が容易
に追跡可能となる。

〔実施例］ 以下、本発明の一実施例を図面により説明する。

第２図は本発明（請求項１）の一実施例によるバストレ
ース装置を示す図であり、第３図は本発明（請求項２）
の一実施例によるバストレース装置を示す図であり、第
４図は本発明（請求項３）の一実施例によるバストレー
ス装置を示す図であり、第５図は本発明（請求項１乃至
３）の併用実施例によるバストレース装置を示す図であ
る。なお、全図を通じて同一符号は同一対象物を示す。

また対象とする情報処理システムは、第６図に示す通り
とし、二段先行制御方式を採用するものとする。

第２図においては、第１図（ａ）における蓄積手段２０
１乃至２０３としてバッファ（ＢＦ）７２１乃至７２３
が設けられ、第１図（ａ）における第一の識別手段３０
０として照合回路（ＭＣ）７２７およびゲート７２４が
設けられ、第１図ｆａ）における順序変更手段４００と
してゲート７２５およびデータセレクタ（ＳＥＬ）７２
６が設けられており、命令順序変更処理部７２を構成し
ている。

また第３図においては、第１図（ｂ）における蓄積手段
２０４および２０５としてバッファ（ＢＦ）７３１およ
び７３２が設けられ、第１図（ｂ）における第二の識別
手段５００として照合回路（ＭＣ）７３６およびゲート
７３４が設けられ、第１図（ｂ）におけるトレース禁止
手段６００としてゲート７３５が設けられており、無条
件ジャンプ命令処理部７３を構成している。

また第４図においては、第１図（Ｃ１における蓄積手段
２０６乃至２０８としてバッファ（ＢＦ）７４１乃至７
４３が設けられ、第１図（Ｃ）における第三の識別手段
７００として照合回路（ＭＣ）７４６およびゲート７４
４が設けられ、第１図（Ｃ１におけるトレース禁止手段
８００としてゲート７４５が設けられており、条件付ジ
ャンプ命令処理部７４を構成している。

また第５図においては、第２図乃至第４図に示される命
令順序変更処理部７２、無条件ジャンプ命令処理部７３
および条件付ジャンプ命令処理部７４が併設されている
。

なお第２図乃至第５図においては、第１図（ａ）乃至第
１図（Ｃ１におけるトレース手段１００として、それぞ
れトレース部（ＴＲ）７１が設けられている。

第２図および第６図において、通常、命令順序変更処理
部７２内のゲート７２４は、出力信号ｇり２４を論理“
０”に設定しており、その結果ゲート７２５は導通状態
にあり、またデータセレクタ７２６は入力端子すを選択
している。

かかる状態で、オペランドＰ、の転送を必要とする命令
■、が一番目の情報としてバス４上を転送されると、バ
ストレース装置７は命令順序変更処理部７２内のバッフ
ァ７２１に蓄積する。

次に、命令！、、が二番目の情報としてハス４上を転送
されると、バストレース装置７はバッファ７２１に蓄積
されている命令Ｉ。を、導通状態あるゲート７２５を介
してバッファ７２２に転送すると共に、命令Ｉ、、をバ
ッファ７２１に蓄積する。

更に、オペランドＰ１が三番目の情報がハス４上を転送
されると、バストレース装置７はバッファ７２２に蓄積
されている命令１つを、入力端子すを選択しているデー
タセレクタ７２６を介してバッファ７２３に転送すると
共に、バッファ７２１に蓄積されている命令Ｉ７を、導
通状態あるゲート７２５を介してバッファ７２２に転送
すると共に、オペランドＰ、をバッファ７２１に蓄積す
る。

一方照合回路７２７は、予め保持しているオペランドＰ
の転送を必要とする命令Ｉの機能部ＦＣ（第８図）と、
バッファ７２３に蓄積される情報の対応部分とを照合し
ており、命令１１がバッファ７２３に蓄積されると、両
機能部ＦＣが一致する為、ゲート７２４の一方の入力端
子に人力する一致信号ｅ、２７を論理“１”に設定する
。

また、バッファ７２２は、・蓄積されている情報が命令
Ｉであった場合には、ゲート７２４の他方の入力端子に
入力する識別信号１７□２を論理“１”に設定する。

ゲート７２４は、入力される一致信号ｅ、２７および識
別信号ｉ　、ｚｚが共に論理“１”に設定されると、出
力信号ｇ７．４を論理“０”から論理“１”に変更する
。

出力信号ｇ７□４が論理“０”から論理“１”に変化す
ると、ゲート７２５は遮断状態となり、またデータセレ
クタ７２６は選択を入力端子すから入力端子ａに切替え
る。

かかる状態で、バス４上を四番目の情報か転送されると
、バストレース装置７はバッファ７２３に蓄積されてい
る命令■、をトレース部７１に転送し、またバッファ７
２１に蓄積されているオペランドＰ１を、入力端子ａを
選択しているデータセレクタ７２６を介してバッファ７
２３に転送すると共に、四番目の情報をバッファ７２１
に蓄積する。

なおゲート７２５が遮断猷態にあり、データセレクタ７
２６が入力端子すを選択していない状態では、命令■７
はバッファ７２２に蓄積された侭となる。

かかる状態では、照合回路７２７が予め保持しているオ
ペランドＰを必要とする命令Ｉの機能部ＦＣと、バッフ
ァ７２３に蓄積されているオペランドＰ１の対応部分と
を照合しても一致しない為、ゲート７２４の一方の入力
端子に入力する一敗信号ｅ７□７を論理“０”に設定す
る。

ゲート７２４は、入力される一致信号ｅ７□７が論理“
０”に設定されると、出力信号ｇ７□４を論理“１”か
ら論理“０”に変更する。

出力信号ｇ、２４が論理“１”から論理“０”に変化す
ると、ゲート７２５は再び導通状態となり、またデータ
セレクタ７２６は選択を入力端子ａから入力端子すに切
替える。

かかる状態で、バス４上を五番目の情報が転送されると
、バストレース装置７はバッファ７２３に蓄積されてい
るオペランドＰ、をトレース部７１に転送し、またバッ
ファ７２２に蓄積されている命令■７を、入力端子すを
選択しているデータセレクタ７２６を介してバッファ７
２３に転送し、またバッファ７２１に蓄積されている四
番目の情報を、導通状態にあるゲート７２５を介してバ
ッファ７２２に転送すると共に、五番目の（Ｗ　報をバ
ッファ７２１に蓄積する。

以下同様にして、更にバス４上を六番目の情報が転送さ
れると、バストレース装置７はバッファ７２３に蓄積さ
れている命令■。をトレース部７１に転送し、また四番
目および五番目の情報を順次バッファ７２３および７２
２に転送すると共に、六番目の情報をバッファ７２１に
蓄積する。

トレース部７１は、転送された命令Ｉ。、オペランドＰ
７、命令Ｉ、１等を、その侭の順序で蓄積保持する。

次に、第３図および第６図において、通常、無条件ジャ
ンプ命令処理部７３内のゲート７３４は、出力信号ｇ、
３４を論理“０”に設定しており、その結果ゲート７３
５は導通状態にある。

かかる状態で、無条件ジャンプ命令１１が一番目の情報
としてバス４上を転送されると、パストレース装置７は
無条件ジャンプ命令処理部７３内のバッファ７３１に蓄
積する。

次に命令Ｉ７が二番目の情報としてバス４上を転送され
ると、ハストレース装置７はバッファ７３１に蓄積され
ている無条件ジャンプ命令Ｉ６を、導通状態あるゲート
７３５を介してバッファ７３２に転送すると共に、命令
１．、をバッファ７３１に蓄積する。

一方照合回路７３６は、予め保持している無条件ジャン
プ命令Ｉの機能部ＦＣ（第８図）と、バッファ７３３に
蓄積される情報の対応部分とを照合しており、無条件ジ
ャンプ命令ｆ、がバッファ７３３に蓄積されると、両機
能部ＦＣが一致する為、ゲート７３４の一方の入力端子
に人力する一敗信号ｅ　７’ｓｂを論理“１”に設定す
る。

また、バッファ７３１は、蓄積されている情報が命令Ｉ
であった場合には、ゲート７３４の他方の入力端子に人
力する識別信号１７３．を論理゛１”に設定する。

ゲート７３４は、人力される一致信号ｅ７３．および識
別信号１７３１が共に論理“１”に設定されると、出力
信号ｇ７３４を論理“０”から論理“１″に変更する。

出力信号ｇ７，４が論理“０”から論理“ｌ”に変化す
ると、ゲート７３５は遮断状態となる。

かかる状態で、バス４上を三番目の情報が転送されると
、バストレース装置７はバッファ７３２に蓄積されてい
る無条件ジャンプ命令１１をトレース部７１に転送する
と共に、バッファ７３１に蓄積されている命令Ｉ７を三
番目の情報により更新蓄積する。

なおゲート７３５が遮断状態にある為、命令Ｉ。はバッ
ファ７３２に蓄積された侭となる。

かかる状態では、照合回路７２７はゲート７３４の一方
の入力端子に入力する一致信号ｅ、３６を論理“ｌ”に
設定し続けるが、バッファ７３１に蓄積される三番目の
情報が命令■で無くなると、ゲート７３４の他方の入力
端子に入力する識別信号ｉ、３．が論理“０”に設定さ
れる。

ゲート７３４は、入力される識別信号ｉ　ｑｘｌが論理
“０”に設定されると、出力信号ｇ７３４を論理“１”
から論理“０゛に変更する。

出力信号ｇヮ、４が論理“１′から論理“Ｏ”に変化す
ると、ゲート７３５は再び導通状態となる。

かかる状態で、ハス４上を四番目の情報が転送されると
、ハストレース装置７はバッファ７３２に蓄積されてい
る無条件ジャンプ命令■、をトレース部７１に転送し、
またバッファ７３１に蓄積されている三番目の情報を、
導通状態にあるゲート７３５を介してバッファ７３２に
転送すると共に、四番目の情報をバッファ７３１に蓄積
する。

以下同様にして、更にハス４上を五番目の情報が転送さ
れると、バストレース装置７はバッファ７３２に蓄積さ
れている三番目の情報をトレース部７１に転送し、また
四番目の情報をバッファ７３２に転送すると共に、五番
目の情報をバッファ７３１に蓄積する。

トレース部７１は、転送された無条件ジャンプ命令■１
、三番目の情報等を、その侭の順序で蓄積保持し、無条
件ジャンプ命令■１の次にバス４上を転送された命令Ｉ
、、は蓄積されぬこととなる。

次に、第４図および第６図において、通常、条件付ジャ
ンプ命令処理部７４内のゲート７４４は、出力信号ｇ７
４４を論理“０”に設定しており、その結果ゲート７４
５は導通状態にある。

かかる状態で、条件付ジャンプ命令Ｉ。が一番目の情報
としてバス４上を転送されると、バストレース装置７は
条件付ジャンプ命令処理部７４内のバッファ７４１に蓄
積する。

次に、二番目の情報がバス４上を転送されると、バスト
レース装置７はバッファ７４１に蓄積されている条件付
ジャンプ命令１．をバッファ７４２ムこ転送すると共に
、二番目の情報をバッファ７４１に蓄積する。

更に、条件付ジャンプ命令■。の実行の結果、次に実行
される命令Ｉ。が三番目の情報としてハス４上を転送さ
れると、バストレース装置７はバッファ７４２に蓄積さ
れている条件付ジャンプ命令■、を、導通状態にあるゲ
ート７４５を介してバッファ７４３に転送し、またバッ
ファ７４１に蓄積されている二番目の情報をバッファ７
４２に転送すると共に、命令■７をバッファ７４１に蓄
積する。

一方照合回路７４６は、予め保持している条件付ジャン
プ命令ｌの機能部ＦＣ（第８図）と、バッファ７４３に
蓄積される情報の対応部分とを照合しており、条件付ジ
ャンプ命令１．がバッファ７４３に蓄積されると、両機
能部ＦＣが一敗する為、ゲート７４４の一方の入力端子
に入力する一致信号ｅ７４６を論理“１”に設定する。

また、バッファ７４１は、蓄積されている情報が条件付
ジャンプ命令■、の実行の結果、次に実行される命令Ｉ
、、であった場合には、ゲート７４４の他方の入力端子
に入力する識別信号１７４１を論理“１”に設定する。

ゲート７４４は、人力される一致信号ｅ、４６および識
別信号１ｆｆ４１が共に論理“ｌ”に設定されると、出
力信号ｇ、４４を論理“０”から論理“１”に変更する
。

出力信号ｇ７４４が論理“０”から論理“１”に変化す
ると、ゲート７４５は遮断状態となる。

かかる状態で、バス４上を四番目の情報が転送されると
、バストレース装置７はバッファ７４３に蓄積されてい
る条件付ジャンプ命令Ｉ、をトレース部７１に転送し、
またバッファ７２１に蓄積されている命令Ｉ７をバッフ
ァ７４２に転送することにより、バッファ７４２に蓄積
されている二番目の情報を命令Ｉ７により更新蓄積する
と共に、四番目の情報をバッファ７４１に蓄積する。

なおゲート７４５が遮断状態にある為、バッファ７４３
には条件付ジャンプ命令１１が蓄積された侭となる。

かかる状態では、照合回路７２７はゲート７３４の一方
の入力端子に入力する一致信号ｅ、３６を論理“１”に
設定し続けるが、バッファ７４１に蓄積される四番目の
情報が、条件付ジャンプ命令Ｉ、の実行の結果、次に実
行される命令Ｉ、、で無くなると、ゲート７４４の他方
の入力端子に入力する識別信号１７４、を論理“０”に
設定する。

ゲート７４４は、入力される識別信号ｉ、４．が論理“
０”に設定されると、出力信号ｇ７４４を論理“１゛′
から論理“０”に変更する。

出力信号ｇ７４４が論理“１”から論理“０”に変化す
ると、ゲート７４５は再び導通状態となる。

かかる状態で、バス４上を五番目の情報が転送されると
、バストレース装置７はバッファ７４３に蓄積されてい
る条件付ジャンプ命令■６をトレース部７１に転送し、
またバッファ７４２に蓄積されている命令Ｉ、、を、導
通状態にあるゲート７４５を介してバッファ７４３に転
送し、またバッファ７４１に蓄積されている四番目の情
報をバッファ７４２に転送すると共に、五番目の情報を
バッファ７４ｉに蓄積する。

以下同様にして、更にバス４上を六番目の情報が転送さ
れると、バストレース装置７はバッファ７４３に蓄積さ
れている命令■。をトレース部７１に転送し、また四番
目および五番目の情報を順次バッファ７４３および７４
２に転送すると共に、六番目の情報をバッファ７−４１
に蓄積する。

トレース部７１は、転送された条件付ジャンプ命令１ｆ
ｆｌ、条件付ジャンプ命令１１を実行の結果、次に実行
される命令１７等を、その侭の順序で蓄積保持し、条件
付ジャンプ命令■１の次にバス４上を転送された二番目
の情報は蓄積されぬこととなる・。

以上の説明から明らかな如く、第２図に示される実施例
によれば、命令に続いて関連するオペランドが蓄積保持
され、また第３図に示される実施例によれば無条件ジャ
ンプ命令に続く実行されぬ命令が蓄積を禁止され、更に
第４図に示される実施例によれば条件付ジャンプ命令に
続いて次に実行される命令が蓄積保持されることとなり
、追跡の判別が容易となる。

なお、第２図乃至第４図はあく迄本発明の一実施例に過
ぎず、例えばバストレース装置７は命令順序変更処理部
７２、無条件ジャンプ命令処理部７３および条件付ジャ
ンプ命令処理部７４をそれぞれ個別に設けるものに限定
されることは無く、第５図に示す如く、ハストレース装
置７内に併設する等、他に幾多の変形が考慮されるが、
何れの場合にも本発明の効果は変わらない。

〔発明の効果〕

以上、本発明によれば、二段先行制御方式を採用する情
報処理システムにおいても、トレース手段には、命令と
関連するオペランドとが連続して蓄積保持され、また無
条件ジャンプ命令に続く実行されぬ命令が蓄積保持され
ることは禁止され、更に条件付ジャンプ命令に続いて、
次に実行される命令が蓄積保持されることとなり、中央
制御装置のプログラム実行過程が容易に追跡可能となる
。

【図面の簡単な説明】

第１回は本発明の原理を示す図、第２図は本発明（請求
項１）の一実施例によるハストレース装置を示す図、第
３図は本発明（請求項２）の一実施例によるバストレー
ス装置を示す図、第４図は本発明（請求項３）の一実施
例によるバストレース装置を示す図、第５図は本発明（
請求項１乃至３）の併用実施例によるバストレース装置
を示す図、第６図は本発明の対象となる情報処理システ
ム、第７図はバス上を転送される情報の一例を示す図、
第８図は命令の構成の一例を示す図である。 図において、１は中央制御装置（ＣＣ）、２は主記憶装
置（ＭＭ）　、３はデータチャネル（ＤＣＨ）、４はバ
ス、５はバス結合回路（ＢＣ）　、６は基本コンソール
（Ｂ’ＣＮ５）　、７はバストレース装置、７１はトレ
ース部（ＴＲ）、７２は命令順序変更処理部、７３は無
条件ジャンプ命令処理部、７４は条件付ジャンプ命令処
理部、１００はトレース手段、２０１乃至２０８は蓄積
手段、３００は第一の識別手段、４００は順序変更手段
、５００は第二の識別手段、６００および８００はトレ
ース禁止手段、７００は第三の識別手段、７２１乃至７
２３．７３１．７３２．７４１乃至７４３はバッファ　
（ＢＦ）、７２４．７２５．７３４．７３５．７４４お
よび７４５はゲート、７２６はデータセレクタ（ＳＥＬ
）　、７２７．７３６（ａ　）　詩ｉ　；＊　ＩＩ　対
ｊ：、、”ｊｊ！算５　圀 （ｏ）績欠項２灯嵐圀 本もｆｆ月（蹟表項り１てＸろバ人トＬ−人表！￥２　
区 、七ｋ、各ｌｌＩ取ぎ＊欠丁頁２）にごハ゛ストレ４吏
ミＬ■ 阿 ＋、蔭日ｑ（言斤文謂３）１はるハ又トレ人焚ｌ慎 図 ４１５Ｅ１文寸遺ととＴ；るづ・青卓用ヱら遭５ステ、
ム、箒 閣 （ａ）先λｐ記Ｉイ岬非見Ｖｆ！ｔｒ揚舎Ｉｎｎ　　７
％　　Ｐｍ　Ｐａ （の朱に笥・輿直シ渇含 バスｈｉ転正さ礼３１＋−芹ネ更

Claims (3)

【特許請求の範囲】
1. （１）二段先行制御方式を採用する中央制御装置（１）
   と、主記憶装置（２）とを結ぶバス（４）に接続され、
   前記中央制御装置（１）が前記主記憶装置（２）との間
   で転送する情報を三段に渡って蓄積し、該情報の転送時
   期に同期してシフトさせる三個の蓄積手段（２０１、２
   ０２、２０３）と、 前記三個の蓄積手段（２０１、２０２、２０３）をシフ
   トした情報を、蓄積順に保存するトレース手段（１００
   ）と、 前記各蓄積手段（２０１、２０２、２０３）に蓄積され
   る前記各情報の内、最初に蓄積された情報がオペランド
   の転送を必要とする命令であり、且つ二番目に蓄積され
   た情報が命令であることを識別する第一の識別手段（３
   ００）と、 前記第一の識別手段（３００）の前記識別結果により、
   前記二番目に蓄積した情報と、三番目に蓄積した前記情
   報との、前記トレース手段（１００）への入力順序を入
   替える順序変更手段（４００）とを設けることを特徴と
   する先行制御トレース方式。
2. （２）二段先行制御方式を採用する中央制御装置（１）
   と、主記憶装置（２）とを結ぶバス（４）に接続され、
   前記中央制御装置（１）が前記主記憶装置（２）との間
   で転送する情報を二段に渡って蓄積し、該情報の転送時
   期に同期してシフトさせる二個の蓄積手段（２０４、２
   ０５）と、前記二個の蓄積手段（２０４、２０５）をシ
   フトした情報を、蓄積順に保存するトレース手段（１０
   ０）と、 前記各蓄積手段（２０４、２０５）に蓄積される前記各
   情報の内、最初に蓄積された情報が無条件ジャンプ命令
   であり、且つ二番目に蓄積された情報が命令であること
   を識別する第二の識別手段（５００）と、 前記第二の識別手段（５００）の前記識別結果により、
   前記二番目に蓄積した情報の、前記トレース手段（１０
   ０）への入力を禁止するトレース禁止手段（６００）と
   を設けることを特徴とする先行制御トレース方式。
3. （３）二段先行制御方式を採用する中央制御装置（１）
   と、主記憶装置（２）とを結ぶバス（４）に接続され、
   前記中央制御装置（１）が前記主記憶装置（２）との間
   で転送する情報を三段に渡って蓄積し、該情報の転送時
   期に同期してシフトさせる三個の蓄積手段（２０６、２
   ０７、２０８）と、 前記三個の蓄積手段（２０６、２０７、２０８）をシフ
   トした情報を、蓄積順に保存するトレース手段（１００
   ）と、 前記各蓄積手段（２０６、２０７、２０８）に蓄積され
   る前記各情報の内、最初に蓄積された情報が条件付ジャ
   ンプ命令であり、且つ三番目に蓄積された情報が前記条
   件付ジャンプ命令の実行の結果、次に実行される命令で
   あることを識別する第三の識別手段（７００）と、 前記第三の識別手段（７００）の前記識別結果により、
   二番目に蓄積した前記情報の、前記トレース手段（１０
   ０）への入力を禁止するトレース禁止手段（８００）と
   を設けることを特徴とする先行制御トレース方式。