JPS61279968A - パツフア管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 バッファ管理側で異なるサイズの多種類のバッファを管
理するようにし、要求側に貸渡したバッファの残り（未
使用領域）が小サイズのバッファに相当すれば、その未
使用領域をバッファ管理側に返却させ、管理側で小バッ
ファとして管理させるようにして、バッファの有効利用
を行う。

〔産業上の利用分野〕

本発明はバッファ管理方法に係り、特に要求部（バッフ
ァ使用側）に渡したバッファにおける未使用領域を別個
のバッファとして管理できるようにしたバッファ管理方
法に関する。

予め用意した複数のバッファを、複数の要求部によって
利用する場合、これら複数バッファと複数要求部との割
当てを任意に変更させ、いわゆるバッファの共用を制御
するためのバッファ管理部が設けられる。

例えば通信制御装置においては、複数の端末（回線）或
いはホストコンピュータ（以下単にホストという）との
送受信データを一時格納するために、 メモリ上に複数のバッファが用意される。そしてこのバ
ッファを格納端末或いはホストに一義的に割当てること
なく、バッファ使用の要求（バッファ要求）のあった都
度未使用（空）のバッファを貸渡す制御を行うためのバ
ッファ管理部が設けられる。

このように、データ格納用等のためにバッファを割当て
る装置においては、このバッファのより有効な管理方法
が望まれている。

〔従来の技術〕

上述のごとく予め用意されたバッファを管理する装置に
おいては、従来、各バッファの使用状況を管理するもの
である。つまり、各バッファのうち空のバッファの個数
及び位置情報を管理するものである。そしてバッファ要
求があった際、管理している空のバッファの位置情報を
参照して、その中の所定のバッファを貸渡すものである
。

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

しかしながら従来のバッファ管理においては、予め定め
られたサイズのバッファを、順次バッファ要求があった
毎に要求部側に貸渡すものである。

そして、当該バッファの使用が終われば、管理部側へ返
却されるものであった。

ところが一方、バッファを使用している状況をみると、
バッファに格納（書込む）するデータの量は大小さまざ
まである。にも拘らず、一定サイズのバッファが貸渡さ
れるものであった。とくに可変長データの格納等のため
にバッファを用いる場合、このような個々のバッファの
使用率（バッファサイズに対する実際の格納データ量の
比率）の格差は顕著である。

本発明の目的は、上述した点に鑑みてなされたものであ
り、一旦貸渡したバッファにおける未使用領域（空き領
域）をも有効に利用することが可能となるバッファ管理
方法を提供するにある。

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

第１図は本発明の原理を示す図である。

図において、バッファ管理部１におけるバッファ管理制
御部１０は、サイズの異なる複数種（図では２種）のバ
ッファをプールするプール部１１゜１２を有する。つま
り、プール部１２には、プール部１１にプールされるバ
ッファ（以下大バッファという）よりサイズ（バッファ
容りの小さい）呟ノファ　（以下単バッファという）が
プールされている。このプール部１１．１２には、例え
ば未使用のバッファのみがプール（リンク）されている
。　そして、要求部２よりバッファ要求があると、管理
部１がこれを受付ける。この要求により、管理制御部１
０は大・小いずれかのバッファを要求部２に貸出す。貸
出すバッファは大バッファと一義的に設定しておいても
よく、又は要求部２より指定するようにしても良い。

貸出したバッファ１１Ｂは、要求部２にて使用される。

例えば当該バッファＩＩＢにデータを格納する処理を行
う。これによって、例えば斜線で示した領域１１Ｃが使
用される。

データの格納処理が終わると、そのバッファ１１Ｂにお
ける未使用領域１ｉｄＯサイズをチェックする。そして
、この領域ｌｉｄが、管理部１で管理する小バッファに
担当するサイズ（図では破線より下の領域）を有する場
合、バッファ１１Ｂの小バッファ担当部分を管理部１へ
返却する。

管理制御部１０では、この返却されたバッファ部分を小
バッファのプール部１２に未使用（空き）のバッファと
してプールする。そして、他のバッファ要求を受付けた
場合に、貸渡せるように管理するものである。

尚、上述中、貸出したバッファＩＩＢの未使用領域ｌｉ
ｄのサイズ判別は、要求部２或いはバッファ管理部１の
いずれで行っても良いことは云うまでもない。

〔作用〕

以上の構成により、一旦貸渡したバッファの実際の使用
状態（データ格納量）に応じて、未使用領域のサイズが
大きい場合にはその領域を、他の独立したバッファとし
て管理できる。

特に、要求部２がバッファ要求を行う時点で当該バッフ
ァに格納するデータ量が不明の場合に有効である。例え
ば回線からの受信データをバッファに順次格納する場合
、処理速度向上のため、その受信データの量（レングス
）を解析することなしにバッファへの格納が行われる。

このような場合、データ量に応じて、余剰のバッファ領
域を独立したバッファとして使用できる。

以下、実施例を用いて本発明を詳述する。

〔実施例〕

第２図乃至第５図は、いずれも本発明の実施例を示す図
であり、第２図は本発明を通信制御装置に通用した場合
の実施例を示す図である。

第３図は第２図のバッファ管理部３１の構成を示す図°
、第４図（ａ）〜（Ｑ）はバッファ管理部３１の動作を
示すフローチャート、第５［！Ｉはバッファ要求部の動
作を示すフローチャートである。

第２図を参照するに、通信制御装置は、主制御部３０の
配下にチャネル制御部３３及び通信制御部３２が設けら
れる。チャネル制御部３３は、ホストとのデータ授受を
行うものである。一方、通信制御部３２は回線制御部３
５を介して複数の端末等のネットワークソースとのデー
タ授受を司るものである。

また、通信制御装置のメモリ３４には、プログラム等の
格納エリアの他、複数のバッファＢ（。

Ｂｚ、　−・、Ｂｎから成るバッファ領域４ｏが予め割
当てられている。

バッファ管理部３１は、この各バッファＢｌ　　。

Ｂｚ　　−・のうちの空きバッファを、チャネル制御部
３３或いは通信制御部３２からのバッファ要求に基いて
貸渡す制御機能を有する。即ち本実施例では第１ＴＩ！
Ｊに示した要求部２と、これら各制御部３２．３３とが
対応する。

第３図には、大小２つのバッファを管理する管理部３６
．３７を示す。これらの管理部３６，３７が、メモリ３
４のバッファ領域４０におけるバッファの使用状況に応
じて、未使用（空き）バッファのアドレス情報及びその
個数等を管理する点は従来と同様である。

本実施例では、さらにこのアドレス情報及び空きバッフ
ァ個数に加えて大／小バッファを示すバッファフラグＢ
Ｆ、小バフファにおける大バッファ内での位置情報ＢＡ
ＤＤ、及びバッファが使用中か使用中でないかを示す使
用フラグＵＦを、それぞれのバッファについて管理する
。

第３図より明らかな如く、本実施例では大バッファは第
２図に示したＢ、　、　Ｂ２　、　　・−・Ｂｎのサイ
ズを持つ。また小バッファは大バッファのＡのサイズを
持つよう設定される。この大バッ１−ＢｌＢ２　＋　　
−・・のサイズは、例えば従来から用いられているサイ
ズと同様と考えてよい。

換言すれば、小バッファプール管理部３７、各大バッフ
ァＢ＋　ｒ　Ｂｚ　＊　　−・を２分割した単位のバッ
ファ管理を行う。

第３図の例えでは、大バッファプール管理部３６に大バ
ッファＢ＋　　、　　Ｂｚ、　−・が未使用バッファと
してプールされている。一方小バッファ管理部３７には
、大バッファＢ３　＊　Ｂ＋　、　　・−・における各
小バッファ領域Ｂｆｆｌ’　、Ｂ＋２．　　・・−がプ
ールされている。斜線で示す小バッファ領域Ｂ３２．Ｂ
刊は、既に使用されていることを示す。

尚、各管理部３６．３７が管理するパフファフラブＢＦ
は、返却されたバッファの大小を識別するために用いら
れる。また使用フラグＵＦは、小バッファのプールへの
返却があった際、この小バッファとともに大バッファを
構成する他方の小バッファが使用中であるか否かをチェ
ックするために必要である。もし、他方の小バッファが
未使用（プールにすでにつながっている）の場合、その
他方の小バッファをプールから外し、返却された小バッ
ファとともに１つの大バッファとして管理部３６へ返却
することになる。

また位置情報ＢＡＤＤは、上述した小バッファと対の関
係にある（大バッファを構成する）他方のバッファを識
別するために必要となるものである。

以下第４図（ａ）〜（Ｃ）及び第５図のフローチャート
に基いて、バッファ管理に関連する実施例装置の動作を
説明する。

まず要求部、例えば通信制御部３２が、回線よりデータ
を受信したとすると、バッファ管理部３１ヘバツフア要
求を行う。この時、要求するバッファのサイズ（本例で
は大小の２種類のいずれか）及び個数も指定する。

尚、この場合のバッファサイズの指定は、受信したデー
タ長を把握して、そのレングスに応じたサイズを指定す
るものではない、例えばデータ受信を行った回線毎、或
いは、端末毎に発したデータ要求の種別に応じて、予め
大まかなバッファサイズの設定を行っているものである
。換言すれば、受信したデータが持つ可能性のある最大
のレングスを格納できるサイズのバッファを指定するも
のである。

この要求に応答して、バッファ管理部３１は第４図（ａ
）に示す如き動作を行う。

つまり、要求のあったバッファサイズを判別し、判別結
果に従って大小いずれかの管理部３６，３７にプールさ
れているバッファを外す。具体的には、管理部３６．３
７においてプールから外すバッファに対応した使用フラ
グＵＰを立てて使用中である　を表示する。そしてプー
ルされているバッファの個数を示すバッファ数カウンタ
をカウントダウンする。

これらの処理によって、プールから外したバッファを要
求側、この場合通信制御部３２に渡すことになる。具体
的には、バッファ管理部３１より、受信データを格納す
べきバッファアドレス（ポインタ情報）を復帰情報とし
て設定して、通信制御部へ通知する。またバッファ不足
等で要求に従えない場合は、その旨を要求側に通知する
。

第５図に示す如く、バッファを貸渡された通信制御部３
２は、このバッファ内に、受信したデータを格納する。

しかる後通信制御部３２は、データを格納したバッファ
の未使用領域の大きさをチェックする。

つまり管理部３１側で管理する小バッファのサイズより
大きな空き領域力乏あるか否かをチェックする。このチ
ェックにより、小バッファのサイズ以上の空きのあるバ
ッファと判断すると、通信制御部３２はそのバッファの
ポインタを管理部３１へ通知する。

この通知により、バッファ管理部３１は第４図（Ｃ１に
示す如きバッファ分割処理を行う。

つまり、通知を受けたバッファの空き領域が小バッファ
サイズより大きいことを確認し、そのバッファを２つの
小バッファに分割する。そして分割したバッファについ
て、使用フラグＵＦをオフ（未使用）とし、バッファフ
ラグＢＦをオン（小バッファ表示）とし、更に位置情報
ＢＡＤＤを設定する。これにより、小バッファのプール
にっなかれることになる。即ち第３図に例示した如く、
バッファＢ４を分割し、小バッファ１３＋ｚを独立した
バッファとしてプールにつなぐ結果・となる。

第４図（ｂ）は、バッファ管理部３１におけるバッファ
返却時の動作を示すフローチャートである。

この場合のバッファ返却とは、従来から存在するもので
あり、要求側に渡したバッファが使用され、その使用が
終了した場合に行われる。例えば通信制御部３２にて受
信データがバッファＢ５に格納されると、そのバッファ
Ｂ５　のデータが主制御部３０の指示に基いてチャネル
制御部３３によって読出されてホストへ送出される。こ
のチャネル制御部３３のデータ読出しにより、バッファ
Ｂ５が使用終了となり、管理部３１へ返却される。

従来のバッファ返却時の動作は、単に返却通知のあった
バッファを空きバッファとしてプールにつなげるもので
あった。しかるに本実施例では、返却されるバッファの
サイズ判別を行う。更に返却されたバッファが小バッフ
ァ（例えば第３図のバッファＢ＋ｉ　）の場合、このバ
ッファと対になって大バッファを構成する他方の小バッ
ファ（第３図では小バッファＢ４２）の使用状況を見る
。そして、この他方の小バッファが未使用であれば、今
回返却された小バッファとともに、１つの大バッファ（
上記例では大バッファＢ４）として大バッファプールに
つなぐ処理を行う。これらの場合も、管理部３６．３７
における各バッファ対応の管理情報（フラグＢＦ、ＵＦ
）の設定が行われる。また各管理部３６．３７における
プール内のバッファ数カウンタも適宜更新される。

一方、返却されたものが大バッファの場合、そのバッフ
ァを大バッファブールにつなぐべく、バッファ数カウン
タのカウントアツプ等が行われる。

この動作は従来のバッファ返却動作とほぼ同様と考えて
良い。

このように本実施例では、バッファを大／小２種類のサ
イズで管理し、且つ一旦貸出したバッファの残り領域が
大きい場合に小バッファとして分割して独立した空きバ
ッファとして管理するようにしている。

このため、実際のバッファの使用状況に応じて、よりき
め細やかなバッファの管理が可能となる。

また要求部側から見れば、バッファの使用・返却時の動
作が従来とほぼ同様である。したがって、バッファ管理
部側のみを変更するのみで既存の装置、システムに通用
でき、その実用的な効果も大きい。

尚、本実施例では、バッファサイズを大小の２種類とし
たが、さらに任意サイズのバッファを管理する場合も、
上述の技術を適用できる。

〔発明の効果〕

以上のように本発明によれば、複数サイズのバッファを
管理し、且つ貸渡したバッファの使用状態に応じて、そ
のバッファの未使用領域を、また１つの空きバッファと
して管理できる。したがって、使用状態（格納データの
量等）に応じた、きめ細やかなバッファ管理が可能とな
り、がっバッファのより有効な利用が可能となる。

【図面の簡単な説明】

第１図は本発明の原理図、 第２図は本発明の一実施例を示す図、 第３図は実施例におけるバッファ管理部３１の要部構成
例を示す図、 第４図（ａ）〜（Ｃ１は、このバッファ管理部３１の動
作を示すフローチャート、 第５図は要求部の動作を示すフローチャート、である。 １．３１−一・バッファ管理部、２・−・要求部、３６
．３７−・バッファプール管理部、°４０−・バッファ
領域 不発明の原理図 第　１　図 本発明の一実施例を示す図 第２図 ／　、”ｔ　７ア管理部の要部上１戊１列を示す７第　
３　図 要４山そ生時の処理 ↓ Ｆ？ＥＴｔＪＦＮ ハ゛・７７７管理部の動作ブローチヤード第　４　図　
（ａ） ハ゛・ソファ返却時の処理 ＦＥ７ＬＩＲ〜 ハ゛・・ｌファ管理部の動作フローチャート第　４　（
２）　（ｂ） バッファ仕官り処理 ↓ バ°ッファ管理部の動イ乍フローナヤ′−ト躬　４Ｉ！
ｌ（Ｃ）

Claims (1)

1. 【特許請求の範囲】 予め用意された複数のバッファの使用状況を管理するバ
   ッファ管理部（１）と、バッファの使用が必要となった
   ときにバッファ要求を行う要求部（２）とを有し、 前記バッファ管理部は、バッファ要求のあった要求部に
   対して未使用のバッファを貸渡すバッファ管理装置にお
   いて、 前記バッファ管理部に、それぞれサイズの異なる大小少
   なくとも２種類のバッファを管理する管理制御部（１０
   ）を設け、 前記要求部に貸渡したバッファが使用された後、このバ
   ッファにおける未使用領域のサイズが前記管理制御部の
   管理する小バッファのサイズ以上であるかを判別し、 前記未使用領域のサイズが小バッファのサイズ以上であ
   る場合に、この未使用領域における小バッファに相当す
   る領域を前記バッファ管理部に返却し、 前記管理制御部（１０）は返却された領域を未使用の小
   バッファとして管理することを特徴とするバッファ管理
   方法。