JPH0431416B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータ処理装置におけるバツフアリソ
ース管理方式に関し、特に複数のサイズのバツフ
アリソースを管理するバツフアリソース管理方式
に関する。

〔従来の技術〕

従来、この種のデータ処理装置におけるバツフ
アリソース管理方式では、複数のサイズのバツフ
アを管理する場合、前もつてバツフアサイズごと
にバツフア個数を決定し、その分のバツフアリソ
ースを分割プール化している。一般的にバツフア
の個数はあらかじめ決定できないので、余裕のあ
る個数を確保しておくとともに、バツフアの不足
時には要求サイズを満たす全てのバツフアプール
からバツフアを取得するようにしている。

また、バツフアリソースの不足に対処するため
の制限手段は各バツフアサイズごとに設ける必要
があり、バツフアリソース全体に反映した制限手
段は複雑なものとなる。

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

上述した従来のデータ処理装置におけるバツフ
アリソース管理方式では、バツフアリソース全体
が各バツフアサイズごとに固定的に分割して割り
当てられているため、あるサイズのバツフアリソ
ースが不足した場合、バツフアリソース全体とし
ては十分存在していてもリソース不足となつて、
バツフアリソースの有効利用が図れない欠点があ
り、したがつて必要以上にバツフアリソースを大
きくしなければならない欠点がある。

本発明の目的は、このような従来の欠点を除去
し、バツフアリソースの有効利用ができるデータ
処理装置におけるバツフアリソース管理方式を提
供することにある。

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

本発明のデータ処理装置におけるバツフアリソ
ースの管理方式は、複数のサイズのバツフアリソ
ースを管理するバツフアリソース管理手段を備え
たデータ処理装置において、前記バツフアリソー
スを固定長大バツフアプールとしてその割当てお
よび解放を管理する大バツフア管理手段と、デー
タ処理プロセスからの要求を満たす複数のサイズ
の小バツフアの割当ておよび解放を管理し必要時
に前記大バツフア管理手段から大バツフアを取得
して小バツフアに分割して割り当てるとともに取
得した前記大バツフア内の全ての小バツフアが未
割当てになつたときに前記大バツフアを前記大バ
ツフア管理手段に解放する小バツフア管理手段と
を有する。

〔実施例〕

次に、本発明について図面を参照して説明す
る。

第１図は本発明の一実施例のバツフアリソース
管理方式が適用されたデータ処理装置の構成図で
ある。このデータ処理装置１００は、大バツフア
を管理する大バツフア管理部１と、小バツフアを
管理する小バツフア管理部２と、小バツフアを利
用してデータを処理するデータ処理プロセス部３
とを備える。

大バツフア管理部１は、バツフアリソースを固
定長大バツフアプールとして初期化する大バツフ
ア初期化部１ａと、大バツフア取得要求によつて
大バツフアを割り当てる大バツフア割当て部１ｂ
と、大バツフア解放要求によつて大バツフアを大
バツフアプールに戻す大バツフア解放部１ｃとを
備える。

小バツフア管理部２は、小バツフア取得要求に
よつて小バツフアを割り当てる小バツフア割当て
部２ａと、小バツフア解放要求によつて小バツフ
アを小バツフアプールに戻す小バツフア解放部２
ｂと、不要になつた大バツフアの解放要求を行う
取得大バツフア解放部２ｃとを備える。

第２図は大バツフア管理部１が扱う大バツフア
プールを管理するための大バツフア管理テーブル
関連図であり、大バツフア管理テーブル４と、大
バツフア５とからなる。大バツフア５の空バツフ
アは大バツフア５内の大バツフア空チエーン次バ
ツフアポインタ５ａによつてチエーン化して、大
バツフア管理テーブル４内の大バツフア空チエー
ン先頭バツフアポインタ４ａおよび大バツフア空
チエーン最終バツフアポインタ４ｂからポイント
してトツプキユーアウト（TQOUT）およびラス
トキユーイン（LQIN）処理を可能にする。

第３図は小バツフア管理部２が扱う小バツフア
プールを管理するための小バツフア管理テーブル
関連図であり、小バツフア管理テーブル６と、小
バツフア用に取得した大バツフア８とからなる。
小バツフア管理テーブル６は小バツフアのサイズ
の種類ごとに個別に管理するために小バツフア管
理テーブルエントリ６ａないし６ｎを有し、その
詳細が７である。小バツフア管理テーブルエント
リ６ａないし６ｎの詳細７は、エントリが管理す
る小バツフアのサイズ７ａと、エントリが管理す
る小バツフア用に取得した大バツフア８をチエー
ン管理するための大バツフア取得チエーン先頭バ
ツフアポインタ７ｂと、大バツフア取得チエーン
最終バツフアポインタ７ｃとを有する。小バツフ
ア用に取得した大バツフア８は、チエーン化する
ための大バツフア取得チエーン次バツフアポイン
タ８ａと、取得した大バツフアを小バツフアに分
割して割当ておよび解放を管理するための情報を
有する大バツフア内小バツフア管理テーブル８ｂ
と、小バツフアとして分割管理される小バツフア
エリア８ｃとからなる。

第４図は小バツフア用に取得した大バツフア８
の大バツフア内小バツフア管理テーブル８ｂおよ
び小バツフアエリア８ｃの詳細を示した図であ
り、大バツフア内小バツフア管理テーブル９と、
小バツフアエリア８ｃを小バツフアのサイズ７ａ
＋１のサイズで分割して空バツフアチエーン化し
た小バツフア１０とを有する。大バツフア内小バ
ツフア管理テーブル９は、小バツフア空チエーン
先頭バツフアポインタ９ａと、小バツフア空チエ
ーン最終バツフアポインタ９ｂと、大バツフア内
の空き小バツフア個数を全て空き状態なら０にな
るように管理する小バツフア残個数９ｃとを有す
る。小バツフア１０は、空バツフアチエーン用の
小バツフア空チエーン次バツフアポインタ１０ａ
を有する。

第５図はデータ処理プロセス部３に割り当てる
小バツフアの形式図であり、小バツフア１１は、
大バツフア内小バツフア管理テーブルポインタ１
１ａおよび小バツフア割当て領域を有し、データ
処理プロセス部３には小バツフア割当て領域１１
ｂの先頭から割り当てる。

次に、このように構成された本実施例のデータ
処理装置におけるバツフアリソース管理方式の動
作について第１図ないし第５図に基づいて説明す
る。

大バツフア初期化部１ａは、第２図に示すよう
に、バツフアリソースを固定長に分割チエーン化
して初期化する。その後、データ処理プロセス部
３は小バツフアの取得要求を行い、これを受けて
小バツフア割当て部２ａは、第３図に示したサイ
ズごとの小バツフア管理テーブルエントリ６ａな
いし６ｎに関して要求された小バツフアサイズを
満たすエントリをみつけて、小バツフア用に取得
した大バツフア取得チエーン先頭バツフアポイン
タ７ｂないし大バツフア取得チエーン次バツフア
ポインタ８ａを辿りながら小バツフア空チエーン
最終バツフアポインタ９ｂないし小バツフア空チ
エーン次バツフアポインタ１０ａを辿つて空きの
小バツフアをみつけ、小バツフア空チエーン最終
バツフアポインタ９ｂないし小バツフア空チエー
ン次バツフアポインタ１０ａよりトツプキユーア
ウトし、小バツフア残個数９ｃをマイナス１して
第５図で示した形式で取得要求元に割り当てる。
この際、バツフア取得チエーン先頭バツフアポイ
ンタ７ｂないし大バツフア取得チエーン次バツフ
アポインタ８ａが空（NULL）なら大バツフア
取得要求を行い、これを受けて大バツフア割当て
部１ｂは、大バツフア空チエーン先頭バツフアポ
インタ４ａないし大バツフア空チエーン次バツフ
アポインタ５ａからトツプキユーアウトして大バ
ツフアを要求元に割り当てる。大バツフアを取得
した小バツフア割当て部１ｂは、大バツフア取得
チエーン先頭バツフアポインタ７ｂ、大バツフア
取得チエーン最終バツフアポインタ７ｃないし大
バツフア取得チエーン次バツフアポインタイ８ａ
にラストキユーインするとともに、第４図で示し
た形式に初期化して小バツフア割当て処理を再開
する。

小バツフア割当て処理の再開後、データ処理プ
ロセス部３は取得した小バツフアを第５図で示し
た形式で解放し、これを受けて小バツフア解放部
２ｂは大バツフア内小バツフア管理テーブルポイ
ンタ１１ａから大バツフア内小バツフア管理テー
ブル９をみつけ、小バツフア空チエーン最終バツ
フアポインタ９ｂないし小バツフア空チエーン次
バツフアポインタ１０ａにラストキユーインする
とともに小バツフア残個数９ｃをプラス１する。
取得大バツフア解放部２ｃは、データ処理空き時
間を利用して動作して、小バツフア管理テーブル
６内のエントリ６ａないし６ｎの全てに関して大
バツフア取得チエーン先頭バツフアポインタ７ｂ
ないし大バツフア取得チエーン次バツフアポイン
タ８ａを辿りながら小バツフア残個数９ｃが０の
大バツフアを大バツフア取得チエーン先頭バツフ
アポインタ７ｂ、大バツフア取得チエーン最終バ
ツフアポインタ７ｃないし大バツフア取得チエー
ン次バツフアイポインタ８ａからチエーンアウト
するとともに大バツフア解放要求を行つて、小バ
ツフア管理部２が取得している不要な大バツフア
を解放する。一方、大バツフア解放部１ｃは、取
得大バツフア解放部２ｃからの大バツフア解放要
求を受けて大バツフアを第２図で示した大バツフ
ア空チエーン先頭バツフアポインタ４ａ、大バツ
フア空チエーン最終バツフアポインタ４ｂないし
大バツフア空チエーン次バツフアポインタ５ａに
ラストキユーインする。

なお、上記実施例では、小バツフア管理部２で
不要になつた大バツフアの解放は取得大バツフア
解放部２ｃで行つているが、小バツフア解放部２
ｂが小バツフア解放処理に引き続いて大バツフア
の不要判断処理を行つて大バツフアの解放を行う
ようにして本発明を実施することもできる。

また、上記実施例では、小バツフア割当て時に
大バツフア内小バツフア管理テーブルポインタ１
１ａを設定しているが、バツフアリソース領域全
体が連続していれば小バツフアポインタから大バ
ツフア内小バツフア管理テーブルポインタ１１ａ
を求めることができるので、大バツフア内小バツ
フア管理テーブルポインタ１１ａがなくても本発
明を実施することができる。

〔発明の効果〕

以上説明したように本発明は、複数のバツフア
サイズのバツフアリソースを管理するデータ処理
装置に大バツフア管理手段と小バツフア管理手段
とを設けることにより、小バツフア管理手段が保
有するバツフアリソースを動的に拡大および縮小
できるので、バツフアリソースの利用効率を向上
させる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のバツフアリソース
管理方式を示す構成図、第２図は第１図に示した
バツフアリソース管理方式で用いられる大バツフ
ア管理テーブル関連図、第３図は第１図に示した
バツフアリソース管理方式で用いられる小バツフ
ア管理テーブル関連図、第４図は第１図に示した
バツフアリソース管理方式で用いられる取得大バ
ツフア内小バツフア管理テーブル関連図、第５図
は第１図に示したバツフアリソース管理方式で用
いられる割当ておよび解放小バツフアの形式図で
ある。 図において、１……大バツフア管理部、１ａ…
…大バツフア初期化部、１ｂ……大バツフア割当
て部、１ｃ……大バツフア解放部、２……小バツ
フア管理部、２ａ……小バツフア割当て部、２ｂ
……小バツフア解放部、２ｃ……取得大バツフア
解放部、３……データ処理プロセス部、４……大
バツフア管理テーブル、４ａ……大バツフア空チ
エーン先頭バツフアポインタ、４ｂ……大バツフ
ア空チエーン最終バツフアポインタ、５，８……
大バツフア、５ａ……大バツフア空チエーン次バ
ツフアポインタ、６……小バツフア管理テーブ
ル、６ａ，６ｎ，７……小バツフア管理テーブル
エントリ、７ａ……小バツフアサイズ、７ｂ……
大バツフア取得チエーン先頭バツフアポインタ、
７ｃ……大バツフア取得チエーン最終バツフアポ
インタ、８ａ……大バツフア取得チエーン次バツ
フアポインタ、８ｂ，９……大バツフア内小バツ
フア管理テーブル、８ｃ……小バツフアエリア、
９ａ……小バツフア空チエーン先頭バツフアポイ
ンタ、９ｂ……小バツフア空チエーン最終バツフ
アポインタ、９ｃ……小バツフア残個数、１０，
１１……小バツフア、１０ａ……小バツフア空チ
エーン次バツフアポインタ、１１ａ……大バツフ
ア内小バツフア管理テーブルポインタ、１１ｂ…
…小バツフア割当て領域、１００……データ処理
装置である。

Claims (1)

1. 【特許請求の範囲】 １ 複数のサイズのバツフアリソースを管理する
   バツフアリソース管理手段を備えたデータ処理装
   置において、 前記バツフアリソースを固定長大バツフアプー
   ルとしてその割当ておよび解放を管理する大バツ
   フア管理手段と、 データ処理プロセスからの要求を満たす複数の
   サイズの小バツフアの割当ておよび解放を管理し
   必要時に前記大バツフア管理手段から大バツフア
   を取得して小バツフアに分割して割り当てるとと
   もに取得した前記大バツフア内の全ての小バツフ
   アが未割当てになつたときに前記大バツフアを前
   記大バツフア管理手段に解放する小バツフア管理
   手段と、 を有することを特徴とするデータ処理装置なおけ
   るバツフアリソース管理方式。