JPH04287142A - バッファ管理方式 - Google Patents
バッファ管理方式Info
- Publication number
- JPH04287142A JPH04287142A JP5180991A JP5180991A JPH04287142A JP H04287142 A JPH04287142 A JP H04287142A JP 5180991 A JP5180991 A JP 5180991A JP 5180991 A JP5180991 A JP 5180991A JP H04287142 A JPH04287142 A JP H04287142A
- Authority
- JP
- Japan
- Prior art keywords
- task
- remaining number
- buffer
- buffer memory
- operating system
- 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.)
- Granted
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、複数のバッファメモリ
を保有する情報処理システムにおけるバッファ管理方式
に関する。
を保有する情報処理システムにおけるバッファ管理方式
に関する。
【０００２】例えば電子交換機等の情報処理システムに
おいては、実行されるタスクが所要の情報を他のタスク
に伝達する際等に、オペレーティングシステムが一括管
理しているバッファメモリを使用させる場合がある。
おいては、実行されるタスクが所要の情報を他のタスク
に伝達する際等に、オペレーティングシステムが一括管
理しているバッファメモリを使用させる場合がある。
【０００３】
【従来の技術】図３は本発明の対象となる情報処理シス
テムの一例を示す図であり、図４は従来あるバッファ管
理方式の一例を示す図であり、図５は従来あるバッファ
管理方式の他の一例を示す図である。
テムの一例を示す図であり、図４は従来あるバッファ管
理方式の一例を示す図であり、図５は従来あるバッファ
管理方式の他の一例を示す図である。
【０００４】図３に示される情報処理システムは、記憶
装置２に格納されている図示されぬオペレーティングシ
ステム、応用プログラム等を実行する処理装置１、前記
オペレーティングシステム、応用プログラム等の他に、
図示されぬ複数のバッファメモリを保有する記憶装置２
、他装置４との間でフレームを送受信するフレーム送受
信装置３、監視対象装置に発生する異常（一名アラーム
変化）を検出するアラーム変化検出装置５を具備してい
る。
装置２に格納されている図示されぬオペレーティングシ
ステム、応用プログラム等を実行する処理装置１、前記
オペレーティングシステム、応用プログラム等の他に、
図示されぬ複数のバッファメモリを保有する記憶装置２
、他装置４との間でフレームを送受信するフレーム送受
信装置３、監視対象装置に発生する異常（一名アラーム
変化）を検出するアラーム変化検出装置５を具備してい
る。
【０００５】図４および図５においては、処理装置１が
オペレーティングシステムを実行することにより実現さ
れる機能をオペレーティングシステム（ＯＳ）１０、処
理装置１が応用プログラムを実行することにより実現さ
れる機能をＡＰタスク３０（個々のＡＰタスクを３０１
、３０２ 等と称する、以下同様）と表現する。
オペレーティングシステムを実行することにより実現さ
れる機能をオペレーティングシステム（ＯＳ）１０、処
理装置１が応用プログラムを実行することにより実現さ
れる機能をＡＰタスク３０（個々のＡＰタスクを３０１
、３０２ 等と称する、以下同様）と表現する。
【０００６】また記憶装置２内に設けられている総ての
バッファメモリ（ＢＭ）２０は、オペレーティングシス
テム（ＯＳ）１０が一括管理している。また図４におい
ては、記憶装置２内に設けられているバッファメモリ（
ＢＭ）２０の内、未使用状態にあるバッファメモリ（Ｂ
Ｍ）２０の総数（以後残数ＮＺ と称する）を記憶する
残数管理表４０が設けられている。オペレーティングシ
ステム（ＯＳ）１０は、各ＡＰタスク３０から残数管理
表４０に対する参照権を管理しており、同時に唯一組の
ＡＰタスク３０に対してのみ残数管理表４０の参照を許
容する排他制御を行っている。
バッファメモリ（ＢＭ）２０は、オペレーティングシス
テム（ＯＳ）１０が一括管理している。また図４におい
ては、記憶装置２内に設けられているバッファメモリ（
ＢＭ）２０の内、未使用状態にあるバッファメモリ（Ｂ
Ｍ）２０の総数（以後残数ＮＺ と称する）を記憶する
残数管理表４０が設けられている。オペレーティングシ
ステム（ＯＳ）１０は、各ＡＰタスク３０から残数管理
表４０に対する参照権を管理しており、同時に唯一組の
ＡＰタスク３０に対してのみ残数管理表４０の参照を許
容する排他制御を行っている。
【０００７】図４において、ＡＰタスク３０１ が例え
ば他のＡＰタスク３０２ に所要の情報（他装置４から
受信したフレーム等）を伝達する為にバッファメモリ（
ＢＭ）２０を必要とした場合に、オペレーティングシス
テム（ＯＳ）１０に対して、バッファメモリ（ＢＭ）２
０の獲得要求を伝達する（ステップＳ１）。
ば他のＡＰタスク３０２ に所要の情報（他装置４から
受信したフレーム等）を伝達する為にバッファメモリ（
ＢＭ）２０を必要とした場合に、オペレーティングシス
テム（ＯＳ）１０に対して、バッファメモリ（ＢＭ）２
０の獲得要求を伝達する（ステップＳ１）。
【０００８】該獲得要求を受信したオペレーティングシ
ステム（ＯＳ）１０は、未使用状態にあるバッファメモ
リ（ＢＭ）２０の一つを要求元のＡＰタスク３０１ に
割当てることとし、ＡＰタスク３０１ にバッファメモ
リ（ＢＭ）２０の獲得要求復帰を伝達する（ステップＳ
２）。
ステム（ＯＳ）１０は、未使用状態にあるバッファメモ
リ（ＢＭ）２０の一つを要求元のＡＰタスク３０１ に
割当てることとし、ＡＰタスク３０１ にバッファメモ
リ（ＢＭ）２０の獲得要求復帰を伝達する（ステップＳ
２）。
【０００９】該獲得要求復帰を受信したＡＰタスク３０
１ は、オペレーティングシステム（ＯＳ）１０に対し
て、残数管理表４０の参照要求を伝達する（ステップＳ
３）。該参照要求を受信したオペレーティングシステム
（ＯＳ）１０は、残数管理表４０が何れのＡＰタスク３
０からも参照されていないことを確認の上、要求元のＡ
Ｐタスク３０１ に対して残数管理表４０の参照許可を
伝達する（ステップＳ４）。
１ は、オペレーティングシステム（ＯＳ）１０に対し
て、残数管理表４０の参照要求を伝達する（ステップＳ
３）。該参照要求を受信したオペレーティングシステム
（ＯＳ）１０は、残数管理表４０が何れのＡＰタスク３
０からも参照されていないことを確認の上、要求元のＡ
Ｐタスク３０１ に対して残数管理表４０の参照許可を
伝達する（ステップＳ４）。
【００１０】該参照許可を受信したＡＰタスク３０１
は、残数管理表４０を参照し、残数管理表４０に格納さ
れているバッファメモリ（ＢＭ）２０の残数ＮＺ から
数「１」を減算し、減算結果を新たな残数ＮＺ として
残数管理表４０に格納すると共に、新たな残数ＮＺ が
、当該情報処理システム内で予め定められている塞がり
判定数に達しているか否かを判定し、残数ＮＺ が塞が
り判定数に達していなければ割当てられたバッファメモ
リ（ＢＭ）２０を使用して処理を継続可能と判定し、ま
た残数ＮＺが塞がり判定数に達していればバッファメモ
リ（ＢＭ）２０を使用して処理を継続不能と判定し、所
要の塞がり処理、例えば他のＡＰタスク３０２ に対し
て伝達する情報（フレーム）の廃棄、他のＡＰタスク３
０に対してバッファメモリ（ＢＭ）２０が塞がり状態あ
ることの通知等を実行する（ステップＳ５）。
は、残数管理表４０を参照し、残数管理表４０に格納さ
れているバッファメモリ（ＢＭ）２０の残数ＮＺ から
数「１」を減算し、減算結果を新たな残数ＮＺ として
残数管理表４０に格納すると共に、新たな残数ＮＺ が
、当該情報処理システム内で予め定められている塞がり
判定数に達しているか否かを判定し、残数ＮＺ が塞が
り判定数に達していなければ割当てられたバッファメモ
リ（ＢＭ）２０を使用して処理を継続可能と判定し、ま
た残数ＮＺが塞がり判定数に達していればバッファメモ
リ（ＢＭ）２０を使用して処理を継続不能と判定し、所
要の塞がり処理、例えば他のＡＰタスク３０２ に対し
て伝達する情報（フレーム）の廃棄、他のＡＰタスク３
０に対してバッファメモリ（ＢＭ）２０が塞がり状態あ
ることの通知等を実行する（ステップＳ５）。
【００１１】なおＡＰタスク３０１ は、残数管理表４
０の参照が終了すると、オペレーティングシステム（Ｏ
Ｓ）１０に対して残数管理表４０の参照を解除する参照
解除要求を伝達する（ステップＳ６）。
０の参照が終了すると、オペレーティングシステム（Ｏ
Ｓ）１０に対して残数管理表４０の参照を解除する参照
解除要求を伝達する（ステップＳ６）。
【００１２】該参照解除要求を受信したオペレーティン
グシステム（ＯＳ）１０は、ＡＰタスク３０１ に対し
て付与した残数管理表４０の参照許容を解除し、以後任
意のＡＰタスク３０に対して残数管理表４０の参照を許
容する。
グシステム（ＯＳ）１０は、ＡＰタスク３０１ に対し
て付与した残数管理表４０の参照許容を解除し、以後任
意のＡＰタスク３０に対して残数管理表４０の参照を許
容する。
【００１３】なおＡＰタスク３０１ と並行して、他の
ＡＰタスク３０２ からもバッファメモリ（ＢＭ）２０
の獲得要求が発生し（ステップＳ１、Ｓ２）、ＡＰタス
ク３０２ からオペレーティングシステム（ＯＳ）１０
に対して残数管理表４０の参照要求が伝達されると（ス
テップＳ３）、オペレーティングシステム（ＯＳ）１０
は残数管理表４０がＡＰタスク３０１ に対して参照許
可を伝達している間は、ＡＰタスク３０２ に対して残
数管理表４０の参照許可を伝達すること無く待機させ、
ＡＰタスク３０１ から残数管理表４０の参照解除要求
が伝達された後、ＡＰタスク３０２ に対して残数管理
表４０の参照許可を伝達する（ステップＳ４）。
ＡＰタスク３０２ からもバッファメモリ（ＢＭ）２０
の獲得要求が発生し（ステップＳ１、Ｓ２）、ＡＰタス
ク３０２ からオペレーティングシステム（ＯＳ）１０
に対して残数管理表４０の参照要求が伝達されると（ス
テップＳ３）、オペレーティングシステム（ＯＳ）１０
は残数管理表４０がＡＰタスク３０１ に対して参照許
可を伝達している間は、ＡＰタスク３０２ に対して残
数管理表４０の参照許可を伝達すること無く待機させ、
ＡＰタスク３０１ から残数管理表４０の参照解除要求
が伝達された後、ＡＰタスク３０２ に対して残数管理
表４０の参照許可を伝達する（ステップＳ４）。
【００１４】以上、図４に示される従来あるバッファ管
理方式においては、各ＡＰタスク３０が共通に設けられ
た残数管理表４０を参照し乍ら、バッファメモリ（ＢＭ
）２０の残数管理を実行していた為、オペレーティング
システム（ＯＳ）１０が同時に唯一組のＡＰタスク３０
のみに残数管理表４０を参照させる排他制御機能を具備
する必要があり、また各ＡＰタスク３０がバッファメモ
リ（ＢＭ）２０の残数ＮＺ を算出し、判定する機能を
具備する必要があり、オペレーティングシステム（ＯＳ
）１０および各ＡＰタスク３０に機能の複雑化を招く恐
れがあった。
理方式においては、各ＡＰタスク３０が共通に設けられ
た残数管理表４０を参照し乍ら、バッファメモリ（ＢＭ
）２０の残数管理を実行していた為、オペレーティング
システム（ＯＳ）１０が同時に唯一組のＡＰタスク３０
のみに残数管理表４０を参照させる排他制御機能を具備
する必要があり、また各ＡＰタスク３０がバッファメモ
リ（ＢＭ）２０の残数ＮＺ を算出し、判定する機能を
具備する必要があり、オペレーティングシステム（ＯＳ
）１０および各ＡＰタスク３０に機能の複雑化を招く恐
れがあった。
【００１５】次に、図５においては、記憶装置２内に設
けられているバッファメモリ（ＢＭ）２０の内、未使用
状態にあるバッファメモリ（ＢＭ）２０の残数ＮＺ を
管理する専用のＢＭ管理タスク５０が設けられている。
けられているバッファメモリ（ＢＭ）２０の内、未使用
状態にあるバッファメモリ（ＢＭ）２０の残数ＮＺ を
管理する専用のＢＭ管理タスク５０が設けられている。
【００１６】ＢＭ管理タスク５０は、バッファメモリ（
ＢＭ）２０の残数ＮＺ を保持している。図５において
、ＡＰタスク３０が前述と同様にバッファメモリ（ＢＭ
）２０を必要とした場合に、オペレーティングシステム
（ＯＳ）１０に対して、バッファメモリ（ＢＭ）２０の
獲得要求を伝達する（ステップＳ１１）。
ＢＭ）２０の残数ＮＺ を保持している。図５において
、ＡＰタスク３０が前述と同様にバッファメモリ（ＢＭ
）２０を必要とした場合に、オペレーティングシステム
（ＯＳ）１０に対して、バッファメモリ（ＢＭ）２０の
獲得要求を伝達する（ステップＳ１１）。
【００１７】該獲得要求を受信したオペレーティングシ
ステム（ＯＳ）１０は、未使用状態にあるバッファメモ
リ（ＢＭ）２０の一つを要求元のＡＰタスク３０に割当
てることとし、ＡＰタスク３０にバッファメモリ（ＢＭ
）２０の獲得要求復帰を伝達する（ステップＳ１２）。
ステム（ＯＳ）１０は、未使用状態にあるバッファメモ
リ（ＢＭ）２０の一つを要求元のＡＰタスク３０に割当
てることとし、ＡＰタスク３０にバッファメモリ（ＢＭ
）２０の獲得要求復帰を伝達する（ステップＳ１２）。
【００１８】該獲得要求復帰を受信したＡＰタスク３０
は、ＢＭ管理タスク５０を起動し、バッファメモリ（Ｂ
Ｍ）２０の獲得を通知する（ステップＳ１３）。起動さ
れたＢＭ管理タスク５０は、バッファメモリ（ＢＭ）２
０が新たに獲得されたことを識別すると、保持している
バッファメモリ（ＢＭ）２０の残数ＮＺ から数「１」
を減算し、減算結果を新たな残数ＮＺ として保持する
と共に（ステップＳ１４）、新たな残数ＮＺ が、当該
情報処理システム内で予め定められている塞がり判定数
に達しているか否かを判定し、残数ＮＺ が塞がり判定
数に達していなければ割当てられたバッファメモリ（Ｂ
Ｍ）２０を使用して処理を継続可能と判定し、また残数
ＮＺ が塞がり判定数に達していればバッファメモリ（
ＢＭ）２０を使用して処理を継続不能と判定し、バッフ
ァメモリ（ＢＭ）２０が塞がり状態にあることを各ＡＰ
タスク３０に通知し、前述と同様の塞がり処理を各ＡＰ
タスク３０に実行させる（ステップＳ１５およびＳ１６
）。
は、ＢＭ管理タスク５０を起動し、バッファメモリ（Ｂ
Ｍ）２０の獲得を通知する（ステップＳ１３）。起動さ
れたＢＭ管理タスク５０は、バッファメモリ（ＢＭ）２
０が新たに獲得されたことを識別すると、保持している
バッファメモリ（ＢＭ）２０の残数ＮＺ から数「１」
を減算し、減算結果を新たな残数ＮＺ として保持する
と共に（ステップＳ１４）、新たな残数ＮＺ が、当該
情報処理システム内で予め定められている塞がり判定数
に達しているか否かを判定し、残数ＮＺ が塞がり判定
数に達していなければ割当てられたバッファメモリ（Ｂ
Ｍ）２０を使用して処理を継続可能と判定し、また残数
ＮＺ が塞がり判定数に達していればバッファメモリ（
ＢＭ）２０を使用して処理を継続不能と判定し、バッフ
ァメモリ（ＢＭ）２０が塞がり状態にあることを各ＡＰ
タスク３０に通知し、前述と同様の塞がり処理を各ＡＰ
タスク３０に実行させる（ステップＳ１５およびＳ１６
）。
【００１９】以上、図５に示される従来あるバッファ管
理方式においては、各ＡＰタスク３０が共通に設けられ
たＢＭ管理タスク５０を起動し、バッファメモリ（ＢＭ
）２０の残数管理を実行させている為、ＢＭ管理タスク
５０を新たに設ける必要があると共に、各ＡＰタスク３
０もＢＭ管理タスク５０を起動する機能を追加する必要
があり、また各ＡＰタスク３０がバッファメモリ（ＢＭ
）２０を獲得または解放した場合に、必ずＢＭ管理タス
ク５０を起動する必要が生ずる等、処理過程の複雑化を
招く恐れがある。
理方式においては、各ＡＰタスク３０が共通に設けられ
たＢＭ管理タスク５０を起動し、バッファメモリ（ＢＭ
）２０の残数管理を実行させている為、ＢＭ管理タスク
５０を新たに設ける必要があると共に、各ＡＰタスク３
０もＢＭ管理タスク５０を起動する機能を追加する必要
があり、また各ＡＰタスク３０がバッファメモリ（ＢＭ
）２０を獲得または解放した場合に、必ずＢＭ管理タス
ク５０を起動する必要が生ずる等、処理過程の複雑化を
招く恐れがある。
【００２０】
【発明が解決しようとする課題】以上の説明から明らか
な如く、図４に示される従来ある情報処理システムにお
いては、各ＡＰタスク３０が残数管理表４０を参照し乍
らバッファメモリ（ＢＭ）２０の残数を管理する為、Ａ
Ｐタスク３０に機能の複雑化を招くのみならず、残数管
理表４０に関する排他制御機能をオペレーティングシス
テム（ＯＳ）１０に具備する為に機能の複雑化を招く等
の問題があり、また図５に示される従来ある情報処理シ
ステムにおいては、バッファメモリ（ＢＭ）２０の残数
を一括管理するＢＭ管理タスク５０を設ける必要がある
のみならず、各ＡＰタスク３０にＢＭ管理タスク５０の
起動機能が増加し、また処理過程が複雑化する等の問題
があった。
な如く、図４に示される従来ある情報処理システムにお
いては、各ＡＰタスク３０が残数管理表４０を参照し乍
らバッファメモリ（ＢＭ）２０の残数を管理する為、Ａ
Ｐタスク３０に機能の複雑化を招くのみならず、残数管
理表４０に関する排他制御機能をオペレーティングシス
テム（ＯＳ）１０に具備する為に機能の複雑化を招く等
の問題があり、また図５に示される従来ある情報処理シ
ステムにおいては、バッファメモリ（ＢＭ）２０の残数
を一括管理するＢＭ管理タスク５０を設ける必要がある
のみならず、各ＡＰタスク３０にＢＭ管理タスク５０の
起動機能が増加し、また処理過程が複雑化する等の問題
があった。
【００２１】本発明は、バッファメモリの残数管理を、
要求元のタスクおよびオペレーティングシステムに負担
を掛けること無く実行可能とすることを目的とする。
要求元のタスクおよびオペレーティングシステムに負担
を掛けること無く実行可能とすることを目的とする。
【００２２】
【課題を解決するための手段】図１は本発明の原理を示
す図である。図１において、１０はオペレーティングシ
ステム、２０は複数のバッファメモリ、１００はバッフ
ァメモリ２０を要求するタスクである。
す図である。図１において、１０はオペレーティングシ
ステム、２０は複数のバッファメモリ、１００はバッフ
ァメモリ２０を要求するタスクである。
【００２３】２００は、本発明によりオペレーティング
システム１０内に設けられた残数算出手段である。３０
０は、本発明によりオペレーティングシステム１０内に
設けられた塞がり判定手段である。
システム１０内に設けられた残数算出手段である。３０
０は、本発明によりオペレーティングシステム１０内に
設けられた塞がり判定手段である。
【００２４】４００は、本発明（請求項２）によりオペ
レーティングシステム１０に付加された塞がり処理手段
である。
レーティングシステム１０に付加された塞がり処理手段
である。
【００２５】
【作用】従来は、オペレーティングシステム１０とは、
予め与えられたものを全く変更すること無く使用しなけ
ればならぬものと考えられていたが、本発明においては
、元来オペレーティングシステム１０が加算および減算
機能を具備していることに着目し、オペレーティングシ
ステム１０に僅かな変更を加えることにより、前述の課
題の解決を企図したものである。
予め与えられたものを全く変更すること無く使用しなけ
ればならぬものと考えられていたが、本発明においては
、元来オペレーティングシステム１０が加算および減算
機能を具備していることに着目し、オペレーティングシ
ステム１０に僅かな変更を加えることにより、前述の課
題の解決を企図したものである。
【００２６】オペレーティングシステム１０は、情報処
理システムが保有する複数のバッファメモリ２０を、所
要のタスク１００に割当てる。残数算出手段２００は、
バッファメモリ２０を所要のタスク１００に割当てる際
に、またはタスク１００が使用中のバッファメモリ２０
を解放する際に、未使用状態にあるバッファメモリ２０
の残数を算出する。
理システムが保有する複数のバッファメモリ２０を、所
要のタスク１００に割当てる。残数算出手段２００は、
バッファメモリ２０を所要のタスク１００に割当てる際
に、またはタスク１００が使用中のバッファメモリ２０
を解放する際に、未使用状態にあるバッファメモリ２０
の残数を算出する。
【００２７】塞がり判定手段３００は、残数算出手段２
００が算出したバッファメモリ２０の残数を予め定めら
れた基準数と比較することにより、情報処理システムが
保有するバッファメモリ２０が塞がり状態にあるか否か
を判定し、判定結果をバッファメモリ２０の要求元のタ
スク１００に通知する。
００が算出したバッファメモリ２０の残数を予め定めら
れた基準数と比較することにより、情報処理システムが
保有するバッファメモリ２０が塞がり状態にあるか否か
を判定し、判定結果をバッファメモリ２０の要求元のタ
スク１００に通知する。
【００２８】なお塞がり判定手段３００は、バッファメ
モリ２０が塞がり状態にあると判定した場合に、塞がり
状態にある情報処理システムにおいて実行すべき処理を
行う為に、オペレーティングシステム１０に付加された
塞がり処理手段４００を起動することが考慮される。
モリ２０が塞がり状態にあると判定した場合に、塞がり
状態にある情報処理システムにおいて実行すべき処理を
行う為に、オペレーティングシステム１０に付加された
塞がり処理手段４００を起動することが考慮される。
【００２９】従って、オペレーティングシステムに残数
算出手段および塞がり判定手段を設けるのみで、各タス
クにバッファメモリの残数管理機能を付加する必要も、
或いはバッファメモリの残数管理専用のタスクを新たに
設ける必要も無くなり、当該情報処理システムの機能お
よび構成の簡易化および経済化が向上する。
算出手段および塞がり判定手段を設けるのみで、各タス
クにバッファメモリの残数管理機能を付加する必要も、
或いはバッファメモリの残数管理専用のタスクを新たに
設ける必要も無くなり、当該情報処理システムの機能お
よび構成の簡易化および経済化が向上する。
【００３０】
【実施例】以下、本発明の一実施例を図面により説明す
る。図２は本発明の一実施例によるバッファ管理方式を
示す図である。なお、全図を通じて同一符号は同一対象
物を示す。また対象とする情報処理システムの構成は図
３に示す通りとする。
る。図２は本発明の一実施例によるバッファ管理方式を
示す図である。なお、全図を通じて同一符号は同一対象
物を示す。また対象とする情報処理システムの構成は図
３に示す通りとする。
【００３１】図２においては、図１におけるタスク１０
０としてＡＰタスク３０が示され、また図１における残
数算出手段２００として残数算出部１１がオペレーティ
ングシステム（ＯＳ）１０内に設けられ、また図１にお
ける塞がり判定手段３００として残数判定部１２がオペ
レーティングシステム（ＯＳ）１０内に設けられ、また
図１における塞がり処理手段４００として塞がり処理出
口ルーチン（ＲＢ ）８０が設けられている。
０としてＡＰタスク３０が示され、また図１における残
数算出手段２００として残数算出部１１がオペレーティ
ングシステム（ＯＳ）１０内に設けられ、また図１にお
ける塞がり判定手段３００として残数判定部１２がオペ
レーティングシステム（ＯＳ）１０内に設けられ、また
図１における塞がり処理手段４００として塞がり処理出
口ルーチン（ＲＢ ）８０が設けられている。
【００３２】またオペレーティングシステム（ＯＳ）１
０内には、各バッファメモリ（ＢＭ）２０の記憶容量を
示すバッファサイズＳ、記憶装置２（図３）に設けられ
ているバッファメモリ（ＢＭ）２０の総数を示すバッフ
ァ数ＮＭ 、未使用状態にあるバッファメモリ（ＢＭ）
２０の残数を、バッファメモリ（ＢＭ）２０が塞がり状
態にあると判定する基準となる塞がり判定数ＮＢ 、バ
ッファメモリ（ＢＭ）２０が塞がり状態から解除された
と判定する基準となる塞がり解除判定数ＮＲ （通常Ｎ
Ｒ ＞ＮＢ ）、塞がり処理出口ルーチンＲＢ 、塞が
り処理出口ルーチンＲＢ に伝達する通知パラメタＰＢ
、塞がり解除処理出口ルーチンＲＲ 、塞がり解除処
理出口ルーチンＲＲ に伝達する通知パラメタＰＲ 等
が、情報処理システムにオペレーティングシステム（Ｏ
Ｓ）１０を生成する際に、或いはバッファメモリ（ＢＭ
）２０を作成する際に、予め設定されている。
０内には、各バッファメモリ（ＢＭ）２０の記憶容量を
示すバッファサイズＳ、記憶装置２（図３）に設けられ
ているバッファメモリ（ＢＭ）２０の総数を示すバッフ
ァ数ＮＭ 、未使用状態にあるバッファメモリ（ＢＭ）
２０の残数を、バッファメモリ（ＢＭ）２０が塞がり状
態にあると判定する基準となる塞がり判定数ＮＢ 、バ
ッファメモリ（ＢＭ）２０が塞がり状態から解除された
と判定する基準となる塞がり解除判定数ＮＲ （通常Ｎ
Ｒ ＞ＮＢ ）、塞がり処理出口ルーチンＲＢ 、塞が
り処理出口ルーチンＲＢ に伝達する通知パラメタＰＢ
、塞がり解除処理出口ルーチンＲＲ 、塞がり解除処
理出口ルーチンＲＲ に伝達する通知パラメタＰＲ 等
が、情報処理システムにオペレーティングシステム（Ｏ
Ｓ）１０を生成する際に、或いはバッファメモリ（ＢＭ
）２０を作成する際に、予め設定されている。
【００３３】かかる状態で、ＡＰタスク３０が前述と同
様にバッファメモリ（ＢＭ）２０を必要とした場合に、
オペレーティングシステム（ＯＳ）１０に対して、バッ
ファメモリ（ＢＭ）２０の獲得要求を伝達する（ステッ
プＳ２１）。
様にバッファメモリ（ＢＭ）２０を必要とした場合に、
オペレーティングシステム（ＯＳ）１０に対して、バッ
ファメモリ（ＢＭ）２０の獲得要求を伝達する（ステッ
プＳ２１）。
【００３４】該獲得要求を受信したオペレーティングシ
ステム（ＯＳ）１０は、未使用状態にあるバッファメモ
リ（ＢＭ）２０の一つを要求元のＡＰタスク３０に割当
てると共に、残数算出部１１を起動し、バッファメモリ
（ＢＭ）２０の獲得要求の発生を通知する。
ステム（ＯＳ）１０は、未使用状態にあるバッファメモ
リ（ＢＭ）２０の一つを要求元のＡＰタスク３０に割当
てると共に、残数算出部１１を起動し、バッファメモリ
（ＢＭ）２０の獲得要求の発生を通知する。
【００３５】残数算出部１１は、バッファメモリ（ＢＭ
）２０の獲得要求により起動される度に、バッファ数Ｎ
Ｍ から数「１」を減算し、またバッファメモリ（ＢＭ
）２０の返却要求により起動される度に、バッファ数Ｎ
Ｍ に数「１」を加算することにより、現時点における
未使用バッファメモリ（ＢＭ）２０の残数ＮＺ を表す
。
）２０の獲得要求により起動される度に、バッファ数Ｎ
Ｍ から数「１」を減算し、またバッファメモリ（ＢＭ
）２０の返却要求により起動される度に、バッファ数Ｎ
Ｍ に数「１」を加算することにより、現時点における
未使用バッファメモリ（ＢＭ）２０の残数ＮＺ を表す
。
【００３６】残数算出部１１は未使用バッファメモリ（
ＢＭ）２０の残数ＮＺ を算出した後、残数判定部１２
を起動し、残数ＮＺ を一つ減算したことを通知する。 起動された残数判定部１２は、残数算出部１１が新たに
算出した残数ＮＺ と、オペレーティングシステム（Ｏ
Ｓ）１０内に設定されている塞がり判定数ＮＢ とを比
較し、残数ＮＺ が塞がり判定数ＮＢ に達しているか
否かを判定し、残数が塞がり判定数ＮＢ に達していな
ければ、ＡＰタスク３０に対してバッファメモリ（ＢＭ
）２０を割当てたことを通知する獲得要求復帰を伝達す
るが、残数ＮＺ が塞がり判定数ＮＢ に達した場合に
は、ＡＰタスク３０に対してバッファメモリ（ＢＭ）２
０が塞がり状態にあることを通知する獲得要求復帰を伝
達すると共に（ステップＳ２２）塞がり処理出口ルーチ
ン（ＲＢ ）８０を起動する。
ＢＭ）２０の残数ＮＺ を算出した後、残数判定部１２
を起動し、残数ＮＺ を一つ減算したことを通知する。 起動された残数判定部１２は、残数算出部１１が新たに
算出した残数ＮＺ と、オペレーティングシステム（Ｏ
Ｓ）１０内に設定されている塞がり判定数ＮＢ とを比
較し、残数ＮＺ が塞がり判定数ＮＢ に達しているか
否かを判定し、残数が塞がり判定数ＮＢ に達していな
ければ、ＡＰタスク３０に対してバッファメモリ（ＢＭ
）２０を割当てたことを通知する獲得要求復帰を伝達す
るが、残数ＮＺ が塞がり判定数ＮＢ に達した場合に
は、ＡＰタスク３０に対してバッファメモリ（ＢＭ）２
０が塞がり状態にあることを通知する獲得要求復帰を伝
達すると共に（ステップＳ２２）塞がり処理出口ルーチ
ン（ＲＢ ）８０を起動する。
【００３７】バッファメモリ（ＢＭ）２０が塞がり状態
にあることを通知する獲得要求復帰を受信したＡＰタス
ク３０は、バッファメモリ（ＢＭ）２０の獲得により他
のＡＰタスク３０に伝達を希望していた情報（例えば他
装置４から伝達されたフレーム等）を廃棄する等、入力
制限処理を実行する（ステップＳ２３）。
にあることを通知する獲得要求復帰を受信したＡＰタス
ク３０は、バッファメモリ（ＢＭ）２０の獲得により他
のＡＰタスク３０に伝達を希望していた情報（例えば他
装置４から伝達されたフレーム等）を廃棄する等、入力
制限処理を実行する（ステップＳ２３）。
【００３８】一方起動された塞がり処理出口ルーチン（
ＲＢ ）８０は、通信タスク６０を起動し、フレーム送
受信装置３を介して他装置４に、当該情報処理システム
のバッファメモリ（ＢＭ）２０が塞がり状態となり、以
後他装置から送信される情報（フレーム）等が受信出来
ぬことを通知する塞がり通知フレームを作成させ（ステ
ップＳ３１）、フレーム送受信装置３から他装置４に送
出させ（ステップＳ３２）、また他装置４から到着する
情報（フレーム）を廃棄する等、入力制限処理を実行さ
せる（ステップＳ３３）。
ＲＢ ）８０は、通信タスク６０を起動し、フレーム送
受信装置３を介して他装置４に、当該情報処理システム
のバッファメモリ（ＢＭ）２０が塞がり状態となり、以
後他装置から送信される情報（フレーム）等が受信出来
ぬことを通知する塞がり通知フレームを作成させ（ステ
ップＳ３１）、フレーム送受信装置３から他装置４に送
出させ（ステップＳ３２）、また他装置４から到着する
情報（フレーム）を廃棄する等、入力制限処理を実行さ
せる（ステップＳ３３）。
【００３９】更に塞がり処理出口ルーチン（ＲＢ ）８
０は、アラーム変化検出装置５によりアラーム変化検出
を実行するアラーム変化検出タスク７０に対し、当該情
報処理システムのバッファメモリ（ＢＭ）２０が塞がり
状態となり、以後検出されたアラーム変化なる情報を伝
達する為のバッファメモリ（ＢＭ）２０が確保出来ぬ為
、アラーム変化なる情報の検出を中断させる等、入力制
限処理を実行させる（ステップＳ４１）。
０は、アラーム変化検出装置５によりアラーム変化検出
を実行するアラーム変化検出タスク７０に対し、当該情
報処理システムのバッファメモリ（ＢＭ）２０が塞がり
状態となり、以後検出されたアラーム変化なる情報を伝
達する為のバッファメモリ（ＢＭ）２０が確保出来ぬ為
、アラーム変化なる情報の検出を中断させる等、入力制
限処理を実行させる（ステップＳ４１）。
【００４０】以上の説明から明らかな如く、本実施例に
よれば、オペレーティングシステム（ＯＳ）１０に残数
算出部１１および残数判定部１２を設け、また塞がり処
理出口ルーチン（ＲＢ ）８０および塞がり解除処理出
口ルーチン（ＲＲ ）を新たに設けることにより、ＡＰ
タスク３０にバッファメモリ（ＢＭ）２０の残数管理機
能を具備させること無く、またＢＭ管理タスク５０を新
たに設けること無く、更に処理過程を複雑化すること無
く、バッファメモリ（ＢＭ）２０の残数ＮＺ を管理す
ることが可能となる。
よれば、オペレーティングシステム（ＯＳ）１０に残数
算出部１１および残数判定部１２を設け、また塞がり処
理出口ルーチン（ＲＢ ）８０および塞がり解除処理出
口ルーチン（ＲＲ ）を新たに設けることにより、ＡＰ
タスク３０にバッファメモリ（ＢＭ）２０の残数管理機
能を具備させること無く、またＢＭ管理タスク５０を新
たに設けること無く、更に処理過程を複雑化すること無
く、バッファメモリ（ＢＭ）２０の残数ＮＺ を管理す
ることが可能となる。
【００４１】なお、図２はあく迄本発明の一実施例に過
ぎず、例えば残数判定部１２はバッファメモリ（ＢＭ）
２０の獲得要求の際に起動され、塞がり処理出口ルーチ
ン（ＲＢ ）８０を起動するものに限定されることは無
く、バッファメモリ（ＢＭ）２０の返却要求の際に起動
され、図示されぬ塞がり解除処理出口ルーチン（ＲＲ
）を起動する等、他に幾多の変形が考慮されるが、何れ
の場合にも本発明の効果は変わらない。
ぎず、例えば残数判定部１２はバッファメモリ（ＢＭ）
２０の獲得要求の際に起動され、塞がり処理出口ルーチ
ン（ＲＢ ）８０を起動するものに限定されることは無
く、バッファメモリ（ＢＭ）２０の返却要求の際に起動
され、図示されぬ塞がり解除処理出口ルーチン（ＲＲ
）を起動する等、他に幾多の変形が考慮されるが、何れ
の場合にも本発明の効果は変わらない。
【００４２】なお情報処理システムによっては、バッフ
ァメモリ（ＢＭ）２０が塞がり状態に達した場合に、処
理装置１がそれ迄の処理を一切中止して総て初期設定す
る場合も考慮されるが、かかる情報処理システムにおい
ては、オペレーティングシステム（ＯＳ）１０が残数算
出部１１および残数判定部１２により実行するバッファ
メモリ（ＢＭ）２０の残数管理は不要となる。
ァメモリ（ＢＭ）２０が塞がり状態に達した場合に、処
理装置１がそれ迄の処理を一切中止して総て初期設定す
る場合も考慮されるが、かかる情報処理システムにおい
ては、オペレーティングシステム（ＯＳ）１０が残数算
出部１１および残数判定部１２により実行するバッファ
メモリ（ＢＭ）２０の残数管理は不要となる。
【００４３】かかる場合には、オペレーティングシステ
ム（ＯＳ）１０のコンパイル（アセンブル）時にバッフ
ァ管理処理を条件付きコンパイル（アセンブル）で削除
する方法が考慮される。
ム（ＯＳ）１０のコンパイル（アセンブル）時にバッフ
ァ管理処理を条件付きコンパイル（アセンブル）で削除
する方法が考慮される。
【００４４】
【発明の効果】以上、本発明によれば、前記情報処理シ
ステムにおいて、オペレーティングシステムに残数算出
手段および塞がり判定手段を設けるのみで、各タスクに
バッファメモリの残数管理機能を付加する必要も、或い
はバッファメモリの残数管理専用のタスクを新たに設け
る必要も無くなり、当該情報処理システムの機能および
構成の簡易化および経済化が向上する。
ステムにおいて、オペレーティングシステムに残数算出
手段および塞がり判定手段を設けるのみで、各タスクに
バッファメモリの残数管理機能を付加する必要も、或い
はバッファメモリの残数管理専用のタスクを新たに設け
る必要も無くなり、当該情報処理システムの機能および
構成の簡易化および経済化が向上する。
【図１】 本発明の原理を示す図
【図２】 本発明の一実施例によるバッファ管理方式
を示す図
を示す図
【図３】 本発明の対象となる情報処理システムの一
例を示す図
例を示す図
【図４】 従来あるバッファ管理方式の一例を示す図
【図５】 従来あるバッファ管理方式の他の一例を示
す図
す図
１ 処理装置
２ 記憶装置
３ フレーム送受信装置
４ 他装置
５ アラーム変化検出装置
１０ オペレーティングシステム（ＯＳ）１１ 残
数算出部 １２ 残数判定部 ２０ バッファメモリ（ＢＭ） ３０ ＡＰタスク ４０ 残数管理表 ５０ ＢＭ管理タスク ６０ 通信タスク ７０ アラーム変化検出タスク ８０ 塞がり処理出口ルーチン（ＲＢ ）１００
タスク ２００ 残数算出手段 ３００ 塞がり判定手段 ４００ 塞がり処理手段
数算出部 １２ 残数判定部 ２０ バッファメモリ（ＢＭ） ３０ ＡＰタスク ４０ 残数管理表 ５０ ＢＭ管理タスク ６０ 通信タスク ７０ アラーム変化検出タスク ８０ 塞がり処理出口ルーチン（ＲＢ ）１００
タスク ２００ 残数算出手段 ３００ 塞がり判定手段 ４００ 塞がり処理手段
Claims (2)
- 【請求項１】 情報処理システムが保有する複数のバ
ッファメモリ（２０）を、所要のタスク（１００）に割
当てるオペレーティングシステム（１０）において、前
記バッファメモリ（２０）を前記所要のタスク（１００
）に割当てる際に、または前記タスク（１００）が使用
中のバッファメモリ（２０）を解放する際に、未使用状
態にあるバッファメモリ（２０）の残数を算出する残数
算出手段（２００）と、前記残数算出手段（２００）が
算出した前記バッファメモリ（２０）の残数を予め定め
られた基準数と比較することにより、前記情報処理シス
テムが保有するバッファメモリ（２０）が塞がり状態に
あるか否かを判定し、判定結果を前記バッファメモリ（
２０）の要求元のタスク（１００）に通知する塞がり判
定手段（３００）とを設けることを特徴とするバッファ
管理方式。 - 【請求項２】 前記塞がり判定手段（３００）は、前
記バッファメモリ（２０）が塞がり状態にあると判定し
た場合に、前記塞がり状態にある情報処理システムにお
いて実行すべき処理を行う為に、前記オペレーティング
システム（１０）に付加された塞がり処理手段（４００
）を起動することを特徴とする請求項１記載のバッファ
管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03051809A JP3114739B2 (ja) | 1991-03-18 | 1991-03-18 | バッファ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03051809A JP3114739B2 (ja) | 1991-03-18 | 1991-03-18 | バッファ管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04287142A true JPH04287142A (ja) | 1992-10-12 |
| JP3114739B2 JP3114739B2 (ja) | 2000-12-04 |
Family
ID=12897245
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03051809A Expired - Fee Related JP3114739B2 (ja) | 1991-03-18 | 1991-03-18 | バッファ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3114739B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09146830A (ja) * | 1995-11-27 | 1997-06-06 | Nec Corp | メモリ管理方式 |
| US20100191929A1 (en) * | 2004-04-15 | 2010-07-29 | Rawson Iii Freeman Leigh | System and method for reclaiming allocated memory to reduce power in a data processing system |
-
1991
- 1991-03-18 JP JP03051809A patent/JP3114739B2/ja not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09146830A (ja) * | 1995-11-27 | 1997-06-06 | Nec Corp | メモリ管理方式 |
| US20100191929A1 (en) * | 2004-04-15 | 2010-07-29 | Rawson Iii Freeman Leigh | System and method for reclaiming allocated memory to reduce power in a data processing system |
| US8140808B2 (en) * | 2004-04-15 | 2012-03-20 | International Business Machines Corporation | Reclaiming allocated memory to reduce power in a data processing system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3114739B2 (ja) | 2000-12-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7743380B2 (en) | Monitoring clustered software applications | |
| US7206890B2 (en) | System and method for reducing accounting overhead during memory allocation | |
| US20070124545A1 (en) | Automatic yielding on lock contention for multi-threaded processors | |
| US8429354B2 (en) | Fixed length memory block management apparatus and method for enhancing memory usability and processing efficiency | |
| US11675622B2 (en) | Leader election with lifetime term | |
| US8397045B2 (en) | Memory management device, memory management method, and memory management program | |
| KR102254159B1 (ko) | 운영체제 커널 메모리의 실시간 오류 검출 방법 | |
| CN101221515A (zh) | 用于调度执行单元的方法和系统 | |
| CN114116230A (zh) | 一种资源管理方法、装置、设备、介质及产品 | |
| JPH03257644A (ja) | 主メモリ管理方法 | |
| US20110258632A1 (en) | Dynamically Migrating Channels | |
| US11016883B2 (en) | Safe manual memory management | |
| US20150212859A1 (en) | Graphics processing unit controller, host system, and methods | |
| KR100846499B1 (ko) | 메모리를 관리하는 방법 및 장치 | |
| JPH04287142A (ja) | バッファ管理方式 | |
| US8689230B2 (en) | Determination of running status of logical processor | |
| KR101109009B1 (ko) | 비정규 리덕션의 병렬화 방법 | |
| US20040243751A1 (en) | Method for resource access co-ordination in a data processing system, data processing system and computer program | |
| CN116260876A (zh) | 基于K8s的AI应用调度方法、装置及电子设备 | |
| US20080270732A1 (en) | Adaptive arena assignment based on arena contentions | |
| JP2874571B2 (ja) | メモリ管理装置 | |
| JP7811243B2 (ja) | 車両の中のセンサデータのための共有メモリの中のバッファ | |
| CN120256134B (zh) | 存储资源分配方法、电子设备、存储介质及程序产品 | |
| JP7757657B2 (ja) | デッドロック解析支援装置、デッドロック解析支援方法、及び、デッドロック解析支援プログラム | |
| CN112131012B (zh) | 令牌的处理方法、处理装置与计算机可读存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000830 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080929 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080929 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090929 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |