JPH07253894A

JPH07253894A - 共有記憶装置

Info

Publication number: JPH07253894A
Application number: JP6044456A
Authority: JP
Inventors: Toshinari Takahashi; 俊成高橋; Atsushi Shinpo; 淳新保
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1994-03-15
Filing date: 1994-03-15
Publication date: 1995-10-03

Abstract

(57)【要約】【目的】一つのファイルに対し複数の非同期のアクセ
ス要求を受け付けても、内容の一貫性を保つことが可能
な共有記憶装置を提供することを目的とする。【構成】本発明に係る共有記憶装置は、一固りのデー
タであるファイルを格納するファイル格納手段１０，２
０と、このファイル格納手段に格納された同一のファイ
ルに対するアクセス要求を非同期に複数受付ける要求管
理手段１２と、この要求管理手段が受付けた前記アクセ
ス要求の履歴を記憶する第１の記憶手段１４と、前記ア
クセス要求の履歴に従って前記ファイルに対して施した
変更の内容を示すデータの履歴を記憶する第２の記憶手
段１３と、前記第１の記憶手段に記憶された履歴および
前記第２の記憶手段に記憶された履歴に基づいて、前記
ファイル格納手段に格納された前記ファイルを書き換え
るファイル書換手段１１とを備えたことを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は共有記憶装置に係わり、
特に計算機の共有ファイル・システムやデータベース・
システムにおいて共有ファイル／データに対する複数の
非同期アクセスとそのファイル／データの更新を管理す
る共有記憶装置に関する。

【０００２】

【従来の技術】従来、計算機に使用されるファイル・シ
ステムでは、複数のユーザからの非同期の編集をサポー
トしていなかった。ここで、「非同期」とは共有のデー
タ（同一のデータ）に対し複数の人が全くランダムにア
クセスし、それぞれ任意の時刻にデータの更新を行うこ
とを言い、「非同期の編集」とは上記のような状況にお
いてもデータの一貫性を損なわない編集のことを言うも
のとする。

【０００３】非同期の編集をサポートしていないのは、
一般に全く非同期に行われるファイル・アクセスはデー
タの破壊やデータ構造の矛盾の原因となるからであり、
通常複数のユーザからの非同期アクセスに対しては、排
他制御を行ってデータの一貫性を保っている。

【０００４】図１６には、従来の一般的な共有記憶装置
の基本構成を示す。この共有記憶装置は、複数のアクセ
ス要求者２２１が記憶装置２２０に格納する共通のデー
タをアクセスするためのものである。共通のデータをア
クセスするのに、記憶装置２２０を直接読み書きするの
は不便なので、データはいくつかの意味のあるまとまり
として管理し、ファイル２１０という形で見える。な
お、ファイル２１０から記憶装置２２０へ到るデータ管
理方法については、良く知られているので説明は省略す
る。

【０００５】アクセス要求者２２１はファイル・アクセ
ス手段２１１に対し、ファイル・アクセス要求２０６を
出す。この要求は、通常のオペレーティング・システム
ではファイルのオープンを要求する“ｏｐｅｎ”、ファ
イルのクローズを要求する“ｃｌｏｓｅ”、ファイルの
読み出しを要求する“ｒｅａｄ”、ファイルへの書き込
みを要求する“ｗｒｉｔｅ”といったシステム・コール
の形で実現されるのが普通である。

【０００６】ここで、アクセス要求者２２１とは、アク
セスするオペレータ（の操作する端末）だけではなく、
システム・コールを発するプロセスのことや、プロセス
の中で複数生成されるファイル記述子のことなど、あら
ゆるアクセス主体を含む。また、記憶装置２２０はハー
ドディスク、メモリ、ＩＣカードなど、一時的なもの、
取り外し可能なものなどを全てを含む。

【０００７】このような従来の共有記憶装置において複
数のアクセス要求者２２１からの非同期アクセスを許可
することを想定した場合の動作は次のようになる。ま
ず、１番目のアクセス要求者２２１（以下、アクセス要
求者Ａと言う）がファイルの最後尾にデータを追加する
ためにファイルをオープンし、このファイルをクローズ
する前に、２番目のアクセス要求者２２１（以下、アク
セス要求者Ｂと言う）が同様に、同一ファイルの最後尾
にデータを追加するためにファイルをオープンしたもの
とする。このとき、要求者Ａおよび要求者Ｂの持つファ
イルのイメージは図１７（ａ）のようになっている。た
だし、これは仮想的なイメージであって、実際のデータ
は要求者Ａおよび要求者Ｂが持っているのではなく、フ
ァイル２１０が管理している。データを追加するために
ファイルをオープンしたので、次のデータを格納する先
を示すアクセス・ポインタ２３２はいずれもデータの最
後尾を指している。

【０００８】その後、図１７（ｂ）のように要求者Ａは
追加データ２３３を書き込むため、“ｗｒｉｔｅ”のフ
ァイル・アクセス要求２０６を発する。ファイル・アク
セス手段２１１はこれを受け取り、実際にファイル２１
０の該当位置に書き込む。さらに、要求者Ａは“ｃｌｏ
ｓｅ”のファイル・アクセス要求２０６を発し、ファイ
ル・アクセス手段２１１は要求者Ａによるファイル・ア
クセスが終了したことを知る。一方、要求者Ｂはまだ何
も書き込みを行っていないが、ファイル２１０のデータ
はすでに要求者Ａにより変更が施されている。

【０００９】次に、同様な手順で要求者Ｂが追加データ
２３４を書き込むと、図１７（ｃ）のようにファイル２
１０のデータが変更される。要求者Ａがいかなる変更を
しようとも、要求者Ｂの発したファイル・アクセス要求
２０６はすべて処理が行われる。

【００１０】したがって、この時点で要求者Ａの発した
ファイル・アクセス要求は、要求者Ｂの発したファイル
・アクセス要求によって破壊され、ファイルに正しく反
映されない。すなわち、要求者Ａおよび要求者Ｂのいず
れについても、期待したファイルの変更内容が正しく残
らないことになる。

【００１１】このように、従来の共有記憶装置で同一フ
ァイルに対する非同期アクセスを受付けると、データの
一貫性の破綻が起こるという問題点があった。そこで、
データの一貫性を保つために、従来の共有記憶装置で
は、ファイルのアクセス時にロックを掛け、他の要求者
はロック解除後までファイルにアクセスできないように
する機構を設けて、排他制御を行うのが通常である。し
かしながら、他の要求者は、ファイル・アクセスするた
めには、ロックを掛けている先の要求者のアクセスが終
了するまで待たなければならず、要求者がオペレータ
（の操作する端末）である場合は非常に作業効率を悪く
するとともに、オペレータに余計な負担を強いることに
なり、また、要求者がシステム・コールを発するプロセ
スなどである場合は実行的に処理速度を損なうことにな
るという不具合があった。

【００１２】

【発明が解決しようとする課題】以上述べてきたよう
に、従来の共有記憶装置においては、複数のアクセス要
求者からのアクセスがあると、ロック機構を設ける場合
は最先の一のアクセス要求者以外はロックの解除まで待
たなければならなず処理効率を悪くする欠点があり、複
数の非同期アクセスを受付ける場合はデータの一貫性の
破綻が起こるという問題点があった。

【００１３】本発明は、上記問題点を考慮してなされた
ものであり、一つの共有ファイルに対し複数の非同期の
アクセス要求を受け付けても、内容の一貫性を保つこと
が可能な共有記憶装置を提供することを目的とする。

【００１４】

【課題を解決するための手段】本発明（請求項１）に係
る共有記憶装置は、一固りのデータであるファイルを格
納するファイル格納手段と、このファイル格納手段に格
納された同一のファイルに対するアクセス要求を非同期
に複数受付ける要求管理手段と、この要求管理手段が受
付けた前記アクセス要求の履歴を記憶する第１の記憶手
段と、前記アクセス要求の履歴に従って前記ファイルに
対して施した変更の内容を示すデータの履歴を記憶する
第２の記憶手段と、前記第１の記憶手段に記憶された履
歴および前記第２の記憶手段に記憶された履歴に基づい
て、前記ファイル格納手段に格納された前記ファイルを
書き換えるファイル書換手段とを備えたことを特徴とす
る。

【００１５】好ましくは、前記要求管理手段は、オペレ
ーティング・システム上で実行されるプログラムを利用
して所定の処理を行う、前記アクセス要求の内容に対応
して設けられた複数の処理部を有し、前記オペレーティ
ング・システムによって提供されるシステム・コール・
テーブルに前記複数の処理部の夫々を起動するためのア
ドレス情報を設定し、前記アクセス要求は、前記システ
ム・コール・テーブルを利用して所望の前記処理部を起
動する形で与えられることを特徴とする。

【００１６】

【作用】本発明（請求項１）に係る共有記憶装置では、
まず、ファイル格納手段に格納された１つの共有ファイ
ルに対するアクセス要求が非同期に複数発生した場合で
あっても、要求管理手段はそれらアクセス要求を受付け
る。

【００１７】そして、要求管理手段は受付けたアクセス
要求の履歴を第１の記憶手段に格納する。これは、アク
セス要求を発した各アクセス要求者が、ファイル格納手
段中のファイルの内容を直接する変更する代わりに、第
１の記憶手段中のファイルの内容を変更することを意味
する。

【００１８】上記アクセス要求者がファイルに対して施
した変更の内容を示すデータの履歴は、アクセス要求の
履歴に従って第２の記憶手段に記憶される。すなわち、
この変更の内容を示すデータの履歴を参照すれば、非同
期に行われたファイルの内容の変更結果が、任意のアク
セス要求があった時点において再現できる。

【００１９】ファイル書換手段は、アクセス要求の履歴
および変更の内容を示すデータの履歴に基づいて、ファ
イル格納手段に格納された前記ファイルを書き換える。
従って、一つの共有ファイルに対し複数のアクセス要求
が非同期に発生しても、排他制御を行うことなくすべて
を受け付け、データの一貫性を損なわずにデータの読み
書き／データの更新を行うことができる。

【００２０】また、それぞれのアクセス要求者は、他の
アクセス要求者とこの共有記憶装置を共有していること
を考慮せずに、ファイル・アクセスを行うことができ
る。これは、アクセス要求者として既存のアプリケーシ
ョン・プログラム等をほとんどあるいは全く修正せずに
利用できることを意味する。

【００２１】また、請求項２のようにアクセス要求を発
するのにオペレーティング・システムを利用する構成に
した場合は、オペレーティング・システムによって提供
されるコールテーブル中に設定された、ファイル書換手
段へ直接行う“ｏｐｅｎ”，“ｃｌｏｓｅ”，“ｒｅａ
ｄ”，“ｗｒｉｔｅ”といったシステム・コールへのア
ドレス・ポインタの値を、要求管理手段に“ｏｐｅ
ｎ”，“ｃｌｏｓｅ”，“ｒｅａｄ”，“ｗｒｉｔｅ”
のといった各アクセス要求を渡すためのアドレス・ポイ
ンタの値、すなわち要求管理手段中に設けられた“ｏｐ
ｅｎ”，“ｃｌｏｓｅ”，“ｒｅａｄ”，“ｗｒｉｔ
ｅ”の各アクセス要求に対応する処理部を起動するため
のアドレス・ポインタの値に書き替えるだけで、既存の
アプリケーション・ソフトウェア等のプログラム自体は
全く変更せずに、アクセス要求者として利用することが
できる。

【００２２】

【実施例】以下、図面を参照しながら本発明の実施例に
ついて説明する。（第１の実施例）まず、本発明の第１の実施例に係る共
有記憶装置について説明する。図１には、本実施例の共
有記憶装置の要部構成を示す。この共有記憶装置は、複
数のアクセス要求者２１が記憶装置２０に格納する共通
のデータを非同期でアクセスできる環境を提供するため
の装置であり、アクセス監視部１２、アクセス状態記憶
部１４、履歴管理部１３、ファイル・アクセス部１１、
ファイル管理部１０、記憶装置２０を備えている。

【００２３】アクセス監視部１２には、複数のアクセス
要求者２１が接続される。ここで、アクセス要求者と
は、アクセスするオペレータ（の操作する端末等）だけ
ではなく、システム・コールを発するプロセスのこと
や、プロセスの中で複数生成されるファイル記述子のこ
となど、あらゆるアクセス主体を含む。

【００２４】実際には、記憶装置２０に格納されている
データは、ファイル管理部１０によって意味のある一固
りのデータであるファイルとして管理されており、アク
セス要求者２１はファイル管理部１０によって提供され
るファイルを編集することで、間接的に記憶装置２０に
格納されているデータを編集する。この記憶装置２０へ
のアクセスを仮想的に行うために設けられたファイル管
理部１０は、公知のものを利用するものとし、ファイル
管理部１０から記憶装置２０へ到るデータ管理方法につ
いては、説明を省略する。なお、記憶装置２０には、ハ
ードディスク、メモリ、ＩＣカードなど、一時的なも
の、取り外し可能なものなど、どのような形式のものを
用いても構わない。

【００２５】アクセス要求者２１は、アクセス監視部１
２に対し、共有ファイル・アクセス要求１０５を出す。
ここで、共有ファイル・アクセス要求とは、従来の排他
的に許可されるファイル・アクセス要求に対して、共有
のファイルに対して非同期の編集を行うためのアクセス
要求のことを言うものとする。一方、本実施例では、ア
クセス監視部１２がファイル管理部１０によって提供さ
れるファイルを読み書きするためにファイル・アクセス
部１１に発する要求をファイル・アクセス要求という。

【００２６】また、共有ファイル・アクセス要求には、
アクセス対象のファイル名またはファイル記述子、この
ファイルを開くための“ｏｐｅｎ”要求，ファイルの内
容を読むための“ｒｅａｄ”要求，ファイルにデータの
追加／削除を行うための“ｗｒｉｔｅ”要求，ファイル
を閉じるための“ｃｌｏｓｅ”要求のいずれかの要求、
および“ｗｒｉｔｅ”要求の場合における追加／削除す
るデータ等を含んでいるものとする。

【００２７】なお、この共有ファイル・アクセス要求
は、例えば通常提供されている一般的なオペレーティン
グ・システムで、“ｏｐｅｎ”、“ｃｌｏｓｅ”、“ｒ
ｅａｄ”、“ｗｒｉｔｅ”といったシステム・コールの
形で実現しても良い。

【００２８】共有ファイル・アクセス要求１０５を受け
たアクセス監視部１２は、共有ファイル・アクセス要求
１０５を受け取った記録をアクセス状態記憶部１４に格
納する。それと同時にアクセス監視部１２は、後述する
ように“ｏｐｅｎ”の共有ファイル・アクセス要求、
“ｃｌｏｓｅ”の共有ファイル・アクセス要求、“ｒｅ
ａｄ”の共有ファイル・アクセス要求、“ｗｒｉｔｅ”
の共有ファイル・アクセス要求に応じた処理を行う。ま
た、それぞれの処理の内容は、アクセス状態記憶部１４
に格納したデータの内容に従って行われ、ファイル・ア
クセス部１１に対してファイル・アクセス要求１０１を
出す場合と、ファイル・アクセス要求１０１を出さない
場合がある。

【００２９】ファイル・アクセス部１１は、受け取った
ファイル・アクセス要求を処理し、実際のデータの変更
をファイル管理部１０に対して行う。ファイル管理部１
０に対して書き込まれたデータは、通常、記憶装置への
アクセス機構であるデバイス・ドライバ（図示せず）を
通じて、実際に記憶装置２０に対して書き込みが行われ
る。

【００３０】以下、ファイル・アクセス部１１は、アク
セス監視部１２からのファイル・アクセス要求だけを受
け付けるものとして本実施例を説明する。ただし、従来
のように、アクセス要求者２１がファイル・アクセス要
求を直接ファイル・アクセス部１１に対して与えること
もできるようにしても構わない。

【００３１】履歴管理部１３は、最初のアクセス要求者
２１から最後のアクセス要求者２１に至るまでの非同期
編集において、共有ファイルの編集内容に関する履歴を
管理する。

【００３２】次に、上記のごとき構成を有する共有記憶
装置において、非同期編集を行う具体例を処理の実行手
順に従って詳述する。初期状態として、ファイル管理部
１０に対するアクセスは何も行われていないものとす
る。このとき、アクセス状態記憶部１４は有効なデータ
を何も持っていない状態である。

【００３３】最初に、第１番目のアクセス要求者２１
（以下、要求者Ａと呼ぶ）がファイルを読み出すため
に、アクセス監視部１２に対して読み出し専用の“ｏｐ
ｅｎ”を指示する共有ファイル・アクセス要求１０５を
発する。このとき、アクセス監視部１２は、アクセス履
歴リスト３１を作成してアクセス状態記憶部１４に格納
する。この状態におけるアクセス履歴リスト３１の内容
を示したのが図２である。

【００３４】アクセス履歴リスト３１は、ファイル管理
部１０の該当するファイルにアクセスするために、現時
点で存在する、該当するファイルへのアクセス要求を記
憶したリストである。具体的には、アクセス要求者２１
がアクセス監視部１２に対し、ファイルのｏｐｅｎ要求
（読み出しまたは書き込み処理の開始の要求）として発
した共有ファイル・アクセス要求１０５と同数のリスト
である。

【００３５】このアクセス履歴リスト３１に登録されて
いるデータは、非同期編集に必要な情報だけで十分あ
る。すなわち、全てのアクセス要求を恒久的に記録する
必要はなく、不要になった時点で消去することが可能で
ある。なお、不要となった時点の判断については後述す
る。

【００３６】この時点において、アクセス要求者２１は
要求者Ａだけなので、アクセス履歴リスト３１の持つデ
ータはアクセス履歴１２０だけである。このアクセス履
歴リスト３１には、ＩＤコード１１０、モード１１１、
オープン時刻１１２、クローズ時刻１１３、カレント１
１４、ステート１１５、バッファ１１６の７つのフィー
ルドがある。

【００３７】ＩＤコード１１０は、アクセス要求者２１
からアクセス監視部１２に対して与えられた“ｏｐｅ
ｎ”の共有ファイル・アクセス要求ごとに固有に割り当
てられる識別子である。“ｏｐｅｎ”要求以後は、アク
セス要求者２１からの共有ファイル・アクセス要求は、
ＩＤコード１１０を用いて管理される。

【００３８】このＩＤコードは、アクセス監視部１２が
“ｏｐｅｎ”の共有ファイル・アクセス要求を受け付け
た度に、アクセス要求者２１に対して発給し、以後アク
セス要求者２１は、このＩＤコードを伴って共有ファイ
ル・アクセス要求を発するようにしても良い。また、Ｉ
Ｄコード発給手段を別途設けても良い。あるいはまた、
アクセス要求者２１がオペレーティング・システムなど
の環境を利用して“ｏｐｅｎ”の共有ファイル・アクセ
ス要求を発する場合は、この共有ファイル・アクセス要
求時に得られるファイル記述子を、以後ＩＤコードとし
て利用するか、その代りにこのファイル記述子と一意に
対応付けた情報をＩＤコードとして利用しても良い。さ
らには、後述するオープン時刻、バージョン番号で代用
し、フィールドを１つ削除しても良い。

【００３９】モード１１１は、このファイルへのｏｐｅ
ｎ要求のモードを示したもので、ここに書かれている
“ｒ”は読み出し専用であることを意味している。ま
た、ここに“ｗ”と書かれていれば、書き込み専用また
は読み書き両方のモードであることを意味している。

【００４０】オープン時刻１１２は、このファイルへの
ｏｐｅｎ要求が発せられた時刻を示している。この例で
は、時刻ｔ１にオープンされたことを意味している。ま
た、クローズ時刻１１３は、このファイルへのｃｌｏｓ
ｅ要求が発せられた時刻を示している。この例では、ク
ローズ時刻１１３は書かれていないので、現在オープン
中であるということがわかる。

【００４１】ここで、上記の時刻は、各事象の発生した
時刻の前後関係を示すためのものであり、例えば計算機
の持つ内部的な時刻でも良いし、またはファイル管理に
バージョン番号を付けてそれを時刻として用いても良
い。また、この時刻はアクセス監視部１２だけで用いる
ものであるから、必ずしも他の部分（例えばアクセス要
求者２１）から直接にこの時刻が参照できなくても良
い。

【００４２】カレント１１４は、現在アクセスしている
アクセス要求に関して、ファイル管理部１０の該当する
ファイル中で、現在アクセスしている位置を示す値（シ
ーク・ポインタ）である。このシーク・ポインタは、次
に来る“ｒｅａｄ”の共有ファイル・アクセス要求に対
して、読み出す位置（ファイル内の相対位置）を示すも
のであり、読み出し専用の“ｏｐｅｎ”の場合、デフォ
ルトとして初期値が０となっている。

【００４３】ステート１１５は、このアクセス要求者に
関して、実際のアクセス・データが現在どこに格納され
ているかを示している。ステートには、“ｒｅｍｏｔ
ｅ”、“ｌｏｃａｌ”、“ｃｏｐｙｉｎｇ”、“ｃｏｐ
ｉｅｄ”、“ｍｏｄｉｆｉｅｄ”の５つのモードがあ
る。

【００４４】“ｒｅｍｏｔｅ”は、ファイルの内容はオ
リジナルのファイル管理部１０にのみ存在することを意
味している。“ｌｏｃａｌ”は、ファイルの内容は履歴
管理部１３のデータを参照することによって得られるこ
とを意味している。

【００４５】“ｃｏｐｙｉｎｇ”は、現在、ファイルの
内容をバッファにコピー中であることを示し、“ｃｏｐ
ｉｅｄ”はバッファへのコピーが終了していることを示
している。“ｍｏｄｉｆｉｅｄ”はさらにコピーされた
データに１度でも変更が加えられたことを意味してい
る。

【００４６】図２では、要求者Ａのステート１１５は
“ｒｅｍｏｔｅ”であり、ファイルの内容はファイル管
理部１０にのみ存在している。すなわち、実際にファイ
ルの読み出しを行うにはファイル・アクセス部１１に対
しファイル・アクセス要求を発しなければならない。

【００４７】バッファ１１６は、アクセス要求ごとに持
つファイル内容である。これはデータそのものでも良い
が、本実施例においては、データ本体へのポインタとし
て記述する。現在、要求者Ａに関してはバッファは持た
ないので、このデータの内容は未定義である。バッファ
のデータを持つのは、書き込みモードで“ｏｐｅｎ”さ
れた時だけである。

【００４８】次に、第２のアクセス要求者２１（以下、
要求者Ｂと呼ぶ）がファイルに書き込み（上書き）を行
うために、アクセス監視部１２に対して時刻ｔ２に書き
込みの“ｏｐｅｎ”を指示する共有ファイル・アクセス
要求１０５を発したものとする。

【００４９】このように、書き込みのできる“ｏｐｅ
ｎ”が指示された場合は、先の要求者Ａによる読み出し
専用の“ｏｐｅｎ”の場合とは異なり、アクセス監視部
１２は、ファイル・アクセス部１１を用いてファイル管
理部１０を作動させ、一旦ファイル全体を読み出して、
内容をアクセス状態記憶部１４および履歴管理部１３に
データを書き込む。

【００５０】具体的には、ファイル・アクセス部１１に
対しファイル・アクセス要求を出し、読み出し専用の
“ｏｐｅｎ”をした後に“ｒｅａｄ”を行い、ファイル
全体を読み出して“ｃｌｏｓｅ”する。そして読み出し
た内容を、アクセス状態記憶部１４のバッファ２０１と
履歴管理部１３に書き込む。なお、ここでは、要求者Ｂ
の共有ファイル・アクセス要求は書き込みモードである
が、ファイル・アクセス部１１に与えるファイル・アク
セス要求は読み出し専用モードを用いる。

【００５１】まず、ステート１１５に“ｃｏｐｙｉｎ
ｇ”を設定し、コピーを開始する。この時点で、要求者
Ｂからアクセス監視部１２への“ｏｐｅｎ”をする共有
ファイル・アクセス要求は正当に終了する。システム・
コールの場合には、正常に終了したことを意味するステ
ータスを要求者Ｂに返す。このようにするれば、コピー
している時間、要求者Ｂのプログラム処理の実行が中断
することを防ぐことができる。コピーが終了したら、ス
テート１１５を“ｃｏｐｉｅｄ”とする。

【００５２】この際、要求者Ｂの発した書き込みｏｐｅ
ｎ要求が、元のファイル管理部１０のデータとは関係な
く（つまり元のデータは消去して）書き込むモードであ
った場合には、バッファ２０１へのデータのコピーは省
略することができる。

【００５３】この処理の終了後のアクセス状態記憶部１
４および履歴管理部１３のデータは、それぞれ図３
（ａ）および図３（ｂ）のようになる。アクセス履歴１
２１のステート１１５は“ｃｏｐｉｅｄ”となっている
ので、要求者Ｂの読み書きするデータは一旦バッファ２
０１で行うことを意味している。

【００５４】ここで、アクセス履歴１２１のステート１
１５が“ｃｏｐｙｉｎｇ”である間は、要求者Ｂからの
ｗｒｉｔｅ要求は一時ペンディングされるので、非常に
大きなサイズのファイルを扱う場合にはこのペンディン
グ時間が無視できなくなる。そこで、バッファをいくつ
かに分割し、それぞれにステート情報を付ける手法を用
いると、ペンディング時間を縮小できるので効果的であ
る。なお、この手法は、従来からある共有ファイルのロ
ック時間を短くする一般的な手法と同様であるので、本
実施例においては説明を省略する。

【００５５】また、要求者Ａからのｏｐｅｎ情報である
アクセス履歴１２０のステート１１５は、“ｒｅｍｏｔ
ｅ”から“ｌｏｃａｌ”に変わる。つまり、要求者Ａか
らｒｅａｄ要求があると、アクセス監視部１２は、デー
タをファイル・アクセス部１１へのファイル・アクセス
要求によって得るのではなく、履歴管理部１３のデータ
から得ることを意味している。こうすることにより、余
分なファイル・アクセスを省略し、高速化することがで
きる。

【００５６】履歴管理部１３には、コピーしたデータ・
ブロック１３４および作成時刻１３１、消去時刻１３
２、データ・ブロック１３４のサイズ１３３が記録され
る。作成時刻は、このブロックのデータが有効になった
時刻で、この場合は最初に要求者Ａによってｏｐｅｎさ
れたｔ１となっている。また、削除時刻１３２は、ブロ
ックのデータが無効になった時刻であり、この場合は未
定義である。

【００５７】なお、削除時刻１３２が必要であること
は、このブロックのデータが消去されても、非同期編集
が終了するまでは上記履歴を残しておくことを意味す
る。次に、第３番目のアクセス要求者２１（以下、要求
者Ｃと呼ぶ）が要求者Ａと同様に、ファイルを読み出す
ためにアクセス監視部１２に対して読み出し専用の“ｏ
ｐｅｎ”を指示する共有ファイル・アクセス要求１０５
を時刻ｔ３に出し、次のアクセス要求者２１（以下、要
求者Ｄと呼ぶ）が要求者Ｂと同様に書き込みの“ｏｐｅ
ｎ”を指示する共有ファイル・アクセス要求１０５を時
刻ｔ４に発したものとする。

【００５８】このとき、アクセス状態記憶部１４の内容
は図４のようになっている。この際、要求者Ｄからの共
有ファイル・アクセス要求によって、アクセス監視部１
２がバッファ２０２を作成する場合は要求者Ｂの場合と
は動作が異なる。すなわち、要求者Ｂの場合にはファイ
ル・アクセス部１１に対し、ファイルを読み出すための
アクセス要求を出す必要があったが、要求者Ｄの場合に
は同一のデータが履歴管理部１３に存在するので、それ
をコピーすれば済むわけである。コピーの方法として
は、履歴管理部１３のデータ・ブロック１３４のうち、
消去時刻１３２に消去された時刻の記録されていないも
のの全てを順次コピーすれば良い。

【００５９】なお、要求者Ｄのアクセス要求に応じた動
作は、先の要求者Ｂの場合と同様であるので、説明は省
略する。さて、現在、４人の要求者はそれぞれ独立にｒ
ｅａｄ／ｗｒｉｔｅを行っている。すなわち、要求者Ａ
と要求者Ｃはファイル管理部１０によって提供された該
当するファイルに対して、要求者Ｂと要求者Ｄはそれぞ
れバッファ２０１およびバッファ２０２に対して従来と
同様の方法でｒｅａｄ／ｗｒｉｔｅを行っている。この
時点での編集中のアクセス状態記憶部１４のデータは、
図５のようになっているものとする。すなわち、要求者
Ｂからはファイルの途中を変更（上書き）されており、
要求者Ｄからはファイルの最後にデータが追加されてい
る。それぞれアクセス履歴１２１および１２３のカレン
ト１１４とステート１１５が書き変わっている。

【００６０】次に、要求者Ｂが時刻ｔ５に、アクセス監
視部１２に対しファイルの“ｃｌｏｓｅ”を行う共有フ
ァイル・アクセス要求１０５を発したものとする。この
とき、アクセス履歴１２１のステート１１５が“ｃｏｐ
ｉｅｄ”であれば、何も書き込まれていないので、以下
の処理は行われない。一方、何らかの書き込みが行われ
て、ステート１１５が“ｍｏｄｉｆｉｅｄ”になった場
合は、以下のような処理が行われる。

【００６１】まず、アクセス監視部１２は、履歴管理部
１３のデータを基に、要求者Ｂのオープン時点でのファ
イル内容を取り出す。それには、アクセス履歴１２１の
オープン時刻１１２からｔ２を取り出す。次に、履歴管
理部１３のデータブロック１３４のうち、作成時刻１３
１がｔ２と同じかまたは小さい（それ以前）であり、か
つ、消去時刻１３２が未定義かまたはｔ２より大きい
（それ以降）ものを順次取り出す。

【００６２】取りだしたオープン時点の内容と現在のバ
ッファ２０１の内容とを比較し、内容の違いの検出（ｄ
ｉｆｆ処理）を行う。内容の違いを検出するには、例え
ば公知のｄｉｆｆアルゴリズムを使えば良い。また、ｄ
ｉｆｆ処理の単位は任意であり、例えば電子掲示板や共
同著作のような文書であれば文字単位で行えば良いし、
行単位で行っても良いし、データ・ベースならばデータ
・レコード単位に行っても良い。どのような方法を採用
しても、基本的なアルゴリズムは同じであれる。

【００６３】ｄｉｆｆ処理の結果としては、削除、挿
入、入替が得られるが、入替は削除と挿入との組み合わ
せとして取扱い、削除された部分および挿入された部分
に分ける。この結果を図形的に示したものが図６であ
る。これを数値的に、（ｄｅｌｅｔｅ，＃３０，＃２０）（ｉｎｓｅｒｔ，＃３０，＃２０）と表すものとする。それぞれ、オープン時点での先頭か
ら＃３０の位置からサイズ＃２０だけ削除したこと、お
よびオープン時点での先頭から＃３０の位置にサイズ＃
２０のデータを挿入したことを意味している。この結果
を、履歴管理部１３のデータに反映させる。

【００６４】上記結果を反映させるための処理は、ロッ
クを掛け、他のｃｌｏｓｅ処理と同時には行わないよう
に排他制御を行う。ただし、この排他制御による待ち時
間は、極めて短いものと考えられる。

【００６５】上記結果を反映させるための処理では、ま
ず、データを削除／挿入する位置の検出を行う。それに
は、履歴管理部１３のデータを先頭からスキャンし、指
定された位置まで数えて行く。データを数える際には、
オープン時点（ｔ２）において存在したブロックだけを
数え、それ以外はカウントしない。オープン時点に存在
したか否かは、作成時刻１３１と消去時刻１３２とを用
い、読み出し時と同様に判断する。

【００６６】指定された位置を検出したら、該当する位
置がデータ・ブロック１３４の途中部分であればそこで
分割し、変更以前の情報が失われないようにしながらｄ
ｉｆｆ処理の結果をマージする。その結果、履歴管理部
１３のデータは図７のようになる。異なるアクセス要求
者２１が同一の箇所に挿入を行った場合には、両者の挿
入データが残り、同一の箇所を削除した場合には単純に
それを削除する。なお、これら手順の詳細は後述する。

【００６７】図７に示すようなデータ構造を用いれば、
前述した方法により、時刻ｔ５時点のファイル内容だけ
ではなく、任意の時刻におけるファイル内容を得ること
ができる。

【００６８】この時点で、時刻ｔ５時点のファイル内容
を元のファイル管理部１０の該当するファイルに保存し
て信頼性を向上させても良いが、本実施例ではこの時点
で保存は行わず、処理の効率化を図るために後述するよ
うにすべてのアクセス要求者２１がクローズした時点で
保存する。

【００６９】一方、アクセス履歴１２１の内容は、クロ
ーズ時刻ｔ５が書き込まれ、カレント１１４、ステート
１１５およびバッファ１１６は未定義となる。また、バ
ッファ２０１は不要となり消去される。なお、この時点
以降の処理において、このデータは参照されないので、
消去は最後にまとめて行っても良い。

【００７０】これら詳述したｃｌｏｓｅ操作の際には、
履歴管理部１３の持つデータのうち、不要となったもの
があればそれを消去することができる。不要となったデ
ータとは、アクセス履歴リスト３１に記載されたアクセ
ス履歴のうち、既にクローズされたもの以外のもののオ
ープン時刻の最も小さい（最も時刻の早い）ものよりも
消去時刻１３２の小さいか等しい（消去時刻１３２が未
定義のものは除く）データ・ブロック１３４およびそれ
に付随する作成時刻１３１、消去時刻１３２およびサイ
ズ１３３である。言い替えると、オープン中のアクセス
よりも以前に消去されたデータの履歴は不要になるとい
うことである。ただし、この例では、不要となる（消去
すべき）データは無い。

【００７１】一方、上記したような処理の間に、要求者
Ａはデータの“ｒｅａｄ”を行い、アクセス履歴１２０
のカレントが＃７０まで進んでおり。要求者Ｃもデータ
の“ｒｅａｄ”を行い、アクセス履歴１２２のカレント
１１４は＃３０まで進んでいるものとする。このよう
に、各アクセス要求者２１の処理は他の処理と並行して
実行することができる。

【００７２】このような手順により、クローズ後のアク
セス状態記憶部１４の内容は、図８のようになる。次
に、要求者Ｃが時刻ｔ６に“ｃｌｏｓｅ”の共有ファイ
ル・アクセス要求を出し、クローズしたものとする。こ
こで必要となる処理は、アクセス履歴リスト３１のアク
セス履歴１２２にクローズ時刻を書き込み、カレント１
１４、ステート１１５のフィールドを未定義にするだけ
である。

【００７３】さらに、要求者Ｂの場合と同様、履歴管理
部１３の持つデータのうち、不要となったものがあれば
消去する。ただし、この場合には不要となったものは無
い。次に、要求者Ｄが時刻ｔ７に“ｃｌｏｓｅ”の共有
ファイル・アクセス要求を出し、クローズしたものとす
る。この場合は、要求者Ｂの場合と同様に、まず要求者
Ｄのオープン時刻（ｔ４）におけるファイルの内容を履
歴管理部１３から同様の手順で読み出し、バッファ２０
２のデータとの違いを検出する。その結果、（ｉｎｓｅｒｔ，＃１００，＃２０）が得られる。すなわち、先頭から＃１００の位置（ファ
イルの最後尾に相当する位置）にサイズ＃２０のデータ
を挿入したという意味である。この変更を要求者Ｂの場
合と同様に履歴管理部１３のデータに反映させ、アクセ
ス履歴リスト３１のアクセス履歴１２３のクローズ時刻
１１３を書き込み、カレントｌｌ４とステート１１５と
バッファ１１６を無効にし、バッファ２０２のデータを
消去する。

【００７４】これらの操作を行った後のアクセス状態記
憶部１４および履歴管理部１３の内容をそれぞれ示した
のが図９（ａ）および図９（ｂ）である。最後に、要求
者Ａが“ｃｌｏｓｅ”の共有ファイル・アクセス要求を
出し、クローズしたものとする。この時点で、オープン
中の要求者は一人もいなくなり、アクセス履歴リスト３
１に記述された全てのアクセス履歴を消去する。

【００７５】そして、書き込みモードでのファイルの
“ｏｐｅｎ”を行うファイル・アクセス要求をファイル
・アクセス部１１に出し、履歴管理部１３から最新の
（現在の）ファイルの内容を全て読み出し、そのデータ
のｗｒｉｔｅ要求およびｃｌｏｓｅ要求をファイル・ア
クセス部１１に出し、ファイル管理部１０のデータの更
新が完了する。履歴管理部１３のデータも不要になるの
で消去する。

【００７６】以上によって、例として取り上げたアクセ
ス要求者Ａ〜Ｄによる、非同期編集のすべての処理が終
了する。ここで、書き込みモードでのファイルの“ｏｐ
ｅｎ”を行ったファイルをクローズする際に、変更部分
（ｄｉｆｆ）を履歴管理部１３に反映させる手順の詳細
説明を行う。

【００７７】この手順を、フローチャートを用いて具体
的に記述したのが図１０，１１および図１２，１３であ
る。図１０，１１は挿入処理の手順を示したものであ
る。ｆｒｏｍは“ｏｐｅｎ”した時点のデータで見た挿
入位置、“ｓｉｚｅ”は挿入するデータのサイズであ
る。“ｃｐ”は現在スキャンしている履歴管理部１３の
データの先頭からのバイアスである。“ｔ０”はこの処
理を行う要求者２１のオープンした時刻である。“ｔ”
はｃｌｏｓｅ処理を行った（現在の）時刻である。“ｓ
ｉｚｅｏｆ”はその変数の格納されている領域のサイズ
を意味している。

【００７８】図１２，１３は消去処理の手順を示したも
のである。変数の意味は図１０，１１の場合と同様であ
る。ただし、“ｆｒｏｍ”はオープンした時点のデータ
で見た削除開始位置である。

【００７９】以上のような手順により、要求者Ａ，Ｂ，
Ｃ，Ｄからの４つの別々のアクセスを非同期に実行する
ことができ、しかもそれらのデータの読み出しおよび書
き込みを矛盾なく実行し、ファイルの内容に反映させる
ことができる。

【００８０】以上説明したように、本実施例に係る共有
記憶装置では、１つの共有ファイルに対して非同期に複
数発生したアクセス要求の履歴と、アクセス要求によっ
て該当するファイルに対して施された変更の内容を示す
データの履歴とを記憶するとともに、この２つの履歴に
基づいてファイル管理部によって提供されるファイルす
なわち（記憶装置２０中のデータ）を書き換えるように
構成した。従って、一つの共有ファイルに対し複数のア
クセス要求が非同期に発生しても、排他制御を行うこと
なくすべてを受け付け、データの一貫性を損なわずにデ
ータの読み書き／データの更新を行うことができる。

【００８１】また、それぞれのアクセス要求者は、他の
アクセス要求者とこの共有記憶装置を共有していること
を考慮せずに、ファイル・アクセスを行うことができ
る。これは、アクセス要求者として既存のアプリケーシ
ョン・プログラム等をほとんどあるいは全く修正せずに
利用できることを意味する。

【００８２】（第２の実施例）次に、本発明の第２の実
施例について説明する。本実施例は、第１の実施例の応
用として、同実施例の共有記憶装置を既存のアプリケー
ション・プログラムから活用することを可能にしたもの
である。また、本実施例では、少なくともアクセス監視
部１２は、オペレーティング・システム上で実行される
プログラムを利用して所定の処理を行う部分を有すると
ともに、各共有アクセス要求は、オペレーティング・シ
ステムによって提供されるシステム・コールを利用して
行われることを前提としている。

【００８３】まず、従来の共有記憶装置について図１４
を参照しながら説明する。一般に、オペレーティング・
システムにおいて、ファイル管理部１０にて提供される
ファイルに対するｏｐｅｎ／ｃｌｏｓｅ／ｒｅａｄ／ｗ
ｒｉｔｅといった処理は、システム・コールという形で
提供され、それをアクセス要求者（図示せず）がアクセ
ス要求する際に利用するようになっている。図１４の従
来の共有記憶装置では、これらシステム・コールはファ
イル・アクセス部１１に対しｏｐｅｎ／ｃｌｏｓｅ／ｒ
ｅａｄ／ｗｒｉｔｅのファイル・アクセス要求を出し、
このファイル・アクセス要求を受け付けたファイル・ア
クセス部１１が要求内容に応じてファイル管理部１０に
よって提供されるファイルの読み書きを実行する。

【００８４】具体的には、アクセス要求者が、図１４の
ように各システム・コールの関数を参照するシステム・
コール・テーブル４１から、実際のシステム・コール関
数１４０を参照して呼び出し実行する。各システム・コ
ール関数１４０は直接、デバイス・ドライバ４２に指示
を与えてファイル管理部１０のファイルに対して読み書
きを実行する。

【００８５】なお、ここで説明しているシステム・コー
ル・テーブル４１の構造は、ダイナミック・リンキング
（ｄｙｎａｍｉｃｌｉｎｋｉｎｇ）と呼ばれる公知の
オペレーティング・システムの機構の概略であり、一般
にはより複雑な構造を有するが、良く知られているので
詳細な説明は省略する。

【００８６】上記構成を有するような従来の共有記憶装
置では、前述したように非同期編集を行うことができな
かった。これに対し、図１５に示す本実施例の共有記憶
装置では、第１の実施例の構成を利用して非同期編集を
可能にするとともに、上記のようなオペレーティング・
システムにおいて、システム・コールの関数を参照する
システム・コール・テーブル４１のデータを書き換え、
アクセス監視部１２に対して共有ファイル・アクセス要
求を発する関数に置き換えるように構成して、既存のア
プリケーション・プログラムを修正せずにアクセス要求
者２１として共有記憶装置に接続できるようにしてい
る。

【００８７】図１５に示すように、本実施例の構成は基
本的には前述した第１の実施例と同様であり、アクセス
要求者２１がアクセス監視部１２に与える共有ファイル
・アクセス要求の受け渡しの機構に特徴を持たせたもの
である。よって、図１に対応する部分には同一番号を付
してその詳細な説明は省略し、主に本実施例の特徴であ
る共有アクセス要求を説明する。

【００８８】本実施例において、アクセス要求者２１
は、システム・コール・テーブル４１の持つシステム・
コールに対応する関数を参照した上で、ｏｐｅｎ／ｃｌ
ｏｓｅ／ｒｅａｄ／ｗｒｉｔｅの関数を実行する。オペ
レーティング・システムにおけるシステム・コールの関
数を参照するシステム・コール・テーブル４１のデータ
は、オペレーティング・システムによって提供されるｏ
ｐｅｎ関数／ｃｌｏｓｅ関数／ｒｅａｄ関数／ｗｒｉｔ
ｅ関数１４０への接続データ（アドレス・ポインタ）か
ら、アクセス監視部１２によって提供される共有ｏｐｅ
ｎ関数／共有ｃｌｏｓｅ関数／共有ｒｅａｄ関数／共有
ｗｒｉｔｅ関数１４１への接続データ（アドレス・ポイ
ンタ）に書き換えられている。

【００８９】従って、既存のアプリケーション・プログ
ラムからなるアクセス要求者２１が、ｏｐｅｎ関数／ｃ
ｌｏｓｅ関数／ｒｅａｄ関数／ｗｒｉｔｅ関数を実行し
た結果、実際は共有ｏｐｅｎ関数／共有ｃｌｏｓｅ関数
／共有ｒｅａｄ関数／共有ｗｒｉｔｅ関数１４１が実行
されることになる。

【００９０】ここで、共有ｏｐｅｎ関数／共有ｃｌｏｓ
ｅ関数／共有ｒｅａｄ関数／共有ｗｒｉｔｅ関数は、そ
れぞれ第１の実施例で説明した“ｏｐｅｎ”をする共有
ファイル・アクセス要求に応じた処理／“ｃｌｏｓｅ”
をする共有ファイル・アクセス要求に応じた処理／“ｒ
ｅａｄ”をする共有ファイル・アクセス要求に応じた処
理／“ｗｒｉｔｅ”をする共有ファイル・アクセス要求
に応じた処理に該当する。なお、図１５では、共有ｏｐ
ｅｎ関数／共有ｃｌｏｓｅ関数／共有ｒｅａｄ関数／共
有ｗｒｉｔｅ関数１４１はそれぞれ独立した形で構成さ
れているが、各関数１４１に共通する処理に対応する部
分は１つの処理実体として構成して４つの関数１４１で
共有化しても良い。

【００９１】一方、ファイル管理部１０に対する実際の
ｏｐｅｎ関数／ｃｌｏｓｅ関数／ｒｅａｄ関数／ｗｒｉ
ｔｅ関数は、ファイル・アクセス部１１内からコールさ
れる。このｏｐｅｎ関数／ｃｌｏｓｅ関数／ｒｅａｄ関
数／ｗｒｉｔｅ関数は、それぞれ第１の実施例で説明し
たファイル・アクセス部１１が実際のデータの変更をフ
ァイル管理部１０に対して行うｏｐｅｎ／ｃｌｏｓｅ／
ｒｅａｄ／ｗｒｉｔｅのファイル・アクセス要求に該当
する。

【００９２】アクセス監視部１２は、第１の実施例にお
いて詳述した通り、アクセス要求者２１からの非同期ア
クセスを管理し、アクセス情報記憶部１４の内容に従
い、必要に応じてファイル・アクセス部１１に対しファ
イル・アクセス要求を出して、ファイル管理部１０の該
当するファイルの読み書きを実行する。

【００９３】このように本実施例によれば、第１の実施
例で述べたように一つの共有ファイルに対し複数のアク
セス要求が非同期に発生しても、排他制御を行うことな
くすべてを受け付け、データの一貫性を損なわずにデー
タの読み書き／データの更新を行うことができる。

【００９４】さらに本実施例では、オペレーティング・
システムによって提供されるコールテーブル４１中に設
定された、ファイル・アクセス手段１１へ直接行う“ｏ
ｐｅｎ”，“ｃｌｏｓｅ”，“ｒｅａｄ”，“ｗｒｉｔ
ｅ”といったシステム・コールへのアドレス・ポインタ
の値（図１４参照）を、アクセス監視手段１２に“ｏｐ
ｅｎ”，“ｃｌｏｓｅ”，“ｒｅａｄ”，“ｗｒｉｔ
ｅ”のといった各アクセス要求を渡すためのアドレス・
ポインタの値、すなわちアクセス監視手段１２中に設け
られた“ｏｐｅｎ”，“ｃｌｏｓｅ”，“ｒｅａｄ”，
“ｗｒｉｔｅ”の各アクセス要求に対応する関数１４１
を起動するためのアドレス・ポインタの値（図１５参
照）に書き替えるだけで、既存のアプリケーション・ソ
フトウェア等のプログラム自体は全く変更せずに、アク
セス要求者として利用して、非同期編集を行うことが可
能となる。また、本発明は上述した各実施例に限定され
るものではなく、その要旨を逸脱しない範囲で、種々変
形して実施することができる。

【００９５】

【発明の効果】以上詳述したように、本発明に係る共有
記憶装置では、１つの共有ファイルに対して非同期に複
数発生したアクセス要求の履歴と、アクセス要求によっ
て該当するファイルに対して施された変更の内容を示す
データの履歴とを記憶するとともに、この２つの履歴に
基づいてファイル格納手段に格納されたファイルを書き
換えるように構成した。

【００９６】従って、一つの共有ファイルに対し複数の
アクセス要求が非同期に発生しても、すべてのアクセス
要求によるファイルの内容の変更を反映することができ
るので、排他制御を行うことなく、データの一貫性を損
なわずに、非同期編集を行うことができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例に係る共有記憶装置の要
部構成を示すブロック図

【図２】要求者Ａのオープン後のアクセス状態記憶部１
４の内容を示す図

【図３】要求者Ｂのオープン後のアクセス状態記憶部１
４および履歴管理部１３の内容を示す図

【図４】要求者Ｄのオープン後のアクセス状態憶部１４
の内容を示す図

【図５】編集中のアクセス状態記憶部１４の内容を示す
図

【図６】変更部分の表現のイメージを示す図

【図７】要求者Ｂのクローズ後の履歴管理部１３の内容
を示す図

【図８】要求者Ｂのクローズ後のアクセス状態記憶部１
４の内容を示す図

【図９】要求者Ｄのクローズ後のアクセス状態記憶部１
４および履歴管理部１３の内容を示す図

【図１０】履歴管理部１３への挿入処理の手順を示すフ
ロー・チャート

【図１１】同挿入処理の手順を示すフロー・チャート

【図１２】履歴管理部１３への削除処理の手順を示すフ
ロー・チャート

【図１３】同削除処理の手順を示すフロー・チャート

【図１４】従来の共有記憶装置におけるシステム・コー
ル構成の一例を示す図

【図１５】本発明の第２の実施例に係る共有記憶装置の
要部構成を示すブロック図

【図１６】従来の共有記憶装置の構成図

【図１７】従来の共有記憶装置におけるファイル操作を
説明するための図

【符号の説明】

１０…ファイル管理部、１１…ファイル・アクセス部、
１２…アクセス監視部、１３…履歴管理部、１４…アク
セス状態記憶部、２０…記憶装置、２１…アクセス要求
者、３１…アクセス履歴リスト、４１…システム・コー
ル・テーブル、４２…デバイス・ドライバ、１３１…作
成時刻、１３２…消去時刻、１３３…サイズ、１３４…
データ・ブロック

Claims

【特許請求の範囲】

【請求項１】一固りのデータであるファイルを格納する
ファイル格納手段と、このファイル格納手段に格納された同一のファイルに対
するアクセス要求を非同期に複数受付ける要求管理手段
と、この要求管理手段が受付けた前記アクセス要求の履歴を
記憶する第１の記憶手段と、前記アクセス要求の履歴に従って前記ファイルに対して
施した変更の内容を示すデータの履歴を記憶する第２の
記憶手段と、前記第１の記憶手段に記憶された履歴および前記第２の
記憶手段に記憶された履歴に基づいて、前記ファイル格
納手段に格納された前記ファイルを書き換えるファイル
書換手段とを備えたことを特徴とする共有記憶装置。
【請求項２】前記要求管理手段は、オペレーティング・
システム上で実行されるプログラムを利用して所定の処
理を行う、前記アクセス要求の内容に対応して設けられ
た複数の処理部を有し、前記オペレーティング・システムによって提供されるシ
ステム・コール・テーブルに前記複数の処理部の夫々を
起動するためのアドレス情報を設定し、前記アクセス要求は、前記システム・コール・テーブル
を利用して所望の前記処理部を起動する形で与えられる
ことを特徴とする請求項１に記載の共有記憶装置。