JPH04138546A - バッファ管理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は連続したメモリエリアを一定の大きさに分割し
て、多数のバッファとして使用することを可能にするバ
ッファ管理装置に関するものである。

〔従来の技術〕

従来この種のバッファ管理装置は、分割されたそれぞれ
のバッファ内に他のバッファのアドレスを格納するエリ
ア（以下バッファチェーンポインタと称する）を設け、
使用可能なバッファまたは使用中のバッファ毎にそれぞ
れ、バッファチェーンポインタを使用し鎖状に連結（以
下チェーンと称する）させていた。

バッファ管理装置がバッファを使用したいという要求を
受けた場合は、使用可能なバッファのチェーンからバッ
ファを一つ取り出し、使用中のバッファのチェーンにつ
なぎ直し、その取り出したバッファのアドレスを渡して
いた。

また、バッファ管理装置がバッファを返却したいと言う
要求を受けた場合は、使用中のバッファのチェーンをた
どりながら、一つ一つ返却したいバッファかどうかを照
合し、返却したいバッファが見つかった場合は、そのバ
ッファを使用中のバッファのチェーンから外し、使用可
能なバッファのチェーンにつなぎ直していた。

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

上述した従来のバッファ管理装置では、バッファを返却
したいという要求を受けた場合、使用中のバッファのチ
ェーンをたどりながら、一つ一つ返却したいバッファで
あるかどうか、バッファのアドレスを照合していた。

そのため、使用中のバッファの個数が多い場合、返却し
たいバッファを捜すのに時間がかかるという問題があっ
た。

また、返却したいという要求時に渡されたバッファのア
ドレスが不正なものであった場合、使用中のバッファの
チェーンの最後までバッファアドレスの照合を行わない
と、渡されたバッファアドレスが不正であるということ
が分らないという問題があった。

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

本発明のバッファ管理装置は、 利用者から受けた要求を分析し、要求に応じた処理を起
動する要求分析手段と、 多数のバッファ使用中状態または使用可能状態を管理す
るために、バッファの数と同数の配列データで構成され
るバッファ管理表と、各バッファの先頭アドレスを前記
バッファ管理表の配列番号に変換したり、配列番号から
各バッファの先頭アドレスに変換するアドレス変換手段
と、 利用者からバッファ生成要求またはバッファ消去要求を
受けた際に、バッファと前記バッファ管理表のためのメ
モリエリアの獲得または解放を行うバッファ生成／消去
手段と、 利用者からバッファ確保要求を受けた際に、バッファ管
理表を参照して使用可能なバッファを確保し、前記アド
レス変換手段を通してアドレス変換を行い、初期設定値
をセットして利用者に渡すバッファ確保手段と、 利用者からバッファ解放要求を受けた際に、前記アドレ
ス変換手段を通してアドレス変換を行い、前記バッファ
管理表を更新するバッファ解放手段とを有する。

〔実施例〕

次に本発明の実施例について図面を参照して説明する。

（構成） 第１図は本発明のバッファ管理装置の一実施例の構成を
示すブロック図、第２図は第１図中で示されているバッ
ファ管理表８の表構成を示す図である。

本実施例は、利用者１と、要求分析手段３とバッファ生
成／消去手段４とアドレス変換手段５とバッファ確保手
段６とバッファ解放手段７とバッファ管理表８とを有す
るバッファ管理装置２とから構成される。

（機能） 要求分析手段３は、利用者１がらバッファ生成要求、バ
ッファ確保要求、バッファ解放要求、バッファ消去要求
を受ける。バッファ生成要求とバッファ消去要求を受け
た場合はバッファ生成／消去手段４に処理を渡し、バッ
ファ確保要求の場合はバッファ確保手段６に、バッファ
解放要求の場合はバッファ解放手段７にそれぞれ処理を
渡す。

バッファ管理表８は、利用者１が指定したバッファの数
と同数の配列データにより構成される。

各配列データはバッファの１つ１つに対応しており第２
図で示すように、使用中状態か使用可能状態かを示す状
態フラグと、使用可能状態のときに、次に使用すること
の出来るバッファの配列番号を格納しておく配列番号格
納エリアからなる。

アドレス変換手段５は、分割されたバッファのアドレス
をバッファ管理表８の対応する配列番号に、または配列
番号を対応するバッファのアドレスに変換する。バッフ
ァ確保手段６により起動された場合は、バッファ管理表
８内の配列番号を渡される。この場合は渡された配列番
号と分割したバッファサイズの積に、バッファ生成／消
去手段４によりバッファを生成したときのバッファの先
頭アドレスを加えたものが対応するバッファの実アドレ
スとなり、このアドレスをバッファ確保手段６に返す。

バッファ解放手段７により起動された場合は、バッファ
のアドレスが渡される。この場合は、渡されたアドレス
と、バッファを生成したときのバッファの先頭アドレス
との差を、分割したバッファサイズで割ったものが、対
応するバッファ管理表８の配列番号となり、この配列番
号をバッファ解放手段７に返す。

バッファ生成／消去手段４は、利用者１がバッファ生成
要求時に指定するバッファサイズとバッファ数により、
必要となるメモリエリアの獲得または解放を行う、また
、バッファ数によって大きさの決まるバッファ管理表８
のメモリエリアも、同時に獲得または解放する。

バッファ確保手段６は、使用可能状態にあるバッファチ
ェーンの中で、先頭のバッファの配列番号を使用可能先
頭番号として持っている。この使用可能先頭番号をアド
レス変換手段５によってバッファの実アドレスに変換し
、またバッファ管理表８内で使用可能先頭番号の示す配
列データの状態フラグを使用中にし、配列番号格納エリ
アの値で使用可能先頭番号を更新する。また、利用者１
がバッファ生成要求時に指定したバッファの初期設定値
を、確保したバッファにセットして利用者１にバッファ
のアドレスを渡す。

バッファ解放手段７は、使用可能状態にあるバッファチ
ェーンの中で最後のバッファの配列番号を使用可能最終
番号として持っている。バッファ解放要求時に利用者１
から渡されるバッファアドレスを、アドレス変換手段５
によって配列番号に変換し、バッファ管理表内で使用可
能最終番号の示す配列データの配列番号格納エリアにセ
ットする。また、バッファ管理表８で開放するバッファ
の配列データの状態フラグを使用可能にする。

また、使用可能最終番号を解放するバッファの配列番号
で更新する。

（動作） 次に、本実施例の動作を図面を参照して説明する。

本実施例の動作の大きな流れとしては、利用者１がバッ
ファ管理装置２に対して、■バッファ生成要求、■バッ
ファ確保要求、■バッファ解放要求、■バッファ消去要
求を順に行うものとする。

■利用者１は、バッファ管理装置２に対してバッファ生
成要求を行う。その際利用者１はバッファサイズとバッ
ファ数と初期設定値を指定する。バッファ管理装置２は
要求分析手段３によって、バッファ生成要求を受けたこ
とを認識しバッファ生成／消去手段４に処理を渡す。

バッファ生成／消去手段４はバッファとバッファ管理表
８を生成し、バッファ管理表８のすべての配列データの
状態フラグを使用可能にし、配列番号格納エリアには各
配列データの次の配列番号をセットする。バッファ確保
手段６の使用可能先頭番号に先頭の配列番号、すなわち
０をセットし、バッファ解放手段７の使用可能最終番号
に最後の配列番号をセットする。

■次に、利用者１がバッファ管理装置２に対してバッフ
ァ確保要求を行った場合、バッファ管理袋Ｗ２は要求分
析手段３によって、バッファ確保要求を受けたことを認
識し、バッファ確保手段６に処理を渡す。バッファ確保
手段６は使用可能先類番号の値をアドレス変換手段５に
よって実アドレスに変換し、利用者１の指定した初期設
定値をバッファにセットし、利用者１にバッファアドレ
スを渡す。次に、バッファ管理表８と使用可能先頭番号
の値を更新する。

０次に、利用者１がバッファ管理装置２に対してバッフ
ァ解放要求を行う場合、利用者１はバッファアドレスを
渡す。この場合バッファ管理装置２は要求分析手段３に
よって、バッファ解放要求を受けたことを認識しバッフ
ァ解放手段７に処理を渡す。

バッファ解放手段７は利用者１より渡されたバッファア
ドレスを、アドレス変換手段５によってバッファの配列
番号に変換する。仮にこの場合利用者１より不正なバッ
ファアドレスが渡されたとすると、アドレス変換手段５
において配列番号に変換する事ができない。この場合は
利用者１に不正アドレスであると言うメツセージを送る
。次に、バッファ管理表８と使用可能最終番号の値を更
新する。

■利用者１かバッファ管理装置２に対してバッファ消去
要求を行う場合、バッファ管理装置２は要求分析手段３
によって、バッファ消去要求を受けたことを認識し、バ
ッファ生成／消去手段４に処理を渡す。バッファ生成／
消去手段４は、生成したバッファとバッファ管理表のメ
モリをリターンする。

〔発明の効果〕

以上説明したように、本発明によれば、一定の大きさの
バッファを多数必要とする場合のバッファ管理において
、バッファの生成から消去までを一括して管理すること
ができ、また、分割されたそれぞれのバッファにチェー
ンポインタなどを持つ必要が無い。

また、分割されたバッファの管理は、配列構造となって
いるバッファ管理表によって行うので、バッファの解放
にチェーンをたどるというようなことが無く、素早く解
放処理か行える。

さらに、このバッファ解放の際に不正なバッファアドレ
スを渡された場合、バッファのチェーンを最後までたど
るということか無いので、すぐに不正なアドレスだとい
うことが分かる。

【図面の簡単な説明】

第１図は本発明のバッファ管理装置の一実施例の構成を
示すブロック図、第２図は第１図中で示されているバッ
ファ管理表８の表構成を示す図である。 １・・・利用者、２・・・バッファ管理装置、３・・・
要求分析手段、４・・・バッファ生成／消去手段、５・
・・アドレス変換手段、６・・・バッファ確保手段、７
・・・バッファ解放手段、８・・・バッファ管理表。

Claims (1)

1. 【特許請求の範囲】 　計算機システムの連続したメモリエリアを、一定の大
   きさに分割して、多数のバッファとして使用することを
   可能にするバッファ管理装置において、 利用者から受けた要求を分析し、要求に応じた処理を起
   動する要求分析手段と、 多数のバッファ使用中状態または使用可能状態を管理す
   るために、バッファの数と同数の配列データで構成され
   るバッファ管理表と、 各バッファの先頭アドレスを前記バッファ管理表の配列
   番号に変換したり、配列番号から各バッファの先頭アド
   レスに変換するアドレス変換手段と、 利用者からバッファ生成要求またはバッファ消去要求を
   受けた際に、バッファと前記バッファ管理表のためのメ
   モリエリアの獲得または解放を行うバッファ生成／消去
   手段と、 利用者からバッファ確保要求を受けた際に、バッファ管
   理表を参照して使用可能なバッファを確保し、前記アド
   レス変換手段を通してアドレス変換を行い、初期設定値
   をセットして利用者に渡すバッファ確保手段と、 利用者からバッファ解放要求を受けた際に、前記アドレ
   ス変換手段を通してアドレス変換を行い、前記バッファ
   管理表を更新するバッファ解放手段とを有することを特
   徴とするバッファ管理装置。