JPH02187841A - メモリバッファ管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はメモリバッファ管理方式に関し、特に電子計算
機システムにおける主記憶五のメモリバ、７フア並びを
管理するメモリバッファ管理方式に関する。

〔従来の技術〕

従来、この種のメモリバッファ管理方式では、メモリバ
ッファを必要とするソフトウェアであるメモリバッファ
必要実行手段の優先度（一般的に、オペレーティングシ
ステムに係るメモリバッファ必要実行手段は優先度が高
く、ユーザプログラムに係るメモリバッファ必要実行手
段は優先度が低い）が考慮されずに主記憶上のメモリバ
ッファ並び内のメモリバッファがなくなるまでメモリバ
ッファ必要実行手段に対してメモリバッファが提供され
、メモリバッファ並び内のメモリバッフ７がなくなった
後にメモリバッファを要求するメモリバッファ必要実行
手段に対してはその優先度の高低にかかわらず他のメモ
リバッファ必要実行手段に提供されているメモリバッフ
ァが返還されるまでメモリバッファ提供待ち状態に設定
する処理が行われていた。

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

上述した従来のメモリバッファ管理方式では、メモリバ
ッファ必要実行手段に対するメモリバッファのｋｌの際
にメモリバッファ必要実行手段の優先度が考慮されてい
ないので、優先度の低いメモリバッファ必要実行手段に
対してメモリバッファが提供されてメモリバッファがな
（なった後に優先度の高いメモリバッファ必要実行手段
によりメモリバッファの提供が要求された場合に、優先
度の高いメモリバッファ必要実行手段がメモリバッファ
提供待ち状態に設定されてしまうという欠点がある。

また、上述の欠点により、優先度の低いメモリバッファ
必要実行手段が異常の発生等に起因してメモリバッファ
を返還できずに処理を停止した場合に、停止した処理を
再実行させるために実行されるべき優先度の高いメモリ
バッファ必要実行手段を動作させることができないとい
う事態が生じ、永久にメモリバッファの返還が行われず
電子計算機システムがストールしてしまうという欠点が
ある。

本発明の目的は、上述の点に鑑み、メモリバッファ必要
実行手段に対するメモリバッファの提供の際にメモリバ
ッファ必要実行手段の優先度を考慮することができ、メ
モリバッファ提供待ち状態のまま電子計算機システムが
ストールすることを防止できるメモリバッファ管理方式
を提供することにある。

（課題を解決するだめの手段〕 本発明のメモリバッファ管理方式は、主記憶上のメモリ
バッファ並びを管理するメモリバッファ管理方式におい
て、メモリバッファ並び内の現在のメモリバッファ数を
記録しているメモリバッファ管理情報部と、メモリバッ
ファ必要実行手段にメモリバッファを提供する際に前記
メモリバッファ管理情報部に記録されている現在のメモ
リバッファ数に基づいて当該メモリバッファ必要実行手
段にメモリバッファを提供したと仮定した場合の残りの
メモリバッファ数を計算しその残りのメモリバッファ数
および当該メモリバッファ必要実行手段の優先度に基づ
き当該メモリバッファ必要実行手段にメモリバッファを
提供することおよび当該メモリバッファ必要実行手段を
メモリバッファ提供待ち状態に設定することのいずれか
を行うメモリバッファ管理実行手段とを有する。

〔作用〕

本発明のメモリバッファ管理方式では、メモリバッファ
管理情報部がメモリバッファ並び内の現在のメモリバッ
ファ数を記録し、メモリバッファ管理実行手段がメモリ
バッファ必要実行手段にメモリバッファを提供する際に
メモリバッファ管理情報部に記録されている現在のメモ
リバッファ数に基づいて当該メモリバッファ必要実行手
段にメモリバ・７フアを提供したと仮定した場合の残り
のメモリバッファ数を計算しその残りのメモリバッファ
数および当該メモリバッファ必要実行手段の優先度に基
づき当該メモリバッファ必要実行手段にメモリバッファ
を提供することおよび当該メモリバッファ必要実行手段
をメモリバッファ提供待ち状態に設定することのいずれ
かを行う。

〔実施例〕

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

第１図は、本発明のメモリバッファ管理方式の一実施例
の構成を示すブロック図である。本実施例のメモリバッ
ファ管理方式は、中央処理装置１と、主記憶４とを含ん
で構成されている。

中央処理装置１上では、メモリバッファ並び５の管理を
行うメモリバッファ管理実行手段２と、メモリバッファ
　（メモリバッファ５−１．５−２５−３．・・・、　
　５−ｎ　（正整数）中のメモリバッファ）を必要とす
るソフトウェアであるメモリバッファ必要実行手段３−
１．３−２．・・・、３−ｍ（正整数）とが実行されて
いる。

主記憶４は、メモリバッファ５−１．５−２゜５−３．
・・・、５−ｎからなるメモリバッファ並び５と、メモ
リバッファ並び５を管理するための管理悄ｆ８（メモリ
バッファ並び５内の現在のメモリバッファ数（メモリバ
ッファ必要実行手段３−１　。

３−２．・・・、３−ｍにまだ提供されていないメモリ
バッファ５〜１．５−２．５−３　　・・・、５−ｎ中
のメモリバッファの個数）やメモリバッファ５１．５−
２．５−３．＝・、５−ｎに関するレジスタ（図示せず
）の管理情報等）を記録しているメモリバッファ管理情
報部６とを含んで構成されている。

第２図を参照すると、メモリバッファ管理実行手段２の
処理は、残りのメモリバッファ数計算ステップ１１と、
残りのメモリバッファ数識別ステップ１２と、メモリバ
ノフプ堤供ステップ１３と、メモリバッファ管理情報部
管理情頓更新ステップ１４と、メモリバッファ必要実行
手段優先度識別ステップ１５と、残りのメモリバッファ
数０以上識別ステップ１６と、メモリバッファ提供待ち
状態設定ステップ１７とからなる。

次に、このように構成された本実施例のメモリバッファ
管理方式の動作について説明する。なお、ここではメモ
リバッファ必要実行手段３−２よりメモリバッファ５−
１．５−２．５−３．・・・、５ｎ中のメモリバッファ
の提供の要求が発生した場合（この場合に、メモリバッ
ファ必要実行手段３−１にはすでにメモリバッファが提
供されているものとする）の動作について説明する。

中央処理装置１上で実行されているメモリバッファ必要
実行手段３−２より中央処理装置ｌ上で実行されている
メモリバッファ管理実行手段２にメモリバッファの提供
の要求が生じると、メモリバッファ管理実行手段２は以
下に示す処理を行う（第２図参照）。

まず、メモリバッファ必要実行手段３−２が要求するメ
モリバッファ数とメモリバッファ管理情報部６に記録さ
れている現在のメモリバッフ１数とに基づいて、メモリ
バッファ必要実行手段３−２にメモリバッファを提供し
たと仮定した場合の提供後の残りのメモリバッファ数（
上述の提供後にまだ提供されていないメモリバッファ５
−１８５−２．５−３．・・・、５−ｎ中のメモリバッ
ファの個数）を計算する（ステップ１１）。

次に、ステップ１１で計算した残りのメモリバッファ数
が一定数（あらかじめ設定されている一定数）よりも多
いか否かを識別する（ステップ１２）。

この識別で残りのメモリバッファ数が一定数よりも多い
場合には、メモリバッファ必要実行手段３−２に要求個
数分のメモリバッファ（メモリバッファ並び５内のメモ
リバッファ５−１．５−２５−３．・・・、５−ｎ中の
要求個数分のメモリバッファ）を提供しくステップ１３
）、現在のメモリバッファ数等のメモリバッファ管理情
報部６の管理情報を更新しくステップ１４）、処理を終
了する。

ステップ１２の識別で残りのメモリバッファ数が一定数
以下である場合には、メモリバッファ必要実行手段３−
２の優先度（この場合の優先度は高いか低いかのいずれ
かである）を識別する（ステップ１５）。

この識別でメモリバッファ必要実行手段３−２の優先度
が低い場合には、メモリバッファ必要実行手段３−２を
メモリバッファ提供待ち状態に設定する（ステップ１７
）。

ステップ１５の識別でメモリバッファ必要実行手段３−
２の優先度が高い場合には、ステップ１１で計算した残
りのメモリバッファ数が０以上であるか否かを識別する
（ステップ１６）。

この識別で残りのメモリバッファ数が０以上である場合
には、メモリバッファ必要実行手段３−２に要求個数分
のメモリバッファを提供しくステップ１３）、メモリバ
ッファ管理情報部６の管理情報を更新しくステップ１４
）、処理を終了する。

ステップ１６の識別で残りのメモリバッファ数が０未満
である場合には、メモリバッファ必要実行手段３−２を
メモリバッファ提供待ち状態に設定する（ステップ１７
）。

上述のメモリバッファ管理実行手段２による処理におい
てメモリバッファ必要実行手段３−２がメモリバッファ
提供待ち状態に設定された場合には、メモリバッファが
提供されている他のメモリバッファ必要実行手段（例え
ば、メモリバソファ必要実行手段３−１）から不要とな
ったメモリバッファが返還される際に、メモリバッファ
管理実行手段２によりメモリバッファ必要実行手段３２
のメモリバッファ提供待ち状態が解除されてメモリバッ
ファ必要実行手段３−２に関する第２図に示す処理が再
開される。

〔発明の効果〕

以上説明したように本発明は、メモリバッファ必要実行
手段にメモリバッファを提供する際に優先度の高いメモ
リバッファ必要実行手段のためにメモリバッファを残し
ておくことを可能にすることにより、優先度の低いメモ
リバッファ必要実行手段にメモリバッファを提供したた
めに優先度の高いメモリバッファ必要実行手段がメモリ
バッファ提供待ら状態に設定される事態を避けることが
できるという効果がある。

したがって、優先度の低いメモリバッファ必要実行手段
がメモリバッファを返還できずに処理を停止した場合に
この処理を再実行させるために実行される優先度の高い
メモリバッファ必要実行手段の動作が保証され、メモリ
バッファ提供待ち状態のまま電子計算機システムがスト
ールすることを防止できるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、 第２図は第１図中のメモリバッファ管理実行手段の処理
を示す流れ図である。 図において、 １・・・中央処理装置、 ２・・・メモリバッファ管理実行手段、３−１　３−２
．−、　３−ｍ ・・・メモリバッファ必要実行手段、 ４・・・主記憶、 ５・・・メモリバッファ並び、 ５−１．　５−２．　５−３．　・＝、　　５−ｎ・・
・メモリバッファ、 ６・・・メモリバッファ管理情報部である。

Claims (1)

1. 【特許請求の範囲】 主記憶上のメモリバッファ並びを管理するメモリバッフ
   ァ管理方式において、 メモリバッファ並び内の現在のメモリバッファ数を記録
   しているメモリバッファ管理情報部と、メモリバッファ
   必要実行手段にメモリバッファを提供する際に前記メモ
   リバッファ管理情報部に記録されている現在のメモリバ
   ッファ数に基づいて当該メモリバッファ必要実行手段に
   メモリバッファを提供したと仮定した場合の残りのメモ
   リバッファ数を計算しその残りのメモリバッファ数およ
   び当該メモリバッファ必要実行手段の優先度に基づき当
   該メモリバッファ必要実行手段にメモリバッファを提供
   することおよび当該メモリバッファ必要実行手段をメモ
   リバッファ提供待ち状態に設定することのいずれかを行
   うメモリバッファ管理実行手段と を有することを特徴とするメモリバッファ管理方式。