JPS63231534A - 共有メモリ領域管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 共有メモリ領域管理方式であって、資源の種類の違いに
よる専用メモリ領域の使用率のアンバランスや資源の不
足に対撚するために、資源確保要求元が指定した資源が
対応専用メモリ領域で不足した場合、他の専用メモリ領
域を自動的に参照して他の専用メモリ領域から資源を確
保することにより、自動的に別の資源を要求通りの資源
に見せかけて確保し、資源の不足等を補なうもの。

〔産業上の利用分野〕

本発明は共有メモリ管理方式に関し、特に使用目的によ
って管理が分かれている複数の専用メモリ領域からなる
共有メモリの有効利用方式に関する。

第５図は本発明の前景となる技術の一分野である電子交
換機のシステム構成を示すブロック図である。

第５図において、５０はネットワーク、５１は中央制御
装置、５２は主記憶装置、５３は加入者端末、５４はト
ランクである。

中央制御部５１は交換接続動作を遂行するために、主記
憶装ｖ５２から必要なトランザクションを捕捉して処理
を実行する。

第６図は第５図に示した中央制御装置５１及び主記憶装
置５２の機能を説明するブロック図である。

第６図において、中央制御装置Ｆ５１はジョブ実行部５
１１、処理要求受付部５１２及び空トランザクション捕
捉部５１３を有しており、主記憶装置５２はトランザク
ション管理テーブル５２１及び各種トランザクション５
２２を有している。各種トランザクション５２２は、た
とえば、信号受信用トランザクション、切断タイミング
用トランザクション、フンキング用トランザクション等
といった処理要求や使用目的に応じて、専用メモリ領域
Ａ、Ｂ。

Ｃ１等に分けて管理されている。

この場合、システムの状態によっては、たとえば専用メ
モリ領域Ｂ、Ｃの使用率が低く、専用メモリ領域Ａの使
用率が高いということがあり得る。

このため、専用メモリ領域Ｂ、Ｃは空き領域となってい
ることが多く、専用メモリ領域Ａは使用頻度が高いため
に領域が不足するという事態が発生する。

そこでメモリ領域を効率良く使用することが要望される
。

〔従来の技術〕

従来の共有メモリ′管理方式によれば、専用メモリ領域
Ａ、Ｂ、Ｃの資源の確保には、その資源専用の管理ルー
チンを設け、資源確保の要求があった場合、指定された
専用メモリ領域からのみ資源を確保していた。この従来
方式を第７図に示す。

第６図及び第７図において、専用メモリ領域Ａに対する
管理ルーチンから領域Ａの資源確保の要求があると、ス
テップ７０１にて空トランザクション捕捉部５１３は領
域Ａの空塞管理テーブル７０２（第５図のトランザクシ
ョン管理テーブル５２１に相当）を参照して領域Ａ内の
空き領域を探す。ステップ７０３にて空き領域ありと判
定されると、ステップ７０４にて、制御部（第６図の中
央制御部５１）に、確保した領域を後に解放する際に使
用する情報として、確保した領域の位置（ｉ　、　ｊ）
及びサイズを設定する。ステップ７０３にて空き領域な
しと判定されると、ステップ７０５にて空き領域なしと
資源要求元に通知する。

第７図の従来方式では、専用メモリ領域Ａを管理するル
ーチンは他の専用メモリ領域の空塞状態を見ないので、
自己の管理領域に空きがなげれば、他の専用メモリ領域
がたとえ空いていても、資源要求元には直ちに“空きな
し”と通知されてしまう。

資源の有効利用を図るために、第８図に示すようにプロ
グラムロジックによって他の専用メモリ領域を検索する
方式が考えられる。この方式においても、専用メモリ領
域Ａは領域Ａに専用の管理ルーチンによって管理される
。

第８図において、ステップ８０１で領域Ａの空塞テーブ
ルを参照して空き領域を探し、なければステップ８０２
にて他の専用メモリ領域８０２の空塞テーブルを参照し
て空き領域を探す、といった動作を繰返す。ステップ８
０２にて空き領域ありであれば、ステップ８０３にて、
確保した領域の制御部に、実際に確保したのは領域Ｂ：
？！あるにもかかわらず、領域Ａの位置として表示する
ことになるが、その位置（アドレス）は実際の領域Ａに
は存在しない。

第８図の方式においては、領域Ａに対する資源確保の要
求に対して領域Ａに空き領域がない場合に、他領域を参
照するように管理ルーチンのプログラムロジックか予め
組まれている。

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

第７図に示した従来方式によれば、前述の如く１つの専
用メモリ領域を管理するルーチンは他の専用メモリ領域
の空塞状態を見ないので、複数の専用メモリ領域の間で
使用率や優先度にアンバランスがある場合、絶えず不足
する専用メモリ領域がある一方で絶えず空いている専用
メモリ領域も存在し、メモリ領域の利用効率が悪いとい
う問題点があった。

第８図の方式によれば、１つの管理ルーチンで他領域を
確保することは可能になるが、確保した他領域を解放す
るルーチンにおいても第８図と同様のプログラムロジッ
クを作ることになる。すなわち、他領域Ｂの中の領域を
確保したにもかかわらず、解放のための情報としては領
域Ａの中の位置とサイズとして制御部に設定されており
、この領域を解放するためのアドレスを指定しても実際
の領域Ａには存在しない。このため、解放プログラムロ
ジックにおいても、自己の管理領域にアドレスが存在し
ない場合は他の領域を検索するというルーチンが必要と
なり、したがって似たようなルーチンをたくさん作るこ
とになり煩雑であることに加え、出来上がったプログラ
ムロジックは変更に弱く、現実的でない、更に、自己の
管理下にはない他領域の空塞管理テーブルの更新も行な
うので、制御が極めて複雑になるという問題もある。

〔問題点を解決するための手段〕

第１図は本発明の原理ブロック図である。

第１図において、使用目的に応じた複数の専用メモリ領
域１−１　、１−２　、・・・からなる共有メモ＋７１
の本発明によるメモリ領域管理方式は、専用メモリ領域
の各々に対応して設けられた領域管理手段２−１　、２
−２　、・・・と、これらの領域管理手段２−１　、２
−２　、・・・の少なくとも１つに結合している付加的
管理手段３とを備えている。領域管理手段２−１　、２
−２　、・・・の各々は、対応する専用メモリ領域を確
保する対応領域確保手段４と、付加的管理手段３を参照
する参照手段５とを備えている。付加的管理手段３は対
応する専用メモリ領域１−１とは異なる他の専用メモリ
領域１−２を確保する他領域確保手段６を備えている。

単一の共通管理ルーチンにて資源要求元から専用メモリ
領域のいずれかに資源を要求したとき、要求された専用
メモリ領域では資源が不足の場合、参照手段５により他
領域確保手段６を参照して他の専用メモリ領域から資源
を確保する。

〔作　用〕

専用メモリ領域１−１から資源を確保しようとした場合
、領域１−１に空きエリアが存在しなくても、参照手段
５により自動的に他領域確保手段６を参照して他の専用
メモリ領域から資源を確保するので、資源の利用率のア
ンバランスがなくなる。更に、ユーザ側では他領域の参
照を意識する必要がなく、したがってプログラムが簡単
でかつ他領域から資源を確保しても領域管理手段を更新
する必要はないので、共有メモリ１の全体の管理が安定
である。

〔実施例〕

第２図は本発明の一実施例による共存メモリ領域管理方
式を概念的に示すブロック図である。

第２図において、第１テーブルであるインデックステー
ブル２１には専用メモリ領域Ａ及びＢの種別を示すポイ
ンタが格納されている。第２テーブルである領域管理テ
ーブル２２−１及び２２−２はそれぞれ専用メモリ領域
Ａ及びＢに対応して設けられており、対応する領域Ａ及
びＢから資源を確保するためのデータと本発明により導
入された次テーブルポインタとを含んでいる。第３テー
ブルである領域管理テーブル２３は本発明により導入さ
れた付加的テーブルであり、領域Ｂから資源を確保する
ためのデータと次テーブルポインタとを含んでいる。領
域空塞管理テーブル２４は領域Ａ内のエリアの空塞を管
理するテーブルであり、領域空塞管理テーブル２５は領
域Ｂ内のエリアの空塞を管理するテーブルである。

第２図の方式による資源確保の動作を次に説明する。

ユーザから領域Ａの資源確保の要求があると、共通管理
ルーチンはインデックステーブル２１を検索してポイン
タＡが指し示すアドレスから領域管理テーブル２２−１
をアクセスする。そしてその中のデータに基づき領域（
Ａ）空塞管理テーブル２４によって領域Ａ内に空きエリ
アがあるかどうかを調べる。空きエリアがあれば従来通
りの処理をし、空きエリアがなければ、次テーブルポイ
ンタが指している第３テーブル２３をアクセスする・そ
して第３テーブル２３の中のデータに基づき領域（Ｂ）
空塞管理テーブル２５によって領域Ｂ内に空きエリアが
あるかどうか調べ、空きエリアがあれば領域Ｂから資源
を確保し、空きエリアがなければテーブル２３内の次テ
ーブルポインタによって更に他の領域の空きエリアを検
索する。

このように、第２テーブルによって資源確保が不可能の
場合、次テーブルポインタにより自動的に第３テーブル
２３による別領域からの資源確保を行ない、しかも資源
要求元では別領域からの資源確保であることを全く意識
する必要がない。

第３図は第２図の各テーブルの構成を詳細に示すブロッ
ク図である。

第３図において、領域管理テーブル２２−１．２２−２
及び２３はそれぞれ、対応する空塞管理テーブルの先頭
アドレスを示すヘッドポインタ、最終アドレスを示すテ
イルボインク、確保するビット数、トランザクション種
別、トランザクションサイズ、及び次テーブルポインタ
を含んでいる。

空塞管理テーブルの管理の単位は１ビツトであり、各ビ
ットが領域Ａでは１２８ワードのエリアに対応しており
、領域Ｂでは２５６ワードの領域に対応している。

各領域管理テーブル内の「確保するビット数Ｊとは対応
する空塞管理テーブル内で確保するビット数を意味して
おり、「トランザクション種別」は要求されるトランザ
クションの種別を意味している。たとえば領域（Ａ）管
理テーブル２２−１の「確保するビット数」が６２”で
「トランザクション種別」が“１”とは、空塞管理テー
ブル２４内で２ビツト、すなわち領域Ａから２５６ワー
ドを確保することを意味している。また、領域（Ｂ）管
理テーブル２３の「確保するビット数」が１″で「トラ
ンザクション種別」が“ｌ”とは、空塞管理テーブル２
３内で１ビツト、すなわち領域Ｂから２５６ワードを確
保することを意味している。

第４図は第３図の実施例の動作を説明するフローチャー
トである。

第３図及び第４図において、共通管理ルーチンを用いて
ユーザが領域Ａを要求した場合、インデックステーブル
２１が検索されポインタＡ（実際には領域管理テーブル
２２−１の先頭アドレス）によって領域（Ａ）管理テー
ブル２２−１がアクセスされる（ステップ４１）。そし
て、テーブル２２−１内のヘッドポインタとティルポイ
ンクにより対応する空塞管理テーブル２４がサーチされ
、２ビツトの“１”　（空きあり）が探される（ステッ
プ４２）。ステップ４３にて空きありと判別されると、
ステップ４４に進み、確保した領域の制御部にトランザ
クション種別の“１”、確保したサイズ“２５６ｍ等を
設定して解放に備え、次いでステップ４５にて確保した
領域のアドレスを要求元に通知する。

ステップ４３にて領域Ａに空き領域なしと判別されると
、ステップ４６にて領域管理テーブル内の次テーブルポ
インタによって他の領域の管理テーブルを求める０次テ
ーブルポインタにアドレスが書かれていれば、ステップ
４２に戻り、領域（Ｂ）管理テーブル２３により領域Ｂ
から必要なエリアを確保する。ステップ４６にて、領域
管理テーブル２２−１内の次テーブルポインタにアドレ
スが書かれていなければ、ステップ４７に進み領域なし
を要求元に通知する。

この構造によれば、システムが輻較し、領域Ａが足りな
くなった場合でも、領域Ａのユーザには自動的に領域Ｂ
が割り合てられるため、システムの急場をしのぐ結果と
なる。領域を解放する場合は、そのアドレスによって領
域Ａ／Ｂの区別ができるため、ユーザは何も意識する必
要がない。

〔発明の効果〕

以上説明したように、本発明によれば、資源確保要求元
が指定した資源が対応専用メモリ領域で不足した場合、
他の専用メモリ領域を自動的に参照して当該他の専用メ
モリ領域から資源を確保するようにしたので、共有メモ
リの各専用メモリ領域の使用効率を向上させることがで
きる。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の一実施例による共有メモリ領域管理方
式を概念的に示すブロック図、第３図は第２図の各テー
ブルの構成を詳細に示すブロック図、 第４図は第３図の実施例の動作を説明するフローチャー
ト、 第５図は本発明の背景となる技術の一分野である電子交
換機のシステム構成を示すブロック図、第６図は第５図
に示した中央制御装置５１及び主記憶装置５２の機能を
説明するブロック図、第７図は従来の共有メモリ管理方
式を示すフロ、　　−チャート、 第８図は従来のプログラムロジックによるメモリ領域検
索方式を示すフローチャートである。 １−１　、１−２　、・・・専用メモリ領域、１・・・
共有メモリ、 ２−１　、２−２　、・・・領域管理手段、３・・・付
加的管理手段、 ４・・・対応領域確保手段、 ５・・・参照手段。

Claims (1)

1. 【特許請求の範囲】 使用目的に応じた複数の専用メモリ領域（１−１、１−
   ２、・・・）からなる共有メモリ（１）のメモリ領域管
   理方式に於て、 該専用メモリ領域の各々に対応して設けられた領域管理
   手段（２−１、２−２、・・・）と、該領域管理手段（
   ２−１、２−２・・・）の少なくとも１つに結合してい
   る付加的管理手段（３）とを備え、 該領域管理手段（２−１、２−２、・・・）の各々は、
   対応する専用メモリ領域を確保する対応領域確保手段（
   ４）と、該付加的管理手段を参照する参照手段（５）と
   を備え、 該付加的管理手段（３）は該対応する専用メモリ領域と
   異なる他の専用メモリ領域を確保する他領域確保手段（
   ６）を備え、 単一の共通管理ルーチンにて資源要求元から該専用メモ
   リ領域のいずれかに資源を要求したとき、要求された専
   用メモリ領域では資源が不足の場合、該参照手段（５）
   により該他領域確保手段（６）を参照して他の専用メモ
   リ領域から資源を確保するようにしたことを特徴とする
   共有メモリ領域管理方式。