JPH0652100A - ファーストイン・ファーストアウト・メモリ制御装置 - Google Patents

Abstract

(57)【要約】 【目的】 データの発生量のバラツキによる記憶領域の
閉塞を防止できるようにする。 【構成】 ファーストイン・ファーストアウト（以下Ｆ
ＩＦＯという）・メモリ制御装置において、空エリア番
号ＦＩＦＯ部および複数の使用中エリア番号ＦＩＦＯ部
により構成され、データメモリ１のエリア番号を管理す
る管理メモリ７を備え、個々のデータ発生量に影響され
ることなく共有できるようにする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報処理におけるデー
タの書込みおよび読出し制御に利用する。本発明は、共
通のファーストイン・ファーストアウト（以下ＦＩＦＯ
という）メモリを複数で使用するＦＩＦＯ制御装置に関
する。

【０００２】

【従来の技術】従来のＦＩＦＯメモリ制御装置はＦＩＦ
Ｏメモリへの書込み、読出しが一つであり、例えば異な
る二つの回線から受信したフレームのデータは各々別に
設けたＦＩＦＯメモリ装置を介して上位のＣＰＵに転送
するか、一旦回線に対応するメモリに蓄積した後、他の
回線からの受信データとの競合を避けるために排他的に
連続して書込んでいた。

【０００３】

【発明が解決しようとする課題】前者の場合、一方のデ
ータの受信量が多いときにはＦＩＦＯメモリがすぐに塞
がる欠点があり、後者の場合には、一方の書込みの終了
を監視する必要があるとともに回線側の受信メモリを大
きくする必要があった。

【０００４】本発明はこのような背景のもとに行われる
もので、データの発生量のバラツキにより記憶領域が閉
塞されることを防止することができる装置を提供するこ
とを目的とする。

【０００５】

【課題を解決するための手段】本発明は、中央処理装置
に接続され、ファーストイン・ファーストアウトにより
データの書込みおよび読出しが行われるデータメモリ
と、このデータメモリとのデータの書込み、および読出
しを制御する制御部と、前記データメモリへの書込みデ
ータを一時記憶するデータ書込みレジスタと、前記デー
タメモリから読出したデータを一時記憶するデータ読出
しレジスタとを備えたファーストイン・ファーストアウ
ト・メモリ制御装置において、前記データメモリに、そ
の記憶領域が複数に分割されたエリアを設け、この各エ
リアの番号を管理する管理メモリと、この管理メモリか
ら読出したデータを一時記憶する管理メモリ読出しレジ
スタと、前記データメモリ中の空エリア番号、および使
用中のエリア番号の読出し、および記憶を行う複数の書
込みポインタ手段、および読出ポインタ手段と、この書
込みポインタ手段および読出しポインタ手段の内容を比
較する複数のエリア番号比較器と、前記データメモリに
記憶されたデータ量をカウントする複数のカウンタとを
備えたことを特徴とする。

【０００６】前記データメモリは、分割されたエリアの
少なくとも一つが空エリア番号を記憶する空エリア番号
記憶部であり、他のエリアの少なくとも二つが使用中の
エリア番号を記憶する使用エリア番号記憶部であり、前
記複数の書込みポインタ手段は、空エリア番号を書込む
空エリア番号書込みポインタ手段と、使用中のエリア番
号を書込むエリア番号書込みポインタ手段と、データ書
込みポインタ手段とにより構成され、前記複数の読出し
ポインタ手段は、空エリア番号を読み出す空エリア番号
読出しポインタ手段と、使用中のエリア番号を読出すエ
リア番号読出しポインタ手段、とデータ読出しポインタ
手段とにより構成され、前記エリア番号比較器は、空エ
リア番号を比較する空エリア番号比較器、使用中のエリ
ア番号を比較するエリア番号比較器、書込み終了検出比
較器、および読出し終了検出比較器により構成されるこ
とが望ましい。

【０００７】

【作用】制御部が管理メモリの空エリア番号記憶部に空
エリア番号カウンタおよび空エリア番号書込みポインタ
手段を用いて０からＮまでのエリア番号を書込む。

【０００８】データの書込み要求があった場合に、書込
み要求のあったデータ書込みポインタの上位に空エリア
番号記憶部から読出した番号をセットするとともに、管
理メモリの使用エリア番号記憶部に書込んだ後、データ
メモリに対し書込み要求がある度に、データメモリのデ
ータ書込みポインタの示す位置にデータ書込みポインタ
のインクリメントを行う。

【０００９】また、データ書込みポインタが現在書込み
中のエリアの終端まで書込まれた場合には、空エリア番
号記憶部から読出した空エリア番号を再度データ書込み
ポインタの上位および管理メモリの使用エリア番号記憶
部に書込む。

【００１０】データの読出し要求があった場合には、読
出し要求のあったデータ読出しポインタの上位にエリア
番号が読出されていなければ、管理メモリの使用エリア
番号記憶部からエリア番号を読出した後、データメモリ
に対し要求がある度に、データメモリのデータ読出しポ
インタの示す位置からデータを読出し、データ読出しポ
インタのインクリメントを行う。

【００１１】さらに、データ書込みポインタにより現在
書込み中のエリアの終端まで読出した場合には、使用エ
リア番号記憶部から読出した空エリア番号を再度データ
読出しポインタの上位に書込む。

【００１２】このように、共通のデータメモリを個々の
データ発生量に影響されることなく共用することによ
り、一方のデータ量が少なくても有効にデータをバッフ
ァリングすることができ、データ発生量のバラツキによ
る記憶領域の閉塞を防止することができる。

【００１３】

【実施例】次に、本発明実施例を図面に基づいて説明す
る。図１は本発明実施例の構成を示すブロック図であ
る。

【００１４】本発明実施例は、中央処理装置に接続さ
れ、ファーストイン・ファーストアウトによりデータの
書込みおよび読出しが行われるデータメモリ１と、この
データメモリ１とのデータの書込み、および読出しを制
御する制御部４と、データメモリ１への書込みデータを
一時記憶するデータ書込みレジスタ２と、データメモリ
１から読出したデータを一時記憶するデータ読出しレジ
スタ３とを備え、さらに、本発明の特徴として、データ
メモリ１に、その記憶領域が複数に分割されたエリアを
設け、この各エリアの番号を管理する管理メモリ７と、
この管理メモリ７から読出したデータを一時記憶する管
理メモリ読出しレジスタ８と、データメモリ１中の空エ
リア番号、および使用中のエリア番号の読出し、および
記憶を行う複数の書込みポインタ手段、および読出ポイ
ンタ手段と、この書込みポインタ手段および読出しポイ
ンタ手段の内容を比較する複数のエリア番号比較器と、
データメモリ１に記憶されたデータ量をカウントする残
量表示カウンタ（Ａ）５および（Ｂ）６とを備える。デ
ータメモリ１は、分割されたエリアの少なくとも一つが
空エリア番号を記憶する空エリア番号記憶部であり、他
のエリアの少なくとも二つが使用中のエリア番号を記憶
する使用エリア番号記憶部であり、前記複数の書込みポ
インタ手段は、空エリア番号を書込む空エリア番号書込
みポインタ手段９と、使用中のエリア番号を書込むエリ
ア番号書込みポインタ手段１３、１６と、データ書込み
ポインタ手段１９、２３とにより構成され、前記複数の
読出しポインタ手段は、空エリア番号を読み出す空エリ
ア番号読出しポインタ手段１０と、使用中のエリア番号
を読出すエリア番号読出しポインタ手段１４、１７と、
データ読出しポインタ手段２１、２５とにより構成さ
れ、前記エリア番号比較器は、空エリア番号を比較する
空エリア番号比較器１１、使用中のエリア番号を比較す
るエリア番号比較器１５、１８、書込み終了検出比較器
２０、２４、および読出し終了検出比較器２２、２６に
より構成される。

【００１５】データ書込みレジスタ２はデータを記憶す
るデータメモリ１への書込みデータを一時記憶し、デー
タ読出しレジスタ３はデータメモリ１から読出したデー
タを一時記憶する。残量表示カウンタ（Ａ）５および
（Ｂ）６は書込み要求Ａ、Ｂによるインクリメント、お
よび読出し要求ａ、ｂによるデクリメントを行う。

【００１６】管理メモリ７は記憶領域が複数に分割され
たエリアのエリア番号を記憶し、管理メモリ読出しレジ
スタ８は管理メモリ７から読出したデータを一時記憶す
る。また、空エリア番号書込みポインタ手段９はデータ
メモリ１中の空き（未使用）のエリア番号をＦＩＦＯに
より記憶し、空エリア番号読出しポインタ手段１０は空
エリア番号を読出し、空エリア番号比較器１１は空エリ
ア番号書込みポインタ手段９と空エリア番号読出しポイ
ンタ手段１０との内容を比較器して空エリア番号の空き
または塞がりを検出し、空エリア番号カウンタ１２は管
理メモリ７に最初の空エリア番号を書込む。

【００１７】エリア番号書込みポインタ手段１３は書込
み要求Ａによる書込みデータが記憶されたエリア番号を
ＦＩＦＯにより記憶し、エリア番号読出しポインタ手段
１４は所定のエリアを読出すためのエリア番号を読出
し、エリア番号比較器１５はエリア番号書込みポインタ
手段１３とエリア番号読出しポインタ手段１４との内容
を比較して書込み要求Ａによるデータを記憶するエリア
番号の空きまたは塞がりを検出する。

【００１８】また、エリア番号書込みポインタ手段１６
は書込み要求Ｂによる書込みデータが保持されたエリア
番号をＦＩＦＯにより記憶し、エリア番号読出しポイン
タ手段１７はエリア番号を読出し、エリア番号比較器１
８はエリア番号書込みポインタ手段１６とエリア番号読
出しポインタ手段１７との内容を比較して書込み要求Ｂ
によるデータを記憶するエリア番号の空きまたは塞がり
を検出する。

【００１９】データ書込みポインタ手段１９は書込み要
求Ａによるデータを書込むアドレスを送出し、上位部分
にはエリア番号を記憶する。書込み終了検出比較器２０
はエリア内のメモリの書込み終了を検出する。データ読
出しポインタ手段２１は読出し要求ａによるデータを読
出しアドレスを送出し、上位部分にはエリア番号を記憶
する。読出し終了検出比較器２２はエリア内のメモリの
読出し終了を検出する。その他の符号２３、２４、２
５、２６は各々書込み要求Ｂおよび読出し要求ｂに対す
るデータ書込みポインタ手段、書込み終了検出比較器、
データ読出しポインタ手段、読出し終了検出比較器であ
る。

【００２０】データメモリ１は、アドレスバス１０１
と、データ書込みレジスタ２からの書込みデータバス１
０２と、制御部４からの書込み信号１０３および読出し
信号１０４と、データ読出しレジスタ３への読出しデー
タバス１０５とに接続される。

【００２１】また、制御部４は、書込み要求ＡおよびＢ
を入力する書込み要求信号４０１、４０２と、読出し要
求ａおよびｂを入力する読出し要求信号４０３、４０４
と、データメモリ１の中にある書込み要求Ａおよび読出
し要求ａによるデータ量表示信号５０３を送出するデー
タ残量表示カウンタ５へのインクリメント、デクリメン
ト信号５０１、５０２と、データメモリ１の中にある書
込み要求Ａおよび読出し要求ａによるデータ量表示信号
６０３を送出するデータ残量表示カウンタ６へのインク
リメント、デクリメント信号６０１、６０２と、空エリ
ア番号書込みポインタ手段９、空エリア番号読出しポイ
ンタ手段１０、エリア番号書込みポインタ手段１３、１
６、およびエリア番号読出しポインタ手段１４、１７へ
のインクリメント信号９０１、１０１、１３１、１６
１、１４１、１７１と、空エリア番号カウンタ１２への
インクリメント信号１２１と、空エリア番号比較器１１
からの信号１１１と、エリア番号比較器１８からの信号
１８１と、書込み終了検出比較器２０からの書込み終了
信号２０１と、データ書込みポインタ手段１９、２３へ
の信号１９１、２３１と、読出し終了検出比較器２２、
２６からの書込み終了信号２２１、２６１と、データ読
出しポインタ手段２１、２５への信号２１１、２５１
と、書込み終了検出比較器２４からの書込み終了信号２
４１と、書込み終了信号２０１を入力するデータ書込み
レジスタ２およびデータ読出し信号３０１を出力するデ
ータ読出しレジスタ３への制御信号２０２および３０２
とに接続される。

【００２２】また、図中の信号７０１、７０２、７０
２、７０４は各々管理メモリ７のアドレスバス、データ
バス、書込み信号、読出し信号である。

【００２３】図２は本発明実施例におけるデータメモリ
の構成および使用形態を示す図、図３は本発明実施例に
おける管理メモリの構成および使用形態を示す図であ
る。本実施例ではデータメモリ１は複数のエリアに分割
されて０からＮまで番号が付され、そのエリア毎に書込
み要求Ａ、またはＢにしたがってデータが書込まれる。
一方、管理メモリ７は空エリア番号記憶部、書込み要求
Ａ用の使用エリア番号記憶部、および書込み要求Ｂ用の
使用エリア番号記憶部の三つの部分により構成される。

【００２４】まず、制御部４は、管理メモリ７の空エリ
ア番号記憶部に、空エリア番号カウンタ１２、および空
エリア番号書込みポインタ手段９を用いて０からＮまで
のエリア番号を書込む。

【００２５】次に、制御部４にデータの書込み要求があ
った場合には、書込み要求のあった方のデータ書込みポ
インタ手段１９または２３の上位に空エリア番号記憶部
から読出した番号をセットするとともに、管理メモリ７
の使用エリア番号記憶部に書込んだ後、データメモリ１
に対し書込み要求がある度に、データメモリ１のデータ
書込みポインタの示す位置にデータ書込みポインタのイ
ンクリメントを行う。

【００２６】データ書込みポインタが現在書込み中のエ
リアの終端まで書込まれた場合には、空エリア番号記憶
部から読出した空エリア番号を再度データ書込みポイン
タの上位および管理メモリ７の使用エリア番号記憶部に
書込む。

【００２７】制御部４にデータの読出し要求があった場
合には、読出し要求のあった方のデータ読出しポインタ
の上位にエリア番号が読出されていなければ、管理メモ
リ７の使用エリア番号記憶部からエリア番号を読出した
後、データメモリ１に対し読出し要求がある度に、デー
タメモリ１のデータ読出しポインタの示す位置からデー
タを読出し、データ読出しポインタのインクリメントを
行う。

【００２８】データ書込みポインタにより現在書込み中
のエリアの終端まで読出した場合、使用エリア番号記憶
部から読出した空エリア番号を再度データ読出しポイン
タの上位に書込む。

【００２９】

【発明の効果】以上説明したように本発明によれば、共
通のデータメモリを個々のデータ発生量に影響されるこ
となく共用することにより、一方のデータ量が少なくて
も有効にデータをバッファリングすることができる効果
がある。

【図面の簡単な説明】

【図１】本発明実施例の構成を示すブロック図。

【図２】本発明実施例におけるデータメモリの構成およ
び使用形態を示す図。

【図３】本発明実施例における管理メモリの構成および
使用形態を示す図。

【符号の説明】

１ データメモリ ２ データ書込みレジスタ ３ データ読出しレジスタ ４ 制御部 ５、６ 残量表示カウンタ ７ 管理メモリ ８ 管理メモリ読出しレジスタ ９ 空エリア番号書込みポインタ手段 １０ 空エリア番号読出しポインタ手段 １１ 空エリア番号比較器 １２ 空エリア番号カウンタ １３、１６ エリア番号書込みポインタ手段 １４、１７ エリア番号読出しポインタ手段 １５、１８ エリア番号比較器 １９、２３ データ書込みポインタ手段 ２０、２４ 書込み終了検出比較器 ２１、２５ データ読出しポインタ手段 ２２、２６ 読出し終了検出比較器 １０１ アドレスバス １０２ データバス

Claims (4)

【特許請求の範囲】
1. 【請求項１】 中央処理装置に接続され、 ファーストイン・ファーストアウトによりデータの書込
   みおよび読出しが行われるデータメモリと、 このデータメモリとのデータの書込み、および読出しを
   制御する制御部と、 前記データメモリへの書込みデータを一時記憶するデー
   タ書込みレジスタと、 前記データメモリから読出したデータを一時記憶するデ
   ータ読出しレジスタとを備えたファーストイン・ファー
   ストアウト・メモリ制御装置において、 前記データメモリに、その記憶領域が複数に分割された
   エリアを設け、 この各エリアの番号を管理する管理メモリと、 この管理メモリから読出したデータを一時記憶する管理
   メモリ読出しレジスタと、 前記データメモリ中の空エリア番号、および使用中のエ
   リア番号の読出し、および記憶を行う複数の書込みポイ
   ンタ手段、および読出ポインタ手段と、 この書込みポインタ手段および読出しポインタ手段の内
   容を比較する複数のエリア番号比較器と、 前記データメモリに記憶されたデータ量をカウントする
   複数のカウンタとを備えたことを特徴とするファースト
   イン・ファーストアウト・メモリ制御装置。
2. 【請求項２】 前記データメモリは、分割されたエリア
   の少なくとも一つが空エリア番号を記憶する空エリア番
   号記憶部であり、他のエリアの少なくとも二つが使用中
   のエリア番号を記憶する使用エリア番号記憶部である請
   求項１記載のファーストイン・ファーストアウト・メモ
   リ制御装置。
3. 【請求項３】 前記複数の書込みポインタ手段は、空エ
   リア番号を書込む空エリア番号書込みポインタ手段と、
   使用中のエリア番号を書込むエリア番号書込みポインタ
   手段と、データ書込みポインタ手段とにより構成され、
   前記複数の読出しポインタ手段は、空エリア番号を読み
   出す空エリア番号読出しポインタ手段と、使用中のエリ
   ア番号を読出すエリア番号読出しポインタ手段と、デー
   タ読出しポインタ手段とにより構成された請求項１記載
   のファーストイン・ファーストアウト・メモリ制御装
   置。
4. 【請求項４】 前記エリア番号比較器は、空エリア番号
   を比較する空エリア番号比較器、使用中のエリア番号を
   比較するエリア番号比較器、書込み終了検出比較器、お
   よび読出し終了検出比較器により構成された請求項１記
   載のファーストイン・ファーストアウト・メモリ制御装
   置。