JPS63123143A - メモリにおける作業領域管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ＣＰＵ　（中央処理装置）とメモリを含むデ
ータ処理装置において、ユーザが使用可能なメモリ上の
作業領域の管理方法に関するものである。

〔従来の技術〕

従来、かかるデータ処理装置においては、メモリ領域を
データ領域とユーザプログラム領域に固定的に分けてお
き、ユーザはデータ処理に際して確保する作業領域をメ
モリ上のデータ領域にとっていた。

〔発明が解決しようとする問題点〕

このためユーザが確保しようとする作業領域の大きさが
データ領域の大きさを超えるような場合、ユーザプログ
ラム領域に仮に余裕（空き）があったとしても、その余
裕（空き）を作業領域用に転用するようなことは出来な
かったから、メモリの利用効率が悪いという問題があっ
た。

そこで本発明は、上述のような場合、空きのユーザプロ
グラム領域をデータ領域に転用し作業領域として使用可
能にすること、を目的とする。

〔問題点を解決するための手段〕

問題点解決のため、本発明では、ＣＰＵ　（中央処理装
置）とメモリを含むデータ処理装置においてＣＰＵの動
作により問題点の解決を図った。

〔作用〕

即ち、メモリ領域をデータ領域とユーザプログラム領域
に分割しておき、ユーザが使用を宣言したメモリ上の作
業領域の合計がデータ領域の大きさを超えるとき、その
超えた分の領域をＣＰＵが自動的にユーザプログラム領
域の空き領域に割付けるようにする。

〔実施例〕

次に図を参照して本発明の詳細な説明するわけであるが
、その理解を容易にするため、先ずファイル命令につい
て説明する。

第１０図はファイル命令の説明図である。

ファイル命令とは、メモリ領域のデータ領域に割付けら
れている複数のファイルの中から成るファイルを、作業
領域として確保せよ、という命令である。

今、第１０図において、メモリＭには、ファイルがＦｌ
乃至ＦＩＯの如く割付けられているものとする。

ファイル命令Ｆは、第１オペランドとしてファイル番号
（イ）、第２オペランドとしてデータ数（ロ）、第３オ
ペランドとしてデータビット長（ハ）を含んでいる。こ
の場合、ファイル番号（イ）は１０であるから、番号１
０番のファイル即ちファイルＦＩＯを確保せよ、とこの
命令は命令していることになる。データ数（ロ）は５で
あるから、そのファイルにおける作業領域としての広さ
は、データ数でいうと５ということになる。この意味で
、メモリＭのファイルＦＩＯには、データ（１）、　　
（２）、　　（３）、　　（４）、　　（５）と記載し
である。データビット長（ハ）は１６であるから、その
データの長さくビット長）は１６ビツトであることを示
している。

第１図は本発明の一実施例の動作態様を示す説明図であ
る。

第１図において、Ｄはデータ領域を、Ｐはプログラム領
域をそれぞれ示し、両頭域は互いに独立している。デー
タ領域りには、既に作業領域としてファイルＦ５乃至Ｆ
９が確保されており、残りの空き領域ＥＤは僅少である
とする。一方、プログラム領域Ｐでは、ユーザプログラ
ム部ＵＰのほかに空きの領域ＥＰが未だ相当な量、残っ
ているものとする。

ここで、第１０図を参照して説明した如きファイル命令
Ｆが発生して、ファイルＦＩＯを、データ数５の作業領
域として確保することが要求されたとする。

データ領域りに十分な空き領域があれば問題ないが、空
き領域ＥＤが僅少で、ファイルＦＩＱとしてデータ数５
の作業領域を確保することが出来ない場合、従来だと、
ここでファイル命令Ｆの実行は不可能となる。

本発明では、この場合でも、プログラム領域Ｐに十分な
空き領域ＥＰがあることに着目し、ＣＰＵの動作により
、空き領域ＥＰの一部を、ファイルＦ１０　（データ数
５の作業領域）として自動的に割付けることを可能にす
る。

なお、データ領域りは、データ専用に用いられる領域で
あるから矢印Ｘで示したように、データ領域の先頭から
使用してゆくが、プログラム領域Ｐでは、プログラム部
ＵＰと作業領域（ファイルＦ１０）が混在することにな
るため、作業領域を割付けるときには、矢印Ｙで示した
ように、プログラム領域Ｐの後方から割付け、使用する
ものとする。

第１Ａ図は、第１図を参照して説明した動作態様を整理
し、て示した流れ図であるので参照されたい。

第２図（ａ）はＣＰＵにおけるイニシャル処理において
作成されるファイル隘検出テーブルの説明図、第２図（
ｂ）は同じくファイル命令検出情報テーブルの説明図で
ある。

第２図（ａ）から説明する。ＣＰＵにおけるイニシャル
処理において、ユーザプログラム領域に格納されている
全ての命令を吟味してその中からファイル命令を検索す
ることが行われる。その結果、検出されたファイル命令
のファイル番号を明らかにしたのが、このファイル隘検
出テーブルＴＢ１である。

このテーブルＴＢＩは、横１列が０〜１５の１６ビツト
、それが縦方向に複数行、配列されて構成され、合計（
１６×複数行＝Ｎ）のＮ個のビソト（０番目からＮ番目
までのビット位置）から成っている。即ちメモリのデー
タ領域に番号Ｏのファイルから番号Ｎのファイルまで、
合計Ｎ個のファイルが割付けられるものとして、それに
対応させてＮ個のビット位置をテーブルＴＢＩに用意す
るわけである。

そしてユーザプログラム領域に格納されている全ての命
令を吟味してその中からファイル命令を検索してゆき、
番号Ｏのファイルを作業領域として確保せよ、というフ
ァイル命令（これを０番のファイル命令と呼ぶことにす
る）が検出されたら０番目のビット位置に１を立て、番
号１のファイルを作業領域として確保せよ、というファ
イル命令（１番のファイル命令）が検出されなければ１
番目のビット位置は０のままにしておく。このようにし
て、ユーザプログラム領域を全部検索した結果がファイ
ル隘検出テーブルＴＢＩに格納されているわけである。

次に第２図（ｂ）に示すファイル命令検出情報テーブル
ＴＢ２について説明する。

このテーブルＴＢ２は、上記第２図（ａ）に示すファイ
ル隘検出テーブルＴＢＩにおいて１を立てられたビット
位置に対応するファイル命令（例えば、０番のファイル
命令）の命令内容を情報として示したテーブルである。

このテーブルの領域（イ）には、前回ユーザプログラム
を実行した結果として残っている同じ番号のファイル命
令（例えば、０番のファイル命令）の命令内容と比較し
て、今回はどうなるのか、という情報（変更情報）が、
例えば前回は使用されなかったのに今回は使用されると
いうのであれば、新規としてＯが記入され、前回の作業
領域に比し今回の作業領域は大きさが小さくなるという
のであれば、縮小として１が記入され、また前回の作業
領域に比し今回の作業領域は大きさが大きくなるという
のであれば、拡張として２が記入される。

また領域（ロ）には、確保する作業領域の大きさをデー
タ数で表わしたら幾らになるかというデータ数が登録デ
ータ数（この場合１００）とじて記入される。領域（ハ
）には、１個のデータのビット長が記入される。領域（
ニ）には、当該作業領域が削除される場合、その内容を
他に保存する必要性の有無が記入されている。

以下、このようにして、ＣＰＵにおけるイニシャル処理
として、ファイル魚検出テーブルＴＢＩにおいで１を立
てられたビット位置に対応する各ファイル命令の内容が
テーブル化される。

ＣＰＵは、これらファイル隘検出テーブルＴＢ１および
ファイル命令検出情報テーブルＴＢ２を参照しながら、
データ領域およびプログラム領域における作業領域割付
は処理を行う。

第３図は、前回のプログラムにおいてＣＰＵが登録した
テーブルの説明図であり、第３図（ａ）はファイル登録
階テーブルの説明図、第３図（ｂ）はファイル登録済情
報テーブルの説明図である。

第３図（ａ）に示すファイル登録階テーブルＲＢ１は、
第２図（ａ）のファイル魚検出テーブルに対応したテー
ブルであり、各番号のファイル命令毎に、前回のプログ
ラムに登録されていれば１が、登録されていなければＯ
が記入される。

第３図（ｂ）に示すファイル登録済情報テーブルＲＢ２
には、ファイル登録階テーブルＲＢＩにおいて１を立て
られたビット位置に対応するファイル命令の前回のプロ
グラムにおける登録内容が記録されでいる。

即ち、ファイル登録済情報テーブルＲＢ２の領域（イ）
には登録された作業領域の先頭番地が記入され、領域（
ロ）には、登録された作業領域の大きさをデータ数で表
わしたら幾らになるかというデータ数が登録データ数と
して記入され、領域（ハ）には、１個のデータのビット
長が記入される。

ＣＰＵでは、これらのテーブル、即ちファイル登録階テ
ーブルＲＢＩおよびファイル登録済情報テーブルＲＢ２
を参照してメモリにおける作業領域の管理を行っている
。

第４図は作業領域の削除処理方法を示す説明図である。

ＣＰＵは、第２図（ａ）のファイル階検出チープルＴＢ
Ｉと第３図（ａ）のファイル登録隘テーブルＲＢＩとを
対比することにより、削除すべきファイル番号を知り、
削除処理を行う。

第４図において、削除前のデータ領域■から作業領域■
を削除するときは、ｃｐｕは、第３図（ｂ）に示すファ
イル登録済情報テーブルＲＢ２を参照して削除すべき領
域に関する情報を知り、削除すべき領域■のデータサイ
ズ分だけ、次に続く領域■を移動させて■”とすること
により削除後のデータ領域■゛が得られる。

第４Ａ図は、このときのＣＰＵの動作の流れを示した流
れ図であるので参照されたい。

第５図は作業領域の縮小処理方法を示す説明図である。

第５図において、変更前のデータ領域■における作業領
域■を、変更後のデータ領域■゛における作業領域■゛
のように縮小するときは、ＣＰＵは、第３図（ｂ）に示
すファイル登録済情報テーブルＲＢ２の情報内容と第２
図（ｂ）に示すファイル命令検出情報テーブルＴＢ２の
情報内容とを比較することにより所要の縮小サイズを求
め、作業領域■に続く作業領域■を、該縮小サイズを移
動幅として移動させて変更後の作業領域■′とすること
により変更後のデータ領域■゛が得られる。

第５Ａ図は、このときのＣＰＵの動作の流れを示した流
れ図であるので参照されたい。

第６図は登録済みの作業領域の拡張処理方法を示す説明
図である。

第６図において、変更前のデータ領域■における作業領
域■を、変更後のデータ領域■゛における作業領域■゛
のように拡張するときは、ＣＰＵは、第３図（ｂ）に示
すファイル登録済情報テーブルＲＢ２の情報内容と第２
図（ｂ）に示すファイル命令検出情報テーブルＴＢ２の
情報内容とを比較することにより所要の拡張サイズを求
め、作業領域■に続く作業領域■を、該拡張サイズを移
動幅として移動させて変更後の作業領域■”とすること
により変更後のデータ領域■゛が得られる。

また第２図（ｂ）に示すファイル命令検出情報テーブル
ＴＢ２におけるデータの保存の要否の情報に従い、拡張
サイズに相当する領域に記録されていたデータの保存ま
たはクリアが行われる。

第６Ａ図は、このときのＣＰＵの動作の流れを示した流
れ図であるので参照されたい。

第７図は、データ領域■に確保されている作業領域■を
拡張したいとき、その拡張に要する余分なメモリ空間が
データ領域■にはもう既に無くなっている場合の処理方
法の説明図である。

このように、データ領域■において、作業領域■を拡張
するとき、データ領域■に余分なメモリ空間が少なく、
拡張が出来ない場合は、データ領域■の最後に登録され
ている作業領域■を、プログラム領域■の空白部■の大
きさを確認してから、変更後のプログラム領域■°にお
ける作業領域■゛のように移動させ、それによってデー
タ領域■に、作業領域■を拡張するに足るメモリ空間を
作り出し、データ領域■における作業領域■をデータ領
域■゛における作業領域■゛のように移動させることに
より、データ領域■における作業領域■は、データ領域
■°における作業領域■゛のように拡張することが出来
る。

しかしプログラム領域■における空白部■の大きさが、
拡張に要する分に足りないときは、ＣＰＵはユーザに、
作業領域の確保が出来なかったことを知らせる。

第７Ａ図は、このときのＣＰＵの動作の流れを示した流
れ図であるので参照されたい。

第８図は、データ領域における作業領域の拡張、縮小、
削除、新規処理の全てが終了した時点でデータ領域に空
白が出来た場合の処理を示す説明図である。

第８図を参照する。データ領域■において、作業領域の
拡張、縮小、削除、新規処理などを全て終了した時点で
空白部■を発生したときは、プログラム領域■に確保さ
れている作業領域■があれば、この作業領域■を■“の
ようにその空白部に移動させてデータ領域■゛　とする
ことにより、プログラム領域■゛に見られるように、プ
ログラム領域に空白部■を作り出すことが出来る。

第８Ａ図は、このときのＣＰＵの動作の流れを示した流
れ図であるので参照されたい。

このような処理を行うのは、プログラム領域■にプログ
ラム部■と作業領域■が混在していると、ユーザがプロ
グラム部を拡張したときに作業領域を壊す恐れがあるの
で、この恐れを無くすためである。

第９図は、第１図に示した動作を実施した後において生
じ得る問題点とその対処方法を示した説明図である。

第９図を参照する。プログラム変更前のプログラム領域
■において、プログラム部■と作業領域■との間に空き
領域■が介在しているが、プログラムを変更したところ
、プログラム領域■゛に見られるように、プログラム部
■”が作業領域■の一部Δ■を壊して、作業領域■は■
°の如く減少したとする。

このような場合、壊された作業領域Δ■を含むファイル
について、その中のデータを全て一旦削除してそのファ
イルは無かったものとする。その後、プログラムにおけ
るファイル命令の検索処理を実行し、第４図に示した削
除処理、第５図に示した縮小処理、第６図に示した拡張
処理、第１図に示した新規処理などが行われた結果とし
てデータ領域やプログラム領域に空き領域が生じたとき
に、再度、新規として先に無いものとされたファイルを
ゼロダリアの状態で復活させて登録しなおす。

このようにして問題点に対処することが出来る。

（発明の効果〕 以上説明したように、本発明によれば、データ処理装置
において、メモリ空間におけるデータ領域だけでなく、
ユーザプログラム領域の空き領域にも作業領域を確保す
ることが可能になるので、従来より多くの作業領域を確
保できるという利点がある。

またユーザは、データ領域に登録されているデータであ
ろうとユーザプログラム領域に登録されているデータで
あろうと、そのことを意識することなく同じに扱えるの
で、データ処理装置におけるメモリ空間を最大限、活用
出来るという利点がある。

【図面の簡単な説明】

第１図は本発明の一実施例の動作態様を示す説明図、第
１Ａ図は、第１図を参照して説明した動作態様を整理し
て示した流れ図、第２図（ａ）はファイル阻検出テーブ
ルの説明図、第２図（ｂ）はファイル命令検出情報テー
ブルの説明図、第３図（ａ）はファイル登録階テーブル
の説明図、第３図（ｂ）はファイル登録済情報テーブル
の説明図、第４図は作業領域の削除処理方法を示す説明
図、第４Ａ図は削除処理におけるＣＰＵの動作の流れを
示した流れ図、第５図は作業領域の縮小処理方法を示す
説明図、第５Ａ図は縮小処理におけるＣＰＵの動作の流
れを示した流れ図、第６図は登録済みの作業領域の拡張
処理方法を示す説明図、第６Ａ図は拡張処理におけるｃ
ｐｕの動作の流れを示した流れ図、第７図は、データ領
域に確保されている作業領域を拡張したいとき、その拡
張に要する余分なメモリ空間がデータ領域にはもう既に
無くなっている場合の処理方法の説明図、第７Ａ図はそ
の場合のＣＰＵの動作の流れを示した流れ図、第８図は
、データ領域における作業領域の拡張、縮小、削除、新
規処理の全てが終了した時点でデータ領域に空白が出来
た場合の処理を示す説明図、第８Ａ図はその場合のＣＰ
Ｕの動作の流れを示した流れ図、第９図は、第１図に示
した動作を実施した後において生し得る問題点とその対
処方法を示した説明図、第１０図はファイル命令の説明
図、である。 符号の説明 Ｄ・・・データ領域、Ｐ・・・プログラム領域、Ｆ・・
・ファイル命令、ＵＰ・・・プログラム部、ＥＰ・・・
空き領域、ＴＢＩ・・・ファイル階検出テーブル、ＴＢ
２・・・ファイル命令検出情報テーブル、ＲＢＩ・・・
ファイル登録階テーブル、ＲＢ２・・・ファイル登録済
情報テーブル

Claims (1)

【特許請求の範囲】
1. １）ＣＰＵ（中央処理装置）とメモリを含むデータ処理
   装置において、メモリ領域をデータ領域とユーザプログ
   ラム領域に分割しておき、ユーザが使用を宣言したメモ
   リ上の作業領域の合計がデータ領域の大きさを超えると
   き、その超えた分の領域をＣＰＵがユーザプログラム領
   域の空き領域に自動的に割付けることを特徴とするメモ
   リにおける作業領域管理方法。