JPH04365137A - 可変長データ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、区切コードで区切られ
た可変長データを処理する可変長データ処理装置に係り
、特に、可変長処理命令実行中の割込み受付処理を効率
良く対処可能な可変長データ処理装置に関する。

【０００２】

【従来の技術】割込みはプログラムの流れとは無関係の
原因によってプログラムの中断を要求する動作である。 割込みの起こる原因には、プロセッサの内部に原因のあ
る内部割込みと入出力機器等から生ずる外部割込みがあ
る。外部割込みは入力装置のサービス要求、出力装置の
動作終了、マルチプロセッサ間の通信要求、ＤＭＡ動作
の終了等で、プロセッサと離れて独立に動作している装
置がプロセッサに状態を知らせたり、サービスを要求し
たりしてその動作を外部から制御する非常に重要な技術
である。ところで、従来、１命令の長さが一定でない可
変長命令を実行可能な可変長データ処理装置が用いられ
ることがある。この可変長データ処理装置は、区切コー
ドで区切られた可変長データを処理することによって可
変長命令を実行するものであり、例えば可変長データを
構成する複数の単位データを区切コードが検出されるま
で繰返し処理することにより１命令を実行する。上記可
変長データ処理装置において割込み要求がなされた場合
には実行中の命令の処理が終了した段階で割込み処理が
行われることとなる。

【０００３】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の可変長データ処理装置にあっては、可変長命
令の実行の終了を待って割込み処理を行う構成となって
いたため、可変長処理の１命令が長い場合には１命令が
終了するまでの処理時間が多くかかることとなり、１命
令処理が終了して割込み処理を受け付けても割込みを要
求したデバイスの所望のタイミングに合わないという問
題点があった。これは、１命令の長さが固定されている
（従って、１命令の処理時間が短い）固定長命令におけ
る割込み処理の考え方を、単に可変長処理装置にも適用
していることに起因すると考えられる。してみれば、可
変長データの処理中であっても割込み処理を受付け可能
にするとようにすれば、可変長命令が長いものであって
も直ちに割込み処理に移行できることは明かである。本
発明の課題は、可変長処理命令実行中に割込み処理がで
きるようにすることである。

【０００４】

【課題を解決するための手段】本発明の手段は次の通り
である。データ処理手段１（図１の機能ブロック図を参
照、以下同じ）は、区切コードで区切られた可変長デー
タを読出し、この可変長データを構成する複数の単位デ
ータを区切コードが検出されるまで順次処理（例えば、
データ転送処理）するもので、例えばＣＰＵにより実行
される。制御手段２は、各単位データの処理毎に外部装
置３からの割込信号の有無を判別し、割込みがあると割
込みが終了するまではデータ処理の実行を停止させる制
御回路である。例えば、割込みがあれば、その時点での
データの処理位置の情報を保持してバス４を開放させ、
割込終了時にはバス４を獲得して保持された情報の位置
より可変長命令に基づく処理を再開させるように制御す
る。

【０００５】

【作用】本発明の手段の作用は次の通りである。データ
処理手段１により区切コードで区切られた可変長データ
が読み出されるとともに、区切コードが検出されるまで
読み出された可変長データの単位データが順次処理され
る。そして、制御手段２によってこのデータ処理中であ
っても外部装置からの割込信号がチェックされ、割込が
あると割込が終了するまではデータ処理手段１による各
単位データの処理が適切に停止される。従って、１命令
に基づく可変長データの処理途中に、外部装置からの割
込みに基づく処理の一時中断が実現される。

【０００６】

【実施例】以下、図２〜図４を参照して実施例を説明す
る。図２〜図４は可変長データ処理装置の一実施例を示
す図である。先ず、構成を説明する。図２は可変長処理
を実行可能な可変長データ処理装置の全体構成を示すブ
ロック図である。この図において、１１は可変長データ
処理装置であり、可変長データ処理装置１１にはアドレ
ス指定により例えば４ｂｙｔｅ単位でバス１２へのデー
タアクセスが可能なメモリ１３と、割込みを要求する外
部割込み信号を出力するディスク処理等からなる外部装
置１４とがバス１２を介して接続されている。可変長デ
ータ処理装置１１は、図示しないＲＯＭに格納されてい
るマイクロプログラムやデータに従って所定の処理を実
行する処理部２０と、外部装置１４からの割込み要求に
従って処理部２０の動作を制御する制御部２１とから構
成されており、バス１２を他の装置と共有しバス１２を
介して外部装置１４及びメモリ１３とデータのやりとり
を行う。

【０００７】上記制御部２１は、固定ディスク装置やフ
ロッピディスク装置等の外部装置１４からの外部割込み
信号を受付けるとともに、可変長処理部２０から処理状
態を示す状態信号を見て割込み可能な場合には処理部２
０が処理を中止する指令を出す一方、割込み許可信号を
外部装置１４に出力する。上記処理部２０は、割込み要
求があれば、その時点でのデータの処理位置の情報を保
持して処理を中断してバス１２を開放し、割込み終了時
に、バス１２を獲得して上記保持された情報の位置より
可変長命令に基づく処理を再実行する。

【０００８】次に、本実施例の動作を説明する。図３は
可変長データ処理装置１１の動作手順を示すフローであ
り、図４は可変長データ処理装置の動作を説明するため
のタイミングチャートである。図４のタイミングチャー
トにおいて、符号■〜■は可変長命令における１つのデ
ータ処理を示し、図４に示すデータの上下線が交差する
箇所が区切コードの検出位置を示している。

【０００９】図３及び図４において、本可変長データ処
理装置１１はデータがどれだけの長さかわからないよう
な処理について割込みがあった場合にそれに対処可能に
するものである。命令があると、先ず、ステップＳ１で
データ処理のための前処理を行う。この「前処理」はデ
ータ処理として最も使用頻度の高いデータの転送処理（
ソート、更新処理も該当する）のためのアドレス先を決
めるもので、リード側アドレス、ライト側アドレスの設
定などの前準備を行う。次いで、ステップＳ２で図２の
メモリ１３からデータを所定の単位で（例えば、４ｂｙ
ｔｅ単位）で読出してデータ転送処理等のデータ処理を
行う（図４■参照）。そして、ステップＳ３でデータの
区切コードを検出して１つの単位データ処理の終了を判
別するとともに、そのとき割込みがあったか否かも同時
にチェックして割込みがなければ処理継続と判断してス
テップＳ２に戻り区切コードで区切られた次の単位デー
タのデータ処理を行う。すなわち、一般に可変長処理に
おいては所定単位でデータを読出す毎に区切コードの有
無を検出し、区切コードが検出された段階で次のデータ
処理を行うように１命令が構成されている。本可変長デ
ータ処理装置１１は、このようなデータ構造のときに区
切コード検出とともに直ちに割込みがあったか（割込み
信号が出力されたか）どうかをチェックしてしまうもの
である。

【００１０】ステップＳ３で区切コードを検出した結果
データ処理終了と判別されるか、又は割込みがあったと
きはステップＳ４で後処理を行ってステップＳ５に進む
。ここで、この「後処理」は可変長処理を行った後のリ
ード側アドレス、更新されたライト側アドレスをメモリ
１３に新しく書込むなどの処理である。この結果、図４
に示すように割込みなしの場合には、「前処理」，デー
タ処理■〜■及び「後処理」と続く一連の可変長命令が
終了して次命令に移行し、また、割込みがある場合には
割込みがあった時点のデータ処理（データ処理■参照）
の後に後処理が行われる。

【００１１】ステップＳ５では割込みがあったか否かを
判別し、割込みでないと判別されたときは所定の可変長
命令が完全に実行された後で後処理をしたものと判断し
て次命令処理に移行する。また、割込みであると判別さ
れたときには命令実行中に割込みが入って一時的に後処
理をしたものと判断してステップＳ６で割込み受付準備
処理を行って終了する。この割込み受付準備処理におい
て、処理部２０は割込みがあった時点でのデータの処理
位置の情報を内部メモリに保持しておくとともに再度実
行指示が与えられるまで処理を中断しバス１２を開放す
る。また、制御部２１は割込み許可信号を外部装置１４
に出力し、外部装置１４はバス１２が開放されたときか
ら割込み処理を行う。

【００１２】外部装置１４における割込み処理が終了す
ると、外部装置１４は起動信号を制御部２１に出力する
（図４参照）。これによって制御部２１はバス１２を獲
得し内部メモリに保持されたデータ処理位置の情報によ
り前記命令に基づく処理を再開する。

【００１３】以上説明したように、本実施例では区切コ
ードで区切られた可変長データを処理する可変長データ
処理装置１１において、１命令により可変長データを構
成する複数の単位データを、区切コードが検出されるま
で順次処理する処理部２０と、各単位データを処理毎に
、外部からの割込信号の有無を判別し、割込みがあると
割込みが終了するまではデータ処理の実行を停止させる
制御部２１とを設けているので、可変長処理の１命令が
長い場合であってもその命令が終了するまで待つことな
く、可変長処理命令実行中に直ちに割込みを行うことが
可能となり外部装置とのタイミングの調整を図ることが
できる。

【００１４】

【発明の効果】本発明によれば、１命令に基づく可変長
データの処理途中に、外部装置からの割込みに基づく処
理の一時中断を行うことができ、処理の効率化及び高速
化を図ることができる。

【図面の簡単な説明】

【図１】本発明の機能ブロック図である。

【図２】可変長データ処理装置のブロック構成図である
。

【図３】可変長データ処理装置の動作手順を示すフロー
チャートである。

【図４】可変長データ処理装置の動作を説明するための
タイミングチャートである。

【符号の説明】

１１　　可変長データ処理装置 １２　　バス １３　　メモリ １４　　外部装置 ２０　　処理部 ２１　　制御部

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　区切コードで区切られた可変長データ
   を読出し、該可変長データを構成する複数の単位データ
   を区切コードが検出されるまで順次処理するデータ処理
   手段と、前記各単位データの処理毎に外部装置からの割
   込信号の有無を判別し、割込みがあると割込みが終了す
   るまでは前記データ処理の実行を停止させる制御手段と
   、を具備したことを特徴とする可変長データ処理装置。