JPH01175040A - 領域割当て方式 - Google Patents
領域割当て方式Info
- Publication number
- JPH01175040A JPH01175040A JP33594587A JP33594587A JPH01175040A JP H01175040 A JPH01175040 A JP H01175040A JP 33594587 A JP33594587 A JP 33594587A JP 33594587 A JP33594587 A JP 33594587A JP H01175040 A JPH01175040 A JP H01175040A
- Authority
- JP
- Japan
- Prior art keywords
- area
- unused
- allocation
- pointer
- unit
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 13
- 238000010586 diagram Methods 0.000 description 4
- 230000010365 information processing Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野〕
本発明は領域割当て方式に関し、・特に情報処理ジステ
ｌいにおけるメモリやファ、イルの領域割当て方式に閃
する。
ｌいにおけるメモリやファ、イルの領域割当て方式に閃
する。
１、”Ｕｅ来の技術〕
従来の領域割当て方式は、要求元プログラムが動作を開
始する前に、その要求元プログラムの動作に必要となる
各モジュールの格納領域およびそれらの作業領域のすべ
てについて、領域の割当てを実施している。
始する前に、その要求元プログラムの動作に必要となる
各モジュールの格納領域およびそれらの作業領域のすべ
てについて、領域の割当てを実施している。
第２図は要求元プログラムの各モジュールの格納領域お
よびそれらの作業領域の一例を示すプログラム構成図で
ある。
よびそれらの作業領域の一例を示すプログラム構成図で
ある。
第２図の要求元プログラム２１は、まず、Ａモジュール
がＡモジュールの格納領域２２ａおよびＡ作業領域２３
ａを使用して動作し、その動作結果により、次にＣモジ
ュールかまたはＣモジュールのどちらかが選択されて、
選択された方だけの動作が継続されるプログラムである
。
がＡモジュールの格納領域２２ａおよびＡ作業領域２３
ａを使用して動作し、その動作結果により、次にＣモジ
ュールかまたはＣモジュールのどちらかが選択されて、
選択された方だけの動作が継続されるプログラムである
。
従来の領域割当て方式では、要求元プログラム２１が動
作を開始する前に、Ａモジュール格納領ＷＪ ２２ ａ
およびＡ作業領域２３ａ、Ｃモジュール格納領域２２ｂ
およびＢ作業領域２３ｂ、Ｃモジュール格納領域２２ｃ
およびＣ作業領域２３Ｃ１並びにＣモジュール格納領域
２２ｄおよびＤ作業領域２３ｄのすべてについての領域
の割当てが行われる。
作を開始する前に、Ａモジュール格納領ＷＪ ２２ ａ
およびＡ作業領域２３ａ、Ｃモジュール格納領域２２ｂ
およびＢ作業領域２３ｂ、Ｃモジュール格納領域２２ｃ
およびＣ作業領域２３Ｃ１並びにＣモジュール格納領域
２２ｄおよびＤ作業領域２３ｄのすべてについての領域
の割当てが行われる。
［″発明が解決しようとする問題点′］しかし、Ｃモジ
ュールが選択されて動作した場合には、Ｃモジュールは
動作するがＣモジュールは動作しないので、Ｃモジュー
ル格納領域２２（１およびＤ作業領域２３ｄは使用され
ないこととなる。
ュールが選択されて動作した場合には、Ｃモジュールは
動作するがＣモジュールは動作しないので、Ｃモジュー
ル格納領域２２（１およびＤ作業領域２３ｄは使用され
ないこととなる。
また、Ｃモジュールが選択されて動作した場合には、Ｃ
モジュール格納領域２２ ｂおよびＢ作業領域２３ｂ、
Ｃモジュール格納領域２２ｃおよび（＝作業頭域２３ｃ
は使用されないこととなる。
モジュール格納領域２２ ｂおよびＢ作業領域２３ｂ、
Ｃモジュール格納領域２２ｃおよび（＝作業頭域２３ｃ
は使用されないこととなる。
このように、上述した従来の領域割当て方式は、要求元
プログラムが動作と開始する前に、その要求元プログラ
ムに関する各モジュールの格納領域およびそれらの作業
領域のすべてについて、領域の割当てを行うので、実際
の動作で使用されない領域までも割当ててしまうという
欠点がある。
プログラムが動作と開始する前に、その要求元プログラ
ムに関する各モジュールの格納領域およびそれらの作業
領域のすべてについて、領域の割当てを行うので、実際
の動作で使用されない領域までも割当ててしまうという
欠点がある。
本発明の目的は、実際に使用される領域だけを割当てる
ことができ、領域の効率的な利用を行える領域割当て方
式を提供することである。
ことができ、領域の効率的な利用を行える領域割当て方
式を提供することである。
］゛問問題解決するための手段〕
本発明の領域割当て方式は、
（Ａ）モジュールの動作を開始する前に、それぞれその
モジュールの動作を実行するために必要な使用領域の割
当てを要求する要求元プログラム部、 （Ｂ）前記要求元プログラム部に割当てることができる
領域を保有し、その領域がこれまでに前記要求元プログ
ラム部に順々に割当てられた各使用領域と未だ割当てが
行われていない未使用領域とに区分された領域保有部、
（Ｃ”）前記領域保有部に対する使用領域へのポ、イン
ク、未使用領域へのボーインタおよび未使用領域の容量
を保持して、前記領域保有部の使用領域に関する割当て
状況を管理する領域管理部、 （Ｄ＞要求元プログラム部が使用領域の割当てを要求し
たとき、その要求容量を前記領域管理部の未使用領域の
容量で割当てが可能であるか否かを判定し、割当てが可
能であるならばその要求容量の使用領域を前記領域保有
部の未１重用領域に割当てて、前記領域管理部に保持さ
れた未使用領域ｌ＼のボイ〉′夕および未使用領域の容
量を更新するとともに、割当てた使用領域へのポインタ
を前記要求元プログラム部に通知する領域割当て制御部
、 を（Ｊｉｆｆえて構成されている。
モジュールの動作を実行するために必要な使用領域の割
当てを要求する要求元プログラム部、 （Ｂ）前記要求元プログラム部に割当てることができる
領域を保有し、その領域がこれまでに前記要求元プログ
ラム部に順々に割当てられた各使用領域と未だ割当てが
行われていない未使用領域とに区分された領域保有部、
（Ｃ”）前記領域保有部に対する使用領域へのポ、イン
ク、未使用領域へのボーインタおよび未使用領域の容量
を保持して、前記領域保有部の使用領域に関する割当て
状況を管理する領域管理部、 （Ｄ＞要求元プログラム部が使用領域の割当てを要求し
たとき、その要求容量を前記領域管理部の未使用領域の
容量で割当てが可能であるか否かを判定し、割当てが可
能であるならばその要求容量の使用領域を前記領域保有
部の未１重用領域に割当てて、前記領域管理部に保持さ
れた未使用領域ｌ＼のボイ〉′夕および未使用領域の容
量を更新するとともに、割当てた使用領域へのポインタ
を前記要求元プログラム部に通知する領域割当て制御部
、 を（Ｊｉｆｆえて構成されている。
１゛実施〕
次に本発明の実施例について図面を参照して説明する。
。
第１１図は本発明の領域割当て方式の一実施例を示すプ
ロ・・ｌり図である。
ロ・・ｌり図である。
第１図において、要求元プログラム部１は、各モジュー
ルの動作を開始する直前に、それぞれそのモジュールの
動作を実行するために必要な使用領域の割当てを、領域
割当て制御部２に対して要求する。
ルの動作を開始する直前に、それぞれそのモジュールの
動作を実行するために必要な使用領域の割当てを、領域
割当て制御部２に対して要求する。
一方、領域保有部３は、要求元プログラム部１に割当て
ることができる領域を保有している。
ることができる領域を保有している。
領域保有部３が保有する領域は、これまでに要求元プロ
グラム部１に順々に割当てられた各曲用領域３ａ、３ｂ
、３Ｃと未だ割当てが行われていない未使用領域３ｄと
に区分されている。
グラム部１に順々に割当てられた各曲用領域３ａ、３ｂ
、３Ｃと未だ割当てが行われていない未使用領域３ｄと
に区分されている。
なお、第１図に示すように、使用領域３ａの先頭番地に
は、次の使用領域３ｂの先頭番地を示すボ、インクがｆ
ス持され、使用領域３ｂの先頭番地には、次の使用領域
３Ｃの先頭番地を示すポインタが保持され、曲用領域３
Ｃの先頭番地には、最後の使用領域であることを示す終
了キーが保持されている。
は、次の使用領域３ｂの先頭番地を示すボ、インクがｆ
ス持され、使用領域３ｂの先頭番地には、次の使用領域
３Ｃの先頭番地を示すポインタが保持され、曲用領域３
Ｃの先頭番地には、最後の使用領域であることを示す終
了キーが保持されている。
また、領域管理部４は、最初の使用領域３ａの先頭番地
を示している使用領域へのボイ〉′ター二Ｉ ａ、未使
用領域３ｄの先頭番地を示している未使用領域へのポイ
ンタ４ｂ、および未使用領域３ｄの大きさを示している
未使用領域の容Ｎ４Ｃ含筺持することにより、領域保有
部３の使用領域に関する割当て状況を管理する。
を示している使用領域へのボイ〉′ター二Ｉ ａ、未使
用領域３ｄの先頭番地を示している未使用領域へのポイ
ンタ４ｂ、および未使用領域３ｄの大きさを示している
未使用領域の容Ｎ４Ｃ含筺持することにより、領域保有
部３の使用領域に関する割当て状況を管理する。
そこで、要求元プログラム部１が次の使用領域の割当て
を要求したとき、領域割当て制御部２は、その要求容量
を未使用領域の容ｆ！に４ｃの内容と比較して、割当て
が可能であるか否かを判定し、割当てが可能であるなら
ば、その要求容量の１吏川饋域を未使用領域３ｄの先頭
番地を含む領域に割当て、未使用領域３ｄの先頭番地に
は最後の便用領ｌ或であることを示す終了キーを記憶さ
せる。
を要求したとき、領域割当て制御部２は、その要求容量
を未使用領域の容ｆ！に４ｃの内容と比較して、割当て
が可能であるか否かを判定し、割当てが可能であるなら
ば、その要求容量の１吏川饋域を未使用領域３ｄの先頭
番地を含む領域に割当て、未使用領域３ｄの先頭番地に
は最後の便用領ｌ或であることを示す終了キーを記憶さ
せる。
このとき、領域割当て制御部２は、領域管理部・１の木
「重用領域へのポインタ４１）および未使用領域の容ｆ
ｆ１４ｅの内容を更新するとともに、使用領域へのポイ
ンター１ ａから曲用領域３ ａのボ・イシタさらに使
用領域３ｂのポインタ含経由して、便用領域３０の終了
キーを未使用領域３ｄの先頭番地に変更する。
「重用領域へのポインタ４１）および未使用領域の容ｆ
ｆ１４ｅの内容を更新するとともに、使用領域へのポイ
ンター１ ａから曲用領域３ ａのボ・イシタさらに使
用領域３ｂのポインタ含経由して、便用領域３０の終了
キーを未使用領域３ｄの先頭番地に変更する。
次に、Ｍ１域割当て制御部２は、割当てた使用領域への
ポインタとして、未使用領域３ｄの先頭番地と要求元プ
ログラム部１に通知して、要求元プログラム部１に領域
を要求したモジュールの動作を実行させる。
ポインタとして、未使用領域３ｄの先頭番地と要求元プ
ログラム部１に通知して、要求元プログラム部１に領域
を要求したモジュールの動作を実行させる。
以上述べたように、本実施例の領域割当て方式は、モジ
ュールの動作を開始する直前に、それぞれそのモジュー
ル力動作を実行するために必要な使用領域の割当てを行
うので、実際にそのモジュールの動作に使用される領域
だけを割当てることができる。
ュールの動作を開始する直前に、それぞれそのモジュー
ル力動作を実行するために必要な使用領域の割当てを行
うので、実際にそのモジュールの動作に使用される領域
だけを割当てることができる。
以上説明したように、本発明の領域割当て方式は、実際
に使用される領域だけを割当てることができ、動作を実
行しないモジュールには領域の割当てを行わないので、
領域の効率的な利用を行えるという効果を有している。
に使用される領域だけを割当てることができ、動作を実
行しないモジュールには領域の割当てを行わないので、
領域の効率的な利用を行えるという効果を有している。
し１面のｒｒＲ畦な説明
第１図は本発明の領域割当て方式の一実施例を示すブロ
ック図、第２図は要求元プログラムの各ｂジュールの格
納領域およびそれらの作業領域の一例を示すプログラム
構成図である。
ック図、第２図は要求元プログラムの各ｂジュールの格
納領域およびそれらの作業領域の一例を示すプログラム
構成図である。
１・・・・・・要求元プログラム部、２・・・・・・領
域割当て制御部、３・・・・・・領域保有部、３＝ｉ、
３ｂ、３ｃ・・・・・・使用領域、３ｄ・・・・・・来
演用領域、４・・・・・・領域管理部、４ａ・・・・・
・使用領域へのポインタ、＝１ ｂ・・・・・・未使用
領域へのポインタ、・・ＩＣ・・・・・・未使用領域の
容ｊＪ、２１・・・・・・要求元プログラム、２２ ｒ
ｔ・・・・・、ヘモジュール格納領域、２２＋）・・・
・・・Ｃモジュール格納領域、２２ Ｃ・・・・・・Ｃ
モジュール格納領域、２２（ｔ・・・・・・Ｃモジュー
ル格納領域、２３：ｔ・・・・・・、へ作業領域、２３
ｂ・・・・・・Ｉ〕作業領域、２３ｃ・・・・・・り作
業領域、２３ ｄ・・・・・・Ｄ作業領域。
域割当て制御部、３・・・・・・領域保有部、３＝ｉ、
３ｂ、３ｃ・・・・・・使用領域、３ｄ・・・・・・来
演用領域、４・・・・・・領域管理部、４ａ・・・・・
・使用領域へのポインタ、＝１ ｂ・・・・・・未使用
領域へのポインタ、・・ＩＣ・・・・・・未使用領域の
容ｊＪ、２１・・・・・・要求元プログラム、２２ ｒ
ｔ・・・・・、ヘモジュール格納領域、２２＋）・・・
・・・Ｃモジュール格納領域、２２ Ｃ・・・・・・Ｃ
モジュール格納領域、２２（ｔ・・・・・・Ｃモジュー
ル格納領域、２３：ｔ・・・・・・、へ作業領域、２３
ｂ・・・・・・Ｉ〕作業領域、２３ｃ・・・・・・り作
業領域、２３ ｄ・・・・・・Ｄ作業領域。
代理べ 弁理士 内反 晋
Claims (1)
- 【特許請求の範囲】 （Ａ）モジュールの動作を開始する前に、それぞれその
モジュールの動作を実行するために必要な使用領域の割
当てを要求する要求元プログラム部、 （Ｂ）前記要求元プログラム部に割当てることができる
領域を保有し、その領域がこれまでに前記要求元プログ
ラム部に順々に割当てられた各使用領域と未だ割当てが
行われていない未使用領域とに区分された領域保有部、 （Ｃ）前記領域保有部に対する使用領域へのポインタ、
未使用領域へのポインタおよび未使用領域の容量を保持
して、前記領域保有部の使用領域に関する割当て状況を
管理する領域管理部、 （Ｄ）要求元プログラム部が使用領域の割当てを要求し
たとき、その要求容量を前記領域管理部の未使用領域の
容量で割当てが可能であるか否かを判定し、割当てが可
能であるならばその要求容量の使用領域を前記領域保有
部の未使用領域に割当てて、前記領域管理部に保持され
た未使用領域へのポインタおよび未使用領域の容量を更
新するとともに、割当てた使用領域へのポインタを前記
要求元プログラム部に通知する領域割当て制御部、 を備えることを特徴とする領域割当て方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33594587A JPH01175040A (ja) | 1987-12-28 | 1987-12-28 | 領域割当て方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33594587A JPH01175040A (ja) | 1987-12-28 | 1987-12-28 | 領域割当て方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01175040A true JPH01175040A (ja) | 1989-07-11 |
Family
ID=18294094
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33594587A Pending JPH01175040A (ja) | 1987-12-28 | 1987-12-28 | 領域割当て方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01175040A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8635610B2 (en) | 2007-02-01 | 2014-01-21 | Canon Kabushiki Kaisha | Management system and management method |
-
1987
- 1987-12-28 JP JP33594587A patent/JPH01175040A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8635610B2 (en) | 2007-02-01 | 2014-01-21 | Canon Kabushiki Kaisha | Management system and management method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04213129A (ja) | メモリ管理システム及びメモリ管理方法 | |
| JPH01175040A (ja) | 領域割当て方式 | |
| JPH03102438A (ja) | コンピュータネットワークシステムにおけるファイル拡張方式 | |
| JPH02193231A (ja) | ファイルスペース空き領域管理方式 | |
| JPH04219836A (ja) | ブロック管理方式 | |
| JPH1069429A (ja) | バッファ割当て管理装置およびバッファ割当て管理プログラム | |
| JP3022829B2 (ja) | 記憶装置の自動割り当て装置 | |
| JPS6364146A (ja) | 論理空間管理方式 | |
| JPH02193232A (ja) | ファイル内空き領域検索方式 | |
| JPS621048A (ja) | 仮想記憶システム | |
| JPH05120094A (ja) | フアイル管理方式 | |
| JPH02272651A (ja) | 領域管理方式 | |
| JPH05189282A (ja) | ジョブクラス別二次記憶ファイル割り当て方式 | |
| JPH06208502A (ja) | メモリ管理方法 | |
| JPH05257802A (ja) | ぺージング用二次記憶レコードの割り当てシステム | |
| JPH0363739A (ja) | リスト処理方式 | |
| JPH0644185A (ja) | 対話処理システムにおけるカタログの変数管理方法 | |
| JPH02242329A (ja) | スプールファイル分散方式 | |
| JPS61109160A (ja) | システム間共用ボリユ−ムの領域管理制御方式 | |
| JPH0218637A (ja) | メモリ管理方法 | |
| JPH01120624A (ja) | プログラムモジュールのアドレス割付け方式 | |
| JPH02299037A (ja) | ファイル割り当て処理方式 | |
| JPH04171545A (ja) | ファイル作成方式 | |
| JPH04138546A (ja) | バッファ管理装置 | |
| JPH0348950A (ja) | メモリ管理方式 |