JPH05233429A - バッファ確保待ち制御装置 - Google Patents

Abstract

(57)【要約】 【目的】 バッファ確保の順位制御を行うバッファ確保
制御装置において、バッファの確保要求を行う側にバッ
ファ確保に失敗したときにリトライ機能を持たせる必要
がなく、効率的なバッファ確保制御ができるようにす
る。 【構成】 バッファ確保の順位制御のために、バッファ
確保要求の優先度ごとにバッファ確保要求の発生順にチ
ェーンとなった確保待ちキュー管理テーブルと、現在の
確保待ちしている最優先度を示す情報および残バッファ
量を示す情報とを格納する確保待ち管理情報とを備え
る。そして、管理情報を参照して最優先度でかつバッフ
ァ確保要求順に、バッファ解放時に確保待ちを行ってい
るバッファの確保を行うようにする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、通信装置等の送受信デ
ータを格納するバッファの確保制御を行うバッファ確保
待ち制御を行う装置に関する。

【０００２】

【従来の技術】バッファの確保要求を行った場合に、バ
ッファのリソース不足等で要求したバッファが確保でき
ない場合、バッファ確保失敗となる。この場合、バッフ
ァの確保要求のリトライを行う必要があり、従来は次の
ような問題があった。 （１）バッファ確保要求を行う側の全てがリトライ機能
を持つ必要がある。 （２）バッファ確保要求順にバッファ確保できない可能
性がある。 （３）バッファ解放と独立にバッファ確保要求を行うた
め、無駄なバッファ確保要求が発生する。

【０００３】

【発明が解決しようとする課題】本発明は、バッファ確
保要求元が指定した優先度に従って、バッファ確保要求
元が指定した最大待ち時間までバッファ確保待ちを行う
ことができ、効率的なバッファ確保待ち制御ができるバ
ッファ確保待ち制御装置を提供することを目的とする。

【０００４】

【課題を解決するための手段】本発明は、複数のバッフ
ァ確保要求元からのバス確保要求により、バッファ確保
要求の優先度および発生順に応じてアクセス対象のバッ
ファの確保待ち制御を行うバッファ確保待ち制御装置に
おいて、上記バッファ確保要求についてそれぞれ指定さ
れた優先度ごとにそのバッファ確保要求発生順に要求バ
ッファ量、最大待ち時間、要求元の識別子からなる確保
待ち情報を含んだ確保待ちキュー情報ならびにこの確保
待ちキュー情報のアドレス情報を持つ確保待ちキュー管
理テーブルと、確保待ちキュー情報の現在の最優先度を
示す情報ならびに上記バッファの残バッファ量の情報を
記憶する確保待ち管理情報テーブルとを備え、上記確保
待ち管理情報テーブルの最優先度を示す情報ならびに残
バッファ量の情報を参照し上記確保待ちキュー管理情報
テーブル中の最優先度でかつ最先の確保待ちキュー情報
でさらに最大待ち時間を経過していないバッファ確保要
求に対してバッファ確保を行う手段を備えることを特徴
とする。

【０００５】

【作用】本発明のバッファ確保要求制御では、まず、バ
ッファ確保を要求する利用者（バッファ確保要求元のタ
スク）からバッファ確保要求があった場合、確保要求時
に指定された優先度の高いものから順にバッファ確保を
行い、かつ同一優先度の場合は確保要求順にバッファ確
保を行い、バッファが確保されるか、確保要求時に指定
された最大待ち時間まで待ち、バッファ解放時に、確保
待ちを行っているバッファの確保を行うようにその待ち
制御を行う。

【０００６】

【実施例】以下、図面を参照して本発明の実施例を説明
する。

【０００７】図１は、本発明一実施例のバッファ確保待
ち制御装置の構成を示すもので、バッファ４でデータが
バッファリングされる。このバッファの制御を行うバッ
ファ確保待ち制御装置は、バッファ４の利用者である複
数のバッファ確保要求元からのバッファ確保要求によ
り、その優先度および発生順に応じてアクセス対象のバ
ッファの確保待ち制御を行うバッファ確保待ち制御を行
うバッファ管理テーブル３を備えており、このバッファ
管理テーブル３は、上記バッファ確保要求についてそれ
ぞれ指定された優先度ごとにそのバッファ確保要求発生
順に要求バッファ量、最大待ち時間、要求元の識別子か
らなる確保待ち情報を含んだ確保待ちキュー情報ならび
にこの確保待ちキュー情報のアドレス情報を持つ確保待
ちキュー管理テーブル１と、確保待ちキュー情報の現在
の最優先度を示す情報ならびに上記バッファの残バッフ
ァ量の情報を記憶する確保待ち管理情報２とを備え、上
記確保待ち管理情報２の最優先度を示す情報ならびに残
バッファ量の情報を参照して、上記確保待ちキュー管理
テーブル１中の最優先度でかつ最先の確保待ちキュー情
報でさらに最大待ち時間を経過していないバッファ確保
要求に対してバッファ確保を行う手段を備えている。

【０００８】以下具体的に図２に確保待ちキュー管理テ
ーブル１および確保待ち管理情報２の構成を示して説明
する。

【０００９】確保待ちキュー管理テーブル１は、優先度
１〜ｎまでの優先度ごとに、確保待ちキュー管理情報１
１、１２、１ｎを備えている。

【００１０】確保待ちキュー管理情報１１は、最高優先
度である優先度＃１の確保待ちを行っている情報を管理
するために用いるテーブルであり、先頭確保待ちキュー
情報１１３へのポインタを表す開始ポインタ１１１、最
終確保待ちキュー情報１１ｍへのボインタを表す終了ポ
インタ１１２から構成される。この開始ポインタ１１
１、終了ポインタ１１２で示される確保待ちキュー情報
１１３、１１４、・・・１１ｍは、それぞれ、次確保待
ちキュー情報のアドレスを示すポインタ、前確保待ちキ
ュー情報のアドレスを示すポインタおよび確保待ち情報
とを含んでいる。

【００１１】また確保待ちキュー管理情報１２は、優先
度＃２の確保待ちを行っている情報を管理するために用
いるテーブルであり、先頭確保間にキュー情報へのポイ
ンタを表す開始ポインタ１２１、最終確保待ちキュー情
報へのポインタを表す終了ポインタ１２２から構成され
る。同様に、確保待ちキュー管理情報１ｎは、優先度＃
ｎの確保待ちを行っている情報を管理するために用いる
テーブルであり、先頭確保待ちキュー情報へのポインタ
を表す開始ポインタ１ｎ１、最終確保待ちキュー情報へ
のポインタを表す終了ポインタ１ｎ２から構成される。

【００１２】確保待ち管理情報２は、確保待ち優先度２
１と、残バッファ量２２から構成される。確保待ち優先
度２１は、その時点での確保待ちのある最高の優先度を
表し、残バッファ量２２は、その時点で確保されずに残
っているバッファ量を表している。

【００１３】確保待ちキュー管理情報１１で表される確
保待ちキュー情報の内容を図３に示す確保待ちキュー情
報１１４を例として説明する。

【００１４】次ポインタ１１４１は、確保待ちキュー情
報１１４で表される確保待ち要求と同じ優先度である
が、確保待ちキュー情報１１４で表される確保待ち要求
より後に要求のあった確保待ち要求を表す確保待ちキュ
ー情報１１５の先頭アドレスを示す。次ポインタが“Ｎ
ＵＬＬ”の場合は、その確保待ちキュー情報が表す確保
待ち要求の後に同一の優先度の確保待ち要求が発生して
いないことを表す。

【００１５】前ポインタ１１４２は、確保待ちキュー情
報１１４で表される確保待ち要求と同じ優先度であるが
確保待ちキュー情報１１４で表される確保待ちより先に
要求のあった確保待ち要求を表す確保待ちキュー情報１
１３の先頭アドレスを示す。前ポインタが該当優先度の
確保待ちキュー管理情報の開始ポインタを示す場合は、
その確保待ちキュー情報が表す確保待ち要求の前に同一
の優先度の確保待ち要求がないことを表す。

【００１６】確保待ち情報１１４３は、要求バッファ量
１１４３１、タイムアウト時刻１１４３２、要求元タス
ク識別子１１４３３とからなる。この要求バッファ量１
１４３１、タイムアウト時刻１１４３２には、確保要求
元が指定した値が格納され、要求元タスク識別子１１４
３３には、確保要求元のタスクを識別するための番号が
格納される。

【００１７】以下、バッファ確保要求時、バッファ解放
要求時、最大待ち時間タイムアウト時の処理動作を説明
する。

【００１８】（１）バッファ確保要求時、 図４にバッファ確保時の処理を示すフローチャートを示
し、図５にこのときの確保待ちキュー情報および確保待
ちキュー管理情報の関係を示す。

【００１９】まず、確保要求元から、優先度、要求バッ
ファ量、最大待ち時間が指定されてバッファ確保要求が
行われる（Ｓ４１）。バッファ確保要求により、確保要
求の優先度が確保待ち管理情報２の確保待ち優先度より
高いか否かを判定し（Ｓ４２）、かつ確保要求の要求バ
ッファ量が確保待ち管理情報２の残バッファ量２２より
小さければ、確保待ちを行わずに即座にバッファ確保を
行う（Ｓ４７、Ｓ４８）。そして確保待ち管理情報２の
残バッファ量２２から確保したバッファ量を減じた値を
確保待ち管理情報２の残バッファ量２２に格納する（Ｓ
４９）。

【００２０】逆に、優先度が確保待ち優先度２１より高
く、また要求バッファ量が残バッファ量２２より大きい
場合には、確保待ちキュー情報３１のエリアを確保する
（Ｓ４４）。そして次ポインタ３１１に“ＮＵＬＬ”
を、確保待ち情報３１３中の要求バッファ量３１３１に
確保要求元が指定した要求バッファ量を、タイムアウト
時刻３１３２に現在の時刻に確保要求元が指定した最大
待ち時間を加算した時刻を、要求元タスク識別子３１３
３に確保要求元のタスクを格納する（Ｓ４５）。確保要
求元が指定した優先度に対応する確保待ちキュー管理情
報３２の終了ポインタ３２２の示す確保待ちキュー情報
３３の次ポインタ３３１に、確保待ちキュー情報３１の
先頭アドレスを、確保待ちキュー情報３１の前ポインタ
３３２に確保待ちキュー情報３３の先頭アドレスを格納
する（Ｓ４６）。そして要求元タスクを待ち状態にす
る。

【００２１】（２）バッファ解放時 図６はバッファ解放時の処理動作のフローチャートを示
し、図７はこのときの確保待ちキュー管理情報と確保待
ちキュー情報との関係を示す。

【００２２】まず、バッファの解放が行われたときに
は、確保待ち管理情報２の残バッファ２２の値に解放さ
れたバッファ量を加算した値を確保待ち管理情報２の残
バッファ量２２に加算する（Ｓ６１、６２）。

【００２３】そして、確保待ち管理情報２の確保待ち優
先度２１に格納されている優先度に対応する確保待ちキ
ュー管理情報４１の開始ポインタ４１１で示される確保
待ちキュー情報４２の要求バッファ量４２３１が確保待
ち管理情報２の残バッファ量２２より小さいか否かを判
断し（Ｓ６３）、小さい場合に要求バッファ量４２３１
のバッファを確保する（Ｓ６４）。そして確保待ち管理
情報２の残バッファ量２２から要求バッファ量４２３１
を減算した値を確保待ち管理情報２の残バッファ量２２
に格納する（Ｓ６５）。確保待ちキュー情報４２の要求
元タスク識別子４２３３で表されるタスクを待ち状態か
ら起床させ、確保したバッファの先頭アドレスを通知す
る（Ｓ６６）。確保待ちキュー情報４２の次ポインタ４
２１の値を確保待ちキュー管理情報４１の開始ポインタ
４１１に設定する。かつ確保待ちキュー情報４２の次ポ
インタ４２１の値が“ＮＵＬＬ”の場合は、さらに確保
待ちキュー管理情報４１の優先度より低い優先度の確保
待ちキュー管理情報の中でその開始ポインタが“ＮＵＬ
Ｌ”でないものを優先度の高い順にサーチし、その優先
度を確保待ち管理情報２の確保待ち優先度２１に設定す
る。そして、確保待ちキュー情報４３の前ポインタ４３
２に確保待ちキュー情報４２の前ポインタ４２２の値を
設定する（Ｓ６７）。確保待ちキュー情報４３が存在し
ない、すなわち、確保待ちキュー情報４２の次ポインタ
４２１の値が“ＮＵＬＬ”の場合はなにもしない。

【００２４】最後に確保待ちキュー情報のエリアを解放
する（Ｓ６８）。

【００２５】（３）最大待ち時間のタイムアウト時 図８は最大待ち時間のタイムアウト時の処理動作のフロ
ーチャートを示し、図９はこのときの確保待ちキュー管
理情報と確保待ちキュー情報との関係を示す。

【００２６】確保待ちキュー情報５２のタイムアウト時
刻５２３２が現在の時刻より小さい、すなわち経過した
場合にはタイムアウトが発生したと判断する（Ｓ８
１）。タイムアウトの発生により、要求元タスク識別子
５２３３で示されるタスクを起床させ、タイムアウトを
通知する（Ｓ８２）。そして確保待ちキュー情報５２の
前ポインタ５２２で示される確保待ちキュー情報５１の
次ポインタに、確保待ちキュー情報５２の次ポインタ５
２１の値を格納する（Ｓ８３）。確保待ちキュー情報５
２の次ポインタ５２１で示される確保待ちキュー情報５
３の前ポインタ５３２に、確保待ちキュー情報５２の前
ポインタ５２２の値を格納し、確保待ちキュー情報５２
のエリアを解放する（Ｓ８４）。

【００２７】このように、一周期ごとに、最高優先度の
確保待ちキュー管理情報１１の開始ポインタ１１１で示
される確保待ちキュー情報１１３について、上述のステ
ップＳ８１〜Ｓ８４の処理を行い、次は、確保待ちキュ
ー情報１１３の次ポインタで示される確保待ちキュー情
報１１４、・・・の順に、全ての確保待ちキューについ
てステップＳ８１〜Ｓ８４の処理を繰り返す。

【００２８】

【発明の効果】このように、本発明はバッファ確保制御
を行うため、バッファの確保要求元にリトライを行う必
要がなく、バッファ解放時に確保待ちしているバッファ
の確保を行うので確保効率がよく、確保要求元の指定し
た優先度に従ってバッファ確保を行うことができ、効率
的なバッファ制御を行うことができる。

【図面の簡単な説明】

【図１】本発明一実施例の概念的な構成を示す図。

【図２】本発明実施例の確保待ちキュー管理テーブルお
よび確保待ち管理情報の構成を示す図。

【図３】本発明実施例の確保待ちキュー情報の内容例を
示す図。

【図４】バッファ確保要求時の処理動作を示すフローチ
ャート。

【図５】バッファ確保要求時の確保待ちキュー情報およ
び確保待ちキュー管理情報の関係を示す図。

【図６】バッファ解放時の処理動作を示すフローチャー
ト。

【図７】バッファ解放時の確保待ちキュー情報および確
保待ちキュー管理情報の関係を示す図。

【図８】タイムアウト時の処理動作を示すフローチャー
ト。

【図９】タイムアウト時の確保待ちキュー情報および確
保待ちキュー管理情報の関係を示す図。

【符号の説明】

１ 確保待ちキュー管理テーブル ２ 確保待ち管理情報 ３ バッファ管理テーブル ４ バッファ １１ 最高優先度＃１に対応する確保待ちキュー管理情
報 １２、優先度＃２に対応する確保待ちキュー管理情報 １ｎ 優先度＃ｎに対応する確保待ちキュー管理情報 ２１ 確保待ち優先度 ２２ 残バッファ量 ３１、３２、３３、４１、４２、４３、５１、５２、５
３、１１３〜１１ｍ確保待ちキュー情報 ４１ 確保待ちキュー管理情報 １１１、１２１、１ｎ１、３２１、４１１ 開始ポイン
タ １１２、１２２、１ｎ２、３２２、４１２ 終了ポイン
タ ３１１、３３１、４２１、４３１、５１１、５２１、５
３１、１１４１ 次ポインタ ３１２、３３２、４２２、４３２、５１２、５２２、５
３２、１１４２ 前ポインタ ３１３、 ３３３、 ４２３、４３３、５１３、５２
３、５３３、１１４３確保待ち情報 ３１３１、３３３１、４２３１、４３３１、５２３１、
１１４３１ 要求バッファ量 ３１３２、３３３２、４２３２、４３３２、５２３２、
１１４３２ タイムアウト時刻 ３１３３、３３３３、４２３３、４３３３、５２３３、
１１４３３ 要求元タスク識別子

Claims (1)

【特許請求の範囲】
1. 【請求項１】 複数のバッファ確保要求元からのバス確
   保要求により、バッファ確保要求の優先度および発生順
   に応じてアクセス対象のバッファの確保待ち制御を行う
   バッファ確保待ち制御装置において、 上記バッファ確保要求についてそれぞれ指定された優先
   度ごとにそのバッファ確保要求発生順に要求バッファ
   量、最大待ち時間、要求元の識別子からなる確保待ち情
   報を含んだ確保待ちキュー情報ならびにこの確保待ちキ
   ュー情報のアドレス情報を持つ確保待ちキュー管理テー
   ブルと、 確保待ちキュー情報の現在の最優先度を示す情報ならび
   に上記バッファの残バッファ量の情報を記憶する確保待
   ち管理情報テーブルとを備え、 上記確保待ち管理情報テーブルの最優先度を示す情報な
   らびに残バッファ量の情報を参照し上記確保待ちキュー
   管理情報テーブル中の最優先度でかつ最先の確保待ちキ
   ュー情報でさらに最大待ち時間を経過していないバッフ
   ァ確保要求に対してバッファ確保を行う手段を備えるこ
   とを特徴とするバッファ確保待ち制御装置。