JPH0235539A - プログラムデータ領域管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 特に、大量のデータを扱うプリント基板設計ＣＡ　Ｄ　
（Ｃｏｎ＋ｐｕｔｅｒ　Ａｉｄｅｄ　Ｄｅｓｉｇｎ）に
おけるプログラムデータ領域管理方式に関し、 会話処理で逐次変化する配列の実使用量に応じて、会話
処理の応答を低下させることなく有限のメモリ量を無駄
なく効率的に使用することを目的とし、 プログラムにおいて、データの格納領域を確保するため
の配列と、配列を管理するための管理情報と、配列への
データの格納において、格納領域の限界まで達したか否
かを判断する判断手段と、判断手段により、格納領域の
限界まで達したと判断された場合に、配列の格納領域を
、管理情報に含まれる情報に基づいて拡張する拡張手段
とを具えるように構成する。

〔産業上の利用分野〕

本発明は、プログラムデータ領域管理方式に関し、特に
、大量のデータを扱うプリント基板設計　　を可能とす
る為には、限られたメモリ範囲の中で、ＣＡＤ　（Ｃｏ
ｍｐｕｔｅｒ　Ａｉｄｅｄ　Ｄｅｓｉｇｎ）におけるプ
ログ　　取り扱うデータ量に応じてメモリを効率的に使
用ラムデータ領域管理方式に関するものである。　　　
　することが必要とされる。

〔従来の技術〕

今日では、会話型図形処理において、回路設計。

アナログ基板設計、デジタル基板設計等での大規模なデ
ータ量を取り扱う要件が増加しており、その会話設計の
ときに限られた資源（プログラムメモリ量）でより大規
模なデータの取り扱いが要求されている。

この要求は、拡張アドレス機構（３１ピントアドレツシ
ング）を用いれば、プログラムリージョンの制約もなく
実現可能であるが、稼働するマシンが上位クラスのマシ
ン以上でなければならず、且つ３１ビツト対応でなけれ
ばならないという点で使用条件が厳しく、価格的な問題
も加味され実用的ではない。

従って、マシン規模も小さく特別な装置も付加せず、そ
の環境のもとで大規模データの取り扱い〔発明が解決し
ようとする課題〕 ところで、従来においては、レコード長の異なる複数種
類（ＣＡＤだと１００種程度）の可変値データ（１〜６
万）を全てプログラムメモリ上に展開して管理する場合
、第８図に示すような方法により管理していた。

つまり、図において、領域使用量は、配列Ａについては
設計データＺにおける８１個が最大であり、配列Ｂにつ
いては設計データＹにおけるｂｙ個が最大であり、配列
Ｃについては設計データχにおけるＣＸ個が最大となっ
ている。

従って、各データごとに想定されるこの最大の大きさの
配列を、予めプログラム内に確保しておく必要があった
。

従って、その場合には、領域に無駄が生しるという問題
点があった。

また、プログラムが取り扱うデータ（ＣＡＤの場合は設
計対象データ）や会話中のコマンド操作方法によって各
配列種類の実使用量にバラツキが生じるため、第９図に
示すように、例えば配列Ａ。

配列Ｂ、配列Ｃのうち、いずれか一種類の配列がすべて
使用尽くされた状態（図においては、配列Ｃの状態）が
発生すると、配列Ａおよび配列Ｃにはまだ空き（余裕）
がある状態でもプログラムはそれ以上先に進めず処理の
中断を強いられるという問題を生じていた。

以上の問題点を解決するための方法として、第１０図に
示すように、長さの異なるレコード（情報をひとまとま
りとして扱う単位）をレコードごとにポインタ管理する
方法も考えられる。

ところが、この場合は、図に示すように、レコー）＝ａ
（ｊｔｔ大レコレコード長レコードｂ（中間レコード長
）、レコードＣ（最小レコード長）において、先ず、ｂ
　１＋　　Ｃｚを削除してａ　２　＋　　Ｃ４を追加す
る場合、削除した領域にＣ３，ａイを確保することがで
きず、同様に次にす、、ｂ、を削除してＣ１を追加する
場合も、削除された空き領域が活用できない。

従って、このように、レコードの削除、追加が頚繁に行
なわれるような会話処理では空き領域の管理が難しく、
実現したとしてもレスポンスが維持できないという欠点
があった。

また、レコード長をすべて同一にすればポインタ管理に
よる方法により、領域の無駄は生じないが、複雑なＣＡ
Ｄの場合、レコード長が８バイト〜４４バイトと範囲が
広く、とても同一の長さに統一して管理できる状況では
なかった。

本発明は、このような点にかんがみて創作されたもので
あり、会話処理で逐次変化する配列の実使用量に応じて
、会話処理の応答を低下させることなく有限のメモリ量
を無駄なく効率的に使用することができるプログラムデ
ータ領域管理方式を提供することを目的としている。

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

第１図は、本発明におけるプログラムデータ領域管理方
式の原理ブロック図である。

図において、配列１１１は、プログラムにおいて、デー
タの格納領域を確保する。

管理情報１１３は、配列１１１を管理する。

判断手段１１５は、配列１１１へのデータの格納におい
て、格納領域の限界まで達したか否かを判断する。

拡張手段１１７は、判断手段１１５により、格納領域の
限界まで達したと判断された場合に、配列１１１の格納
領域を、管理情報１１３に含まれる情報に基づいて拡張
する。

従って、全体として、配列１１１へのデータの格納にお
いて、格納領域の限界まで達したと判断された場合に、
配列１１１の格納領域を、管理情報１１３に含まれる情
報に基づいて拡張するように構成されている。

〔作　用〕

判断手段１１５は、配列１１１へのデータの格納におい
て、格納領域の限界まで達したか否かを判断する。格納
領域の限界まで達したと判断された場合に、は、拡張手
段１１７は、配列１１１の格納領域を管理情報１１３に
含まれる情報に基づいて拡張する。

本発明にあっては、配列１１１へのデータの格納におい
て、格納領域の限界まで達したと判断された場合に、配
列１１１の格納領域を、管理情報１１３に含まれる情報
に基づいて拡張することにより、会話処理で逐次変化す
る配列の実使用量に応じて、会話処理の応答を低下させ
ることなく有限のメモリ量を無駄なく効率的に使用する
ことができる。

〔実施例〕

以下、図面に基づいて本発明の実施例について詳細に説
明する。

第２図は、本発明のプログラムデータ領域管理方式を採
用した一実施例の構成を示す。第３図は、本発明のプロ
グラムデータ領域管理方式を採用した会話型図形処理プ
ログラムの構成を示す。第４図は、配列とその管理情報
を示す。第５図は、配列確保の位置を示す。

ｒ、　　　　と　１　との ここで、本発明の実施例と第１図との対応関係を示して
おく。

配列１１１は、配列Ａ３１１１．配列Ｂ５１１２、配列
Ｃ３１１ｓ　、　　・・・に相当する。

管理情報１１３は、管理情報３１３．．３１３、．３１
Ｌ、　　・・・に相当する。

判断手段１１５は、配列拡張ロジック３４１に相当する
。

拡張手段１１７は、配列拡張ロジック３４１に相当する
。

以上のような対応関係があるものとして、以下本発明の
実施例について説明する。

ｉ記λ匪戊 第２図において、会話型図形処理装置２００は、全体の
制御を行なう中央処理装置２１０と、プログラムやその
データ等が格納されるメモリ２１１と、図形情報等が表
示されるグラフィックデイスプレィ２１３と、図形情報
等が格納されるディスク２１５とを具えている。

中央処理装置２１０．メモリ２１１．グラフィックデイ
スプレィ２１３．ディスク２１５は、すべてバスに接続
される。

また、第３図において、会話型図形処理プログラム３０
０は、データ等が格納される各種テーブル３１０と、オ
ペレータにより入力された情報の処理を行なう会話処理
プログラム３２０と、オペレータにより入力された指示
により図形の処理を行なう図形処理プログラム３３０と
、各種テーブル３１０に格納されたデータの管理を行な
うデータ管理プログラム３４０とで構成される。更に、
各種テーブル３１０内には、配列Ａ３１１．　、配列Ｂ
５１１□、配列Ｃ３１１ａ　、　　・・・が確保され、
またそれぞれに対応する管理情報３１３．。

３１３□、３１３ｓ、　　・・・が含まれている。デー
タ管理プログラム３４０内には、配列Ａ３１１１、配列
Ｂ５１１□、配列Ｃ３１１：ｌ　、　　・・・の拡張操
作を行なう配列拡張、ロジック３４１が含まれている。

第４図において、各配列に対応する管理情報は、その配
列を管理するための４つの情報（配列ポインタ、レコー
ド長、最大レコード長、増分レコード数）により構成さ
れている。例えば、配列Ａ３ｌ１．　は、レコード長：
４０．最大レコード長：３２０、増分レコード長：２で
ある。

また、第５図において、配列は育限のメモリ領域の中で
連続した一次元配列として管理され、上位アドレスから
詰めて格納される。このときの余りの領域は予備領域と
なる。

皿−ｍ４１作 第６図は、本発明におけるプログラムデーク領域管理方
式による配列拡張の手順を示す。第７図は、配列拡張の
具体例を示す。

以下、第２図〜第７図に基づいて実施例における方法の
説明をする。

先ず、第６図に基づいて、配列拡張の手順を説明する。

初めに、管理情報３１３の初期設定を行なう（ステップ
６１１）。

次に、管理情報３１３における更新内容のパラメータチ
エツクを行なう（ステップ６１２）。

各配列３１１のそれぞれが、格納領域の限界に達したか
否かを判断する（ステップ６１３）。

ステップ６１３において、ある配列３１１が格納ｗ４域
の限界に達した場合（肯定判定）は、対応する管理情報
３１３の情報に基づき、拡張レコード数の計算を行なう
（ステップ６１４）。

ステップ６１４による計算に基づきテーブル領域の拡張
を行なう（ステップ６１５）。

最後に、配列ポインタ、配列領域、最大レコード数の更
新を行なう（ステップ６１６）。

一方、ステップ６１３において、いずれの配列も格納領
域の限界に達していない場合（否定判定）は、上述した
以後のステップは行なわない。

次に、第７図に基づいて、上述した手順に従った場合の
配列の拡張の具体例を説明する。

図において、例えば、配列Ａが、最大レコード数に達し
た場合の拡張の方法を示す。

配列Ａは、その管理情報が示すように、最大３２０バイ
トつまりレコード数は８であり、また、増分レコードと
して２つが指定されている。

上述した手順に基づき、会話処理中においては、プログ
ラムにより常に最大レコード数に達したが否かの判断が
行なわれており、配列への場合は、最大レコード数の８
まで領域を使用したかが判断される。

そこで、配列Ａが最大レコード数に達した場合は、配列
Ａ全体を予１領域即ち下位アドレスの方向に、管理情報
に指定された増分レコードの分だけシフトする。

即ち、そのことにより、これまでの配列Ａと配列Ｂの間
に、配列Ａに対応する増分レコードの分だけ未使用領域
が確保できる。

また、図には示していないが、配列Ｂが１大レコード数
に達した場合は、配列Ｂを配列Ａと共に予備領域即ち下
位アドレスの方向に、管理情報に指定された増分レコー
ドの分だけシフトする。

即ち、そのことにより、これまでの配列Ｂと配列Ｃの間
に、配列Ｂに対応する増分レコードの分だけ未使用領域
が確保できる。

このようにして、ある配列が予め確保された領域におけ
る格納限界に達した場合は、高速にその配列データをシ
フトして未使用領域を確保し、結果として配列を拡張す
る。

■、　　　　の　とめ 以上で説明したように、各配列に対して、対応する管理
情報（配列ポインタ、レコード長、最大レコード長、増
分レコード数）を設ける。そこで、配列拡張ロジック３
４１は、逐次各配列において、対応する管理情報内に記
載された格納容量に達したかどうかを判断し、その格納
容量に達した配列に対しては、対応する管理情報内に記
載された拡張容量の分だけ拡張を行なう。

従って、会話処理で逐次変化する配列の実使用量に応し
て、会話処理の応答を低下させることなく有限のメモリ
量を無駄なく効率的に使用することができる。

Ｖ　　　　　日　の　　・　ノ　と なお、ｒ（、実施例と第１図との対応関係」において、
本発明と実施例との対応関係を説明しておいたが、本発
明はこれに限られることはなく、各種の変形態様がある
ことは当業者であれば容易に推考できるであろう。

〔発明の効果〕

上述したように、本発明によれば、配列へのデータの格
納において、格納ｊＮＭの限界まで達したと判断された
場合に、配列の格納領域を、管理情報に含まれる情報に
基づいて拡張することにより、会話処理で逐次変化する
配列の実使用量に応じて、会話処理の応答を低下させる
ことなく有限のメモリ量を無駄なく効率的に使用するこ
とができるので、実用的には極めて有用である。

【図面の簡単な説明】

第１図は本発明のプログラムデータ領域管理方式の原理
ブロック図、 第２図は本発明を採用した一実施例の構成ブロック図、 第３図は会話型図形処理プログラムの構成図、第４図は
配列とその管理情報の説明図、第５図は配列確保の位置
の説明図、 第６図は本発明におけるプログラムデータ領域管理方式
による配列拡張の手順の説明図、第７図は配列拡張の具
体例の説明図、 第８図は従来における配列の確保の方法の説明図、第９
図は従来における配列管理の説明図、第１０図はレコー
ドのポインタ管理による配列確保の説明図である。 図において、 １１１は配列、 １１３は管理情報、 １１５は判断手段、 １１７は拡張手段、 ２００は会話型図形処理装置、 ２１０は中央処理装置、 ２１１はメモリ、 ２１３はグラフィックデイスプレィ、 ２１５はディスク、 ３００は会話型図形処理プログラム、 ３１０は各種テーブル、 ３１１は配列、 ３１３は管理情報、 ３２０は会話処理プログラム、 ３３０は図形処理プログラム、 ３４０はデータ管理プログラム、 ３４１は配列拡張ロジックである。 事→に明のか）里プロ１２．り霧 第１図 プ乙カヒイηす１（梢・）′るイ１宇トル凡Ｃフ“°ロ
フー、７ｇｌ第 図 ４に話型圀升りメ８上里ブロア゛）ム切石年戊゛第 図 Ｃ）己グ°］椎う、＆σフＪヒ１゛１只第 図 く　　０　　リ 自己η°」の王広うにの具イ峯狛・ｊ 第 図 枇＃−１てドける１己ηり肯チ里 第 図

Claims (1)

【特許請求の範囲】
1. （１）プログラムにおいて、データの格納領域を確保す
   るための配列（１１１）と、 前記配列（１１１）を管理するための管理情報（１１３
   ）と、 前記配列（１１１）へのデータの格納において、格納領
   域の限界まで達したか否かを判断する判断手段（１１５
   ）と、 前記判断手段（１１５）により、格納領域の限界まで達
   したと判断された場合に、前記配列（１１１）の格納領
   域を、前記管理情報（１１３）に含まれる情報に基づい
   て拡張する拡張手段（１１７）と、 を具えるように構成したことを特徴とするプログラムデ
   ータ領域管理方式。