JPH02259830A - プログラム世代管理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は計算機プログラムの管理に利用する。

本発明は計算機による処理を支援するユーティリティプ
ログラムに関し、特にプログラムの世代の、管理方式に
関する。

〔概要〕

本発明は世代管理情報およびプログラムを管理するブイ
レフ）ＩＪと、世代管理情報を格納する世代管理情報格
納域とを備え、プログラムの世代管、理を行うプログラ
ムの世代管理装置において、プログラムとは別に世代管
理情報を世代ごとにブロック化して蓄積しておき、双方
向ポインタにより世代管理情報の操作を行い、物理的な
記憶領域の限界まで無制限に世代を作成して管理するこ
とにより、 人為的な操作や管理に係る工数を削減し、記憶領域を有
効に利用し、操作を容易にして世代管理能力を向上させ
るようにしたものである。

〔従来の技術〕

従来、世代管理される世代数は、世代管理情報格納領域
の大きさ（ビット数）により制限されていた。また、制
限を越える世代を管理する場合に、人為的に操作して世
代管理の対象を複数化し、個々の世代管理の対象を人為
的に管理しなければならなかった。

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

従来の世代管理方式は、世代管理される世代数が制限さ
れていたため、制限を越える世代を管理する場合に、人
為的な操作と管理が不可欠であった。そのため操作と管
理に係る工数の増大、管理の繁雑化を招く欠点があった
。

本発明はこのような欠点を除去するもので、操作および
管理に係る工数を削減し、操作を容易にして世代管理能
力を向上させることができる装置を提供することを目的
とする。

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

本発明は、更新された結果のプログラムを蓄積するプロ
グラム記憶領域と、この記憶領域を管理するディレクト
リとを備えたプログラム世代管理装置において、上記プ
ログラム記憶領域とは別にそのプログラムの世代管理情
報を蓄積する世代管理情報格納域を設け、この格納域に
上記プログラムの世代管理情報を各世代ごとにブロック
化して記憶させる世代管理情報化手段と、ブロック化し
て記憶された世代管理情報を双方向ポインタにより結び
管理する情報管理手段とを備えたことを特徴とする。

〔作用〕

世代管理の対象となるプログラムとは別に世代管理情報
格納域の世代管理情報を管理するときに、世代管理情報
化手段が１１世代管理の対象となるプログラムの世代管
理情報を世代管理情報格納域内に個々の世代別にブロッ
ク化し、情報管理手段がブロック化された個々の世代管
理情報を双方向ポインタで結び管理する。

すなわち、双方向ポインタにより世代管理情報の操作を
行い、物理的な記憶領域の限界まで無制限に世代を作成
して管理することにより、人為的な操作や管理に係る工
数を削減し、記憶領域を有効に利用することができ、さ
らに世代管理能力を向上させることができる。

〔実施例〕

次に、本発明実施例を図面に基づいて説明する。

第１図は本発明実施例の構成を示すブロック図である。

本発明実施例は、更新された結果のプログラムを蓄積す
るプログラム記憶領域５と、この記憶領域５を管理する
ディレクトリ１とを備え、プログラム言己憶領域５とは
別にそのプログラムの世代管理情報を蓄積する世代管理
情報格納域６を設け、この格納域６にプログラム記憶領
域５の世代管理情報を各世代ごとにブロック化して記憶
させる世代管理情報化手段２００と、ブロック化して記
憶された世代管理情報を双方向ポインタ８により結び管
理する情報管理手段３００とを備える。

ディレクトリ１は世代管理情報格納域６とプログラム記
憶領域５を管理する情報を持つ領域である。プログラム
ポインタフィールド２は世代管理の対象であるプログラ
ム記憶領域５を指すポインタで常にプログラム記憶領域
５を指す。先頭ポインタフィールド３は世代管理情報格
納域６内の世代管理情報ブロック７の先頭を指すポイン
タで世代が存在しない場合にはＮＵＬＬポインタ（存在
しない要素を指すポインタ）である。後尾ポインタフィ
ールド４は世代管理情報格納域６内の世代管理情報ブロ
ック７の後尾を指すポインタで世代が存在しない場合は
ＮＵＬＬポインタである。プログラム記憶領域５は世代
管理の対象であり世代が増えても内容は変化しない。世
代管理情報格納域６は個々の世代別の世代管理情報ブロ
ック７の集合である。双方向ポインタ８は世代管理情報
ブロック７を結ぶ。

第２１！ｌは双方向ポインタ８を説明する図で、２個の
ブロック間において互いに相手のブロックを指すポイン
タ９および１０を持ち、第１図に示す双方向ポインタ８
はこの２個のポインタを簡略化して示したものである。

次にこのように構成された本発明実施例の動作について
説明する。

ディレクトリ１のプログラムポインタフィールド２にプ
ログラムを指すポインタを持たせ、先頭ポインタフィー
ルド３および後尾ポインタフィールド４に世代管理情報
格納域６内の世代管理情報ブロック７の先頭と後尾を指
すポインタをそれぞれ持たせ、世代管理の対象であるプ
ログラム記憶領域５と世代管理情報を別々のブロックと
して定義して個別に管理し、世代管理の対象となるプロ
グラム記憶領域５に必要な世代管理情報をマージするこ
とにより任意の世代を求める。これにより、プログラム
記憶領域５は参照のみを行うことになり、世代管理情報
格納域６を管理、操作することで世代数を無制限にする
ことができる。

第３図は世代管理情報ブロック７の構成を示す図である
。前方向ポインタ１１はひとつ前の世代管理情報ブロッ
クを指すポインタで先頭のブロックの場合はＮＵＬＬポ
インタになる。後方向ポインタ１２は次の世代管理情報
ブロックを指すポインタで後尾のブロックの場合はＮＵ
ＬＬポインタになる。特定世代識別情報１３はユーザが
任意の世代を指定するための情報で作成日時とユーザ指
定の世代名を持つ。世代更新情報サイズ１４は可変長で
ある世代更新情報の領域の大きさである。世代更新情報
１５は世代間の更新情報である追加、削除、変更などの
情報を持つ。

世代管理情報化手段２００は、世代ごとに世代管理情報
ブロック７を作成し、世代間の更新情報を持たせ、任意
の世代の世代更新情報を管理する。

物理的な記憶領域を有効に使用するために、世代更新情
報の領域を可変長として、更新した分だけの情報を格納
する。このように、隣り合う世代間の差分である更新し
た分だけを世代更新情報として持たせているために、世
代順に世代更新情報をマージすることで任意の世代を求
めることができる。また、世代管理情報として世代更新
情報を追加していくだけで世代数が無制限になっても管
理が可能である。

第４図（ａ）〜（社）は世代管理情報の操作を表す図で
ある。

情報管理手段３００は、同図（ａ）に示すように順方向
またはユーザ指定の任意の世代を参照する場合、同図ら
）に示すように逆方向で参照する場合、同図（Ｃ）、（
６）に示すように新たな世代を追加する場合、同図（ｅ
）、（ｆ）に示すように任意の世代を削除する場合、同
図（（至）、（社）に示すように新たな世代を挿入する
場合に分けられる。

順方向またはユーザ指定の任意の世代を参照する第４図
（ａ）の場合には次に示す順に操作を行う。

（ａ）　　ディレクトリ１内の先頭ポインタフィールド
３から先頭の世代管理情報ブロックを得る（符号１６）
。

ら）世代管理情報ブロック内の世代更新情報をプログラ
ム５にマージする。

（Ｃ）　　世代管理情報ブロックが目的の世代でない場
合は、世代管理情報ブロック内の後方向ポインタをたど
り次の世代管理情報ブロックを得る（符号１７）。

（６）世代管理情報ブロックが目的の世代の場合に処理
を終了するまで、（ハ）、（Ｃ）を繰り返す。

ここで、目的の世代とは、特定世代識別情報、または世
代管理された順番による番号でユーザから指定された世
代である。

逆方向で参照する第４図ら）の場合には次に示す順に操
作を行う。

（ａ）　　ディレクトリ１内の後尾ポインタフィールド
４から後尾の世代管理情報ブロックを得る（符号１８）
。

（ハ）世代管理情報ブロックが目的の世代でない場合は
、世代管理情報ブロック内の前方向ポインタをたどり前
の世代管理情報ブロックを得る（符号１９）　。

（Ｃ）　　世代管理情報ブロックが目的の世代になるま
でら）を繰り返す。

（ｄ）　　世代管理情報ブロックが目的の世代の場合に
は、ディレクトリ１内の先頭ポインタフィールド３から
先頭の世代管理情報ブロックを得る（符号２０）。

（ｅ）　　世代管理情報ブロック内の世代更新情報をプ
ログラム記憶領域５にマージする。

（ｆ）　　世代管理情報ブロックから）により先に得た
目的の世代でない場合は、世代管理情報ブロック７内の
後方向ポインタをたどり次の世代管理情報ブロック７を
得る（符号２１）。

（Ｉｌｌり　　世代管理情報ブロックが目的の世代の場
合に処理を終了するまで、（ｅ）、（ｆ）を繰り返す。

ここで、目的の世代とは、最新世代から数えた番号でユ
ーザから指定された世代である。

新たな世代を追加する第４図（Ｃ）、（ｄ）の場合には
次に示す順に操作を行う。

（ａ）　　後尾の世代管理情報ブロック内の後方向ポイ
ンタが追加する世代管理情報ブロック２２を指すように
、また追加する世代管理情報ブロック内の前方向ポイン
タが後尾の世代管理情報ブロックを指すようにする（符
号２３）。追加する世代管理情報ブロックの後方向ポイ
ンタにはＮＵＬＬポインタを入れる。

ら）ディレクトリ１内の後尾ポインタフィールド４のポ
インタが追加する世代管理情報ブロックを措すようにす
る（符号２４）。

任意の世代を削除する第４図（ｅ）、（ｆ）の場合には
次に示す順に操作を行う。

（ａ）　　削除する世代管理情報ブロック２５内の世代
更新情報２６と、削除対象の次の世代管理情報ブロック
内の世代更新情報２７とをマージして世代更新情報２８
を作成して、削除対象の次の世代管理情報ブロック内の
世代更新情報と置換する。

（ｂ）　　削除対象の前の世代管理情報ブロック内の後
方向ポインタが削除対象の次の世代管理情報ブロックを
指すように、また、削除対象の次の世代管理情報ブロッ
ク内の前方向ポインタが削除対象の前の世代管理情報ブ
ロックを指すようにする（符号２９）。

（Ｃ）　　削除する世代管理情報ブロックを解放する。

最後に、特殊な世代管理機能として、既存の任意の世代
の前に新たな世代を挿入する場合の操作の説明をする。

この機能は挿入した位置より後の全ての世代に新たに挿
入した世代更新情報が反映されるもので、プログラム記
憶領域５に世代更新情報を世代順にマージして目的の世
代を求めることができる。

新たな世代を挿入する第５図（の、（社）の場合には次
に示す順に操作を行う。ここで前述の各操作におけるポ
インタ操作の例を兼ねて説明する。

（ａ）　　挿入する世代管理情報ブロック３ｏ内の前方
向ポインタが挿入する位置の前の世代管理情報ブロック
を指すようにする（符号３１）。つまり、挿入する世代
管理情報ブロック内の前方向ポインタに、挿入する位置
の次の世代管理情報ブロック内の前方向ポインタを代入
する。

（ｂ）　　挿入する世代管理情報ブロック３０内の後方
向ポインタが挿入する位置の次の世代管理情報ブロック
を指すようにする（符号３２）。つまり、挿入する世代
管理情報ブロック内の後方向ポインタに、挿入する位置
の前の世代管理情報ブロック内の後方向ポインタを代入
する。

（Ｃ）　　挿入する位置の前の世代管理情報ブロック内
の後方向ポインタが挿入する世代管理情報ブロックを指
すようにする（符号３３）　。つまり、挿入する位置の
前の世代管理情報ブロック内の後方向ポインタに、挿入
する世代管理情報ブロックの位置を示すポインタを代入
する。

（ｄ）　　挿入する位置の次の世代管理情報ブロック内
の前方向ポインタが挿入する世代管理情報ブロックを指
すようにする（符号３４）。つまり、挿入する位置の後
の世代管理情報ブロック内の前方向ポインタに、挿入す
る世代管理情報ブロックの位置を示すポインタ（または
、（Ｃ）で代入された挿入する位置の前の世代管理情報
ブロック内の後方向ポインタ）を代入する。

このように、ポインタをたどったり、代入したりするこ
とによりポインタを操作するため、世代数が無制限にな
っても世代管理情報を容易に操作することができる。

〔発明の効果〕

以上説明したように本発明によれば、双方向ポインタに
より世代管理情報の操作を行い、物理的な記憶領域の限
界まで無制限に世代を作成して管理することにより、人
為的な操作や管理に係る工数を削減することができ、記
憶領域を有効に利用することができる効果がある。また
、ポインタ操作により、世代管理情報の操作を容易にし
、挿入などの特殊な世代管理が可能となり、世代管理能
力を向上させることができる。

【図面の簡単な説明】

第１図は本発明実施例の構成を示すブロック図。 第２図は本発明実施例の双方向ポインタの説明図。 第３図は本発明実施例の世代管理情報ブロックの構成を
示す図。 第４図（ａ）〜（社）は世代管理情報の操作説明図。 １・・・ディレクトリ、２・・・プログラムポインタフ
ィールド、３・・・先頭ポインタフィールド、４・・・
後尾ポインタフィールド、５・・・プログラム記憶領域
、６・・・世代管理情報格納域、７・・・世代管理情報
ブロック、訃・・双方向ポインタ、２００・・・世代管
理情報化手段、３００・・・情報管理手段。 迫力口 （Ｃ）

Claims (1)

1. 【特許請求の範囲】 １、更新された結果のプログラムを蓄積するプログラム
   記憶領域と、 この記憶領域を管理するディレクトリと を備えたプログラム世代管理装置において、上記プログ
   ラム記憶領域とは別にそのプログラムの世代管理情報を
   蓄積する世代管理情報格納域を設け、 この格納域に上記プログラムの世代管理情報を各世代ご
   とにブロック化して記憶させる世代管理情報化手段と、 ブロック化して記憶された世代管理情報を双方向ポイン
   タにより結び管理する情報管理手段とを備えたことを特
   徴とするプログラム世代管理装置。