JP2000347913A - 分散データ管理システム - Google Patents
分散データ管理システムInfo
- Publication number
- JP2000347913A JP2000347913A JP11155522A JP15552299A JP2000347913A JP 2000347913 A JP2000347913 A JP 2000347913A JP 11155522 A JP11155522 A JP 11155522A JP 15552299 A JP15552299 A JP 15552299A JP 2000347913 A JP2000347913 A JP 2000347913A
- Authority
- JP
- Japan
- Prior art keywords
- cache area
- computer
- data
- cache
- secondary storage
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 計算機内でプロセスの個数分だけキャッシュ
領域が設定されるので、キャッシュ領域のために多くの
メモリが必要となってメモリ効率が悪いという課題があ
った。 【解決手段】 二次記憶機構６，７が接続された計算機
１，２と、複数の計算機を接続するネットワーク機構３
と、ネットワーク機構３を介して各計算機のキャッシュ
領域１２，１３を管理するキャッシュ領域管理機構１４
とを有する分散データ管理システムにおいて、発生され
る複数のプロセス８，９，１０，１１が主メモリ４，５
内で直接アクセス可能なアドレス空間として与えられる
共有メモリに対してキャッシュ領域１２，１３が割り当
てられる。
領域が設定されるので、キャッシュ領域のために多くの
メモリが必要となってメモリ効率が悪いという課題があ
った。 【解決手段】 二次記憶機構６，７が接続された計算機
１，２と、複数の計算機を接続するネットワーク機構３
と、ネットワーク機構３を介して各計算機のキャッシュ
領域１２，１３を管理するキャッシュ領域管理機構１４
とを有する分散データ管理システムにおいて、発生され
る複数のプロセス８，９，１０，１１が主メモリ４，５
内で直接アクセス可能なアドレス空間として与えられる
共有メモリに対してキャッシュ領域１２，１３が割り当
てられる。
Description
【０００１】
【発明の属する技術分野】この発明は、分散システムを
構築する際にメモリの効率的な使用およびデータの高速
アクセス等を実現するための分散データ管理システムに
関するものである。
構築する際にメモリの効率的な使用およびデータの高速
アクセス等を実現するための分散データ管理システムに
関するものである。
【０００２】
【従来の技術】図９は、例えば「Distributed Operatin
g System」（A.S.Tanenbaum 著、Prentice-Hall Intern
ational, Inc.発行）の5.2.3 節（pp.262-265）に示さ
れたクライアント−サーバ構成による従来の分散データ
管理システムを示す構成図である。
g System」（A.S.Tanenbaum 著、Prentice-Hall Intern
ational, Inc.発行）の5.2.3 節（pp.262-265）に示さ
れたクライアント−サーバ構成による従来の分散データ
管理システムを示す構成図である。
【０００３】図において、１０１，１０２，１０３はク
ライアント計算機、１０４はネットワーク機構、１０５
はキャッシュ領域管理機構、１０６はサーバ計算機であ
る。各クライアント計算機１０１，１０２，１０３にお
いて利用される計算機キャッシュについては、クライア
ント計算機１０１は各プロセスに割り当てられたメモリ
空間にキャッシュを配置する方式を採用し、クライアン
ト計算機１０２はＯＳのカーネルプロセスに割り当てら
れたメモリ空間にキャッシュを配置する方式を採用し、
クライアント計算機１０３はキャッシュ管理プロセスを
ユーザプロセスとして構成するとともにキャッシュ管理
ユーザプロセスに割り当てられたメモリ空間にキャッシ
ュを配置する方式を採用している。
ライアント計算機、１０４はネットワーク機構、１０５
はキャッシュ領域管理機構、１０６はサーバ計算機であ
る。各クライアント計算機１０１，１０２，１０３にお
いて利用される計算機キャッシュについては、クライア
ント計算機１０１は各プロセスに割り当てられたメモリ
空間にキャッシュを配置する方式を採用し、クライアン
ト計算機１０２はＯＳのカーネルプロセスに割り当てら
れたメモリ空間にキャッシュを配置する方式を採用し、
クライアント計算機１０３はキャッシュ管理プロセスを
ユーザプロセスとして構成するとともにキャッシュ管理
ユーザプロセスに割り当てられたメモリ空間にキャッシ
ュを配置する方式を採用している。
【０００４】次に動作について説明する。いずれのクラ
イアント計算機１０１，１０２，１０３においても、ユ
ーザプロセスでデータを参照する際には、それぞれのク
ライアント計算機毎に設定された自己のキャッシュ領域
に最新のデータがある場合、すなわちヒットした場合に
は当該キャッシュ領域からデータを参照し、自己のキャ
ッシュ領域にデータがない場合、すなわちミスした場合
にはキャッシュ領域管理機構１０５を介して他のクライ
アント計算機またはサーバ計算機１０６から最新のデー
タを参照する。また、プロセスがデータを更新する場合
には、キャッシュ領域において当該データに関連するデ
ータブロックを更新して、更新情報をキャッシュ領域管
理機構１０５に通知する。
イアント計算機１０１，１０２，１０３においても、ユ
ーザプロセスでデータを参照する際には、それぞれのク
ライアント計算機毎に設定された自己のキャッシュ領域
に最新のデータがある場合、すなわちヒットした場合に
は当該キャッシュ領域からデータを参照し、自己のキャ
ッシュ領域にデータがない場合、すなわちミスした場合
にはキャッシュ領域管理機構１０５を介して他のクライ
アント計算機またはサーバ計算機１０６から最新のデー
タを参照する。また、プロセスがデータを更新する場合
には、キャッシュ領域において当該データに関連するデ
ータブロックを更新して、更新情報をキャッシュ領域管
理機構１０５に通知する。
【０００５】
【発明が解決しようとする課題】従来の分散データ管理
システムは以上のように構成されているので、クライア
ント計算機１０１により採用されている方式では、単一
のクライアント計算機に複数のプロセスが存在する場合
には、プロセスの個数分だけキャッシュ領域が設定され
るから、キャッシュ領域のために多くのメモリが必要と
なってメモリ効率が悪いという課題があった。また、例
えばプロセスＡが消滅した際には、プロセスＡに対して
設定されたキャッシュ領域も消滅するので、他のプロセ
スがその後にプロセスＡに対して設定されたキャッシュ
領域に記憶されたデータを参照しようとしても、再度サ
ーバ等からデータを参照しなければならないから、キャ
ッシュのヒット率が低下するという課題があった。
システムは以上のように構成されているので、クライア
ント計算機１０１により採用されている方式では、単一
のクライアント計算機に複数のプロセスが存在する場合
には、プロセスの個数分だけキャッシュ領域が設定され
るから、キャッシュ領域のために多くのメモリが必要と
なってメモリ効率が悪いという課題があった。また、例
えばプロセスＡが消滅した際には、プロセスＡに対して
設定されたキャッシュ領域も消滅するので、他のプロセ
スがその後にプロセスＡに対して設定されたキャッシュ
領域に記憶されたデータを参照しようとしても、再度サ
ーバ等からデータを参照しなければならないから、キャ
ッシュのヒット率が低下するという課題があった。
【０００６】また、クライアント計算機１０２により採
用されている方式では、プロセスの消滅後もキャッシュ
上にデータは残る。しかし、キャッシュ上にデータが存
在していても、ＯＳのカーネル関数を呼び出す必要があ
るので、キャッシュに対するアクセス速度が遅いという
課題があった。
用されている方式では、プロセスの消滅後もキャッシュ
上にデータは残る。しかし、キャッシュ上にデータが存
在していても、ＯＳのカーネル関数を呼び出す必要があ
るので、キャッシュに対するアクセス速度が遅いという
課題があった。
【０００７】また、クライアント計算機１０３により採
用されている方式では、キャッシュの管理はキャッシュ
管理ユーザプロセスに任されており、ユーザプロセスに
対して割り当てられるメモリはＯＳの管理下において制
御される。したがって、クライアント計算機１０３にお
いて例えば仮想メモリ方式が採用されている場合には、
キャッシュ管理ユーザプロセスにより管理されるキャッ
シュ上のデータが主メモリにはなくて、二次記憶機構上
に掃き出されている場合があるという課題があった。
用されている方式では、キャッシュの管理はキャッシュ
管理ユーザプロセスに任されており、ユーザプロセスに
対して割り当てられるメモリはＯＳの管理下において制
御される。したがって、クライアント計算機１０３にお
いて例えば仮想メモリ方式が採用されている場合には、
キャッシュ管理ユーザプロセスにより管理されるキャッ
シュ上のデータが主メモリにはなくて、二次記憶機構上
に掃き出されている場合があるという課題があった。
【０００８】この発明は上記のような課題を解決するた
めになされたもので、キャッシュ領域のメモリ使用効率
を向上させる分散データ管理システムを得ることを目的
とする。
めになされたもので、キャッシュ領域のメモリ使用効率
を向上させる分散データ管理システムを得ることを目的
とする。
【０００９】また、この発明は、キャッシュに対するア
クセス速度の低下を抑制する分散データ管理システムを
得ることを目的とする。
クセス速度の低下を抑制する分散データ管理システムを
得ることを目的とする。
【００１０】さらに、この発明は、キャッシュのヒット
率の低下を抑制する分散データ管理システムを得ること
を目的とする。
率の低下を抑制する分散データ管理システムを得ること
を目的とする。
【００１１】
【課題を解決するための手段】この発明に係る分散デー
タ管理システムは、計算機の主メモリ内において、当該
計算機に接続される二次記憶機構および当該計算機内で
発生される複数のプロセスが直接アクセス可能なアドレ
ス空間として与えられる共有メモリにキャッシュ領域を
割り当てるようにしたものである。
タ管理システムは、計算機の主メモリ内において、当該
計算機に接続される二次記憶機構および当該計算機内で
発生される複数のプロセスが直接アクセス可能なアドレ
ス空間として与えられる共有メモリにキャッシュ領域を
割り当てるようにしたものである。
【００１２】この発明に係る分散データ管理システム
は、主メモリに配置されたキャッシュ領域を包含するよ
うに対応付けて、当該主メモリを有する計算機に接続さ
れた二次記憶機構にキャッシュ領域を備えるようにした
ものである。
は、主メモリに配置されたキャッシュ領域を包含するよ
うに対応付けて、当該主メモリを有する計算機に接続さ
れた二次記憶機構にキャッシュ領域を備えるようにした
ものである。
【００１３】この発明に係る分散データ管理システム
は、計算機内部に設けられ、当該計算機のキャッシュ領
域には直接アクセス可能であり、他の計算機のキャッシ
ュ領域にはネットワーク機構を介してアクセスして管理
するキャッシュ領域管理機構を備えるようにしたもので
ある。
は、計算機内部に設けられ、当該計算機のキャッシュ領
域には直接アクセス可能であり、他の計算機のキャッシ
ュ領域にはネットワーク機構を介してアクセスして管理
するキャッシュ領域管理機構を備えるようにしたもので
ある。
【００１４】この発明に係る分散データ管理システム
は、主メモリにおいて、取り扱うデータの種類に基づい
て使用するキャッシュ領域を区別するようにキャッシュ
領域を分割して、取り扱うデータの種類数に対応した複
数のサブキャッシュ領域を備えるようにしたものであ
る。
は、主メモリにおいて、取り扱うデータの種類に基づい
て使用するキャッシュ領域を区別するようにキャッシュ
領域を分割して、取り扱うデータの種類数に対応した複
数のサブキャッシュ領域を備えるようにしたものであ
る。
【００１５】この発明に係る分散データ管理システム
は、計算機に接続された二次記憶機構に配置されたキャ
ッシュ領域を分割して、当該計算機が有する主メモリに
配置されたサブキャッシュ領域を包含するように対応付
けて二次記憶機構にサブキャッシュ領域を備えるように
したものである。
は、計算機に接続された二次記憶機構に配置されたキャ
ッシュ領域を分割して、当該計算機が有する主メモリに
配置されたサブキャッシュ領域を包含するように対応付
けて二次記憶機構にサブキャッシュ領域を備えるように
したものである。
【００１６】この発明に係る分散データ管理システム
は、取り扱うデータに対応したそれぞれの種類のサブキ
ャッシュ領域毎に、当該サブキャッシュ領域を管理する
キャッシュ領域管理機構を備えるようにしたものであ
る。
は、取り扱うデータに対応したそれぞれの種類のサブキ
ャッシュ領域毎に、当該サブキャッシュ領域を管理する
キャッシュ領域管理機構を備えるようにしたものであ
る。
【００１７】この発明に係る分散データ管理システム
は、計算機内部に設けられ、当該計算機のサブキャッシ
ュ領域には直接アクセス可能であり、他の計算機のサブ
キャッシュ領域にはネットワーク機構を介してアクセス
して管理するキャッシュ領域管理機構を備えるようにし
たものである。
は、計算機内部に設けられ、当該計算機のサブキャッシ
ュ領域には直接アクセス可能であり、他の計算機のサブ
キャッシュ領域にはネットワーク機構を介してアクセス
して管理するキャッシュ領域管理機構を備えるようにし
たものである。
【００１８】
【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１は、この発明の実施の形態１による
分散データ管理システムを示す構成図である。図におい
て、１，２は分散システムにおいて使用される計算機、
３は計算機１，２等複数の計算機を接続して計算機間で
のデータ転送を実現するネットワーク機構、４，５はそ
れぞれ計算機１，２の主メモリ、６，７はそれぞれ計算
機１，２に接続された二次記憶機構、８，９は計算機１
内で生成されたユーザプロセス（プロセス）、１０，１
１は計算機２内で生成されたユーザプロセス（プロセ
ス）、１２は計算機１の主メモリ４内において二次記憶
機構６およびユーザプロセス８，９が直接アクセス可能
なアドレス空間として与えられる共有メモリに割り当て
られたキャッシュ領域、１３は計算機２の主メモリ５内
において二次記憶機構７およびユーザプロセス１０，１
１が直接アクセス可能なアドレス空間として与えられる
共有メモリに割り当てられたキャッシュ領域、１４はネ
ットワーク機構３を介して計算機１，２等のキャッシュ
領域１２，１３等を管理するキャッシュ領域管理機構で
ある。なお、キャッシュ領域１２，１３等には、自計算
機の二次記憶機構のみではなく、他計算機の二次記憶機
構に記憶されていてプロセスの発生により必要となった
データブロックがコピーされる。
説明する。 実施の形態１．図１は、この発明の実施の形態１による
分散データ管理システムを示す構成図である。図におい
て、１，２は分散システムにおいて使用される計算機、
３は計算機１，２等複数の計算機を接続して計算機間で
のデータ転送を実現するネットワーク機構、４，５はそ
れぞれ計算機１，２の主メモリ、６，７はそれぞれ計算
機１，２に接続された二次記憶機構、８，９は計算機１
内で生成されたユーザプロセス（プロセス）、１０，１
１は計算機２内で生成されたユーザプロセス（プロセ
ス）、１２は計算機１の主メモリ４内において二次記憶
機構６およびユーザプロセス８，９が直接アクセス可能
なアドレス空間として与えられる共有メモリに割り当て
られたキャッシュ領域、１３は計算機２の主メモリ５内
において二次記憶機構７およびユーザプロセス１０，１
１が直接アクセス可能なアドレス空間として与えられる
共有メモリに割り当てられたキャッシュ領域、１４はネ
ットワーク機構３を介して計算機１，２等のキャッシュ
領域１２，１３等を管理するキャッシュ領域管理機構で
ある。なお、キャッシュ領域１２，１３等には、自計算
機の二次記憶機構のみではなく、他計算機の二次記憶機
構に記憶されていてプロセスの発生により必要となった
データブロックがコピーされる。
【００１９】各データは識別子を有していて、計算機
１，２等のいずれかの二次記憶機構６，７等に記憶され
ている。二次記憶機構６，７等に記憶されているデータ
は、マスタデータと呼ばれる。キャッシュ領域管理機構
１４は、各計算機１，２等の二次記憶機構６，７等毎
に、当該二次記憶機構６，７等に記憶されているデータ
の識別子を保有している。
１，２等のいずれかの二次記憶機構６，７等に記憶され
ている。二次記憶機構６，７等に記憶されているデータ
は、マスタデータと呼ばれる。キャッシュ領域管理機構
１４は、各計算機１，２等の二次記憶機構６，７等毎
に、当該二次記憶機構６，７等に記憶されているデータ
の識別子を保有している。
【００２０】また、各計算機１，２等のキャッシュ領域
１２，１３等には、すべてに共通のデータが保持され
る。したがって、１つの計算機のキャッシュ領域におい
てデータブロックの更新があると、キャッシュ領域の一
貫性を保持するためには、他の計算機のキャッシュ領域
においても該当するデータブロックを更新する必要があ
る。
１２，１３等には、すべてに共通のデータが保持され
る。したがって、１つの計算機のキャッシュ領域におい
てデータブロックの更新があると、キャッシュ領域の一
貫性を保持するためには、他の計算機のキャッシュ領域
においても該当するデータブロックを更新する必要があ
る。
【００２１】次に動作について説明する。この実施の形
態１では、キャッシュ領域の一貫性を保持するために、
データの更新が生じる毎に変更されたデータおよび当該
データの識別子をネットワーク機構３を介して全計算機
に転送する方式を採用している。変更されたデータおよ
び当該データの識別子が転送された他の計算機について
は、キャッシュ領域管理機構１４により変更された対象
データをキャッシュ領域に保持するかあるいは棄却する
かの判断がなされる。さらに、対象データについてのマ
スタデータが保持されている計算機では、マスタデータ
を転送されてきたデータに更新する。
態１では、キャッシュ領域の一貫性を保持するために、
データの更新が生じる毎に変更されたデータおよび当該
データの識別子をネットワーク機構３を介して全計算機
に転送する方式を採用している。変更されたデータおよ
び当該データの識別子が転送された他の計算機について
は、キャッシュ領域管理機構１４により変更された対象
データをキャッシュ領域に保持するかあるいは棄却する
かの判断がなされる。さらに、対象データについてのマ
スタデータが保持されている計算機では、マスタデータ
を転送されてきたデータに更新する。
【００２２】事例的に説明すれば、計算機１に接続され
た二次記憶機構６に記憶されていたマスタデータが、ユ
ーザプロセス８により更新された場合を考察する。この
場合、計算機１は、ネットワーク機構３に接続された全
計算機に対して、変更されたデータおよび当該データの
識別子を転送する。変更されたデータおよび当該データ
の識別子が転送された計算機２については、キャッシュ
領域管理機構１４により変更されたデータをキャッシュ
領域１３に記憶すべきであると判断されると、計算機２
はキャッシュ領域１３に変更されたデータを書き込む。
また、変更された対象データをマスターデータとして保
持している計算機では、マスターデータを転送されたデ
ータに更新する。
た二次記憶機構６に記憶されていたマスタデータが、ユ
ーザプロセス８により更新された場合を考察する。この
場合、計算機１は、ネットワーク機構３に接続された全
計算機に対して、変更されたデータおよび当該データの
識別子を転送する。変更されたデータおよび当該データ
の識別子が転送された計算機２については、キャッシュ
領域管理機構１４により変更されたデータをキャッシュ
領域１３に記憶すべきであると判断されると、計算機２
はキャッシュ領域１３に変更されたデータを書き込む。
また、変更された対象データをマスターデータとして保
持している計算機では、マスターデータを転送されたデ
ータに更新する。
【００２３】ところで、キャッシュ領域１２上のデータ
は共有メモリ内に存在するために、ユーザプロセス９も
参照することが可能である。また、対象データはキャッ
シュ領域１３にも書き込まれて、キャッシュ領域１３も
同様に共有メモリ内に存在するから、ユーザプロセス１
０，１１も対象データを参照することが可能である。
は共有メモリ内に存在するために、ユーザプロセス９も
参照することが可能である。また、対象データはキャッ
シュ領域１３にも書き込まれて、キャッシュ領域１３も
同様に共有メモリ内に存在するから、ユーザプロセス１
０，１１も対象データを参照することが可能である。
【００２４】なお、キャッシュ領域の一貫性を保持する
方式としては、各計算機が時々刻々に自計算機のキャッ
シュ領域を更新する方式、キャッシュの各データの更新
時刻を記録しておいてキャッシュのデータを参照する毎
に更新時刻以降にマスタデータが更新されていないかを
調べた後にデータを参照する方式、キャッシュの各デー
タまたはマスタデータに更新フラグを付与してデータ変
更がある度ごとに更新フラグを立てることにより、デー
タ参照時には更新フラグを基にしてマスタデータを参照
するか否かを判定する方式等が考案されている。この発
明の実施の形態１においては、キャッシュ領域の一貫性
を保持する方式としていずれの方式をも採用することが
可能である。
方式としては、各計算機が時々刻々に自計算機のキャッ
シュ領域を更新する方式、キャッシュの各データの更新
時刻を記録しておいてキャッシュのデータを参照する毎
に更新時刻以降にマスタデータが更新されていないかを
調べた後にデータを参照する方式、キャッシュの各デー
タまたはマスタデータに更新フラグを付与してデータ変
更がある度ごとに更新フラグを立てることにより、デー
タ参照時には更新フラグを基にしてマスタデータを参照
するか否かを判定する方式等が考案されている。この発
明の実施の形態１においては、キャッシュ領域の一貫性
を保持する方式としていずれの方式をも採用することが
可能である。
【００２５】以上のように、この実施の形態１によれ
ば、キャッシュ領域が共有メモリに割り当てられるため
に、複数のプロセスがキャッシュ領域において同一のデ
ータに対してアクセスすることができるので、キャッシ
ュ領域の容量を小さくすることができてメモリ使用効率
を向上できるという効果を奏する。
ば、キャッシュ領域が共有メモリに割り当てられるため
に、複数のプロセスがキャッシュ領域において同一のデ
ータに対してアクセスすることができるので、キャッシ
ュ領域の容量を小さくすることができてメモリ使用効率
を向上できるという効果を奏する。
【００２６】実施の形態２．図２は、この発明の実施の
形態２による分散データ管理システムを示す構成図であ
る。図２において、図１と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態２は、
実施の形態１と比較すると、二次記憶機構内にキャッシ
ュ領域を設定する点で相違する。
形態２による分散データ管理システムを示す構成図であ
る。図２において、図１と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態２は、
実施の形態１と比較すると、二次記憶機構内にキャッシ
ュ領域を設定する点で相違する。
【００２７】図２において、１５は計算機１に接続され
た二次記憶機構６内に設定されたキャッシュ領域、１６
は計算機２に接続された二次記憶機構７内に設定された
キャッシュ領域である。二次記憶機構６，７等に設定さ
れたキャッシュ領域１５，１６等には、主メモリに設定
されたキャッシュ領域と同様に自計算機の二次記憶機構
のみではなく、他計算機の二次記憶機構に記憶されてい
てプロセスの発生により必要となったデータブロックが
コピーされる。
た二次記憶機構６内に設定されたキャッシュ領域、１６
は計算機２に接続された二次記憶機構７内に設定された
キャッシュ領域である。二次記憶機構６，７等に設定さ
れたキャッシュ領域１５，１６等には、主メモリに設定
されたキャッシュ領域と同様に自計算機の二次記憶機構
のみではなく、他計算機の二次記憶機構に記憶されてい
てプロセスの発生により必要となったデータブロックが
コピーされる。
【００２８】また、二次記憶機構６，７等に設定された
キャッシュ領域１５，１６等には、すべてに共通のデー
タが保持される。したがって、主メモリに設定されたキ
ャッシュ領域と同様に、１つの計算機に接続された二次
記憶機構のキャッシュ領域においてデータブロックの更
新があると、キャッシュ領域の一貫性を保持するために
は、他の計算機に接続された二次記憶機構のキャッシュ
領域においても該当するデータブロックを更新する必要
がある。
キャッシュ領域１５，１６等には、すべてに共通のデー
タが保持される。したがって、主メモリに設定されたキ
ャッシュ領域と同様に、１つの計算機に接続された二次
記憶機構のキャッシュ領域においてデータブロックの更
新があると、キャッシュ領域の一貫性を保持するために
は、他の計算機に接続された二次記憶機構のキャッシュ
領域においても該当するデータブロックを更新する必要
がある。
【００２９】さらに、二次記憶機構６，７等に設定され
たキャッシュ領域１５，１６等は主メモリに設定された
キャッシュ領域を包含する関係にあり、主メモリに設定
されたキャッシュ領域に対するバックアップ的機能をも
有する。すなわち、主メモリに設定されたキャッシュ領
域に存在するデータブロックは、必ず二次記憶機構に設
定されたキャッシュ領域にもコピーされて存在してい
る。
たキャッシュ領域１５，１６等は主メモリに設定された
キャッシュ領域を包含する関係にあり、主メモリに設定
されたキャッシュ領域に対するバックアップ的機能をも
有する。すなわち、主メモリに設定されたキャッシュ領
域に存在するデータブロックは、必ず二次記憶機構に設
定されたキャッシュ領域にもコピーされて存在してい
る。
【００３０】次に動作について説明する。計算機１でデ
ータの更新が行われると、更新される対象データがキャ
ッシュ領域に存在する場合には、キャッシュ領域管理機
構１４は、主メモリ４のキャッシュ領域１２と二次記憶
機構６のキャッシュ領域１５とにおいて関連するデータ
ブロックを更新する。そして、計算機１におけるキャッ
シュ領域１２，１５の更新後、キャッシュ領域管理機構
１４は、計算機２について主メモリ５のキャッシュ領域
１３と二次記憶機構７のキャッシュ領域１６とにおいて
関連するデータブロックを更新する。
ータの更新が行われると、更新される対象データがキャ
ッシュ領域に存在する場合には、キャッシュ領域管理機
構１４は、主メモリ４のキャッシュ領域１２と二次記憶
機構６のキャッシュ領域１５とにおいて関連するデータ
ブロックを更新する。そして、計算機１におけるキャッ
シュ領域１２，１５の更新後、キャッシュ領域管理機構
１４は、計算機２について主メモリ５のキャッシュ領域
１３と二次記憶機構７のキャッシュ領域１６とにおいて
関連するデータブロックを更新する。
【００３１】以上のように、この実施の形態２によれ
ば、実施の形態１によるのと同等の効果が得られるのに
加えて、データの更新をした後に計算機が停止した場合
でも、二次記憶機構にあるキャッシュ領域に保持されて
いるデータブロックは消滅することがないので、プロセ
スが新たに主メモリのキャッシュ領域に保持されていた
データブロックを参照しようとする場合にも、自己の計
算機の二次記憶機構にあるキャッシュ領域から参照する
ことができるから、ネットワーク機構を介して他の計算
機からデータを参照する必要もなくキャッシュのヒット
率の低下を抑制することができるという効果を奏する。
ば、実施の形態１によるのと同等の効果が得られるのに
加えて、データの更新をした後に計算機が停止した場合
でも、二次記憶機構にあるキャッシュ領域に保持されて
いるデータブロックは消滅することがないので、プロセ
スが新たに主メモリのキャッシュ領域に保持されていた
データブロックを参照しようとする場合にも、自己の計
算機の二次記憶機構にあるキャッシュ領域から参照する
ことができるから、ネットワーク機構を介して他の計算
機からデータを参照する必要もなくキャッシュのヒット
率の低下を抑制することができるという効果を奏する。
【００３２】実施の形態３．図３は、この発明の実施の
形態３による分散データ管理システムを示す構成図であ
る。図３において、図１と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態３は、
実施の形態１と比較すると、キャッシュ領域管理機構１
４が計算機１内に設置される点で相違する。
形態３による分散データ管理システムを示す構成図であ
る。図３において、図１と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態３は、
実施の形態１と比較すると、キャッシュ領域管理機構１
４が計算機１内に設置される点で相違する。
【００３３】図３において、計算機１の主メモリ４内に
おいてキャッシュ領域１２は、キャッシュ領域管理機構
１４、二次記憶機構６、およびユーザプロセス８，９が
直接アクセス可能なアドレス空間として与えられる共有
メモリに割り当てられる。また、計算機２の主メモリ５
内においてキャッシュ領域１３は、二次記憶機構７およ
びユーザプロセス１０，１１が直接アクセス可能なアド
レス空間として与えられる共有メモリに割り当てられ
る。
おいてキャッシュ領域１２は、キャッシュ領域管理機構
１４、二次記憶機構６、およびユーザプロセス８，９が
直接アクセス可能なアドレス空間として与えられる共有
メモリに割り当てられる。また、計算機２の主メモリ５
内においてキャッシュ領域１３は、二次記憶機構７およ
びユーザプロセス１０，１１が直接アクセス可能なアド
レス空間として与えられる共有メモリに割り当てられ
る。
【００３４】なお、この実施の形態３は、計算機１にお
いてデータの更新が高頻度で実施されることを前提とし
ている。また、計算機２は、計算機１が保持するデータ
の一部または全部を参照して画面に当該データを表示す
るものとする。計算機２は自計算機内にキャッシュ領域
管理機構を有しないから、計算機１に設けられたキャッ
シュ領域管理機構１４が計算機２のキャッシュ領域１３
を管理する。
いてデータの更新が高頻度で実施されることを前提とし
ている。また、計算機２は、計算機１が保持するデータ
の一部または全部を参照して画面に当該データを表示す
るものとする。計算機２は自計算機内にキャッシュ領域
管理機構を有しないから、計算機１に設けられたキャッ
シュ領域管理機構１４が計算機２のキャッシュ領域１３
を管理する。
【００３５】次に動作について説明する。計算機１でデ
ータの更新が行われると、更新される対象データがキャ
ッシュ領域に存在する場合には、キャッシュ領域管理機
構１４が、主メモリ４のキャッシュ領域１２において関
連するデータブロックを更新する。その後、キャッシュ
領域管理機構１４は、計算機２について主メモリ５のキ
ャッシュ領域１３において関連するデータブロックを更
新する。
ータの更新が行われると、更新される対象データがキャ
ッシュ領域に存在する場合には、キャッシュ領域管理機
構１４が、主メモリ４のキャッシュ領域１２において関
連するデータブロックを更新する。その後、キャッシュ
領域管理機構１４は、計算機２について主メモリ５のキ
ャッシュ領域１３において関連するデータブロックを更
新する。
【００３６】以上のように、この実施の形態３によれ
ば、実施の形態１によるのと同等の効果が得られるのに
加えて、キャッシュ領域管理機構１４を内部に有する計
算機１については、ネットワーク機構３を介さずにキャ
ッシュ領域１２へのアクセスが可能であるので、キャッ
シュ領域上のデータへのアクセスを高速に実施すること
ができるという効果を奏する。
ば、実施の形態１によるのと同等の効果が得られるのに
加えて、キャッシュ領域管理機構１４を内部に有する計
算機１については、ネットワーク機構３を介さずにキャ
ッシュ領域１２へのアクセスが可能であるので、キャッ
シュ領域上のデータへのアクセスを高速に実施すること
ができるという効果を奏する。
【００３７】実施の形態４．図４は、この発明の実施の
形態４による分散データ管理システムを示す構成図であ
る。図４において、図３と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態４は、
実施の形態３と比較すると、二次記憶機構内にキャッシ
ュ領域を設定する点で相違する。図において、１５は計
算機１に接続された二次記憶機構６内に設定されたキャ
ッシュ領域、１６は計算機２に接続された二次記憶機構
７内に設定されたキャッシュ領域である。
形態４による分散データ管理システムを示す構成図であ
る。図４において、図３と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態４は、
実施の形態３と比較すると、二次記憶機構内にキャッシ
ュ領域を設定する点で相違する。図において、１５は計
算機１に接続された二次記憶機構６内に設定されたキャ
ッシュ領域、１６は計算機２に接続された二次記憶機構
７内に設定されたキャッシュ領域である。
【００３８】次に、動作について説明する。計算機１で
データの更新が行われると、更新される対象データがキ
ャッシュ領域に存在する場合には、キャッシュ領域管理
機構１４は、主メモリ４のキャッシュ領域１２と二次記
憶機構６のキャッシュ領域１５とにおいて関連するデー
タブロックを更新する。その後、キャッシュ領域管理機
構１４は、計算機２について主メモリ５のキャッシュ領
域１３と二次記憶機構７のキャッシュ領域１６とにおい
て関連するデータブロックを更新する。
データの更新が行われると、更新される対象データがキ
ャッシュ領域に存在する場合には、キャッシュ領域管理
機構１４は、主メモリ４のキャッシュ領域１２と二次記
憶機構６のキャッシュ領域１５とにおいて関連するデー
タブロックを更新する。その後、キャッシュ領域管理機
構１４は、計算機２について主メモリ５のキャッシュ領
域１３と二次記憶機構７のキャッシュ領域１６とにおい
て関連するデータブロックを更新する。
【００３９】以上のように、この実施の形態４によれ
ば、実施の形態３によるのと同等の効果が得られるのに
加えて、データの更新をした後に計算機が停止した場合
でも、二次記憶機構にあるキャッシュ領域に保持されて
いるデータブロックは消滅することがないので、プロセ
スが新たに主メモリのキャッシュ領域に保持されていた
データブロックを参照しようとする場合にも、自己の計
算機の二次記憶機構にあるキャッシュ領域から参照する
ことができるから、ネットワーク機構を介して他の計算
機からデータを参照する必要もなくキャッシュのヒット
率の低下を抑制することができるという効果を奏する。
ば、実施の形態３によるのと同等の効果が得られるのに
加えて、データの更新をした後に計算機が停止した場合
でも、二次記憶機構にあるキャッシュ領域に保持されて
いるデータブロックは消滅することがないので、プロセ
スが新たに主メモリのキャッシュ領域に保持されていた
データブロックを参照しようとする場合にも、自己の計
算機の二次記憶機構にあるキャッシュ領域から参照する
ことができるから、ネットワーク機構を介して他の計算
機からデータを参照する必要もなくキャッシュのヒット
率の低下を抑制することができるという効果を奏する。
【００４０】実施の形態５．図５は、この発明の実施の
形態５による分散データ管理システムを示す構成図であ
る。図５において、図１と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態５は、
実施の形態１と比較すると、キャッシュ領域を分割し、
取り扱うデータの種類に応じて使用するキャッシュ領域
を区別する点で相違する。
形態５による分散データ管理システムを示す構成図であ
る。図５において、図１と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態５は、
実施の形態１と比較すると、キャッシュ領域を分割し、
取り扱うデータの種類に応じて使用するキャッシュ領域
を区別する点で相違する。
【００４１】図５において、計算機１について、１７は
更新頻度が低いデータであるリードオンリーデータ用に
キャッシュ領域１２を分割して同様に共有メモリ上に設
定されたリードオンリーデータ用キャッシュ領域（サブ
キャッシュ領域）、１８は更新頻度が高いデータである
カレントデータ用にキャッシュ領域１２を分割して同様
に共有メモリ上に設定されたカレントデータ用キャッシ
ュ領域（サブキャッシュ領域）である。また、計算機２
について、同様に、１９はリードオンリーデータ用キャ
ッシュ領域（サブキャッシュ領域）、２０はカレントデ
ータ用キャッシュ領域（サブキャッシュ領域）である。
更新頻度が低いデータであるリードオンリーデータ用に
キャッシュ領域１２を分割して同様に共有メモリ上に設
定されたリードオンリーデータ用キャッシュ領域（サブ
キャッシュ領域）、１８は更新頻度が高いデータである
カレントデータ用にキャッシュ領域１２を分割して同様
に共有メモリ上に設定されたカレントデータ用キャッシ
ュ領域（サブキャッシュ領域）である。また、計算機２
について、同様に、１９はリードオンリーデータ用キャ
ッシュ領域（サブキャッシュ領域）、２０はカレントデ
ータ用キャッシュ領域（サブキャッシュ領域）である。
【００４２】次に動作について説明する。計算機１でリ
ードオンリーデータの更新が行われると、更新される対
象データがリードオンリーデータ用キャッシュ領域１７
に存在する場合には、キャッシュ領域管理機構１４は、
主メモリ４のリードオンリーデータ用キャッシュ領域１
７において関連するデータブロックを更新する。その
後、キャッシュ領域管理機構１４は、計算機２について
リードオンリーデータ用キャッシュ領域１９において関
連するデータブロックを更新する。なお、カレントデー
タの更新が行われた場合にも、リードオンリーデータの
更新が行なわれた場合と同様に取り扱われる。
ードオンリーデータの更新が行われると、更新される対
象データがリードオンリーデータ用キャッシュ領域１７
に存在する場合には、キャッシュ領域管理機構１４は、
主メモリ４のリードオンリーデータ用キャッシュ領域１
７において関連するデータブロックを更新する。その
後、キャッシュ領域管理機構１４は、計算機２について
リードオンリーデータ用キャッシュ領域１９において関
連するデータブロックを更新する。なお、カレントデー
タの更新が行われた場合にも、リードオンリーデータの
更新が行なわれた場合と同様に取り扱われる。
【００４３】以上のように、この実施の形態５によれ
ば、データの種類別にキャッシュ領域を分割すること
で、異なる種類のデータが同一の分割されたキャッシュ
領域を使用しないから、キャッシュ領域におけるヒット
率の低下を抑制することができるという効果を奏する。
ば、データの種類別にキャッシュ領域を分割すること
で、異なる種類のデータが同一の分割されたキャッシュ
領域を使用しないから、キャッシュ領域におけるヒット
率の低下を抑制することができるという効果を奏する。
【００４４】なお、上記説明では、キャッシュ領域管理
機構１４が１つ設けられている場合について説明した
が、データ種類毎にキャッシュ領域管理機構を設ける構
成とすることも可能である。この場合には、それぞれの
キャッシュ領域管理機構１４の構造を簡単にすることが
できるという効果を奏する。
機構１４が１つ設けられている場合について説明した
が、データ種類毎にキャッシュ領域管理機構を設ける構
成とすることも可能である。この場合には、それぞれの
キャッシュ領域管理機構１４の構造を簡単にすることが
できるという効果を奏する。
【００４５】また、上記説明では、更新の頻度に応じて
データを分類する場合について説明したが、例えばデー
タ量、データの参照頻度、求められるデータ更新の速
度、データの読み込み・書き込み権、更新可能なユーザ
等に応じてデータを分類する構成とすることも可能であ
る。さらに、上記説明では、データをリードオンリーデ
ータとカレントデータの２種類に分類する場合について
説明したが、データを３種類以上に分類する構成とする
ことも可能である。
データを分類する場合について説明したが、例えばデー
タ量、データの参照頻度、求められるデータ更新の速
度、データの読み込み・書き込み権、更新可能なユーザ
等に応じてデータを分類する構成とすることも可能であ
る。さらに、上記説明では、データをリードオンリーデ
ータとカレントデータの２種類に分類する場合について
説明したが、データを３種類以上に分類する構成とする
ことも可能である。
【００４６】実施の形態６．図６は、この発明の実施の
形態６による分散データ管理システムを示す構成図であ
る。図６において、図５と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態６は、
実施の形態５と比較すると、主メモリにおいてキャッシ
ュ領域を分割使用するのと同様に、二次記憶機構内にも
分割使用されるキャッシュ領域を設定する点で相違す
る。
形態６による分散データ管理システムを示す構成図であ
る。図６において、図５と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態６は、
実施の形態５と比較すると、主メモリにおいてキャッシ
ュ領域を分割使用するのと同様に、二次記憶機構内にも
分割使用されるキャッシュ領域を設定する点で相違す
る。
【００４７】図６において、計算機１について、２１は
主メモリ４内に配置されたリードオンリーデータ用キャ
ッシュ領域１７を包含するように対応付けられて二次記
憶機構６内に設定されたリードオンリーデータ用キャッ
シュ領域（サブキャッシュ領域）、２２は主メモリ４内
に配置されたカレントデータ用キャッシュ領域１８を包
含するように対応付けられて二次記憶機構６内に設定さ
れたカレントデータ用キャッシュ領域（サブキャッシュ
領域）である。また、計算機２について、同様に、２３
は二次記憶機構７内に設定されたリードオンリーデータ
用キャッシュ領域（サブキャッシュ領域）、２４は二次
記憶機構７内に設定されたカレントデータ用キャッシュ
領域（サブキャッシュ領域）である。
主メモリ４内に配置されたリードオンリーデータ用キャ
ッシュ領域１７を包含するように対応付けられて二次記
憶機構６内に設定されたリードオンリーデータ用キャッ
シュ領域（サブキャッシュ領域）、２２は主メモリ４内
に配置されたカレントデータ用キャッシュ領域１８を包
含するように対応付けられて二次記憶機構６内に設定さ
れたカレントデータ用キャッシュ領域（サブキャッシュ
領域）である。また、計算機２について、同様に、２３
は二次記憶機構７内に設定されたリードオンリーデータ
用キャッシュ領域（サブキャッシュ領域）、２４は二次
記憶機構７内に設定されたカレントデータ用キャッシュ
領域（サブキャッシュ領域）である。
【００４８】次に、動作について説明する。計算機１で
リードオンリーデータの更新が行われると、更新される
対象データがリードオンリーデータ用キャッシュ領域１
７に存在する場合には、キャッシュ領域管理機構１４
は、主メモリ４のリードオンリーデータ用キャッシュ領
域１７と二次記憶機構６のリードオンリーデータ用キャ
ッシュ領域２１とにおいて関連するデータブロックを更
新する。また、計算機１におけるリードオンリーデータ
用キャッシュ領域１７等の更新後、キャッシュ領域管理
機構１４は、計算機２についてリードオンリーデータ用
キャッシュ領域１９と二次記憶機構７のリードオンリー
データ用キャッシュ領域２３とにおいて関連するデータ
ブロックを更新する。なお、カレントデータの更新が行
なわれた場合にも、リードオンリーデータの更新が行な
われた場合と同様に取り扱われる。
リードオンリーデータの更新が行われると、更新される
対象データがリードオンリーデータ用キャッシュ領域１
７に存在する場合には、キャッシュ領域管理機構１４
は、主メモリ４のリードオンリーデータ用キャッシュ領
域１７と二次記憶機構６のリードオンリーデータ用キャ
ッシュ領域２１とにおいて関連するデータブロックを更
新する。また、計算機１におけるリードオンリーデータ
用キャッシュ領域１７等の更新後、キャッシュ領域管理
機構１４は、計算機２についてリードオンリーデータ用
キャッシュ領域１９と二次記憶機構７のリードオンリー
データ用キャッシュ領域２３とにおいて関連するデータ
ブロックを更新する。なお、カレントデータの更新が行
なわれた場合にも、リードオンリーデータの更新が行な
われた場合と同様に取り扱われる。
【００４９】以上のように、この実施の形態６によれ
ば、実施の形態５によるのと同等の効果が得られるのに
加えて、データの更新をした後に計算機が停止した場合
でも、二次記憶機構にあるキャッシュ領域に保持されて
いるデータブロックは消滅することがないので、プロセ
スが新たに主メモリのキャッシュ領域に保持されていた
データブロックを参照しようとする場合にも、自己の計
算機の二次記憶機構にあるキャッシュ領域から参照する
ことができるから、ネットワーク機構を介して他の計算
機からデータを参照する必要もなくキャッシュのヒット
率の低下を抑制することができるという効果を奏する。
ば、実施の形態５によるのと同等の効果が得られるのに
加えて、データの更新をした後に計算機が停止した場合
でも、二次記憶機構にあるキャッシュ領域に保持されて
いるデータブロックは消滅することがないので、プロセ
スが新たに主メモリのキャッシュ領域に保持されていた
データブロックを参照しようとする場合にも、自己の計
算機の二次記憶機構にあるキャッシュ領域から参照する
ことができるから、ネットワーク機構を介して他の計算
機からデータを参照する必要もなくキャッシュのヒット
率の低下を抑制することができるという効果を奏する。
【００５０】実施の形態７．図７は、この発明の実施の
形態７による分散データ管理システムを示す構成図であ
る。図７において、図５と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態７は、
実施の形態５と比較すると、キャッシュ領域管理機構１
４が計算機１内に設置される点で相違する。
形態７による分散データ管理システムを示す構成図であ
る。図７において、図５と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態７は、
実施の形態５と比較すると、キャッシュ領域管理機構１
４が計算機１内に設置される点で相違する。
【００５１】図７において、計算機１の主メモリ４内に
おいてリードオンリーデータ用キャッシュ領域１７およ
びカレントデータ用キャッシュ領域１８は、キャッシュ
領域管理機構１４、二次記憶機構６、およびユーザプロ
セス８，９が直接アクセス可能なアドレス空間として与
えられる共有メモリに割り当てられる。また、計算機２
の主メモリ５内においてリードオンリーデータ用キャッ
シュ領域１９およびカレントデータ用キャッシュ領域２
０は、二次記憶機構７およびユーザプロセス１０，１１
が直接アクセス可能なアドレス空間として与えられる共
有メモリに割り当てられる。
おいてリードオンリーデータ用キャッシュ領域１７およ
びカレントデータ用キャッシュ領域１８は、キャッシュ
領域管理機構１４、二次記憶機構６、およびユーザプロ
セス８，９が直接アクセス可能なアドレス空間として与
えられる共有メモリに割り当てられる。また、計算機２
の主メモリ５内においてリードオンリーデータ用キャッ
シュ領域１９およびカレントデータ用キャッシュ領域２
０は、二次記憶機構７およびユーザプロセス１０，１１
が直接アクセス可能なアドレス空間として与えられる共
有メモリに割り当てられる。
【００５２】なお、この実施の形態７は、計算機１にお
いてデータの更新が高頻度で実施されることを前提とし
ている。また、計算機２は、計算機１が保持するデータ
の一部または全部を参照して画面に当該データを表示す
るものとする。計算機２は自計算機内にキャッシュ領域
管理機構を有しないので、計算機１に設けられたキャッ
シュ領域管理機構１４が計算機２のリードオンリーデー
タ用キャッシュ領域１９およびカレントデータ用キャッ
シュ領域２０を管理する。
いてデータの更新が高頻度で実施されることを前提とし
ている。また、計算機２は、計算機１が保持するデータ
の一部または全部を参照して画面に当該データを表示す
るものとする。計算機２は自計算機内にキャッシュ領域
管理機構を有しないので、計算機１に設けられたキャッ
シュ領域管理機構１４が計算機２のリードオンリーデー
タ用キャッシュ領域１９およびカレントデータ用キャッ
シュ領域２０を管理する。
【００５３】次に動作について説明する。計算機１でリ
ードオンリーデータの更新が行われると、更新される対
象データがリードオンリーデータ用キャッシュ領域１７
に存在する場合には、キャッシュ領域管理機構１４は、
主メモリ４のリードオンリーデータ用キャッシュ領域１
７において関連するデータブロックを更新する。その
後、キャッシュ領域管理機構１４は、計算機２について
リードオンリーデータ用キャッシュ領域１９において関
連するデータブロックを更新する。なお、カレントデー
タの更新が行われた場合にも、リードオンリーデータの
更新が行われた場合と同様に取り扱われる。
ードオンリーデータの更新が行われると、更新される対
象データがリードオンリーデータ用キャッシュ領域１７
に存在する場合には、キャッシュ領域管理機構１４は、
主メモリ４のリードオンリーデータ用キャッシュ領域１
７において関連するデータブロックを更新する。その
後、キャッシュ領域管理機構１４は、計算機２について
リードオンリーデータ用キャッシュ領域１９において関
連するデータブロックを更新する。なお、カレントデー
タの更新が行われた場合にも、リードオンリーデータの
更新が行われた場合と同様に取り扱われる。
【００５４】以上のように、この実施の形態７によれ
ば、実施の形態５によるのと同等の効果が得られるのに
加えて、キャッシュ領域管理機構１４を内部に有する計
算機１については、ネットワーク機構３を介さずにリー
ドオンリーデータ用キャッシュ領域１７およびカレント
データ用キャッシュ領域１８へのアクセスが可能である
ので、キャッシュ領域上のデータへのアクセスを高速に
実施することができるという効果を奏する。
ば、実施の形態５によるのと同等の効果が得られるのに
加えて、キャッシュ領域管理機構１４を内部に有する計
算機１については、ネットワーク機構３を介さずにリー
ドオンリーデータ用キャッシュ領域１７およびカレント
データ用キャッシュ領域１８へのアクセスが可能である
ので、キャッシュ領域上のデータへのアクセスを高速に
実施することができるという効果を奏する。
【００５５】実施の形態８．図８は、この発明の実施の
形態８による分散データ管理システムを示す構成図であ
る。図８において、図７と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態８は、
実施の形態７と比較すると、主メモリにおいてキャッシ
ュ領域を分割使用するのと同様に、二次記憶機構内にも
分割使用されるキャッシュ領域を設定する点で相違す
る。
形態８による分散データ管理システムを示す構成図であ
る。図８において、図７と同一符号は同一または相当部
分を示すので、その説明を省略する。実施の形態８は、
実施の形態７と比較すると、主メモリにおいてキャッシ
ュ領域を分割使用するのと同様に、二次記憶機構内にも
分割使用されるキャッシュ領域を設定する点で相違す
る。
【００５６】図８において、計算機１について、２１は
主メモリ４内に配置されたリードオンリーデータ用キャ
ッシュ領域１７を包含するように対応付けられて二次記
憶機構６内に設定されたリードオンリーデータ用キャッ
シュ領域、２２は主メモリ４内に配置されたカレントデ
ータ用キャッシュ領域１８を包含するように対応付けら
れて二次記憶機構６内に設定されたカレントデータ用キ
ャッシュ領域である。また、計算機２について、同様
に、２３は二次記憶機構７内に設定されたリードオンリ
ーデータ用キャッシュ領域、２４は二次記憶機構７内に
設定されたカレントデータ用キャッシュ領域である。
主メモリ４内に配置されたリードオンリーデータ用キャ
ッシュ領域１７を包含するように対応付けられて二次記
憶機構６内に設定されたリードオンリーデータ用キャッ
シュ領域、２２は主メモリ４内に配置されたカレントデ
ータ用キャッシュ領域１８を包含するように対応付けら
れて二次記憶機構６内に設定されたカレントデータ用キ
ャッシュ領域である。また、計算機２について、同様
に、２３は二次記憶機構７内に設定されたリードオンリ
ーデータ用キャッシュ領域、２４は二次記憶機構７内に
設定されたカレントデータ用キャッシュ領域である。
【００５７】次に、動作について説明する。計算機１で
リードオンリーデータの更新が行われると、更新される
対象データがリードオンリーデータ用キャッシュ領域１
７に存在する場合には、キャッシュ領域管理機構１４
は、主メモリ４のリードオンリーデータ用キャッシュ領
域１７と二次記憶機構６のリードオンリーデータ用キャ
ッシュ領域２１とにおいて関連するデータブロックを更
新する。その後、キャッシュ領域管理機構１４は、計算
機２について主メモリ５のリードオンリーデータ用キャ
ッシュ領域１９と二次記憶機構７のリードオンリーデー
タ用キャッシュ領域２３とにおいて関連するデータブロ
ックを更新する。なお、カレントデータの更新が行われ
た場合にも、リードオンリーデータの更新が行われた場
合と同様に取り扱われる。
リードオンリーデータの更新が行われると、更新される
対象データがリードオンリーデータ用キャッシュ領域１
７に存在する場合には、キャッシュ領域管理機構１４
は、主メモリ４のリードオンリーデータ用キャッシュ領
域１７と二次記憶機構６のリードオンリーデータ用キャ
ッシュ領域２１とにおいて関連するデータブロックを更
新する。その後、キャッシュ領域管理機構１４は、計算
機２について主メモリ５のリードオンリーデータ用キャ
ッシュ領域１９と二次記憶機構７のリードオンリーデー
タ用キャッシュ領域２３とにおいて関連するデータブロ
ックを更新する。なお、カレントデータの更新が行われ
た場合にも、リードオンリーデータの更新が行われた場
合と同様に取り扱われる。
【００５８】以上のように、この実施の形態８によれ
ば、実施の形態７によるのと同等の効果が得られるのに
加えて、データの更新をした後に計算機が停止した場合
でも、二次記憶機構にあるキャッシュ領域に保持されて
いるデータブロックは消滅することがないので、プロセ
スが新たに主メモリのキャッシュ領域に保持されていた
データブロックを参照しようとする場合にも、自己の計
算機の二次記憶機構にあるキャッシュ領域から参照する
ことができるから、ネットワーク機構を介して他の計算
機からデータを参照する必要もなくキャッシュのヒット
率の低下を抑制することができるという効果を奏する。
ば、実施の形態７によるのと同等の効果が得られるのに
加えて、データの更新をした後に計算機が停止した場合
でも、二次記憶機構にあるキャッシュ領域に保持されて
いるデータブロックは消滅することがないので、プロセ
スが新たに主メモリのキャッシュ領域に保持されていた
データブロックを参照しようとする場合にも、自己の計
算機の二次記憶機構にあるキャッシュ領域から参照する
ことができるから、ネットワーク機構を介して他の計算
機からデータを参照する必要もなくキャッシュのヒット
率の低下を抑制することができるという効果を奏する。
【００５９】なお、上記の実施の形態１から実施の形態
８による分散データ管理システムでは、ネットワーク機
構に接続される計算機を２台として説明したが、ネット
ワーク機構に接続される計算機が３台以上の場合におい
ても、実施の形態１から実施の形態８による分散データ
管理システムを実現することは勿論可能である。
８による分散データ管理システムでは、ネットワーク機
構に接続される計算機を２台として説明したが、ネット
ワーク機構に接続される計算機が３台以上の場合におい
ても、実施の形態１から実施の形態８による分散データ
管理システムを実現することは勿論可能である。
【００６０】
【発明の効果】以上のように、この発明によれば、計算
機の主メモリ内において、当該計算機に接続される二次
記憶機構および当該計算機内で発生される複数のプロセ
スが直接アクセス可能なアドレス空間として与えられる
共有メモリにキャッシュ領域を割り当てるように構成し
たので、複数のプロセスがキャッシュ領域において同一
のデータに対してアクセスすることができるから、キャ
ッシュ領域の容量を小さくすることができてメモリ使用
効率を向上できるという効果を奏する。
機の主メモリ内において、当該計算機に接続される二次
記憶機構および当該計算機内で発生される複数のプロセ
スが直接アクセス可能なアドレス空間として与えられる
共有メモリにキャッシュ領域を割り当てるように構成し
たので、複数のプロセスがキャッシュ領域において同一
のデータに対してアクセスすることができるから、キャ
ッシュ領域の容量を小さくすることができてメモリ使用
効率を向上できるという効果を奏する。
【００６１】この発明によれば、主メモリにおいて、取
り扱うデータの種類に基づいて使用するキャッシュ領域
を区別するようにキャッシュ領域を分割して、取り扱う
データの種類数に対応した複数のサブキャッシュ領域を
備えるように構成したので、異なる種類のデータが同一
のサブキャッシュ領域を使用しないから、キャッシュ領
域におけるヒット率の低下を抑制することができるとい
う効果を奏する。
り扱うデータの種類に基づいて使用するキャッシュ領域
を区別するようにキャッシュ領域を分割して、取り扱う
データの種類数に対応した複数のサブキャッシュ領域を
備えるように構成したので、異なる種類のデータが同一
のサブキャッシュ領域を使用しないから、キャッシュ領
域におけるヒット率の低下を抑制することができるとい
う効果を奏する。
【００６２】この発明によれば、主メモリに配置された
キャッシュ領域またはサブキャッシュ領域を包含するよ
うに対応付けて、当該主メモリを有する計算機に接続さ
れた二次記憶機構にキャッシュ領域またはサブキャッシ
ュ領域を備えるように構成したので、データの更新をし
た後に計算機が停止した場合でも、二次記憶機構内のキ
ャッシュ領域またはサブキャッシュ領域に保持されてい
るデータブロックは消滅することがないので、プロセス
が新たに主メモリのキャッシュ領域またはサブキャッシ
ュ領域に保持されていたデータブロックを参照しようと
する場合にも、自計算機の二次記憶機構にあるキャッシ
ュ領域またはサブキャッシュ領域から参照することがで
きるから、他の計算機にネットワーク機構を介してデー
タを参照する必要もなくキャッシュのヒット率の低下を
抑制することができるという効果を奏する。
キャッシュ領域またはサブキャッシュ領域を包含するよ
うに対応付けて、当該主メモリを有する計算機に接続さ
れた二次記憶機構にキャッシュ領域またはサブキャッシ
ュ領域を備えるように構成したので、データの更新をし
た後に計算機が停止した場合でも、二次記憶機構内のキ
ャッシュ領域またはサブキャッシュ領域に保持されてい
るデータブロックは消滅することがないので、プロセス
が新たに主メモリのキャッシュ領域またはサブキャッシ
ュ領域に保持されていたデータブロックを参照しようと
する場合にも、自計算機の二次記憶機構にあるキャッシ
ュ領域またはサブキャッシュ領域から参照することがで
きるから、他の計算機にネットワーク機構を介してデー
タを参照する必要もなくキャッシュのヒット率の低下を
抑制することができるという効果を奏する。
【００６３】この発明によれば、計算機内部に設けら
れ、当該計算機のキャッシュ領域またはサブキャッシュ
領域には直接アクセス可能であり、他の計算機のキャッ
シュ領域またはサブキャッシュ領域にはネットワーク機
構を介してアクセスして管理するキャッシュ領域管理機
構を備えるように構成したので、キャッシュ領域管理機
構を有する計算機については、ネットワーク機構を介さ
ずにキャッシュ領域またはサブキャッシュ領域へのアク
セスが可能であるから、キャッシュ領域またはサブキャ
ッシュ領域上のデータへのアクセスを高速に実施するこ
とができるという効果を奏する。
れ、当該計算機のキャッシュ領域またはサブキャッシュ
領域には直接アクセス可能であり、他の計算機のキャッ
シュ領域またはサブキャッシュ領域にはネットワーク機
構を介してアクセスして管理するキャッシュ領域管理機
構を備えるように構成したので、キャッシュ領域管理機
構を有する計算機については、ネットワーク機構を介さ
ずにキャッシュ領域またはサブキャッシュ領域へのアク
セスが可能であるから、キャッシュ領域またはサブキャ
ッシュ領域上のデータへのアクセスを高速に実施するこ
とができるという効果を奏する。
【００６４】この発明によれば、取り扱うデータに対応
したそれぞれの種類のサブキャッシュ領域毎に、当該サ
ブキャッシュ領域を管理するキャッシュ領域管理機構を
備えるように構成したので、それぞれのキャッシュ領域
管理機構の構造を簡単にすることができるという効果を
奏する。
したそれぞれの種類のサブキャッシュ領域毎に、当該サ
ブキャッシュ領域を管理するキャッシュ領域管理機構を
備えるように構成したので、それぞれのキャッシュ領域
管理機構の構造を簡単にすることができるという効果を
奏する。
【図１】 この発明の実施の形態１による分散データ管
理システムを示す構成図である。
理システムを示す構成図である。
【図２】 この発明の実施の形態２による分散データ管
理システムを示す構成図である。
理システムを示す構成図である。
【図３】 この発明の実施の形態３による分散データ管
理システムを示す構成図である。
理システムを示す構成図である。
【図４】 この発明の実施の形態４による分散データ管
理システムを示す構成図である。
理システムを示す構成図である。
【図５】 この発明の実施の形態５による分散データ管
理システムを示す構成図である。
理システムを示す構成図である。
【図６】 この発明の実施の形態６による分散データ管
理システムを示す構成図である。
理システムを示す構成図である。
【図７】 この発明の実施の形態７による分散データ管
理システムを示す構成図である。
理システムを示す構成図である。
【図８】 この発明の実施の形態８による分散データ管
理システムを示す構成図である。
理システムを示す構成図である。
【図９】 従来の分散データ管理システムを示す構成図
である。
である。
１，２ 計算機、３ ネットワーク機構、４，５ 主メ
モリ、６，７ 二次記憶機構、８，９，１０，１１ ユ
ーザプロセス（プロセス）、１２，１３，１５，１６
キャッシュ領域、１４ キャッシュ領域管理機構、１
７，１９，２１，２３ リードオンリーデータ用キャッ
シュ領域（サブキャッシュ領域）、１８，２０，２２，
２４ カレントデータ用キャッシュ領域（サブキャッシ
ュ領域）。
モリ、６，７ 二次記憶機構、８，９，１０，１１ ユ
ーザプロセス（プロセス）、１２，１３，１５，１６
キャッシュ領域、１４ キャッシュ領域管理機構、１
７，１９，２１，２３ リードオンリーデータ用キャッ
シュ領域（サブキャッシュ領域）、１８，２０，２２，
２４ カレントデータ用キャッシュ領域（サブキャッシ
ュ領域）。
Claims (9)
- 【請求項１】 それぞれが主メモリを有するとともに二
次記憶機構が接続される複数の計算機と、 これら複数の計算機に接続されて計算機間のデータの転
送を可能とするネットワーク機構と、 該ネットワーク機構に接続されるそれぞれの計算機にお
いてデータアクセスの高速化を実現するために設けられ
たキャッシュ領域を、ネットワーク機構を介して管理す
るキャッシュ領域管理機構とを有する分散データ管理シ
ステムにおいて、 キャッシュ領域が、計算機の主メモリ内において、当該
計算機に接続される二次記憶機構および当該計算機内で
発生される複数のプロセスが直接アクセス可能なアドレ
ス空間として与えられる共有メモリに割り当てられるこ
とを特徴とする分散データ管理システム。 - 【請求項２】 主メモリに配置されたキャッシュ領域を
包含するように対応付けて、当該主メモリを有する計算
機に接続された二次記憶機構にキャッシュ領域を備える
ことを特徴とする請求項１記載の分散データ管理システ
ム。 - 【請求項３】 計算機内部に設けられ、当該計算機のキ
ャッシュ領域には直接アクセス可能であり、他の計算機
のキャッシュ領域にはネットワーク機構を介してアクセ
スして管理するキャッシュ領域管理機構を備えることを
特徴とする請求項１記載の分散データ管理システム。 - 【請求項４】 主メモリに配置されたキャッシュ領域を
包含するように対応付けて、前記主メモリを有する計算
機に接続された二次記憶機構にキャッシュ領域を備える
ことを特徴とする請求項３記載の分散データ管理システ
ム。 - 【請求項５】 主メモリにおいて、取り扱うデータの種
類に基づいて使用するキャッシュ領域を区別するように
キャッシュ領域を分割して、取り扱うデータの種類数に
対応した複数のサブキャッシュ領域を備えることを特徴
とする請求項１記載の分散データ管理システム。 - 【請求項６】 計算機に接続された二次記憶機構に配置
されたキャッシュ領域を分割して、当該計算機が有する
主メモリに配置されたサブキャッシュ領域を包含するよ
うに対応付けて二次記憶機構にサブキャッシュ領域を備
えることを特徴とする請求項５記載の分散データ管理シ
ステム。 - 【請求項７】 取り扱うデータの種類に対応したそれぞ
れのサブキャッシュ領域毎に、当該サブキャッシュ領域
を管理するキャッシュ領域管理機構を備えることを特徴
とする請求項５記載の分散データ管理システム。 - 【請求項８】 計算機内部に設けられ、当該計算機のサ
ブキャッシュ領域には直接アクセス可能であり、他の計
算機のサブキャッシュ領域にはネットワーク機構を介し
てアクセスして管理するキャッシュ領域管理機構を備え
ることを特徴とする請求項５記載の分散データ管理シス
テム。 - 【請求項９】 計算機に接続された二次記憶機構に配置
されたキャッシュ領域を分割して、当該計算機が有する
主メモリに配置されたサブキャッシュ領域を包含するよ
うに対応付けて二次記憶機構にサブキャッシュ領域を備
えることを特徴とする請求項８記載の分散データ管理シ
ステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15552299A JP4240658B2 (ja) | 1999-06-02 | 1999-06-02 | 分散データ管理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15552299A JP4240658B2 (ja) | 1999-06-02 | 1999-06-02 | 分散データ管理システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000347913A true JP2000347913A (ja) | 2000-12-15 |
| JP4240658B2 JP4240658B2 (ja) | 2009-03-18 |
Family
ID=15607914
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15552299A Expired - Lifetime JP4240658B2 (ja) | 1999-06-02 | 1999-06-02 | 分散データ管理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4240658B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010044759A (ja) * | 2001-10-30 | 2010-02-25 | Keicy K Chung | ネットワークを越えてファイルを配布するためのローカル化された読み込み専用記憶装置 |
-
1999
- 1999-06-02 JP JP15552299A patent/JP4240658B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010044759A (ja) * | 2001-10-30 | 2010-02-25 | Keicy K Chung | ネットワークを越えてファイルを配布するためのローカル化された読み込み専用記憶装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4240658B2 (ja) | 2009-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7010617B2 (en) | Cluster configuration repository | |
| US7130924B2 (en) | System and method for synchronizing copies of data in a computer system | |
| EP3002672B1 (en) | Apparatus for increasing data storage capacity | |
| EP2478442B1 (en) | Caching data between a database server and a storage system | |
| US5835908A (en) | Processing multiple database transactions in the same process to reduce process overhead and redundant retrieval from database servers | |
| US8499121B2 (en) | Methods and apparatus to access data in non-volatile memory | |
| US5649141A (en) | Multiprocessor system for locally managing address translation table | |
| US20030220951A1 (en) | Dynamic disk space management by multiple database server instances in a cluster configuration | |
| US6675175B2 (en) | Method and system for sharing catalogs in a multiprocessing system utilizing a shared processor | |
| US20070288587A1 (en) | Transactional shared memory system and method of control | |
| US20200081867A1 (en) | Independent evictions from datastore accelerator fleet nodes | |
| CN111400268B (zh) | 一种分布式持久性内存事务系统的日志管理方法 | |
| CN101189584A (zh) | 内存页面管理 | |
| CN105701219A (zh) | 一种分布式缓存的实现方法 | |
| JP2004110503A (ja) | 記憶制御装置、記憶システム、記憶制御装置の制御方法、チャネル制御部、及びプログラム | |
| US11099998B2 (en) | Method and device for optimization of data caching | |
| US6782444B1 (en) | Digital data storage subsystem including directory for efficiently providing formatting information for stored records | |
| US20170364442A1 (en) | Method for accessing data visitor directory in multi-core system and device | |
| EP1196849B1 (en) | System and method for synchronizing copies of data in a computer system | |
| US20230088344A1 (en) | Storage medium management method and apparatus, device, and computer-readable storage medium | |
| JPH04313126A (ja) | 分散ファイルシステムのファイル入出力方式 | |
| CN114785662B (zh) | 一种存储管理方法、装置、设备及机器可读存储介质 | |
| JP2000347913A (ja) | 分散データ管理システム | |
| US5802557A (en) | System and method for caching information in a digital data storage subsystem | |
| CN115794368A (zh) | 业务系统、内存管理方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20050624 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20050701 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050701 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050715 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050816 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051014 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060307 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060502 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060524 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20060901 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071109 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080804 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081105 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081222 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120109 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4240658 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130109 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130109 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |