JPH02231624A - データバッファリング装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は限られた記憶領域に順次データが格納され、か
つ、格納された順序で読み出されるデータバッファを備
えたデータバツファリング装置に関するものであり、特
に、データの格納と読出しとの少なくとも一方の処理の
高速化に関するものである． 従来の技術 上記データバッファリング装置は、例えば、パーソナル
コンピュータやワードプロセッサの本体に接続され、そ
れらの出力装置として使用される印字装置に設けられる
。パーソナルコンピュータやワードプロセッサの本体か
らは、コードデータやベクトルデータの形態で印字デー
タが印字装置に供給され、印字装置においてはこれらコ
ードデータやベクトルデータがドットデータに変換され
た上で、印字媒体に印字されるのであるが、パーソナル
コンピュータ本体等データ供給源からの印字データが順
次データバッファに格納され、その格納された順序で読
み出されてドットデータへの変換および印字が行われる
ようにされるのである。

このようなデータバッファリング装置を設ければ、デー
タの格納時期や速度と読出時期や速度とが一致しなくて
も支障なく印字を行うことができる。

データバッファリング装置は印字装置以外にも、同様な
機能が必要である他の装置に設けられる。

データバッファリング装置においては、データの格納や
読出しがデータバッファの先頭から順次行われるのであ
るが、格納や読出しがデータバッファの後端まで行われ
た際には再びデータバッファの先頭から行われるように
、先頭への復帰を行うことが必要であり、また、データ
バッファにデータを格納し得る格納可能領域および読み
出されるべきデータが格納されている読出し可能領域が
有る場合にのみ格納，読出しを行うことが必要である。

そのために、格納や読出しを先頭へ復帰させる必要があ
るか否かを検査する要復帰検査と、データを格納し得る
記憶領域が有るか否かを検査する格納可能検査あるいは
読み出し得るデータか有るか否かを検査する読出し可能
検査（両検査を処理可能検査と総称する）とを行うこと
が必要であり、従来は、１データの格納あるいは読出し
毎にこれら要復帰検査と処理可能検査とが行われていた
。

発明が解決しようとする課題 この従来技術は、データ格納，読出しのサイクルがそれ
ぞれ一種類ずつしかなく、そのため、アルゴリズムが単
純であるという利点を有しているが、１データの格納，
読出し毎に必ず要復帰検査と処理可能検査とが行われる
ため、格納，読出しの処理時間が長くなり、データの格
納，読出しの高速化が妨げられて、使用者の待ち時間が
長くなるという問題があった． 本発明は、以上の事情を背景として、格納可能検査と読
出し可能検査との少なくとも一方と要復帰検査との実行
回数を可能な限り減らして、格納と読出しとの少なくと
も一方の処理に要する時間を短縮し、データバッファリ
ングを高速化することを課題として為されたものである
。

課題を解決するための手段 上記の課題を解決するために、本発明に係るデータパフ
ファリング装置は、第１図に示すように、（ａ）限られ
た記憶領域に順次データが格納され、かつ、格納された
順序で読み出されるデータバッファと、（ｂ）そのデー
タバッファに対するデータの格納と読出しとの少なくと
も一方の処理に関して、連続処理可能か否かを判定する
連続処理可能判定手段と、（Ｃ）その連続処理可能判定
手段が連続処理不可と判定した場合に、前記少なくとも
一方の処理を行うべき記憶領域を前記データバッファの
先頭へ復帰させる必要の有無を検査する要復帰検査およ
び前記少なくとも一方の処理が可能な処理可能領域の有
無を検査する処理可能検査を行い、先頭への復帰が必要
であれば先頭へ復帰させ、処理可能頷域があれば前記連
続処理可能判定手段を連続処理可能と判定する状態とし
、かつ、前記少なくとも一方の処理を行う検査付処理手
段と、（ｄ）前記連続処理可能判定手段が連続処理可能
と判定した場合に、前記両検査を行うことなく前記少な
《とも一方の処理を行う単純処理手段とを含むように構
成される。

作用および効果 上記のように構成されたデータバッファリング装置にお
いては、連続処理可能判定手段が連続処理不可と判定し
た場合にのみ格納可能検査および読出し可能検査の少な
くとも一方と、要復帰検査とが行われ、連続処理可能判
定手段が連続処理可能と判定した場合には、これらの検
査が行われることなく格納および読出しの少なくとも一
方が行われる。

上記要復帰検査等の検査が行われる検査付処理に要する
時間は従来と殆ど変わらないが、これらの検査が行われ
ない単純処理の時間は従来に比較して著しく短縮され、
しかも、大半の処理は単純処理によって行われるため、
全体として処理時間が大幅に短縮される。実験によれば
、データの格納に関しても読出しに関しても単純処理の
回数が全処理回数の９５％以上を占めており、極めて大
きな待ち時間の短縮効果が得られる。

なお、従来に比較して連続処理が可能か否かの判定が余
分に必要となるのであるが、この判定に要する時間は要
復帰検査と処理可能検査とに要する時間に比較してはる
かに短くて済むため、結局、データの格納．読出しに要
する時間が短縮され、使用者の待ち時間が短くて済むこ
ととなるのである。

データの格納と読出しとの両方について本発明が適用さ
れた場合に時間短縮効果が最も大きいのであるが、デー
タの格納と読出しとのいずれか一方にのみ本発明が適用
された場合でもそれぞれ相応の時間短縮効果が得られる
． 実施例 以下、本発明をレーザプリンタのバッファリング装置に
適用した場合の一実施例を、図面に基づいて詳細に説明
する。

第２図は、レーザプリンタの電気的な制御部のうち、デ
ータバッファリング装置に関連の深い部分のみを取り出
して示すブロック図である．レーザプリンタは、インク
フエイス１０を備え、このインタフェイスｌＯにおいて
ワードプロセッサ本体，パーソナルコンピュータ本体等
の印字データ供給源に接続される。インタフエイスｌＯ
には、処理部１２がデータパス・アドレスバス１４およ
び割込み信号ｉＩＩＡ１６により接続されている。処理
部ｌ２は！ＩＩ　４１プログラムを記憶するＲＯＭとそ
れを実行するＣＰＵとを含んでおり、ＲＯＭには第３図
ないし第５図に示すデータの格納および読出しに関する
プログラムを始めとする種々の制御プログラムが記憶さ
れている．処理部ｌ２には、ＲＡＭ１８が接続されてお
り、このＲＡＭ１８にはワークエリア２０，データバッ
ファ２２，ページメモリ２４，印字バッファ２６等と共
に、データ読出しポインタ２８．連続データ読出しポイ
ンタ３０，データ格納ポインタ３２および連続データ格
納ポインタ３４が設けられている，ＲＡＭ１Ｂの各記憶
領域がこれらに割り当てられているのである． ワークエリア２０は、処理部Ｉ２のＣＰＵによる演算結
果が一時的に格納される頚城であり、データバッファ２
２はインクフェイス１０を介してデータ供給源から供給
される印字データ、すなわち印字すべき図形（文字等を
含む広義の図形）を表すベクトルデータや、印字位置，
印字倍率等のデータが順次格納され、その格納された順
序で読み出されるものである。読み出された印字データ
は処理部ｌ２によりドットデータに変換され、ページメ
モリ２４あるいは印字バッファ２６に格納される。印字
バッファ２６は１ライン分のドットデータを記憶する領
域であり、通常はレーザプリントヘッドによりｌライン
分の印字が行われている間に次の１ライン分のデータ変
換が行われ、直接印字バッファ２６へ供給されるのであ
るが、データ変換に長時間を要する特別の場合には、レ
ーザプリントヘッドによる印字の開始に先立って特定部
分のデータ変換が行われ、一旦ページメモリ２４に格納
された後、１ライン分ずつ読み出されて印字バッファ２
６へ供給されるのである。

データ読出しポインタ２８はデータバッファ２２内にお
いて次にデータが読み出されるべきアドレスを指示する
ものであり、データ格納ポインタ３２は次にデータが格
納されるべきアドレスを指示するものである．連続デー
タ読出しポインタ３０および連続データ格納ポインタ３
４はそれぞれ特別な処理を行うことなく、連続的にデー
タの読出し，格納を行い得る領域の後端のアドレスを示
すものであるが、これらの詳細は以下、第３図ないし第
５図のフローチャートに基づくデータの読出しおよび格
納の説明中において明らかにする．レーザプリンタの電
源投入と同時に、初期設定が行われ、その一部として第
３図のステップＳ１（以下、単にＳ１で表す。他のステ
ップについても同じ）が実行される．第６図に示すよう
に、データ読出しポインタ２８，連続データ読出しポイ
ンタ３０およびデータ格納ポインタ３２がデータバッフ
ァ２２の先頭アドレス（本実施例においてはＯＯＯＯＨ
番地）に設定され、連続データ格納ポインタ３４がデー
タバッファ２２の後端アドレス（本実施例においてはＦ
ＯＯＯＨ番地）より４９９バイト小さいアドレスに設定
されるのである。

その後、データ供給源からデータが供給されれば、第４
図の３２においてデータ格納ポインタ３２が連続データ
格納ポインタ３４と等しいか否かが判定されるが，最初
はデータ格納ポインタ３２はデータバッファ２２の先頭
に、また、連続データ格納ポインタ３４は後端近傍に設
定されているため、Ｓ２の判定結果はＮＯとなり、Ｓ３
においてデータ格納ポインタ３２の示すアドレスにデー
タが格納され、Ｓ４においてデータ格納ポインタ３２の
アドレスが１番地（１バイト）増大させられる。以下、
同様にしてデータがデータバッファ２２に格納されるの
であるが、Ｓ２の判定結果がＹＥＳである間は特別な処
理が行われることなく、単純にデータの格納とデータ格
納ポインタ３２の更新とが行われ、第７図の状態となる
．なお、データバッファ２２内の斜線が施されている部
分が既にデータが格納されている領域を示す。

そして、処理部１２によりデータの読出しが行われる場
合には、第５図の５３１においてデータ読出しポインタ
２８が連続データ読出しポインタ３０と等しいか否かが
判定される。第７図の状態においては、この判定の結果
はＹＥＳであり、Ｓ３４においてデータ読出しポインタ
２８とデータ格納ポインタ３２とが等しいか否かが判定
される．両者が等しいということは、データバッファ２
２内にデータが格納されていないということであり、両
者が等しくなくなるまでＳ３４が繰り返されてデータの
格納が待たれるのであるが、第７図の状態においては、
Ｓ３４の判定結果はＮｏであり、３３５においてデータ
読出しポインタ２８がデータバッファ２２の後端（正確
には後端のアドレスより１バイト大きいアドレス）を指
示しているか否かが判定される。第７図の状態において
は、この判定結果はＮｏであり、３３６においてデータ
読出しポインタ２８がデータ格納ポインタ３２より小さ
いか否かが判定される。この判定結果はＹＥＳであるた
め、Ｓ３７において、第８図に示すように、連続データ
読出しポインタ３０がデータ格納ポインタ３２と等しく
され、続いてＳ３９においてデータ読出しポインタ２８
の示すアドレスからデータが読み出され、Ｓ４０におい
てデータ読出しポインタ２８が更新されて、第９図の状
態となる。

したがって、次にデータが読み出される場合にはＳ３１
の判定結果がＮｏとなり、Ｓ３２においてデータ読出し
ポインタ２８の指示するアドレスからデータが読み出さ
れ、Ｓ３３においてデータ読出しポインタ２日が更新さ
れる。単純に読出しとポインタの更新とが行われるので
ある。

以下、同様にデータの格納と読出しとが繰り返されて、
第ｌＯ図に示すように、データ格納ポインタ３２が連続
データ格納ポインタ３４と等しくなるに至れば、Ｓ２の
判定結果がＹＥＳとなり、Ｓ５においてデータ格納ポイ
ンタ３２がデータ読出しポインタ２８と等しいか否かの
判定が行われる．もし、この判定結果がＹＥＳとなった
場合には、データバッファ２２にデータを格納すべき記
憶領域がないということであり、Ｓ６においてエラーの
警告が行われるが、本実施例においては本来このような
ことは起こり得ないようにされているため、通常はＳ５
に続いてＳ７が実行され、データ格納ポインタ３２がデ
ータバッファ２２の後端を指示しているか否かが判定さ
れる．第１０図の場合にはこの判定結果がＮＯとなるた
め、Ｓ９においてデータ格納ポインタ３２がデータ読出
しポインタ２日より大きいか否かの判定が行われる．第
１０図の場合には、この判定の結果はＹＥＳであり、Ｓ
ＩＯにおいてデータ格納ポインタ３２の指示するアドレ
スからデータバッファ２２の後端までの記憶領域が５０
０バイトより大きいか否かの判定が行われる。第１０図
の状態では、データ格納ポインタ３２が連続データ格納
ポインタ３４と等しくなっており、かつ、連続データ格
納ポインタ３４が初期設定においてデータバッファ後端
より４９９バイト小さいアドレスに設定されているため
、Ｓ１０の判定結果がＮＯとなり、３１１においてデー
タバッファ２２の先頭から読出しポインタまでの記憶領
域が５００バイトより大きいか否かが判定される。第１
０図においては、この判定結果はＹＥＳであるため、３
１２においてデータ格納ポインタ３２の位置にデータが
格納され、３１３においてデータ格納ポインタ３２が更
新された上で、３１４において連続データ格納ポインタ
３４がデータバッファ２２の後端を指示する状態とされ
る。

しかし、上記３１１の判定結果がＮＯであった場合には
、Ｓｌ５および３１６においてデータの格納とデータ格
納ポインタ３２の更新とが行われた上で、３１７におい
て連続データ格納ポインタ３４とデータ格納ポインタ３
２とが等しくされ、５１Ｂにおいてオフライン処理が行
われる．すなわち、処理部１２から割込み信号線ｌ６お
よびインタフエイスｌＯを経てデータ供給源へデータの
供給を停止することを求める割込み信号が出されるので
ある。この信号に基づいて、データ供給源はデータの供
給を停止するのであるが、割込み信号の受信と同時にデ
ータの供給を停止し得るとは限らず、少量のデータが供
給された後にデータの供給が停止されることがある。こ
の場合には、Ｓ２，Ｓ５，３７，Ｓ９，３１０，Ｓｉｔ
を経てＳｌ５においてデータの格納が行われる．データ
格納ポインタ３２とデータバツファ後端やデータバッフ
ァ先頭とデータ読出しポインタ２８との間に５００バイ
トの記憶領域が残るようにされているのは、この時期の
格納が支障なく行われるようにするためである。

なお、一旦オフライン処理が行われた後は、図示しない
プログラムの実行によって、データバッファ２２にデー
タの格納が可能な一定量の記憶領域が生ずるのが待たれ
、一定量の記憶領域が生じた時にデータ供給源へデータ
の供給を許容する割込み信号が出される． 第１０図の状態からさらにデータの格納と読出しとが行
われ第１１図の状態となった場合には、Ｓ２の判定結果
がＹＥＳとなり、Ｓ５の判定の結果はＮＯ、Ｓ７の判定
結果はＹＥＳとなる。したがって、Ｓ８においてデータ
格納ポインタ３２がデータバッファ２２の先頭アドレス
を指定する状態とされる。データ格納のデータバッファ
先頭への復帰が行われるのである。続いて行われるＳ９
の判定結果はＮＯであり、５１９においてデータ格納ポ
インタ３２からデータ読出しポインタ２８までの間に５
００バイトより大きい記憶領域が存在するか否かの判定
が行われる．この判定の結果がＮｏであればＳ１５ない
し３１Ｂが前述の場合と同様に実行されるのであるが、
ＹＥＳであれば、Ｓ２０およびＳ２１においてデータの
格納とデータ格納ポインタ３２の更新とが行われた上で
、Ｓ２２において連続データ格納ポインタ３４がデータ
読出しポインタ２８より４９９バイト小さいアドレスを
指定する状態とされる。第１２図にこの状態を示す。

第１２図の状態からさらにデータの格納と読出しとが行
われて、第１３図に示すように、データ読出しポインタ
２８が連続データ読出しポインタ３０と等しくなった場
合には、第５図の３３１の判定結果がＹＥＳ，３３４，
Ｓ３５および３３６の判定結果がＮＯとなって、３３８
において連続データ読出しポインタ３０が第１４図に示
すように、データバッファ２２の後端を指示する状態と
される。続いて、５３９およびＳ４０においてデータの
読出しとデータ読出しポインタ２８の更新とが行われる
。

さらにデータの格納と読出しとが行われ、第１５図に示
すように、データ読出しポインタ２８がデータバッファ
２２の後端を指示している連続データ読出しポインタ３
０と等しくなれば、３３１の判定結果がＹＥＳ，Ｓ３４
の判定結果がＮＯ、３３５の判定結果がＹＥＳとなって
、３４１においてデータ読出しポインタ２８が第１６図
に示すようにデータバッファ２２の先頭を指示する状態
とされ、Ｓ４２において連続データ読出しポインタ３０
がデータ格納ポインタ３２と等しくされる．その後、Ｓ
４３および３４４においてデータの読出しとデータ読出
しポインタ２８の更新とが行われる。

第１６図の状態からさらにデータの格納と読出しとが行
われ、再び前記第１０図の場合と同様にデータ格納ポイ
ンタ３２が連続データ格納ポインタ３４と等しくなった
場合には、Ｓ２，３５，Ｓ７，Ｓ９を経て３１０が実行
されるが、この場合の判定結果はＹＥＳにもＮｏにもな
り得る．ＮＯとなった場合には、第１０図に関して前述
したような処理が行われるのであるが、ＹＥＳとなった
場合には３２３およびＳ２４においてデータの格納とデ
ータ格納ポインタ３２の更新とが行われた後、Ｓ２５に
おいて連続データ格納ポインタ３４がデータバッファ２
２の後端より４９９バイト小さいアドレスを指定する状
態とされる。それ以降は以上説明したいずれかの処理が
行われ、データの格納と読出しとが継続されることとな
る．以上の説明から明らかなように、データ格納に関し
ては、データ格納ポインタ３２が連続データ格納ポイン
タ３４と等しくならない限り、Ｓ３およびＳ４から成る
単純データ格納サイクルが実行され、データ格納ポイン
タ３２が連続データ格納ポインタ３４と等しくなった場
合にのみ、Ｓ５ないしＳ２５の検査付格納サイクルが実
行される。

この検査付格納サイクルにおける検査は、データバッフ
ァ２２のデータ格納領域をデータバッファ２２の先頭へ
復帰させる必要があるか否かを検査する要復帰検査と、
データバッファ２２内にデータを格納する余地があるか
否かを検査する格納可能検査とであり、要復帰検査はＳ
７において行われ、格納可能検査は３１０．３１９また
はＳｌｌにおいて行われる。そして、先頭復帰の必要が
ある場合には、Ｓ８において先頭復帰が行われ、格納可
能領域が存在すれば、３２５または３２２において連続
データ格納ポインタ３４がデータ読出しポインタ２８の
指示するアドレスより４９９バイト小さいアドレスを指
示する状態とされ、あるいは３１４においてデータバッ
ファ２２の後端を指示する状態とされる．３２５．Ｓ２
２またはＳｌ４が単独で実行され、あるいはＳ８の実行
後に３２５，３２２またはＳ１４が実行されることによ
って、次に３２が実行される場合にその判定結果がＮｏ
となるようにされているのである．換言すれば、処理部
ｌ２およびワークエリア２０のうちＳ２を実行する部分
と、データ格納ポインタ３２および連続データ格納ポイ
ンタ３４とによって連続格納が可能か否かを判定する連
続格納可能判定手段が構成され、処理部ｌ２およびワー
クエリア２０のうちＳ５ないしＳ２５の検査付格納サイ
クルを実行する部分により検査付格納処理手段が構成さ
れ、処理部１２およびワークエリア２０のうちＳ３およ
びＳ４から成る単純格納サイクルを実行する部分によっ
て単純格納手段が構成されているのである。

また、データ読出しに関しては、データ読出しポインタ
２８が連続データ読出しポインタ３０と等しくない限り
、Ｓ３２およびＳ３３から成る単純読出しサイクルが実
行され、データ読出しポインタ２８が連続データ読出し
ポインタ３０と等しい場合にのみ、Ｓ３４ないし３４４
の検査付読出しサイクルが実行される。検査付読出しサ
イクルにおける検査は、読出しを行うべき記憶領域をデ
ータバッファ２２の先頭へ復帰させる必要があるか否か
を検査する要復帰検査と、読み出し得るデータが未だデ
ータバッファ２２内に残っているかどうかを検査する読
出し可能検査とである．要復帰検査はＳ３５において行
われ、復帰の必要があると判定された場合には、３４１
において復帰が行われる．また、読出し可能検査は３３
４において行われ、読出しが可能である場合にはＳ３７
またはＳ４２において連続データ読出しポインタ３４が
データ格納ポインタ３２と等しく設定され、あるいは３
３８においてデータバッファ２２の後端を指示する状態
に設定されることにより、次に３３１において連続読出
しが可能な否かの判定が行われる場合に可能であると判
定される状態にされる． 処理部１２およびワークエリア２０のＳ３１を実行する
部分と、データ読出しポインタ２８および連続データ読
出しポインタ３０とによって連続読出し可能判定手段が
構成され、処理部１２およびワークエリア２０のＳ３４
ないしＳ４４から成る検査付読出しサイクルを実行する
部分によって検査付読出し手段が構成され、処理部１２
およびワークエリア２０の３３２およびＳ３３から成る
単純読出しサイクルを実行する部分により単純読出し手
段が構成されているのである。

そして、上記連続読出し可能判定手段と前記連続格納可
能判定手段とにより連続処理可能判定手段が構成され、
上記検査付読出し手段と前記検査付格納手段とにより検
査付処理手段が構成され、上記単純読出し手段と前記単
純格納手段とにより単純処理手段が構成されている。

なお、本実施例においては、単純処理可能か否かを判定
するために、連続データ読出しポインタ３０および連続
データ格納ポインタ３４が設けられており、これらは単
純格納サイクルおよび単純読出しサイクルが実行される
間は更新される必要がないため、単純格納サイクルおよ
び単純読出しサイクルが極めて単純となり、その分格納
および読出しを高速化し得る特有の効果が得られるので
あるが、連続格納および連続読出しが可能であるか否か
の判定を行うために、連続格納および連続読出しの可能
な記憶領域の大きさをそれぞれ記憶する連続格納可能量
メモリおよび連続読出し可能量メモリを設け、これらの
記憶内容が設定値より大きいか否かを判定することによ
り、連続格納あるいは連続読出しが可能であるか否かの
判定を行うようにすることも可能である。

この場合、第１７図に示すよに、ＲＡＭに連続データ読
出しポインタ３０および連続データ格納ポインタ３４に
代えて、連続読出し可能量メモリ４０および連続格納可
能量メモリ４２を設けるとともに、データ格納およびデ
ータ読出しに関するプログラムをそれぞれ第１８図およ
び第１９図に示すように変更すればよい．第１８図にお
いては、連続格納が可能か否かの判定ステップＳ５１と
、連続格納可能量の更新ステップ３５４を含む単純格納
サイクルとのみが記載され、検査付格納サイクルは省略
されているが、この検査付格納サイクルにおいて連続格
納可能量メモリ４２の設定が前記連続データ格納ポイン
タの設定とほぼ同様に行われ、連続格納可能量メモリ４
２の更新も上記単純格納サイクルの場合と同様に行われ
る．第１９図に示すデータ読出しに関しても同様である
．また、上記２実施例においては、データの格納と読出
しとの両方に関して本発明が適用されているが、いずれ
か一方についてのみ本発明を適用しても相応の効果が得
られる． その他、いちいち例示することはしないが、当業者の知
識に基づいて種々の変形，改良を施した態様で、本発明
を実施することができる。

【図面の簡単な説明】

第１図は本発明の構成を概念的に示すブロック図である
。第２図は本発明をレーザプリンタのデータバッファリ
ング装置に適用した場合の一実施例を示すブロック図で
ある。第３図ないし第５図はそれぞれ、上記レーザプリ
ンタの処理部の制御プログラムのうち、本発明に関連の
深い部分のみを取り出して示すフローチャートである。 第６図ないし第１６図はそれぞれ上記データバッファリ
ング装置におけるデータの格納，読出しの状況を示す説
明図である。第１７図は本発明の別の実施例であるデー
タパフファリング装置の一部を示す図であり、第１８図
および第１９図はそれぞれ上記別の実施例におけるフロ
ーチャートの一部を示す図である． ２２：データバッファ ２日：データ読出しポインタ ３０：連続データ読出しポインタ ３２：データ格納ポインタ ３４：連続データ格納ポインタ ４０：連続読出し可能量メモリ ４２：連続格納可能量メモリ

Claims (1)

1. 【特許請求の範囲】 限られた記憶領域に順次データが格納され、かつ、格納
   された順序で読み出されるデータバッファと、 そのデータバッファに対するデータの格納と読出しとの
   少なくとも一方の処理に関して、連続処理可能か否かを
   判定する連続処理可能判定手段と、その連続処理可能判
   定手段が連続処理不可と判定した場合に、前記少なくと
   も一方の処理を行うべき記憶領域を前記データバッファ
   の先頭へ復帰させる必要の有無を検査する要復帰検査お
   よび前記少なくとも一方の処理が可能な処理可能領域の
   有無を検査する処理可能検査を行い、先頭への復帰が必
   要であれば先頭へ復帰させ、処理可能領域があれば前記
   連続処理可能判定手段を連続処理可能と判定する状態と
   し、かつ、前記少なくとも一方の処理を行う検査付処理
   手段と、 前記連続処理可能判定手段が連続処理可能と判定した場
   合に、前記両検査を行うことなく前記少なくとも一方の
   処理を行う単純処理手段と を含むことを特徴とするデータバッファリング装置。