JPH05225028A - ファイル管理システム - Google Patents

Abstract

(57)【要約】 【目的】 複数のユーザによりデータを共有するシステ
ムにおいて、禁止制御をほとんど意識する必要がなく、
データへのアクセスを可能にする。 【構成】 複数のユーザによって共有されるファイルに
対する同時のアクセスを排他制御しつつ、各ユーザによ
るファイル内の情報の読み出し及び書き込みを統括管理
するファイル管理システムにおいて、現在参照している
情報が最新の情報であるか否かを所定時間ごとに判断処
理する演算処理手段と、参照情報を表示する表示手段と
を備え、前記演算処理手段は、現在参照している情報が
最新の情報でないときには最新の情報を読み出して表示
手段へ出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はコンピュータシステムを
利用する複数のユーザによって共有される各種電子ファ
イルのユーザによる読み出しや書き込みに係るアクセス
を統括管理するファイル管理システムに関し、特に複数
のユーザによって同時に同一のファイルがアクセスされ
る場合でも、ユーザは特に排他制御についての意識をす
る必要がなく、効率よくファイルのアクセスができるよ
うにしたファイル管理システムに関するものである。

【０００２】

【従来の技術】複数のユーザが同時に同一のファイルを
アクセスするようにしたシステムにおいては、通常、ユ
ーザの１人があるファイルの内容を更新している最中に
別のユーザが同じファイルの内容を更新するようなこと
があると、このファイルからは意図した結果が得られな
くなり、ファイル内のデータ内容を正しく維持されなく
なってしまう。

【０００３】そのため従来、複数のユーザによる同時ア
クセスによってファイル内のデータが消去されたり、内
容の一貫性が損なわれたりすることを避けるために、デ
ータ毎にロックがかけられるようにしている。すなわ
ち、単にファイルを参照するのは、複数のユーザによる
同時のアクセスは許可するものの、参照したデータを変
更する場合には、そのデータは変わる可能性があるため
他のユーザによるアクセスを禁止し、また参照している
間にデータが変更されないように参照時には内容の変更
を禁止する、所謂ロックをかけるということが行われて
いる。なお、データにロックをかけた場合には、ロック
解除の処理が必要となる。

【０００４】こうして同一ファイルを複数のユーザが共
有し、同時に同一のファイルをアクセスできるようにし
たシステムにおいては、アクセスを統制管理し、ファイ
ル内のデータが誤って消去されたり、その内容の一貫性
が損なわれたりすることを回避するようにしている。

【０００５】なお、このような複数のユーザが同時に同
一のファイルをアクセスすることを想定したアプリケー
ションとしては、例えば、マルチユーザ型のデータベー
スシステムがあり、社団法人 情報処理学会編「情報処
理ハンドブック」１９８９年５月３０日 オーム社発行
第６５９〜６６２頁には、複数のユーザによるファイ
ルアクセスの統制を図る方法として、このデータベース
システムを前提としたいくつかの方法が紹介されてい
る。

【０００６】

【発明が解決しようとする課題】しかしながら、１人の
ユーザがアクセスして内容の変更をしている期間中、フ
ァイルシステム全体が排他的にロックされてしまうと、
マルチユーザシステムとしての同時実行度が著しく低下
してしまう。すなわち、一度ロックされてしまうと他の
ユーザにとってはファイル参照すらできなくなると共
に、システムの規模が大きい場合には全体として待ち時
間のみが増大され、実用的ではない。

【０００７】また、マルチユーザシステムにおいて、実
時間制御可能な表示装置、例えばＣＲＴ、液晶パネルを
用いる場合、ユーザが特別な操作を行わなくても常に最
新の状態の情報がユーザに提示されることが望まれてい
るが、従来の多くのシステムにおいては、ユーザが情報
の提示を要求した時点の状態が提示され続け、もし最新
の状態の情報を必要とする場合には情報の提示を再度要
求しなければならないという問題がある。さらにデータ
を変更する場合には変更対象の情報に対するロックをユ
ーザが意識して指示する必要がある。また、一般にレコ
ードと呼ばれるデータを単位として排他的制御を行うた
めに同一のレコードを同時に変更することは不可能であ
る。

【０００８】このような事情に鑑み、本出願人はユーザ
が近似的に最新の状態の情報にアクセスする可能性を保
証するようにしたシステムをすでに出願している（特願
平３−８０１４６）。

【０００９】本発明はさらに最新の情報が自動的に提示
されるようにし、禁止制御をほとんど意識する必要がな
く、データへのアクセスを行うことが可能なファイル管
理システムを提供することを目的とする。

【００１０】

【課題を解決するための手段】本発明は、複数のユーザ
によって共有されるファイルに対する同時のアクセスを
排他制御しつつ、各ユーザによるファイル内の情報の読
み出し及び書き込みを統括管理するファイル管理部を有
するマルチユーザシステムにおいて、データ参照、デー
タ変更、データ追加等のアクセス要求に際しての調停や
許可の付与をファイル管理部と協動して管理するアクセ
ス管理部と、現在参照している情報が最新の情報である
か否かを所定時間ごとに判断処理する演算処理手段と、
参照情報を表示する表示手段とを備え、前記演算処理手
段は、現在参照している情報が最新の情報でないときに
は最新の情報を読み出して表示手段へ出力することを特
徴とする。

【００１１】また、本発明は、ファイルに格納している
情報が継続処理対象情報と独立処理対象情報とに分けら
れ、前記ファイル管理部は、継続処理対象情報に対する
更新処理時には、他のユーザによる更新を禁止するロッ
クをかけるようにしたこと、また、独立対象情報に対す
る更新処理において同一情報について同時に複数更新要
求があったとき、該情報の細部を対比して同時アクセス
の排他制御を行うようにしたことを特徴とする。

【００１２】

【作用】本発明は、複数のユーザによる共有ファイルに
アクセスしてデータを受け取り、さらに所定インターバ
ル毎に割り込みをかけてファイルへのアクセスを行い、
更新されたデータがあればそれを読み出して自動的に最
新のデータを表示するようにしたものである。データが
更新されたかどうかは、例えば、ファイルのログテーブ
ルを参照し、ログテーブルの長さが前回と同じか否かに
よりデータの更新が行われた否かを検出し、更新が行わ
れたデータのみ読み出しを行うようにする。またデータ
には、継続的な変更が行われるデータとそれ以外のデー
タとを符号により区別し、継続的変更が行われるデータ
の更新時には、システムは自動的にロックをかけてデー
タの参照を禁止する。継続的変更が行われている状態で
もロックのかけられていない他のデータについての参照
は可能とし、また継続的変更が行われることのないデー
タについての独立変更処理においては、変更処理してい
るデータについてはロックがかけられるものの、さらに
データの細部を比較して衝突が回避される場合には、同
一データであっても更新を行うことが可能となる。

【００１３】

【実施例】図１は本発明のファイル管理システムの全体
構成を示す図である。本システムは複数のユーザによっ
て共有されるファイル１０、ファイル１０の複数のユー
ザによる同時アクセスを制御しつつ、ファイル１０内の
データの読み出しや書き込みを統括管理するファイル管
理部２０、ファイル１０を共有する複数のユーザによっ
て操作され、ファイル１０に対しファイル管理部２０を
通じて読み出し要求や書き込み要求等のアクセスを行う
第１〜第ｎの複数のユーザマシン（ワークステーション
等）３０によって構成されている。

【００１４】ファイル１０はこれに含まれるデータをそ
の識別子（ＩＤ番号）から得るようになっており、これ
らのデータが格納されるデータ格納部１１と、データ格
納部１１内でのデータの格納位置を示すポインタが各デ
ータの識別子との対応のもとに登録される静的テーブル
１２と、データのうちユーザによって実際に書き込みの
行われた（更新された）データがその識別子との対応の
もとに別途格納されるログテーブル１３とを有してい
る。

【００１５】一方、各ユーザマシン３０は各マシン単位
でのファイルアクセス要求、すなわちこれを操作する各
ユーザによって指令されるファイル１０のデータ参照、
データ変更、データ追加等のアクセス要求に際しての調
停や許可の付与をファイル管理部２０と協動して管理す
るアクセス管理部３１、ファイル１０を共有するアプリ
ケーション仕様に応じて各マシン毎にその都度発生する
イベントやユーザ入力に基づく各種の処理を統括的に実
行する演算処理部３２と、演算処理部３２の内部メモリ
として各種処理データ等が一時的に格納されるシステム
メモリ３３と、キーボードやマウス等からなる入力装置
３５を通じて入力される情報を解読し、これを演算処理
部３２に伝達すると共に演算処理部３２から与えられる
表示情報を解読してその内容をＣＲＴディスプレイ等か
らなる表示装置３６に表示するための入出力制御部３４
とを有している。

【００１６】特にユーザによってファイル１０を開く指
令が出された場合には、アクセス管理部３１およびファ
イル管理部２０を介してファイル１０内の静的テーブル
１２およびログテーブル１３の内容をシステムメモリ３
３に読み込み、読み込んだ内容に基づいて書き込みの行
われていない元のままのデータについてはデータ格納部
１１内での格納位置を示すポインタが、また実際に書き
込みが行われ、更新されたデータについては、ログテー
ブル１３内での格納位置を示すポインタがそれぞれ該当
するデータの識別子との対応のもとに登録されるテーブ
ル（以下動的テーブル）４０をシステムメモリ３３内に
構築するように動作する。

【００１７】すなわち、ファイル１０内にもデータ格納
部１１内でのデータ格納位置を示すポインタと、これら
各データの識別子とが対応付けされて登録される静的テ
ーブル１２は存在するものの、このファイル１０を実際
に開いた各ユーザマシン３０では、静的テーブル１２の
内容とログテーブル１３の内容とに基づき、そのシステ
ムメモリ３３内に構築する動的テーブル４０を介してそ
の都度所望のデータの参照を行うことになる。

【００１８】図２はこれらデータ格納部１１、静的テー
ブル１２、ログテーブル１３および動的テーブル４０を
通じたファイル１０内のデータのアクセスメカニズムを
模式的に示したものである。すなわち、データ格納部１
１においてそのアドレス「０１」「０２」「０３」「０
４」……にそれぞれ格納されているデータである「デー
タＡ０」「データＢ０」「データＣ１」「データＤ０」
…はその時点で更新されていない（正確には、後述する
ファイル圧縮に基づく更新処理が行われる以前の）デー
タであり、これらのデータのアドレスは静的テーブル１
２により、その識別子ＩＤのＡ，Ｂ，Ｃ，Ｄ……を通じ
てポインティングされている。

【００１９】一方、図２に示すログテーブル１３におい
て、識別子ＩＤのＡ，Ｄ，Ｓにそれぞれ対応して登録さ
れているデータである「データＡ１」「データＤ１」お
よび「データＳ０」は、後述するファイル圧縮に基づく
データの更新処理後にいずれかのユーザによって変更あ
るいは追加されたデータであり、例えば、「データＡ
１」はデータ格納部１１に格納されている「データＡ
０」に関してこれに変更を加えたデータを、「データＤ
１」はデータ格納部１１に格納されている「データＤ
０」に関して変更を加えたデータを、「データＳ０」は
データ格納部１１に新たに追加するデータをそれぞれ示
したものである。

【００２０】なお、変更のためにログテーブル１３に登
録されているデータ、すなわちデータＡ、データＤ等は
その書き込みに際し、これらデータ内容の一貫性が最低
限維持される単位でログテーブル１３に取り込まれてい
るものとする。このようにすることによって、データ格
納部１１に格納されたデータ内容の一貫性の問題は解消
される。

【００２１】各ユーザマシン３０の動的テーブル４０
は、静的テーブル１２の内容とログテーブル１３の内容
とに基づき構築される。すなわち、ログテーブル１３に
識別子が登録されているデータについては、その識別子
と同データのログテーブル１３内での登録位置を示すポ
インタＬＩ，Ｌ２，Ｌ３……との対として、またログテ
ーブル１３に識別子が登録されていないデータについて
は静的テーブル１２における識別子と同データのデータ
格納部１１内での格納位置を示すポインタとの対とし
て、それぞれこれら識別子およびポインタが登録された
データ参照テーブルとして構築される。

【００２２】この動的テーブル４０よりファイルへのデ
ータ参照は図示の矢印のように行われる。すなわち、 ・識別子「Ａ」によって識別されるデータは、ログテー
ブル１３内での登録位置を示す「Ｌ１」のポインティン
グによって、ログテーブル１３内に登録されている最新
の「データＡ１」が参照される。

【００２３】・識別子「Ｂ」によって識別されるデータ
は、データ格納部１１内での格納アドレスである「０
２」のポインティングによって、データ格納部１１内に
格納されている「データＢ０」が参照される。

【００２４】・識別子「Ｃ」によって識別されるデータ
は、データ格納部１１内での格納アドレスである「０
３」のポインティングによって、データ格納部１１内に
格納されている「データＣ１」が参照される。

【００２５】・識別子「Ｄ」によって識別されるデータ
Ｄは、ログテーブル１３内での登録位置を示す「Ｌ２」
のポインティングによって、ログテーブル１３内に登録
されている最新の「データＤ１」が参照される。

【００２６】・識別子「Ｓ」によって識別されるデータ
Ｓは、そのログテーブル１３内での登録位置を示す「Ｌ
３」のポインティングによって、ログテーブル１３内に
登録されている最新の「データＳ０」が参照される。

【００２７】次に、ファイル管理システムの動作を説明
する。いま、ユーザマシン３０のアクセス管理部３１を
通じてファイル１０に対するオープン要求が発せられた
とすると、これを受けたファイル管理部２０では同ファ
イル１０についての圧縮中（後述する）でないことを条
件にこのオープン要求を許可する。オープン要求を許可
されたアクセス管理部３１では、演算処理部３２を通じ
て、システムメモリ３３内に動的テーブル４０を構築し
ファイル１０をオープンする。動的テーブルの構築に際
しては、前述したように、その時点でのファイル１０内
の静的テーブル１２、ログテーブル１３が参照される。

【００２８】こうしてファイル１０のオープンが完了さ
れると、アクセス管理部３１では、そのユーザから同フ
ァイル１０のクローズ指令があるまで、同ユーザによる
「データの参照要求」、「最新データを参照するための
移行要求」、「データの変更・追加要求」、および「フ
ァイル圧縮要求」に応じて、それぞれ次に示す態様での
処理をファイル管理部２０との協動のもとに実行する。

【００２９】以下にこれらの各要求別に、その動作を列
記する。 〔データの参照要求〕ユーザによる要求が、オープンし
たファイル１０の参照要求であった場合、アクセス管理
部３１では構築した動的テーブル４０を通じて各データ
の所在を認知し、認知に基づいてファイル１０内のデー
タを読み込む。読み込まれたデータはシステムメモリ３
３に一時的に保持され、演算処理部３２および入出力制
御部３４を通じて表示装置３６に表示される。

【００３０】〔最新のデータを参照するための移行要
求〕ユーザによる要求が上記オープンしたファイル１０
についての最新データを参照するための移行要求であっ
た場合、アクセス管理部３１ではファイル管理部２０へ
の問い合わせを行って、このファイル１０が他のユーザ
（ユーザマシン）によるデータ変更中やデータ追加中で
ないこと、および他のユーザが同ファイル１０について
の最新データを参照するための移行中でないことを条件
に、ファイル１０内のログテーブル１３の内容を再び読
み込み、この新たに読み込んだ内容に基づいて動的テー
ブル４０の内容を更新する。

【００３１】最新データを参照するための移行要求は、
本実施例においては、図３に示すように、タイマ５０よ
り所定インターバルごとに信号を出し、例えば５秒間隔
で割り込み処理部５１よりファイル１０に対して割り込
みをかけることにより行い、ログテーブル１３より最新
でない、すなわち他のユーザにより更新されたデータの
み読み出すことにより行う。今、自分が見ている状態
（データの集合）が、最新か否かの判断は、前回参照時
のログテーブル１３の長さを覚えておき、現在のログテ
ーブルの長さと比較することにより行い、現在の方が長
ければ更新されていて最新でないと判断する。今見てい
る状態が最新でないと判断した場合、具体的にどのデー
タが更新されたかは、図４に示すように動的テーブル４
０にＩＤ番号に対応して前回参照時と今回のポインタと
を記録しておき、前回のポインタと今回のポインタとが
同じであれば更新されておらず、異なっていれば更新さ
れたと判断する。

【００３２】こうして、図５に示すように割り込み処理
部５１を通してファイル１０より更新された最新でない
データのみ読み出してこれを再表示する。したがって、
タイマで設定したインターバル（ユーザ毎に設定しても
よい）毎に、すなわち設定したインターバルの範囲で最
新のデータが自動的に表示される。この場合の読み出し
は更新されたデータのみであるので、伝送路の容量は小
さくても済む。

【００３３】また、オブジェクト指向言語ではデータに
変換手続が付加されているので、図６に示すように、ユ
ーザＡがデータ更新をした場合、その旨のメッセージ、
例えば「このデータは変更したよ」を付加してホストコ
ンピュータ６０に返すようにすれば、このデータをユー
ザＢが読み出した場合、前記メッセージ「このデータは
変更したよ」がデータより与えられるので容易にデータ
の更新を知ることが可能である。

【００３４】なお、ある種の利用者との対話的処理、例
えばドラッキングと呼ばれる可視領域の移動において
は、最新の状態のデータの自動的な表示は、対話的処理
の継続を不可能とするなどの悪影響を及ぼすので禁止す
る必要がある。この場合には、図３、図５で示した割り
込み処理を行わないようにするか、或いは特定の対話的
処理の状態を示すフラグを設定し、このフラグが立った
ときには最新のデータの表示を禁止する。

【００３５】〔データの変更・追加要求〕ユーザによる
要求が、オープンしたファイル１０についてのデータ変
更・追加要求であった場合について、図７、図８の処理
フローに基づいて説明する。データの変更は、変更要求
されたデータが最新の状態にあることが必要であるが、
変更要求された状態が最新でない場合があり得る。この
ような場合には、図４、図６で説明したような方法で、
最新のデータか否かを検出し、最新でない場合には割り
込み処理により最新のデータを得る必要がある。

【００３６】本発明においては、扱うデータを、継続的
な変更が行われる可能性のあるデータと継続的な変更が
行われる可能性のないデータとに分ける。これはデータ
毎に符号を付して区別するようにする。継続的な変更と
は、利用者の意図としてデータを変更する行為が、１つ
以上の特定のデータに対する連続した複数の操作に対応
するものを指しており、例えば、新たに文章を書いた
り、文章の書換えの場合などが該当する。このような場
合、その行為が中断されることは望ましくなく、行為の
開始が許可されたならばその行為が終了することを保証
する必要がある。なお、継続的でない変更を独立的な変
更と呼ぶ。

【００３７】継続的な変更が行われる可能性のあるデー
タに対する変更要求は、それが独立的な変更であって
も、常に継続的な変更とみなして処理を行う。これは、
継続的な変更に対する処理（継続処理）を行う際に、そ
のデータに特殊なロック（継続処理ロック）を、ユーザ
が意識しなくても自動的にかけるためであり、継続処理
ロックを無視する独立的な変更（独力処理）を行うとデ
ータに対する矛盾を生ずるからである。継続処理ロック
はデータ単位の排他的なロックであり、同時に複数のユ
ーザがロックすることはできない。なお、継続的な変更
が行われる可能性のあるデータは、図９に示すように、
ロックされているか否か、ロックをかけたユーザ名、ロ
ックの開始時刻が付加され、他のユーザが知ることがで
きるようになっている。

【００３８】なお、最後に変更が終了した時刻から一定
時間（一般には数１０秒から数分程度）すると自動的に
継続処理が終了したと判断し、継続処理ロックを解除す
るとともに、それまでに与えられた変更をファイル反映
させるようにする。

【００３９】継続的な変更が行われる可能性のないデー
タに対する変更要求は、常に独立的な変更（独立処理）
とみなして、継続処理と区別する。

【００４０】継続処理の場合には、自動的にシステムが
継続処理ロックをかけるようにするが、独立処理の場
合、その時点において最新のデータであれば変更するこ
とができ、最新でないために、最新のデータを参照する
移行を行った際に、そのデータが他のユーザによって更
新された場合には、変更を阻止されるが、変更が成功す
る場合もある。すなわち、図１０に示すように、データ
Ｘが、細部Ａ０、Ｂ０からなっており、Ａ０とＢ０との
間に制約関係が存在しない場合、Ａ０はそのままでＢ０
がＢ１に変更されたとき（データＸ１）、Ｂ０はそのま
までＡ０→Ａ１への変更（データＸ２）は、データ単位
では同じであってもデータ細部については同一箇所の変
更にはならない。このように、通常のデータ単位でみた
場合には変更が衝突している場合であっても、その細部
をみたときに図１０のように衝突していない場合には変
更が許可される。

【００４１】また、図１１に示すように、データＹが細
部Ａ０、Ｂ０、Ｃ０からなり、Ｂ０とＣ０との間に制約
関係が存在し、その一方の変更が他方へ影響がある場合
には、Ｂ０→Ｂ１への変更（データＹ１）と、Ｃ０→Ｃ
１への変更（データＹ２）は衝突するので変更は阻止さ
れる。もちろん、データＹ２がＡ０に関する変更であれ
ばデータＹ１との衝突は回避されることになる。このよ
うな衝突の回避は、データの種類、要求された変更の種
類、他のユーザによる変更の種類等に依存して決められ
ることになり、システムによっては、衝突の回避を行わ
ないようにしてもよい。

【００４２】図７において、ユーザがあるデータに対し
て変更や追加等の行為（副作用）が必要な操作を行った
とする（ステップ１０１）。前述したように、データ毎
に継続処理対象のデータか、独立処理対象のデータかが
決まっているので、これを判断し（ステップ１０２）、
独立処理対象のデータであればそのデータが最新の状態
か否か判断し（ステップ１０３）、最新の状態であれば
操作に対応した変更処理を行って、変更をファイルに反
映させる（ステップ１０４，１０５）。ステップ１０３
において、そのデータが最新の状態でなければ、前述し
たようにデータ更新はできないので最新のデータを参照
するための移行を行って更新する処理を行う（ステップ
１０６）。最新のデータを参照するための移行に際し
て、データが他のユーザにより更新されたか否か判断し
（ステップ１０７）、更新されていなければ参照して受
け取ったデータは最新の情報であるので、操作に対応し
た変更処理を行い、変更をファイルに反映させる（ステ
ップ１０８，１０９）。

【００４３】最新のデータを参照するための移行に際し
て、データが他のユーザにより更新された場合には、衝
突回避ができるか否かを試みる。この衝突回避は、図１
０、図１１で説明したようにデータ単位のさらに細部ま
で対比することにより行い、衝突回避可能であれば衝突
を回避しつつ変更処理を行い、変更をファイルに反映さ
せる（ステップ１１１，１１２）。衝突回避が不可能で
あれば、他のユーザが近似的に同時に同一箇所を変更し
ていたことにより、要求した変更が阻止されたので、状
態を確認の上、再度操作する必要があることをユーザに
伝えることになる（ステップ１１３）。

【００４４】次に、ステップ１０２において、データが
継続処理対象である場合について、図８により説明す
る。

【００４５】先ず、継続処理ロックがすでにかかってい
るか否かみて（ステップ１１４）、ロックがかかってい
れば、継続処理ロックの開始時刻（図９）を現在のデー
タ変更時刻に書き変え、操作に対応した変更処理を行う
（ステップ１１５，１１６）。継続処理ロックがかかっ
ていない場合には、ユーザマシンから継続処理ロックを
要求し（ステップ１１７）、継続処理ロックがかからな
い場合には、他のユーザがその情報を変更中であるた
め、しばらく待つ必要があることをユーザに伝える（ス
テップ１１８，１１９）。継続処理ロックがかかった場
合には、最新のデータを参照するための移行を行って、
データを最新の状態に更新する処理を行い（ステップ１
２０）、最新のデータを参照するための移行を行った際
に、他のユーザによってその情報が更新されていなけれ
ば、操作に対応した変更処理を行い、最新のデータを参
照するための移行を行った際に、他のユーザによってそ
の情報が更新されていれば、他のユーザがその情報を更
新していたため、変更が阻止されたので、状態を確認の
上、再度操作する必要があることをユーザに伝えること
になる（ステップ１２３）。

【００４６】〔ファイル圧縮要求〕ユーザによる要求
が、オープンしたファイル１０の圧縮処理要求であった
場合アクセス管理部３１ではファイル管理部２０への問
い合わせを行い、このファイル１０が他のユーザ（ユー
ザマシン）によってオープンされていないことを条件に
該ファイル管理部２０と協動して データ格納部１１内の不要となったデータを取り除い
て、その分各データを順次つめる。 この整理したデータ格納部１１内のデータ格納内容
（格納位置）に基づいて静的テーブル部１２の内容を更
新する。 ログテーブル１３に登録されている最新のデータをデ
ータ格納部１１に移す。 さらにこのデータの移されたデータ格納部１１の内容
に基づいて静的テーブル１２の内容を更新する。 最後にログテーブル１３の内容をクリアしてその中を
空にする。 といった一連の処理を実行する。この空になったログテ
ーブル１３には、その後のデータ変更・追加要求によっ
て新たに変更や追加されたデータが、その識別子ととも
に登録されることとなる。

【００４７】なお、ファイル圧縮処理に関しては、当該
ファイルに対するアクセスが何れのユーザからもなされ
ていないことを条件に、ファイル管理部２０を通じて自
動的に実行されるようにしてもよい。

【００４８】このように、本実施例によるファイル管理
システムによれば、ファイル１０という同一のファイル
に対して、書き込みおよび読み出しが同時に行われる場
合であっても、変更や追加の行われたデータのみがログ
テーブル１３を通じて別途に管理されることから、ファ
イル１０内の全てのデータがその書き込み等のアクセス
に伴って移動やコピーされる必要はなくなる。また、こ
のログテーブル１３において管理の単位とされるデータ
がこれらデータ内容の一貫性が最低限維持される単位の
ものであり、これによってデータ内容の一貫性に関する
問題も解消される。しかも、ファイル管理部２０および
アクセス管理部３１の動作によれば、ファイル１０に対
して書き込みのできるユーザは一人に限られることか
ら、マルチユーザシステムとしての多少の制限は残るも
のの、同ファイル１０の信頼性は良好に維持される。

【００４９】また、所定インターバル毎の割り込み処理
により、近似的に常に最新の状態が自動的に表示され、
また、排他制御をほとんど意識することなくデータの参
照、変更を行うことができるので、データを共有してい
ることによる不便を感じさせないようにすることができ
る。さらに、データの変更に際して、衝突が生じても解
決される可能性がある。

【００５０】また、ファイル１０がいずれのユーザによ
ってもオープンされていないことを条件に、これを圧縮
処理してそのデータ格納部１１および静的テーブル１２
の内容を整理することができるため、同ファイル１０の
無駄のない常に好適な状態に維持することができる。

【００５１】また、上記実施例においては、各ユーザマ
シンが、ファイル管理部２０と協働してファイル１０を
直接的に扱う例について述べたが、本発明はこれに限ら
ず、例えば、図１２に示すような各クライアント（ワー
クステーション等）Ｃ１〜Ｃｎによるファイル１０内の
データの参照・変更等をファイルサーバＳを通じて統括
的に行うとするサーバ・クライアント方式によるシステ
ム、あるいは図１３に示すような各端末Ｔ１〜Ｔｎによ
るファイル１０内のデータ参照・変更要求をホストコン
ピュータＨにより一括して処理するホスト・端末方式に
よるシステムにも適用可能である。

【００５２】

【発明の効果】以上のように本発明によれば、マルチユ
ーザシステムにおいて、常に最新の状態が自動的に提示
され、排他制御をほとんど意識する必要がないため、デ
ータを共有していることを気にしないですみ、継続処理
で他のユーザがデータ変更している場合でも以前のデー
タを参照することができ、また、独立処理において、同
時に同一データを変更する場合であっても衝突を回避し
て変更できる可能性もある。

【図面の簡単な説明】

【図１】 本発明のファイル管理システムの一実施例の
構成を示すブロック図である。

【図２】 ファイル内のデータの参照メカニズムを示す
図である。

【図３】 最新データの自動的提示を説明する図であ
る。

【図４】 動的テーブルを説明する図である。

【図５】 最新でないデータの読み出しを説明する図で
ある。

【図６】 データ更新メッセージを説明する図である。

【図７】 データ更新処理フローを示す図である。

【図８】 データ更新処理フローを示す図である。

【図９】 継続処理対象データを説明する図である。

【図１０】 衝突回避を説明する図である。

【図１１】 衝突回避を説明する図である。

【図１２】 本発明をサーバ・クライアント方式に適用
した場合の説明図である。

【図１３】 本発明をホスト・端末方式に適用した場合
の説明図である。

【符号の説明】

１０…ファイル、１１…データ格納部、１２…静的テー
ブル、１３…ログテーブル、２０…ファイル管理部、３
０…ユーザマシン、３１…アクセス管理部、３２…演算
処理部、３３…システムメモリ、４０…動的テーブル、
３４…入出力制御部、３５…入力装置、３６…表示装
置、５０…タイマ、５１…割り込み処理部。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 複数のユーザによって共有されるファイ
   ルに対する同時のアクセスを排他制御しつつ、各ユーザ
   によるファイル内の情報の読み出し及び書き込みを統括
   管理するファイル管理部を有するマルチユーザシステム
   において、 データ参照、データ変更、データ追加等のアクセス要求
   に際しての調停や許可の付与をファイル管理部と協動し
   て管理するアクセス管理部と、 現在参照している情報が最新の情報であるか否かを所定
   時間ごとに判断処理する演算処理手段と、 参照情報を表示する表示手段とを備え、 前記演算処理手段は、現在参照している情報が最新の情
   報でないときには最新の情報を読み出して表示手段へ出
   力することを特徴とするファイル管理システム。
2. 【請求項２】 請求項１記載のシステムにおいて、ファ
   イルに格納している情報が継続処理対象情報と独立処理
   対象情報とに分けられ、 前記ファイル管理部は、継続処理対象情報に対する更新
   処理時には、他のユーザによる更新を禁止するロックを
   かけるようにしたことを特徴とするファイル管理システ
   ム。
3. 【請求項３】 請求項１記載のシステムにおいて、ファ
   イルに格納している情報が継続処理対象情報と独立処理
   対象情報とに分けられ、 前記ファイル管理部は、独立対象情報に対する更新処理
   において同一情報について同時に複数更新要求があった
   とき、該情報の細部を対比して同時アクセスの排他制御
   を行うようにしたことを特徴とするファイル管理システ
   ム。