JPH0612310A - ファイル同時編集装置 - Google Patents

Abstract

(57)【要約】 【目的】 被編集ファイルに対して情報の整合性を保ち
つゝ同時に複数の変更を行うことを可能にする。また、
編集作業時に変更対象の被編集ファイルの部分領域と変
更対象でない関連部分領域との情報の整合性を保つ。 【構成】 １つの編集装置４ａが第１の被編集ファイル
の部分領域２ａの編集作業を開始する時に、１つの排他
管理テーブル制御装置５ａに対して編集可能性を問い合
わせる。１つの排他管理テーブル制御装置５ａは排他管
理テーブル８を参照して編集作業が行えるかを調べ、可
能である場合には排他管理されていることを示すように
排他管理テーブル８を更新する。続いて関連情報テーブ
ル９を参照して第１の被編集ファイルの部分領域２ａの
関連部分領域の有無を調べ、あった場合にはそれも排他
管理の対象として排他管理テーブル８を更新する。そし
て編集作業を行い、終了時には排他管理テーブル８を元
に戻し排他管理を解除する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は計算機上で被編集ファ
イルの部分領域に対して排他制御を行いながら、被編集
ファイルに対して同時に複数の変更を実施可能にする同
時編集方式に関するものである。

【０００２】

【従来の技術】一般に編集作業は、被編集ファイル内情
報の整合性を保つために同時に複数の変更を実施するこ
とは避けなければならない。このために排他管理を実施
することによって同時に同一被編集ファイルに対する変
更を行うことを回避し、被編集ファイル内情報の整合性
を保つ必要がある。

【０００３】編集作業における排他管理は、ファイルロ
ックを実施することによって実現されている。ファイル
ロックとは２つの変更が同時に行われてはいけない被編
集ファイルで、現在その被編集ファイルを編集している
編集装置がないことを変更中の印の有無で確認し（有な
らロック）、もしあれば変更をあきらめるか延期するこ
とにして、もしなければ変更を始めようとする編集装置
が変更中の印をつけることにより、他の変更が行えない
ようにする（ロックする）。そして変更が終了した時に
編集作業中の印を消すことである。

【０００４】従来このような要求に応えるものとして、
図１１に示すような排他管理方式が提案されている。こ
の図１１は、Ｓｕｐｅｒ Ａｓｃｉｉ（出版社 株式会
社アスキー）１９９１年９月号に示された装置の構成図
であり、図において１は被編集ファイルで、４ａは被編
集ファイル１を変更する第１の編集装置であり、４ｂも
被編集ファイル１を変更する第２の編集装置である。１
０は被編集ファイル１の排他管理を行う排他管理装置で
ある。

【０００５】次に、図１１と従来の排他管理装置１０の
動作を示すフローチャート図１２を参照しながら説明す
る。まず第１の編集装置４ａは編集作業を開始するにあ
たり排他管理装置１０に被編集ファイル１にファイルロ
ックを行う要求をする。排他管理装置１０は被編集ファ
イル１がファイルロックされているかどうか、そしてフ
ァイルロックされている場合にはファイルロックを要求
した編集装置４ａ以外の装置に関しての情報を持ってい
る。要求を受けたこの排他管理装置１０は図１２に示す
ファイルロック情報確認ステップ３７を実行する。この
ファイルロック情報確認ステップ３７では被編集ファイ
ル１が既にファイルロックの対象として排他管理装置１
０に登録されているかどうかを調べる。被編集ファイル
１がファイルロックされていたならば、図１２のファイ
ルロック失敗通知ステップ４０で第１の編集装置４ａに
対して被編集ファイル１へのファイルロック要求が失敗
したことを伝える。ファイルロック情報確認ステップ３
７の結果、被編集ファイル１がフィルロックされていな
い場合には、図１２で示されるファイルロック情報登録
ステップ３８を実行する。ファイルロック情報登録ステ
ップ３８では被編集ファイル１が第１の編集装置４ａに
よってファイルロックされるように排他管理装置１０に
登録する。次に図１２のファイルロック成功通知ステッ
プ３９で第１の編集装置４ａに対して被編集ファイル１
へのファイルロック要求に成功したことを伝える。この
ようにしてファイルロックに成功した第１の編集装置４
ａは被編集ファイル１の変更を行なう。

【０００６】次にこの状態で、第２の編集装置４ｂが被
編集ファイル１に対して編集作業を開始しようとして排
他管理装置１０にファイルロック要求を発行した場合を
考える。排他管理装置１０は上記のように被編集ファイ
ル１のファイルロック情報を調べ、既に被編集ファイル
１がファイルロックされていることを第２の編集装置４
ｂに伝える。また、第２の編集装置４ｂが被編集ファイ
ル１を強制的に変更しようとした場合にはその変更を拒
否する。このようにして被編集ファイル１は第１の編集
装置４ａによるファイルロックが解除されるまで第２の
編集装置４ｂには変更されない。

【０００７】そして第１の編集装置４ａは、変更が終了
した後で排他管理装置１０に対してファイルロックの解
除要求を発行する。これを受けた排他管理装置１０では
被編集ファイル１が第１の編集装置４ａによってロック
されているという情報を削除する。この後に発行された
第２の編集装置４ｂの被編集ファイル１に対してのファ
イルロック要求は受け付けられ、第２の編集装置４ｂに
よる被編集ファイル１の変更が可能になる。

【０００８】

【発明が解決しようとする課題】従来の編集方式は上記
のような編集方式によっているので排他管理の対象とな
る単位が被編集ファイル毎であった。このため１つの編
集装置が被編集ファイルをファイルロックして更新を行
っている時には他の編集装置は被編集ファイルに対して
更新ができず、同時に被編集ファイルに対して複数の更
新処理を行えないために作業効率が低下するという問題
点があった。

【０００９】また、１つの編集装置が被編集ファイルを
ファイルロックして更新を行なわなければ、他の編集装
置による変更を許してしまう。その結果１つの編集装置
による変更と他の編集装置による変更が独自に行われ、
被編集ファイルでの情報の整合性を失うなどの問題点が
あるので，効率を考慮すれば適切な単位のロック，更に
同単位の関連情報領域のロックなどが必要であるが，こ
れらはできないという問題があった。

【００１０】この発明は上記のような問題点を解消する
ためになされたもので、被編集ファイルに対して同時に
複数の更新を情報の整合性を保ちつゝ行えるようにする
ことを目的としている。

【００１１】

【課題を解決するための手段】この発明による同時編集
装置は、被編集ファイルの部分領域に対する排他管理情
報を持つ排他管理テーブルと、編集装置の要求に応じて
排他管理テーブルに被編集ファイルの部分領域の編集可
能性を問い合わせ更にその内容を更新する排他管理テー
ブル制御装置と、被編集ファイルの編集可能範囲をこの
問い合わせ結果に基づいて制御する編集装置を設けたも
のである。

【００１２】また、被編集ファイルの部分領域の関連情
報を同一又は異なるフアイル上に持つ時，これらの情報
を保持する関連情報テーブルを設けたものである。

【００１３】

【作用】この発明におけるファイル同時編集装置は被編
集ファイルのある部分領域に対して、同時に複数の更新
要求が発生したら、処理要求の１つを受けた編集装置と
排他管理テーブル制御装置は、選択により関連情報テ−
ブルを見て関連情報があればその分も含めて排他管理テ
ーブルを更新し、他の更新処理要求の編集装置と排他管
理テーブル制御装置による該被編集ファイルの部分領域
へのアクセスを禁止し、更新処理が終了したら、排他管
理テーブルの内容を元に戻して排他管理を解除する。以
下同様にして他の更新処理の要求を受けた他の編集装置
と排他管理テーブル制御装置によるアクセスを可能にす
る。この様な処理を被編集ファイルの各部分領域及び選
択によりその関連情報領域についても情報の整合性を保
ちつゝ同時に行い、結果的に被編集ファイルの複数の編
集処理を同時に行う。

【００１４】

【実施例】

実施例１．図１はこの発明による同時編集方式の請求項
１の一実施例の全体構成図である。図１において、１は
被編集ファイル、２は被編集ファイル１の部分領域の全
般，２ａは第１の被編集ファイルの部分領域、２ｂは第
２の被編集ファイルの部分領域、４は編集装置，４ａは
第１の被編集ファイルの部分領域２ａを変更する第１の
編集装置であり、５は排他管理テ−ブル制御装置，５ａ
は第１の編集装置４ａが第１の被編集ファイルの部分領
域２ａの編集可能性を問い合わせ或は排他管理テーブル
を更新する第１の排他管理テーブル制御装置、４ｂは第
２の被編集ファイルの部分領域２ｂを変更する第２の編
集装置、５ｂは第２の編集装置４ｂによる第２の被編集
ファイルの部分領域２ｂの編集可能性を問い合わせ或い
は排他管理テーブルを更新する第２の排他管理テーブル
制御装置である。８は第１の排他管理テーブル制御装置
５ａと第２の排他管理テーブル制御装置５ｂが参照し、
或いは更新する全ての被編集ファイルの部分領域に関す
る排他管理情報を持つ排他管理テーブルである。

【００１５】次に、前記のように構成された同時編集方
式の動作を図１〜図６を参照しながら説明する。図２
は、排他管理テーブル制御装置５が編集装置４から被編
集ファイル１の部分領域２の編集可能性を問い合わせら
れた時の動作を示すフローチャート、図３〜図６は、下
記の各編集作業時の排他管理テーブル８の内容をそれぞ
れ示している図であり、この中で図３は被編集ファイル
の部分領域に対しての編集作業が行なわれる前の初期状
態を示している。

【００１６】第１の編集装置４ａが第１の被編集ファイ
ルの部分領域２ａの編集作業を開始する時に、第１の排
他管理テーブル制御装置５ａに対して第１の被編集ファ
イルの部分領域２ａの編集可能性を問い合わせる。問い
合わせを受けた第１の排他管理テーブル制御装置５ａが
動作を開始して、図２に示す排他管理情報確認ステップ
３１を行う。この排他管理情報確認ステップ３１は排他
管理テーブル８を参照して第１の被編集ファイルの部分
領域２ａに対しての編集作業が行えるかを調べる。被編
集ファイル１の排他管理テーブル８は最初に図３に示す
ように空白の初期状態であるので、第１の被編集ファイ
ルの部分領域２ａの編集作業が可能であることがわか
る。次に図２に示す排他管理情報更新ステップ３２を実
行する。この排他管理情報更新ステップ３２では排他管
理情報確認ステップ３１で編集可能であると判明した第
１の被編集ファイルの部分領域２ａが第１の編集装置４
ａによって排他管理されている（排他的にアクセス）こ
とを示すために排他管理テーブル制御装置５ａは排他管
理テーブル８を書き換える。これによって排他管理テー
ブル８の内容は図４に示すようになる。次に図２に示す
排他管理成功通知ステップ３３を実行する。排他管理成
功通知ステップ３３では第１の排他管理テーブル制御装
置５ａを介して第１の被編集ファイルの部分領域２ａの
編集が可能であることを通知する。このように第１の排
他管理テーブル制御装置５ａの動作によって第１の被編
集ファイルの部分領域２ａを排他管理することに成功し
た第１の編集装置４ａは第１の被編集ファイルの部分領
域２ａの更新を行う。

【００１７】次に第１の編集装置４ａの更新中に，第２
の編集装置４ｂが第１の被編集ファイルの部分領域２ａ
の編集作業を開始しようとした場合、第２の排他管理テ
ーブル制御装置５ｂが動作を開始して、上記と同じよう
に排他管理情報確認ステップ３１を行う。排他管理情報
確認ステップ３１では図４で示される状態の排他管理テ
ーブル８を参照するが、既に第１の編集装置４ａによっ
て第１の被編集ファイルの部分領域２ａは排他制御され
ていることがわかるので図２に示す排他管理失敗通知ス
テップ３４を実行する。排他管理失敗通知ステップ３４
では第２の編集装置４ｂに対して第１の被編集ファイル
の部分領域２ａの編集が不可能であることを通知する。
このように第２の排他管理テーブル制御装置５ｂの動作
によって第１の被編集ファイルの部分領域２ａを排他管
理することに失敗したことを認識した第２の編集装置４
ｂは第１の被編集ファイルの部分領域２ａを更新するこ
とはできない。

【００１８】続いて第２の編集装置４ｂが改めて第２の
被編集ファイルの部分領域２ｂの編集作業を開始しよう
とした場合、第２の排他管理テーブル制御装置５ｂが動
作を開始して、上記のように排他管理情報確認ステップ
３１を行う。排他管理情報確認ステップ３１は図４で示
される状態の排他管理テーブル８を参照し、第２の被編
集ファイルの部分領域２ｂは排他制御されていないので
第２の被編集ファイルの部分領域２ｂの編集作業が可能
であることがわかる。次に排他管理情報更新ステップ３
２を実行し編集可能であると判明した第２の被編集ファ
イルの部分領域２ｂが第２の編集装置４ｂによって更新
されていることを示すために排他管理テーブル制御装置
５ｂは排他管理テーブル８を書き換える。これによって
排他管理テーブル８は図５のようになる。次に排他管理
成功通知ステップ３３では第２の排他管理テーブル制御
装置５ｂを介して第２の被編集ファイルの部分領域２ｂ
の編集が可能であることを通知する。第２の排他管理テ
ーブル制御装置５ｂによって第２の被編集ファイルの部
分領域２ｂを排他管理することに成功した第２の編集装
置４ｂは第２の被編集ファイルの部分領域２ｂの更新を
行う。

【００１９】第１の被編集ファイルの部分領域２ａの変
更を終えた第１の編集装置４ａは、第１の排他管理テー
ブル制御装置５ａに編集作業を終了した通知を行う。こ
の通知を受けた第１の排他管理テーブル制御装置５ａは
排他管理テーブル８から第１の編集装置４ａの排他管理
に関する情報を削除するように書き換える。これにより
排他管理テーブル８は図６のようになる。この結果第１
の被編集ファイルの部分領域２ａに対しての排他管理が
解除されて第２の編集装置４ｂによる編集作業が可能に
なる。

【００２０】被編集ファイル１の任意の各部分領域に対
する更新要求が発生した場合、各部分領域について、以
上の処理を行うが、これらの部分領域の処理は各部分領
域間では併行して進むので、被編集ファイル１の全体で
見れば複数の更新処理要求に対して同時に編集処理を行
う。 また上記実施例では被編集ファイル１を変更する
のは第１の編集装置４ａと第２の編集装置４ｂ及び関連
装置の２組について説明したが、これは２組でなく任意
の数の編集装置であってもよい。なお、これらは次に示
す実施例２の場合も同様である。

【００２１】実施例２．図７はこの発明による同時編集
装置の請求項２の１実施例の全体構成図である。図７に
おいて、図１と同一又は相当部分には同一符号を付して
いるのでこれらの説明は省略する。２ｃは第１の被編集
フアイルの部分領域２ａの関連部分領域である第３の被
編集フアイルの部分領域，９は第１の排他管理テーブル
制御装置５ａが排他管理テーブル８を変更する際に参照
する関連部分領域に関する情報を持つ関連情報テーブル
である。図８は、排他管理テーブル制御装置５ａが編集
装置４ａから被編集ファイルの部分領域２ａの編集可能
性を問い合わせられた時の動作を示すフローチャート、
図３と図９は各編集作業時の排他管理テーブルの状態を
示している図であり、図３は前記したように被編集ファ
イルの部分領域２に対しての編集作業が行なわれる前の
初期状態を示しており、図１０は被編集ファイル１の関
連情報テーブル９を示している。

【００２２】次に動作について説明する。図７、図８に
おいて、第１の編集装置４ａが第１の被編集ファイルの
部分領域２ａの編集作業を開始する時に、第１の排他管
理テーブル制御装置５ａに対して第１の被編集ファイル
の部分領域２ａの編集可能性を問い合わせる。問い合わ
せを受けた第１の排他管理テーブル制御装置５ａが動作
を開始して、図８に示す排他管理情報確認ステップ３１
を実行する。この排他管理情報確認ステップ３１は排他
管理テーブル８を参照して第１の被編集ファイルの部分
領域２ａに対して編集作業が行えるか否かを調べる。被
編集ファイル１の排他管理テーブル８は図３に示すよう
に空白の初期状態であるので、第１の被編集ファイルの
部分領域２ａの編集作業が可能であることがわかる。次
に図８に示す排他管理情報更新ステップ３２を実行す
る。この排他管理情報更新ステップ３２では排他管理情
報確認ステップ３１で編集可能であると判明した第１の
被編集ファイルの部分領域２ａが第１の編集装置４ａに
よって排他管理されていることを示すために排他管理テ
ーブル制御装置５ａは排他管理テーブル８を書き換え
る。そして図８に示す関連情報確認ステップ３５を実行
する。

【００２３】関連情報とは、ここでは第１の被編集ファ
イルの部分領域２ａの内容と論理的に関連、或は一体を
なす情報であり、多くの場合同時にアクセス、或は更新
されるもので第１の被編集ファイルの部分領域２ａとは
別の領域に書き込まれている情報をいう。例えば、被編
集ファイル１の内容がソースコードの場合、それが呼び
出す関数が関連情報に当る。関連情報確認ステップ３５
では図１０の関連情報テーブル９を参照して第１の被編
集ファイルの部分領域２ａの関連部分領域がないかを調
べる。なければ排他管理成功通知ステップ３３を実行す
る。関連情報テーブル９には第１の被編集ファイルの部
分領域２ａに関しての関連情報が含まれているので図８
で示す関連情報に基づく排他管理情報更新ステップ３６
を行う。関連情報排他管理登録ステップ３６では関連情
報テーブル９の情報に従って関連部分領域である第３の
被編集ファイルの部分領域２ｃも第１の編集装置４ａに
よって排他管理されるように排他管理テーブル制御装置
５ａは排他管理テーブル８を書き換える。これで排他管
理テーブル８は図９のようになる。次に図８に示す排他
管理成功通知ステップ３３を行う。排他管理成功通知ス
テップ３３では第１の排他管理テーブル制御装置５ａを
介して第１の被編集ファイルの部分領域２ａの編集が可
能であることを通知する。このように第１の排他管理テ
ーブル制御装置５ａの動作によって第１の被編集ファイ
ルの部分領域２ａを排他管理することに成功すると同時
に、第１の被編集ファイルの部分領域２ａの関連部分領
域である第３の被編集ファイルの部分領域２ｃの排他管
理も行った。この後第１の編集装置４ａは第１の被編集
ファイルの部分領域２ａ、更に必要なら関連する第３の
被編集ファイルの部分領域２ｃの更新を行う。なお、第
３の被編集ファイルの部分領域２ｃは被編集フアイル１
以外のフアイル上にある時も、更新に当たっては排他管
理テ−ブル８を介して編集作業の可否を調べられるなど
前記と同じように、排他管理の必要な処理がされること
は言うまでもない。

【００２４】第１の被編集ファイルの部分領域２ａの更
新を終えた第１の編集装置４ａは、第１の排他管理テー
ブル制御装置５ａに編集作業を終了する通知を行う。こ
の通知を受けた第１の排他管理テーブル制御装置５ａは
排他管理テーブル８から第１の編集装置４ａの第１の被
編集ファイルの部分領域２ａと第３の被編集ファイルの
部分領域２ｃの排他制御に関する情報を削除するように
書き換える。これで排他管理テーブル８は図３の状態に
戻り、排他制御は解除される。この結果第１の被編集フ
ァイルの部分領域２ａに対しての排他管理が解除される
と同時に第３の被編集ファイルの部分領域２ｃに対して
の排他管理解除も行う。

【００２５】上記実施例では被編集ファイルの部分領域
を排他管理の対象としたが、この被編集ファイルの部分
領域は被編集ファイル全体でもよく、また被編集ファイ
ルと異なる他のファイル全体もしくは部分でもよい。

【００２６】また、更新対象の領域の関連情報の有無は
関連情報テーブル９の内容を調べて判定したが、他の方
法により判定してもよい。例えば、更新対象領域の内容
により関連情報の有無を判定し、有なら関連情報テーブ
ル９に書き込み、これらの関連情報領域の排他制御も併
行してもよい。

【００２７】

【発明の効果】この発明によれば、ファイルの編集作業
の際に被編集ファイルの部分領域だけを排他管理の対象
とするので、同一の被編集ファイルに対して情報の整合
性を保ちつゝ複数の編集作業を同時に行うことができ、
編集作業の効率を高めるという効果がある。

【００２８】また、排他管理の対象として被編集ファイ
ルの部分領域との関連部分領域も自動的に排他管理の対
象とすることにより、編集作業時に被編集ファイルの内
容の整合性を保全しつゝ、同時に編集作業を行い、作業
効率を高める効果がある。

【図面の簡単な説明】

【図１】図１は、この発明の請求項１の一実施例の全体
構成図である。

【図２】図２は、この発明による請求項１の排他管理テ
ーブル制御装置の動作を示すフローチャートである。

【図３】図３は、この発明による排他管理テーブルの初
期状態を示す図である。

【図４】図４は、この発明による排他管理テーブルの状
態を示す図である。

【図５】図５は、この発明による排他管理テーブルの状
態を示す図である。

【図６】図６は、この発明による排他管理テーブルの状
態を示す図である。

【図７】図７は、この発明の請求項２の一実施例の全体
構成図である。

【図８】図８は、この発明による請求項２の排他管理テ
ーブル制御装置の動作を示すフローチャートである。

【図９】図９は、この発明による排他管理テーブルの状
態を示す図である。

【図１０】図１０は、この発明による関連情報テーブル
の状態を示す図である。

【図１１】図１１は、従来の編集方式を示す構成図であ
る。

【図１２】図１２は、従来の排他管理装置の動作を示す
フローチャートである。

【符号の説明】

１ 被編集ファイル ２ａ 第１の被編集ファイルの部分領域 ２ｂ 第２の被編集ファイルの部分領域 ２ｃ 第３の被編集ファイルの部分領域 ４ａ 第１の編集装置 ４ｂ 第２の編集装置 ５ａ 第１の排他管理テーブル制御装置 ５ｂ 第２の排他管理テーブル制御装置 ８ 排他管理テーブル ９ 関連情報テーブル １０ 排他管理装置

Claims (2)

【特許請求の範囲】
1. 【請求項１】 被編集ファイルを更新する編集装置と被
   編集ファイルの部分領域単位の排他管理情報を管理する
   排他管理テーブル制御装置の複数組と前記被編集ファイ
   ルの部分領域単位の排他管理情報を保持する排他管理テ
   ーブルを備えるファイル同時編集装置において、被編集
   ファイルの同じ部分領域に対し、複数の更新処理要求が
   併行して発生したとき、前記更新処理要求を受けて前記
   編集装置を駆動して前記該被編集ファイルの部分領域に
   アクセスした１つの編集装置の前記排他管理テーブル制
   御装置と前記排他管理テーブルにより、該被編集ファイ
   ルの部分領域に対するアクセスの排他制御をし、併て、
   該被編集ファイルの任意の異る部分領域についても同様
   の処理を併行することを特徴とするファイル同時編集装
   置。
2. 【請求項２】 前記被編集ファイルに対するアクセスの
   排他制御が前記被編集ファイルの部分領域に加えて、同
   部分領域の関連情報の領域も対象とし、前記関連情報に
   関する情報を保持する関連情報テーブルも備えたことを
   特徴とする請求項１のファイル同時編集装置。