JPH0784921A

JPH0784921A - ネットワークシステム

Info

Publication number: JPH0784921A
Application number: JP5183145A
Authority: JP
Inventors: Takehiko Morita; 岳彦森田
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1993-06-30
Filing date: 1993-06-30
Publication date: 1995-03-31

Abstract

(57)【要約】【目的】データやメモリの共有を円滑にかつ柔軟に実
現できるネットワークシステムを提供することを目的と
している。【構成】異なるノード間でメモリを共有できるので、
ネットワークシステム全体でのデータの共有を、容易に
実現することができる。また、仮想記憶管理機構を備え
ている場合には、共有メモリ空間を仮想記憶管理機構を
用いて直接アクセスすることができるので、データのア
クセス効率がよく、また、共有メモリを高速にアクセス
することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数ノードを接続した
ネットワークシステムに関する。

【０００２】

【従来の技術】例えば、ローカルエリアネットワークな
どのネットワークを介して、パーソナルコンピュータや
ワークステーションなどの複数のノード（データ処理装
置）を接続し、これらの複数のノード間でデータオブジ
ェクト（ファイル、実行可能なデータなど）を共有する
方法としては、従来、次のようなものが用いられてい
る。

【０００３】例えば、２つのノード間で１対１の通信を
実行することで、必要なデータオブジェクトをやりとり
する方法や、データ受信用のポスト（メール・ボックス
など）を設け、データ送信側からこのポストに対してデ
ータオブジェクトを送信する通信方法などがある。この
後者の方法では、１対多の通信が実現できる。また、１
対多の通信方法としては、ローカルエリアネットワーク
のブロードキャスト機能を用いる方法もある。

【０００４】

【発明が解決しようとする課題】しかしながら、このよ
うな従来では、データの共有方法が、主としてデータの
送受信という形式をとるために、相手先ノードの特定の
ための処理が必要であったり、また、目的以外の相手先
ノードに対しても、データが送信されるという不都合が
生じる。

【０００５】また、ネットワークシステム全体でデータ
を共有してシステムを円滑に運営する場合、相手先ノー
ドを指定するような指向性のある通信ではなく、単に、
ネットワークシステム全体でメモリやデータを共有した
いという応用には、上述した従来方法は適さない。

【０００６】本発明は、かかる実情に鑑みてなされたも
のであり、データやメモリの共有を円滑にかつ柔軟に実
現できるネットワークシステムを提供することを目的と
している。

【０００７】

【課題を解決するための手段】本発明は、複数ノードを
接続したネットワークシステムにおいて、おのおののノ
ードに、他のノードから共用できるメモリオブジェクト
を保存する共有メモリ領域を設けたものである。また、
前記共有メモリ領域は、そのネットワークシステム内で
定義した仮想的な線形メモリ領域の一部を構成する。ま
た、前記共有メモリ領域に保存される前記メモリオブジ
ェクトには、ユニークな識別子を付加し、各ノードから
は、その識別子を用いてアクセスできるようにするとよ
い。

【０００８】また、おのおのが仮想記憶管理機構を備え
た複数ノードを接続したネットワークシステムにおい
て、おのおののノードに、他のノードから共用できるメ
モリオブジェクトを保存する共有メモリ領域を設けると
ともに、その共有メモリ領域には、上記仮想記憶メモリ
管理機構に対応した仮想記憶管理アドレスを付加するよ
うにしたものである。

【０００９】

【作用】したがって、異なるノード間でメモリを共有で
きるので、ネットワークシステム全体でのデータの共有
を、容易に実現することができる。また、仮想記憶管理
機構を備えている場合には、共有メモリ空間を仮想記憶
管理機構を用いて直接アクセスすることができるので、
データのアクセス効率がよく、また、共有メモリを高速
にアクセスすることができる。

【００１０】

【実施例】以下、添付図面を参照しながら、本発明の実
施例を詳細に説明する。

【００１１】図１は、本発明の一実施例にかかるネット
ワークシステムを示している。

【００１２】同図において、ローカルエリアネットワー
クなどのネットワークＮＷを介して、パーソナルコンピ
ュータやワークステーションなどの複数のデータ処理装
置（ノード）ＤＰ１〜ＤＰｋが接続されている。また、
おのおののデータ処理装置ＤＰ１〜ＤＰｋには、それぞ
れ共有メモリＳＭ１〜ＳＭｋが設けられている。

【００１３】ここで、ネットワークＮＷは、１対１の双
方向通信機能、宛先を指定しないブロードキャスト機能
などのデータ通信機能を備えている。また、おのおのの
データ処理装置ＤＰ１〜ＤＰｋには、ネットワーク上で
指定するためのノードアドレスが設定されている。ま
た、おのおののデータ処理装置ＤＰａ〜ＤＰｋの間のデ
ータのやりとりは、サーバ／クライアントモデルによっ
て実現されている。

【００１４】図２は、データ処理装置ＤＰ（ＤＰ１〜Ｄ
Ｐｋ）のシステム構成の一例を示している。なお、同図
では、本発明の要部に関する部分のみを示しており、他
の部分については、説明を省略する。

【００１５】同図において、タスク群１は、このデータ
処理装置ＤＰで実行されるユーザプロセスを構成するも
のであり、メモリ２は、タスク群１の実行時に用いられ
るメモリ領域であり、メモリ管理制御部３は、タスク群
１またはリモートメモリ管理制御部４が、メモリ２に対
してデータアクセスする動作を管理するためのものであ
る。

【００１６】リモートメモリ管理制御部（ＲＭＭＳ）４
は、メモリ２に形成する共有メモリＳＭ（ＳＭ１〜ＳＭ
ｋ）のデータアクセスのためものであり、自ノードの共
有メモリＳＭに他ノードからアクセスするためのサーバ
（ＲＭＭＳ／サーバ）機能と、他ノードの共有メモリＳ
Ｍにアクセスするためのクライアント（ＲＭＭＳ／クラ
イアント）機能を備えている。

【００１７】ネットワーク制御部５は、このデータ処理
装置ＤＰをネットワークＮＷに接続するとともに、ネッ
トワークＮＷの通信機能を用いて、他のノードとの間で
データをやりとりするためのものである。

【００１８】メモリ２の領域は、図３に示すように、共
有メモリＳＭを構成するための共有メモリ領域と、自ノ
ード内のメモリオブジェクトなどを記憶するためのロー
カルメモリ領域に分割されている。

【００１９】共有メモリ領域には、図４（ａ）に示すよ
うに、複数のデータオブジェクトが保存されるととも
に、同図（ｂ）に示すように、おのおののデータオブジ
ェクトをアクセスするための共有メモリ管理情報が保存
される。この共有メモリ管理情報は、同図（ｃ）に示す
ように、データオブジェクトを保存したアドレス、デー
タオブジェクトのサイズ、このデータオブジェクトをリ
ンク（後述）しているノードの一覧からなるリンク情
報、このデータオブジェクトをリンクしているタスクの
数をあらわすリンクカウンタ、このデータオブジェクト
がロックされているかどうかをあらわすロック情報、お
よび、このデータオブジェクトに対するアクセス制限な
どをあらわす排他モード情報からなる。

【００２０】ローカルメモリ領域は、図５（ａ）に示す
ように、さらに、ノードのシステムで利用されるシステ
ム領域、共有メモリのアクセスに関する管理情報を記憶
するための管理情報領域、および、ユーザタスク（プロ
セス）で利用されるユーザ領域に分割されている。

【００２１】管理情報領域には、同図（ｂ）に示したよ
うに、リンクした共有メモリをアクセスするときに参照
するリンク制御情報、および、有効な共有メモリを保持
するノードアドレスの一覧からなる共有メモリ一覧情報
が記憶されている。

【００２２】リンク制御情報は、同図（ｃ）に示したよ
うに、複数の共有メモリ参照情報からなり、おのおのの
共有メモリ参照情報は、そのリンクした共有メモリを保
持するノードのノードアドレスと、その共有メモリを指
定するための参照情報（例えば、アドレスやハンドル
（アドレスを指定するためのポインタ））からなる。

【００２３】以上の構成で、例えば、データ処理装置Ｄ
Ｐａが共有メモリ２’を作成し、このデータ処理装置Ｄ
Ｐａの共有メモリ２’をデータ処理装置ＤＰｂのタスク
がアクセスする場合を、図６に示す。この場合、共有メ
モリ２’のアクセス制御動作は、データ処理装置ＤＰａ
のリモートデータ管理制御部４のサーバ機能と、データ
処理装置ＤＰｂのリモートデータ管理制御部４のクライ
アント機能の間で行われる。

【００２４】まず、データ処理装置ＤＰａの共有メモリ
作成タスク１ａは、リモートメモリ管理制御機能呼び出
しによって、共有メモリの作成を要求し、これにより、
リモートメモリ管理制御部４は、メモリ２の共有メモリ
領域に、物理的なメモリオブジェクトを共有メモリ２’
として確保する。そして、このときのメモリオブジェク
トの実アドレスや、サイズなどに基づいて、共有メモリ
管理情報を作成して、保存する。それとともに、その共
有メモリ２’をアクセスするために必要な情報（アドレ
スやハンドル）を、共有メモリ作成タスク１ａに返す。

【００２５】それとともに、データ処理装置ＤＰａのリ
モートメモリ管理制御部４は、共有メモリ２’を作成し
た旨を、他のデータ処理装置ＤＰｂ〜ＤＰｋに対して通
知する。これにより、データ処理装置ＤＰｂ〜ＤＰｋの
リモートメモリ管理制御部４は、このデータ処理装置Ｄ
Ｐａの共有メモリ２’に関して、共有メモリ一覧情報を
更新するとともに、共有メモリ参照情報を作成してリン
ク制御情報に追加する。

【００２６】このようにして、作成した共有メモリ２’
を、データ処理装置ＤＰｂの共有メモリアクセスタスク
１ｂがアクセスするとき、共有メモリアクセスタスク１
ｂは、リモートメモリ機能呼び出しによってこの共有メ
モリ２’をオープンする。

【００２７】それにより、データ処理装置ＤＰｂのリモ
ートメモリ管理制御部４は、記憶しているリンク制御情
報の内容を参照して、指定された共有メモリ２’のノー
ドがデータ処理装置ＤＰａであると特定し、そのデータ
処理装置ＤＰａに対して、共有メモリ２’のリンクを依
頼する。

【００２８】このリンク依頼を受けたデータ処理装置Ｄ
Ｐａでは、リモートメモリ管理制御部４が、指定された
共有メモリ２’のロック情報および排他モード情報を参
照して、そのときのリンク依頼を受け付けるかどうかを
判断し、リンク依頼を受け付ける場合には、リンクに必
要な情報（アドレスやハンドル）を設定した状態で、リ
ンク受付したことをデータ処理装置ＤＰｂに返す。ま
た、データ処理装置ＤＰａのリモートメモリ管理制御部
４は、共有メモリ２’のリンク情報にそのときのデータ
処理装置ＤＰｂのノードアドレスを追加するとともに、
リンクカウントの値を１つ増やす。

【００２９】このときには、リンクが受け付けられたの
で、データ処理装置ＤＰｂのリモートメモリ管理制御部
４は、通知されたリンクに必要な情報を指定した状態で
リンク受付を共有メモリアクセスタスク１ｂに通知す
る。

【００３０】これにより、共有メモリアクセスタスク１
ｂは、その共有メモリ２’をアクセス可能な状態にな
る。

【００３１】そして、共有メモリアクセスタスク１ｂ
が、共有メモリ２’からデータの読み出しを行うとき、
共有メモリアクセスタスク１ｂは、パラメータとして共
有メモリ２’のアドレス、ハンドル、および、オフセッ
トなど、読み出すデータを指定するために必要な情報を
付加した状態で、リモートメモリ管理制御機能呼び出し
を実行する。

【００３２】これにより、データ処理装置ＤＰｂのリモ
ートメモリ管理制御部４は、記憶しているリンク制御情
報の内容を参照して、指定された共有メモリ２’のノー
ドがデータ処理装置ＤＰａであると特定し、そのデータ
処理装置ＤＰａに対して、読み出しアドレスのオフセッ
トなどを指定した状態で、共有メモリ２’からデータ読
み出しを依頼する。

【００３３】このデータ読み出し依頼を受けたデータ処
理装置ＤＰａでは、リモートメモリ管理制御部４が、指
定された共有メモリ２’のロック情報および排他モード
情報を参照して、そのときのデータ読み出し依頼を受け
付けるかどうかを判断し、データ読み出し依頼を受け付
ける場合には、共有メモリ２’について、そのときに指
定されたオフセットからデータ読み出しを行い、その読
み出しデータをデータ処理装置ＤＰｂに返す。

【００３４】これによって、データ処理装置ＤＰｂのリ
モートメモリ管理制御部４は、受信したデータを共有メ
モリアクセスタスク１ｂに返す。

【００３５】また、共有メモリアクセスタスク１ｂが、
共有メモリ２’にデータの書き込みを行うとき、共有メ
モリアクセスタスク１ｂは、パラメータとして書き込み
に必要な情報（共有メモリ２’でのオフセット、格納先
アドレス、書き込みサイズなど）を指定し、書き込みデ
ータを渡した状態で、リモートメモリ管理制御機能呼び
出しを実行する。

【００３６】これにより、データ処理装置ＤＰｂのリモ
ートメモリ管理制御部４は、記憶しているリンク制御情
報の内容を参照して、指定された共有メモリ２’のノー
ドがデータ処理装置ＤＰａであると特定し、そのデータ
処理装置ＤＰａに対して、オフセットなどを指定すると
ともに、書き込みデータを渡した状態で、共有メモリ
２’に対するデータ書き込みを依頼する。

【００３７】このデータ書き込み依頼を受けたデータ処
理装置ＤＰａでは、リモートメモリ管理制御部４が、指
定された共有メモリ２’のロック情報および排他モード
情報を参照して、そのときのデータ書き込み依頼を受け
付けるかどうかを判断し、データ書き込み依頼を受け付
ける場合には、共有メモリ２’について、そのときに指
定されたオフセットから、渡された書き込みデータの書
き込み動作を行う。

【００３８】また、共有メモリアクセスタスク１ｂが、
共有メモリ２’のアクセス権を放棄するとき、共有メモ
リアクセスタスク１ｂは、パラメータとして共有メモリ
２’を指定した状態で、リモートメモリ管理制御機能呼
び出しを実行する。

【００３９】これにより、データ処理装置ＤＰｂのリモ
ートメモリ管理制御部４は、記憶しているリンク制御情
報の内容を参照して、指定された共有メモリ２’のノー
ドがデータ処理装置ＤＰａであると特定し、そのデータ
処理装置ＤＰａに対して、共有メモリ２’に対するリン
ク終了を通知する。

【００４０】このリンク終了通知を受けたデータ処理装
置ＤＰａでは、リモートメモリ管理制御部４が、共有メ
モリ２’のリンク情報から対応するノードアドレスを削
除するとともに、リンクカウンタの値を１つ減らす。ま
た、このときに、リンクカウンタの値が０になったとき
には、その共有メモリ２’をリンクしているプロセスが
ない場合なので、共有メモリ２’を廃棄する。

【００４１】また、共有メモリアクセスタスク１ｂが、
共有メモリ２’のロックを実行したいとき、共有メモリ
アクセスタスク１ｂは、パラメータとしてロックする範
囲（アドレス範囲指定など）や排他モード情報を指定し
た状態で、共有メモリ２’について、リモートメモリ管
理制御機能呼び出しを実行する。

【００４２】これにより、データ処理装置ＤＰｂのリモ
ートメモリ管理制御部４は、記憶しているリンク制御情
報の内容を参照して、指定された共有メモリ２’のノー
ドがデータ処理装置ＤＰａであると特定し、そのデータ
処理装置ＤＰａに対して、ロックする範囲や排他モード
情報を指定した状態で、共有メモリ２’に対するロック
依頼を通知する。

【００４３】このロック依頼を受けたデータ処理装置Ｄ
Ｐａでは、リモートメモリ管理制御部４が、指定された
共有メモリ２’のロック情報および排他モード情報を参
照して、そのときのロック依頼を受け付けるかどうかを
判断し、ロック依頼を受け付ける場合には、共有メモリ
２’について、そのときに指定された範囲について、ロ
ックまたは排他モード情報の設定を行う。

【００４４】このようにして、データ処理装置ＤＰａに
共有メモリ２’が作成され、この共有メモリ２’を他の
データ処理装置ＤＰｂからアクセスすることができ、ま
た、共有メモリ２’が廃棄される。

【００４５】また、データ処理装置ＤＰｂの共有メモリ
アクセスタスク１ｂは、ローカルメモリをアクセスする
ときと同様のリモートメモリ管理制御機能呼び出しを実
行することで、他のデータ処理装置ＤＰａの共有メモリ
２’をアクセスすることができるので、共有メモリアク
セスタスク１ｂは、ローカルメモリと共有メモリ（リモ
ートメモリ）の区別をすることなく、共有メモリ２’を
アクセスすることができる。

【００４６】図７は、共有メモリを作成するノードが実
行する処理の一例を示している。

【００４７】まず、リモートメモリ管理制御部４に対し
て、共有メモリの作成を依頼する（処理１０１）。これ
により、リモートメモリ管理制御部４は、共有メモリを
確保するとともに、それをアクセスするために必要な管
理情報を作成する（処理１０２）。

【００４８】そして、いずれかのタスクが共有メモリに
対するデータ書き込みを要求すると（処理１０３）、リ
モートメモリ管理制御部４は、指定された共有メモリに
対して、データの書き込むを実行する（処理１０４）。

【００４９】図８は、他のノードの共有メモリから、デ
ータを読み出すときの処理の一例を示している。

【００５０】まず、リモートメモリ管理制御部４に対し
て、共有メモリのオープンを依頼する（処理２０１）。
これにより、リモートメモリ管理制御部４は、指定され
た共有メモリを保持するノードを特定するとともに、そ
の共有メモリをアクセスするための管理情報を作成する
（処理２０２）。

【００５１】次に、共有メモリからのデータの読み出し
を要求すると（処理２０３）、リモートメモリ管理制御
部４は、目的ノードの共有メモリからデータを読み出し
て、その読み出しデータを受信する（処理２０４）。

【００５２】図９は、共有メモリの作成時の他の処理例
を示している。

【００５３】まず、共有メモリを作成するノードでは、
管理情報を作成し（処理３０１）、共有メモリ作成を他
のノードに通知する（処理３０２）。次いで、共有メモ
リの作成タスクに対して、参照情報を返し（処理３０
３）、共有メモリ一覧情報の内容を更新する（処理３０
４）。

【００５４】また、共有メモリを作成しないノードで
は、図１０に示したように、共有メモリ作成通知を受信
すると（処理４０１）、そのときの共有メモリ作成ノー
ドのノードアドレスを共有メモリ一覧情報に追加する
（処理４０２）。

【００５５】図１１は、共有メモリのオープン時に、共
有メモリとのリンクを要求するノードが実行する処理例
を示している。

【００５６】まず、そのときに共有メモリ一覧情報を保
持しているかどうかを調べる（判断５０１）。判断５０
１の結果がＮＯになるときには、各ノードに対して、共
有メモリを保持しているかどうかを問い合わせ（処理５
０２）、各ノードからの応答を受信し（処理５０３）、
その受信結果に基づいて、共有メモリ一覧情報を作成す
る（処理５０４）。

【００５７】処理５０４を終了したとき、および、判断
５０１の結果がＹＥＳになるときには、判断５０５に移
行する。この判断５０５では、共有メモリ一覧情報に１
つ以上のノードが登録されているかどうかを調べ、判断
５０５の結果がＹＥＳになるときは、そのノードに対し
て、リンク依頼を発行して（処理５０６）、そのリンク
依頼の結果を受信する（処理５０７）。

【００５８】そして、そのときにリンクが成功したかど
うかを調べて（判断５０６）、判断５０６の結果がＹＥ
Ｓになるときには、共有メモリ参照情報を作成して、保
存する（処理５０７）。

【００５９】図１１は、共有メモリ有無の問い合わせを
受信したときの処理例を示している。

【００６０】共有メモリ有無の問い合わせを受信すると
（処理６０１）、そのときの共有メモリの有無状態を、
その問い合わせ元のノードに通知する（処理６０２）。

【００６１】図１２は、リンク依頼を受信したときの処
理例を示す。

【００６２】リンク依頼を受信すると（処理７０１）、
その依頼元について、アクセス権等をチェックして（処
理７０２）、リンク可能であるかどうかを調べる（判断
７０３）。

【００６３】判断７０３の結果がＹＥＳになるときに
は、リンク情報を応答して（処理７０４）、リンクカウ
ンタの値を１つ増やす（処理７０５）。判断７０３の結
果がＮＯになるときには、リンク不可を通知する（処理
７０６）。

【００６４】図１４は、共有メモリをアクセスするとき
の、要求側のノードの処理の一例を示している。

【００６５】まず、タスクから指定されたパラメータを
参照して、共有メモリ参照情報を得る（処理８０１）。
このときに指定されたパラメータが正常値であり、正し
く共有メモリ参照情報を得た場合には（判断８０２の結
果がＹＥＳ）、共有メモリを保持するノードのリモート
メモリ管理制御サーバ機能に対して、アクセス要求を発
行する（処理８０３）。

【００６６】次に、そのリモートメモリ管理制御サーバ
機能からの応答を受信し（処理８０４）、そのときにア
クセス可が通知されたかどうかを調べる（判断８０
５）。判断８０５の結果がＹＥＳになるときには、その
ときにデータ読み出しを実行するかどうかを調べる（判
断８０６）。

【００６７】判断８０６の結果がＹＥＳになるときに
は、リモートメモリ管理制御サーバ機能にデータ読み出
し要求を発行し（処理８０８）、それによって受信した
データをアクセス要求したタスクに渡す（処理８０
９）。

【００６８】データ書き込みが要求された場合で、判断
８０６の結果がＮＯになるときは、リモートメモリ管理
制御サーバ機能にデータ書き込み要求を発行し（処理８
１０）、タスクから渡されたデータを送出する（処理８
１１）。

【００６９】図１５は、アクセス要求されたときの処理
の一例を示している。

【００７０】アクセス要求を受信すると（処理９０
１）、アクセス権等をチェックし（処理９０２）、アク
セス可能であるかどうかを調べる（判断９０３）。判断
９０３のの結果がＮＯになるときには、アクセス要求元
に対してアクセス不可を通知する（処理９０４）。

【００７１】判断９０３の結果がＹＥＳになるときに
は、アクセス要求元に対してアクセス可を通知し（処理
９０５）、そのときにデータ読み出しが通知されたかど
うかを調べる（判断９０６）。

【００７２】判断９０６の結果がＹＥＳになるときに
は、指定されたデータ読み出し動作を実行して（処理９
０７）、その読み出したデータをアクセス要求元に転送
する（処理９０８）。

【００７３】また、判断９０６の結果がＮＯになるとき
には、書き込みデータを受信して（処理９０９）、その
受信データを、指定した態様で書き込む（処理９１
０）。

【００７４】図１６は、リンク解放が指令されたときの
処理例を示す。

【００７５】タスクから指定された共有メモリを保持す
るノードのリモートメモリ管理制御サーバ機能にリンク
解放要求を発行し（処理１００１）、共有メモリ参照情
報から、その指定された共有メモリの情報を削除する
（処理１００２）。

【００７６】図１７は、リンク解放要求を受信したとき
の処理の一例を示している。

【００７７】リンク解放要求を受信すると（処理１１０
１）、その要求元のノードをリンク情報から消去して
（処理１１０２）、リンクカウンタの値を１つ減らす
（処理１１０３）。ここで、リンクカウンタの値が０に
なっているかどうかを調べ（判断１１０４）、判断１１
０４の結果がＹＥＳになるときには、共有メモリおよび
管理情報を廃棄する（処理１１０５）。

【００７８】図１８は、リンク解放が指令されたときの
他の例を示している。

【００７９】タスクから共有メモリの廃棄が指令される
と（処理１２０１）、そのときに共有メモリにリンクし
ているノードに対して共有メモリの廃棄通知を発行し
（処理１２０２）、各ノードからの応答を受信する（処
理１２０３）。

【００８０】全てのノードが廃棄可能を応答した場合
で、共有メモリを廃棄できるかどうかを調べ（判断１２
０４）、判断１２０４の結果がＹＥＳになるときには、
共有メモリおよび管理情報を廃棄する（処理１２０
５）。

【００８１】図１９は、共有メモリの廃棄通知を受信し
たときに実行する処理の一例を示している。

【００８２】共有メモリ廃棄通知を受信すると（処理１
３０１）、そのときに通知された共有メモリを廃棄可能
な状態になっているかどうかを調べ（判断１３０２）、
判断１３０２の結果がＹＥＳになるときは、廃棄可を通
知するとともに、共有メモリ参照情報を廃棄する（処理
１３０３）。また、判断１３０２の結果がＮＯになると
きには、廃棄不可を通知する（処理１３０４）。

【００８３】ところで、各データ処理装置ＤＰａ〜ＤＰ
ｋで保持する共有メモリＳＭ１〜ＳＭｋを、仮想的な線
形メモリの一部に配置することができる。

【００８４】その場合、共有メモリ管理情報は、図２０
（ａ）に示すように、データオブジェクトを保存したア
ドレス、データオブジェクトのサイズ、仮想的な線形メ
モリ領域でこの共有メモリが占める領域の先頭アドレス
をあらわすオフセット、このデータオブジェクトをリン
クしているノードの一覧からなるリンク情報、このデー
タオブジェクトをリンクしているタスクの数をあらわす
リンクカウンタ、このデータオブジェクトがロックされ
ているかどうかをあらわすロック情報、および、このデ
ータオブジェクトに対するアクセス制限などをあらわす
排他モード情報から構成する。

【００８５】また、同図（ｂ）に示したように、各デー
タ処理装置ＤＰａ〜ＤＰｋには、仮想的線形メモリにお
ける共有メモリの配置状況を記憶するための仮想線形メ
モリマップを形成する。この仮想線形メモリマップは、
おのおのの共有メモリに関する複数の共有メモリマップ
からなる。また、おのおのの共有メモリマップの内容
は、同図（ｃ）に示したように、オフセットと、ノード
アドレスと、サイズからなる。

【００８６】したがって、この場合には、複数ノード上
の複数の共有メモリを、連続したメモリとしてアクセス
することができ、共有メモリをアクセスするときの処理
の負担を軽減できる。

【００８７】この場合、タスクがリモートメモリ管理制
御機能呼び出しを実行して、共有メモリの作成を要求し
たときの処理例を図２１に示す。

【００８８】共有メモリの作成が要求されると、まず、
そのときに仮想線形メモリマップを保持しているかどう
かを調べる（判断１４０１）。判断１４０１の結果がＮ
Ｏになるときには、各ノードに対して、保持している共
有メモリに関し、共有メモリに関するマップ情報（オフ
セット、サイズなど）の通知を要求し（処理１４０
２）、おのおののノードからの通知データを受信し（処
理１４０３）、そのときの受信データに基づいて、仮想
線形メモリマップを作成する（処理１４０４）。

【００８９】処理１４０４を終了したとき、および、判
断１４０１の結果がＹＥＳになるときには、共有メモリ
を実メモリに確保できるかどうかを調べる（判断１４０
５）。

【００９０】判断１４０５の結果がＹＥＳになるときに
は、仮想線形メモリマップに基づき、仮想線形メモリに
おいて、作成する共有メモリのオフセット値を決定し、
その共有メモリの管理情報を作成する（処理１４０
６）。このとき、最も高位のアドレスに位置するブロッ
クの次の位置をオフセットとしたり、空き領域に共有メ
モリを確保することができる。

【００９１】そして、その作成した共有メモリについ
て、共有メモリを作成した旨、および、共有メモリに関
する情報を各ノードに通知する（処理１４０７）。

【００９２】図２２は、共有メモリのマップ情報通知要
求を受信したときに実行する処理の一例を示している。

【００９３】共有メモリのマップ情報通知要求を受信す
ると（処理１５０１）、そのときに自ノードで保持して
いる共有メモリのマップ情報を、その要求ノードに対し
て送信する（処理１５０２）。

【００９４】図２３は、共有メモリ作成通知を受信した
ときに実行する処理の一例を示している。

【００９５】共有メモリ作成通知を受信すると（処理１
６０１）、そのときに通知された内容で、仮想線形メモ
リマップの内容を更新する（処理１６０２）。

【００９６】タスクがリモートメモリ管理制御機能呼び
出しを実行して、共有メモリへのアクセスを要求したと
きの処理例を図２４に示す。このとき、アクセス要求す
る共有メモリのオフセットなど、共有メモリを指定する
情報がパラメータとして指定される。

【００９７】共有メモリへのアクセス要求を受信する
と、まず、そのときに仮想線形メモリマップを保持して
いるかどうかを調べる（判断１７０１）。判断１７０１
の結果がＮＯになるときには、各ノードに対して、保持
している共有メモリに関し、共有メモリに関するマップ
情報（オフセット、サイズなど）の通知を要求し（処理
１７０２）、おのおののノードからの通知データを受信
し（処理１７０３）、そのときの受信データに基づい
て、仮想線形メモリマップを作成する（処理１７０
４）。

【００９８】処理１７０４を終了したとき、および、判
断１７０１の結果がＹＥＳになるときには、そのときに
指定されたオフセットに共有メモリが存在するかどうか
を調べる（判断１７０５）。

【００９９】判断１７０５の結果がＹＥＳになるときに
は、共有メモリを保持するノードに対してリンクを要求
し（処理１７０６）、そのノードからの応答を受信する
（処理１７０７）。

【０１００】このときに、リンクが成功したかどうかを
調べて（判断１７０８）、判断１７０８の結果がＹＥＳ
になるときには、共有メモリ参照情報を作成する（処理
１７０９）。

【０１０１】図２５は、リンク要求を受信したときの処
理例を示している。

【０１０２】まず、そのときのリンク要求元について、
アクセス権をチェックし（処理１８０１）、リンク可能
であるかどうかを調べる（判断１８０２）。判断１８０
２の結果がＹＥＳになるときには、共有メモリに関する
リンク情報を作成して、リンク要求元に送出する（処理
１８０３）。また、判断１８０２の結果がＮＯになると
きには、リンク不可をリンク要求元に通知する（処理１
８０４）。

【０１０３】ところで、共有メモリに一意の識別子を付
加すると、この識別子を指定するだけでネットワーク上
の複数の共有メモリのうち、目的のものを指定すること
ができるので、共有メモリの指定が簡単になる。

【０１０４】その場合、共有メモリ管理情報は、図２６
（ａ）に示すように、データオブジェクトを保存したア
ドレス、データオブジェクトのサイズ、この共有メモリ
に付加された識別子、このデータオブジェクトをリンク
しているノードの一覧からなるリンク情報、このデータ
オブジェクトをリンクしているタスクの数をあらわすリ
ンクカウンタ、このデータオブジェクトがロックされて
いるかどうかをあらわすロック情報、および、このデー
タオブジェクトに対するアクセス制限などをあらわす排
他モード情報から構成する。

【０１０５】また、同図（ｂ）に示したように、各デー
タ処理装置ＤＰａ〜ＤＰｋには、共有メモリと識別子と
の関係をあらわす共有メモリ識別子テーブルを形成す
る。この共有メモリ識別子テーブルは、おのおのの共有
メモリに関する共有メモリ識別子情報からなる。また、
おのおのの共有メモリ識別子情報の内容は、同図（ｃ）
に示したように、識別子と、ノードアドレスからなる。

【０１０６】この場合、タスクがリモートメモリ管理制
御機能呼び出しを実行して、付加する識別子を指定した
状態で共有メモリの作成を要求したときの処理例を図２
７に示す。

【０１０７】共有メモリの作成が要求されると、まず、
そのときに共有メモリ識別子テーブルを保持しているか
どうかを調べる（判断１９０１）。判断１９０１の結果
がＮＯになるときには、各ノードに対して、保持してい
る共有メモリに関し、共有メモリの識別子を問い合わせ
（処理１９０２）、おのおののノードからの通知データ
を受信し（処理１９０３）、そのときの受信データに基
づいて、共有メモリ識別子テーブルを作成する。

【０１０８】処理１９０３を終了したあと、および、判
断１９０１の結果がＹＥＳになるときには、そのときに
指定された識別子が、既に他の共有メモリに付加されて
いるかどうかを調べる（判断１９０４）。

【０１０９】判断１９０４の結果がＹＥＳになるときに
は、そのときに新たに共有メモリを作成できるかどうか
を調べ（判断１９０５）、判断１９０５の結果がＹＥＳ
になるときには、その作成した共有メモリについて、共
有メモリを作成した旨、および、共有メモリに関する情
報を各ノードに通知する（処理１９０６）。

【０１１０】図２８は、共有メモリの識別子問い合わせ
を受信したときに実行する処理の一例を示している。

【０１１１】共有メモリの識別子問い合わせを受信する
と（処理２００１）、そのときに自ノードで保持してい
る共有メモリの識別子を、その要求ノードに対して送信
する（処理２００２）。

【０１１２】図２９は、共有メモリ作成通知を受信した
ときに実行する処理の一例を示している。

【０１１３】共有メモリ作成通知を受信すると（処理２
１０１）、そのときに通知された内容で、共有メモリ識
別子テーブルの内容を更新する（処理２１０２）。

【０１１４】タスクがリモートメモリ管理制御機能呼び
出しを実行して、共有メモリへのアクセスを要求したと
きの処理例を図３０に示す。このとき、アクセス要求す
る共有メモリの識別子など、共有メモリを指定する情報
がパラメータとして指定される。

【０１１５】共有メモリへのアクセス要求を受信する
と、まず、そのときに共有メモリ識別子テーブルを保持
しているかどうかを調べる（判断２２０１）。判断２２
０１の結果がＮＯになるときには、各ノードに対して、
保持している共有メモリに関し、共有メモリの識別子を
問い合わせ（処理２２０２）、おのおののノードからの
通知データを受信し（処理２２０３）、そのときの受信
データに基づいて、共有メモリ識別子テーブルを作成す
る。

【０１１６】処理２２０３を終了したあと、および、判
断２２０１の結果がＹＥＳになるときには、そのときに
指定された識別子が、共有メモリ識別子テーブルに含ま
れているかどうかを調べる（判断２２０４）。

【０１１７】判断２２０４の結果がＹＥＳになるときに
は、共有メモリを保持するノードに対してリンクを要求
し（処理２２０５）、そのノードからの応答を受信する
（処理２２０６）。

【０１１８】このときに、リンクが成功したかどうかを
調べて（判断２２０７）、判断２２０７の結果がＹＥＳ
になるときには、共有メモリ参照情報を作成する（処理
２２０８）。

【０１１９】さて、本発明は、仮想記憶管理機構を備え
たノードを用いる場合についても同様にして適用するこ
とができる。

【０１２０】図３１は、仮想記憶管理機構を備えたデー
タ処理装置のシステム構成の一例を示している。なお、
同図では、本発明の要部に関する部分のみを示してお
り、他の部分については、説明を省略する。また、同図
において、図２と同一部分および相当する部分には、同
一符号を付している。

【０１２１】同図において、タスク群１’は、このデー
タ処理装置ＤＰで実行されるユーザプロセスを構成する
ものであり、メモリ２は、タスク群１の実行時に用いら
れるメモリ領域であり、メモリ管理制御部３’は、仮想
メモリ管理制御部（仮想記憶管理機構）６またはリモー
トメモリ管理制御部４’が、メモリ２に対してデータア
クセスする動作を管理するためのものである。

【０１２２】リモートメモリ管理制御部４’は、メモリ
２に形成する共有メモリＳＭ（ＳＭ１〜ＳＭｋ）のデー
タアクセスのためものであり、自ノードの共有メモリＳ
Ｍに他ノードからアクセスするためのサーバ（ＲＭＭＳ
／サーバ）機能と、他ノードの共有メモリＳＭにアクセ
スするためのクライアント（ＲＭＭＳ／クライアント）
機能を備えている。

【０１２３】仮想メモリ管理制御部６は、仮想記憶管理
機構を実現するためのものであり、タスク群１’は、こ
の仮想メモリ管理制御部６を介して、メモリ２にアクセ
スする。

【０１２４】この場合、メモリ２のデータアクセスする
ために、図３２（ａ）に示したようなディスクリプタが
用いられる。このディスクリプタは、おのおののメモリ
オブジェクトをアクセスするためのメモリ情報からな
る。

【０１２５】また、このメモリ情報は、同図（ｂ）に示
したように、対応する記憶領域の物理アドレスを示すア
ドレス、サイズ、リモートメモリであるかローカルメモ
リであるかを区別するためのリモート／ローカル情報、
データが２次記憶装置にスワップアウトされているか否
かをあらわすスワップ情報、このデータオブジェクトを
リンクしているノードの一覧からなるリンク情報、この
データオブジェクトをリンクしているタスクの数をあら
わすリンクカウンタ、このデータオブジェクトがロック
されているかどうかをあらわすロック情報、および、こ
のデータオブジェクトに対するアクセス制限などをあら
わす排他モード情報からなる。

【０１２６】この場合、タスクがリモートメモリ管理制
御機能呼び出しを実行して、共有メモリに対するリンク
を要求するときの処理例を図３３に示す。

【０１２７】タスクが、リモートメモリ管理制御機能呼
び出しを実行して、共有メモリに対するリンクを要求す
ると（処理２３０１）、リモートメモリ管理制御機構か
らは、共有メモリアクセスのための仮想アドレス情報
（メモリ情報）が返るので（処理２３０２）、タスク
は、この仮想アドレス情報を保存する。

【０１２８】図３４は、リモートメモリ管理制御機能呼
び出しで、共有メモリに対するリンクが要求されたとき
の、リモートメモリ管理制御部４’およびシステム側の
処理例を示す。

【０１２９】まず、リモートメモリ管理制御部４’は、
リンク情報を作成し（処理２４０１）、リモートモード
の対応するディスクリプタ（メモリ情報）を作成する
（処理２４０２）。そして、そのディスクリプタに対応
した仮想アドレス情報をタスクに返す（処理２４０
３）。

【０１３０】また、タスクがリモートメモリ管理制御機
能呼び出しを実行して、共有メモリに対するアクセスを
要求するときの処理例を図３５に示す。

【０１３１】まず、タスクは、そのときにシステム（リ
モートメモリ管理制御機構）から返された仮想アドレス
情報を用いて、リモートメモリ管理制御機構に対して、
共有メモリのアクセスを要求する（処理２５０１）。

【０１３２】これにより、システムからアクセス可が通
知されると（判断２５０２の結果がＹＥＳ）、そのとき
にアクセス要求した共有メモリに対して、適宜なデータ
処理を実行する（処理２５０３）。

【０１３３】図３６は、タスクからメモリアクセス要求
されたときに、システムが実行する処理の一例を示して
いる。

【０１３４】まず、タスクから指定された仮想アドレス
から、対応するディスクリプタ（メモリ情報）を得る
（処理２６０１）。そして、そのアクセス対象がリモー
トメモリであるかどうかを調べる（判断２６０２）。

【０１３５】判断２６０２の結果がＮＯになるときに
は、そのタスクに関するアクセス権をチェックして（処
理２６０３）、アクセス可であるかどうかを調べる（判
断２６０４）。判断２６０４の結果がＮＯになるときに
は、アクセス要求したタスクに対して、アクセス不可を
通知する（処理２６０５）。

【０１３６】また、判断２６０４の結果がＹＥＳになる
ときには、そのときのメモリオブジェクトがスワップア
ウトされているかどうかを調べ（判断２６０６）、判断
２６０６の結果がＹＥＳになるときには、そのデータを
実メモリ上にロードする（処理２６０７）。

【０１３７】このようにして、データアクセス可能な状
態になると、タスクに対して、データアクセス処理を実
行させる（処理２６０８）。

【０１３８】また、アクセス要求された対象がリモート
メモリ（共有メモリ）であり、判断２６０２の結果がＹ
ＥＳになるときには、そのときに得たディスクリプタに
基づいて、共有メモリをアクセスするためのリンク情報
を形成し（処理２６０９）、その共有メモリを保持する
ノードのリモートメモリ管理制御サーバに対して、アク
セス要求を発行する（処理２６１０）。

【０１３９】そのときのアクセス要求に対して、アクセ
ス可が通知されたときには（判断２６１１の結果がＹＥ
Ｓ）、処理２６０８に移行し、タスクに対してデータア
クセス処理を実行させる。また、アクセス不可が通知さ
れたときで、判断２６１１の結果がＮＯになるときに
は、処理２６０５に移行し、タスクに対してアクセス不
可を通知する。

【０１４０】したがって、本実施例では、仮想記憶管理
機構を利用することで、タスクは、共有メモリに対する
アクセスを、ローカルメモリに対するアクセスと区別す
ることなく実行できるので、タスク側の処理の負担がよ
り軽減する。

【０１４１】なお、本発明は、上述したようなシステム
以外のものについても、同様にして適用することができ
る。

【０１４２】

【発明の効果】以上説明したように、本発明によれば、
異なるノード間でメモリを共有できるので、ネットワー
クシステム全体でのデータの共有を、容易に実現するこ
とができる。また、仮想記憶管理機構を備えている場合
には、共有メモリ空間を仮想記憶管理機構を用いて直接
アクセスすることができるので、データのアクセス効率
がよく、また、共有メモリを高速にアクセスすることが
できるという効果を得る。

【図面の簡単な説明】

【図１】本発明の一実施例にかかるローカルエリアネッ
トワークシステムを示したブロック図。

【図２】データ処理装置（ノード）の一例を示したブロ
ック図。

【図３】メモリ領域の分割の一例を示した概略図。

【図４】共有メモリ領域に記憶されるデータの一例を示
した概略図。

【図５】ローカルメモリ領域に記憶されるデータの一例
を示した概略図。

【図６】共有メモリに対するアクセスなどの種々の処理
動作を説明するためのモデルブロック図。

【図７】共有メモリを形成するノードの処理例を示した
フローチャート。

【図８】共有メモリを形成しない他のノードの処理例を
示したフローチャート。

【図９】共有メモリ形成時の処理例を示したフローチャ
ート。

【図１０】共有メモリ作成通知を受信したときの処理例
を示したフローチャート。

【図１１】共有メモリにリンク依頼するときの処理例を
示したフローチャート。

【図１２】共有メモリ有無問い合わせを受信したときの
処理の一例を示したフローチャート。

【図１３】リンク依頼を受信したときの処理の一例を示
したフローチャート。

【図１４】共有メモリにアクセス要求するときの処理例
を示したフローチャート。

【図１５】アクセス要求を受信したときの処理例を示し
たフローチャート。

【図１６】共有メモリのリンク解放を要求したときの処
理例を示したフローチャート。

【図１７】リンク解放通知を受信したときの処理例を示
したフローチャート。

【図１８】共有メモリの廃棄要求時の処理例を示したフ
ローチャート。

【図１９】共有メモリ廃棄通知を受信したときの処理例
を示したフローチャート。

【図２０】本発明の他の実施例にかかる管理情報などの
一例を示した概略図。

【図２１】共有メモリの作成要求時の他の処理例を示し
たフローチャート。

【図２２】共有メモリマップ通知要求を受信したときの
処理の一例を示したフローチャート。

【図２３】共有メモリ情報を受信したときの処理例を示
したフローチャート。

【図２４】共有メモリにリンク依頼するときの処理の他
の例を示したフローチャート。

【図２５】リンク依頼を受信したときの処理例を示した
フローチャート。

【図２６】本発明のさらに他の実施例にかかる管理情報
などの一例を示した概略図。

【図２７】共有メモリの作成要求時のさらに他の処理例
を示したフローチャート。

【図２８】共有メモリ識別子の問い合わせを受信したと
きの処理例を示したフローチャート。

【図２９】共有メモリ情報を受信したときの処理例を示
したフローチャート。

【図３０】リンク依頼時のさらに他の処理例を示したフ
ローチャート。

【図３１】本発明の別な実施例にかかるデータ処理装置
を示したブロック図。

【図３２】図３１の装置のディスクリプタの一例を示し
た概略図。

【図３３】共有メモリオープン要求時のタスクの処理例
を示したフローチャート。

【図３４】共有メモリオープン要求時のシステムの処理
例を示したフローチャート。

【図３５】共有メモリアクセス時のタスクの処理例を示
したフローチャート。

【図３６】共有メモリアクセス時のシステムの処理例を
示したフローチャート。

【符号の説明】

ＮＷネットワークＤＰ１〜ＤＰｋ，ＤＰデータ処理装置ＳＭ１〜ＳＭｋ，ＳＭ共有メモリ

Claims

【特許請求の範囲】

【請求項１】複数ノードを接続したネットワークシス
テムにおいて、おのおののノードに、他のノードから共用できるメモリ
オブジェクトを保存する共有メモリ領域を設けたことを
特徴とするネットワークシステム。
【請求項２】前記共有メモリ領域は、そのネットワー
クシステム内に定義された仮想的な線形メモリ領域の一
部を構成することを特徴とする請求項１記載のネットワ
ークシステム。
【請求項３】前記共有メモリ領域に保存される前記メ
モリオブジェクトには、ユニークな識別子が付加され、
各ノードからは、その識別子を用いてアクセスできるこ
とを特徴とする請求項１記載のネットワークシステム。
【請求項４】おのおのが仮想記憶管理機構を備えた複
数ノードを接続したネットワークシステムにおいて、おのおののノードに、他のノードから共用できるメモリ
オブジェクトを保存する共有メモリ領域を設けるととも
に、その共有メモリ領域には、上記仮想記憶メモリ管理
機構に対応した仮想記憶管理アドレスが付されているこ
とを特徴とするネットワークシステム。