JPH06301593A - バッファ管理方式 - Google Patents
バッファ管理方式Info
- Publication number
- JPH06301593A JPH06301593A JP9035593A JP9035593A JPH06301593A JP H06301593 A JPH06301593 A JP H06301593A JP 9035593 A JP9035593 A JP 9035593A JP 9035593 A JP9035593 A JP 9035593A JP H06301593 A JPH06301593 A JP H06301593A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- unit
- acquisition
- request
- system resource
- 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
- 239000000872 buffer Substances 0.000 title claims abstract description 294
- 238000007726 management method Methods 0.000 claims description 51
- 230000003139 buffering effect Effects 0.000 abstract 4
- 238000000034 method Methods 0.000 description 8
- 230000000717 retained effect Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
Abstract
(57)【要約】
【目的】バッファ獲得要求に重み付けを行い、重要度の
高い要求に優先的に対応してバッファ不足によるロック
状態を解消する。又、処理中に解放された重要度の高い
バッファは、再使用を遅らせて障害発生時の原因解析を
容易にする。 【構成】システム資源管理部２とプログラム部４の間に
バッファ管理部３を設ける。バッファ確保手段５は初期
化時にシステム資源部１から規定数のバッファをバッフ
ァリンク部１５に確保する。プログラム部４がシステム
資源管理部２からのバッファ獲得に失敗したとき、重み
付けが高ければバッファ獲得手段８がバッファリンク部
１５からバッファを切り出し使用させる。バッファ解放
手段１１は解放されたバッファを重み付けが高ければバ
ッファリンク部１５の末尾に、低ければ先頭に接続し、
バッファ処理終了手段１２がプログラムの終了処理時に
バッファリンク部１５の先頭から規定数を超すバッファ
をシステム資源部１に戻す。
高い要求に優先的に対応してバッファ不足によるロック
状態を解消する。又、処理中に解放された重要度の高い
バッファは、再使用を遅らせて障害発生時の原因解析を
容易にする。 【構成】システム資源管理部２とプログラム部４の間に
バッファ管理部３を設ける。バッファ確保手段５は初期
化時にシステム資源部１から規定数のバッファをバッフ
ァリンク部１５に確保する。プログラム部４がシステム
資源管理部２からのバッファ獲得に失敗したとき、重み
付けが高ければバッファ獲得手段８がバッファリンク部
１５からバッファを切り出し使用させる。バッファ解放
手段１１は解放されたバッファを重み付けが高ければバ
ッファリンク部１５の末尾に、低ければ先頭に接続し、
バッファ処理終了手段１２がプログラムの終了処理時に
バッファリンク部１５の先頭から規定数を超すバッファ
をシステム資源部１に戻す。
Description
【０００１】
【産業上の利用分野】本発明はバッファ管理方式に関
し、特に計算機システム内のメインメモリなどのシステ
ム資源を分割した単位であるバッファの獲得および解放
を管理するためのバッファ管理方式に関する。
し、特に計算機システム内のメインメモリなどのシステ
ム資源を分割した単位であるバッファの獲得および解放
を管理するためのバッファ管理方式に関する。
【０００２】
【従来の技術】従来のバッファ管理方式では、プログラ
ムの実行に際してバッファの獲得要求および解放要求が
発生した場合、プログラム部がシステム資源管理部に対
して直接バッファの獲得および解放を要求していた。
ムの実行に際してバッファの獲得要求および解放要求が
発生した場合、プログラム部がシステム資源管理部に対
して直接バッファの獲得および解放を要求していた。
【０００３】図５は、従来のバッファ管理方式の一例を
示すシステム構成図である。図５に示すように、従来の
バッファ管理方式は、システム資源部１，システム資源
管理部２，プログラム部４ａで構成され、システム資源
管理部２には、バッファ獲得処理を行うシステム資源獲
得手段６と、バッファ解放処理を行うシステム資源解放
手段１０とを含み、プログラム部４ａには、バッファ獲
得要求を発行するバッファ獲得要求手段７ａと、獲得要
求の成否を確認して次の処理に移行する獲得結果通知手
段９と、バッファ解放要求を発行するバッファ解放要求
手段１３ａと、プログラムの終了処理を行う処理終了手
段１４ａとが含まれている。
示すシステム構成図である。図５に示すように、従来の
バッファ管理方式は、システム資源部１，システム資源
管理部２，プログラム部４ａで構成され、システム資源
管理部２には、バッファ獲得処理を行うシステム資源獲
得手段６と、バッファ解放処理を行うシステム資源解放
手段１０とを含み、プログラム部４ａには、バッファ獲
得要求を発行するバッファ獲得要求手段７ａと、獲得要
求の成否を確認して次の処理に移行する獲得結果通知手
段９と、バッファ解放要求を発行するバッファ解放要求
手段１３ａと、プログラムの終了処理を行う処理終了手
段１４ａとが含まれている。
【０００４】まず、図５中に示すフローチャートにより
バッファ獲得の動作について詳細に説明する。プログラ
ム部４ａのバッファ獲得要求手段７ａでバッファ獲得要
求が発生すると（ステップＳ４０）、このバッファ獲得
要求を受けてシステム資源管理部２のシステム資源獲得
手段６がシステム資源部１に対してバッファの獲得指示
をする（ステップＳ４１）。このバッファ獲得指示に基
づいてバッファ獲得が成功したか否かをステップＳ４２
で判定し、成功した場合はそのアドレスを獲得結果通知
手段９に通知して獲得終了となる（ステップＳ４３）。
成功しなかった場合には、獲得に失敗した旨を通知して
処理を終了する（ステップＳ４４）。なお、バッファの
獲得に失敗した場合、直ちに再度獲得要求を行うと、各
プログラムからのバッファ要求がいずれも失敗を繰り返
し、システムがデッドロック状態に陥る場合が少なくな
い。
バッファ獲得の動作について詳細に説明する。プログラ
ム部４ａのバッファ獲得要求手段７ａでバッファ獲得要
求が発生すると（ステップＳ４０）、このバッファ獲得
要求を受けてシステム資源管理部２のシステム資源獲得
手段６がシステム資源部１に対してバッファの獲得指示
をする（ステップＳ４１）。このバッファ獲得指示に基
づいてバッファ獲得が成功したか否かをステップＳ４２
で判定し、成功した場合はそのアドレスを獲得結果通知
手段９に通知して獲得終了となる（ステップＳ４３）。
成功しなかった場合には、獲得に失敗した旨を通知して
処理を終了する（ステップＳ４４）。なお、バッファの
獲得に失敗した場合、直ちに再度獲得要求を行うと、各
プログラムからのバッファ要求がいずれも失敗を繰り返
し、システムがデッドロック状態に陥る場合が少なくな
い。
【０００５】次に、バッファ解放の動作について詳細に
説明する。プログラム部４ａのバッファ解放要求手段１
３ａでバッファ解放要求が発生すると（ステップＳ４
５）、このバッファ解放要求を受けてシステム資源解放
手段１０がバッファの解放を指示し（ステップＳ４
６）、バッファはシステム資源部１に返却される。な
お、プログラムの処理を終了する場合は、使用中のバッ
ファがあればバッファ解放要求手段１３ａで解放した
後、処理終了手段１４ａが処理終了を要求すると（ステ
ップＳ４７）、バッファに関しては特に処理することな
く他の必要な処理を行って終了となる（ステップＳ４
８）。
説明する。プログラム部４ａのバッファ解放要求手段１
３ａでバッファ解放要求が発生すると（ステップＳ４
５）、このバッファ解放要求を受けてシステム資源解放
手段１０がバッファの解放を指示し（ステップＳ４
６）、バッファはシステム資源部１に返却される。な
お、プログラムの処理を終了する場合は、使用中のバッ
ファがあればバッファ解放要求手段１３ａで解放した
後、処理終了手段１４ａが処理終了を要求すると（ステ
ップＳ４７）、バッファに関しては特に処理することな
く他の必要な処理を行って終了となる（ステップＳ４
８）。
【０００６】
【発明が解決しようとする課題】しかしながら、上述し
た従来のバッファ管理方式では、あるプログラムが一つ
か二つのバッファを獲得して処理を実行すれば、そのプ
ログラム内で持っているそれ以上のバッファを解放でき
る場合であっても、システム資源部のバッファが不足状
態であればバッファの獲得要求に応じられないため、バ
ッファ不足は解消されない。このようなバッファ不足の
状態で複数のプログラムからバッファ獲得要求が出され
ると、各プログラムからのバッファ獲得要求がいずれも
失敗を繰り返し、システム全体がデッドロック状態に陥
るという問題点があった。
た従来のバッファ管理方式では、あるプログラムが一つ
か二つのバッファを獲得して処理を実行すれば、そのプ
ログラム内で持っているそれ以上のバッファを解放でき
る場合であっても、システム資源部のバッファが不足状
態であればバッファの獲得要求に応じられないため、バ
ッファ不足は解消されない。このようなバッファ不足の
状態で複数のプログラムからバッファ獲得要求が出され
ると、各プログラムからのバッファ獲得要求がいずれも
失敗を繰り返し、システム全体がデッドロック状態に陥
るという問題点があった。
【０００７】又、プログラムでバッファ解放要求が発生
すると、使用していたバッファがシステム資源部に無条
件で解放されるため、解放されたバッファが直ちに別の
目的で使用される可能性があり、このバッファが障害発
生時の原因解析に必要な情報を格納していた場合には、
解析情報が消滅してしまい情報不足で原因解析が困難に
なるという問題点があった。
すると、使用していたバッファがシステム資源部に無条
件で解放されるため、解放されたバッファが直ちに別の
目的で使用される可能性があり、このバッファが障害発
生時の原因解析に必要な情報を格納していた場合には、
解析情報が消滅してしまい情報不足で原因解析が困難に
なるという問題点があった。
【０００８】本発明の第１の目的は、一定の条件を満た
すバッファ獲得要求に対して優先的にバッファを供与す
ることにより、上述した第１の問題点を解決できるバッ
ファ管理方式を提供することにある。更に、本発明の第
２の目的は、一定の条件を満たすバッファ解放要求に対
しては該当バッファの再使用順位を考慮することによ
り、上述した第２の問題点も同時に解決できるバッファ
管理方式を提供することである。
すバッファ獲得要求に対して優先的にバッファを供与す
ることにより、上述した第１の問題点を解決できるバッ
ファ管理方式を提供することにある。更に、本発明の第
２の目的は、一定の条件を満たすバッファ解放要求に対
しては該当バッファの再使用順位を考慮することによ
り、上述した第２の問題点も同時に解決できるバッファ
管理方式を提供することである。
【０００９】
【課題を解決するための手段】請求項１のバッファ管理
方式は、プログラム部からのバッファ獲得および解放要
求に応答してシステム資源部に対してバッファの獲得お
よび解放を指示し実行させるシステム資源管理部を有す
るバッファ管理方式において、初期化時に規定数のバッ
ファを獲得してバッファリンク部に保持するバッファ確
保手段と、バッファ獲得要求時に前記システム資源管理
部によるバッファ獲得が失敗したときそのバッファ獲得
要求の重み付けが高い場合は前記バッファリンク部から
バッファを切り出して使用させるバッファ獲得手段と、
バッファ解放要求時に解放されたバッファを前記規定数
に達するまで前記バッファリンク部に接続するバッファ
解放手段とを備えて構成されている。
方式は、プログラム部からのバッファ獲得および解放要
求に応答してシステム資源部に対してバッファの獲得お
よび解放を指示し実行させるシステム資源管理部を有す
るバッファ管理方式において、初期化時に規定数のバッ
ファを獲得してバッファリンク部に保持するバッファ確
保手段と、バッファ獲得要求時に前記システム資源管理
部によるバッファ獲得が失敗したときそのバッファ獲得
要求の重み付けが高い場合は前記バッファリンク部から
バッファを切り出して使用させるバッファ獲得手段と、
バッファ解放要求時に解放されたバッファを前記規定数
に達するまで前記バッファリンク部に接続するバッファ
解放手段とを備えて構成されている。
【００１０】請求項２のバッファ管理方式は、プログラ
ム部からのバッファ獲得および解放要求に応答してシス
テム資源部に対してバッファの獲得および解放を指示し
実行させるシステム資源管理部を有するバッファ管理方
式において、初期化時に規定数のバッファを獲得してバ
ッファリンク部に保持するバッファ確保手段と、バッフ
ァ獲得要求時に前記システム資源管理部によるバッファ
獲得が失敗したときそのバッファ獲得要求の重み付けが
高い場合には前記バッファリンク部の先頭からバッファ
を切り出して使用させるバッファ獲得手段と、バッファ
解放要求の重み付けが高い場合は解放されたすべてのバ
ッファを前記バッファリンク部の末尾に接続し重み付け
が低い場合には前記バッファリンク部の先頭に接続する
バッファ解放手段と、処理終了要求に応答して前記バッ
ファリンク部に前記規定数を超えるバッファが接続され
ていた場合には超過分を前記バッファリンクの先頭から
前記システム資源管理部に対して解放するバッファ処理
終了手段とを備えて構成されている。
ム部からのバッファ獲得および解放要求に応答してシス
テム資源部に対してバッファの獲得および解放を指示し
実行させるシステム資源管理部を有するバッファ管理方
式において、初期化時に規定数のバッファを獲得してバ
ッファリンク部に保持するバッファ確保手段と、バッフ
ァ獲得要求時に前記システム資源管理部によるバッファ
獲得が失敗したときそのバッファ獲得要求の重み付けが
高い場合には前記バッファリンク部の先頭からバッファ
を切り出して使用させるバッファ獲得手段と、バッファ
解放要求の重み付けが高い場合は解放されたすべてのバ
ッファを前記バッファリンク部の末尾に接続し重み付け
が低い場合には前記バッファリンク部の先頭に接続する
バッファ解放手段と、処理終了要求に応答して前記バッ
ファリンク部に前記規定数を超えるバッファが接続され
ていた場合には超過分を前記バッファリンクの先頭から
前記システム資源管理部に対して解放するバッファ処理
終了手段とを備えて構成されている。
【００１１】請求項３のバッファ管理方式は、請求項１
及び請求項２記載のバッファ管理方式において、プログ
ラム部からのバッファ獲得および解放要求に対しプログ
ラム名およびプログラム内のステップ番号等に基づきあ
らかじめ作成されている対照表を照合して前記重み付け
を設定する重み付け手段を備えたことを特徴としてい
る。
及び請求項２記載のバッファ管理方式において、プログ
ラム部からのバッファ獲得および解放要求に対しプログ
ラム名およびプログラム内のステップ番号等に基づきあ
らかじめ作成されている対照表を照合して前記重み付け
を設定する重み付け手段を備えたことを特徴としてい
る。
【００１２】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【００１３】図１は本発明の一実施例のシステム構成を
示すブロック図である。
示すブロック図である。
【００１４】図１に示すバッファ管理方式は、プログラ
ム部４からのバッファ獲得および解放要求に応答してシ
ステム資源部１に対してバッファの獲得および解放を指
示し実行させるシステム資源管理部２と、プログラム部
４と、システム資源管理部２とプログラム部４の間に設
けられているバッファ管理部３とで構成されている。こ
のバッファ管理部３には、初期化時にシステム資源獲得
手段６を介してシステム資源部１から規定数のバッファ
をバッファリンク部１５に確保するバッファ確保手段５
と、バッファ獲得要求手段７からの獲得要求を仲介し、
システム資源獲得手段６によるバッファ獲得が失敗した
とき、その要求に付与されている重み付けが高い場合に
はバッファリンク部１５の先頭からバッファを切り出し
て使用許諾を獲得結果通知手段９に通知するバッファ獲
得手段８と、バッファ解放要求手段１３から解放要求を
受けると解放されたバッファをいったんバッファリンク
部１５に接続するバッファ解放手段１１と、処理終了手
段１４からプログラムの終了要求を受けると、バッファ
リンク部１５に規定数を超えるバッファが接続されてい
た場合には、システム資源解放手段１０に指示して超過
分をリンクの先頭からシステム資源部１に対して解放す
るバッファ処理終了手段１２とが含まれている。
ム部４からのバッファ獲得および解放要求に応答してシ
ステム資源部１に対してバッファの獲得および解放を指
示し実行させるシステム資源管理部２と、プログラム部
４と、システム資源管理部２とプログラム部４の間に設
けられているバッファ管理部３とで構成されている。こ
のバッファ管理部３には、初期化時にシステム資源獲得
手段６を介してシステム資源部１から規定数のバッファ
をバッファリンク部１５に確保するバッファ確保手段５
と、バッファ獲得要求手段７からの獲得要求を仲介し、
システム資源獲得手段６によるバッファ獲得が失敗した
とき、その要求に付与されている重み付けが高い場合に
はバッファリンク部１５の先頭からバッファを切り出し
て使用許諾を獲得結果通知手段９に通知するバッファ獲
得手段８と、バッファ解放要求手段１３から解放要求を
受けると解放されたバッファをいったんバッファリンク
部１５に接続するバッファ解放手段１１と、処理終了手
段１４からプログラムの終了要求を受けると、バッファ
リンク部１５に規定数を超えるバッファが接続されてい
た場合には、システム資源解放手段１０に指示して超過
分をリンクの先頭からシステム資源部１に対して解放す
るバッファ処理終了手段１２とが含まれている。
【００１５】まず、図２のフローチャートを参照してバ
ッファ獲得時の動作について詳細に説明する。
ッファ獲得時の動作について詳細に説明する。
【００１６】システムが起動されると、初期化動作とし
てバッファ管理部３のバッファ確保手段５が動作し、特
別枠としてバッファリンク部１５に確保しておくための
規定数のバッファの獲得要求をシステム資源管理部２に
発行する（ステップＳ１）。これを受け、システム資源
管理部２のシステム資源獲得手段６はシステム資源部１
に対するバッファ獲得を指示する（ステップＳ２）。こ
のバッファ獲得指示に対してシステム資源部１からのバ
ッファ獲得が成功したか否かを判定し（ステップＳ
３）、成功した場合は獲得した規定数（以下閾値と称
す）のバッファをバッファリンク部１５に確保する（ス
テップＳ４）。この際、図４に示すように、獲得したバ
ッファはバッファリンク１８のようにリンクして接続さ
れ、獲得個数が閾値格納部１６及び保持個数格納部１７
にそれぞれ設定される。成功しなかった場合にはバッフ
ァ確保手段５は異常終了となる（ステップＳ５）。
てバッファ管理部３のバッファ確保手段５が動作し、特
別枠としてバッファリンク部１５に確保しておくための
規定数のバッファの獲得要求をシステム資源管理部２に
発行する（ステップＳ１）。これを受け、システム資源
管理部２のシステム資源獲得手段６はシステム資源部１
に対するバッファ獲得を指示する（ステップＳ２）。こ
のバッファ獲得指示に対してシステム資源部１からのバ
ッファ獲得が成功したか否かを判定し（ステップＳ
３）、成功した場合は獲得した規定数（以下閾値と称
す）のバッファをバッファリンク部１５に確保する（ス
テップＳ４）。この際、図４に示すように、獲得したバ
ッファはバッファリンク１８のようにリンクして接続さ
れ、獲得個数が閾値格納部１６及び保持個数格納部１７
にそれぞれ設定される。成功しなかった場合にはバッフ
ァ確保手段５は異常終了となる（ステップＳ５）。
【００１７】システムの起動が終了し、プログラムの実
行中にプログラム部４でバッファ獲得要求が発生した場
合について説明する。
行中にプログラム部４でバッファ獲得要求が発生した場
合について説明する。
【００１８】プログラム部４の内部のバッファ獲得要求
手段７でバッファ獲得要求が発生すると（ステップＳ
６）、その要求はバッファ管理部３のバッファ獲得手段
８を介してシステム資源管理部２のシステム資源獲得手
段６に与えられる。ここで、プログラム部４から発行さ
れるバッファ獲得要求には、このバッファ獲得要求の重
要度を示す重み付け情報が付与されているものとする
（ステップＳ７）。重み付け情報は、重要度が高いか低
いかを示す１ビットの情報でよく、プログラム中にあら
かじめ設定しておくものとする。前述したように、プロ
グラムが一つか二つのバッファを獲得して処理を実行す
れば、そのプログラム内で持っているそれ以上のバッフ
ァを解放できる場合には重み付け情報を高く設定し、そ
れ以外の場合には低く設定しておく。
手段７でバッファ獲得要求が発生すると（ステップＳ
６）、その要求はバッファ管理部３のバッファ獲得手段
８を介してシステム資源管理部２のシステム資源獲得手
段６に与えられる。ここで、プログラム部４から発行さ
れるバッファ獲得要求には、このバッファ獲得要求の重
要度を示す重み付け情報が付与されているものとする
（ステップＳ７）。重み付け情報は、重要度が高いか低
いかを示す１ビットの情報でよく、プログラム中にあら
かじめ設定しておくものとする。前述したように、プロ
グラムが一つか二つのバッファを獲得して処理を実行す
れば、そのプログラム内で持っているそれ以上のバッフ
ァを解放できる場合には重み付け情報を高く設定し、そ
れ以外の場合には低く設定しておく。
【００１９】要求を受けたシステム資源獲得手段６は、
重み付け情報にかかわらず通常の手順に従ってシステム
資源部１に対してバッファ獲得を指示し（ステップＳ
８）、バッファ獲得が成功したか否かを判定し（ステッ
プＳ９）、成功した場合は獲得したバッファのアドレス
をプログラム部４の獲得結果通知手段９に通知して終了
となる（ステップＳ１７）。一方、成功しなかった場合
には、バッファ獲得手段８がバッファ獲得要求に付与さ
れている重み付け情報を参照して重み付けが高いか低い
かを判定する（ステップＳ１０）。なお、バッファ獲得
要求に重み付け情報が付与されていない場合は、重み付
けが低いものと判定する。
重み付け情報にかかわらず通常の手順に従ってシステム
資源部１に対してバッファ獲得を指示し（ステップＳ
８）、バッファ獲得が成功したか否かを判定し（ステッ
プＳ９）、成功した場合は獲得したバッファのアドレス
をプログラム部４の獲得結果通知手段９に通知して終了
となる（ステップＳ１７）。一方、成功しなかった場合
には、バッファ獲得手段８がバッファ獲得要求に付与さ
れている重み付け情報を参照して重み付けが高いか低い
かを判定する（ステップＳ１０）。なお、バッファ獲得
要求に重み付け情報が付与されていない場合は、重み付
けが低いものと判定する。
【００２０】重み付けが高いバッファ獲得要求の場合、
ステップＳ１１でバッファリンク部１５の保持個数格納
部１７に格納されている保持個数とバッファ獲得要求の
要求個数とを比較し、（保持個数≧要求個数）を満たさ
ない場合には獲得失敗を獲得結果通知手段９に通知する
（ステップＳ１８）。一方、（保持個数≧要求個数）を
満たした場合にはステップＳ１２に進んで（保持個数−
要求個数）を算出し、算出した個数を新たな保持個数と
して保持個数格納部１７の値を更新した後（ステップＳ
１３）、要求個数分のバッファをバッファリンク１８の
先頭から獲得して（ステップＳ１４）、獲得結果通知手
段９に連絡して獲得終了となる（ステップＳ１７）。
ステップＳ１１でバッファリンク部１５の保持個数格納
部１７に格納されている保持個数とバッファ獲得要求の
要求個数とを比較し、（保持個数≧要求個数）を満たさ
ない場合には獲得失敗を獲得結果通知手段９に通知する
（ステップＳ１８）。一方、（保持個数≧要求個数）を
満たした場合にはステップＳ１２に進んで（保持個数−
要求個数）を算出し、算出した個数を新たな保持個数と
して保持個数格納部１７の値を更新した後（ステップＳ
１３）、要求個数分のバッファをバッファリンク１８の
先頭から獲得して（ステップＳ１４）、獲得結果通知手
段９に連絡して獲得終了となる（ステップＳ１７）。
【００２１】重み付けが低いバッファ獲得要求の場合に
は、バッファリンク部１５に現在確保されているバッフ
ァ数が閾値を超えており、超過分で対応可能な場合にの
み対応する。すなわち、ステップＳ１５で（保持個数−
閾値）を算出して、算出した値を要求対応個数とし、ス
テップＳ１６で要求対応個数と要求個数とを比較し、
（要求対応個数≧要求個数）を満たさない場合には、獲
得失敗となる（ステップＳ１８）。これに対し、（要求
対応個数≧要求個数）を満たした場合は、ステップＳ１
２に進んで（保持個数−要求個数）を算出し、ステップ
Ｓ１３〜Ｓ１４で保持個数格納部１７を更新してバッフ
ァを獲得し、獲得結果通知手段９に連絡して獲得終了と
なる（ステップＳ１７）。
は、バッファリンク部１５に現在確保されているバッフ
ァ数が閾値を超えており、超過分で対応可能な場合にの
み対応する。すなわち、ステップＳ１５で（保持個数−
閾値）を算出して、算出した値を要求対応個数とし、ス
テップＳ１６で要求対応個数と要求個数とを比較し、
（要求対応個数≧要求個数）を満たさない場合には、獲
得失敗となる（ステップＳ１８）。これに対し、（要求
対応個数≧要求個数）を満たした場合は、ステップＳ１
２に進んで（保持個数−要求個数）を算出し、ステップ
Ｓ１３〜Ｓ１４で保持個数格納部１７を更新してバッフ
ァを獲得し、獲得結果通知手段９に連絡して獲得終了と
なる（ステップＳ１７）。
【００２２】次に、図３のフローチャートを参照してバ
ッファ解放時の動作について詳細に説明する。
ッファ解放時の動作について詳細に説明する。
【００２３】プログラム実行中にプログラム部４内のバ
ッファ解放要求手段１３でバッファ解放要求が発生する
と（ステップＳ２０）、その要求はバッファ管理部３の
バッファ解放手段１１に与えられる。この際プログラム
部４から発行されるバッファ解放要求には、このバッフ
ァ解放要求の重要度を示す重み付け情報が付与されてい
るものとする（ステップＳ２１）。重み付け情報は、重
要度が高いか低いかを示す１ビットの情報で、プログラ
ム中にあらかじめ設定しておくものとし、解放するバッ
ファに障害原因解析に有効な情報が格納されている場合
には重み付け情報を高く設定し、それ以外の場合には低
く設定しておく。従って、プログラムの終了時に使用し
ていたすべてのバッファを解放するような場合には、重
み付け情報は低く設定することになる。
ッファ解放要求手段１３でバッファ解放要求が発生する
と（ステップＳ２０）、その要求はバッファ管理部３の
バッファ解放手段１１に与えられる。この際プログラム
部４から発行されるバッファ解放要求には、このバッフ
ァ解放要求の重要度を示す重み付け情報が付与されてい
るものとする（ステップＳ２１）。重み付け情報は、重
要度が高いか低いかを示す１ビットの情報で、プログラ
ム中にあらかじめ設定しておくものとし、解放するバッ
ファに障害原因解析に有効な情報が格納されている場合
には重み付け情報を高く設定し、それ以外の場合には低
く設定しておく。従って、プログラムの終了時に使用し
ていたすべてのバッファを解放するような場合には、重
み付け情報は低く設定することになる。
【００２４】バッファ解放手段１１は、与えられたバッ
ファ解放要求の重み付け情報を判定し（ステップＳ２
２）、重み付けの高いバッファ解放要求の場合、解放す
るバッファをバッファリンク１８の最後尾に接続する
（ステップＳ２３）。一方、重み付けの低いバッファ解
放要求の場合は、解放するバッファをバッファリンク１
８の先頭に接続し（ステップＳ２４）、従来の保持個数
に解放個数を加えた値を新たな保持個数として保持個数
格納部１７の値を更新する（ステップＳ２５）。
ファ解放要求の重み付け情報を判定し（ステップＳ２
２）、重み付けの高いバッファ解放要求の場合、解放す
るバッファをバッファリンク１８の最後尾に接続する
（ステップＳ２３）。一方、重み付けの低いバッファ解
放要求の場合は、解放するバッファをバッファリンク１
８の先頭に接続し（ステップＳ２４）、従来の保持個数
に解放個数を加えた値を新たな保持個数として保持個数
格納部１７の値を更新する（ステップＳ２５）。
【００２５】プログラムの終了に際してプログラム部４
の処理終了手段１４から処理終了要求が出されると（ス
テップＳ２６）、バッファ管理部３のバッファ処理終了
手段１２は、バッファリンク部１５の保持個数格納部１
７と閾値格納部１６とを比較し（ステップＳ２７）、そ
のときの保持個数が閾値以下の場合はそのままプログラ
ム終了となるが（ステップＳ３３）、保持個数が閾値よ
り多い場合は超過分をバッファリンク部１５からシステ
ム資源部１に解放して終了となる。
の処理終了手段１４から処理終了要求が出されると（ス
テップＳ２６）、バッファ管理部３のバッファ処理終了
手段１２は、バッファリンク部１５の保持個数格納部１
７と閾値格納部１６とを比較し（ステップＳ２７）、そ
のときの保持個数が閾値以下の場合はそのままプログラ
ム終了となるが（ステップＳ３３）、保持個数が閾値よ
り多い場合は超過分をバッファリンク部１５からシステ
ム資源部１に解放して終了となる。
【００２６】すなわち、（保持個数≧閾値）を満たす場
合には、ステップＳ２８で（保持個数−閾値）を算出し
て解放対応個数とし、解放対応個数のバッファをバッフ
ァリンク１８の先頭から獲得し（ステップＳ２９）、シ
ステム資源管理部２に対して解放対応個数のバッファ解
放を要求する（ステップＳ３０）。このバッファ解放要
求を受けて、システム資源解放手段１０がシステム資源
部１に対してバッファ解放を指示することになる（ステ
ップＳ３１）。この後、バッファ処理終了手段１２は、
バッファリンク部１５の保持個数格納部１７を閾値に更
新し（ステップＳ３３）、処理終了となる（ステップＳ
３３）。
合には、ステップＳ２８で（保持個数−閾値）を算出し
て解放対応個数とし、解放対応個数のバッファをバッフ
ァリンク１８の先頭から獲得し（ステップＳ２９）、シ
ステム資源管理部２に対して解放対応個数のバッファ解
放を要求する（ステップＳ３０）。このバッファ解放要
求を受けて、システム資源解放手段１０がシステム資源
部１に対してバッファ解放を指示することになる（ステ
ップＳ３１）。この後、バッファ処理終了手段１２は、
バッファリンク部１５の保持個数格納部１７を閾値に更
新し（ステップＳ３３）、処理終了となる（ステップＳ
３３）。
【００２７】上述したように、本実施例では、あらかじ
め特別枠のバッファをバッファリンク部１５に確保して
おき、少数のバッファを獲得すれば遅からずそれ以上の
バッファを解放できるような重み付けの高いバッファ獲
得要求に対しては、バッファリンク部１５から優先的に
バッファを充当して使用させるので、バッファ不足のた
め取り合いとなりデッドロック状態に陥るのを防止する
ことができる。又、プログラムから解放されたバッファ
は、障害解析に必要な情報を格納した重み付けの高いバ
ッファはリンク末尾に、その他のバッファはリンク先頭
に接続され、プログラムの終了処理時に閾値を超えるバ
ッファはリンク先頭からシステム資源部１に戻される。
従って、バッファリンク部１５のバッファ個数は閾値を
大きく超えることはなく、重要な情報を格納したバッフ
ァは再使用により情報が消滅する確率は非常に少なくな
る。
め特別枠のバッファをバッファリンク部１５に確保して
おき、少数のバッファを獲得すれば遅からずそれ以上の
バッファを解放できるような重み付けの高いバッファ獲
得要求に対しては、バッファリンク部１５から優先的に
バッファを充当して使用させるので、バッファ不足のた
め取り合いとなりデッドロック状態に陥るのを防止する
ことができる。又、プログラムから解放されたバッファ
は、障害解析に必要な情報を格納した重み付けの高いバ
ッファはリンク末尾に、その他のバッファはリンク先頭
に接続され、プログラムの終了処理時に閾値を超えるバ
ッファはリンク先頭からシステム資源部１に戻される。
従って、バッファリンク部１５のバッファ個数は閾値を
大きく超えることはなく、重要な情報を格納したバッフ
ァは再使用により情報が消滅する確率は非常に少なくな
る。
【００２８】上述の実施例は、バッファ獲得要求時にバ
ッファ不足のためデッドロック状態に陥るのを防止する
と共に、解放されたバッファの再使用により障害原因解
析に有用な履歴情報が消滅するのを防ぐという二つの目
的を達成するため、バッファ解放要求に対応する手段と
して、重み付けの高いバッファ解放要求の場合は解放さ
れたバッファをバッファリンク部の末尾に、重み付けが
低い場合にはバッファリンク部の先頭に接続するバッフ
ァ解放手段と、プログラムからの処理終了要求を受けバ
ッファリンク部から閾値を超えるバッファをシステム資
源部に戻すバッファ処理終了手段とを備えている。これ
に対し、バッファ獲得要求時にバッファ不足のため発生
するデッドロック状態の防止のみを目的とする場合は、
バッファ解放要求を受けたとき解放されたバッファを閾
値に達するまでバッファリンク部に接続するバッファ解
放手段のみを設ければよく、バッファ処理終了手段は不
要となる。
ッファ不足のためデッドロック状態に陥るのを防止する
と共に、解放されたバッファの再使用により障害原因解
析に有用な履歴情報が消滅するのを防ぐという二つの目
的を達成するため、バッファ解放要求に対応する手段と
して、重み付けの高いバッファ解放要求の場合は解放さ
れたバッファをバッファリンク部の末尾に、重み付けが
低い場合にはバッファリンク部の先頭に接続するバッフ
ァ解放手段と、プログラムからの処理終了要求を受けバ
ッファリンク部から閾値を超えるバッファをシステム資
源部に戻すバッファ処理終了手段とを備えている。これ
に対し、バッファ獲得要求時にバッファ不足のため発生
するデッドロック状態の防止のみを目的とする場合は、
バッファ解放要求を受けたとき解放されたバッファを閾
値に達するまでバッファリンク部に接続するバッファ解
放手段のみを設ければよく、バッファ処理終了手段は不
要となる。
【００２９】又、上述の実施例では、重み付け情報はプ
ログラム部内であらかじめ付与されているものとして説
明したが、プログラムを変更することなく重み付け情報
を付与するためには、バッファ管理部内に、プログラム
部からバッファ獲得および解放要求を受けたとき、プロ
グラム名およびプログラム内のステップ番号等を基にし
て、あらかじめ作成されている対照表を照合して重み付
けを設定する重み付け手段を設ければよい。
ログラム部内であらかじめ付与されているものとして説
明したが、プログラムを変更することなく重み付け情報
を付与するためには、バッファ管理部内に、プログラム
部からバッファ獲得および解放要求を受けたとき、プロ
グラム名およびプログラム内のステップ番号等を基にし
て、あらかじめ作成されている対照表を照合して重み付
けを設定する重み付け手段を設ければよい。
【００３０】
【発明の効果】以上説明したように、本発明のバッファ
管理方式は、初期化時に規定数のバッファを特別枠とし
て確保し、バッファ獲得要求に付与された重み付け情報
を判断し、重み付けの高いバッファ獲得要求が通常の方
法によるバッファ獲得に失敗した場合には、確保してあ
る特別枠のバッファを充当するため、バッファ不足によ
るデッドロック状態の発生を防止することができ、シス
テムの信頼性を向上させる効果がある。
管理方式は、初期化時に規定数のバッファを特別枠とし
て確保し、バッファ獲得要求に付与された重み付け情報
を判断し、重み付けの高いバッファ獲得要求が通常の方
法によるバッファ獲得に失敗した場合には、確保してあ
る特別枠のバッファを充当するため、バッファ不足によ
るデッドロック状態の発生を防止することができ、シス
テムの信頼性を向上させる効果がある。
【００３１】又、バッファ解放要求の重み付けが高い場
合には、解放されたバッファを特別枠のリンク末尾にリ
ンクするため、プログラムの動作履歴を格納したバッフ
ァの再使用を抑止でき、障害発生時の原因解析を容易に
する効果がある。
合には、解放されたバッファを特別枠のリンク末尾にリ
ンクするため、プログラムの動作履歴を格納したバッフ
ァの再使用を抑止でき、障害発生時の原因解析を容易に
する効果がある。
【図１】本発明の一実施例のシステム構成を示すブロッ
ク図である。
ク図である。
【図２】本実施例のバッファ獲得動作を示すフローチャ
ートである。
ートである。
【図３】本実施例のバッファ解放動作を示すフローチャ
ートである。
ートである。
【図４】本実施例のバッファリンク部の内部構成を示す
説明図である。
説明図である。
【図５】従来のバッファ管理方式の一例を示すシステム
構成図である。
構成図である。
１ システム資源部 ２ システム資源管理部 ３ バッファ管理部 ４，４ａ プログラム部 ５ バッファ確保手段 ６ システム資源獲得手段 ７，７ａ バッファ獲得要求手段 ８ バッファ獲得手段 ９ 獲得結果通知手段 １０ システム資源解放手段 １１ バッファ解放手段 １２ バッファ処理終了手段 １３，１３ａ バッファ解放要求手段 １４，１４ａ 処理終了手段 １５ バッファリンク部 １６ 閾値格納部 １７ 保持個数格納部 １８ バッファリンク
Claims (3)
- 【請求項１】 プログラム部からのバッファ獲得および
解放要求に応答してシステム資源部に対してバッファの
獲得および解放を指示し実行させるシステム資源管理部
を有するバッファ管理方式において、初期化時に規定数
のバッファを獲得してバッファリンク部に保持するバッ
ファ確保手段と、バッファ獲得要求時に前記システム資
源管理部によるバッファ獲得が失敗したときそのバッフ
ァ獲得要求の重み付けが高い場合は前記バッファリンク
部からバッファを切り出して使用させるバッファ獲得手
段と、バッファ解放要求時に解放されたバッファを前記
規定数に達するまで前記バッファリンク部に接続するバ
ッファ解放手段とを備えたことを特徴とするバッファ管
理方式。 - 【請求項２】 プログラム部からのバッファ獲得および
解放要求に応答してシステム資源部に対してバッファの
獲得および解放を指示し実行させるシステム資源管理部
を有するバッファ管理方式において、初期化時に規定数
のバッファを獲得してバッファリンク部に保持するバッ
ファ確保手段と、バッファ獲得要求時に前記システム資
源管理部によるバッファ獲得が失敗したときそのバッフ
ァ獲得要求の重み付けが高い場合には前記バッファリン
ク部の先頭からバッファを切り出して使用させるバッフ
ァ獲得手段と、バッファ解放要求の重み付けが高い場合
は解放されたすべてのバッファを前記バッファリンク部
の末尾に接続し重み付けが低い場合には前記バッファリ
ンク部の先頭に接続するバッファ解放手段と、処理終了
要求に応答して前記バッファリンク部に前記規定数を超
えるバッファが接続されていた場合には超過分を前記バ
ッファリンクの先頭から前記システム資源管理部に対し
て解放するバッファ処理終了手段とを備えたことを特徴
とするバッファ管理方式。 - 【請求項３】 プログラム部からのバッファ獲得および
解放要求に対しプログラム名およびプログラム内のステ
ップ番号等に基づきあらかじめ作成されている対照表を
照合して前記重み付けを設定する重み付け手段を備えた
ことを特徴とする請求項１又は請求項２記載のバッファ
管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9035593A JPH06301593A (ja) | 1993-04-19 | 1993-04-19 | バッファ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9035593A JPH06301593A (ja) | 1993-04-19 | 1993-04-19 | バッファ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06301593A true JPH06301593A (ja) | 1994-10-28 |
Family
ID=13996233
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9035593A Withdrawn JPH06301593A (ja) | 1993-04-19 | 1993-04-19 | バッファ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06301593A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09146830A (ja) * | 1995-11-27 | 1997-06-06 | Nec Corp | メモリ管理方式 |
-
1993
- 1993-04-19 JP JP9035593A patent/JPH06301593A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09146830A (ja) * | 1995-11-27 | 1997-06-06 | Nec Corp | メモリ管理方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8161138B2 (en) | Replication system having the capability to accept commands at a standby-system site before completion of updating thereof | |
| EP0221274B1 (en) | Method for ensuring switchover in a restartable data base system | |
| US5530802A (en) | Input sequence reordering method for software failure recovery | |
| US9319281B2 (en) | Resource management method, resource management device, and program product | |
| JPS59195749A (ja) | エラ−回復のための非同期チエツクポインテイングシステム | |
| JP3113841B2 (ja) | 並列トランザクション処理システム | |
| US7454752B2 (en) | Method for generating policy rules and method for controlling jobs using the policy rules | |
| JPH10214199A (ja) | プロセスリスタート方法およびプロセスリスタートを実現するためのシステム | |
| US7536582B1 (en) | Fault-tolerant match-and-set locking mechanism for multiprocessor systems | |
| CN111104254A (zh) | 存储系统数据刷写方法、装置、设备及可读存储介质 | |
| US8132174B2 (en) | Concurrency management in cluster computing of business applications | |
| CN116483628A (zh) | 一种基于加持锁的分布式备份方法及系统 | |
| US20100274758A1 (en) | Data processing method, computer, and data processing program | |
| CN117850998A (zh) | 一种基于Quartz的分布式任务调度框架及其应用 | |
| JPH06301593A (ja) | バッファ管理方式 | |
| US6990608B2 (en) | Method for handling node failures and reloads in a fault tolerant clustered database supporting transaction registration and fault-in logic | |
| US7748003B2 (en) | Hard real-time response | |
| CN111241594B (zh) | 交易信息的加签方法、装置、计算机设备和存储介质 | |
| JP5015410B2 (ja) | ウェブファームへのデータ配布における二相コミットのための方法および装置 | |
| CN119025231A (zh) | 一种延时任务执行方法及装置 | |
| JP4517923B2 (ja) | オブジェクト救済システム及び方法 | |
| CN118860429A (zh) | 机器人后台系统的自动部署方法、系统、机器人及介质 | |
| US8307371B2 (en) | Method for efficient utilization of processors in a virtual shared environment | |
| CN110597563A (zh) | 一种基于容器的保存和恢复的方法、系统及介质 | |
| JPH06231036A (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: 20000704 |