JPS63208957A - バツフアプ−ル管理方式 - Google Patents
バツフアプ−ル管理方式Info
- Publication number
- JPS63208957A JPS63208957A JP4380987A JP4380987A JPS63208957A JP S63208957 A JPS63208957 A JP S63208957A JP 4380987 A JP4380987 A JP 4380987A JP 4380987 A JP4380987 A JP 4380987A JP S63208957 A JPS63208957 A JP S63208957A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- buffer pool
- pool
- buffers
- small
- 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.)
- Pending
Links
- 239000000872 buffer Substances 0.000 title claims abstract description 172
- 230000004044 response Effects 0.000 claims abstract description 5
- 238000007726 management method Methods 0.000 claims description 25
- 239000007853 buffer solution Substances 0.000 claims 1
- 230000007423 decrease Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000012464 large buffer Substances 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
バッファプールの大きさを、負荷量（未使用バッファ量
）に応じ、小バッファプールを単位として動的に増減す
ることにより、メモリ資源の効率化を図ったものである
。
）に応じ、小バッファプールを単位として動的に増減す
ることにより、メモリ資源の効率化を図ったものである
。
本発明は、データ処理装置における入出力処理等に使用
されるバッファの制御方式に関し、特にバッファプール
の管理方式に関する。
されるバッファの制御方式に関し、特にバッファプール
の管理方式に関する。
従来のデータ処理装置やチャネル処理装置１通信処理装
置等では、メモリ上に設定されるバッファプールの大き
さを、予め最大負荷時の予測値に固定しておき、任意の
要求元からのバッファ獲得要求に応じて、その固定され
た大きさのバッファプールの未使用領域から、要求され
た大きさのバッファを切り出し、要求元に割り付けるバ
ッファプール管理方式がとられている。
置等では、メモリ上に設定されるバッファプールの大き
さを、予め最大負荷時の予測値に固定しておき、任意の
要求元からのバッファ獲得要求に応じて、その固定され
た大きさのバッファプールの未使用領域から、要求され
た大きさのバッファを切り出し、要求元に割り付けるバ
ッファプール管理方式がとられている。
この方式では９．転送処理が終了したバッファは。
要求元からの解放要求により返却され、バッファプール
中で再割り付け可能な未使用領域として管理される。
中で再割り付け可能な未使用領域として管理される。
従来のバッファプール管理方式では、バッファプールの
大きさが最大負荷時の予測値に固定されているため、実
際の負荷量が予測値を超えれば。
大きさが最大負荷時の予測値に固定されているため、実
際の負荷量が予測値を超えれば。
新規のバッファ獲得要求に対してバッファの割り付けが
不能となり、また追加のバッファ要求に対しては追加割
り付けが不能となる。このため処理待ちが生じて、処理
効率を低下させる原因となっていた。
不能となり、また追加のバッファ要求に対しては追加割
り付けが不能となる。このため処理待ちが生じて、処理
効率を低下させる原因となっていた。
一方、パフファプールの大きさにくらべて実際の負荷量
が大幅に少なければ、メモリ上に設定されたバッファプ
ールに無駄が生じ、メモリ資源の利用効率を低下させる
という問題があった。
が大幅に少なければ、メモリ上に設定されたバッファプ
ールに無駄が生じ、メモリ資源の利用効率を低下させる
という問題があった。
本発明は、バッファプールの大きさを固定せず。
処理状況により変化する負荷量に応じて動的に増減可能
にするものであり、その増減は、一定の大きさの小バッ
ファプールを単位として行われる。
にするものであり、その増減は、一定の大きさの小バッ
ファプールを単位として行われる。
第１図は２本発明の原理図である。
図において。
１は、メモリである。
２は、メモリ１を管理するメモリ管理部である。
３は、バッファ管理部であり、メモリ管理部２からバッ
ファプールを動的に獲得し、その中からバッファ要求元
のプログラムにバッファを切り出して割り付け、また返
却されたバッファは再使用可能なように管理する。
ファプールを動的に獲得し、その中からバッファ要求元
のプログラムにバッファを切り出して割り付け、また返
却されたバッファは再使用可能なように管理する。
４．５は、バッファ要求元となるプログラムである。
６は、初期バッファプールであり、バッファ管理部３が
処理開始時にメモリ管理部２から獲得したベースとなる
バッファプールである。
処理開始時にメモリ管理部２から獲得したベースとなる
バッファプールである。
７．８は、一定の大きさをもつ小バッファプール■ない
し＠であり、初期バッファプール６中の未使用バッファ
が枯渇したとき、バッファ管理部３によってメモリ管理
部２から追加的に獲、得される。また未使用バッファの
量が小バッファプールの大きさの２倍を超えた場合、メ
モリ管理部２へ１個の小バッファプールが返却される。
し＠であり、初期バッファプール６中の未使用バッファ
が枯渇したとき、バッファ管理部３によってメモリ管理
部２から追加的に獲、得される。また未使用バッファの
量が小バッファプールの大きさの２倍を超えた場合、メ
モリ管理部２へ１個の小バッファプールが返却される。
第２図（Ａ）、 （Ｂ）により本発明の詳細な説明する
。
。
第２図（Ａ）は、処理の進行とともに、負荷（必要なバ
ッファ数）が増大する場合の、負荷量とバッファプール
の大きさくバッファ総数）との関係を例示したものであ
る。
ッファ数）が増大する場合の、負荷量とバッファプール
の大きさくバッファ総数）との関係を例示したものであ
る。
ここで初期値Ｗ０は、初期バッファプール６（第１図）
の大きさく図ではＷ０＝８にとられている）であり２ｍ
は小バッファプールの大きさである。
の大きさく図ではＷ０＝８にとられている）であり２ｍ
は小バッファプールの大きさである。
負荷量が８に達すると、バッファプール内の未使用バッ
ファが枯渇し、さらに負荷量が９に珀加すると、１個の
小バッファプール（図ではそのバッファ数ｍ＝４の大き
さをもつ）が追加され、バッファプール内のバッファ総
数は、１２となる。
ファが枯渇し、さらに負荷量が９に珀加すると、１個の
小バッファプール（図ではそのバッファ数ｍ＝４の大き
さをもつ）が追加され、バッファプール内のバッファ総
数は、１２となる。
負荷量がさらに増加し、１２に達すると再び未使用バッ
ファが枯渇し、負荷量が１３に増加したときもう１個の
小バッファプールが追加される。
ファが枯渇し、負荷量が１３に増加したときもう１個の
小バッファプールが追加される。
これによりバッファ総数は１６となる。
第２図（Ｂ）は、第２図（Ａ）における負荷量１６、小
バッファプール数２の状態から負荷量が減少してゆく場
合の負荷量とバッファプールの大きさとの関係を示した
ものである。
バッファプール数２の状態から負荷量が減少してゆく場
合の負荷量とバッファプールの大きさとの関係を示した
ものである。
負荷量が１６から８まで減少したところで、余剰の未使
用バッファ数は８ （＝２ｍ）となり、小バッファプー
ル２個分の大きさに達する。このため、小バッファプー
ル１個が返却され、バッファプールのバッファ総数は１
６−４＝１２となる。
用バッファ数は８ （＝２ｍ）となり、小バッファプー
ル２個分の大きさに達する。このため、小バッファプー
ル１個が返却され、バッファプールのバッファ総数は１
６−４＝１２となる。
さらに負荷量が減少し、４になったとき、再び未使用バ
ッファ数が８に達する。このため、小バッファプールが
もう１個返却され、バッファ総数は１２−４＝８となっ
て、もとの初期値Ｗ０に戻る。
ッファ数が８に達する。このため、小バッファプールが
もう１個返却され、バッファ総数は１２−４＝８となっ
て、もとの初期値Ｗ０に戻る。
このようにして、負荷量の増減に応じて、小バッファプ
ールを単位として追加作成と返却を行うことにより、常
にバッファプールの大きさを最適値に制御することがで
きる。
ールを単位として追加作成と返却を行うことにより、常
にバッファプールの大きさを最適値に制御することがで
きる。
なお、小バッファプールの返却は、実際の余剰バ・７フ
ア数よりも少なめに行われるので、負荷量の細かな変動
が吸゛収され、小バッファプールの追加作成、返却の回
数を削減することができる。
ア数よりも少なめに行われるので、負荷量の細かな変動
が吸゛収され、小バッファプールの追加作成、返却の回
数を削減することができる。
第３図ないし第５図により、第１図に示されたバッファ
管理部３の実施例を説明する。
管理部３の実施例を説明する。
第３図は、バッファ管理部が行うバッファ獲得処理のフ
ロー、第４図は、同じくバッファ解放処理のフロー、第
５図は、バッファブールの構成例を示す。
ロー、第４図は、同じくバッファ解放処理のフロー、第
５図は、バッファブールの構成例を示す。
第３図および第４図において。
α：初初期バッファプール中未使用バッファ数β：各小
バッファプール中の未使用バッファ数の合計（初期値＝
０） Ｐ：追加作成された小バッファプールの個数（初期値−
〇） Ｎ：小バッファプールの個数制限値 ｍ：小バッファプール中のバッファ数 である。
バッファプール中の未使用バッファ数の合計（初期値＝
０） Ｐ：追加作成された小バッファプールの個数（初期値−
〇） Ｎ：小バッファプールの個数制限値 ｍ：小バッファプール中のバッファ数 である。
まず第３図に示すバッファ獲得処理のフローの概要を説
明する。バッファ獲得要求があったとき。
明する。バッファ獲得要求があったとき。
条件により以下のような処理が行われる。
■ 初期バッファプール中に未使用バッファがあるとき
（α≠０）、優先的にその中からバッファを要求元に割
り付ける。
（α≠０）、優先的にその中からバッファを要求元に割
り付ける。
■ 初期バッファプール中の未使用バッファが枯渇しく
α−〇）、小バッファプール中に未使用バッファがある
とき、その中からバッファを要求元に割り付ける。
α−〇）、小バッファプール中に未使用バッファがある
とき、その中からバッファを要求元に割り付ける。
■ 初期バッファブールに未使用バッファがなく（α＝
０）かつ小バッファプールが作成されていない場合（Ｐ
＝Ｏ）、あるいは初期バッファプールと作成されている
小バッファプールのいずれにも未使用バッファが残って
いす、かつ小バッファプールの個数が制限値に達してい
ない場合（α＝０．Ｐ≠０．β−０．ＰＡＮ）には。
０）かつ小バッファプールが作成されていない場合（Ｐ
＝Ｏ）、あるいは初期バッファプールと作成されている
小バッファプールのいずれにも未使用バッファが残って
いす、かつ小バッファプールの個数が制限値に達してい
ない場合（α＝０．Ｐ≠０．β−０．ＰＡＮ）には。
小バッファプールを作成し、その中のバッファを要求元
に割り付ける。
に割り付ける。
■ 小バッファプールの個数が制限値に達し、追加作成
ができない場合（ＰＡＮ）、■あるいはメモリ管理部か
ら小バッファプールを獲得するのに失敗した場合には、
待ち合わせを行う。
ができない場合（ＰＡＮ）、■あるいはメモリ管理部か
ら小バッファプールを獲得するのに失敗した場合には、
待ち合わせを行う。
次に第４図に示すバッファ解放処理のフローの概要を説
明する。バッファ解放要求があったとき。
明する。バッファ解放要求があったとき。
条件により以下のような処理が行われる。
■′解放要求があった時点で待ち合わせ中の獲得要求が
あれば、直ちにそのバッファを渡し、待ち合わせを解除
する。
あれば、直ちにそのバッファを渡し、待ち合わせを解除
する。
■′■′で待ち合わせ中の獲得要求がなければ。
そのバッファを未使用バッファに戻してバッフ■′小バ
ッファプールが作成されていて（Ｐ≠０）未使用バッフ
ァ総数が小バッファプールの大きさの２倍以上のとき（
α＋β≧２ｍ）、未使用バッファだけの小バッファプー
ルを探し、あればその小バッファプールを返却（消去）
する。
ッファプールが作成されていて（Ｐ≠０）未使用バッフ
ァ総数が小バッファプールの大きさの２倍以上のとき（
α＋β≧２ｍ）、未使用バッファだけの小バッファプー
ルを探し、あればその小バッファプールを返却（消去）
する。
Φ′■′以外の場合には何もせず終了する。
第５図はバッファプールの構成例を９便宜上単純化して
示したものである。
示したものである。
初期バッファプールは、自プールおよび他の小バッファ
プールの各々を管理するための管理ブロックを含んでい
る。
プールの各々を管理するための管理ブロックを含んでい
る。
各管理ブロックは、対応するバッファプールの中の未使
用バッファ先頭アドレス、未使用バッファ数等ヲチェー
ンにより管理している。
用バッファ先頭アドレス、未使用バッファ数等ヲチェー
ンにより管理している。
この実施例では、要求元に割り付けたバッファ（使用中
バッファ）は管理から外し、バッファ獲得要求元から返
却されたときに元の管理プロ・ツクのチェーンに組み込
むようにしている。
バッファ）は管理から外し、バッファ獲得要求元から返
却されたときに元の管理プロ・ツクのチェーンに組み込
むようにしている。
このためバッファ管理部は、要求元にバッファを割り付
けたときに、そのバッファアドレスを要水元に通知し、
また要求元はバッファ管理部にバッファ解放要求を行う
場合に、先に通知されたバッファアドレスを指定するこ
とが必要とされる。
けたときに、そのバッファアドレスを要水元に通知し、
また要求元はバッファ管理部にバッファ解放要求を行う
場合に、先に通知されたバッファアドレスを指定するこ
とが必要とされる。
本発明によれば、バッファプールは初期バッファプール
をベースにして、負荷量の変動に追従して常に最適のバ
ッファ総数を保持することができるため、バッファ獲得
要求に対して未使用バッファ枯渇による待ち合わせを発
生させる度合を著しく減少させることが可能となり、ま
た過大なバッファプールを確保することによるメモリ資
源の無駄な使用も回避することができ、システム性能の
向上を図ることができる。
をベースにして、負荷量の変動に追従して常に最適のバ
ッファ総数を保持することができるため、バッファ獲得
要求に対して未使用バッファ枯渇による待ち合わせを発
生させる度合を著しく減少させることが可能となり、ま
た過大なバッファプールを確保することによるメモリ資
源の無駄な使用も回避することができ、システム性能の
向上を図ることができる。
第１図は本発明の原理説明図、第２図は本発明の作用を
示すバッフ１ブール管理例の説明図、第３図はバッファ
管理部のバッファ獲得処理のフロー図、第４図はバッフ
ァ管理部のバッファ解放処理のフロー図、第５図はバッ
ファプールの構成例を示す説明図である。 第１図中。 ３：バッファ管理部 ４．５＝要求元のプログラム ６：初期バッファプール ７．８：小バッファプール 特許出願人 ユーザフク電子工業株式会社代 理 人
弁理士 長谷用 文廣（外２名）不も明０岸狸 扇 １ ｍ ？、３１￥１ ≧ Ｖ−＞ ゛Ｊ゛Ｆ−４６Ｊ＊Ｊ ？Ｊ （Ｅ 〉”□
ＳｌＣｍ）ゐ
示すバッフ１ブール管理例の説明図、第３図はバッファ
管理部のバッファ獲得処理のフロー図、第４図はバッフ
ァ管理部のバッファ解放処理のフロー図、第５図はバッ
ファプールの構成例を示す説明図である。 第１図中。 ３：バッファ管理部 ４．５＝要求元のプログラム ６：初期バッファプール ７．８：小バッファプール 特許出願人 ユーザフク電子工業株式会社代 理 人
弁理士 長谷用 文廣（外２名）不も明０岸狸 扇 １ ｍ ？、３１￥１ ≧ Ｖ−＞ ゛Ｊ゛Ｆ−４６Ｊ＊Ｊ ？Ｊ （Ｅ 〉”□
ＳｌＣｍ）ゐ
Claims (1)
- 【特許請求の範囲】 バッファプールをそなえ、バッファ獲得要求に応じてバ
ッファプールから未使用バッファを割り付け、バッファ
解放要求に応じて割り付け済みバッファを未使用バッフ
ァに戻して管理するバッファシステムにおいて、 処理開始時に所定の大きさの初期バッファプール（６）
を設定し、 バッファプール中の未使用バッファが枯渇したとき、一
定の大きさの小バッファプール（７、８）を単位として
逐次増設し、 バッファプール中の未使用バッファ量が小バッファプー
ルの大きさの１倍を越える設定倍数以上となったとき、
小バッファプールを１個だけ返却することを特徴とする
バッファプール管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4380987A JPS63208957A (ja) | 1987-02-26 | 1987-02-26 | バツフアプ−ル管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4380987A JPS63208957A (ja) | 1987-02-26 | 1987-02-26 | バツフアプ−ル管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63208957A true JPS63208957A (ja) | 1988-08-30 |
Family
ID=12674071
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4380987A Pending JPS63208957A (ja) | 1987-02-26 | 1987-02-26 | バツフアプ−ル管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63208957A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0334042A (ja) * | 1989-06-30 | 1991-02-14 | Fujitsu Ltd | 動的領域管理方式 |
| JPH0336642A (ja) * | 1989-06-26 | 1991-02-18 | Internatl Business Mach Corp <Ibm> | コンピユータ・システム資源管理方法 |
| JPH0512100A (ja) * | 1991-07-05 | 1993-01-22 | Fujitsu Ltd | セルの管理方法及びセル管理テーブル |
| JPH05143372A (ja) * | 1991-11-20 | 1993-06-11 | Nec Corp | プールセマフオ管理装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS605358A (ja) * | 1983-06-24 | 1985-01-11 | Fujitsu Ltd | 記憶領域のセル管理制御方式 |
| JPS61101851A (ja) * | 1984-10-24 | 1986-05-20 | Nec Corp | バツフア記憶域の動的資源管理方式 |
-
1987
- 1987-02-26 JP JP4380987A patent/JPS63208957A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS605358A (ja) * | 1983-06-24 | 1985-01-11 | Fujitsu Ltd | 記憶領域のセル管理制御方式 |
| JPS61101851A (ja) * | 1984-10-24 | 1986-05-20 | Nec Corp | バツフア記憶域の動的資源管理方式 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0336642A (ja) * | 1989-06-26 | 1991-02-18 | Internatl Business Mach Corp <Ibm> | コンピユータ・システム資源管理方法 |
| JPH0334042A (ja) * | 1989-06-30 | 1991-02-14 | Fujitsu Ltd | 動的領域管理方式 |
| JPH0512100A (ja) * | 1991-07-05 | 1993-01-22 | Fujitsu Ltd | セルの管理方法及びセル管理テーブル |
| JPH05143372A (ja) * | 1991-11-20 | 1993-06-11 | Nec Corp | プールセマフオ管理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10831551B2 (en) | Computing session workload scheduling and management of parent-child tasks using a blocking yield API to block and unblock the parent task | |
| US5692192A (en) | Load distribution method and system for distributed threaded task operation in network information processing apparatuses with virtual shared memory | |
| Lehoczky et al. | The rate monotonic scheduling algorithm: Exact characterization and average case behavior | |
| Coffman Jr et al. | Computer scheduling methods and their countermeasures | |
| JPH0588922A (ja) | 複数の仮想計算機ユーザーに仮想計算機のサービス・プールを提供する方法および装置 | |
| JP2003196152A (ja) | メモリプール管理方式 | |
| JPS63208957A (ja) | バツフアプ−ル管理方式 | |
| JP2001195268A (ja) | サービスレベルによる資源割当方式 | |
| JPS605358A (ja) | 記憶領域のセル管理制御方式 | |
| JP2010020786A (ja) | リソースの分担管理用装置 | |
| JPH06187309A (ja) | プロセッサ割付制御方式 | |
| JPH03265948A (ja) | バッファプール制御装置 | |
| CN109412973A (zh) | 一种音频处理方法、装置及存储介质 | |
| JPS62118454A (ja) | デ−タ処理装置におけるバツフアリソ−ス管理方式 | |
| JPH03225417A (ja) | 拡張記憶装置入出力制御方式 | |
| JPH0251740A (ja) | プロセス割当制御方式 | |
| JPH10254715A (ja) | Ｔｓｓ専用データセット割当て方式 | |
| JPH0586574B2 (ja) | ||
| JPS63121342A (ja) | 通信処理装置の受信バツフア制御方式 | |
| JPH0877029A (ja) | 負荷率に基づいた処理要求実行順序制御方式 | |
| JPS6364146A (ja) | 論理空間管理方式 | |
| JP2000194573A (ja) | スレッド制御システムおよびスレッド制御方法 | |
| JPH04140857A (ja) | 可変データバッファ制御方式 | |
| JPS63279327A (ja) | ジョブ制御文指定資源の割当て制御方式 | |
| JPS6027056A (ja) | バツフア管理方式 |