JPH05303524A - バッファ管理方式 - Google Patents
バッファ管理方式Info
- Publication number
- JPH05303524A JPH05303524A JP8435092A JP8435092A JPH05303524A JP H05303524 A JPH05303524 A JP H05303524A JP 8435092 A JP8435092 A JP 8435092A JP 8435092 A JP8435092 A JP 8435092A JP H05303524 A JPH05303524 A JP H05303524A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- program
- buffer management
- allocation
- waiting
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】
【目的】利用目的に応じた複数のサイズを持ったバッフ
ァ割当て処理を可能にする。 【構成】メッセージ処理プログラム１からの要求指示で
バッファの割当て，解放，空き待ち処理を実行するバッ
ファ管理プログラム２と、バッファ管理プログラム２に
よりバッファ管理情報が格納されるバッファ管理テーブ
ル３と、割当て，解放で繰り返し使用されるサイズ別の
バッファ群４と、空きバッファ不足時にバッファ取得を
要求しているメッセージ処理プログラム１を一時的に待
ち合せるためのサイズ別対応バッファ空き待ちセマフォ
５，６とを有するバッファ管理方式。
ァ割当て処理を可能にする。 【構成】メッセージ処理プログラム１からの要求指示で
バッファの割当て，解放，空き待ち処理を実行するバッ
ファ管理プログラム２と、バッファ管理プログラム２に
よりバッファ管理情報が格納されるバッファ管理テーブ
ル３と、割当て，解放で繰り返し使用されるサイズ別の
バッファ群４と、空きバッファ不足時にバッファ取得を
要求しているメッセージ処理プログラム１を一時的に待
ち合せるためのサイズ別対応バッファ空き待ちセマフォ
５，６とを有するバッファ管理方式。
Description
【０００１】
【産業上の利用分野】本発明は、データ処理装置に於け
るサイズ別バッファの管理に関するもので特にバッファ
取得の要求サイズ別に複数種類のバッファ割付けのため
のバッファ管理方式に関するものである。
るサイズ別バッファの管理に関するもので特にバッファ
取得の要求サイズ別に複数種類のバッファ割付けのため
のバッファ管理方式に関するものである。
【０００２】
【従来の技術】従来のこの種のバッファ管理は、バッフ
ァ管理テーブルのみを設け、バッファ要求情報をこのテ
ーブルに登録、参照することでバッファの空き持ち管理
と割当て管理を実行していた。
ァ管理テーブルのみを設け、バッファ要求情報をこのテ
ーブルに登録、参照することでバッファの空き持ち管理
と割当て管理を実行していた。
【０００３】
【発明が解決しようとする課題】上述した従来のバッフ
ァ管理方式では、バッファ割当て管理情報が増え、バッ
ファ管理テーブルが大きくなったり、バッファ管理テー
ブルへのバッファ要求情報の登録，参照処理が困難で、
バッファ管理（割当て，開放，空き待ち制御）プログラ
ムが煩雑になるという問題点がある。
ァ管理方式では、バッファ割当て管理情報が増え、バッ
ファ管理テーブルが大きくなったり、バッファ管理テー
ブルへのバッファ要求情報の登録，参照処理が困難で、
バッファ管理（割当て，開放，空き待ち制御）プログラ
ムが煩雑になるという問題点がある。
【０００４】さらに、新たなサイズのバッファを追加し
ようとした場合、バッファ管理テーブルの追加やバッフ
ァ管理プログラムの修正が大きく、簡単に新規バッファ
を設けられないなどの欠点がある。
ようとした場合、バッファ管理テーブルの追加やバッフ
ァ管理プログラムの修正が大きく、簡単に新規バッファ
を設けられないなどの欠点がある。
【０００５】
【課題を解決するための手段】本発明の方式は、メッセ
ージの一時格納域として利用される複数種のバッファ
と、前記バッファの割当て，開放，空き待ち処理を実行
するバッファ管理プログラムと、前記バッファ管理プロ
グラムを呼び出し、バッファを介してメッセージの転送
を実行するメッセージ処理プログラムとで構成されるデ
ータ処理装置に於けるバッファ管理方式に於いて、バッ
ファの空き待ち管理手段としてバッファ管理テーブルと
バッファ種別のバッファ空き待ちセマフォとを設け、前
記メッセージ処理プログラムにより指定されるバッファ
種別に対応するバッファ空き待ちセマフォでのバッファ
空き待ち合せ及びバッファ空き待ち要求へのバッファ割
当てを実施し、バッファの利用目的に応じた複数種のバ
ッファ割当てを可能にすることを特徴とする。
ージの一時格納域として利用される複数種のバッファ
と、前記バッファの割当て，開放，空き待ち処理を実行
するバッファ管理プログラムと、前記バッファ管理プロ
グラムを呼び出し、バッファを介してメッセージの転送
を実行するメッセージ処理プログラムとで構成されるデ
ータ処理装置に於けるバッファ管理方式に於いて、バッ
ファの空き待ち管理手段としてバッファ管理テーブルと
バッファ種別のバッファ空き待ちセマフォとを設け、前
記メッセージ処理プログラムにより指定されるバッファ
種別に対応するバッファ空き待ちセマフォでのバッファ
空き待ち合せ及びバッファ空き待ち要求へのバッファ割
当てを実施し、バッファの利用目的に応じた複数種のバ
ッファ割当てを可能にすることを特徴とする。
【０００６】
【実施例】次に本発明について図面を参照して説明す
る。
る。
【０００７】本発明の一実施例を示す図１を参照する
と、本実施例は大小２レベルのサイズを持ったバッファ
割当て処理例を示す。本データ処理装置はバッファを介
して大小２つのサイズを持った、データの転送を実行す
るメッセージ処理プログラム１と、メッセージ処理プロ
グラム１からの要求指示でバッファの割当て、開放、空
き待ち処理を実行するバッファ管理プログラム２と、バ
ッファ管理プログラム２によりバッファ管理情報が格納
されるバッファ管理テーブル３と、割当て、開放で繰り
返し使用されるサイズ大と小の複数個のバッファから成
るバッファ群４と、空きバッファ不足時にバッファ取得
要求を行なうメッセージ処理プログラム１を一時的に待
ち合せるための大小２サイズ対応バッファ空き待ちセマ
フォ５，６とから構成されている。
と、本実施例は大小２レベルのサイズを持ったバッファ
割当て処理例を示す。本データ処理装置はバッファを介
して大小２つのサイズを持った、データの転送を実行す
るメッセージ処理プログラム１と、メッセージ処理プロ
グラム１からの要求指示でバッファの割当て、開放、空
き待ち処理を実行するバッファ管理プログラム２と、バ
ッファ管理プログラム２によりバッファ管理情報が格納
されるバッファ管理テーブル３と、割当て、開放で繰り
返し使用されるサイズ大と小の複数個のバッファから成
るバッファ群４と、空きバッファ不足時にバッファ取得
要求を行なうメッセージ処理プログラム１を一時的に待
ち合せるための大小２サイズ対応バッファ空き待ちセマ
フォ５，６とから構成されている。
【０００８】尚、図２はバッファ管理プログラム２のバ
ッファ割当て，開放，空き待ち処理フローチャート，図
３はバッファ管理テーブル３の形式及び格納情報で、各
々の詳細な処理内容，制御情報を示したものである。以
下に図２のバッファ管理プログラム処理フロー順に、大
小２レベルのサイズを持たせたバッファ割当て管理方式
についてその動作原理を説明する。
ッファ割当て，開放，空き待ち処理フローチャート，図
３はバッファ管理テーブル３の形式及び格納情報で、各
々の詳細な処理内容，制御情報を示したものである。以
下に図２のバッファ管理プログラム処理フロー順に、大
小２レベルのサイズを持たせたバッファ割当て管理方式
についてその動作原理を説明する。
【０００９】バッファ間プログラム２には、メッセージ
処理プログラム１から指定されるバッファ要求数（ｎ
ケ）及び要求サイズ（大，小）に従い、ｎケのバッファ
を割当て、また割当て失敗時にｎケのバッファを待ち合
せ、またｎケのバッファを返却する各機能が実装されて
いる。
処理プログラム１から指定されるバッファ要求数（ｎ
ケ）及び要求サイズ（大，小）に従い、ｎケのバッファ
を割当て、また割当て失敗時にｎケのバッファを待ち合
せ、またｎケのバッファを返却する各機能が実装されて
いる。
【００１０】バッファｎケの割当て処理は、要求された
ｎケの空きバッファがすでに存在すれば直ちにそのバッ
ファを要求元に渡し、バッファ管理テーブル３の空きバ
ッファ数をｎケカウントダウンする。
ｎケの空きバッファがすでに存在すれば直ちにそのバッ
ファを要求元に渡し、バッファ管理テーブル３の空きバ
ッファ数をｎケカウントダウンする。
【００１１】また、要求されたｎケの空きバッファが使
用中で割当て不可能な場合、指定されたサイズ（大，
小）別に空き待ちバッファ最小数及びバッファ空き待ち
プログラム数（カウント１アップ）をバッファ管理テー
ブル３に記憶し、サイズ別の空き待ちセマフォ５又は６
にＰ操作を実行する。空き待ちバッファ最小数は、バッ
ファ空き待ちウエイトプログラム中で最も少い取得要求
バッファ数を記憶して、バッファが返却される度に、再
動作可能なプログラムが存在するか否かを判定し、効率
良く空き待ちウエイトプログラム１にバッファを渡すた
めの情報である。
用中で割当て不可能な場合、指定されたサイズ（大，
小）別に空き待ちバッファ最小数及びバッファ空き待ち
プログラム数（カウント１アップ）をバッファ管理テー
ブル３に記憶し、サイズ別の空き待ちセマフォ５又は６
にＰ操作を実行する。空き待ちバッファ最小数は、バッ
ファ空き待ちウエイトプログラム中で最も少い取得要求
バッファ数を記憶して、バッファが返却される度に、再
動作可能なプログラムが存在するか否かを判定し、効率
良く空き待ちウエイトプログラム１にバッファを渡すた
めの情報である。
【００１２】Ｐ操作でバッファ要求プログラム１は、要
求数のバッファが返却されるまで、一時ウエイトする。
このウエイト状態は、バッファ解放処理からのＶ操作に
より解かれ、再度要求バッファ数（ｎケ）の割当て処理
に進む。ここで再び空きバッファが存在しなければ前述
の処理を同様に繰り返し、再びバッファ空き待ちウエイ
トとなる。
求数のバッファが返却されるまで、一時ウエイトする。
このウエイト状態は、バッファ解放処理からのＶ操作に
より解かれ、再度要求バッファ数（ｎケ）の割当て処理
に進む。ここで再び空きバッファが存在しなければ前述
の処理を同様に繰り返し、再びバッファ空き待ちウエイ
トとなる。
【００１３】一方、バッファ（ｎケ）の返却処理では、
返却要求のあったバッファを空きバッファにリンクし、
バッファ管理テーブル３の空きバッファ数をｎケカウン
トアップする。次に、バッファ管理テーブル３のサイズ
別のバッファ空き待ち情報を参照し、バッファ空き待ち
のメッセージ処理プログラム１が存在しなければそのま
ま処理終了し、存在する場合は空きバッファ数と空き待
ちバッファ最小数を比較し、空き待ちバッファ最小数に
空きバッファ数が満たない場合、処理終了する。
返却要求のあったバッファを空きバッファにリンクし、
バッファ管理テーブル３の空きバッファ数をｎケカウン
トアップする。次に、バッファ管理テーブル３のサイズ
別のバッファ空き待ち情報を参照し、バッファ空き待ち
のメッセージ処理プログラム１が存在しなければそのま
ま処理終了し、存在する場合は空きバッファ数と空き待
ちバッファ最小数を比較し、空き待ちバッファ最小数に
空きバッファ数が満たない場合、処理終了する。
【００１４】空きバッファ数が空き待ちバッファ最小数
以上に達していればバッファウエイト中のメッセージ処
理プログラム１に再び動作可能なプログラムが有ると判
断し、バッファ管理テーブル３の空き待ちバッファ最小
数及び空き待ちプログラム数のそれぞれバッファ総数、
及びθで初期化後、サイブ別のバッファ空き待ちセマフ
ォに対し空き待ちプログラム数分の回数Ｖ操作を実行す
る。このＶ操作で、バッファ空き待ちのメッセージ処理
プログラム１が再起動され、再びバッファの割当て処理
に進む。
以上に達していればバッファウエイト中のメッセージ処
理プログラム１に再び動作可能なプログラムが有ると判
断し、バッファ管理テーブル３の空き待ちバッファ最小
数及び空き待ちプログラム数のそれぞれバッファ総数、
及びθで初期化後、サイブ別のバッファ空き待ちセマフ
ォに対し空き待ちプログラム数分の回数Ｖ操作を実行す
る。このＶ操作で、バッファ空き待ちのメッセージ処理
プログラム１が再起動され、再びバッファの割当て処理
に進む。
【００１５】この様に、本発明のバッファ管理方式は、
利用目的に応じた、複数のサイズを持つバッファ割当て
管理が可能となる。
利用目的に応じた、複数のサイズを持つバッファ割当て
管理が可能となる。
【００１６】
【発明の効果】本発明には以上説明した様に、バッファ
の管理手段としてバッファ管理テーブルとバッファサイ
ズ別のバッファ空き待ちセマフォとを持つことにより、
利用目的に応じて複数のサイズを持ってバッファ割当て
処理を可能にし、小さなバッファ管理テーブル，少ない
バッファ管理情報，簡便なバッファ管理プログラムで実
現出来、さらに新たなバッファサイズを持ったバッファ
割当て処理の追加も比較的簡単に出来るという効果があ
る。
の管理手段としてバッファ管理テーブルとバッファサイ
ズ別のバッファ空き待ちセマフォとを持つことにより、
利用目的に応じて複数のサイズを持ってバッファ割当て
処理を可能にし、小さなバッファ管理テーブル，少ない
バッファ管理情報，簡便なバッファ管理プログラムで実
現出来、さらに新たなバッファサイズを持ったバッファ
割当て処理の追加も比較的簡単に出来るという効果があ
る。
【図１】本発明の一実施例を示すデータ処理装置のブロ
ック図である。
ック図である。
【図２】図１に示したバッファ管理プログラムの処理フ
ローチャートである。
ローチャートである。
【図３】図１に示したバッファ管理テーブル，大小のサ
イズ別バッファ，サイブ別のバッファ空き待ちセマフォ
の構造図である。
イズ別バッファ，サイブ別のバッファ空き待ちセマフォ
の構造図である。
１ メッセージ処理プログラム ２ バッファ管理テーブル ３ バッファ管理テーブル ４ バッファ群 ５ セマフォ ６ セマフォ
Claims (1)
- 【請求項１】 メッセージの一時格納域として利用され
る複数種のバッファと、前記バッファの割当て，開放，
空き待ち処理を実行するバッファ管理プログラムと、前
記バッファ管理プログラムを呼び出し、バッファを介し
てメッセージの転送を実行するメッセージ処理プログラ
ムとで構成されるデータ処理装置に於けるバッファ管理
方式に於いて、 バッファの空き待ち管理手段としてバッファ管理テーブ
ルとバッファ種別のバッファ空き待ちセマフォとを設
け、 前記メッセージ処理プログラムにより指定されるバッフ
ァ種別に対応するバッファ空き待ちセマフォでのバッフ
ァ空き待ち合せ及びバッファ空き待ち要求へのバッファ
割当てを実施し、バッファの利用目的に応じた複数種の
バッファ割当てを可能にすることを特徴とするバッファ
管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8435092A JPH05303524A (ja) | 1992-04-07 | 1992-04-07 | バッファ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8435092A JPH05303524A (ja) | 1992-04-07 | 1992-04-07 | バッファ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05303524A true JPH05303524A (ja) | 1993-11-16 |
Family
ID=13828073
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8435092A Withdrawn JPH05303524A (ja) | 1992-04-07 | 1992-04-07 | バッファ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05303524A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0729106A1 (en) * | 1995-02-14 | 1996-08-28 | Nokia Mobile Phones Ltd. | Data interface |
-
1992
- 1992-04-07 JP JP8435092A patent/JPH05303524A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0729106A1 (en) * | 1995-02-14 | 1996-08-28 | Nokia Mobile Phones Ltd. | Data interface |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| NZ235002A (en) | Data processing system with asynchronous delivery of control elements through distributed pipe | |
| JPH0586574B2 (ja) | ||
| JPS62126457A (ja) | 分散デ−タ処理方式 | |
| JPH05120039A (ja) | タスクスケジユーリング方式 | |
| JP2697588B2 (ja) | 通信タスク管理方式 | |
| JP2903525B2 (ja) | ジョブ管理方式 | |
| JP2910176B2 (ja) | 要求受付処理装置 | |
| JPH06187312A (ja) | マルチｃｐｕシステムにおける処理方法および装置 | |
| JPH01185734A (ja) | バッファメモリ管理方式 | |
| JPH0431416B2 (ja) | ||
| JPH05216844A (ja) | マルチプロセッサデータ処理システムにおける改良されたタスク分散のための方法および装置 | |
| JP2898985B2 (ja) | 画像処理方法 | |
| JP2000267960A (ja) | プロセス間のパケット通信方法及びパケット通信装置 | |
| JP2924686B2 (ja) | ジョブスケジューリング方式 | |
| JPH0444291B2 (ja) | ||
| JPH02120928A (ja) | プリンタ出力制御方式 | |
| JPS63237156A (ja) | 画面入力処理方式 | |
| CN121711391A (zh) | 分布式数据同步任务调度方法、系统及介质 | |
| JPH0378065A (ja) | 周辺装置の受信制御方式 | |
| JPH04295935A (ja) | データ処理装置 | |
| JPH0322067A (ja) | 情報処理装置 | |
| JPS63245754A (ja) | 情報処理システムの入出力制御方式 | |
| JPS63257830A (ja) | 疎結合計算機システム | |
| JPS63113738A (ja) | タスクスケジユ−ル方式 | |
| JPH09167142A (ja) | パラレルコンピュータシステムのジョブディスパッチ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990608 |