JPH02156332A - プロセス間共有コード管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、コンパイラが出力するコンパイルドコードオ
ブジェクトをインタプリタが実行、管理するような言語
プロセッサを１つのプロセスとして複数実行する情報処
理装置において、コンパイルドコードオブジェクトを複
数のインタプリタで共有することのできるプロセス間共
有コード管理方式に関する。

〔従来の技術〕

言語プロセッサの一方式として、例えば第５図に示すよ
うに、実行効率を向上させるためにソースプログラムを
翻訳してコンパイルドコードオブジェクト４４を生成す
るコンパイラ４２と、ソースプログラム以外に上記のコ
ンパイルドコードオブジェクト４４の記憶域管理、実行
管理を行うインタプリタ４１とを設けた言語プロセッサ
がある。

このような言語プロセッサにおける従来のコンパイルド
コードオブジェクト４４は、同図に示すように、成る種
のヘッダ情報（そのコンパイルドコードオブジェクトを
識別するための名前例えば関数名、サイズ等を含む）を
格納するヘッダ領域４５と、機械語命令列の並びを格納
するｌ！械話語命令列領域４６、インタプリタ４１が生
成管理しているヒープ領域４３に格納されているデータ
を機械語命令列領域４６中の機械語命令から参照するた
めに使用するアドレスを格納するアドレス格納領域４７
とを含む形式を有している。ここで、コンパビルドコー
ドオブジェクト４４内からヒープ領域４３上のデータを
参照する場合、ソースプログラムのコンパイル時にはヒ
ープ領域４３上のデータのアドレスを決定することがで
きないので、インタプリタ４１は、コンパイルドコード
オブジェクト４４を記憶域空間４０にロードする際にヒ
ープ領域４３上のデータのアドレスを確定し、その確定
したアドレスをアドレス格納領域、４７の予め定められ
た場所に格納するようにしている。従って、コンパイラ
４２は、コンパイル時点ではコンパイルドコードオフ゛
ジェクト４４内にヒープ領域４３上のアドレスが確定で
きた時点でそのアドレスをインタプリタ４１が格納する
為のアドレス格納領域４７を設けておき、またそのアド
レス格納領域４７のどの場所にどの機械語命令で参照す
るデータのアドレスを格納するかを予め決め、その場所
を経由してデータを参照するような構造の機械語命令を
生成している。

例えば、コンパイルドコードオブジェクト４４に対応す
るソースプログラムの中でヒープ領域４３上のデータ４
９（“ａｂｃ”なる文字列データ）を参照する機械語命
令がある場合、コンパイラ４２は、データ４９のヒープ
領域４３上のアドレスをアドレス格納領域４７の例えば
第３番目（３ワード目）の場所４８に格納するように決
めると共に、その機械語命令として場所４８を経由して
データを参照する命令を生成し、インタプリタ４Ｉでは
、コンパイルドコードオブジェクト４４のロード時に、
データ４９のヒープ領域４３上のアドレスをその場所４
８に格納するものである。これによって、インタプリタ
４１の解釈実行に際し使用されるペースレジスタＲがコ
ンパイルドコードオブジェクト４４の先頭をポイントし
、ヘッダ領域４５＋機械語命令列領域４６の大きさをα
バイトとすると、ペースレジスタＲからの相対位置が（
αハイド＋３ワード目）となる領域４８に格納されてい
るアドレスが、文字列“ａｂｃ”のデータ４９を指すポ
インタデータとなる。

（発明が解決しようとする課題〕 ところで、この種の言語プロセッサは１つのプロセスと
して他のプロセスと並行して情報処理装置で実行される
ものであり、情報処理装置によっては、そのような言語
プロセッサを複数個並行して実行するものがある。この
ようなとき、従来のコンパイルドコードオブジェクト管
理方式においては、コンパイルドコードオブジェクトか
らヒープ６Ｎ域上のデータを参照し得るようにする為に
、コンパイルドコードオブジェクトを記憶域空間に割り
付ける際にヒープ領域上のデータのアドレスを確定して
コンパイルドコードオブジェクトと一体化したアドレス
格納領域にそのアドレスを格納するような構造を採用し
ているため、個々のプロセスとして実行される複数のイ
ンタプリタでコンパイルドコードオブジェクトを共有す
ることができないという問題点があった。従って、記憶
域空間を有効に活用するようなシステムを構築すること
が困難であった。

本発明はこのような事情に鑑みて為されたものであり、
その目的は、各インタプリタ間でコンパイルドコードオ
ブジェクトを共有することができるようにすることにあ
る。

〔課題を解決するための手段〕 本発明のプロセス間共有コード管理方式は、上記の目的
を達成するために、複数プロセスの並列実行が可能で且
つプロセス間で共有できるプロセス間共有空間を有し、
ソースプログラムを翻訳するごとによりデータを参照す
る機械語命令を含むコンパイルドコードオブジェクトを
出力するコンパイラと前記コンパイルドコードオブジェ
クトを解釈実行するインタプリタとを含む言語プロセッ
サを１つのプロセスとして複数実行する情報処理装置に
おいて、プロセス間で共有するコンパイルドコードオブ
ジェクトを前記プロセス間共有空間に割り付け、この割
り付けられた共有コンパイルドコードオブジェクトを解
釈実行するインタプリタは、その共有コンパイルドコー
ドオブジェクト中の前記機械語命令が参照するデータに
相当する自ヒープ領域上のデータのアドレスを、自ヒー
プ領域上に生成したアドレス格納領域に格納し、このア
ドレス格納領域を使用して前記共有コンパイルドコード
オブジェクトの解釈実行を進める。

〔作用〕

本発明のプロセス間共有コード管理方式においては、プ
ロセス間で共有するコンパイルドコードオブジェクトが
プロセス間共有空間に割り付けられることにより、その
共有コンパイルドコードオブジェクトを解釈実行する複
数のインタプリタによるコンパイルドコードオブジェク
ト中の機械語命令等の参照が可能となり、また各インタ
プリタが、その共有コンパイルドコードオブジェクト中
の＠成語命令が参照するデータに相当する自ヒープ領域
上のデータのアドレスを、自ヒープ領域上に生成したア
ドレス格納領域に格納することにより、上記参照した共
有コンパイルドコードオブジェクト中の機械語命令によ
る自ヒープ領域上のデータの参照が個別に可能となる。

〔実施例〕

次に、本発明の実施例について図面を参照して詳細に説
明する。

第１図は本発明の一実施例の構成図である。同図におい
て、インタプリタ４−１とコンパイラ５−１とは一つの
言語プロセッサを構成し、インタプリタ４−２とコンパ
イラ５−２とは別の一つの言語プロセッサを構成する。

インタプリタ４−１を含む言語プロセッサとインタプリ
タ４−２を含む言語プロセッサは、それぞれプロセスｌ
、プロセス２として、本発明が適用される情報処理装置
で並行して実行される。プロセス１には、インタプリタ
４−１が生成、管理しているヒープ領域９−１があって
、その中にインタプリタ４−１によって生成、管理され
るデータ１１−１等が存在する。同様にプロセス２には
、インタプリタ４−２が生成、管理しているヒープ領域
９−２があって、その中にインタプリタ４−２によって
生成、管理されるデータ１１−２等が存在する。プロセ
ス間共有空間３は、プロセスｌとプロセス２との間で共
有される記憶域空間である。

このような構成において、プロセスｌとして動作するイ
ンタプリタ４−１及びプロセス２として動作するインタ
プラク４−２間でコンパイルドコードオブジェクトを共
有する場合、同図に示すように、共有するコンパイルド
コードオブジェクト６がプロセス間共有空間３に割り付
けられると共に、その共有コンパベルドコードオブジェ
クト６中の機械語命令が参照するデータに相当する自己
のデータ（インタプリタ４−１にあってはヒープ領域９
−１上のデータ１１−１等、インタプリタ４−２にあっ
てはヒープ領域９−２上のデータ１１−２等のデータ）
のアドレスを格納したアドレス格納領域１０−１．１０
−２を、それぞれのし−プ領域９−１．９−２に生成す
る。即ち、従来コンパイルドコードオブジェクトと一体
化されていたアドレス格納領域を機械語命令列を含むオ
ブジェクト本体から分離し、オブジェクト本体はコンパ
イルドコードオブジェクト６としてプロセス間共有空間
３に割り付け、アドレス格納領域は各インタプリタが生
成、管理するヒープ領域９−１゜９−２上におけるデー
タの存在アドレスに見合った内容にして個別に各ヒープ
領域９−１．９−２に設けるものである。このように、
機械語命令を含む本体をプロセス間共有空間３に割り付
けることにより複数のインタプリタ４−１．４−２から
の参照が可能となり、またアドレス格納領域を個別に設
けることにより、上記の機械語命令が参照するデータを
正しくアクセスすることが可能となり、コンパイルドコ
ードオブジェクトを複数のインタプリタで共有すること
ができる。なお、第１図の破線で示すデータ参照手段８
−１．８−２は、コンパイルドコードオブジェクト６か
ら各プロセス上のインタプリタ４−１．４−２が生成、
管理しているヒープ領域９−１．９−２上のデータ１１
−１．１１−２等を参照する手段を構成している。

以下、本実施例の構成および動作をより詳細に説明する
。

第２図はコンパイラ５−１．コンパイラ５−２が出力す
る共有コンパイルドコードオブジェクトの論理的な構成
例を示す、同図に示すようにコンパイルドコードオブジ
ェクトは、そのコンパイルドコードオブジェクトを識別
するための名前やサイズ等を含むヘッダ情報を格納する
ヘッダ領域２１と、機械語命令２４で例示する如くし−
プ領域上のデータを参照する機械語命令の並びを格納す
る機械語命令列領域２２と、この機械語命令列領域２２
中の機械語命令によって参照しているヒープ領域上のデ
ータを識別することができるデータ、例えばソースプロ
グラム上の形式と同じ外部形式のデータを所定の順序で
格納するアドレス生成用データ領域２３とで構成される
。なお、上記機械語命令２４は、文字列“ａｂｃ”の先
頭アドレスをレジスタＲｘへ移送することを示す例えば
ｍ。

ｖｃ　　　ａｂｃ、Ｒｘなるソース形式をコンパイルし
たものであり、　　ａｂｃ”のアドレスは後述するアド
レス格納領域の先頭の要素に格納するものと決めている
為、Ｏ（Ｒ）となっており、且つ、　　ａｂｃ”がアド
レス生成用データ領域２３の先頭に格納されているもの
である。上記のアドレス生成用データ領域２３は、当該
コンパイルドコードオブジェクトを解釈実行するインタ
プリタが後述するアドレス格納領域生成処理を行う際に
利用されるものである。

第３図は第１図のインタプリタ、ｌｌ−１，４−２が有
するコンパイルドコードオブジェクト割り付は手段７〜
１．７−２の処理の一例を示し、第４図は第１図のプロ
セス間共有空間３．プロセス１のヒープ領域９−１およ
びプロセス２のヒープ領域９−２を抜き出してより詳細
に図示したものである０次に、第３図および第４図を参
照して、各インタプリタ４−１．４−２が有するコンパ
イルドコードオブジェクト割り付は手段７−１．７２の
動作を説明する。

コンパイルドコードオブジェクト割り付は手段７−１．
７−２は、コンパイルドコードオブジェクトのロード要
求が発生すると、ロードしたいコンパイルドコードオブ
ジェクト（これはコンパイラ５−１あるいは５−２が出
力したもので、図示しないファイル等に格納されている
）がプロセス間で共存するコンパイルドコードオブジェ
クトか否かをチエツクする（Ｓ　１　）　、もしプロセ
ス間で共有しないコンパイルドコードオブジェクトであ
れば、自分自身のプロセス空間へ割り付ける（Ｓ２）、
プロセス間で共有するコンパイルドコードオブジェクト
の場合は、そのコンパイルドコードオブジェクトが既に
プロセス間共有空間３に割り付けられているか否かをチ
エツクする（Ｓ３）。

まだプロセス間共有空間３に割り付けられていなければ
、その共有コンパイルドコードオブジェクトをプロセス
間共有空間３に割り付け（Ｓ４）、そのコンパイルドコ
ードオブジェクト中の機械語命令列から自ヒープ領域９
−１．９−２上のデータの参照を解決するためアドレス
格納領域生成処理を行う（Ｓ５）、このアドレス格納領
域生成処理については後に詳述する。また、共有コンパ
イルドコードオブジェクトが既にプロセス間共有空間３
に割り付けられているときは、アドレス格納領域生成処
理だけを行う（Ｓ６）、従って、例えば成る共有コンパ
イルドコードオブジェクトのロード要求がインタプリタ
４−１で先に発生した場合、インタプリタ４−１はその
共有コンパイルドコードオブジェクトをプロセス間共有
空間３に割り付けると共に、自ヒープ領域９−１にアド
レス格納領域１０−１を生成することになり、その後に
インタプリタ４−２でその共有コンパイルドコードオブ
ジェクトのロード要求が発生した場合には、既にプロセ
ス間共有空間３に割り付けられているので、インタプリ
タ４−２は自ヒープ領域１０−２にアドレス格納領域１
０−２を生成するだけで良いことになる。これが、既に
プロセス間共有空間３に割り付けられている共有コンパ
イルドコードオブジェクトに対するロード処理となる。

次に、アドレス格納領域生成処理Ｓ５．Ｓ６について説
明する。このアドレス格納領域生成処理は、第４図に図
示した共有コンパビルドコードオブジェクト６中のアド
レス生成用データ領域６３上に格納されているデータを
使用して行う、先ず、アドレス格納領域生成処理では、
プロセス間共有空間３に割り付けられたコンパベルドコ
ードオブジェクト６中のアドレス生成用データ領域６３
に格納されているデータの個数に見合ったサイズのアド
レス格納領域１０−１．１０−２を自ヒープ領域９−１
．９−２に生成する０次に、アドレス生成用データ領域
６３に格納されているデータをその先頭から順次に評価
し、そのデータに相当する自ヒープ領域９−１．９−２
上のデータのアドレスを求め、そのアドレスを上記生成
したアドレス格納領域１０−１．１０−２へその先頭の
要素から順番に書き込んでいく０例えば、第４図に示す
ように、アドレス生成用データ領域６３の先頭に機械語
命令６４が参照する文字列“ａｂｃ”にかかるデータが
あって、プロセスｌのヒープ領域９−１上ではそのデー
タ１１−１がアドレスαに存在していたとすると、イン
タプリタ４−１によるアドレス格納領域生成処理では、
そのアドレスαをアドレス格納領域１０−１の先頭の要
素（１バイト目）１００−１に書き込むものである。ま
た、プロセス２のヒープ領域９−２では同じデータ１１
−２がアドレスβに存在していたとすると、インタプリ
タ４−２のアドレス格納領域生成処理では、そのアドレ
スβをアドレス格納領域１〇−２の最初の要素（１バイ
ト目）ｔｏｏ−２に格納するものである。このようにし
て、自ヒープ領域上のデータの存在するアドレスに見合
ったアドレス群を格納するアドレス格納領域を独自に生
成するものである。

さて、以上のようにして各ヒープ領域９−１゜９−２に
自プロセス専用のアドレス格納領域１０−１．１０−２
が出来上がると、各インタプリタ４−１．４−２はそれ
を使用して共有コンパイルドコードオブジェクト６の解
釈実行を進めることが可能となる０例えば第４図に示す
ようにコンパイルドコードオブジェクト６の機械語命令
列領域６２における機械語命令ｒｍｏｖｅ　　Ｏ（Ｒ）
ＲＸＪ　　（これは第２回で説明したように、文字列ａ
　ｂ　ｃ　”　領域の先頭アドレスをレジスタＲｘへ移
送することを示すｍｏｖｅ　　　ａｂｃ、Ｒｘのソース
形式をコンパイルした機械語命令である）のように、　
ａｂｃ”を参照している場合、どのプロセス上でもレジ
スタＲが自分自身のアドレス格納領域１０−１．１０−
２の先頭を指すようにすれば、　　ａｂｃ”を指すアド
レスは各アドレス格納領域１０−１．１０−２の最初の
要素１００−１，１００−２に格納されることになって
いるので、レジスタＲの指す場所から相対位置Ｏ番目の
領域すなわち要素１００〜１，１００−２からａｂｃ”
を指すアドレスを得ることができる。

これはプロセス１でもプロセス２でも共通であるため、
ｍｏｖｅ　　Ｏ（Ｒ）、Ｒｘとすることにより、プロセ
ス間共通とすることができる。

〔発明の効果〕

以上説明したように、本発明のプロセス間共存コード管
理方式においては、各プロセスで共有するコンパイルド
コードオブジェクトをプロセス間共有空間に割り付け、
その共有コンパイルドコードオブジェクト中の機械語命
令で参照しているデータに相当する自ヒープ領域上のデ
ータのアドレスを、自ヒープ領域に独自に設けたアドレ
ス格納領域に格納したことにより、コンパイルドコード
オブジェクトを各プロセス上で動作するインタプリタで
共有することができる効果がある。これにより、インタ
プリタとコンパイラとから構成される言語プロセッサを
複数同時並行して実行させた’Ｊｄ合に、各言語プロセ
ッサ間でコンパイルドコードオブジェクトの共有が可能
となり、記憶域空間の効率的な使用、記憶域空間の消費
量の削減が可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成図、 第２図はコンパイラ５−１．５−２が出力する共有コン
パイルドコードオブジェクトの論理的な構成を示す図、 第３図はコンパイルドコードオブジェクト割り付は手段
７−’１．７−２の処理例の流れ図、第４図はプロセス
間共有空間６．各プロセスのヒープ領域をより詳細に示
す図および、第５図は従来方式の構成図である。 図において、 １．２・・・プロセス ３・・・プロセス間共有空間 ４−１．４−２・・・インタプリタ ５−１　５−２・・・コンパイラ ６・・・コンパイルドコードオブジェクト７−１．７−
２・・・コンパイルドコードオブジェクト割り付は手段 ８−１．８−２・・・データ参照手段 ９−１．９−２・・・ヒープ領域 １（１−１，１０−２・・・アドレス格納領域１１−１
．１１−２・・・データ

Claims (1)

1. 【特許請求の範囲】 複数プロセスの並列実行が可能で且つプロセス間で共有
   できるプロセス間共有空間を有し、ソースプログラムを
   翻訳することによりデータを参照する機械語命令を含む
   コンパイルドコードオブジェクトを出力するコンパイラ
   と前記コンパイルドコードオブジェクトを解釈実行する
   インタプリタとを含む言語プロセッサを１つのプロセス
   として複数実行する情報処理装置において、 プロセス間で共有するコンパイルドコードオブジェクト
   を前記プロセス間共有空間に割り付け、該割り付けられ
   た共有コンパイルドコードオブジェクトを解釈実行する
   インタプリタは、その共有コンパイルドコードオブジェ
   クト中の前記機械語命令が参照するデータに相当する自
   ヒープ領域上のデータのアドレスを、自ヒープ領域上に
   生成したアドレス格納領域に格納し、該アドレス格納領
   域を使用して前記共有コンパイルドコードオブジェクト
   の解釈実行を進めることを特徴とするプロセス間共有コ
   ード管理方式。