JPH0496150A - マルチボリュームデータ更新方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［目　次］ 概要 産業上の利用分野（第１１図） 従来の技術（第１２図及び第１３図） 発明が解決しようとする課題 課題を解決するための手段 作用 実施例（第２図乃至第１０図） 発明の効果 〔概　要〕 指定記録媒体交換回数の下でモジュールの更新に要する
システム全体の記録媒体交換回数、及びそれら変更に必
要な格納容量を低減し得るマルチボリュームデータ更新
方式に関し、 モジュール更新処理時間を短縮しつつ、格納容量も有効
に利用することを目的とし、 複数の記録媒体への複数のモジュールの格納においてデ
ィレクトリにモジュール名、記録媒体アドレス、及びモ
ジュールサイズを各モジュール対応に格納し、該ディレ
クトリの登録内容をモジュールへのアクセスに用いるマ
ルチボリュームデータ格納システムにおいて、ディレク
トリと、変更モジュール管理情報テーブルと、記録媒体
更新管理情報テーブルと、空き領域管理情報テーブルと
、ディレクトリ登録手段と、変更モジュール管理情報登
録手段と、記録媒体更新管理情報登録手段と、空き領域
管理情報登録手段と、登録内容更新手段と、変更モジュ
ール書き込み手段とを設けて構成した。

〔産業上の利用分野］ 本発明は、複数の記録媒体に格納された複数のモジュー
ルの全部、又はその一部の変更につき、各変更モジュー
ルに対し指定モジュール交換回数の下で全モジュールの
変更に要するモジュール交換回数、及びそれら変更に必
要な格納容量を最小にし得るマルチボリュームデータ更
新方式に関する。

ディジタル交換機では、その交換制御に用いられる制御
データなどを第１１図の磁気ディスク装置３０、磁気テ
ープ装置３２、フロッピーディスク装置３４等に記録し
ている。第１１図において、３６は主制御装置、３８は
主メモリ、４０はネットワークである。その記録に必要
な磁気ディスク、磁気テープ等の数は、１つでなく、交
換機システムの規模に応じた数となっている。そして、
それらの磁気ディスク、磁気テープ等に記録されている
制御データの一部、又は全部の更新が、定期的に、又は
不定期的に必要になる。そのような更新は、従来におい
ても第１２図に示すようなデータ更新支援システムを介
して行なわれている。第１２図において、２１はＣＰＵ
、２３はメモリ、２５はバス、２６はディスク装置、２
８はデイスプレィ装置である。ディスクは、第１２図に
は１個であるように示しであるが、通常５個とか６個と
かの複数のディスクから成る（第１３図参照）。

〔従来の技術］ 従来のマルチボリュームデータ更新方式の例を第１３図
に示す。この方式は、ボリュームとしてのディスク装置
２６に格納済のデータを更新したい場合、ディスク装置
２６に格納されているディレクトリ２６Ｄ（第１３図、
第３図参照）の格納制御情報を参照してその変更データ
（変更モジュール）を当該ディスク装置２６に格納可能
なときにのみ当該ディスク装置２６に対するデータ変更
処理は生ぜしめられていた。例えば、モジュールＢに対
して機能変更が生じてそのサイズが変更モジュールＢ′
のように小さくなった場合である。

当該ディスク装置２６に格納可能でないときには、マル
チボリュームを構成する最後の既存のディスク乃至ｌ又
は２枚以上の新規のディスクに対し、前記更新データの
データ更新処理を行なう（追加書きを行なう）ようにし
ている。例えば、モジュ−ルＤに対して機能変更が生じ
てそのサイズが変更モジュールＤ′のように大きくなっ
た場合である。

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

この従来方式によると、前述の追加書きとなる場合には
、当該ディスクは空き領域（第１３図のＢ″、Ｄ″参照
）となる一方、１乃至２以上の枚数のディスクが必要に
なる。

このような不都合を回避しようとして、前記複数のディ
スク（マルチボリューム）内の更新モジュールの各々に
つき、ディレクトリ２６Ｄ（第１３図、第３図参照）に
登録されているそのサイズを考慮に入れてサイズの大き
い更新モジュールから順次に更新モジュールに対するモ
ジュール更新処理を行なって行くと、前述のようなディ
スク装置２６の空き領域の有効使用を達成し得るが、こ
の目的達成のために記録媒体の交換回数の増大から免れ
得す、この交換回数の増大は、又記録媒体へのアクセス
単位（ディスク装置では、セクター単位でのアクセスと
なる。）にも依存するが、モジュール更新に要する時間
を長くする。

本発明は、斯かる技術的課題に鑑みて創作されたもので
、モジュール更新処理時間を短縮しつつ、格納容量も有
効利用し得るマルチボリュームデータ更新方式を提供す
ることを目的とする。

〔課題を解決するための手段］ 第１図は、本発明の原理ブロック図である。この図にお
いて、本発明は、複数の記録媒体２．（ｉ−１，２，・
・・、Ｎ）への複数のモジュールの格納においてディレ
クトリ４にモジュール名、記録媒体アドレス、及びモジ
ュールサイズを各モジュール対応に格納し、該ディレク
トリ４の登録内容をモジュールへのアクセスに用いるマ
ルチボリュームデータ格納システムにおいて、変更モジ
ュール管理情報テーブル６と、モジュール変更対象の記
録媒体毎の更新モジュール数及び更新サイズを登録する
記録媒体更新管理情報テーブル８と、指定モジュール交
換回数で決まるモジュール書換え対象記録媒体毎に、記
録媒体アドレス及びモジュールサイズを登録する空き領
域管理情報テーブル１０と、モジュール変更要求に応答
して変更対象モジュールのモジュール名及び変更後のサ
イズを前記変更モジュール管理情報テーブル６に登録す
る変更モジュール管理情報登録手段１２と、前記ディレ
クトリ４及び変更モジュール管理情報テーブル６の登録
内容に応じて決まる更新モジュール数及び更新サイズを
モジュール変更対象の記録媒体毎に記録媒体更新管理情
報テーブル８に登録する記録媒体更新管理情報登録手段
１４と、変更モジュールの複数の記録媒体への更新に先
立って、指定記録媒体交換回数、及び前記記録媒体更新
管理情報テーブル８の登録内容で決まるモジュール書換
え対象記録媒体毎に、記録媒体アドレス及び空き領域サ
イズを空き領域管理情報テーブル１０に登録する空き領
域管理情報登録手段１６と、前記記録媒体更新管理情報
テーブル８、及び空き領域管理情報テーブル１０の登録
内容に応じてのモジュールの更新の都度、前記ディレク
トリ４、及び空き領域管理情報テーブルＩＯの登録内容
を更新モジュール対応に更新する登録内容更新手段１８
と、更新されたディレクトリ４の登録内容に従って変更
モジュールの更新を対応記録媒体に対して行なう変更モ
ジュール書き込み手段２０とを設けて構成した。ディレ
クトリ登録手段１１は、複数の記録媒体２８へのモジュ
ールの格納毎に、当該モジュールのモジュール名、記録
媒体アドレス及びモジュールサイズを前記ディレクトリ
４に登録するもので、公知の手段である。

〔作　用〕

マルチボリュームデータ格納システムに１つのモジュー
ルが格納される度毎に、当該モジュールのモジュール名
、記録媒体アドレス及びモジュールサイズが、ディレク
トリ登録手段１１によって前記ディレクトリ４に登録さ
れる。そのディレクトリ４の登録内容は、又後述するよ
うにして更新される。

そのようなマルチボリュームデータ格納システムに対し
て、モジュール変更要求が発生したとき、これに応答し
た変更モジュール管理情報登録手段１４は、変更モジュ
ール名、及び変更モジュールのサイズを変更モジュール
管理情報テーブル６に登録する。記録媒体更新管理情報
登録手段１４は、前記ディレクトリ４、及び変更モジュ
ール管理情報テーブル６の登録内容に応じて決まる更新
モジュール数、及び更新サイズをモジュール変更対象の
記録媒体毎に記録媒体更新管理情報テーブル８に登録し
、空き領域管理情報登録手段１６は、指定記録媒体交換
回数、及び記録媒体更新管理情報テーブル８の登録内容
で決まる記録媒体アドレス、及び空き領域サイズを空き
領域管理情報テーブル１０に登録する。

そして、登録内容更新手段１８は、前述のようにして生
成された記録媒体更新管理情報テーブル８、及び空き領
域管理情報テーブル１０の登録内容を用いて変更モジュ
ール対応にディレクトリ４の内容更新処理を行なう。こ
の更新処理毎に、ディレクトリ４の内容更新対応に、前
記空き領域管理情報テーブル１０の登録内容も更新する
。

このようにして更新されたディレクトリ４の登録内容は
、変更モジュール書き込み手段２０で用いられて変更モ
ジュールの更新を対応記録媒体に対して行なう。

前述のように、指定された記録媒体交換回数を指定し、
その指定と交換対象モジュールの格納状態の調査とから
モジュール格納変更対象記録媒体を絞り込み、そのモジ
ュール格納変更対象記録媒体について変更モジュールの
格納変更可否判定を行ない、それらモジュール格納変更
対象記録媒体に格納し得ない場合には最後の記録媒体、
又は追加の記録媒体に対して格納処理を行なうようにし
ていたので、複数の変更モジュールの格納処理に要する
処理時間を短縮しつつ、それら変更モジュールの格納に
必要な格納容量の削減を達成し得る。

〔実施例〕

第２図乃至第１０図、及び第１２図を参照して本発明の
一実施例を以下に説明する。

第２図は本発明の処理フローを示し、この処理フローを
実行するプログラムは、第１２図に示すメモリ２３に格
納される。このメモリ２３には、又本発明による処理を
遂行して行く上で必要な変更モジュール管理情報テーブ
ル３０、記録媒体更新管理情報テーブル３２、及び空き
領域管理情報テーブル３４を設ける。第３図は第１２図
に示すディスク装置２６に格納されたモジュールを展開
して示す。この図から明らかなように、第１２図に示す
ディスク装置２６は、本発明の一実施例の説明の都合上
、５つのディスク２６．乃至２６゜から成る。これを第
１２図の中の参照番号に２６のほかに（２６，乃至２６
．）を付加して示しである。そして、ディスク２６１に
は、その先頭アドレス０からアドレス８０００までにデ
ィレクトリ２６Ｄが設けられる。いずれのディスクも、
同一格納容量のものとしている。

第２図及び第１２図において、ディスク２６１乃至２６
．は、第１図の記録媒体２．に対応し、ディレクトリ２
６Ｄは、第１図のディレクトリ４に対応する。変更モジ
ュール管理情報テーブル３０は、第１図の変更モジュー
ル管理情報テーブル６に対応し、記録媒体更新管理情報
テーブル３２は、第１図の記録媒体更新管理情報テーブ
ル８に対応する。空き領域管理情報テーブル３４は、第
１図の空き領域管理情報テーブル１０に対応する。

ＣＰＵ２０、メモリ２２、メモリ２２格納の第２図に示
すステップＳ１及びＳ２を実行するプログラムは、第１
図の変更モジュール管理情報登録手段１２に対応し、Ｃ
ＰＵ２０、メモリ２２、メモリ２２格納の第２図に示す
ステップＳ４乃至Ｓ８を実行するプログラムは、第１図
の記録媒体更新管理情報登録手段１４に対応する。ＣＰ
Ｕ２０、メモリ２２、メモリ２２格納の第２図に示すス
テップＳ９乃至３１１を実行するプログラムは、第１図
の空き領域管理情報登録手段１６に対応し、ＣＰＵ２０
、メモリ２２、メモリ２２格納の第２図に示すステップ
３１２乃至３１Ｂを実行するプログラムは、第１図の登
録内容更新手段１８に対応する。ＣＰＵ２０、メモリ２
２、メモリ２２格納の第２図に示すステップＳ２０を実
行するプログラムは、第１図の変更モジュール書き込み
手段２０に対応する。

次に、本発明による変更モジュールの書換え処理を説明
する。

今、説明の都合上、５つのディスク２６１乃至２６、に
９つのモジュールＡ、Ｂ、Ｃ，Ｄ、Ｅ、Ｆ、Ｇ、Ｈ１■
が、少しの空き領域をいずれのモジュール間にも生せし
めることなく連続して格納されているとする。この状態
におけるデイレクト＋Ｊ　２６　Ｄへの登録例、及び変
更モジュール管理情報テーブル３０への登録例を第４図
に示す。

このようなマルチボリュームデータアクセス装置を備え
たディジタル交換機の制御データ変更支援システムに対
して、モジュールＢ、Ｃ，Ｇを変更したいと言う要求が
生じたとする。このモジュール変更要求は、又記録媒体
交換回数を“１”に設定してのモジュール変更要求であ
ったとする。

この格納、登録の方式は、公知のものである。

それらの変更を行なうため、第２図の処理フローの処理
が、前記制御データ変更支援システムにおいて開始され
る。その処理が開始されると、先ず、ディスク２６．の
ディレクトリの情報が読み出される（第２図の８１参照
）。前記モジュール変更要求に応答して変更モジュール
管理情報テーブルに変更モジュール名、及び該変更モジ
ュール名対応に更新サイズを書き込む（第２図の８２参
照）。そして、変更モジュール毎に、変更前のモジュー
ルの記録媒体（ボリューム）への書き込み範囲を調べ、
調査対象モジュールが、その書き込み先頭アドレ１９属
する記録媒体から次の記録媒体へ跨がって書き込まれて
いるか否かを調べる（第２図の８３参照）。肯定判定と
き（第２図のＳ５のｙｅｓ参照）、調査対象モジュール
が書き込まれている各記録媒体の更新モジュール数に１
をそれぞれ加え（第２図の３６参照）、否定判定のとき
（第２図のＳ４のｎｏ参照）、当該記録媒体の更新モジ
ュール数に１を加えるようにして（第２図のＳ７参照）
、記録媒体更新管理情報テーブル３２の更新モジュール
数への書き込みを行なって記録媒体更新管理情報を作成
する（第２図の３８、第５図参照）。この作成時に、そ
の記録媒体交換管理情報テーブル３２の各更新サイズに
は、当該記録媒体内の更新前に変更対象モジュールが格
納されていたデータ量（サイズ）を書き込む。

そして、前述のようにして作成された記録媒体更新管理
情報テーブル３２内の更新モジュール数、及び更新サイ
ズについてその大小順に並べ換える（第２図のＳ９参照
）。

この並べ換えられた更新モジュール数、及び更新サイズ
を参照して、前述のように指定された記録媒体交換回数
内においていずれの記録媒体に対していずれの変更モジ
ュールの書き込みを行なうべきかの判定処理を行なう（
第２図のＳ１０参照）。その結果は、その後の処理に用
いるため、その結果情報は、メモリ２２に読み出し可能
に書き込まれる。前述のモジュール変更条件では、交換
回数は１回と指定されているから、更新モジュール数、
及び更新サイズの大きいディスク２６１、及びディスク
２６□がその対象となる。

その次に、空き領域管理情報テーブル３４に、前記更新
対象ディスク２６１、及びディスク２６２内の変更モジ
ュールが格納されていたデータ量であって、各ディスク
別のデータ量についての先頭アドレス（記録媒体アドレ
ス、即ち空き領域の先頭アドレス）、及びそのデータ量
（空き領域サイズ）を書き込んで空き領域管理情報を生
成する（第２図のＳｌｌ参照）。前述のモジュール変更
条件の下で生成された空き領域管理情報テーブルを第６
図に示す。

前述のようにして生成された空き領域サイズと、変更モ
ジュールの変更サイズとをその大きい方から、順次に比
較しく第２図の３１２参照）、変更サイズの方が大きい
か小さいかに応じたディレクトリ情報の更新処理を行な
う（第２図のＳ１３乃至３１Ｂ参照）。変更サイズの方
が大きいときには（第２図の３１３のｙｅｓ参照）、そ
の変更モジュールは、最後の記録媒体（ディスク２６．
）へ追加書きを行なうためのディレクトリ内の書換え対
象記録媒体についてのディレクトリ情報の更新（第２図
の３１４参照）、及び最終記録媒体内のデータ書き込み
最終アドレスの更新（第２図の３１５参照）を行なう。

変更サイズの方が小さいときには（第２図の３１３のｎ
ｏ参照）、空き領域管理情報テーブル内の記録媒体アド
レスに従ってディレクトリ内の対応情報の更新を行なう
（第２図の３１６参照）。この更新に対応してディレク
トリ内に記録されていた空き領域についての先頭アドレ
ス、及び空き領域サイズを、該更新に対応した値だけの
更新処理を行なう（第２図のＳ１７参照）、そして、前
述したようなディレクトリ情報の更新処理未了の変更モ
ジュールがあるならば（第２図の３１８のｙｅｓ参照）
、その変更モジュールについて、同様のディレクトリ情
報更新処理を繰り返す。

前述のモジュール変更条件の下で説明すれば、次のよう
になる。変更モジュール管理情報テーブル内の変更モジ
ュール管理情報によって示される変更モジュールサイズ
の最大のものは、変更モジュールＣ’　　（そのサイズ
は、ＡＯＯＯＯ）であるから、空き領域管理情報テーブ
ル内の空き領域管理情報最大ものと比較すると、変更モ
ジュールＣ′の方が小さいから（第２図の３１３のｙｅ
ｓ参照）、前述のステップ３１６、Ｓ１７の処理が行な
われる。この処理結果を第８図に示す。この処理後にお
いて変更モジュールＢ′の処理に入ったときにおけるス
テップＳ１３の判定は、変更モジュールＢ′の方が大き
いと言う判定を生じさせるから（第２図の３１３のｙｅ
ｓ参照）、前述のステップ３１４．３１５の処理が行な
われる。この処理結果を第９図に示す。この変更モジュ
ールＢ′処理後、変更モジュールＧ′の処理に入ったと
きにおけるステップＳ１３の判定は、変更モジュールＧ
′の方が大きいと言う判定を生じさせるから（第２図の
３１３のｙｅｓ参照）、前述のステップ３１６、Ｓ１７
の処理が行なわれる。この処理結果を第１０図に示す。

なお、前記実施例は、記録媒体数を５とし、記録媒体交
換回数を“１”とする例を示したが、これに限られるも
のではなく、その数は任意に設定し得るものである。又
、記録媒体も、ディスクを例に取って説明したが、フロ
ッピーディスクでも、又テープでも本発明を実施しえる
ものである。

〔発明の効果〕

上述したように本発明によれば、　記録媒体交換回数の
指定と変更対象モジュールの格納状態の調査とを用いて
モジュール格納変更対象の記録媒体を絞り込み、そのモ
ジュール格納変更対象記録媒体について変更モジュール
の格納変更可否判定を行ない、それらモジュール格納変
更対象記録媒体に格納し得ない場合には最後の記録媒体
、又は゛追加の記録媒体に対して格納処理を行なうよう
にしていたので、複数の変更モジュールの格納処理に要
する処理時間を短縮しつつ、それら変更モジュールの格
納に必要な格納容量の削減を達成し得る。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の変更モジュール処理フローを示す図、 第３図は５個の記録媒体内の記録内容格納例を示す図、 第４図はディレクトリの登録内容例を示す図、第５図は
変更モジュール管理情報テーブルの登録内容例を示す図
、 第６図は記録媒体更新管理情報テーブルの登録内容例を
示す図、 第７図は空き領域管理情報テーブルの登録内容例を示す
図、 第８図は変更モジュールＣ′に対する処理後のディレク
トリ及び空き領域管理情報テーブルの登録内容例を示す
図、 第９図は変更モジュールＢ′に対する処理後のディレク
トリ及び空き領域管理情報テーブルの登録内容例を示す
図、 第１０図は変更モジュールＧ′に対する処理後のディレ
クトリ及び空き領域管理情報テーブルの登録内容例を示
す図、 第１１図はディジタル交換機システムを示す図、第１２
図はデータ更新支援システムを示す図、第１３図は従来
のマルチボリュームデータ更新方式を示す図である。 第１図、第２図及び第１２図において、２８は記録媒体
（ディスク装置２６．乃至２６゜）、 ４はディレクトリ　（ディレクトリ２６Ｄ）、６は変更
モジュール管理情報テーブル（変更モジュール管理情報
テーブル３０）、 ８は記録媒体更新管理情報テーブル（記録媒体更新管理
情報テーブル３２）、 １０は空き領域管理情報テーブル（空き領域管理情報テ
ーブル３４）、 １１はディレクトリ登録手段（公知の手段）、１２は変
更モジュール管理情報登録手段（ＣＰＵ２０、メモリ２
２、メモリ２２格納の第２図に示すステップＳ１及びＳ
２を実行するプログラム）、１４は記録媒体更新管理情
報登録手段（ＣＰＵ２０、メモリ２２、メモリ２２格納
の第２図に示すステップＳ４乃至Ｓ８を実行するプログ
ラム）、１６は空き領域管理情報登録手段（ＣＰＵ２０
、メモリ２２、メモリ２２格納の第２図に示すステップ
Ｓ９乃至Ｓｌｌを実行するプログラム）、１８は登録内
容更新手段（ＣＰＵ２０、メモリ２２、メモリ２２格納
の第２図に示すステップＳ１２乃至３１８を実行するプ
ログラム）、２０は変更モジュール書き込み手段（ＣＰ
Ｕ２０、メモリ２２、メモリ２２格納の第２図に示すス
テップＳ２０を実行するプログラム）である。 特許出願人　富　士　通　株　式　会　社不発明−歩乞
七し゛エール触五里フ０−第２図

Claims (1)

【特許請求の範囲】
1. （１）複数の記録媒体（２＿ｉ）（ｉ＝１、２、・・・
   、Ｎ）への複数のモジュールの格納においてディレクト
   リ（４）にモジュール名、記録媒体アドレス、及びモジ
   ュールサイズを各モジュール対応に格納し、該ディレク
   トリ（４）の登録内容をモジュールへのアクセスに用い
   るマルチボリュームデータ格納システムにおいて、 変更モジュール管理情報テーブル（６）と、記録媒体更
   新管理情報テーブル（８）と、 空き領域管理情報テーブル（１０）と、 モジュール変更要求に応答して変更対象モジュールのモ
   ジュール名及び変更後のサイズを前記変更モジュール管
   理情報テーブル（６）に登録する変更モジュール管理情
   報登録手段（１２）と、前記ディレクトリ（４）及び変
   更モジュール管理情報テーブル（６）の登録内容に応じ
   て決まる更新モジュール数及び更新サイズをモジュール
   変更対象の記録媒体毎に記録媒体更新管理情報テーブル
   （８）に登録する記録媒体更新管理情報登録手段（１４
   ）と、 変更モジュールの複数の記録媒体への更新に先立って、
   指定記録媒体交換回数、及び前記記録媒体更新管理情報
   テーブル（８）の登録内容で決まるモジュール書換え対
   象記録媒体毎に、記録媒体アドレス及び空き領域サイズ
   を空き領域管理情報テーブル（１０）に登録する空き領
   域管理情報登録手段（１６）と、 前記記録媒体更新管理情報テーブル（８）、及び空き領
   域管理情報テーブル（１０）の登録内容に応じて、前記
   ディレクトリ（４）、及び空き領域管理情報テーブル（
   １０）の登録内容を更新モジュール対応に更新する登録
   内容更新手段（１８）と、 更新されたディレクトリ（４）の登録内容に従って変更
   モジュールの更新を対応記録媒体に対して行なう変更モ
   ジュール書き込み手段（２０）とを設けたことを特徴と
   するマルチボリュームデータ更新方式。