JP2000322268A

JP2000322268A - 再配置可能なアドインソフト管理システム

Info

Publication number: JP2000322268A
Application number: JP11132821A
Authority: JP
Inventors: Masanori Miyao; 将徳宮尾
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1999-05-13
Filing date: 1999-05-13
Publication date: 2000-11-24
Anticipated expiration: 2019-05-13
Also published as: JP3670162B2

Abstract

(57)【要約】【課題】再配置が可能で、かつ他のモジュール内の関
数を呼び出すことのできるモジュール群を利用してアド
インソフトを実現する。【解決手段】アドインソフトを実行するための関数群
を１つにまとめたモジュール１の先頭にはそのモジュー
ル内で外部から参照可能な関数全てへ分岐できる関数分
岐ルーチン１１が配置され、次に予め定められた関数名
のアドインソフト実行関数群１２〜１５が配置され、こ
れら関数１２〜１５はさらに外部呼び出し用関数１２，
１３と内部関数１４，１５とに分けられており、情報端
末装置に予め組み込まれたプログラムによって、ダウン
ロードされた全てのモジュールとその先頭アドレスとを
メモリ内のデータ領域に登録して管理する手段と、ダウ
ンロードされた全てのアドインソフト名とそのアドイン
ソフトを構成するモジュールのモジュール名とをメモリ
内のデータ領域に登録して管理する手段とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報端末装置にお
いて利用者が必要に応じてソフトを追加していく、アド
インソフトの管理システムに関する。

【０００２】

【従来の技術】従来より、プログラムを動的に配置する
処理として、例えば特開平６−３３２６７５号公報に記
載された共有ライブラリ管理機構や、フラッシュＲＯＭ
を用いたアドインソフト管理方式が提案されている。

【０００３】図１５は、上記の共有ライブラリ管理機構
において、プログラムを動的に配置する処理を示した図
である。

【０００４】同図において、ライブラリファイル７００
は、ハードディスクなどの２次メモリ上に配置されてい
る。このライブラリファイル７００の中には、ライブラ
リ関数７０１〜７０４を格納する領域と、関数アドレス
表７１０を格納する領域とがあり、関数アドレス表７１
０には、ライブラリ関数の関数名７１１とその関数のラ
イブラリの先頭からの相対アドレス７１２とが登録され
ている。

【０００５】一方、ライブラリ関数の呼び出しを含む関
数８１０の中に、ライブラリ関数ａ（）の呼び出し８１
１とライブラリ関数ｃ（）の呼び出し８１２とがあると
き、コンパイラによってスタブ関数ａ′（）８０１と
ｃ′（）８０２とが生成される。

【０００６】また、メモリのデータ領域には関数リンク
テーブル８２０があり、ライブラリ関数名８２１とその
先頭アドレス８２２とが登録されている。ただし、関数
リンクテーブル８２０は、初期状態ではアドレスが登録
されておらず、ライブラリファイル７００がメモリ上に
展開される際に、ダイナミックローダにより、ライブラ
リの展開先の先頭アドレスとライブラリ内の関数アドレ
ス表とからアドレスを計算して登録するようになってい
る。

【０００７】従って、実際のライブラリ関数の呼び出し
の流れは、一度スタブ関数へジャンプし、スタブ関数内
で関数リンクテーブル内のアドレスを参照して、ライブ
ラリ関数を呼び出すといった流れとなる。

【０００８】次に、上記のフラッシュＲＯＭを用いたア
ドインソフト管理方式について説明する。

【０００９】図１６は、従来のアドインソフト管理方式
でのフラッシュＲＯＭの一部を示した図である。

【００１０】このフラッシュＲＯＭには、ページ０から
ページ１５まで格納されており、１つのページ６００
は、ページヘッダ領域６１０とセクタ領域６３０とに分
かれている。また、セクタ領域６３０はさらに複数のセ
クタに分かれており、各セクタは、データセクタ６３
１、削除済みセクタ６３２、空きセクタ６３４のいずれ
かに分類される。

【００１１】このような構成において、アドインソフト
をダウンロードする際には、セクタ領域６３０をセクタ
に分割することなくアドインソフト６４０を書き込むた
め、アドインソフトはページ１４又はページ１５にしか
ダウンロードできない。

【００１２】また、アドインソフト自体は絶対アドレス
でジャップ命令等が記述されているので、同一の処理を
するアドインソフトでもページ１４用とページ１５用と
が用意されている。また、アドインソフトの呼び出し
は、アドインの先頭アドレスが決まっているので、その
アドレスをコールする。また、アドインソフトの削除
は、アドインの登録情報を削除した後、該当ページをリ
フレッシュする。

【００１３】

【発明が解決しようとする課題】ところで、絶対アドレ
スを利用するアドインソフトでは、同じ機能のアドイン
ソフトでもアドレスごとに別々のプログラムを用意しな
くてはならず無駄が多い。また、情報端末装置間でのア
ドインソフトの転送は、転送先の情報端末装置の該当ア
ドレスに別のアドインソフトが入っていると転送できな
くなる。また、一度ダウンロードしたアドインソフト
は、固定アドレスで動作するため、他のアドレスへ移動
させることができず、ガベージコレクションを行うこと
ができないといった問題がある。このような問題を解決
するためには、アドインプログラムがどのアドレスにダ
ウンロードされても動作するようにしなければならな
い。また、アドインソフトを開発する際には、情報端末
装置にあらかじめ用意されているライブラリ以外にはラ
イブラリを置くことができず、複数のアドインプログラ
ムで同様の処理を行っているため、アドインソフトの開
発労力やアドインプログラムのサイズが増大する。

【００１４】また、上記のフラッシュＲＯＭを利用する
情報端末装置では、１ページで１つ又は２ページで１つ
のアドインソフトを格納するといった使い方しかできな
い。そのため、１ページ未満の小さいアドインソフトで
も１ページ全部を使用することになり、空き領域が有効
利用できない。また、ページごとにページ管理のための
ヘッダ領域等が設けられており、連続して確保できるメ
モリサイズはページサイズよりも小さくなってしまう。
そのため、大規模なアドインソフトを作るには、１つの
アドインソフトを複数のモジュールに分けて作り、モジ
ュール単位でダウンロードできるようにする必要があ
る。

【００１５】また、上記の共有ライブラリ管理機構で
は、他のモジュールのプログラムから呼び出されるライ
ブラリ関数のアドレスを、メモリに転送される時点で決
定して転送することができる。そこで、このライブラリ
をアドインソフトのモジュールに見立てた場合、どのア
ドレスにでもダウンロードすることが可能となりそうで
あるが、この方法ではモジュールから他のモジュールに
ある関数を呼び出すことができない。これは、ライブラ
リ関数に、他のライブラリ関数を呼び出すためのスタブ
関数がないことが原因である。

【００１６】また、仮に各ライブラリに他のライブラリ
関数を呼び出すためのスタブ関数を付けても、あるライ
ブラリが再配置された場合には、そのライブラリを参照
している全てのライブラリのスタブ関数を変更する必要
がある。しかしながら、フラッシュＲＯＭの場合、上書
きができないので、スタブ関数を変更するためには、そ
のライブラリを別の場所に再配置させる必要があり、ラ
イブラリの再配置の無限連鎖に陥ってしまうといった問
題が発生する。

【００１７】本発明はこのような問題点を解決すべく創
案されたものであって、その目的は、再配置が可能で、
かつ他のモジュール内の関数を呼び出すことのできるモ
ジュール群を利用してアドインソフトを実現すること
で、アドインソフト開発にかかる労力の削減、アドイン
プログラム自体のサイズの削減、アドインソフトのダウ
ンロードの際のメモリ資源の効率的利用、さらには情報
端末装置間でのアドインソフトの転送を容易にすること
のできる再配置可能なアドインソフト管理システムを提
供することにある。また、他の目的は、フラッシュＲＯ
Ｍ等のページ単位でしかリフレッシュ処理をできないメ
モリ媒体においても、同一ページ内に無理なくデータと
アドインプログラムとを共存させることによって、情報
端末装置のメモリの構成に対する制約を軽減し、効果的
なメモリ資源の利用方法を実現することのできる再配置
可能なアドインソフト管理システムを提供することにあ
る。

【００１８】

【課題を解決するための手段】上記課題を解決するた
め、本発明は、情報端末装置のメモリをデータ領域とア
ドインソフトのプログラム格納領域とで共有するアドイ
ンソフト管理システムであって、アドインソフトを実行
するための関数群を１つにまとめたモジュールをダウン
ロードの最小単位とし、各モジュールは、モジュール内
のアドレスが相対アドレスで記述され、各モジュールの
先頭にはそのモジュール内で外部から参照可能な関数全
てへ分岐できる関数分岐ルーチンが配置されるととも
に、予め定められた関数名のアドインソフト実行関数群
が配置されており、前記情報端末装置に予め組み込まれ
たプログラムによって、ダウンロードされた全てのモジ
ュールとその先頭アドレスとを前記メモリ内のデータ領
域に登録して管理する手段と、前記情報端末装置に予め
組み込まれたプログラムによって、ダウンロードされた
全てのアドインソフト名とそのアドインソフトを構成す
るモジュールのモジュール名とを前記メモリ内のデータ
領域に登録して管理する手段とを備えたことを特徴とす
る。

【００１９】また、本発明は、呼び出したい関数のモジ
ュール名と関数名と引数とを渡すことで、前記モジュー
ルの先頭アドレス管理データを元に、前記モジュールの
先頭に配置された関数分岐ルーチンに必要な引数を渡す
ことができる関数呼び出しルーチンを備え、任意のモジ
ュールから任意の外部モジュールの関数をコールできる
ことを特徴とする。

【００２０】また、本発明は、アドインソフトが単一若
しくは複数のモジュールで構成されるとともに、複数の
アドインソフトで同一のモジュールが利用可能であるこ
とを特徴とする。

【００２１】また、本発明は、情報端末装置のメモリを
データ領域とアドインソフトのプログラム格納領域とで
共有するアドインソフト管理システムであって、前記メ
モリが、あるページ単位にしかデータを任意に書き換え
ることができないメモリ媒体で構成され、前記ページ内
がページヘッダ領域とセクタ管理領域とセクタ領域とに
分けられるとともに、セクタ管理領域内にセクタと１対
１に対応するセクタ管理番号が配置され、前記情報端末
装置に予め組み込まれたプログラムによって、アドイン
プログラムをセクタ領域単位で任意に連続した空きセク
タにダウンロードするとともに、対応するセクタのセク
タ管理番号にダウンロードしたアドインソフトの管理番
号を登録して管理する手段を備えたことを特徴とする。

【００２２】すなわち、本発明によるアドインソフト管
理システムでは、パソコン等からアドインソフトをダウ
ンロードする際、情報端末装置側がアドインソフトのモ
ジュールサイズを元に、ダウンロード先のアドレスを決
定して、ダウンロードを行う。そして、そのアドイン情
報を、モジュール名と組にしてデータ領域に登録する。
また、アドインソフト名と全ての構成モジュールとをデ
ータ領域に登録する。さらに、アドインソフト名とアド
インソフト実行関数を含むメインモジュールとの関連付
けの情報もデータ領域に登録する。

【００２３】そして、組み込まれたアドインプログラム
を実行する際には、初期化やメイン処理等を行う関数が
あらかじめ決められた関数名で用意されているので、ア
ドインソフト名からそれらの関数が含まれているモジュ
ールの先頭アドレスを読み取り、実行したい処理に固有
の関数名を引数にして、先程読み取ったアドレスをコー
ルすることで、アドインソフトを起動できる。

【００２４】また、アドインソフトのあるモジュールか
ら他のモジュールの関数を呼び出す際には、あらかじめ
本体側に用意されている関数呼び出しルーチンに、呼び
出したい関数のモジュール名と関数名と引数とを渡すこ
とで、関数の呼び出しを可能にする。

【００２５】また、アドインソフトの情報端末装置間で
の送受信時、及びアドインソフトの削除時には、そのア
ドインソフトを構成している全モジュール名の情報を元
にして送信、削除を行う。

【００２６】さらに、モジュールをモジュールＩＤで管
理し、データを管理するデータＩＤと識別するためのビ
ットを設けることにより、モジュールＩＤをデータＩＤ
と同様に扱うことができ、それによってデータとモジュ
ールとを無理なく混在させることが可能となる。

【００２７】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照して説明する。

【００２８】［実施の形態１］本実施の形態１は、１つ
のアドインソフトを１つのモジュールで構成し、他のモ
ジュールの関数の呼び出しは行えないように制限を持た
せた場合の例である。

【００２９】図１は、アドインソフトのダウンロードの
様子を示した説明図、図２は、受信側の情報端末装置で
のダウンロード処理を示すフローチャートである。

【００３０】符号１で示すモジュールはアドインソフト
のモジュールである。このアドインソフトのモジュール
１は、関数分岐ルーチン１１と、関数１２〜１５とで構
成されている。さらに関数１２〜１５は、モジュール外
部から呼び出し可能な外部呼び出し用関数１２，１３
と、モジュール内部からしか呼び出されない内部関数１
４，１５とに分けられる。

【００３１】外部呼び出し用関数１２，１３は、関数分
岐ルーチン１１からジャンプできるが、内部関数１４，
１５は関数分岐ルーチン１１からはジャンプできない。
ただし、外部呼び出し用関数１２，１３は、本実施の形
態では、アドインソフトを実行する際の呼び出し口とし
て情報端末装置で指定された固有関数名のアドインソフ
ト実行関数１２，１３と同一である。

【００３２】関数分岐ルーチン１１はモジュールの先頭
に配置され、引数で受け取った関数名とモジュール内の
全ての外部呼び出し用関数１２，１３の関数名とを比較
し、一致した関数へジャンプするように作成する。この
作成は、対応するアドイン作成用のリンカで関数分岐ル
ーチンを自動生成できるようにしてもよい。なお、モジ
ュール内は全て相対アドレスのみで構成されるようにコ
ンパイルする。

【００３３】また、図１（ａ）の符号２はモジュールア
ドレス表である。モジュールアドレス表２には、モジュ
ール名２１と先頭アドレス２２とサイズ２３とが１組と
して登録される。なお、モジュールアドレス表２自体
は、他のデータと同様の方式によりデータ領域に配置さ
れる。

【００３４】また、図１（ａ）の符号３はアドインソフ
ト表である。アドインソフト表３には、アドインソフト
名３１とモジュール名３２とが１対１で登録される。な
お、アドインソフト表３も、他のデータと同様の方式に
よりデータ領域に配置される。

【００３５】図１（ａ）では、アドインソフトはダウン
ロードされていない。ダウンロード処理では、まずダウ
ンロードするアドインソフト名を受信する（ステップＳ
１１）。次に、ダウンロードするモジュール名を受信し
（ステップＳ１２）、モジュールのサイズを受信する
（ステップＳ１３）。そして、モジュールサイズ以上の
連続した空き領域があるかどうかを調べ（ステップＳ１
４）、空き領域があればその空き領域にモジュールをダ
ウンロードする（ステップＳ１６）。一方、空き領域が
なければガベージコレクションを行って連続した空き領
域をつくり（ステップＳ１５）、その空き領域にモジュ
ールをダウンロードする（ステップＳ１６）。そして、
その先頭アドレスとサイズとをモジュールアドレス表２
に登録する（ステップＳ１７）。また、アドインソフト
名とモジュール名とをアドインソフト表３に登録する
（ステップＳ１８）。この結果、メモリ内は図１（ｂ）
に示す状態になる。

【００３６】次に、アドインソフトの呼び出し処理につ
いて説明する。図３は、アドインソフトの呼び出し処理
を示すフローチャートであり、図４（ａ）はアドインソ
フトの呼び出し処理の流れを模式的に示す説明図、同図
（ｂ）は同図（ａ）の遷移時におけるスタックの内容を
示す説明図である。以下これらを参照して説明する。

【００３７】図４（ａ）中の符号４はアドインソフト呼
び出しルーチンである。このルーチン４は、情報端末装
置にあらかじめ組み込まれているプログラムの一部であ
る。アドインソフトを呼び出す際には、まずモジュール
名検索処理４１にてアドインソフト表３を参照して、呼
び出すべきモジュール名を得る（ステップＳ２１）。次
に、先頭アドレス取得処理４２にてモジュールアドレス
表２からモジュールの先頭アドレスを求める（ステップ
Ｓ２２）。この時点（すなわち、図４（ａ）中の
（１）、（２）で示す処理時点）では、スタックはアド
インソフト呼び出しルーチンの処理の開始時点と同じ状
態のままとなっている（図４（ｂ）の（１），（２）参
照）。

【００３８】次に、第１引数に実行したい関数名を渡
し、第２引数以降に第１引数の関数の引数全てを渡し
て、モジュールの先頭アドレスを関数コールする（ステ
ップＳ２３）。アドインソフトの制作に当たっては、初
期化関数はＩｎｉｔ（）、メインの処理はＭａｉｎ（）
というように、あらかじめ定められた関数名と引数とで
処理を行うようにプログラムをつくる。従って、アドイ
ンソフト呼び出しルーチンは、呼び出すべき関数の関数
名、及び引数の数や型は分かっている。

【００３９】関数コールルーチン４３では、スタックに
引数（末尾の引数から順に積む）と戻りアドレスとを積
んでジャンプする。このとき、スタックの状態は図４
（ｂ）の（３）のようになる。

【００４０】関数コールがなされると、動的に配置され
ているアドインソフトモジュール１への処理が移ったこ
とになる。そのため、アドインソフトモジュール１の先
頭にある関数分岐ルーチン１１では、スタックから戻り
アドレスと関数名とを取り出し、戻りアドレスをスタッ
クに積み直す（ステップＳ２４）。なお、この関数分岐
ルーチンでは、引数がいくつあるかは分かっていないが
問題はない。この後、得られた関数名とアドインソフト
モジュール１に登録されている外部呼び出し用関数の関
数名とを比較して、該当する関数へと相対ジャンプを行
う（ステップＳ２５）。このときのスタックの状態は、
図４（ｂ）の（４）の状態となる。スタックポインタ
（ＳＰ）より上にある戻りアドレスは不要となったゴミ
データであり、割り込みなどの関係で違う値になっても
構わない。

【００４１】これにより、目的の関数が呼び出され、ア
ドインソフトが起動される（ステップＳ２６）。この関
数内では同一モジュール内の関数を相対アドレスで呼び
出すことができる。また、あらかじめ情報処理装置に組
み込まれている公開関数も絶対アドレスと関数スペック
とが公開されているので、呼び出して利用することがで
きる。

【００４２】一連の処理が終わると、スタックに積まれ
ていた戻りアドレスへリターンする（ステップＳ２
７）。このときのスタックは、図４（ｂ）の（５）の状
態となり、アドインソフト呼び出しルーチン４の処理を
開始したときの状態となる。

【００４３】図５は、アドインソフトの削除処理を示す
フローチャートである。アドインソフトを削除する際に
は、まず削除すべきアドインソフトを構成するアドイン
ソフトモジュール１のモジュール名をアドインソフト表
３から得た後（ステップＳ３１）、アドインソフト表３
から該当アドインソフトの情報（アドインソフト名とモ
ジュール名）を削除する（ステップＳ３２）。次に、得
られたモジュール名から、モジュールアドレス表２を用
いてモジュールの先頭アドレスとモジュールのサイズと
を求めた後（ステップＳ３３，Ｓ３４）、モジュールア
ドレス表２から該当モジュールに関する情報（モジュー
ル名、先頭アドレス、サイズ）を削除する（ステップＳ
３５）。そして、最後に、得られたアドレスとサイズと
を元に、該当するアドインソフトモジュール１を削除す
る（ステップＳ３６）。

【００４４】［実施の形態２］本実施の形態２は、１つ
のアドインソフトを複数のモジュールで構成できるよう
にし、あるモジュール内から外部のモジュール内の関数
をコールできるようにした場合の例である。

【００４５】図６は、本実施の形態でのアドインソフト
表３を示している。実施の形態１でのアドインソフト表
３（図１参照）と比較すると、１つのアドインソフト名
３１に対してモジュール名３２が複数登録できるように
なっている。この場合、モジュール名３２には、アドイ
ンソフト実行関数を含むモジュールを先頭に登録する。
また、アドインソフト名３１を素早く検索するために、
次の項へのポインタ３３を持っている。

【００４６】図７は、受信側の情報端末装置でのダウン
ロード処理を示すフローチャートである。ここでは、図
２に示すダウンロード処理と同じステップには同じステ
ップ番号を付すこととし、違う処理のステップにのみ異
なるステップ番号を付すこととする。

【００４７】ダウンロード処理では、まずダウンロード
するアドインソフト名を受信して（ステップＳ１１）、
ダウンロードするモジュールの数を受信する（ステップ
Ｓ４１）。そして、モジュールの数の分だけ、その後の
処理（ステップＳ１２〜ステップＳ１７、及びステップ
Ｓ４３）を繰り返す（ステップＳ４２）。すなわち、ダ
ウンロードするモジュール名を受信し（ステップＳ１
２）、すでに同じモジュール名が存在するか否かを、モ
ジュールアドレス表２（図１参照）又はアドインソフト
表３（図１参照）を用いて確認する（ステップＳ４
３）。

【００４８】ステップＳ４３において、同じモジュール
名が存在しないと判断（ステップＳ４３でＮｏと判断）
された場合には、次に、ダウンロードするモジュールの
サイズを受信する（ステップＳ１３）。そして、モジュ
ールサイズ以上の連続した空き領域があるかどうかを調
べ（ステップＳ１４）、空き領域があればその空き領域
にモジュールをダウンロードする（ステップＳ１６）。
一方、空き領域がなければガベージコレクションを行っ
て連続した空き領域をつくり（ステップＳ１５）、その
空き領域にモジュールをダウンロードする（ステップＳ
１６）。そして、その先頭アドレスとサイズとをモジュ
ールアドレス表２に登録する（ステップＳ１７）。

【００４９】以上の処理をモジュールの数だけ繰り返し
たら（ステップＳ４４）、最後に、アドインソフト名と
モジュール名とをアドインソフト表３に登録する（ステ
ップＳ１８）。

【００５０】次に、アドインソフトの呼び出し処理につ
いて説明する。アドインソフトの呼び出し処理は、図３
に示す実施の形態１での呼び出し処理と全く同様であ
る。ただし、ステップＳ２１の処理において、アドイン
ソフト実行関数が含まれているのは、アドインソフト表
３（図６参照）の該当アドインソフトに対応するモジュ
ールのうち先頭のモジュール名のモジュールである。

【００５１】次に、あるモジュール内から外部のモジュ
ール内の関数を呼び出す処理について説明する。図８
は、外部モジュール内の関数の呼び出し処理を示すフロ
ーチャートであり、図９（ａ）は外部モジュール内の関
数の呼び出し処理の流れを模式的に示す説明図、同図
（ｂ）は同図（ａ）の遷移時におけるスタックの内容を
示す説明図である。以下これらを参照して説明する。

【００５２】図９（ａ）中の符号５は関数呼び出しルー
チンである。このルーチン５は、情報端末装置にあらか
じめ組み込まれているプログラムの一部である。

【００５３】外部モジュールを呼び出す際には、まず第
１引数に呼び出し先のモジュール名を渡し、第２引数に
呼び出す関数名を渡し、第３引数以降に第２引数の関数
の引数全てを渡して、組み込みプログラム中に用意され
ている関数呼び出しルーチン５をコールする（ステップ
Ｓ５１）。このときのスタックは、図９（ｂ）の（１）
の状態となる。

【００５４】関数呼び出しルーチン５では、まずスタッ
ク操作５１を行って、戻りアドレスとモジュール名とを
取り出し、戻りアドレスをスタックに積み直す（ステッ
プＳ５２）。なお、この関数呼び出しルーチンでは、引
数がいくつあるかは分かっていないが問題はない。この
時点で、スタックは図９（ｂ）の（２）の状態となる。

【００５５】次に、先頭アドレスの取得処理５２にてモ
ジュールアドレス表２からモジュールの先頭アドレスを
求め（ステップＳ５３）、そのアドレスへジャンプする
（ステップＳ５４）。この時点で、スタックは図９
（ｂ）の（３），（４）の状態となる。つまり、（２）
の状態のままである。

【００５６】ジャンプがなされると、動的に配置されて
いるアドインソフトモジュール１への処理が移ったこと
になる。つまり、呼び出し元であったアドインソフトモ
ジュール１からは、呼び出し先のアドインソフトモジュ
ール１ａのアドレスは分かっていなかったが、ジャンプ
できたことになる。この場合、上記実施の形態１とは異
なり、アドインソフトモジュール１ａ内にある外部呼び
出し用関数は、アドインソフト実行用関数１２，１３以
外の関数１２ａ〜１５ａも存在することになる。

【００５７】アドインソフトモジュール１ａの先頭にあ
る関数分岐ルーチン１１ａでは、スタックから戻りアド
レスと関数名とを取り出し、戻りアドレスをスタックに
積み直す（ステップＳ５５）。なお、この関数分岐ルー
チンでは、引数がいくつあるかは分かっていないが問題
はない。この後、得られた関数名とアドインソフトモジ
ュール１ａに登録されている外部呼び出し用関数１２ａ
〜１５ａの関数名とを比較して、該当する関数へと相対
ジャンプを行う（ステップＳ５６）。このときのスタッ
クの状態は、図９（ｂ）の（５）の状態となる。スタッ
クポインタ（ＳＰ）より上にある戻りアドレスは不要と
なったゴミデータであり、割り込みなどの関係で違う値
になっても構わない。

【００５８】これにより、目的の関数が呼び出される
（ステップＳ５７）。この関数内では同一モジュール内
の関数を相対アドレスで呼び出すことができる。また、
あらかじめ情報処理装置に組み込まれている公開関数も
絶対アドレスと関数スペックとが公開されているので、
呼び出して利用することができる。もちろん、さらに別
の外部モジュールの関数を呼び出すこともできる。

【００５９】一連の処理が終わると、スタックに積まれ
ていた戻りアドレスへリターンする（ステップＳ５
８）。このときのスタックは、図９（ｂ）の（６）の状
態となり、アドインソフト呼び出しルーチン４の処理を
開始したときの状態となる。

【００６０】図１０は、アドインソフトの削除処理を示
すフローチャートである。アドインソフトを削除する際
には、まず削除すべきアドインソフトを構成するアドイ
ンソフトモジュールのモジュール名を全て調べ、バッフ
ァにコピーする（ステップＳ６１）。また、コピーした
モジュール名の数を求める（ステップＳ６２）。そし
て、アドインソフト表３から該当アドインソフトの情報
（アドインソフト名とモジュール名）を削除する（ステ
ップＳ６３）。

【００６１】この後、モジュールの数の分だけ、その後
の処理（ステップＳ６５〜ステップＳ７０）を繰り返す
（ステップＳ６４）。すなわち、バッファから削除する
モジュール名を取り出し（ステップＳ６５）、すでに同
じモジュール名が存在するか否かを、モジュールアドレ
ス表２又はアドインソフト表３を用いて確認する（ステ
ップＳ６６）。

【００６２】ステップＳ６６において、同じモジュール
名が存在する場合（ステップＳ６６でＹｅｓと判断され
た場合）には、このモジュールは削除せずに次のループ
へと移る。

【００６３】一方、ステップＳ６６において、同じモジ
ュール名が存在しない場合（ステップＳ６６でＮｏと判
断された場合）には、得られたモジュール名から、モジ
ュールアドレス表２を用いてモジュールの先頭アドレス
とモジュールのサイズとを求めた後（ステップＳ６７，
Ｓ６８）、モジュールアドレス表３から該当モジュール
に関する情報（モジュール名、先頭アドレス、サイズ）
を削除する（ステップＳ６９）。そして、最後に、得ら
れたアドレスとサイズとを元に、該当するアドインソフ
トモジュールを削除する（ステップＳ７０）。

【００６４】以上の処理を、モジュールの数だけ繰り返
して終了する（ステップＳ７１）。［実施の形態３］本実施の形態３は、フラッシュＲＯＭ
などのページ単位でしかリフレッシュできないメモリ媒
体の例である。

【００６５】フラッシュＲＯＭは、ビットを１から０に
落とすことは任意のビット単位で可能であるが、ビット
を０から１にすることはページ単位でのみ可能となって
いる。従って、未使用のページは全バイトＦＦｈで埋ま
っており、ビット落としで有効なデータを書き込み、不
要となったデータは００ｈを上書きすることで削除され
ていると見なすことができる。また、ページ内の全デー
タが不要となったら、ページをリフレッシュすること
で、全バイトＦＦｈの状態に戻る。

【００６６】図１１は、モジュールアドレス表２ｂを示
している。実施の形態１，２と異なり、アドレス情報を
絶対アドレスで管理するのではなく、モジュールごとに
一意に定めるモジュールＩＤ２４にて管理する。モジュ
ールＩＤのＭＳＢは１とする。また、モジュールのサイ
ズの情報は特に必要はない。

【００６７】図１２は、フラッシュＲＯＭのページの構
造とガベージコレクション後の状態とを示す説明図であ
る。

【００６８】ページ６は、ページヘッダ領域６１とセク
タ管理領域６２とセクタ領域６３とに分かれている。使
用中のページ６には論理ページ番号を１から順に割り当
てていく。また、ページヘッダ領域６１には、論理ペー
ジ番号を書き込む領域を用意し、未使用ページならＦＦ
ｈ、使用中のページなら論理ページ番号、削除済みのペ
ージなら００ｈをそれぞれ書き込むことで、ページを管
理する。

【００６９】セクタ領域６３は適当な数（６３１，６３
２，・・・）に分割する。セクタ管理領域６２も同じ数
（６２１，６２２，・・・）に分割する。ここでは、分
割した要素をそれぞれセクタ、セクタ管理番号と呼ぶこ
とにする。

【００７０】セクタ６３１，６３２，・・・はデータ等
を実際に格納する領域である。セクタ管理番号６２１，
６２２，・・・は、対応するセクタを識別するためのも
のである。セクタ管理番号「００００ｈ」（６２２）
は、対応するセクタ６３２が削除済みセクタであること
を示している。ただし、削除済みセクタは全て「００
ｈ」で埋まっているとは限らない。

【００７１】セクタ管理番号「ＦＦＦＦｈ」（６２４）
は、対応するセクタ６３４が空きセクタであることを示
している。セクタ管理番号は、全データが一意に定まる
データＩＤと一致する。従って、同じデータＩＤのセク
タが連続している場合には、１つのデータが複数セクタ
にまたがっていることを示している。

【００７２】セクタ管理番号「８００１ｈ〜８ＦＦＦ
ｈ」（６２３）は、対応するセクタ６３３がアドインソ
フトセクタであることを示している。セクタ管理番号
は、モジュールＩＤである。同じモジュールＩＤのセク
タが連続している場合は、セクタ管理番号「８０００
ｈ」は使わない。

【００７３】データＩＤから該当データの先頭セクタの
アドレスを求める処理はどのような処理であっても構わ
ない。この処理は、本発明に直接関係する部分ではない
ので、詳細な説明は省略するが、一例として情報端末装
置の起動時に全ページのセクタ管理領域を調べ、ＲＡＭ
上に対応テーブルを作るなどの方法がある。

【００７４】モジュールＩＤのＭＳＢを０にした値は、
すでに使用中のデータＩＤと同じ値にならないようにす
ると、この値をデータＩＤと見なすことで、上記の処理
により該当モジュールの先頭セクタのアドレスを求める
ことができる。

【００７５】このように構成すると、モジュールの先頭
アドレスを求める処理を、モジュールアドレス表からモ
ジュールＩＤを求め、求めたモジュールＩＤからモジュ
ールの先頭アドレスを求める処理に置き換えることがで
きる。また、モジュールアドレス表からサイズを求める
処理を、セクタ管理番号の同じ番号の並ぶ数から計算す
る処理に置き換えることができる。つまり、モジュール
の本体を削除するのではなく、セクタ管理番号を「００
００ｈ」に書き換えることで、前記実施の形態１，２で
説明した各処理が、同様の手順で行えることになる。

【００７６】ところで、このフラッシュＲＯＭのシステ
ムにおいては、削除済みセクタを空きセクタに戻さない
と、セクタの再利用ができないので、必ずガベージコレ
クションを行う必要がある。

【００７７】図１３は、このガベージコレクション処理
を示すフローチャートである。まず、転送元としてメモ
リ整理を行うページを探す（ステップＳ８１）。次に、
転送先になる未使用ページを探し（ステップＳ８２）、
未使用ページがあれば、その後の処理（ステップＳ８５
〜ステップＳ８７）を、セクタの数だけ繰り返す（ステ
ップＳ８４）。一方、未使用ページがなければ、削除済
みページをリフレッシュして、未使用ページとした後
（ステップＳ８３）、その後の処理（ステップＳ８５〜
ステップＳ８７）を、セクタの数だけ繰り返す（ステッ
プＳ８４）。

【００７８】すなわち、転送元のセクタ管理番号が「０
０００ｈ」又は「ＦＦＦＦｈ」かどうかを調べる（ステ
ップＳ８５）。ステップＳ８５において、転送元のセク
タ管理番号が「００００ｈ」又は「ＦＦＦＦｈ」であれ
ば、繰り返し処理を終了して（ステップＳ８８）、次の
ループへと移る。一方、ステップＳ８５において、転送
元のセクタ管理番号が「００００ｈ」又は「ＦＦＦＦ
ｈ」でなければ、転送元のセクタの内容を転送先のセク
タへコピーする（ステップＳ８６）。また、転送元のセ
クタ管理番号を転送先へコピーする（ステップＳ８
７）。ただし、転送先のセクタは端から詰めて使用して
いく。また、データＩＤから、対応する先頭セクタのア
ドレスを求めるためのテーブル等を必要に応じて更新す
る。

【００７９】以上の処理を、セクタの数だけ繰り返した
後（ステップＳ８８）、最後に、転送元の論理ページ番
号を転送先にコピーし（ステップＳ８９）、転送元のペ
ージヘッダを削除済みの「００ｈ」にする（ステップＳ
９０）。

【００８０】このような一連の処理により、データとア
ドインソフトの違いを意識することなく、データのみを
扱っていたときと同様の処理でガベージコレクションを
行うことができる。

【００８１】最後に、アドインソフトの情報端末装置間
での転送について説明する。図１４は、アドインソフト
の転送処理を示すフローチャートである。

【００８２】受信側の情報端末装置では、通常のダウン
ロード処理と同じ処理を行う。すなわち、送信先は、ま
ずアドインソフト名を送信し（ステップＳ９１）、次に
アドインソフトを構成するモジュールの数を求めて送信
した後（ステップＳ９２）、その後の処理（ステップＳ
９４〜ステップＳ９６）を、モジュールの数だけ繰り返
す（ステップＳ９３）。

【００８３】すなわち、モジュール名を送信し（ステッ
プＳ９４）、次にモジュールサイズを求めて送信する
（ステップＳ９５）。そして、モジュールの先頭アドレ
スを求めて、モジュールの内容を送信する（ステップＳ
９６）。つまり、先頭アドレスは送信しない。以上の処
理をモジュールの数だけ繰り返して終了する（ステップ
Ｓ９７）。

【００８４】

【発明の効果】本発明の再配置可能なアドインソフト管
理システムによれば、アドインソフトを開発する際に、
１つのアドインソフトを複数のモジュールに分けて作成
でき、また１つのモジュールを複数のアドインソフトで
共用できるので、アドインソフトの開発に自由度を持た
せることができ、開発労力を軽減することができる。ま
た、アドインソフト間で処理の重複を減らすことができ
るので、プログラムサイズを小さくすることができる。
また、アドインソフトが再配置可能であるため、アドイ
ンソフトを何度も入れ替えてもメモリの利用状況に隙間
ができず、効率の良いメモリ使用が可能となる。また、
情報端末装置間でメモリの使用状況の違いに関係なく、
自由にアドインソフトを転送できるので、使用方法に制
限の少ないアドインソフト管理システムを提供できる。
また、ダウンロードできるアドインソフトの数やサイズ
等の制約も少なく、データ領域を一杯まで利用すること
ができる。また、フラッシュＲＯＭなどの、任意のデー
タの上書きができないメモリ媒体においても利用可能と
なり、情報端末装置の構成に自由度を持たせることがで
きる。

【図面の簡単な説明】

【図１】本発明のアドインソフト管理システムにおい
て、アドインソフトのダウンロードの様子を示した説明
図である。

【図２】受信側の情報端末装置でのダウンロード処理を
示すフローチャートである。

【図３】アドインソフトの呼び出し処理を示すフローチ
ャートである。

【図４】（ａ）はアドインソフトの呼び出し処理の流れ
を模式的に示す説明図、（ｂ）は（ａ）の遷移時におけ
るスタックの内容を示す説明図である。

【図５】アドインソフトの削除処理を示すフローチャー
トである。

【図６】実施の形態２でのアドインソフト表を示す説明
図である。

【図７】受信側の情報端末装置でのダウンロード処理を
示すフローチャートである。

【図８】外部モジュール内の関数の呼び出し処理を示す
フローチャートである。

【図９】（ａ）は外部モジュール内の関数の呼び出し処
理の流れを模式的に示す説明図、（ｂ）は（ａ）の遷移
時におけるスタックの内容を示す説明図である。

【図１０】アドインソフトの削除処理を示すフローチャ
ートである。

【図１１】モジュールアドレス表を示す説明図である。

【図１２】フラッシュＲＯＭのページの構造とガベージ
コレクション後の状態とを示す説明図である。

【図１３】ガベージコレクション処理を示すフローチャ
ートである。

【図１４】アドインソフトの転送処理を示すフローチャ
ートである。

【図１５】従来の共有ライブラリ管理機構において、プ
ログラムを動的に配置する処理を示した説明図である。

【図１６】従来のアドインソフト管理方式でのフラッシ
ュＲＯＭの一部を示した説明図である。

【符号の説明】

１，１ａアドインソフトモジュール１１，１１ａ関数分岐ルーチン１２，１３外部呼び出し用関数（アドインソフト実行
関数）１２ａ〜１５ａ外部呼び出し用関数１４，１５内部関数２，２ａ，２ｂモジュールアドレス表２１モジュール名２２先頭アドレス２３サイズ３アドインソフト表３１アドインソフト名３２モジュール名３３次の項へのポインタ４アドインソフト呼び出しルーチン４１モジュール名検索処理４２先頭アドレス取得処理４３関数コール処理５関数呼び出しルーチン５１スタック操作処理５２先頭アドレス取得処理５３ジャンプ処理６ページ６２セクタ管理領域６２１データセクタを示すセクタ管理番号６２２削除済みセクタを示すセクタ管理番号６２３アドインソフトセクタを示すセクタ管理番号６２４空きセクタを示すセクタ管理番号６３セクタ領域６３１データセクタ６３２削除済みセクタ６３３アドインソフトセクタ６３４空きセクタ

Claims

【特許請求の範囲】

【請求項１】情報端末装置のメモリをデータ領域とア
ドインソフトのプログラム格納領域とで共有するアドイ
ンソフト管理システムであって、アドインソフトを実行するための関数群を１つにまとめ
たモジュールをダウンロードの最小単位とし、各モジュ
ールは、モジュール内のアドレスが相対アドレスで記述
され、各モジュールの先頭にはそのモジュール内で外部
から参照可能な関数全てへ分岐できる関数分岐ルーチン
が配置されるとともに、予め定められた関数名のアドイ
ンソフト実行関数群が配置されており、前記情報端末装置に予め組み込まれたプログラムによっ
て、ダウンロードされた全てのモジュールとその先頭ア
ドレスとを前記メモリ内のデータ領域に登録して管理す
る手段と、前記情報端末装置に予め組み込まれたプログラムによっ
て、ダウンロードされた全てのアドインソフト名とその
アドインソフトを構成するモジュールのモジュール名と
を前記メモリ内のデータ領域に登録して管理する手段と
を備えたことを特徴とする再配置可能なアドインソフト
管理システム。
【請求項２】呼び出したい関数のモジュール名と関数
名と引数とを渡すことで、前記モジュールの先頭アドレ
ス管理データを元に、前記モジュールの先頭に配置され
た関数分岐ルーチンに必要な引数を渡すことができる関
数呼び出しルーチンを備え、任意のモジュールから任意
の外部モジュールの関数をコールできる請求項１に記載
のアドインソフト管理システム。
【請求項３】前記アドインソフトが単一若しくは複数
のモジュールで構成されるとともに、複数のアドインソ
フトで同一のモジュールが利用可能である請求項１又は
２に記載のアドインソフト管理システム。
【請求項４】情報端末装置のメモリをデータ領域とア
ドインソフトのプログラム格納領域とで共有するアドイ
ンソフト管理システムであって、前記メモリが、あるページ単位にしかデータを任意に書
き換えることができないメモリ媒体で構成され、前記ペ
ージ内がページヘッダ領域とセクタ管理領域とセクタ領
域とに分けられるとともに、セクタ管理領域内にセクタ
と１対１に対応するセクタ管理番号が配置され、前記情報端末装置に予め組み込まれたプログラムによっ
て、アドインプログラムをセクタ領域単位で任意に連続
した空きセクタにダウンロードするとともに、対応する
セクタのセクタ管理番号にダウンロードしたアドインソ
フトの管理番号を登録して管理する手段を備えたことを
特徴とするアドインソフト管理システム。