JPH08241186A

JPH08241186A - バッファメモリ管理ユニット及びバッファメモリ管理方法

Info

Publication number: JPH08241186A
Application number: JP7046744A
Authority: JP
Inventors: Takashi Onodera; 貴志小野寺; Akinari Mochizuki; 昭成望月; Nobuko Hatanaka; 伸子畠中; Noriyuki Yogoshi; 紀之余越; Takumi Maruyama; 巧丸山
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1995-03-07
Filing date: 1995-03-07
Publication date: 1996-09-17

Abstract

(57)【要約】【目的】バッファメモリを介してデータを転送する時
のバッファメモリ管理ユニット及びバッファメモリ管理
方法に関し、バッファメモリの有効利用を図る。【構成】送信側１と受信側２との間にデータを転送す
る為のバッファメモリ３を有し、このバッファメモリ３
へデータを書込む空き領域の先頭アドレスを書込ポイン
タとし、解放されたデータ書込領域の先頭アドレスを解
放ポインタとして管理する管理ポインタ部４と、データ
をバッファメモリ３に書込んだ時に、その先頭アドレス
を受信側２へ通知する先頭アドレス通知部５と、通知さ
れた先頭アドレスに従って読出制御部８によりバッファ
メモリ３からデータを読出し、読出処理終了によりその
先頭アドレスを送信側１へ通知し、この通知された先頭
アドレスに従ってバッファメモリ３のデータ書込領域を
解放し、且つ管理ポインタ部４の解放ポインタを更新す
る解放ポインタ更新部６とを備えている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、送信側と受信側との間
に設けたバッファメモリを介してデータを転送する時の
バッファメモリ管理ユニット及びバッファメモリ管理方
法に関する。分散制御システムのバスを介して接続され
た複数のプロセッサ間に於けるデータ転送や、時間分割
で動作する複数のプログラム間のデータ転送に於いて、
バッファメモリを介在させてデータを転送する構成が比
較的多く採用されている。その場合のバッファメモリの
管理を効率良く実行することが要望されている。

【０００２】

【従来の技術】図４は従来例の説明図であり、２１は送
信側、２２は受信側、２３はバッファメモリ、２４は管
理テーブル、２５は読出制御部である。送信側２１及び
受信側２２は、システムバスを介して接続されたプロセ
ッサや、時間分割で動作するプログラムに相当する。

【０００３】又バッファメモリ２３は、転送されるデー
タが固定長の場合、そのデータ長に対応した領域毎に分
割して管理される。又可変長の場合は、データの最大長
に対応した領域毎に分割して管理される。管理テーブル
２４は、バッファメモリ２３の分割領域１〜ｎ対応に、
その先頭アドレスと使用／未使用を登録している。

【０００４】送信側２１から受信側２２へデータを転送
する場合、管理テーブル２４を参照して、バッファメモ
リ２３の未使用の領域を検索する。例えば、領域２が
「未使用」であると、領域２の先頭アドレスに従ってバ
ッファメモリ２３の領域２にデータを書込み、管理テー
ブル２４の領域２を「使用」とし、且つ受信側２２へそ
の領域２の先頭アドレスを通知する。又可変長データの
場合は、データ長も受信側へ通知する。

【０００５】受信側２２の読出制御部２５は、通知され
た先頭アドレス及びデータ長に従ってバッファメモリ２
３の領域２からデータを読出して処理する。このデータ
の処理が終了すると、送信側２１へ領域２の先頭アドレ
スを通知する。送信側２１は、受信側２２からの先頭ア
ドレスを受信すると、その先頭アドレスに対応した管理
テーブル２３の領域２を「使用」から「未使用」に書換
えて、バッファメモリ２３の領域２を解放する。

【０００６】

【発明が解決しようとする課題】従来例のバッファメモ
リ２３の管理は、それぞれ分割した領域対応に管理テー
ブル２４によって行うものであり、可変長のデータを転
送する場合は、最大長のデータを書込むことができる大
きさの領域にバッファメモリ２３を分割することにな
る。しかし、常に最大長のデータを転送するものではな
く、通常は最大長に比較してかなり短いデータ長のデー
タを転送する場合が一般的である。従って、データ転送
に於けるバッファメモリ２３の各領域は空きの部分が多
くなり、使用効率が低い問題があった。

【０００７】又バッファメモリ２３にデータを書込む時
と、受信側２２からの通知に従ってバッファメモリ２３
の領域を解放する時とに於いて、管理テーブル２４を検
索するものであり、バッファメモリ２３の分割数が多く
なると、その検索に要する時間が長くなり、データ転送
処理能力が低下する問題がある。本発明は、バッファメ
モリを分割しないで使用し、且つ先頭アドレスの通知の
みでバッファメモリの管理を可能とすることを目的とす
る。

【０００８】

【課題を解決するための手段】本発明のバッファメモリ
管理ユニットは、（１）送信側１から受信側２へ可変長
のデータをバッファメモリ３を介して転送するバッファ
メモリ管理ユニットに於いて、バッファメモリ３へデー
タを書込むことができる空き領域の先頭アドレスを書込
ポインタとし、且つ解放されたデータ書込領域の先頭ア
ドレスを解放ポインタとして管理する管理ポインタ部４
と、この管理ポインタ部４の書込ポインタにより指示さ
れるバッファメモリ３の先頭アドレスからデータを書込
んだ時に、その先頭アドレスを受信側２へ通知する先頭
アドレス通知部５と、受信側２がバッファメモリ３から
データを読出した時に送出する先頭アドレスを受信し
て、管理ポインタ部４の解放ポインタを更新する解放ポ
インタ更新部６とを備えている。

【０００９】（２）又バッファメモリ管理ユニットに於
いて、バッファメモリ３へデータを書込むことができる
空き領域の先頭アドレスを書込ポインタとし、且つ解放
されたデータ書込領域の先頭アドレスを解放ポインタと
して管理する管理ポインタ部４と、この管理ポインタ部
４の書込ポインタにより指示されるバッファメモリ３の
先頭アドレスからデータを書込んだ時に、その先頭アド
レスを受信側２へ通知する先頭アドレス通知部５と、受
信側２がバッファメモリ３からデータを読出した時に送
出する先頭アドレスを受信して、管理ポインタ部４の解
放ポインタを更新する解放ポインタ更新部６と、管理ポ
インタ部４の書込ポインタと解放ポインタとを基にバッ
ファメモリ３の空き領域の大きさを判定し、データを書
込ポインタにより指示される先頭アドレスから書込むか
又はバッファメモリ３の初期先頭アドレスから書込むか
を制御する書込制御部７とを備えている。

【００１０】（３）又バッファメモリ管理方法に於い
て、送信側１は、バッファメモリ３へデータを書込むこ
とができる空き領域の先頭アドレスを書込ポインタと
し、且つ解放されたデータ書込領域の先頭アドレスを解
放ポインタとして管理し、書込ポインタにより指示され
たバッファメモリ３の先頭アドレスからデータを書込
み、この先頭アドレスを受信側２へデータ書込領域の先
頭アドレスとして通知し、受信側２は、通知された先頭
アドレスによりバッファメモリ３からデータを読出し、
このデータの読出処理終了により前記通知された先頭ア
ドレスを送信側１へ通知し、送信側は、受信した先頭ア
ドレスによりデータ書込領域を解放し、且つその先頭ア
ドレスを基に解放ポインタを更新する。

【００１１】（４）又バッファメモリ管理方法に於い
て、バッファメモリ３へデータを書込むことができる空
き領域の先頭アドレスを書込ポインタとし、且つ解放さ
れたデータ書込領域の先頭アドレスを解放ポインタとし
て管理し、書込ポインタからバッファメモリ３の最終ア
ドレスまでの空き領域が、書込むデータ長に比較して小
さいか否かを判定し、空き領域が大きい時は書込ポイン
タに従ってバッファメモリ３にデータを書込み、空き領
域が小さい時は、バッファメモリ３の初期先頭アドレス
からデータを書込み、このデータの書込アドレスを受信
側２へデータ書込領域の先頭アドレスとして通知し、受
信側２は、通知された先頭アドレスによりバッファメモ
リ３からデータを読出し、そのデータの読出処理終了に
より前記通知された先頭アドレスを送信側１へ通知し、
送信側１は、受信した先頭アドレスによりデータ書込領
域を解放し、且つ先頭アドレスを基に解放ポインタを更
新する。

【００１２】（５）又送信側１は、書込ポインタにより
指示されるバッファメモリ３の先頭アドレスからデータ
を書込むと共に、データ書込領域の所定位置にそのデー
タのデータ長を書込み、受信側２に先頭アドレスのみ通
知し、受信側２は、先頭アドレスに従ってバッファメモ
リ３から読出したデータにより、そのデータのデータ長
を識別させるアドレスに従ってバッファメモリから読出
したデータにより該データのデータ長を識別する。

【００１３】

【作用】

（１）管理ポインタ部４は、バッファメモリ３のデータ
書込みが可能の空き領域の先頭アドレスを書込ポインタ
とし、データ書込領域が解放された時のその領域の先頭
アドレスを解放ポインタとして管理する。バッファメモ
リ３は、書込ポインタにより指示された先頭アドレスか
らデータが書込まれる。従って、データ長に対応したデ
ータ書込領域となり、リングメモリのように、順次先頭
アドレスが更新されてデータを書込むことができる。そ
して、送信側１の先頭アドレス通知部５から受信側２へ
データ書込領域の先頭アドレスを通知する。受信側２の
読出制御部８はその先頭アドレスに従ってバッファメモ
リ３からデータを読出す。そして、データの読出処理が
終了すると、その先頭アドレスを送信側１へ通知する。
送信側１は、受信した先頭アドレスによるデータ書込領
域を解放し、解放ポインタ更新部６により、管理ポイン
タ部４の解放ポインタを更新する。

【００１４】（２）又バッファメモリ３は、前述の場合
と同様に、管理ポインタ部４の書込ポインタによる先頭
アドレスに従ってデータが書込まれる。そして、そのデ
ータ書込領域が解放されることにより、管理ポインタ部
４の解放ポインタが更新される。書込制御部７は、書込
ポインタと解放ポインタとを基にバッファメモリ３の空
き領域を判定する。転送するデータのデータ長に比較し
て、書込ポインタによる先頭アドレスからバッファメモ
リ３の最終アドレスまでの間の空き領域が大きい場合
は、その先頭アドレスからデータを書込むことができ
る。しかし、空き領域が小さい場合は、そのデータを最
終アドレスまでの空き領域内に書込みきれないデータが
生じるから、更に、バッファメモリ３の初期先頭アドレ
スに戻ってデータを書込むことになるが、その場合のア
ドレス制御が複雑となる。そこで、空き領域が小さい場
合、書込ポインタによらず、バッファメモリ３の初期先
頭アドレスからデータを書込み、そのデータ書込領域の
先頭アドレスを受信側へ通知する。従って、受信側２も
バッファメモリ３をアクセスする為のアドレス制御が簡
単となる。

【００１５】（３）又バッファメモリ３を書込ポインタ
と解放ポインタとにより管理する。そして、書込ポイン
タによるバッファメモリ３の先頭アドレスからデータを
書込み、受信側２へはその先頭アドレスを通知する。受
信側２は先頭アドレスが判ることにより、バッファメモ
リ２からデータを読出すことができる。そして、データ
の読出処理終了により先頭アドレスを送信側１へ通知す
ると、送信側１は、この先頭アドレスによるデータ書込
領域を解放し、管理ポインタ部４の解放ポインタを更新
する。即ち、解放されたデータ書込領域の先頭アドレス
を解放ポインタとし、書込ポインタから解放ポインタま
での間は空き領域を示すものとなる。

【００１６】（４）又バッファメモリ３を書込ポインタ
と解放ポインタとにより管理し、且つこの書込ポインタ
と解放ポインタとを基にバッファメモリ３の空き領域の
大きさを判定し、転送するデータのデータ長と空き領域
の大きさとを比較し、空き領域が書込ポインタによるバ
ッファメモリ３の先頭アドレスから最終アドレスまで
と、初期先頭アドレスから解放ポインタによるアドレス
までとに分割された場合に、書込ポインタによる先頭ア
ドレスから最終アドレスまでの空き領域の大きさが、デ
ータ長より大きければ、その空き領域にデータを書込む
ことができるので、書込ポインタによる先頭アドレスか
らデータを書込み、データ長より小さければ、その空き
領域にデータを全部書込むことができないので、その場
合は、初期先頭アドレスからデータを書込み、そのデー
タ書込領域の先頭アドレスを受信側２へ通知する。従っ
て、アドレス制御が簡単となる。

【００１７】（５）又送信側１は、転送するデータのデ
ータ長を識別しており、このデータ長を、バッファメモ
リ３のデータ書込領域の所定位置に書込む。受信側２
は、このデータ長の書込位置を識別できるように構成す
る。従って、送信側１からデータ書込領域の先頭アドレ
スを通知するのみで、受信側２は、データ書込領域から
データを読出すことにより、そのデータ長を認識して、
データの読出処理を行うことができる。

【００１８】

【実施例】図１は本発明の第１の実施例の説明図であ
り、１は送信部、２は受信部、３はバッファメモリ、４
は管理ポインタ部、５は先頭アドレス通知部、６は解放
ポインタ更新部、７は書込制御部、８は読出制御部であ
る。送信部１と受信部２とは、例えば、マルチプロセッ
サシステムに於けるプロセッサや分散制御システムに於
ける各部のプロセッサ、或いは時間分割で動作するプロ
グラムに相当し、バッファメモリ３を介してバス等によ
って接続される。

【００１９】バッファメモリ管理ユニットとしては、管
理ポインタ部４と、先頭アドレス通知部５と、解放ポイ
ンタ更新部６とを含む構成であり、書込制御部７をその
構成の一部とすることができるもので、各部はそれぞれ
論理回路等によるハードウェア或いはプログラム処理に
よるソフトウェアによって容易に実現できる。又バッフ
ァメモリ３は、従来例のようにデータを書込む複数の領
域に分割されるものではなく、順次データを書込み、そ
のデータ書込領域の先頭アドレスは、管理ポインタ部４
の書込ポインタによって指示される。

【００２０】従って、送信側１から受信側２へ転送する
データは、書込制御部７によって管理ポインタ部４の書
込ポインタにより指示されるバッファメモリ３の先頭ア
ドレスから書込むものである。そして、その先頭アドレ
スを先頭アドレス通知部５から受信側２へ通知する。受
信側２は、通知された先頭アドレスに従って読出制御部
８によりバッファメモリ３からデータを読出して処理す
る。そして、読出処理終了によりその先頭アドレスを送
信側１へ通知する。送信側１は、通知された先頭アドレ
スを基に解放ポインタ更新部６によって管理ポインタ部
４の解放ポインタを更新する。

【００２１】図２は本発明の実施例の書込ポインタと解
放ポインタとの説明図であり、バッファメモリ３の初期
状態は、（ａ）に示すように、書込ポインタＷＰと解放
ポインタＲＰとは、バッファメモリ３の初期先頭アドレ
スＡを示すものとなる。従って、書込ポインタＷＰと解
放ポインタＲＰとが同一の場合、バッファメモリ３は総
て空き領域を示すものとなる。

【００２２】次に書込ポインタＷＰ＝Ａに従ってデータ
をバッファメモリに書込み、（ｂ）に示すように、斜線
を施した領域をデータ書込領域とすると、そのデータ書
込領域の先頭アドレスＡを受信側２へ通知する。又送信
側１はデータ長を認識しているので、次のデータの書込
開始位置（先頭アドレス）を示す書込ポインタＷＰはＢ
に更新される。その時、解放ポインタＲＰはＡのままで
ある。なお、データ書込領域の先頭のＬはデータ長情報
を示す。

【００２３】このデータ書込領域を解放することなく、
次のデータを書込ポインタＷＰ＝Ｂに従ってバッファメ
モリ３に書込むと、（ｃ）に示す状態となり、この場合
もデータ書込領域の先頭アドレスＢを受信側２へ通知
し、書込ポインタＷＰをＣに更新する。受信側２では、
先頭アドレスＡ，Ｂが通知されて記憶されている。又そ
の時も解放ポインタＲＰはＡのままである。更に、次の
データを書込ポインタＷＰ＝Ｃに従ってバッファメモリ
３に書込むと、（ｄ）に示す状態となり、この場合もデ
ータ書込領域の先頭アドレスＣを受信側２へ通知し、書
込ポインタＷＰをＤに更新し、データ書込領域が解放さ
れないので、解放ポインタＲＰはＡのままとする。この
場合、受信側２ではバッファメモリ３の読出処理を実行
しないと、送信側１から通知された先頭アドレスＡ，
Ｂ，Ｃが記憶されている。

【００２４】この（ｄ）に示す状態に於いて、送信側１
からデータをバッファメモリ３に書込む場合、そのデー
タ長と空き領域の大きさとを比較し、空き領域内にデー
タを書込むことができる場合は、書込ポインタＷＰ＝Ｄ
に従ってデータを書込み、空き領域内にデータを書込む
ことができない場合は、データ転送待ちとするか、或い
はアラーム送出を行うことになる。なお、データをバッ
ファメモリ３に書込む時に、常に空き領域の大きさとデ
ータ長とを比較する処理ステップを設けることができ
る。

【００２５】又受信側２は、通知された先頭アドレスの
順にバッファメモリ３からのデータ読出処理を行うもの
であり、例えば、（ｃ）の状態に於いて、先頭アドレス
Ａに従ってバッファメモリ３からデータを読出し、デー
タ書込領域の所定位置、例えば、図示のように、先頭位
置のデータ長情報Ｌを識別して、最初のデータの読出処
理を行い、その読出処理の終了により、送信側１にその
先頭アドレスＡを通知する。送信側１は、受信側２から
の先頭アドレスＡの通知により、解放ポインタＲＰをＡ
とする。この時、受信側２は、ＡＢ間の領域を解放した
が、送信側１は、アドレスＡまでが解放されたと認識す
る。送信側１が解放ポインタＲＰをＢとし、ＡＢ間の領
域を解放するのは、受信側２が次の先頭アドレスＢを通
知した時となる。このように、受信側２が最後に解放し
た領域は、実際には解放されているが、送信側１は未解
放と認識することになる。しかし、送信側１は、解放ポ
インタＲＰに通知されたアドレスを代入するだけで良い
為、解放ポインタＲＰの管理が簡単となる利点があり、
又予め領域を分割する場合に比較して、バッファメモリ
３を有効に利用することができる。

【００２６】又（ｄ）に示す状態に於いて、書込ポイン
タＷＰ＝Ｄに従ってデータを書込み、先頭アドレスＡ，
Ｂ，Ｃ，Ｄの斜線を施したデータ書込領域を解放した
後、その場合の先頭アドレスＡからアドレスＣまでにデ
ータを書込むと、（ｅ）に示すように、書込ポインタＷ
Ｐ＝Ｃ、解放ポインタＲＰ＝Ｄとなり、書込ポインタＷ
Ｐと解放ポインタＲＰとの間が空き領域を示すものとな
る。

【００２７】又（ｆ）に示す状態は、書込ポインタＷＰ
＝Ｅ、解放ポインタＲＰ＝Ｆの場合であり、書込ポイン
タＷＰ＝Ｅから最終アドレスＧまでの間と、初期先頭ア
ドレスＡから解放ポインタＲＰ＝Ｆまでの間との分割さ
れた状態の空き領域が形成される。この状態に於いて、
送信側１から受信側２へ転送するデータのデータ長と空
き領域の大きさとが比較されるが、その場合に、書込ポ
インタＷＰ＝Ｅから最終アドレスＧまでの間の空き領域
内にデータを書込むことができないと、残りのデータは
初期先頭アドレスから書込むことになり、データの書込
み及び読出しに於いてアドレスが連続しないので、アド
レス制御が複雑となる。

【００２８】そこで、書込ポインタＷＰ＝Ｅから最終ア
ドレスＧまでの間の空き領域内にデータを書込むことが
できないと判定すると、初期先頭アドレスからデータを
書込み、書込ポインタＷＰをＡとし、この先頭アドレス
Ａを受信側２へ通知する。それによって、データの書込
み及び読出しに於けるアドレスが連続し、アドレス制御
が容易となる。この場合、書込ポインタＷＰ＝Ｅから最
終アドレスＧまでの間の空き領域が無駄になるように考
えられるが、受信側２がアドレスＡの通知を行えば、こ
の領域を含めて空き領域が連続し、次のデータの書込み
に利用することができる。従って、転送するデータのデ
ータ長分の領域を順次使用することができ、最終アドレ
ス近傍に於いてのみ、初期先頭アドレスにジャンプする
場合が生じるが、予め領域を分割する場合に比較して、
バッファメモリ３を有効に利用することができる。

【００２９】図３は本発明の第２の実施例の説明図であ
り、１１はメインプロセッサ、１２は共通メモリ、１３
はバッファメモリ、１４は入力制御プロセッサ、１５は
ハードディスク、１６は管理ポインタ部、１７は解放レ
ジスタ、１８は依頼レジスタ、１９はシステムバスであ
る。

【００３０】この実施例は、メインプロセッサ１１から
バッファメモリ１３を介してハードディスク１５にデー
タを書込む場合を示し、メインプロセッサ１１が送信
側、入出力制御プロセッサ１４が受信側に相当すること
になる。又バッファメモリ１３を、システムバス１９を
介して接続された共通メモリ１２内に形成した場合を示
すが、個別のバッファメモリとして、システムバス１９
に接続した構成とすることも勿論可能である。

【００３１】メインプロセッサ１１は、ハードディスク
１５への書込データを作成し、管理ポインタ部１６を参
照してバッファメモリ１３にデータを書込む空き領域の
有無を判定し、空き領域があれば、管理ポインタ部１６
の書込ポインタにより指示されるバッファメモリ１３の
先頭アドレスからデータを書込み、その書込終了により
その先頭アドレスを入出力制御プロセッサ１４の依頼レ
ジスタ１８にシステムバス１９を介して書込む。又その
データ書込領域の次のアドレスを管理ポインタ部１６の
書込ポインタに格納する。

【００３２】入出力制御プロセッサ１４は、依頼レジス
タ１８の内容の先頭アドレスに従ってバッファメモリ１
３からデータを読出し、そのデータをハードディスク１
５に書込む。この書込終了により、前記先頭アドレスを
メインプロセッサ１１の解放レジスタ１７にシステムバ
ス１９を介して書込む。メインプロセッサ１１は、解放
レジスタ１７の内容の先頭アドレスを基に、管理ポイン
タ部１６の解放ポインタを更新する。従って、メインプ
ロセッサ１１と入出力制御プロセッサ１４との間は、バ
ッファメモリ１３の先頭アドレスを通知することによ
り、バッファメモリ１３を介して可変長のデータを転送
することができる。

【００３３】

【発明の効果】以上説明したように、本発明は、送信側
１から受信側２へ可変長のデータをバッファメモリ３を
介して転送するバッファメモリ管理ユニットに於いて、
書込ポインタと解放ポインタとによりバッファメモリ３
を管理する管理ポインタ部４と、受信側２へ先頭アドレ
スを通知する先頭アドレス通知部５と、受信側２からの
先頭アドレスによって解放ポインタを更新する解放ポイ
ンタ更新部６とを備え、書込ポインタにより指示される
バッファメモリ３の先頭アドレスからデータを書込むこ
とにより、バッファメモリ３の全領域を順次使用してデ
ータを書込むことができるから、バッファメモリ３を有
効に利用することができる。又送信側１と受信側２とは
先頭アドレスの通知のみで、バッファメモリ３を介した
データの転送、及び受信完了を通知できるから、処理が
簡単となる利点がある。又書込ポインタと解放ポインタ
とによりバッファメモリ３の空き領域の識別できるか
ら、バッファメモリ３の空き領域検索時間を著しく短縮
することができ、処理能力の向上に寄与することができ
る利点がある。

【００３４】又バッファメモリ３の最終アドレス近傍の
空き領域の大きさがデータ長に比較して小さい場合に、
バッファメモリ３の初期先頭アドレスからデータを書込
み、その先頭アドレスを受信側２へ通知することによ
り、アドレス制御が簡単となる利点がある。

【図面の簡単な説明】

【図１】本発明の第１の実施例の説明図である。

【図２】本発明の実施例の書込ポインタと解放ポインタ
との説明図である。

【図３】本発明の第２の実施例の説明図である。

【図４】従来例の説明図である。

【符号の説明】

１送信側２受信側３バッファメモリ４管理ポインタ部５先頭アドレス通知部６解放ポインタ更新部７書込制御部８読出制御部

───────────────────────────────────────────────────── フロントページの続き (72)発明者畠中伸子神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者余越紀之神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者丸山巧神奈川県川崎市中原区上小田中1015番地富士通株式会社内

Claims

【特許請求の範囲】

【請求項１】送信側から受信側へ可変長のデータをバ
ッファメモリを介して転送するバッファメモリ管理ユニ
ットに於いて、前記バッファメモリへデータを書込むことができる空き
領域の先頭アドレスを書込ポインタとし、且つ解放され
たデータ書込領域の先頭アドレスを解放ポインタとして
管理する管理ポインタ部と、該管理ポインタ部の前記書込ポインタにより指示される
前記バッファメモリの先頭アドレスからデータを書込ん
だ時に、該先頭アドレスを前記受信側へ通知する先頭ア
ドレス通知部と、前記受信側が前記バッファメモリからデータを読出した
時に送出する先頭アドレスを受信して前記管理ポインタ
部の前記解放ポインタを更新する解放ポインタ更新部と
を備えたことを特徴とするバッファメモリ管理ユニッ
ト。
【請求項２】送信側から受信側へ可変長のデータをバ
ッファメモリを介して転送するバッファメモリ管理ユニ
ットに於いて、前記バッファメモリへデータを書込むことができる空き
領域の先頭アドレスを書込ポインタとし、且つ解放され
たデータ書込領域の先頭アドレスを解放ポインタとして
管理する管理ポインタ部と、該管理ポインタ部の前記書込ポインタにより指示される
前記バッファメモリの先頭アドレスからデータを書込ん
だ時に、該先頭アドレスを前記受信側へ通知する先頭ア
ドレス通知部と、前記受信側が前記バッファメモリからデータを読出した
時に送出する先頭アドレスを受信して前記管理ポインタ
部の前記解放ポインタを更新する解放ポインタ更新部と
前記管理ポインタ部の前記書込ポインタと前記解放ポイ
ンタとを基に前記バッファメモリの空き領域の大きさを
判定し、データを前記書込ポインタにより指示される先
頭アドレスから書込むか又はバッファメモリの初期先頭
アドレスから書込むかを制御する書込制御部とを備えた
ことを特徴とするバッファメモリ管理ユニット。
【請求項３】送信側から受信側へ可変長のデータをバ
ッファメモリを介して転送するバッファメモリ管理方法
に於いて、前記送信側は、前記バッファメモリへデータを書込むこ
とができる空き領域の先頭アドレスを書込ポインタと
し、且つ解放されたデータ書込領域の先頭アドレスを解
放ポインタとして管理し、前記書込ポインタにより指示
された前記バッファメモリの先頭アドレスからデータを
書込み、該先頭アドレスを前記受信側へデータ書込領域
の先頭アドレスとして通知し、該受信側は、通知された前記先頭アドレスにより前記バ
ッファメモリからデータを読出し、該データの読出処理
終了により前記通知された先頭アドレスを前記送信側へ
通知し、該送信側は、受信した先頭アドレスにより前記
データ書込領域を解放し、且つ該先頭アドレスを基に前
記解放ポインタを更新することを特徴とするバッファメ
モリ管理方法。
【請求項４】送信側から受信側へ可変長のデータをバ
ッファメモリを介して転送するバッファメモリ管理方法
に於いて、前記送信側は、前記バッファメモリへデータを書込むこ
とができる空き領域の先頭アドレスを書込ポインタと
し、且つ解放されたデータ書込領域の先頭アドレスを解
放ポインタとして管理し、前記書込ポインタから前記バ
ッファメモリの最終アドレスまでの空き領域が、書込む
データ長に比較して小さいか否かを判定し、空き領域が
大きい時は前記書込ポインタに従って前記バッファメモ
リにデータを書込み、空き領域が小さい時は、前記バッ
ファメモリの初期先頭アドレスからデータを書込み、該
データの書込アドレスを前記受信側へデータ書込領域の
先頭アドレスとして通知し、該受信側は、通知された前記先頭アドレスにより前記バ
ッファメモリからデータを読出し、該データの読出処理
終了により前記通知された先頭アドレスを前記送信側へ
通知し、該送信側は、受信した先頭アドレスにより前記
データ書込領域を解放し、且つ該先頭アドレスを基に前
記解放ポインタを更新することを特徴とするバッファメ
モリ管理方法。
【請求項５】前記送信側は、前記書込ポインタにより
指示される前記バッファメモリの先頭アドレスからデー
タを書込むと共に、データ書込領域の所定位置に該デー
タのデータ長を書込み、前記受信側に先頭アドレスのみ
通知し、該受信側は、該先頭アドレスに従ってバッファ
メモリから読出したデータにより該データのデータ長を
識別することを特徴とする請求項３又は４記載のバッフ
ァメモリ管理方法。