JPS59180744A - リエントラントプログラムの作業領域管理方式 - Google Patents
リエントラントプログラムの作業領域管理方式Info
- Publication number
- JPS59180744A JPS59180744A JP58056703A JP5670383A JPS59180744A JP S59180744 A JPS59180744 A JP S59180744A JP 58056703 A JP58056703 A JP 58056703A JP 5670383 A JP5670383 A JP 5670383A JP S59180744 A JPS59180744 A JP S59180744A
- Authority
- JP
- Japan
- Prior art keywords
- program
- work area
- control table
- pool
- reentrant
- 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
Landscapes
- Executing Machine-Instructions (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、リエントラントプログラムの作業領域管理方
式に関し、特にＧＥＴ ＭＡＩＮ／ＦＲＥＥＭＡＩＮマ
クロ命令を用いることなしに、必要な作業域を未使用域
から容易に確保し管理することができる作業領域管理方
式に関する。
式に関し、特にＧＥＴ ＭＡＩＮ／ＦＲＥＥＭＡＩＮマ
クロ命令を用いることなしに、必要な作業域を未使用域
から容易に確保し管理することができる作業領域管理方
式に関する。
マルチプログラミングシステムあるいはマルチプロセッ
サシステムでは、関数計算など各プログラムが共通に必
要とする処理のサブルーチンを１それぞれのプログラム
が別々に保有した場合、主記憶装置の利用効率が低下す
ることから、そのようなサブルーチンについては主記憶
装置上に１つだけ置いて、各プログラムに共有させるこ
とが望ましい。
サシステムでは、関数計算など各プログラムが共通に必
要とする処理のサブルーチンを１それぞれのプログラム
が別々に保有した場合、主記憶装置の利用効率が低下す
ることから、そのようなサブルーチンについては主記憶
装置上に１つだけ置いて、各プログラムに共有させるこ
とが望ましい。
しかし、共有サブルーチンは、複数のプログラムによシ
同時並行的に使用されることがあるため、共有サブルー
チン内の命令あるいはデータはどのプログラムによって
も書き替えられないようにし、かつその作業領域は、共
有サブルーチンから切シ離して、共有サブルーチンを呼
び出した各プログラムごとに管理する必要がある。この
ような構造のサブルーチンは、リエントラント（再入可
能）プログラムと呼ばれる。
同時並行的に使用されることがあるため、共有サブルー
チン内の命令あるいはデータはどのプログラムによって
も書き替えられないようにし、かつその作業領域は、共
有サブルーチンから切シ離して、共有サブルーチンを呼
び出した各プログラムごとに管理する必要がある。この
ような構造のサブルーチンは、リエントラント（再入可
能）プログラムと呼ばれる。
リエントクントプログラムの作業領域は、呼び出し元プ
ログラムが確保するか、あるいはりエンドラントプログ
ラムが実行されるときりエンドラントプログラムで動的
に確保する必要がある。第１図は後者の例を示し、１．
２はリエントプログラムである。各リエントラントプロ
グラムの先頭にＧＥＴＭＡＩＮマクロを置き、最後にＦ
ＲＥＥＭＡＩＮマクロを置く。ＧＥＴＭＡＩＮマクロに
よシ、スーパーバイザにリージョン（メモリのユーザ域
）内領域の確保を依頼し、またＦＲＥＥＭＡ Ｉ Ｎマ
クロによシ、先に確保した領域の返却をスーパーバイザ
に依頼する。通常は、この方法が多くとられているが、
スーパーバイザの負担とな夛、処理性能を低下させる欠
点がある。
ログラムが確保するか、あるいはりエンドラントプログ
ラムが実行されるときりエンドラントプログラムで動的
に確保する必要がある。第１図は後者の例を示し、１．
２はリエントプログラムである。各リエントラントプロ
グラムの先頭にＧＥＴＭＡＩＮマクロを置き、最後にＦ
ＲＥＥＭＡＩＮマクロを置く。ＧＥＴＭＡＩＮマクロに
よシ、スーパーバイザにリージョン（メモリのユーザ域
）内領域の確保を依頼し、またＦＲＥＥＭＡ Ｉ Ｎマ
クロによシ、先に確保した領域の返却をスーパーバイザ
に依頼する。通常は、この方法が多くとられているが、
スーパーバイザの負担とな夛、処理性能を低下させる欠
点がある。
また、リエントラントプログラム自体の将来の性能向上
を考慮して、予め十分な大きさの領域をＧＥＴＭＡＩＮ
マクロで確保しておき、実行時に、その中から必要々ス
ペースを自前で確保する方法がある。しかし、この方法
では、呼び出し関係にあるプログラム間のインタフェー
スが複雑にな９、第２図に示すように、３，４で示すリ
エントラントプログラムＡ、Ｈの間に、領域管理方式が
異なる５のプログラムＸが介在するようなときには、リ
エントラントプログラムＡ、Ｂ間の領域を連結する領域
管理が困難となるため、適用できるプログラムに制約が
生じる。
を考慮して、予め十分な大きさの領域をＧＥＴＭＡＩＮ
マクロで確保しておき、実行時に、その中から必要々ス
ペースを自前で確保する方法がある。しかし、この方法
では、呼び出し関係にあるプログラム間のインタフェー
スが複雑にな９、第２図に示すように、３，４で示すリ
エントラントプログラムＡ、Ｈの間に、領域管理方式が
異なる５のプログラムＸが介在するようなときには、リ
エントラントプログラムＡ、Ｂ間の領域を連結する領域
管理が困難となるため、適用できるプログラムに制約が
生じる。
本発明の目的は、呼び出し関係にある複数のりエンドラ
ントプログラムの間に領域管理方式が異 ３ − なる他のプログラムが挾まれている場合にも、スーパー
バイザに依存することなく、自前でかつ簡単な手段で作
業領域の確保を行なうことが可能なりエンドラントプロ
グラムの作業領域管理方式を提供することにある。
ントプログラムの間に領域管理方式が異 ３ − なる他のプログラムが挾まれている場合にも、スーパー
バイザに依存することなく、自前でかつ簡単な手段で作
業領域の確保を行なうことが可能なりエンドラントプロ
グラムの作業領域管理方式を提供することにある。
そして、本発明はそのための構成として、リエントラン
トプログラムを含む複数のプログラムが多重の呼び出し
関係で結合されているシステムにおいて、最初のりエン
ドラントプログラムが実行されるとき、自身および後続
のプログラムのための十分な作業領域プールを確保し、
かつ該作業領域プールの先頭位置情報を含む制御表を作
成するとともに、上記作業領域プールの所定の位置に空
き領域情報を格納し、上記制御表は、順次１つのプログ
ラムから呼び出された次のプログラムに制御が渡される
とき同時に引き渡され、各呼び出されたプログラムがリ
エントラントプログラムであるとき、核制御表から作業
領域プールの位置情報を得て、該プール内に格納されて
いる空き領域情報にもとづいて必要な作業領域を確保し
かつ空き ４− 領域情報を更新し、そして上記作業領域プール内に作業
領域を確保したプログラムが処理を終了したとき、該作
業領域を返却するとともに空き領域情報を復元すること
を特徴としている。
トプログラムを含む複数のプログラムが多重の呼び出し
関係で結合されているシステムにおいて、最初のりエン
ドラントプログラムが実行されるとき、自身および後続
のプログラムのための十分な作業領域プールを確保し、
かつ該作業領域プールの先頭位置情報を含む制御表を作
成するとともに、上記作業領域プールの所定の位置に空
き領域情報を格納し、上記制御表は、順次１つのプログ
ラムから呼び出された次のプログラムに制御が渡される
とき同時に引き渡され、各呼び出されたプログラムがリ
エントラントプログラムであるとき、核制御表から作業
領域プールの位置情報を得て、該プール内に格納されて
いる空き領域情報にもとづいて必要な作業領域を確保し
かつ空き ４− 領域情報を更新し、そして上記作業領域プール内に作業
領域を確保したプログラムが処理を終了したとき、該作
業領域を返却するとともに空き領域情報を復元すること
を特徴としている。
以下に、本発明の詳細を実施例にしたがって説明する。
第３図は、第２図と同じプログラム例について本発明を
適用したものである。図中３，４は、それぞれリエント
ラントプログラムＡ、Ｂ、５は領域管理方式が異なるプ
ログラムＸ、６はスーパーバイザ、７は作業領域プール
、８は制御表Ｔを示す。最初にリエントラントプログラ
ムＡが、実行開始時にＧＥＴＭＡＩＮマクロによシ十分
大きな作業領域プール７を確保する。このとき作業領域
を管理する制御表Ｔが作成される。制御表Ｔは、確保さ
れている作業領域プールを指すポインタを含んでいる。
適用したものである。図中３，４は、それぞれリエント
ラントプログラムＡ、Ｂ、５は領域管理方式が異なるプ
ログラムＸ、６はスーパーバイザ、７は作業領域プール
、８は制御表Ｔを示す。最初にリエントラントプログラ
ムＡが、実行開始時にＧＥＴＭＡＩＮマクロによシ十分
大きな作業領域プール７を確保する。このとき作業領域
を管理する制御表Ｔが作成される。制御表Ｔは、確保さ
れている作業領域プールを指すポインタを含んでいる。
リエントラントプログラムＡから、たとえば非すエント
ラントプログラムＸへ、およびプログラムＸからりエン
ドラントプログラムＢへ、それぞれ呼び出しが行なわれ
たとき、制御表Ｔが引き渡される。この場合、プログラ
ムＸは領域管理方式が異なるため、制御表Ｔは使用せず
に、次のリエントラントプログラムＢへそのまま引き渡
す。リエントラントプログラムＢは、制御表Ｔ中のポイ
ンタから、確保されている作業領域プールを知力、後述
するように、その中から自身の作業領域を確保する。
ラントプログラムＸへ、およびプログラムＸからりエン
ドラントプログラムＢへ、それぞれ呼び出しが行なわれ
たとき、制御表Ｔが引き渡される。この場合、プログラ
ムＸは領域管理方式が異なるため、制御表Ｔは使用せず
に、次のリエントラントプログラムＢへそのまま引き渡
す。リエントラントプログラムＢは、制御表Ｔ中のポイ
ンタから、確保されている作業領域プールを知力、後述
するように、その中から自身の作業領域を確保する。
第４図は、作業領域の管理方法の１例を示したものであ
り、図中、７は作業領域プール、８は制御表Ｔ、９はプ
ログラムＸの作業領域を示す。
り、図中、７は作業領域プール、８は制御表Ｔ、９はプ
ログラムＸの作業領域を示す。
制御表ＴＫよシボインタされた作業領域プール７の先頭
アドレスには、作業領域プール７の最終アドレスＰ１が
格納され、次のアドレスには空き領域の先頭アドレスＰ
２が格納されている。
アドレスには、作業領域プール７の最終アドレスＰ１が
格納され、次のアドレスには空き領域の先頭アドレスＰ
２が格納されている。
Ｐｌ、 Ｐ２の設定は、各リエントプログラムＡ、Ｂに
よシ行なわれ、プログラム中にはそのための記述を含ん
でいる。たとえばリエントラントプログラムＢは、制御
表Ｔから作業領域プール７の先頭７− アドレスを求め、Ｐｔ ｌ Ｐ２からプール中の空き領
域の大きさをチェックし、その中に自身の作業領域を設
定し、Ｐ２を新しい空き領域の先頭アドレスＰ′２で更
新する。
よシ行なわれ、プログラム中にはそのための記述を含ん
でいる。たとえばリエントラントプログラムＢは、制御
表Ｔから作業領域プール７の先頭７− アドレスを求め、Ｐｔ ｌ Ｐ２からプール中の空き領
域の大きさをチェックし、その中に自身の作業領域を設
定し、Ｐ２を新しい空き領域の先頭アドレスＰ′２で更
新する。
リエントラントプログラムＢは処理を終了すると、作業
領域を返却し、Ｐ′２をＰ２に復元し、プログラムＸに
実行権を戻す。プログラムＸが処理を終了するとりエン
ドラントプログラムＡに実行権を戻す。リエントラント
プログラムＡは、処理の終シにＦＲＥＥＭＡ Ｉ Ｎマ
クロを実行し、スーパバイザ６に、作業領域プール７お
よび制御表８の返却処理を依頼する。
領域を返却し、Ｐ′２をＰ２に復元し、プログラムＸに
実行権を戻す。プログラムＸが処理を終了するとりエン
ドラントプログラムＡに実行権を戻す。リエントラント
プログラムＡは、処理の終シにＦＲＥＥＭＡ Ｉ Ｎマ
クロを実行し、スーパバイザ６に、作業領域プール７お
よび制御表８の返却処理を依頼する。
このように、リエントプログラムがいくつ続いても、各
リエントプログラムは、最初に確保された作業領域プー
ルの中に自身の作業領域を設定することができる。また
制御表を順次呼び出したプログラムへ引き渡す処理のプ
ログラム記述は、コンパイラによシ各プログラムに自動
的に付加されるようにすることができる。
リエントプログラムは、最初に確保された作業領域プー
ルの中に自身の作業領域を設定することができる。また
制御表を順次呼び出したプログラムへ引き渡す処理のプ
ログラム記述は、コンパイラによシ各プログラムに自動
的に付加されるようにすることができる。
−８＝
以上のように本発明によれば、ＧＥＴＭＡＩＮ／ＦＲＥ
ＥＭＡ Ｉ ＮＫよルスーハーパイザ−ｒ−／ｌ／ （
ＳＶＣ）は最初のりエンドラントプログラムに限られる
ため、スーパーバイザの負担は軽減され、実行性能の向
上が得られる。
ＥＭＡ Ｉ ＮＫよルスーハーパイザ−ｒ−／ｌ／ （
ＳＶＣ）は最初のりエンドラントプログラムに限られる
ため、スーパーバイザの負担は軽減され、実行性能の向
上が得られる。
第１図および第２図は、それぞれ従来のりエンドラント
プログラムの作業領域を確保するための異なる方式を示
す図、第３図は本発明方式の実施例図、第４図はその空
き領域管理の説明図である。 図中、３，４はリエントラントプログラム、５は領域管
理方式が異なるプログラム、６はスーパーバイザ、７は
作業領域プール、８は制御表を示す。 特許出願人 富士通株式会社 代理人 弁理士 要否用 文 廣 （外１名） 第 ｌｌ１２１１ ３ 第 ２ 図 旺ＴＭＡＩＮ ５ ＢＣＡｌ
ｊ ｃＡＬＬＦ ＲＨ
Ｅ ＭＡＩＩＪ Ａ＠域 Ｘ棒機
プログラムの作業領域を確保するための異なる方式を示
す図、第３図は本発明方式の実施例図、第４図はその空
き領域管理の説明図である。 図中、３，４はリエントラントプログラム、５は領域管
理方式が異なるプログラム、６はスーパーバイザ、７は
作業領域プール、８は制御表を示す。 特許出願人 富士通株式会社 代理人 弁理士 要否用 文 廣 （外１名） 第 ｌｌ１２１１ ３ 第 ２ 図 旺ＴＭＡＩＮ ５ ＢＣＡｌ
ｊ ｃＡＬＬＦ ＲＨ
Ｅ ＭＡＩＩＪ Ａ＠域 Ｘ棒機
Claims (1)
- リエントラントプログラムを含む複数のプログラムが多
重の呼び出し関係で結合されているシステムにおいて、
最初のりエンドラントプログラムが実行されるとき、自
身および後続のプログラムのための十分な作業領域プー
ルを確保し、かつ該作業領域プールの先頭位置情報を含
む制御表を作成するとともに、上記作業領域プールの所
定の位置に空き領域情報を格納し、上記制御表は、順次
１つのプログラムから呼び出された次のプログラムに制
御が渡されるとき同時に引き渡され、各呼び出されたプ
ログラムかりエンドラントプログラムであるとき、該制
御表から作業領域プールの位置情報を得て、該プール内
に格納されている空き領域情報にもとづいて必要な作業
領域を確保しかつ空き領域情報を更新し、そして上記作
業領域プール内に作業領域を確保したプログラムが処理
を終了したとき、該作業領域を返却するとともに空き領
域情報を復元することを特徴とするりエンドラントプロ
グラムの作業領域管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58056703A JPS59180744A (ja) | 1983-03-31 | 1983-03-31 | リエントラントプログラムの作業領域管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58056703A JPS59180744A (ja) | 1983-03-31 | 1983-03-31 | リエントラントプログラムの作業領域管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59180744A true JPS59180744A (ja) | 1984-10-13 |
| JPH0452491B2 JPH0452491B2 (ja) | 1992-08-24 |
Family
ID=13034823
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58056703A Granted JPS59180744A (ja) | 1983-03-31 | 1983-03-31 | リエントラントプログラムの作業領域管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59180744A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61276041A (ja) * | 1985-05-31 | 1986-12-06 | Fujitsu Ltd | 主メモリ共通作業領域の使用制御方式 |
| JP2004234634A (ja) * | 2003-01-06 | 2004-08-19 | Matsushita Electric Ind Co Ltd | コンパイラプログラム、コンパイラプログラムを記録したコンピュータ読み取り可能な記録媒体、コンパイル方法及びコンパイル装置 |
| WO2016035354A1 (ja) * | 2014-09-03 | 2016-03-10 | 三菱重工業株式会社 | 制御装置及び空調システム |
-
1983
- 1983-03-31 JP JP58056703A patent/JPS59180744A/ja active Granted
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61276041A (ja) * | 1985-05-31 | 1986-12-06 | Fujitsu Ltd | 主メモリ共通作業領域の使用制御方式 |
| JP2004234634A (ja) * | 2003-01-06 | 2004-08-19 | Matsushita Electric Ind Co Ltd | コンパイラプログラム、コンパイラプログラムを記録したコンピュータ読み取り可能な記録媒体、コンパイル方法及びコンパイル装置 |
| WO2016035354A1 (ja) * | 2014-09-03 | 2016-03-10 | 三菱重工業株式会社 | 制御装置及び空調システム |
| JP2016053440A (ja) * | 2014-09-03 | 2016-04-14 | 三菱重工業株式会社 | 制御装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0452491B2 (ja) | 1992-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH10500505A (ja) | データ管理システム | |
| JPS59180744A (ja) | リエントラントプログラムの作業領域管理方式 | |
| JP2990286B2 (ja) | マルチスレッド環境の計算機システム | |
| JP2790472B2 (ja) | 多重会話処理制御方式 | |
| JPS6351288B2 (ja) | ||
| JPS6150356B2 (ja) | ||
| JP2860990B2 (ja) | プログラムの再実行用データ退避／復元方式 | |
| JPH04213733A (ja) | 仮想プロセッサ方式 | |
| JPS61134844A (ja) | 記憶装置における共用空間制御方式 | |
| JPS63109555A (ja) | 仮想記憶空間サイズ動的変換方式 | |
| JPH04346136A (ja) | 仮想命令プロセッサ構成制御方法 | |
| JPH0394346A (ja) | バッファ拡張装置 | |
| JP3022398B2 (ja) | 仮想計算機方式 | |
| JP3085202B2 (ja) | メモリプライオリティ制御方式 | |
| JPS6123262A (ja) | ドメイン動的再配置処理方式 | |
| JP2941809B2 (ja) | 画像処理方法及びその装置 | |
| JP2623968B2 (ja) | ジャーナルレスファイルのコミット同期制御方式 | |
| JPH0337748A (ja) | 主記憶を利用した外部記憶アクセス方式 | |
| JPS5860357A (ja) | タスク制御テ−ブル管理方式 | |
| JPH03218532A (ja) | 任意起動プログラム管理方式 | |
| JPH02257232A (ja) | 割り込み処理プログラム管理方法 | |
| JPS58168168A (ja) | 端末のスワツプ・イン・スワツプ・アウト方式 | |
| JP2926873B2 (ja) | 計算機システム | |
| JPH01222335A (ja) | マルチタスク処理方式 | |
| JPS60254228A (ja) | マルチジヨブ環境下における画面表示制御方式 |