JP2907665B2 - 獲得記憶領域の管理方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、獲得記憶領域の管理方
式に関し、特にユ−ザ側のアプリケーションプログラム
から呼び出された複数のプログラムライブラリが走行の
際に獲得する各記憶領域のアドレス情報をプログラムラ
イブラリに共通の返却情報テーブルに格納するととも
に、不要となった記憶領域を前記返却情報テーブルの内
容に基づいて返却するようにした獲得記憶領域の管理方
式に関する。

【０００２】一般に、ユーザが作成するアプリケーショ
ンプログラムではその中で各種のプログラムライブラリ
を呼び出すかたちの記述を用いることによりプログラム
の作成効率を上げることが行なわれている。

【０００３】呼出をうけたプログラムライブラリはその
走行に必要な記憶領域を獲得し、ここに設定されたデ−
タをアプリケーションプログラム側で参照して不要とな
った記憶領域の返却処理をアプリケーションプログラム
の指示にもとづいて返却関数が実行していく。このと
き、メモリの利用効率を高めるためにも当該返却処理を
確実に行なうことが必要とされ、特に一つのプログラム
ライブラリが獲得する記憶領域数が多くなるほどこのこ
とが必要となり、本発明はこのような要請に応えるもの
である。

【０００４】

【従来の技術】図５は従来の獲得記憶領域の管理方式の
概要を示すもので、11はユーザ作成のアプリケーション
プログラム，12はプログラムライブラリＡ，13はプログ
ラムライブラリＢ，14はプログラムライブラリそれぞれ
の走行の際に獲得される獲得記憶領域，15はアプリケー
ションプログラムの参照等に伴い不要となった獲得記憶
領域14を返却するための返却関数，16は獲得記憶領域14
それぞれの先頭アドレスを個々に格納するためのアドレ
ス用記憶領域をそれぞれ示している。

【０００５】ここで、アプリケーションプログラム11に
は必要に応じて各種のプログラムライブラリＡ，Ｂ・・
・を呼び出すかたちの記述がされており、例えば電子メ
ール送信用のプログラムライブラリを呼び出すときには
相手先番号やメール内容が引数として指示される。

【０００６】呼び出されたプログラムライブラリはその
走行に必要な記憶領域（例えば 100個の記憶領域）をメ
モリ中に獲得しながら自らの処理を実行し、呼出元のア
プリケーションプログラム11はプログラムライブラリで
のこの処理が終了してから次のステップに進むことにな
る。

【０００７】このとき、各プログラムライブラリでの獲
得記憶領域14それぞれについてのアドレス情報（例えば
100個の獲得記憶領域14を設定したプログラムライブラ
リの場合は当該獲得記憶領域のそれぞれを個々に特定す
るための 100個のデータ）がアドレス用記憶領域16に送
られ、そのプログラムライブラリの各獲得記憶領域14を
示すデータとして格納される。

【０００８】なお、この獲得記憶領域14はメモリ上の空
いている部分に所定サイズの単位で設定され、また獲得
記憶領域14のアドレス情報としてはそれぞれの先頭アド
レスが用いられるのが一般的であって、この先頭アドレ
スがわかればこれに前記所定サイズ分だけ加えた範囲を
獲得記憶領域14として特定することができる。

【０００９】そして、プログラムライブラリの走行終了
により不要となった獲得記憶領域14を返却するステップ
には、アプリケーションプログラム11のほうで返却関数
15の呼出を、アドレス用記憶領域16に格納されている
（そのプログラムライブラリの獲得記憶領域について
の）アドレス情報それぞれの取り出し指示を含むかたち
で記述しなければならない。

【００１０】この呼出をうけた返却関数15は、アプリケ
ーションプログラム11からの、返却対象プログラムライ
ブラリについてのアドレス情報によって特定される獲得
記憶領域14を返却、すなわちこの獲得記憶領域14を新た
な使用が可能な記憶領域としていく。

【００１１】なお、返却関数15の呼出を記述するステッ
プとしては、 ・各プログラムライブラリ12,13 からアプリケーション
プログラム11に復帰して当該アプリケーションプログラ
ムが対応する獲得記憶領域14の参照等を行い、この獲得
記憶領域が不要となった場合の、その後でのステップ ・アプリケーションプログラム11の終了部分でのステッ
プ などが用いられている。

【００１２】ここで、前者はあるプログラムライブラリ
の動作が終了し、アプリケーションプログラムがこのプ
ログラムライブラリによって獲得した情報の参照等を行
った後、当該プログラムライブラリの獲得記憶領域を返
却しようとする考えであり、また、後者は呼び出された
すべてのプログラムライブラリの獲得記憶領域を最後に
まとめて返却しようとする考えであり、単に獲得記憶領
域を返却することだけからみれば後者のやり方で充分で
ある。

【００１３】しかしながら、例えばプログラムライブラ
リＢのようにアプリケーションプログラム11でのループ
処理のため所定回数だけ連続して呼び出されるプログラ
ムライブラリでは、その一回の動作が終了してアプリケ
ーションプログラム11に戻って当該プログラムライブラ
リＢの次の呼出に移る前にそれまでの獲得記憶領域14を
返却しておかないとこの獲得記憶領域14の設定処理が前
記所定回数分だけ繰り返し行なわれてメモリの使用効率
が低下することになるため、このような場合には前者の
返却方法が用いられる。

【００１４】いずれの返却方法においても、ユーザは、
アプリケーションプログラムの中で返却関数15の呼出を
記述する際には返却対象の獲得記憶領域14それぞれにつ
いてのアドレス情報（先頭アドレス）をアドレス用記憶
領域16から取り出すような内容としなければならない。

【００１５】

【発明が解決しようとする課題】以上述べたように、従
来の獲得記憶領域の管理方式では、ユーザ側のアプリケ
ーションプログラムのほうで返却対象の獲得記憶領域の
すべての先頭アドレスをアドレス情報用メモリ領域から
取り出すための記述をおこなっている。

【００１６】そして、この記述すべき先頭アドレスの数
は、最大で、アプリケーションプログラムにより呼び出
される各プログラムライブラリの獲得記憶領域を加算し
たものとなり、例えばこのプログラムライブラリの数が
「20」でそれぞれの獲得記憶領域の数が平均して「60」
とした場合には当該先頭アドレスの数は「1200」とな
る。

【００１７】このように、返却関数の呼出のさいにアプ
リケーションプログラムで指定すべき先頭アドレスの数
が大きくなると、プログラム作成自体が難しくなり、ま
たこのアプリケーションプログラムがユーザ側で作成さ
れることも手伝ってプログラムミスが生じやすいため、
獲得記憶領域の返却処理の確実性が担保されにくいとい
う問題点があった。

【００１８】そこで、本発明では、獲得記憶領域それぞ
れのアドレス情報をプログラムライブラリごとにまとめ
て特定するためのＩＤデータを設定し、当該アドレス情
報の管理については、ユーザ側のアプリケーションプロ
グラムに比べてより高い精度を期待できる内部処理側
（装置側）に分担させ、ユーザ側のアプリケーションプ
ログラムではアドレス情報の代わりにこのＩＤデータを
指定することにより、プログラム作成の負担を軽減して
獲得記憶領域の返却処理をより確実に行なうことを目的
とする。併せて、獲得記憶領域をプログラムライブラリ
単位で選択的に個別返却し、また一括返却できることを
目的とする。

【００１９】

【課題を解決するための手段】本発明は、ユ−ザ側のア
プリケーションプログラムから呼び出されたプログラム
ライブラリがその走行時に獲得する記憶領域それぞれの
アドレス情報を各プログラムライブラリに共通の返却情
報テーブルに格納して、これらのアドレス情報をプログ
ラムライブラリごとにまとめて特定するためのＩＤデー
タを生成し、当該アプリケーションプログラムは、この
ＩＤデータを用いて返却対象の獲得記憶領域をプログラ
ムライブラリ単位で選択的に指定するようにしたもので
ある。

【００２０】図１は本発明の基本構成図である。図にお
いて、１は、アプリケーションプログラムであり、ユー
ザが作成するものでその中には各種のプログラムライブ
ラリを呼び出すステップが含まれている。２は、プログ
ラムライブラリであり、アプリケーションプログラム１
からの呼出に基づいて走行を開始しその終了時には呼出
元に復帰する。３は、獲得情報テーブルであり、プログ
ラムライブラリ２ごとに設けられるもので当該プログラ
ムライブラリが獲得した獲得記憶領域それぞれのアドレ
ス情報、例えば先頭アドレスを格納している。なお、こ
の獲得情報テーブルを設けるかどうかは任意である。４
は、登録関数であり、このアドレス情報を返却情報テー
ブル５に格納するためのプログラムである。５は、返却
情報テーブルであり、プログラムライブラリ２のすべて
に共通のもので前記アドレス情報が格納される。６は、
ＩＤ用記憶領域であり、返却情報テーブル５に格納され
ているアドレス情報をプログラムライブラリごとにまと
めて特定するためのＩＤデータを格納する領域である。
７は、返却関数であり、アプリケーションプログラム１
により指定されるＩＤデータに対応した獲得記憶領域を
それぞれ返却するためのプログラムである。

【００２１】ここで、プログラムライブラリ２はその動
作に必要な記憶領域を、順次、メモリ上に獲得してその
アドレス情報を個々に獲得情報テーブル３に格納し、そ
の後の所定のステップで登録関数４を呼び出してこのア
ドレス情報を渡している。なお、獲得情報テーブル３を
設けない場合にはこの獲得記憶領域を得るごとにそのア
ドレス情報を登録関数４に渡すことになる。

【００２２】次に、登録関数４はこのアドレス情報を返
却情報テーブル５に格納してからプログラムライブラリ
２に復帰し、その後プログラムライブラリ２はアプリケ
ーションプログラム１の呼出元ステップにＩＤデ−タを
渡すかたちで復帰して、このＩＤデータがＩＤ用記憶領
域６に格納されることになる。

【００２３】なお、ＩＤ用記憶領域６へのＩＤデータの
格納はそれが設定された後の任意の時点でよく、例えば
プログラムライブラリ２中で、アプリケーションプログ
ラム１から渡されたＩＤ用記憶領域６の格納領域にＩＤ
データを設定するようにしてもよい。

【００２４】そして、アプリケーションプログラム１
の、返却関数７の呼出ステップでの記述は、返却対象プ
ログラムライブラリについてのＩＤデータをＩＤ用記憶
領域６から取り出す内容のものとなっている。

【００２５】

【作用】本発明は、このように、各プログラムライブラ
リ２の獲得記憶領域についてのアドレス情報自体はすべ
て共通の返却情報テーブル５に格納するとともに、これ
らのアドレス情報をプログラムライブラリ２ごとに識別
するためのＩＤデータを設定することにより、ユーザ側
のアプリケーションプログラム１からは個々のアドレス
情報までを把握せずにこのＩＤデータを指定するだけで
プログラムライブラリ単位の獲得記憶領域の返却が確実
に行なえるようにしたものである。

【００２６】そのため、ユーザは、アプリケーションプ
ログラム１を作成するとき、各プログラムライブラリ２
での獲得記憶領域の個々についてまで意識する必要はな
く、どのプログラムライブラリ（のすべての獲得記憶領
域）２を返却するかといった程度の認識を持てばよいこ
とになる。

【００２７】すなわち、アプリケーションプログラム１
における例えばプログラムライブラリＢのみの返却を指
示するステップは、このプログラムライブラリＢについ
てのＩＤデータをＩＤ用記憶領域６から取り出すための
記述となっていればよい。

【００２８】なお、返却情報テーブル５のそれぞれの領
域にはアドレス情報がプログラムライブラリごとにリン
ク状態で格納され、また、獲得情報テーブル３のそれぞ
れの領域には当初入っていたアドレス情報に代えて当該
アドレス情報の返却情報テーブル５での、そのプログラ
ムライブラリにおける格納位置の相対順序を示す順序デ
−タおよび後述の総個数データがリンク状態で格納され
ている（図２および図３を参照）。

【００２９】また、獲得記憶領域のそれぞれをプログラ
ムライブラリ２ごとに特定するためのＩＤデータとして
は ・返却情報テーブル５にリンク状態で格納されたアドレ
ス情報群の最初の格納領域を示す位置データ（当該格納
領域の、メモリ上でのアドレス） ・獲得情報テーブル３の先頭位置データ（当該格納領域
の、メモリ上でのアドレス） などが選択的に用いられる（図２参照）。

【００３０】ここで、順序デ−タ群やアドレス情報群そ
れぞれの最終データを特定するためには、順序データ群
で例示したようにその群の総数を示す総個数データを用
いたり、または最終データの部分にその旨を示すための
フラグをたてるようにすればよい。なお、後者では総個
数データを省略することができ、前者の総個数データは
順序デ−タ群やアドレス情報群の先頭データとして取り
扱われる。

【００３１】このようにして設定されたＩＤデータは、
プログラムライブラリの一回の走行に対して一つの先頭
位置データが割り当てられたかたちとなり、アプリケー
ションプログラム１の途中での個別返却処理または終了
部分での一括返却処理によってこのＩＤデータは消去さ
れ、いずれの返却処理を用いるかは任意である。

【００３２】もっとも、プログラムライブラリＢのよう
に繰り返し実行されるプログラムの場合、その実行およ
びアプリケーションプログラムによる参照等が行われ不
要となった時点で個別返却処理を実行しないと、当該繰
り返しの回数分だけの異なったＩＤデータが併存するか
たちで設定されることになる。

【００３３】また、従来の獲得記憶領域の管理方式の場
合と同じように、各ライブラリのＩＤデータを個々に指
定してその獲得記憶領域を返却するほか、アプリケーシ
ョンプログラム１の最終ステップ部分でそれまでに使用
したすべてのプログラムライブラリ２の獲得記憶領域の
一括返却を記述できるのは勿論である。なお、この一括
返却のときのＩＤデ−タとしては例えば「−１」を用い
る。

【００３４】

【実施例】図３〜図４を参照して本発明の実施例を説明
する。なお、この実施例はＩＤデ−タとして前記第２の
先頭位置データを用いるときの、プログラムライブラリ
ごとの先頭アドレス（アドレス情報）の登録および当該
プログラムライブラリのＩＤデ−タの設定に関するもの
であって、図３は返却情報テーブル自体を初期登録する
場合を、また図４は既存の返却情報テーブルを利用する
場合をそれぞれ示している。

【００３５】図３において、任意のプログラムライブラ
リＡが実行されるとき、その獲得記憶領域(1) 〜(20)の
それぞれの先頭アドレスとともにそれまでの当該先頭ア
ドレスの個数を示す総個数データが、順次、獲得情報テ
ーブル３に格納される。

【００３６】次に、これらの先頭アドレスは登録関数４
により獲得情報テーブル３から返却情報テーブル５に転
送されそれぞれがリンク状態で格納されるが、この場
合、返却情報テーブル５がメモリ上に確保されていない
ため先ずこの転送に必要な領域をポインタの配列によっ
て獲得することになる。

【００３７】続いて、返却情報テーブル５に格納された
先頭アドレスそれぞれの、この返却情報テーブルでの格
納位置の相対順序を示す順序デ−タが獲得情報テーブル
３に送られ、当該獲得情報テーブル３にすでに入ってい
る前記先頭アドレスのそれぞれは対応する前記順序デ−
タによって更新されることになり、このとき、前記総個
数データおよびこれらの順序デ−タはリンク状態に設定
される。

【００３８】その結果、各プログラムライブラリに共通
の返却情報テーブル５にはプログラムライブラリごとに
その獲得記憶領域それぞれについての先頭アドレス自体
が格納され、個々のプログラムライブラリに対応した獲
得情報テーブル３には、先頭アドレス自体は格納される
ことなく、前記総個数データと前記順序デ−タとが格納
されることになる。

【００３９】そして、このときのＩＤデータとしては獲
得情報テーブル３の先頭データである総個数データが入
っている領域のメモリ上でのアドレス、すなわち獲得情
報テーブルの先頭アドレスが用いられ、このＩＤデータ
はアプリケーションプログラム１に通知されるとともに
ＩＤ用記憶領域６に格納される（図１参照）。

【００４０】なお、前記のように、この総個数データに
代えてリンク状態の前記順序データの最後の部分に終了
フラグをたてるようにしてもよく、この場合のＩＤデー
タとしては最初の順序データが格納されている領域のメ
モリ上でのアドレス（獲得情報テーブルの先頭アドレ
ス）が用いられる。

【００４１】図４は返却情報テーブル５がメモリ上にす
でに設けられている場合で、獲得情報テーブル３の前記
先頭アドレスを返却情報テーブル５に転送するに先立っ
てこの返却情報テーブル５の未使用領域の程度を検索し
てそれが当該先頭アドレスのすべてを登録するのに充分
でない場合には不足分だけ当該返却情報テーブル５の領
域を拡張するようにした点が、図３の場合とは相違して
いる。

【００４２】例えば、先のプログラムライブラリＡの各
獲得記憶領域の先頭アドレスが返却情報テーブル５に格
納して前記未使用領域が「無」の状態で、プログラムラ
イブラリＢの獲得記憶領域(1) 〜(60)の先頭アドレスを
それぞれ格納する場合には既存の当該返却情報テーブル
５の領域をこの分だけ追加することになる。

【００４３】そして、この追加領域に先の獲得記憶領域
(1) 〜(60)の先頭アドレスが格納されるとともにそれぞ
れの格納位置の相対順序を示す順序データ「21」〜「8
0」が獲得情報テーブル３に送られ、当該獲得情報テー
ブル３の各領域の前記先頭アドレスはこの順序データで
更新される。

【００４４】このようにして各プログラムライブラリに
共通の返却情報テーブル５には獲得記憶領域の先頭アド
レスがプログラムライブラリごとにリンクされた状態で
格納され、また、プログラムライブラリごとに設けられ
た獲得情報テーブル３にはその獲得記憶領域の先頭アド
レスがそれぞれ返却情報テーブル５の何番目の位置に格
納されているかを示す順序データが格納される。

【００４５】そして、アプリケーションプログラム１に
おける返却関数呼出ステップの記述は、返却対象のプロ
グラムライブラリのＩＤデータを指定、すなわちこのＩ
Ｄデータが格納されているＩＤ用記憶領域６のアドレス
を指定できるようなかたちであればよく、その作成者は
当該ＩＤデータで特定される獲得記憶領域の個々につい
ては何ら意識する必要はない。

【００４６】また、前に述べたように、返却情報テーブ
ル５にプログラムライブラリごとにリンク状態で格納さ
れた前記先頭アドレス群の最初の格納領域のメモリ上で
のアドレス、すなわち前記の位置データをＩＤデータと
して用いてもよく、この場合には獲得情報テーブル３を
介して当該ＩＤデータをアプリケーションプログラム１
に通知するとともにＩＤ用記憶領域６に格納すればよ
い。

【００４７】また、この位置データを用いる場合には獲
得情報テーブル３を省略し、プログラムライブラリが記
憶領域を獲得するたびに登録関数４を呼び出してその先
頭アドレスを返却情報テーブル５に格納していくように
してもよい。

【００４８】また、以上の獲得記憶領域をはじめメモリ
上に設定される記憶領域はその先頭アドレスが指定され
ればそこから所定アドレス数を付加した場所まで確保さ
れることが一般的であり、返却関数７も返却対象の獲得
記憶領域の先頭アドレスがわかればこれに前記所定アド
レス数を付加することによりその最終アドレスを認識し
てこの獲得記憶領域全体についての返却処理を行なうこ
とができる。

【００４９】以上の説明において用いた「先頭アドレ
ス」は任意の各獲得記憶領域の全体を特定するために必
要なアドレス情報の一例にすぎない。なお、獲得記憶領
域の先頭アドレスに加えてその最終アドレスを返却情報
テーブル５に格納するようにしてもよいことは勿論であ
る。

【００５０】

【発明の効果】本発明は、このようにプログラムライブ
ラリの走行によって生じる多数の獲得記憶領域について
のアドレス情報をプログラムライブラリごとにまとめて
特定するためのＩＤデータを設定し、返却対象プログラ
ムライブラリの獲得記憶領域を返却するとき、アプリケ
ーションプログラムはそのＩＤデータを指定するだけで
所定の返却処理が実行されるようにしたものである。

【００５１】すなわち、返却対象プログラムライブラリ
の獲得記憶領域それぞれについてのアドレス情報自体の
管理については、メーカサイドで設定されるものでプロ
グラムミスの発生確率が少ないメーカ内部装置側に分担
させ、アプリケーションプログラムを作成するユーザサ
イドは、各プログラムライブラリに割り当てられるＩＤ
データの指定を担当するだけでよく、従来のユーザアプ
リケーションプログラムで行なっていた前記アドレス情
報の指定作業を不要にしている。

【００５２】そのため、アプリケーションプログラムを
作成するユーザ側の負担が軽減されてプログラムミスの
発生確率を減らして不要となった獲得記憶領域の返却処
理を確実に行なうことができる。これに加え、アプリケ
ーションプログラムにおいて返却対象領域をプログラム
ライブラリの単位で選択的に指定することにより、記憶
領域全体の効率的な使用を図ることができる。

【図面の簡単な説明】

【図１】本発明の、基本構成図である。

【図２】本発明の、各プログラムライブラリのＩＤデー
タ示す説明図である。

【図３】本発明の、返却情報テーブルを初期登録する場
合の説明図である。

【図４】本発明の、既存の返却情報テーブルを拡張して
から登録処理を行なう場合の説明図である。

【図５】従来の、獲得記憶領域の管理方式の概要を示す
説明図である。

【符号の説明】 １・・・アプリケーションプログラム ２・・・プログラムライブラリ ３・・・獲得情報テーブル ４・・・登録関数 ５・・・返却情報テーブル ６・・・ＩＤ用記憶領域 ７・・・返却関数

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】 ユ−ザ側のアプリケーションプログラム
   から呼び出された複数のプログラムライブラリが走行の
   際に獲得する各記憶領域のアドレス情報を前記プログラ
   ムライブラリに共通の返却情報テーブルに格納するとと
   もに、不要となった記憶領域を前記返却情報テーブルの
   内容に基づいて返却するようにした獲得記憶領域の管理
   方式であって、 前記返却情報テーブルに格納された前記アドレス情報を
   前記プログラムライブラリごとに特定するためのＩＤデ
   ータを設定し、 前記アプリケーションプログラムは、このＩＤデータを
   用いて、返却対象の前記記憶領域を前記プログラムライ
   ブラリ単位で選択的に指定する、 ことを特徴とする獲得記憶領域の管理方式。
2. 【請求項２】 前記アドレス情報を前記プログラムライ
   ブラリごとに設けられる獲得情報テーブルにいったん格
   納し、 この格納データを前記返却情報テーブルに送るようにし
   た請求項１記載の獲得記憶領域の管理方式。
3. 【請求項３】 前記アドレス情報のそれぞれを前記プロ
   グラムライブラリごとにリンクさせた状態で前記返却情
   報テーブルに格納し、 前記ＩＤデータとして、このリンク状態のアドレス情報
   中の最初のものが格納されている領域を示す位置データ
   を用いるようにした請求項１または２記載の獲得記憶領
   域の管理方式。
4. 【請求項４】 前記格納データを送った後の前記獲得情
   報テーブルの内容を、前記返却情報テーブルに格納され
   た前記アドレス情報それぞれの当該返却情報テーブルで
   の格納位置の順序を示す順序データで更新し、 前記ＩＤデータとして、前記獲得情報テーブルの先頭位
   置データを用いるようにした請求項２記載の獲得記憶領
   域の管理方式。
5. 【請求項５】 前記獲得情報テーブルに、ここにいった
   ん格納される前記アドレス情報の総数を示す総個数デー
   タも併せて格納し、 この総個数データの後に前記順序データのまとまりをリ
   ンクさせるようにした請求項４記載の獲得記憶領域の管
   理方式。