JPH08339355A - 分散形システムでの処理タスク実行呼び出し方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 分散形システムでの処理タスク実行呼び出し
方法及び装置の改善。 【解決手段】 散形計算システム１００内の第１のプロ
セッサ１０５が行う、遠隔のプロセッサ１２０上での処
理タスク（タスク）の実行を呼び出すための方法におい
て、タスクが第１のプロセッサに連関する第１のネーム
空間において動作し第１のネーム空間が複数のネーム空
間修正コマンドからなり、この方法が、第１のプロセッ
サと遠隔のプロセッサとの間に通信リンク１５０を設立
するステップと、第１のネーム空間を形成する、少なく
とも１個の動的ネーム空間修正コマンドからなる複数の
ネーム空間修正コマンド、を特定するステップと、これ
ら複数のネーム空間修正コマンドに基づいて修正された
ネーム空間上で遠隔のプロセッサによってタスクを実行
するために、これら複数のネーム空間修正コマンドを遠
隔のプロセッサへ送信するステップとからなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、分散形計算システ
ムに関し、詳しくは、分散形計算システムにおけるネー
ム（名前）空間情報の格納及び取り出しに関する。

【０００２】

【従来の技術】計算システムにおけるリソースと計算タ
スクとは複数のネットワークノード間にますます拡散し
つつありこれによって分散形計算システムが形成される
ようになって来ている。分散形計算システムがますます
人気を得ている大きな理由は、同システムによってコス
ト効率及び可用度が増大するためである。集中形リソー
スが分散形システム内の複数のユーザによって共用され
る場合、リソースのコストが、より大きなユーザ基盤に
わたって分散される。

【０００３】加えて、共用リソースの集中によって、こ
れらリソースの管理及び保守がより効率的になり、又集
中バックアップ機構が利用可能になることから潜在的に
信頼性が増大する。更に、大抵の分散形計算環境によっ
て得られる冗長性から、故障が検出された場合に代替の
デバイス上でプロセス処理を続行できるため、故障に対
する回復能力が改善される。

【０００４】分散形計算システム（又は簡単に、分散形
システム）は処理時間においても同様の改善が得られ
る。例えば或る特定の処理タスクを、分散形システムに
おいてはいくつもの小さなタスクに分割して複数の分散
形プロセッサによって同時に実行することが可能とな
る。加えて、個々の処理タスクの処理時間も、タスクを
より強力な集中プロセッサへ移出（エクスポート）する
ことによって、しばしば改善される。

【０００５】しかし、分散形計算システムを成功させる
には、ユーザが種々の且つ分散したリソースに一律すな
わち同一の仕方でアクセスできることが必要である。し
たがって、与えられたリソースの物理的な場所及びその
プロトコルの特異な詳細は、ユーザには透過的（すなわ
ち、ユーザが知らなくてよい状態）でなければならな
い。

【０００６】ＡＴ＆Ｔベル研究所によって開発された
「プラン９」形分散処理システムのような、いくつもの
分散計算環境において、システム内の各リソースは、そ
のリソースによって供給されるファイル類似の対象物
（オブジェクト）の樹木からなる階層形ファイルシステ
ムとして実現される。したがって、分散形システム内の
異なる個々のリソースは、もしそれらアクセスされるリ
ソースが従来の意味でのファイルではない場合でも、同
一のファイル志向方式でアクセスすることが可能であ
る。

【０００７】一般に、このような分散形計算環境におけ
るオペレーティングシステムにより、各「ファイル」が
それに連関する英数字のネーム（名前）を持つことが可
能となる。この英数字ネームはネーム空間内のファイル
にアクセスするために利用される。加えて、ファイル間
の関係を指定し、これによってファイルをディレクトリ
とファイルとの階層形樹木に構成することが可能とな
る。ファイルは一般に、与えられたファイルへの階層形
構造を通してのパスネーム（経路名）によってネーム空
間において特定される。

【０００８】分散形計算環境におけるネーム空間の全般
的な説明については、文献（RogerM. Needham, "Name
s," (Distributed Systems 315-27)(Sape Mullender e
d., 2ded. 1993)）を参照されたい。

【０００９】分散形システム内の各リソースをファイル
セットとして表現することにより、望む透過性が得ら
れ、各ユーザ又はプロセスは、利用可能なリソースセッ
トについて自分にに独自の構成図を組み立てることが可
能となる。したがって、各ユーザ又はプロセスは、１個
以上の選択されたリソースによって得られるファイル樹
木からなる個々にそのユーザまたはプロセスに合わせた
（カスタム化した）ネーム空間を持つことができる。

【００１０】その後、ユーザ又はプロセスがカスタム化
された階層形ファイル樹木を通してパスネームによって
特定されるファイル上でのオペレーション（作業）を実
現する場合に、パスネームが、作業対象とすべき特定
の、ファイル類似の対象物に変換される。

【００１１】ローカルオペレーティングシステムの核
は、ローカルユーザ又はプロセスのカスタム化されたネ
ーム空間内のネームと物理的対象物との間の関係を追跡
できるが、一方、ユーザ又はプロセスが処理タスクを、
分散システム内の別の、多分より強力な遠隔のプロセッ
サにエクスポートする場合に、ネーム空間変換問題が生
じる。

【００１２】もし遠隔のプロセッサが、エクスポートす
る側のユーザ又はプロセスによって組み立てられたのと
正に同一のネーム空間においてその特定の処理タスクを
行わない場合には、パスネームを、オペレーション対象
とすべき適切なファイル類似の対象物に正しく変換され
ないことになる。

【００１３】

【発明が解決しようとする課題】上記の説明から明らか
なように、第１のプロセッサが遠隔のプロセッサによる
処理タスクの実行を呼び出すことができ、且つこの遠隔
のプロセッサが、この第１のプロセッサから受信された
ネーム空間表現に基づいて修正変更（又は簡単に、修
正）されたネーム空間上でこの処理タスクを実行するよ
うな、分散形計算環境が求められている。

【００１４】なお又、分散形計算システムのノード内に
ネーム空間情報を格納するための装置であって、格納さ
れたネーム空間情報が、ネーム空間の指示された部分に
加えられたリソースによって得られる階層形ファイルシ
ステムの表示と、接続された各リソースのファイルシス
テム階層の再形成を可能にするパス情報とからなるよう
な、ネーム空間情報を格納するための装置が求められて
いる。

【００１５】更に又、分散形計算システム内で、ファイ
ルを表現する与えられたチャネルに連関するパスネーム
を特定するための方法が求められている。

【００１６】

【課題を解決するための手段】概して、本発明の一態様
によれば、複数のコンピュータ及びネットワークにかけ
て分散された計算環境であって或る場所に所在するユー
ザが別の場所に所在するリソースにアクセスできるよう
な分散された計算環境が提供される。この分散された計
算環境により、第１のプロセッサが、中央処理装置のよ
うな遠隔のプロセッサによる処理タスクの実行を呼び出
すことが可能となる。

【００１７】本発明の一態様によれば、この第１のプロ
セッサがその現ネーム空間の表現を遠隔のプロセッサへ
送信する。遠隔のプロセッサが、第１のプロセッサから
受信されたネーム空間表現に基づいて変更されたネーム
空間上で処理タスクを実行する。

【００１８】本発明の別の態様によれば、分散形計算シ
ステム内の第１のプロセッサによって行われる、遠隔の
プロセッサ上での処理タスクの実行を呼び出すための方
法であって、第１のプロセッサが、複数のネーム空間変
更コマンドによって形成される、連関する第１のネーム
空間を有するような、処理タスク実行呼び出し方法が提
供される。本処理タスク実行呼び出し方法は、第１のプ
ロセッサと遠隔のプロセッサとの間に通信リンクを設立
するステップからなる。

【００１９】本方法は更に、第１のネーム空間を形成す
る複数のネーム空間変更コマンドを特定するステップで
あって、特定された複数のネーム空間変更コマンドが少
なくとも１個の動的ネーム空間変更コマンドからなるよ
うにした特定するステップと、複数のネーム空間変更コ
マンドに基づいて変更されたネーム空間上で遠隔のプロ
セッサによって処理タスクを実行するために、複数のネ
ーム空間変更コマンドを遠隔のプロセッサへ送信するス
テップと、からなる。

【００２０】本発明のなお別の態様によれば、分散形計
算システム内の遠隔のプロセッサによって行われる、第
１のプロセッサから受信され呼び出された処理タスクを
実行するための方法であって、処理タスクが、第１のプ
ロセッサに連関する第１のネーム空間において動作し、
第１のネーム空間が、複数のネーム空間変更コマンドに
よって形成され、遠隔のプロセッサが第２のネーム空間
を有する、ようにした処理タスク実行方法が提供され
る。

【００２１】本処理タスク実行方法は、第１のプロセッ
サからの接続要求を処理するステップと、呼び出された
処理タスクを実行するためのプロセスを遠隔のプロセッ
サ上に割り当てるステップと、第１のネーム空間を形成
する複数のネーム空間変更コマンドを第１のプロセッサ
から受信するステップであって、受信された複数のネー
ム空間変更コマンドが少なくとも１個の動的ネーム空間
変更コマンドからなる、ようにした受信するステップと
からなる。

【００２２】本処理タスク実行方法は更に、第１のプロ
セッサへの通信リンクを設立するステップと、第２のネ
ーム空間内の予め定められた場所に第１のプロセッサへ
の通信リンクをマウントするステップと、第２のネーム
空間を変更するために、受信された複数のネーム空間変
更コマンドを実行するステップと、呼び出された処理タ
スクを、変更された第２のネーム空間上で実行するステ
ップと、からなる。

【００２３】本発明の更に別の態様によれば、複数のリ
ソースからなる分散形計算システムのノード内にネーム
空間情報を格納するための装置であって、リソースの各
々が階層形ファイルシステムとして表現され、ネーム空
間が、ネーム空間に１個以上のネーム空間変更コマンド
によって加えられた少なくとも１個のリソース階層形フ
ァイルシステムからなり、ネーム空間がプロセス毎に変
更可能であるようにした、ネーム空間情報格納装置が提
供される。

【００２４】本ネーム空間情報格納装置は、ネーム空間
変更コマンドによってネーム空間内の指示された部分に
加えられたリソース階層形ファイルシステムの各々につ
いての表示を格納するためのマウントテ−ブルと、ネー
ム空間に加えられたリソース階層形ファイルシステムの
各々に連関するサーバ樹木パステ−ブルとからなる。サ
ーバ樹木パステ−ブルは、連関するリソース階層形ファ
イルシステム内のファイルの各々についてのパス情報を
供給し、パス情報が、リソース階層形ファイルシステム
の階層の再形成を可能にする。

【００２５】ファイルの各々について格納されたパス情
報が、連関するファイルのネームと、ネーム空間階層内
の連関するファイルの階層内の親のファイルの表示とか
らなるようにした、サーバ樹木パステ−ブルとからな
る。

【００２６】本発明のなお別の態様によれば、分散形計
算システムにおける与えられたチャネルに連関するパス
ネームを特定するための方法が提供される。同方法は、
分散形計算システムが、複数の分散形リソースを有し、
複数の分散形リソースの各々が、１個以上のファイルか
らなる階層形ファイルシステムとして表され、１個以上
の階層形ファイルシステムの集合がネーム空間を形成
し、階層形ファイルシステムの各々が、ルートディレク
トリを有する。

【００２７】又、チャネルの各々が、ネーム空間内の与
えられたファイルを表し、ファイルの各々が、英数字ラ
ベルからなるファイルネーム（ファイル名）を有し、パ
スネームが、階層形ファイルシステムを通るルートディ
レクトリからファイルへのパスを指定することによって
ファイルを特定する。

【００２８】同方法は、チャネルの各々に１個のパスデ
ータ構造を連関させるステップであって、パスデータ構
造が、連関するファイルのファイルネームとネーム空間
階層内の親のファイルに連関するパスデータ構造を指す
ポインタとを格納するようにした、連関させるステップ
と、パスネームを特定されるべきチャネルの表示を受信
するステップと、記表示されたチャネルに連関するパス
データ構造を特定するステップとからなる。

【００２９】同方法は又、特定されたパスデータ構造か
ら、ファイルネームと親のファイルに連関するパスデー
タ構造を指すポインタとを「検索して取り出す」（又は
簡単に、「取り出す」と記載）ステップと、親のファイ
ルに連関するパスデータ構造を指す取り出されたポイン
タに従うとともに、階層形ファイルシステムのルートデ
ィレクトリに到達するまでの、本ステップの前のステッ
プを反復するステップであって、パスデータ構造から取
り出されたファイルネームの各々が、表示されたチャネ
ルに連関する生成されたパスネームの前部に付けられる
ようにした、ポインタに従うとともに反復するステップ
とからなる。

【００３０】本発明並びにその更なる機能及び利点につ
いて、より完全な理解を得て頂くために、以下、図面を
参照して詳細に説明する。

【００３１】

【発明の実施の形態】本発明の機能を実現するのに適し
た分散形計算環境１００の例示構成を示す。下で更に述
べるように、分散形計算環境１００は望ましくは、複数
のコンピュータ及びネットワークにわたって分散し、１
つの場所に所在するユーザの、別の場所に所在するリソ
ースへのアクセスを、例えばユーザの端末と望むリソー
スとの間に通信リンクを設立することによって可能とす
るものである。

【００３２】この分散形計算環境１００により、処理タ
スクの遠隔のプロセッサへのエクスポートが可能とな
る。本発明の一態様によれば、ユーザまたはプロセス
が、処理タスクを遠隔のプロセッサへエクスポートすべ
きであると表示した場合にエクスポートする側のユーザ
またはプロセスに連関するネットワーク空間の現在の状
態が点検評価される。

【００３３】その後、ネットワーク空間の現在の状態、
いい替えれば、ネーム空間を形成するためにユーザまた
はプロセスによって実行されたネーム空間変更コマンド
のシーケンスが、遠隔のプロセッサへ送信される。この
ようにして、遠隔のプロセッサがエクスポートする側の
ユーザまたはプロセスのネーム空間を正確に再形成する
ことができ、これによってファイルネームを、運用すべ
き適切なファイル又はファイル類似の対象物に信頼性を
持たせて変換することができる。

【００３４】本発明を以下８項目に分けて説明する。１
番目に、まず［システムアーキテクチャ］の項で、図１
及び図２に関連して分散形計算環境（すなわちネットワ
ーク環境）全体及び分散形ネットワーク環境１００の例
示ノードについて述べる。

【００３５】２番目に［ネーム空間におけるリソースの
概念的表現］の項で、分散形計算システムにおけるユー
ザ又はプロセスに連関するネットワーク空間について述
べる。この項においては、１個以上の遠隔のリソースの
階層形ファイル樹木を特定のユーザ又はプロセスのカス
タム化されたネーム空間を、望む場所へ連関させる仕方
について説明する。

【００３６】３番目に、［オペレーティングシステム
核］の項で、本発明の機能を組み込んだ推奨オペレーテ
ィングシステムについて述べる。この項においては、オ
ペレーティングシステム核によって分散形計算環境内の
各リソースに与えられるインタフェ−スについて説明す
る。

【００３７】４番目に、［分散形システムにおけるリソ
ースへのアクセス］の項で、ネーム空間においてアクセ
スされる個々のファイル類似の対象物の表現についての
推奨実現例について述べる。望ましくはアクセスされる
各ファイルを表すような、チャネルデータ構造の推奨実
施例について図７に関連して説明する。加えて、ファイ
ルアクセス情報を格納するために核によって利用される
データ構造についても図６に関連して説明する。

【００３８】５番目に、［非核ファイルシステムとの通
信］の項で、核によって供給されないリソースと通信す
るために核によって設立されるデータ構造及び通信リン
クについて述べる。この項においては、望む非核ファイ
ルシステムへのパイプ又はネットワーク通信のような通
信リンクの設立、非核ファイルシステムについてのアク
セス及びパス情報を格納するための適切なデータ構造の
形成、及びローカルユーザ又はプロセスのネーム空間へ
の、非核ファイルシステムのファイル樹木ルートディレ
クトリのマウントの仕方、について説明する。

【００３９】加えて、ローカルネーム空間の現在の状態
を形成するネーム空間変更コマンドのシリーズを格納す
るためのマウントテ−ブル８００の推奨実現例につい
て、図８（Ｂ）及び図９に関連して説明する。

【００４０】６番目に、［ネットワークの表現］の項
で、ネットワーク形成及び維持についての推奨実現例に
ついて述べる。この項においては、記号的なマシンネー
ムと、連関するネットワーク宛先アドレスとの間の翻訳
について説明する。７番目に、［ネーム空間情報データ
構造］の項で、本発明の機能を組み込んだいくつかの推
奨パスデータ構造について述べる。

【００４１】この項においては、特定のチャネルに連関
するパスネームをどのようにして定めることができる
か、及び接続された非核ファイルシステムの各々のファ
イル樹木内のアクセスされたファイルのネーム空間をど
のようにして再形成するか、について説明する。

【００４２】最後に、［ネーム空間プロセス］の項で、
本発明の機能を組み込んだプロセスについて述べる。こ
の項においては、処理タスクを、ローカルネーム空間の
現在の状態の正確な表現と共に、遠隔のプロセッサへエ
クスポートするのに利用されるプロセス実行エクスポー
タ１６００について、図１８に関連して説明する。

【００４３】加えてローカルノードによってエクスポー
トされる処理タスクをインポートするために、図１９に
関連して述べるプロセス実行インポータ１６５０が、選
択された遠隔のプロセッサによって実行される。プロセ
ス実行インポータ１６５０がローカルノードのネーム空
間を再形成し、これにより、ファイルネームが、運用す
べき適切なファイル又はファイル類似の対象物に確実に
正確に変換される。

【００４４】図１に示す分散形計算環境１００は望まし
くは、ＡＴ＆Ｔベル研究所（600 Mountain Avenue, Mur
ray Hill, New Jersey 07974-0636） によって開発さ
れ、ネーム空間情報を格納しそして取り出すためのメカ
ニズムを得るために変更を加えた「プラン９」形の分散
形処理システムとして実施される。

【００４５】「プラン９」形の分散形処理システムの詳
細説明については、米国特許出願（出願番号０８／２３
７，９６７）（１９９４年５月３日出願）（現在放棄さ
れている米国特許出願（出願番号０７／７０２，６５
１）（１９９１年５月１７日出願）の継続出願）及び米
国特許出願（出願番号０８／２４７，６２６）（１９９
４年５月２０日出願）（現在放棄されている米国特許出
願（出願番号０７／９９９，７５５）（１９９２年１２
月３１日出願）の継続出願）を参照されたい。これら２
件の米国特許出願をここに本出願の参照文献とする。

【００４６】又、「プラン９」形の分散形処理システム
の追加説明が、文献（David Presotto et al., "Plan
9, A Distributed System,"Proc. of the Spring 1991
EurOpen Conference, pp. 43-50 (Tromso, Norway 199
1） 及び文献（"Plan 9 from Bell Labs, Programmers
Manual"） にある。これら２件の文献をここに本出願の
参考文献とする。これらの文献は、２個のディレクトリ
（（pub/plan9doc）及び（pub/plan9dist）） 内のイン
ターネットアドレス（plan9.att.com） からファイルト
ランスファプロトコル（ftp） によって入手可能であ
る。

【００４７】［システムアーキテクチャ］概して、分散
形計算環境１００は、端末１０５〜１１０のような複数
のユーザ端末と、１個以上の中央処理装置（ＣＰＵ）サ
ーバ１２０〜１２１と、１個以上のファイルサーバ１３
０〜１３１とからなる。ユーザ端末１０５〜１１０は、
例えば図２（Ａ）及び図（Ｂ）に関連して下で更に述べ
る、ミニコンピュータ、ワークステーション、又はパー
ソナルコンピュータのような汎用計算システム２００と
して実施される。

【００４８】下で更に述べるように、ユーザ端末１０５
〜１１０は望ましくは、分散形計算環境１００の各ユー
ザに、ウインドウシステム実行用のビットマップ画面及
びマウスを有する専用コンピュータを提供する。このウ
インドウシステムは、分散形計算環境１００内のリソー
スへの多重化インタフェ−スを提供する。

【００４９】ＣＰＵサーバ１２０〜１２１は望ましく
は、計算パワーを既知の仕方で大形マイクロプロセッサ
に集中させ、例えばシリコングラフィックス社から商業
的に入手可能なパワーシリーズのマシンとして実施され
る。したがって、コンパイレーションのような集中計算
タスクについて、ユーザは、図１８に関連して下で更に
述べる、次のコマンド処理を符号１２０又は１２１のよ
うなＣＰＵサーバに転送するＣＰＵコマンドを実行する
ことが可能となる。

【００５０】ＣＰＵコマンドの実行に続いてユーザ端末
１０５〜１１０のアクティブウインドウにコマンドイン
タープリタからのプロンプトが現れはするがコマンドイ
ンタープリタの実行動作（ラン）はＣＰＵサーバ１２０
又は１２１上で行われる。

【００５１】下で述べるように、本発明により、遠隔の
ＣＰＵサーバ１２０又は１２１によって行われる処理タ
スクを、ユーザ端末で実行中のユーザ又はプロセスのネ
ーム空間と同一のネーム空間内で実行することが可能と
なる。ネーム空間については、下の［ネーム空間におけ
るリソースの概念的表現］の項で説明する。

【００５２】ファイルサーバ１３０〜１３１は、ユーザ
端末１０５〜１１０によって又ＣＰＵサーバ１２０〜１
２１によって既知の仕方で利用されるファイルの格納保
管のための保管場所を提供する。図３（Ａ）及び図３
（Ｂ）に関連して下で更に述べるように、ファイルサー
バ１３０〜１３１は、これらのファイルサーバ１３０〜
１３１によって与えられるファイルの樹木からなる階層
形ファイルシステムを提供する。

【００５３】ネットワークの組織と管理は、図１に示す
分散形計算環境のような、分散形システムのどれにとっ
ても重要な因子を構成する。このことは、ＣＰＵサーバ
１２０〜１２１及びファイルサーバ１３０〜１３１のよ
うな、分散形計算環境１００の重要構成要素が集中した
場所に位置する場合に特にそうである。

【００５４】一推奨実施例において、ＣＰＵサーバ１２
０〜１２１とファイルサーバ１３０〜１３１とが、高帯
域幅２点間光ファイバリンクのような高速ネットワーク
接続によって相互接続される。しかしユーザ端末１０５
〜１１０は、イーサネット又はデータキット接続のよう
な、上記の高速ネットワークよりも低速の通信ネットワ
ーク１５０との接続によって分散形計算環境１００内の
他のリソースに連結される。ネットワーク接続の形成及
び管理についての適切な一例を、図１０（Ａ）及び図１
０（Ｂ）に関連して下で更に述べる。

【００５５】ユーザ端末１０５〜１１０として用いるの
に適した汎用計算システム２００の一実施例を、図２
（Ａ）に更に詳細に示す。汎用計算システム２００は例
えば、ミニコンピュータ、ワークステーション、又はパ
ーソナルコンピュータである。汎用計算システム２００
は望ましくは、表示モニタ２０４、処理装置２０６、ラ
ンダムアクセスメモリ（ＲＡＭ）のような１個以上のメ
モリ装置２０７、バス２２４、並びにマウス２０８及び
キーボード２０５のような１個以上のユーザインタフェ
−スからなる。

【００５６】上に述べたように、表示モニタ２０４は望
ましくは、ウインドウシステムをサポートする。処理装
置２０６及びメモリ装置２０７については図２（Ｂ）に
関連して下で更に述べる。

【００５７】汎用計算システム２００は又、外部ディス
クドライブ２０２及びハードディスクドライブ２０３か
らなる。外部ディスクドライブ２０２は、フロッピーデ
ィスク、テープ、又はコンパクトディスクのような１個
以上の外部データ記憶装置を受け入れて読み出し及び書
き込みを行うように作動する。一方、ハードディスクド
ライブ２０３は、高速アクセスデータ格納及び取り出し
機能を既知の仕方で提供するように作動する。

【００５８】加えて、汎用計算システム２００は望まし
くは、遠隔の装置とのシリアル又はパラレルデータ通信
のための１個以上のデータ通信ポ−トを有する。例え
ば、汎用計算システム２００は更に、フォアシステムズ
社（Fore Systems, Inc. of Pittsburgh, Pennsylvani
a）から商業的に入手可能なＡＴＭホストアダプタカー
ドのような、ネットワークインタフェ−ス２０９に接続
される。

【００５９】図２（Ｂ）は、図２（Ａ）の汎用計算シス
テム２００に関連して利用されるマイクロプロセッサ処
理システムの概略ブロック図を示す。マイクロプロセッ
サ処理システムは、ＲＡＭのようなメモリ装置２０７に
バス２７０を介して結合された処理装置２０６とネット
ワークインタフェ−ス２０９とからなる。処理装置２０
６は、単一のプロセッサ又は並行して作動するいくつか
のプロセッサとして実現される。

【００６０】メモリ装置２０７は、処理装置２０６が取
り出し、解釈し、実行するように作動する対象となる１
個以上の命令を記憶する。加えて、メモリ装置２０７は
図４（Ａ）、図４（Ｂ）、及び図５に関連して下で更に
述べるオペレーティングシステムに連関するプログラム
コード２７５を記憶する。

【００６１】処理装置２０６は、制御装置２５０と、算
術論理装置２５５と、例えばキャッシュ又は複数のレジ
スタのような、ローカルメモリ装置２６０とからなる。
制御装置２５０は、メモリ装置２０７から命令を取り出
すように作動する。算術論理装置２５５は、命令を遂行
するために必要な複数の演算を行うように作動する。ロ
ーカルメモリ装置２６０は、仮の結果及び制御情報を記
憶するのに用いられる高速記憶装置を提供するように作
動する。

【００６２】［ネーム空間におけるリソースの概念的表
現］前に述べたように、分散形計算環境１００により、
ユーザが複数のローカル及び遠隔のリソースにアクセス
することが可能になる。望ましくは、システム内の各リ
ソースは、リソースによって供給されるファイル類似の
対象物の樹木からなる階層形「ファイル」システムとし
て実現される。このようにして、ユーザは、アクセスさ
れるリソースが従来の意味でのファイルではない場合で
も、同一の、ファイル志向の仕方で各リソースにアクセ
スする。

【００６３】以下の説明において、用語「ファイル」に
は従来の意味でのファイルと他のファイル類似の対象物
とを含む。なお、ユーザ又はプロセスのネーム空間内の
各ファイルは、図６及び図７に関連して下で述べるチャ
ネルデータ構造として表される。

【００６４】すなわち、階層形ファイルシステムが、フ
ァイルサーバ１３０〜１３１によって与えられるような
従来形ファイルシステム及び物理的デバイス及びプロセ
スのような他の非従来形リソースを表すために利用され
る。例えば、ＲＳ２３２ラインが、「データ」ファイル
と「制御」ファイルとを含むディレクトリからなる階層
形ファイルシステムとして表される。データが「デー
タ」ファイルに書き込まれると、そのデータは連関する
ＲＳ２３２ライン上で伝送される。

【００６５】同様に、ＲＳ２３２ライン上で受信された
データは、「データ」ファイルから読み出しを行うこと
によって取得される。「制御」ファイルには、ＲＳ２３
２ラインに連関する制御パラメータが含まれ、これを修
正することによって、ビットレートのような、物理的デ
バイスのパラメータが変更される。

【００６６】オペレーティングシステム２７５により、
ファイルシステム内の各ファイルがそれに連関する英数
字ネーム又はラベルを持つことが可能になる。この英数
字ネーム又はラベルをを後にユーザが利用してネーム空
間内でのそのファイルの所在場所が求められる。加え
て、ユーザはファイル間の関係を指定して、これにより
ファイルをディレクトリ及びファイルの階層形樹木の形
に組織化することができる。なお、ディレクトリは実際
には、他のファイルの場所についての情報を含むファイ
ルである。

【００６７】概念的には、ディレクトリ及びファイルの
階層形樹木より、ネームとエンテティ（主体）との間の
関係を維持するためのメカニズムが得られ、これによ
り、ユーザがパスネームによって対象物の場所を求める
ことが可能になる。ファイルのパスネームは、階層構造
を通してのファイルへのパスを指定することによってフ
ァイルを特定する英数字文字列として定義される。

【００６８】一実施例において、パスネームは、ルート
ディレクトリを表す斜線（スラッシュ）文字”／”と、
ルートディレクトリと望むファイルとの間の全てのディ
レクトリのネーム（斜線文字で互いに分けられている）
とからなる。

【００６９】ユーザ又はプロセスは、ユーザ又はプロセ
スについての連関するカスタム化されたネーム空間を形
成するために１個以上の望むリソースを選択することに
より分散形計算環境１００内で利用可能なリソースセッ
トについて個々に独自の構成図を組み立てる。例えば、
図３（Ａ）に示すような、ユーザ端末３０５上で作業中
のユーザが、例えば個人的ファイルが常駐する或るファ
イルサーバと、特定のグループプロジェクトについての
ソフトウエアが書き込まれる部門ファイルサーバとに接
続されることを希望し、そのような独自の構成図を組み
立てる場合が考えられる。

【００７０】オペレーティングシステム２７５は一般
に、ユーザ端末３０５のような端末に、端末がブートア
ップされる都度、最小デフォルトネーム空間３２０を供
給する。デフォルトネーム空間３２０は例えば、入出力
サービス、ユーザ端末３０５上でプロセッサを走らせる
ためのバイナリコード、及びプロセスサービスからな
る。例示の「プラン９」形分散処理システム内のデフォ
ルト又は「スタブ」ネーム空間についての更に詳細な説
明は、例えば上に参照文献とした米国特許出願（出願番
号０８／２３７，９６７）（１９９４年５月３日出願）
を参照されたい。

【００７１】しかし、本明細書の説明においては、例示
として、図３（Ａ）に示すユーザ端末３０５のデフォル
トネーム空間３２０は、２個のファイル、Ｘ及びＹを含
む１個のルートディレクトリ（斜線文字「／」で表
す））だけからなるものとして述べる。

【００７２】ファイル、Ｘ及びＹは、図５及び図８
（Ａ）に関連して下で更に述べるように、他のリソース
によって供給されるファイルシステムがマウントされる
場所であるマウントポイントとして機能する。図３
（Ａ）に示すように、ファイルサーバ３１０はネーム空
間３２５を供給し、ファイルサーバ３１５はネーム空間
３３０を供給する。

【００７３】ユーザ端末３０５は、ネーム空間３２０内
のファイルＸを、ファイルサーバ３１０によって供給さ
れるネーム空間３２５のルートディレクトリ「／」に等
しくすることによって又ネーム空間３２０内のファイル
Ｙを、ファイルサーバ３１５によって供給されるネーム
空間３３０のルートディレクトリ「／」に等しくするこ
とによって、デフォルトネーム空間３２０を修正して、
図３（Ｂ）に示す修正された修正ネーム空間３２０’を
形成することができる。

【００７４】各ファイルサーバ３１０及び３１５をそれ
ぞれユーザのローカルのネーム空間３２０’に結合させ
るには、ネットワーク３４０を通して適切な接続を設立
する必要がある。ネットワーク接続を設立するため及び
特定の遠隔のサービスのネーム空間をユーザ端末３０５
に連関するネーム空間３２０内の望ましい場所に結合さ
せるためのメカニズムを、図８（Ａ）に関連して下に述
べる。

【００７５】なお、オペレーティングシステム２７５に
よって各ユーザに供給されるデフォルトネーム空間に加
えて、個々のユーザは一般に、ネーム空間「プロフィ
ル」に書き込みを行うことによってそのユーザのネーム
空間をカスタム化することができる。ユーザによってカ
スタム化された「プロフィル」は、デフォルトネーム空
間内のそのユーザの個人的ディレクトリ内に格納される
ファイルで、ユーザが自動的に接続されるべきサービス
のリソースのリストを包含する。

【００７６】例えば、ユーザの「プロフィル」は、ユー
ザによって利用されるホームファイルサーバを表示し、
ホームファイルサーバのルートがユーザのローカルのネ
ーム空間「／」に接続されるべきことを表示する。加え
て、ユーザの「プロフィル」は、デフォルトネーム空間
に見出されるディレクトリ「／ｐｒｏｃ」にプロセスフ
ァイルシステムが接続されるべきことも表示する。

【００７７】したがって、分散形計算環境１００にログ
インすると、個々のユーザは、ユーザのカスタム化され
た「プロフィル」によって修正されたデフォルトネーム
空間（以下包括的に、ユーザの予め定められたネーム空
間、と称する）を自動的に与えられる。ユーザの予め定
められたネーム空間は、デフォルトネーム空間とそのユ
ーザのカスタム化されたネーム空間とに連関する一連の
予め定められたネーム空間修正コマンドを実行すること
によって形成される。

【００７８】加えて、操作中にユーザは、ユーザの予め
定められたネーム空間を更に修正するように機能する動
的ネーム空間修正コマンドを実行する。なお、動的ネー
ム空間修正コマンドをここに、ユーザ又はプロセスによ
って実行されるネーム空間修正コマンドであって、ユー
ザの予め定められたネーム空間に連関する予め定められ
たネーム空間修正コマンドのリストに含まれていないネ
ーム空間修正コマンドを含むものと定義する。

【００７９】すなわち、動的ネーム空間修正コマンドに
は一般に、分散形計算環境１００にログイン後にユーザ
又はプロセスによって実行されるネーム空間修正コマン
ドがどれも含まれる。

【００８０】例えば、例示の「プラン９」形の分散形処
理システムにおいては、１対のネーム空間修正コマン
ド、すなわち「ｂｉｎｄ」（バインド）（連結）コマン
ド及び「ｍｏｕｎｔ」（マウント）（搭載）コマンドが
与えられる。

【００８１】「連結」コマンドは、チャネルデータ構造
として表現される現在のローカルのネーム空間内のファ
イル又はディレクトリ（以下、「ｆｒｏｍ」ファイルと
称する）を、別のチャネルデータ構造として表される現
在のネーム空間の別の部分（以下、「ｔｏ」ファイルと
称する）に等しくする。いい替えれば、「ｔｏ」チャネ
ルは「ｆｒｏｍ」チャネルと連結された状態となる。

【００８２】したがって、「連結」コマンドの実行後に
は、「ｆｒｏｍ」パスネームによって指定されたファイ
ルへの参照は、「ｔｏ」パスネームによって指定された
ファイルへの参照として解釈されることになる。

【００８３】「マウント」コマンドは、チャネルとして
表される現在のローカルのネーム空間内に既に所在する
ネーム（以下、「ｆｒｏｍ」ファイルと称する）を、別
のチャネルとして表される、遠隔のファイルサーバのよ
うな非核ファイルシステムのルート（以下、「ｔｏ」フ
ァイルと称する）に等しくする。いい替えれば「マウン
ト」コマンドは、非核ファイルシステムのルートディレ
クトリを表すチャネルを、現在のネーム空間の、指示さ
れた部分を表すチャネル上にマウントする。

【００８４】なお、ルートディレクトリにより、非核フ
ァイルシステムによって与えられる階層形ファイル樹木
全体へのアクセスが与えられる。このため、「マウン
ト」コマンドの実行後には、「ｆｒｏｍ」パスネームに
よって指定された、「自分の上に他からのマウント処理
が行われた」（以下、「他からマウントを受けた」とも
表現する）ファイル及び階層内でのそれより下方のファ
イルへの参照は、非核ファイルシステムのファイル樹木
内のファイルへの参照として解釈されることになり、し
たがって、通信ストリームへ書き込まれた要求メッセ−
ジとなる。

【００８５】図３（Ａ）の例では、遠隔のファイルサー
バ３１０のルートディレクトリ「／」がユーザ端末３０
５のデフォルトネーム空間３２０内のファイルＸ上にマ
ウントされている。

【００８６】加えて、「連結」コマンド及び「マウン
ト」コマンドは望ましくは、「ｆｒｏｍ」ファイルと
「ｔｏ」ファイルとの間の関係についていくつかの異な
る種類の関係を指定することが可能である。

【００８７】まず、ユーザ又はプロセスは望ましくは、
「ｔｏ」ファイルによって参照されるもの全てによっ
て、「ｆｒｏｍ」パスネームによって参照されるもの全
てが置換されるように指定することが可能である。加え
て、ユーザ又はプロセスは、「ｆｒｏｍ」パスネーム及
び「ｔｏ」パスネームが「ｆｒｏｍ」ディレクトリファ
イルと「ｔｏ」ディレクトリファイルとの両方にあるフ
ァイルからなる合同ディレクトリを形成するように指定
することが可能である。

【００８８】本質的に、この合同ディレクトリはいくつ
ものマウントされたサービスを有するディレクトリであ
る。望ましくは、ユーザ又はプロセスは、この合同ディ
レクトリにおいて「ｆｒｏｍ」ディレクトリを「ｔｏ」
ディレクトリの前に探すか又は後に探すかを指定するこ
とができる。

【００８９】すなわち、ユーザ又はプロセスに連関する
ネーム空間の現在の状態は、ユーザによってカスタム化
された「プロフィル」によって修正された、デフォルト
ネーム空間３２０に連関する予め定められたネーム空間
修正コマンドのリストによって、又ユーザ又はプロセス
によって実行された動的ネーム空間修正コマンドによっ
て定められる。

【００９０】なお、ユーザの予め定められたネーム空間
を形成するデフォルトネーム空間及びユーザによってカ
スタム化された「プロフィル」は一般に、ユーザ又はプ
ロセスのネーム空間内にファイルとして格納される。

【００９１】本発明の一態様により、次に実行される
「マウント」コマンド及び「連結」コマンドのような動
的ネーム空間修正コマンドのリストは、図８（Ｂ）及び
図９に関連して下で更に述べるような、各「マウント」
コマンド及び「連結」コマンドのエントリを含むマウン
トテ−ブル８００内に格納される。

【００９２】望ましくはマウントテ−ブル８００によ
り、「マウント」コマンド及び「連結」コマンドのリス
トをこれらのコマンドの実行順にマウントテ−ブル８０
０から取り出すことが可能となる。しかし、注記したい
のは、マウントテ−ブル８００から取り出された動的ネ
ーム空間修正コマンドのリストが、バインド（連結）さ
れ又はマウント（搭載）されたその特定のチャネルデー
タ構造によって表されるが、より有益なファイルパスネ
ームでは表されないことである。

【００９３】このため、下で述べる本発明の別の態様に
より、図１２（Ａ）〜図１２（Ｃ）に関連して述べるよ
うな、各チャネルに対応するパスネームを定めることを
可能にするパス情報を格納する付加的データ構造が設け
られる。加えて、下で述べるように、格納されたパス情
報により、接続された非核ファイルシステムの各々につ
いての樹木内のアクセスされたファイルのネーム空間を
再形成することが可能になる。

【００９４】［オペレーティングシステム核］推奨する
「プラン９」形の分散形処理システムのような分散形処
理システムにおいて、オペレーティングシステム２７５
が、図４（Ａ）に示す核４００として構成される。核４
００は一般に、分散形計算環境１００内の核リソースへ
のインタフェ−スを提供する。

【００９５】概念的には、核４００は、プロセス管理ソ
フトウエアであるプロセスマネージャ４１０及びネーム
空間管理ソフトウエアであるネーム空間マネージャ４２
０を有するものとして見ることができる。プロセスマネ
ージャ４１０は一般に、メモリ管理と、プロセススケジ
ューリングと、「フォーク」システムコールとの制御の
ためのプログラムコードからなる。プロセスマネージャ
４１０は周知であり、他で詳細にに述べられているの
で、ここでのプロセスマネージャの説明は、本発明の理
解に必要な程度にとどめることとする。

【００９６】前に述べたように、核４００は、リソース
が実際に核４００によって実現されるか否かに拘らず、
分散形計算環境１００内の各リソースへのインタフェ−
スを提供する。例えば、「プラン９」形の分散形処理シ
ステムにおいて、ネーム空間マネージャ４２０は、図４
（Ｂ）に関連して下で述べるような、分散形計算環境１
００内の各デバイスのインタフェ−スとして機能するデ
バイステ−ブル４５０（「ｄｅｖｔａｂ」）からなる。

【００９７】ユーザまたはプロセスのネーム空間内のネ
ームを変換するために、ネーム空間マネージャ４２０
は、図１３及び図１４に関連して下で述べるパスネーム
からチャネルへの変換ソフトウエアである、「パスネー
ム／チャネル」コンバータ１２００からなる。上で述べ
たように、ユーザは、特定のファイルを、ユーザのネー
ム空間内でパスネームを用いて作動させるように指定す
ることができる。「パスネーム／チャネル」コンバータ
１２００がパスネームを、作動させるべきファイルを表
す特定のチャネルデータ構造へ翻訳変換する。

【００９８】加えて、核４００は望ましくは、ファイル
樹木の１つのレベルから別のレベルへ移動するために、
図１５に関連して下に述べる「ｗａｌｋ」（ウオーク）
（移動）機能１３００を実現する。又、図１７に関連し
て下に述べる「ｄｏｍｏｕｎｔ」（ドゥーマウント）機
能１５００が望ましくは核４００によって供給され、こ
の機能がチャネルを取って、その意味が、連結され又は
マウントされることによって改変されているかどうかを
判断し、もし改変されている場合には必要なチャネル置
換を行う。

【００９９】遠隔のプロセッサへのプロセスのエクスポ
ート作業中に、図２０に示すネーム空間読み出しサブル
ーチン１７００が、望ましくは、マウントテ−ブル８０
０にアクセスして、ローカルのネーム空間の現在の状態
を形成する「連結」コマンド及び「マウント」コマンド
の各々に連関する「ｆｒｏｍ」ファイル及び「ｔｏ」フ
ァイルからなるリストを生成する。

【０１００】最後に、核４００は望ましくは、ファイル
を供給するサーバのネーム空間において、与えられたチ
ャネルを対応するパスネームに翻訳変換するソフトウエ
アである、図２４に関連して下で述べる「チャネル／パ
スネーム」コンバータ２０００を供給する。

【０１０１】図４（Ｂ）に示すように、デバイステ−ブ
ル４５０は、望ましくは、特定のデバイスによって供給
されるファイル上で望むファイル作業（オペレーショ
ン）を行うのに利用されるデバイスに特定の手順コール
のアレイとして実現される。デバイステ−ブル４５０
は、特定のデバイスによって供給されるファイル上で行
うことのできる、ファイル開設、読み出し、及び書き込
みのような各作業についての手順コールを指すポインタ
からなる。すなわち、核に常駐する各デバイスは、各基
本動作についての手順を含むデバイスドライバによって
実現される。

【０１０２】図４（Ｂ）に示すように、デバイステ−ブ
ル４５０は、横列４６１〜４６４のような複数の横列か
らなり、これらの横列は各々、ディスク装置又はテレタ
イプ（ｔｔｙ）装置のような、核によって実現された特
定のデバイスに連関する。加えて、デバイステ−ブル４
５０は、縦列４５２〜４５７のような複数の縦列からな
る。デバイステ−ブル４５０の縦列４５２内のエントリ
は、デバイステ−ブル４５０内の与えられた横列に連関
する特定のデバイスを表示する。

【０１０３】縦列４５３〜４５７のような残りの縦列は
各々、特定の手順コールに連関する。例えば横列４６１
に連関するディスク装置によって供給されるファイルを
開設するためには核４００が、デバイステ−ブル４５０
のセル４６８に表示される手順コール「ｄｉｓｋｏｐｅ
ｎ」（ディスクオープン）を実行する必要がある。

【０１０４】なお、デバイステ−ブル４５０の横列４６
４内のエントリは、図５にマウントデバイス４７０（又
はマウントドライバ）として示す特別な核デバイスに連
関する。マウントデバイス（又は核マウントデバイス）
４７０は、核４００の一部分で、核４００によって実現
されない分散形計算環境１００内の非核ファイルシステ
ム４８０〜４８２のようなデバイスの全てにインタフェ
−スを提供する。なお、非核ファイルシステム４８０〜
４８２は、分散形計算環境１００内の、核４００と同じ
ノード上又は遠隔のノード上に常駐する。

【０１０５】非核ファイルシステム４８０〜４８２が核
４００と同じノードに常駐している場合、プロセス間の
通信は望ましくは従来のパイプを用いて行われる。加え
て、この非核ファイルシステムが遠隔のノードに位置す
る場合、プロセス間の通信は１個以上のネットワーク制
御を用いて行われる。

【０１０６】図８に関連して下で更に述べるように、マ
ウントデバイスは、非核ファイルシステムへの、パイプ
又はネットワーク接続からなる通信リンク４７６〜４７
８を表す。このリンクは、マウントポイント４７２〜４
７４のような、複数の関連データ構造からなるマウント
ポイントに対するリンクである。

【０１０７】なお、マウントデバイス４７０は望ましく
は、ファイルシステム４８０〜４８２のような接続され
た非核ファイルシステムの各々に対して１個づつのマウ
ントポイント４７２〜４７４を設ける。したがって、与
えられた遠隔のファイルシステムにアクセスしようと望
むプロセスは、同じマウントポイント４７２〜４７４を
利用することとなる。そのため、マウントデバイス４７
０は、連関するサービス機能と通信中の１個以上のプロ
セスに付いて受信した伝送内容をデマルチプレクス（分
離）処理できなければならない。

【０１０８】分散形計算環境１００において、ファイル
処理作業（オペレーション）は、しばしば遠隔のファイ
ル上で行われる。概して、遠隔のファイル上で作業を行
いたい第１のプロセスは、そのファイルを提供する第２
のプロセスへメッセ−ジを送る。送信されたメッセ−ジ
は、第２のプロセスが、指示されたファイル上で特定の
タスクを行うことを要求する。要求されたタスクを第２
のプロセスが処理し終ると、第２のプロセスは、単なる
肯定応答（アクノリッジ）からなる結果を知らせる応答
を第１のプロセスに返す。

【０１０９】マウントデバイス４７０は望ましくは、第
１及び第２のプロセス間の仲介役として機能し、第１の
プロセスによって実行される手順コールをファイル処理
作業メッセ−ジに翻訳変換する。このファイル処理作業
メッセ−ジは、リンク４７６〜４７８のような設立され
た通信リンクを介して第２のプロセスへ送信される。通
信リンクを介して送信されるこのファイル処理作業メッ
セ−ジを、遠隔手順コール（ＲＰＣ）と称することとす
る。これについては図８（Ａ）に関連して下で説明す
る。

【０１１０】すなわち、もし或るプロセスが、ファイル
システム４８０から４８２のような非核ファイルシステ
ムによって提供されるファイル上で特定の処理作業を行
いたいと望む場合、このプロセスは、望む処理作業に対
応する手順コールを実行することになる。核が、このフ
ァイルが非核ファイルシステムによって提供されること
を認識した後、マウントデバイス４７０を利用してこの
手順コールを適切な遠隔手順コールに翻訳変換する。

【０１１１】遠隔手順コールメッセ−ジが遠隔ファイル
システムに、望むタスクの実行を要求する。その後、遠
隔のファイルシステムがマウントデバイス４７０に応答
を送る。すると、マウントデバイス４７０が、ファイル
処理作業の結果を要求側のプロセスに送る。このように
して、マウントデバイス４７０は、要求及び応答のメッ
セ−ジを手順インタフェ−スの陰に隠す。

【０１１２】［分散形システムにおけるリソースへのア
クセス］或る特定のファイルが或るプロセスによって開
設されると、核４００が一般に、そのファイルにファイ
ル記述子「ｆｄ」又は数字ラベルを割り当てる。加え
て、核４００は、図７に関連して下で述べる核データ構
造（以下、チャネルとも称する）を利用して、ネーム空
間内でプロセスがアクセスする各ファイルを表現する。
各４００が、図６に示すファイル記述子アレイ５００を
用いて、割り当てられたファイルにファイル記述子「ｆ
ｄ」をマッピングする。

【０１１３】ファイル記述子アレイ５００の各エントリ
にはファイル記述子「ｆｄ」による索引（インデック
ス）が付けられ、ファイル記述子アレイ５００の縦列５
０４には、縦列５０２に表示されるファイル記述子に連
関する、チャネル５２０〜５２１のような特定のチャネ
ルを指すポインタを有する。

【０１１４】一推奨実施例において、各４００は、アク
ティブなプロセスの各々についてファイル記述子アレイ
５００を維持する。したがって、ファイル記述子アレイ
５００が指すチャネル（チャネルデータ構造）５２０〜
５２２のセットは、特定のプロセスが接続されているフ
ァイルの集合、いい替えれば、連関するプロセスのネー
ム空間内のファイルのセットを表す。

【０１１５】加えて、各４００は望ましくは又、アクテ
ィブなプロセスの各々について、図６に示すプロセスデ
ータ構造５５０を維持する。プロセスデータ構造５５０
は、プロセスの実行を管理するのに必要な情報を既知の
仕方で格納する。プロセスデータ構造５５０は特に、プ
ロセスに連関するファイル記述子アレイ５００を指すポ
インタを格納するためのエントリ５５５を有する。

【０１１６】加えて、プロセスデータ構造５５０は、プ
ロセスのネーム空間内のルートディレクトリ「／」に対
応するチャネル５２０を指すポインタを格納するための
エントリ５６０と、プロセスのネーム空間内の現在の作
業ディレクトリに対応する、チャネル５２１のようなチ
ャネルを指すポインタを格納するためのエントリ５６５
とを有する。

【０１１７】前に述べたように、核４００は、「チャネ
ル」と称する核データ構造を利用して、与えられたプロ
セスがネーム空間内でアクセスする各ファイルを表す。
チャネルデータ構造の適切な実現例を図７に符号６００
として示す。チャネルデータ構造（又は、チャネル）６
００は望ましくは、ディスク装置又はｔｔｙ（テレック
ス）装置のような、対応するファイルを提供する「核サ
ービスデバイスの種類」を記録するための要素６０５を
有する。

【０１１８】「核サービスデバイスの種類」は、デバイ
ステ−ブル４５０の索引として利用され、これにより、
適切なデバイスに対応する手順コールのファイル上での
実行が可能となる。なお、非核として実現されたファイ
ルについては、「核サービスデバイスの種類」がマウン
トデバイス４７０を示すこととなる。

【０１１９】例えば、もし或る特定のプロセスが或るフ
ァイルの読み出しを望む場合、プロセスは、読み出すべ
きファイルに連関するチャネルを表示する、ファイル記
述子「ｆｄ」を含む適切なアーギュメント（探索かぎ）
を用いて「ｒｅａｄ」（読み出し）コマンドを実行す
る。核４００はファイル記述子「ｆｄ」を利用して、フ
ァイル記述子アレイ５００を介して適切なチャネル６０
０にアクセスし、その後、データ構造要素６０５内に表
示される、ファイルを提供する「核サービスデバイスの
種類」、を特定する。

【０１２０】その後、この「核サービスデバイスの種
類」がデバイステ−ブル４５０への索引として用いられ
てこの特定のデバイスに対応する手順コールが実現され
る。

【０１２１】加えて、チャネル６００は望ましくは、チ
ャネル６００に連関するファイルを特定するためにロー
カルの核４００によって割り当てられるファイル識別子
（ｆｉｄ）を格納するための要素６１０と、ファイルを
提供するサーバによってサーバのファイル樹木内の各フ
ァイルに割り当てられる独特の番号である「ｑｉｄ」を
格納するための要素６１５とを有する。

【０１２２】なお、与えられたプロセスは、同じファイ
ルを指し且つ各々が異なるファイル識別子（ｆｉｄ）を
持つ複数のチャネル６００を有するけれども、同じファ
イルを指す各チャネルは同じ独特の「ｑｉｄ」を有す
る。「種類」フィールドが、ファイルを提供するリソー
スを特定するので、「ｑｉｄ」及び「種類」の値が利用
されてファイルが独特の仕方で特定され、その結果、２
個の異なるチャネル又はファイル識別子（ｆｉｄ）が同
じファイルを指すかどうかが判断される。

【０１２３】チャネル６００は望ましくは又、連関する
ファイル上で「ｒｅａｄ」（読み出し）及び「ｗｒｉｔ
ｅ」（書き込み）のコマンドを実行する際に利用される
情報を格納するための１対の要素を有する。要素６２０
が、望ましくは、次の「ｒｅａｄ」及び「ｗｒｉｔｅ」
のコマンドが開始される連関するファイル内の位置を示
す現在の「ｆｉｌｅ ｏｆｆｓｅｔ」（ファイルオフセ
ット）をチャネルに連関するファイル内に格納する。

【０１２４】加えて、要素６２５が、望ましくは、ファ
イルがアクセスされるモード、いい替えれば、ファイル
処理が「ｒｅａｄ」又は「ｗｒｉｔｅ」だけでよいか、
若しくは両方か、を表示する。

【０１２５】前に述べたように、もし或るファイルが非
核ファイルシステムによって提供される場合、そのファ
イルは、マウントデバイス４７０によって提供される、
図８（Ａ）に関連して下で述べるマウントポイントを介
して間接的にアクセスされる。マウントポイントは、非
核ファイルシステムへの通信リンクを表す複数のデータ
構造からなる。

【０１２６】したがって、もし或るチャネル６００が非
核ファイルシステムによって提供されるファイルを表す
場合、チャネル６００内の要素６３０は望ましくは、遠
隔のファイルサーバのような望む非核ファイルシステム
への通信リンクを表す、図８（Ａ）に示す適切なマウン
トポイント構造を指すポインタを有する。

【０１２７】加えて、上に述べたように、ユーザはネー
ム空間修正コマンドを利用して、少なくとも２個のディ
レクトリからなる合同ディレクトリをネーム空間内に形
成することができる。すなわち、ネーム空間内のチャネ
ルを合同ディレクトリに等しくすることができ、したが
って合同ディレクトリを表すといえる。チャネル６００
が合同ディレクトリを表す場合、チャネル６００内の要
素６３５は望ましくは、合同ディレクトリ内の「現ディ
レクトリ」を指すポインタを有する。

【０１２８】図１５に関連して下で述べるように、「ウ
オーク」機能１３００を利用して、合同ディレクトリの
各要素から要素へ移ることができる。望ましくは、チャ
ネル６００が合同ディレクトリの異なる要素を指すにつ
れて、ポインタ６３５が適切に更新される。

【０１２９】上に述べたように、本発明によれば、与え
られたチャネルに対応するファイルパスネームの正確な
再生成を可能にするネーム空間又はパス情報を格納する
ためのデータ構造が得られる。図１２（Ｃ）に関連して
下で述べる本発明の一態様によれば、各ファイルに連関
するパスデータ構造１１４０が、ファイルのネームと、
ネーム空間を通しての特定のファイルへのパスを定める
ことを可能にする追加情報とを格納する。

【０１３０】したがって、各チャネル６００は望ましく
は、そのチャネルによって表される与えられたファイル
に連関するパスデータ構造１１４０を指すポインタを格
納するための要素６４０を有する。

【０１３１】最後に、各チャネル６００は望ましくは、
現在特定のチャネルを指すポインタの数を監視する基準
カウンタ６４５を有する。これにより、基準カウンタが
「０」の場合、現在チャネルを指すポインタがないこと
を表し、データ構造は、既知の仕方で解放される。

【０１３２】［非核ファイルシステムとの通信］上に述
べたように、或る特定のユーザ又はプロセスのネーム空
間内の各ファイルは、そのファイルがローカルの核４０
０によって維持されるか又は非核ファイルしによって維
持されるかに拘らず、チャネル６００のような、チャネ
ルデータ構造によって表される。

【０１３３】しかし、或る特定のチャネル６００が非核
で実現されたファイルを表す場合には、そのファイル
は、核マウントデバイス４７０によって与えられる、図
５に示すマウントポイント４７２〜４７４のような、マ
ウントポイントを介して間接的にアクセスされる。なお
又、核マウントデバイス４７０は望ましくは、ファイル
システム４８０のような接続された各非核ファイルシス
テムについて、マウントポイント４７２のような、単一
のマウントポイントを形成する。

【０１３４】そして、形成されたマウントポイント４７
２〜４７４が、連関する非核ファイルシステムによって
与えられるファイルへのアクセスを望む複数のプロセス
によって利用される。

【０１３５】（ａ．通信リンクの形成）プロセスが最初
に、遠隔のファイルサーバのような、図８（Ａ）に示す
非核ファイルシステム７５０に接続するときには、この
非核ファイルシステム７５０（すなわちデバイス）への
通信リンク７４０を設立する必要がある。前に述べたよ
うに、もし非核ファイルシステムが分散形計算環境１０
０内の同じノード上に常駐している場合、通信リンクは
望ましくは、従来のパイプとして実現される。しかし、
もし非核ファイルシステムが分散形計算環境１００内の
遠隔のノード上に常駐する場合には、通信リンク７４０
はネットワーク接続が用いられる。

【０１３６】一般に、オペレーティングシステムは、次
のような「パイプ」システムコールを供給する。すなわ
ち、実行されたときに従来のプロセス間通信パイプを形
成してパイプの各端を表すチャネルを特定する２個のフ
ァイル記述子、ｆｄ₁ 及びｆｄ₂ を返すコールである。
パイプは、普通のファイルのように、適切なファイル記
述子ｆｄ₁ 又はｆｄ₂ によってアクセスされる。

【０１３７】すなわち、非核ファイルシステム７５０
が、第１のファイル記述子ｆｄ₁ を用いて、形成された
パイプの一端から遠隔手順の読み出し及び書き込みを行
い、一方、非核ファイルシステム７５０と通信する１個
以上のプロセスが、第２のファイル記述子ｆｄ₂ を利用
して、パイプの他端から読み出し及び書き込みを行うこ
とができる。

【０１３８】しかし、もし非核ファイルシステム７５０
が分散形計算環境１００の遠隔のノード上に常駐する場
合には、通信リンク７４０はネットワーク接続が用いら
れる。一般に、分散形処理システムに連関するオペレー
ティングシステムは、遠隔のファイルシステムへのネッ
トワーク接続を形成するためのコマンドを出す。

【０１３９】例えば、推奨する「プラン９」形の分散形
処理システムにおいては、望む宛先の記号的ネーム又は
ネットワークアドレスのような、適切なアーギュメント
を用いて「ｄｉａｌ」（ダイヤル）コマンドを実行する
ことによって形成される。

【０１４０】図１０（Ａ）に関連して下で述べるよう
に、「ｄｉａｌ」コマンドは、もし必要ならネットワー
クデータベース９００を用いて、記号的ネームをネット
ワーク宛先へ翻訳変換する。その後、「ｄｉａｌ」コマ
ンドは、分散形計算環境１００内の指示されたネットワ
ークアドレスへのネットワーク接続の形成を試みる。

【０１４１】望むネットワーク接続が設立されると、
「ｄｉａｌ」コマンドは、形成されたネットワーク接続
を表すチャネルデータ構造（又は簡単に、チャネル）７
３０を特定するファイル記述子「ｆｄ」を返す。チャネ
ル７３０のようなチャネルを利用してネットワーク接続
上でメッセ−ジの送受信を行う仕方について、図１０
（Ｂ）に関連して下で述べる。

【０１４２】こうして、図８（Ａ）に示すチャネル７３
０が、「ｐｉｐｅ」又は「ｄｉａｌ」コマンドから返さ
れたファイル記述子「ｆｄ」によって特定される。チャ
ネル７３０は、非核ファイルシステム７５０と通信する
パイプ又はネットワーク接続である通信リンク７４０を
表す。

【０１４３】一推奨実施例において、特定の、遠隔のフ
ァイルシステムと通信するために、予め定められたプロ
セスが、いま述べた仕方でパイプ又はネットワーク接続
を形成すると、形成された通信リンク７４０を表すチャ
ネル７３０を特定する、返されたファイル記述子が、ロ
ーカルのネーム空間内の予め定められた場所にあるファ
イルに掲示される。

【０１４４】図１１に関連して下で述べる一実施例にお
いては、チャネル７３０を特定するファイル記述子「ｆ
ｄ」又はポインタを各マウントポイントが格納できるよ
うに、特別の核デバイス、「／ｓｒｖ」内にファイルが
形成される。

【０１４５】この仕方で、非核ファイルシステム７５０
のような非核ファイルシステムへの新たな接続を形成す
る前に、「／ｓｒｖ」ディレクトリ内のファイルを探索
して、特定の非核ファイルシステムへの接続が既に設立
されているかどうかを判断することができる。もし望む
非核ファイルシステムへの接続が前に設立されているこ
とが見出された場合、通信リンクを表すファイル記述子
「ｆｄ」を「／ｓｒｖ」ディレクトリ内のファイルから
取り出し、ネーム空間内の望む場所へマウントすること
ができる。

【０１４６】（ｂ．マウントポイントの形成）非核ファ
イルシステム７５０への通信リンク７４０を表すチャネ
ル７３０に加えて、核マウントデバイス４７０（図５）
は望ましくは、非核ファイルシステム７５０に関するア
クセス及びパス情報を格納するためにマウントポイント
データ構造（又は簡単に、マウントポイント）７１０を
割り当てる。マウントポイントデータ構造７１０は望ま
しくは、非核ファイルシステム７５０への通信リンク７
４０を表すチャネル７３０を指すポインタ（チャネルデ
ータ構造ポインタ）７１２を有する。

【０１４７】加えて、マウントポイントデータ構造７１
０は望ましくは、未決着の遠隔手順コマンドメッセ−ジ
にそれぞれが連関するタグからなるタグリストを内蔵す
る待ち行列７１４を有する。これによって、マウントポ
イント７１０が、通信リンク上で受信した応答を適切な
要求側プロセスへ送ることが可能となる。

【０１４８】本発明の一態様によれば、マウントポイン
トデータ構造７１０は又望ましくは、図１２（Ａ）に関
連して下で述べるサーバ樹木パステ−ブル１１００を指
すポインタ７１６を有する。このサーバ樹木パステ−ブ
ル１１００は、非核ファイルシステム７５０の樹木内の
アクセスされたファイルの各々についてのネーム空間情
報を内蔵するデータ構造を指すポインタを格納する。下
で述べるように、格納されたネーム空間情報により、非
核ファイルシステムのファイル樹木を生成することが可
能となる。

【０１４９】一推奨実現例において、チャネルデータ構
造（又は単に、チャネル）７０５のような１個のチャネ
ルが、マウントポイント７１０の形成時に、非核ファイ
ルシステム７５０によって与えられるファイル樹木のル
ートディレクトリ「／」を表すように、自動的に割り当
てられる。

【０１５０】上に述べたように、チャネル７０５のよう
なチャネルが遠隔のファイルを表す場合、チャネルデー
タ構造６００内の要素６３０（図７）（すなわち、マウ
ントポイント構造ポインタ）には望ましくは、望む遠隔
のファイルサーバ７５０（すなわち、非核ファイルシス
テム）への通信リンクに対するアクセスを与える適切な
マウントポイントデータ構造７１０を指すポインタが所
在する。

【０１５１】前に述べたように、割り当てられたチャネ
ル７０５のような各チャネルは、チャネルデータ構造の
要素６１０に表示されるファイル識別子「ｆｉｄ」を有
する。各マウントデバイス４７０は望ましくは、チャネ
ル７０５の要素６１０に表示されるファイル識別子「ｆ
ｉｄ」を含む「ａｔｔａｃｈ」（アタッチ）（接続）遠
隔手順コールを、通信リンク７４０を介して非核ファイ
ルシステム７５０へ送信する。

【０１５２】「ａｔｔａｃｈ」遠隔手順コールは、非核
ファイルシステム７５０によって与えられるファイル樹
木のルートにおいて、表示されたファイル識別子「ｆｉ
ｄ］」を指すように非核ファイルシステム７５０に命令
する。

【０１５３】一推奨実施例において、チャネル７０５
は、非核ファイルシステム７５０への通信リンク７４０
が維持される間は、非核ファイルシステム７５０のファ
イル樹木のルートディレクトリを指す。

【０１５４】したがって、もしユーザ又はプロセスが、
非核ファイルシステム７５０のファイル樹木内の他のフ
ァイルにアクセスしたい場合、既知の仕方で「ｃｌｏｎ
ｅ」（クローン）コマンドを用いてチャネル７０５をコ
ピーする必要がある。すなわち、マウントテ−ブル８０
０が、非核ファイルシステム７５０によって与えられる
ファイルがアクセスされる都度修正されることにはなら
ない。

【０１５５】チャネル７０５のコピーは最初、非核ファ
イルシステム７５０のルートディレクトリ「／」を指
す。その後は、図１５に関連して下で述べるように、フ
ァイル樹木の或るレベルから別のレベルへ移動する「ウ
オーク」機能１３００を実行することにより、チャネル
７０５のコピーが非核ファイルシステム７５０のファイ
ル樹木内の別のファイルを指すように操作することが可
能である。これらのコマンドは一般に、遠隔手順コール
を用いて非核ファイルシステム７５０へ送信される。

【０１５６】（ｃ．非核ファイルシステムのルートディ
レクトリのマウント処理）図３（Ａ）に関連して上に述
べたように、非核ファイルシステム７５０のファイル樹
木は、非核ファイルシステム７５０のルートディレクト
リを表すチャネル７０５をローカルのネーム空間内に既
に所在するファイルに等しくすることによって、ローカ
ルのネーム空間内に位置させることができる。

【０１５７】いい替えれば、「マウント」コマンドを実
行することにより、ネーム空間内の、チャネルによって
表されるファイル上にチャネル７０５をマウントするこ
とができる。例えば、もし図８（Ａ）に示す通信リンク
７４０が、図３（Ａ）に示すユーザ端末３０５から遠隔
のファイルサーバ３１０への接続を表す場合、チャネル
７０５はこの遠隔のファイルサーバ３１０のネーム空間
３２５のルートディレクトリ「／」を表す。

【０１５８】したがって、遠隔のファイルサーバ３１０
のファイル樹木をユーザ端末３０５に連関するネーム空
間３２０内に位置させるためには、チャネル７０５をユ
ーザ端末のネーム空間３２０内のファイルＸ上にマウン
トする必要がある。

【０１５９】前に述べたように、核４００は、図８
（Ｂ）及び図９に示すマウントテ−ブル８００及び関連
するデータ構造を利用して、ローカルのネーム空間を形
成するためにユーザ又はプロセスが実行する一連の「連
結」及び「マウント」のコマンドを格納する。

【０１６０】したがって、図３（Ａ）及び図３（Ｂ）の
例に関連して引続き説明すると、もしユーザ端末３０５
に連関してネーム空間３２０’上で処理作業を行うユー
ザがファイル「／Ｘ／Ｄ」を開こうと試みる場合、核４
００は、マウントテ−ブル８００を利用して、ファイル
Ｘ及び階層のファイルＸよりも下方のファイルにアクセ
スする要求を、ファイルサーバ３１０のファイル樹木内
の、ファイルＤのようなファイルへの参照として解釈す
る。

【０１６１】一推奨実施例において、核４００は、ファ
イルがパスネームを用いてアクセスされる都度、図１３
及び図１４に関連して下で述べる「パスネーム／チャネ
ル」コンバータ１２００を実行する。これによって特
に、「連結」又は「マウント」コマンドからチャネル置
換が必要かどうかが判断される。

【０１６２】なお、「連結」又は「マウント」コマンド
のアーギュメントは、「ｆｒｏｍ」チャネル及び「ｔ
ｏ」チャネルである。したがって、マウントテ−ブル８
００の各エントリは、「ｆｒｏｍ」エントリと「ｔｏ」
エントリとの対からなる。もし或るチャネルがマウント
テ−ブル８００において「ｆｒｏｍ」チャネルに見える
場合、別のチャネルがこのチャネル上にマウントされて
おり、チャネル置換を行う必要がある。

【０１６３】したがって、パスネームを用いてファイル
がアクセスされる都度、各４００は、パスネームをこれ
に対応するチャネルに変換し、マウントテ−ブル８００
について探索を行ってその特定のチャネルが「他からマ
ウントを受けて」いるかどうか、いい替えれば、そのチ
ャネルがマウント「ｆｒｏｍ」チャネルのリストに現れ
るかどうかを判断する。もしチャネルがマウント「ｆｒ
ｏｍ」チャネルのリストに見出された場合、マウントテ
−ブル８００内のこれに対応するマウント「ｔｏ」エン
トリが取り出され、必要なチャネル置換が行われる。

【０１６４】上に述べたように、チャネル６００のよう
な各チャネルの要素６１５及び６０５にそれぞれ格納さ
れている「ｑｉｄ」及び「ｔｙｐｅ」の値が、そのチャ
ネルに対応するファイルを独特の仕方で特定する。こう
して、チャネルが望ましくは、その「ｑｉｄ」及び「ｔ
ｙｐｅ」の値によってマウントテ−ブル内で特定され
る。一推奨実施例において、マウントテ−ブル８００内
のエントリが、「他からマウントを受けた」チャネルの
「ｑｉｄ」値に基づくハッシュ値によって索引が付けら
れる。

【０１６５】したがって、或る特定のチャネルが「他か
らマウントを受けて」いるかどうかを判断するには、マ
ウントテ−ブル８００に、対応する「ｑｉｄ」値を入れ
る。その後、マウント「ｆｒｏｍ」チャネルのリストに
おいて、同じ「ｑｉｄ」及び「ｔｙｐｅ」の値を有する
チャネルが所在するかどうかの探索が行われる。もし一
致が見出された場合、核４００が、対応するマウント
「ｔｏ」チャネルエントリによって表示されるチャネル
について置換を実行する。

【０１６６】概念的には、マウントテ−ブル８００を、
１対の縦列８０５及び８１０からなる最上位レベルのデ
ータ構造として見ることができる。ハッシュアドレス縦
列８０５内の各エントリには、独特のハッシュ値が入
り、これが横列８１５、８２０、及び８２５のようなマ
ウントテ−ブル８００の各横列についての索引又はアド
レスとして機能する。

【０１６７】なお、いくつもの異なる「ｑｉｄ」値が同
一のハッシュ値に合わせて調整される。したがって、横
列８２０のようなマウントテ−ブル８００の各横列が、
各々「ｑｉｄ」及び「ｔｙｐｅ」の値によって独特の仕
方で特定された複数の「他からマウントを受けた」チャ
ネルに連関する。このため、「リンクされたリストを指
すポインタ」の縦列８１０は、もしエントリがあるとす
れば、望ましくはハッシュ値に連関する、データ構造８
３０、８３２、及び８３７からなるリンクされたデータ
構造リスト８２６を指すポインタ８２８を有する。

【０１６８】マウント「ｆｒｏｍ」及びマウント「ｔ
ｏ」データ構造についての現在推奨の一実施例を図９に
示す。概して、図８（Ｂ）に示すように、構造８３０、
８３２、及び８３７のような構造についてのリンクされ
たマウント「ｆｒｏｍ」データ構造リスト８２６内の各
データ構造は、リンクされたリスト内の次のデータ構造
を指すポインタ８２９のようなポインタを有する。リン
クされたリスト内の最後のデータ構造８３７は望ましく
は図８（Ｂ）に示すような「ゼロ」ポインタを有する。

【０１６９】前に述べたように、マウントテ−ブル８０
０内の各エントリは、「他からマウントを受けた」チャ
ネルを表す「ｆｒｏｍ」データ構造と、１個以上のマウ
ントされたチャネルを表す少なくとも１個の「ｔｏ」デ
ータ構造とからなる。図９に示すように、最上位レベル
マウントテ−ブル８００からのリンクされたリストのポ
インタ８２８が、リンクされたデータ構造リスト８２６
内のマウント「ｆｒｏｍ」データ構造８３０を指す。

【０１７０】リンクされたデータ構造リスト８２６の一
部をなすマウント「ｆｒｏｍ」リンクリストデータ構造
８３０のような、マウント「ｆｒｏｍ」データ構造は望
ましくは、「他からマウントを受けた」チャネルを指す
ポインタを格納するためのエントリ８４０と、同じく連
関するマウント「ｔｏ」リンクリストデータ構造８５０
を指すポインタを格納するためのエントリ８４５とを有
する。

【０１７１】なお、もしマウントされたチャネルが合同
ディレクトリの一部である場合、マウント「ｔｏ」デー
タ構造は、リンクされたリスト８８０のようなリンクさ
れたデータ構造リストの形を取る。加えて、データ構造
８３０のようなマウント「ｆｒｏｍ」データ構造の各々
は望ましくは、リンクされたリスト８２６内の次の要素
を指すポインタ８２９を格納するためのエントリ８４８
を有する。

【０１７２】一推奨実施例において、核４００は「ドゥ
ーマウント」機能１５００を有し、この機能がチャネル
を取って、その意味が、「他からマウントを受ける」こ
とによって改変されているかどうかを判断し、もし改変
されている場合には必要なチャネル置換を行う。

【０１７３】下で述べるように、「ドゥーマウント」機
能１５００は、受信されたチャネルから「ｑｉｄ」を取
り出し、ハッシュ値を生成し、マウントテ−ブル８００
の縦列８１０内の適切なエントリからリンクリストポイ
ンタ８２８を利用して、リンクされたデータ構造リスト
（リンクリスト）８２６のような適切な、マウント「ｆ
ｒｏｍ」データ構造のリンクされたリストにアクセスす
る。

【０１７４】その後、核４００が、リンクされたデータ
構造リスト８２６内の、データ構造８３０のようなマウ
ント「ｆｒｏｍ」データ構造の各々を指すポインタに逐
次従って、もしリンクリスト内の或るマウント「ｆｒｏ
ｍ」データ構造によって指されるチャネルが、「ドゥー
マウント」機能１５００へ送られたチャネルと同じ「ｑ
ｉｄ」及び「ｔｙｐｅ」の値を有するかどうかを判断す
る。

【０１７５】もし或るチャネルが、一致する「ｑｉｄ」
及び「ｔｙｐｅ」の値を有することが判った場合、マウ
ント「ｆｒｏｍ」データ構造８３０のエントリ８４５内
のポインタに従って、データ構造８５０のようなマウン
ト「ｔｏ」データ構造の、連関するリンクされたデータ
構造リスト８８０の最初の要素に到達する。望ましく
は、各マウント「ｔｏ」データ構造８５０が、マウント
されたチャネルを指すポインタを格納するための要素８
５５を有する。

【０１７６】加えて、このマウント「ｔｏ」データ構造
８５０は望ましくは、マウントテ−ブル８００内のその
エントリを独特の仕方で特定する「ｍｏｕｎｔｉｄ」値
を格納するための要素８６０を有する。一推奨実施例に
おいて、エントリが付加される都度、「ｍｏｕｎｔｉ
ｄ」値が増値され、これにより、この値がタイムスタン
プとして機能し、マウントテ−ブルのエントリを、対応
する「連結」及び「マウント」のコマンドが実行された
順に取り出すことが可能となる。

【０１７７】加えて更に、マウント「ｔｏ」のリンクさ
れたリストのデータ構造８５０は望ましくは、連関する
マウント「ｆｒｏｍ」のリンクされたリストのデータ構
造８３０に戻ってこれを指すポインタを格納する要素８
６５を有する。

【０１７８】加えて、マウント「ｔｏ」のリンクされた
リストのデータ構造８５０は、マウントテ−ブルエント
リに連関する「連結」又は「マウント」のコマンドに指
定されたマウント順序フラッグを格納するための要素８
７０を有する。いい替えれば、連関する「連結」又は
「マウント」のコマンドが、合同ディレクトリ内の「現
ディレクトリ」を合同ディレクトリ内の他のディレクト
リの前にすべきと表示していたか又は後にすべきと表示
していたかである。

【０１７９】最後に、マウント「ｔｏ」のリンクされた
リストのデータ構造８５０は望ましくは、マウント「ｔ
ｏ」データ構造のリンクされたリスト８８０内の次の要
素を指すポインタを格納するためのエントリ８７５を有
する。

【０１８０】［ネットワークの表現］前に述べたよう
に、図１０（Ａ）に示すネットワークデータベース９０
０を利用して記号的マシンネームとネットワーク宛先ア
ドレスとの間の翻訳変換が行われる。例えば、ネットワ
ーク接続を設立する際、ユーザ又はプロセスが、記号的
マシンネームによって特定される望む遠隔のマシンへの
接続を要求する。すると、接続ステップの間に、表示さ
れた記号的マシンネームを対応するネットワーク宛先ア
ドレスに翻訳変換するためにネットワークデータベース
９００がアクセスされる。

【０１８１】加えて、下に述べる本発明の態様によれ
ば、ネーム空間を再形成するときにネットワーク宛先ア
ドレスを再び翻訳変換して記号的マシンネームに戻すこ
とがしばしば必要となる。

【０１８２】したがって、図１０（Ａ）に示すネットワ
ークデータベース９００は望ましくは、１対の縦列９２
５及び９３０からなる。データベース９００の、横列９
０５、９１０、及び９１５のような各横列は望ましく
は、それぞれ或る特定の遠隔のマシンと連関関係にあ
る。

【０１８３】縦列９２５内の各エントリが、特定のマシ
ンに連関する記号的マシンネームを表示する。縦列９３
０内の各エントリは望ましくは、特定のマシンが接続さ
れるネットワークと適切なネットワーク宛先アドレスと
のリストを有する。例えば、マシン「ｈｅｌｉｘ」は
「ｉｐ」ネットワーク上に宛先アドレス１３５.１０４.
９.３１ を有する。

【０１８４】この仕方で、もしユーザ又はプロセスが、
マシン「ｈｅｌｉｘ」のような特定の遠隔のマシンへの
ネットワーク接続を要求した場合、核４００がネットワ
ークデータベース内の適切なエントリにアクセスして、
そのマシンの、対応するネットワーク宛先アドレスを取
り出す。望ましくは、接続の設立が成功するまで、取り
出された各宛先アドレスへの接続の試みを反復して行
う。

【０１８５】ネットワークは、分散形計算環境１００内
の他のリソースと同様に、望ましくは階層形ファイルシ
ステムとして表現される。図１０（Ｂ）に、ネットワー
クに関連するネーム空間９５０の一部分を例示する。ネ
ーム空間９５０は望ましくは、ディレクトリ「／ｎｅ
ｔ」を有し、ディレクトリ「／ｎｅｔ」は、ネットワー
ク「ｉｌ」及び「ｔｃｐ」のようなアクセスされる各ネ
ットワークについてのサブディレクトリである。

【０１８６】加えて、ネットワークディレクトリ「／ｎ
ｅｔ／ｉｌ」のような各ネットワークディレクトリは望
ましくは、「ｃｌｏｎｅ」（クローン）ファイルと、番
号を付けたディレクトリのセットとを有する。番号を付
けたディレクトリの各々は、連関する接続の制御と同接
続上での通信のためのファイルを有する。

【０１８７】下で述べるように、新たなネットワーク接
続は、ファイル「／ｎｅｔ／ｉｌ／ｃｌｏｎｅ」のよう
な、望むネットワークのネットワークディレクトリ内の
「ｃｌｏｎｅ」ファイルを開いて未使用の接続を予約す
ることによって割り当てられる。開設コマンドによって
返されたファイル記述子「ｆｄ」によって、新たな接続
の「制御」ファイルを指すチャネルが特定される。

【０１８８】その後、接続を設立するために、 「ｃｏ
ｎｎｅｃｔ １３５.１０４.９.３０！１７０８」のよ
うなＡＳＣＩＩ（アスキー）アドレス文字列が新たな接
続の「制御」ファイルに書き込まれて、「ｉｌ」ネット
ワーク上の「ｂｏｏｔｅｓ」マシンへの接続が行われ
る。

【０１８９】その後、連関するデータファイルに対する
読み出し及び書き込みにより、設立された接続上でので
の受信及び送信がそれぞれ可能となる。なお、「ｌｉｓ
ｔｅｎ」（聴取）ファイルを用いてネットワークからの
着信コールが受け入れられる。又、「ｌｏｃａｌ」（ロ
ーカル）ファイルは一般に、アドレッシング情報を有
し、「ｒｅｍｏｔｅ」（遠隔）及び「ｓｔａｔｕｓ」
（状態）のファイルは接続状態についての情報を出す。

【０１９０】「プラン９」形の分散形計算システムのよ
うな分散形計算環境１００でのネットワーク接続の形成
及び利用の更に詳細な内容については、文献（David Pr
esotto & Philip Winterbottom, "The Organization of
Networks in Plan 9”, Proc. of the Winter 1993 US
ENIX Technical Conference, San Diego, CA., pp. 43-
50 (1993)） を参照されたい。ここに本文献を本出願の
参照文献とする。

【０１９１】図８（Ａ）に関連して上に述べたように、
パイプ又はネットワーク接続のような通信リンクが非核
ファイルシステムに対して設立される都度、形成された
通信リンクを表すチャネルを特定するために「ｐｉｐ
ｅ」又は「ｄｉａｌ」コマンドによって返されるファイ
ル記述子「ｆｄ」が望ましくは、ローカルのネーム空間
内の予め定められた場所にあるファイルに掲示される。

【０１９２】図１１に示す一実施例において、形成され
たマウントポイントの各々についてディレクトリ「／ｓ
ｒｖ」内にファイルが形成され、その通信リンクを表す
チャネルを特定するファイル記述子「ｆｄ」又はポイン
タが格納される。

【０１９３】例示の実施例において、パイプに対応する
チャネルを指すポインタを格納するために「／ｓｒｖ」
ディレクトリ内に形成されたファイルには、次の構成に
基づいてファイル名が付けられる。すなわち、 ｐｒｏ
ｇｒａｍｎａｍｅ.ｕｓｅｒｎａｍｅ.ｐｒｏｃｉｄ（プ
ログラム名.ユーザ名.プロセスｉｄ） の構成である。
したがって、ファイル「８−１／２.ｐｈｉｌｗ.３５」
には、ユーザ「ｐｈｉｌｗ」に対する「プラン９」形ウ
インドウシステム「８−１／２」へのパイプに連関する
チャネルを指すポインタが格納される。

【０１９４】同様に、ネットワーク接続に対応するチャ
ネルを指すポインタを格納するために「／ｓｒｖ」ディ
レクトリ内に形成されたファイルには、次の構成に基づ
いてファイル名が付けられる。すなわち、ｎｅｔｗｏｒ
ｋ！ｍａｃｈｉｎｅ ｎａｍｅ（ネットワーク！マシン
名）の構成である。したがって、ファイル「ｉｌ！ｂｏ
ｏｔｅｓ」には、「ｉｌ」ネットワークを介してのマシ
ン「ｂｏｏｔｅｓ」へのネットワーク接続に連関するチ
ャネルを指すポインタが格納される。

【０１９５】この仕方で、デバイス７５０のような非核
ファイルシステムへの新たな接続を形成する前に、「／
ｓｒｖ」ディレクトリ内のファイルについて探索を行っ
てその特定の非核ファイルシステムへの接続が既に設立
されているかどうかを判断することができる。そして、
もし望む非核ファイルシステムへの接続が既に設立され
ている場合、「／ｓｒｖ」ディレクトリ内に表示されて
いるチャネルをネーム空間内の望む場所にマウントする
ことができる。

【０１９６】加えて、「／ｓｒｖ」ディレクトリ内のフ
ァイルに格納されている情報を利用して、図１８に関連
して下で述べるように処理タスクのエクスポート作業中
にｃｐｕサーバへの送信用にネーム空間を一体のパッケ
ージにまとめる（パッケージ化する）ときにパイプ及び
ネットワーク接続を特定することができる。

【０１９７】［ネーム空間情報データ構造］前に述べた
ように、ネーム空間を形成するためにユーザ又はプロセ
スによって実行された「マウント」及び「連結」のコマ
ンドのリストが、望ましくはこれらのコマンドが実行さ
れた順にマウントテ−ブル８００から取り出される。し
かしここで注記したいのは、マウントテ−ブル８００か
ら取り出された「マウント」及び「連結」のコマンドの
リストが、バインド（連結）され又はマウント（搭載）
されたその特定のチャネルデータ構造によって表され、
ファイルパスネームでは表されないことである。

【０１９８】このため、本発明の別の態様により、図１
２（Ａ）〜図１２（Ｃ）に示す、パスデータ構造が、各
チャネルに対応するパスネームを定めることを可能にす
るパス情報を格納する。加えて、下で述べるように、格
納されたパス情報により、接続された非核ファイルシス
テムの各々についての樹木内のアクセスされたファイル
のネーム空間を再形成することが可能になる。

【０１９９】前に述べたように、図８（Ａ）に関連して
上に述べた、遠隔のサーバへのアクセスを与えるマウン
トポイントデータ構造７１０は、図１２（Ａ）に示すサ
ーバ樹木パステ−ブル１１００を指すポインタ７１６を
有する。

【０２００】サーバ樹木パステ−ブル１１００は、マウ
ントポイント７１０に連関する非核ファイルシステム７
５０の階層形ファイル樹木内の、アクセスされたファイ
ルの各々についてのパス情報を含むデータ構造を指すポ
インタを格納する。格納されたパス情報によって、非核
ファイルシステムのファイル樹木を下で述べる仕方で生
成することが可能となる。

【０２０１】図１２（Ａ）に示すように、サーバ樹木パ
ステ−ブル１１００は望ましくは、遠隔のファイルシス
テム７５０のルートディレクトリを表すチャネル７０５
のような、特定の非核ファイルシステムのルートディレ
クトリを表すチャネルに連関するパスデータ構造を指す
ポインタ１１０２からなる。

【０２０２】下で述べるように、非核ファイルシステム
のルートのパスデータ構造を指すポインタ１１０２を利
用して、ルートディレクトリまでの全行程を戻って階層
内の与えられたファイルからパスネームが、いつ再構築
されたかを特定することができる。

【０２０３】加えて、サーバ樹木パステ−ブル１１００
は望ましくは、図１２（Ｂ）に示すサーバ樹木パスリス
ト１１１０を指すポインタ１１０４を有する。このサー
バ樹木パスリスト１１１０は望ましくは、連関する非核
ファイルシステムの全てについてのパス情報を有するデ
ータ構造を指すポインタのリストである。

【０２０４】一推奨実施例において、サーバ樹木パスリ
スト１１１０内のエントリは、与えられたファイルにつ
いてのパスネーム情報に基づく。いい替えれば、一推奨
実施例において、サーバ樹木パスリスト１１１０内のエ
ントリは、与えられたファイルの「パスネーム」に基づ
くハッシュ値によって索引が付けられる。

【０２０５】この仕方で、与えられたファイルに連関す
る、データ構造１１４０のような適切なパスデータ構造
を、例えば「ウオーク」機能１３００の実行中、パスネ
ームに基づいてアクセスされるファイルについて特定す
ることができる。なお、もし或る特定のチャネルについ
てのパス情報を望む場合、チャネルデータ構造６００
（図７）からパス構造ポインタ６４０を取り出すことに
よって、適切なデータ構造に直接アクセスすることがで
きる。

【０２０６】したがって、パスネームによって特定され
た、或る特定のファイルについてのパス情報にアクセス
するためには、与えられたファイルのパスネームに基づ
くハッシュ値をサーバ樹木パスリスト１１１０に入れ
る。

【０２０７】概念的には、サーバ樹木パスリスト１１１
０を、１対の縦列１１２２及び１１２４からなる最上位
レベルのデータ構造として見ることができる。ハッシュ
アドレス縦列１１２２内の各エントリには、独特のハッ
シュ値が入り、これが横列１１１５、１１１８、及び１
１２０のようなサーバ樹木パスリスト１１１０の各横列
についての索引又はアドレスとして機能する。

【０２０８】なお、いくつもの異なる「ｐａｔｈｎａｍ
ｅ」（パスネーム）値が同一のハッシュ値に合わせて調
整される。したがって、横列１１１８のようなサーバ樹
木パスリスト１１１０の各横列が、複数のパスデータ構
造に連関する。このため、「リンクされたリストを指す
ポインタ」の縦列１１２４は、もしエントリがあるとす
れば、望ましくはハッシュ値に連関する、データ構造１
１３０、１１３２、及び１１３７からなるリンクされた
データ構造リスト１１２６を指すポインタ１１２８を有
する。

【０２０９】パスデータ構造１１１４０についての現在
推奨の一実施例を図１２（Ｃ）に示す。概して、図１２
（Ｂ）に示すように、構造１１３０、１１３２、及び１
１３７のようなリンクされたパスデータ構造リスト１１
２６内の各データ構造は、リンクされたリスト内の次の
データ構造を指すポインタ１１２９のようなポインタを
有する。リンクされたリスト内の最後のデータ構造１１
３７は望ましくは図１２（Ｂ）に示すような「ゼロ」ポ
インタを有する。

【０２１０】リンクリストパスデータ構造１１４０のよ
うな各パスデータ構造は望ましくは、連関するファイル
のネームを格納するためのエントリ１１４２と、現ファ
イルの親のファイルパスデータ構造を指すポインタを格
納するためのエントリ１１４４と、基準カウンタ１１４
６と、リンクされたリスト内の次の要素を指すリンクさ
れたリストのポインタ１１４８とを有する。

【０２１１】図２４に関連して下で述べるように、「チ
ャネル／パスネーム」コンバータ２０００は、データ構
造１１４０のようなパスデータ構造を利用して、チャネ
ルとして表される、与えられたファイルについてのパス
ネームを構築する。概して、チャネルが与えられると、
「チャネル／パスネーム」コンバータ２０００が、表示
されたファイルについてパスデータ構造１１４０にアク
セスし、エントリ１１４２からファイルネームを取り出
す。

【０２１２】それから、エントリ１１４４から取り出さ
れた親のファイルのパスデータ構造を指す一連のポイン
タに順次従って、ルートディレクトリに到達するまでフ
ァイル樹木を登りパスネームを構築する。

【０２１３】［ネーム空間プロセス］前に述べたよう
に、核４００は、ユーザまたはプロセスのネーム空間内
の与えられたパスネームを、表示されたファイルを表す
適切なチャネルに翻訳変換するための「パスネーム／チ
ャネル」コンバータ１２００を提供する。上に述べたよ
うに、ユーザまたはプロセスは、ユーザまたはプロセス
のネーム空間内のパスネームによって特定されるいくつ
もの異なるファイル作業を１つのファイル上で行うこと
ができる。パスネームアーギュメントを受信して作業場
所のファイルを特定するこれらのファイル作業の各々は
望ましくは、「パスネーム／チャネル」コンバータ１２
００を呼んで、表示されたパスネームを、その作業場所
のファイルを表す特定のチャネルデータ構造へ翻訳変換
する。

【０２１４】下で述べるように、「パスネーム／チャネ
ル」コンバータ１２００の処理プロセスは、３個の主要
部分から構成される。第１の部分及び第２の部分は、表
示されたファイルを含むディレクトリを表す適切なチャ
ネルを特定する。なお、「パスネーム／チャネル」コン
バータ１２００を呼ぶこれらの異なるファイル作業にお
いては、アクセスモードによって特定されて、その表示
されたファイル上で、異なるタスクを行うことになる。

【０２１５】「ｏｐｅｎ」（開設）又は「ｃｒｅａｔ
ｅ」（形成）のような大抵のファイル作業については、
マウントテ−ブル８００に表示される全てのチャネル置
換を行うことが望ましい。しかし、ファイル作業が「作
業ディレクトリの設定」又は「マウント」コマンドであ
る場合、そのファイル作業は、合同ディレクトリ自体を
表すチャネル上で行うべきであり、合同ディレクトリ内
の第１の要素を表すチャネル上で行うべきではない。

【０２１６】この仕方で、もし或るチャネルが次の「連
結」又は「マウント」コマンドによって合同ディレクト
リ内の第１の要素の前に挿入された場合、その新しい第
１の要素が、合同ディレクトリを表すチャネルによって
指されることになる。そのため、「パスネーム／チャネ
ル」コンバータ１２００の処理プロセスの第３の部分１
２４５が、受信されたアクセスモードアーギュメントを
点検評価し、置換を行わないのが適切な場合には、最後
のパスネーム要素についてマウントテ−ブル８００に表
示されているチャネル置換を行わない。

【０２１７】図１３に示すように、ステップ１２０４に
おいて、「パスネーム／チャネル」コンバータ１２００
がプロセスに入り、表示されたパスネームアーギュメン
ト（探索かぎ）を用いて処理を開始する。ステップ１２
０８〜１２２４に対応する「パスネーム／チャネル」コ
ンバータ１２００の処理プロセスの第１の部分１２０２
の間、パスネームの第１の要素が分析される。

【０２１８】なお、パスネームは一般に、そのパスネー
ムについての異なる発起点をそれぞれが特定するような
３個の文字のうちの１個で始まる。そして、ステップ１
２０８において、パスネームのアーギュメント中の第１
の文字が、そのパスネームがルートディレクトリに関し
て指定されていることを表示する斜線文字かどうかが点
検される。

【０２１９】もしステップ１２０８において、パスネー
ムのアーギュメント中の第１の文字がルートディレクト
リ「／」を表示すると判断された場合、ステップ１２１
２において、ルートディレクトリを表すチャネルを指す
ポインタがプロセスデータ構造５５０（図６）の要素５
６０から取り出され、対応するチャネルがクローン処理
すなわちコピーされる。

【０２２０】しかし、もしステップ１２０８において、
パスネームのアーギュメント中の第１の文字がルートデ
ィレクトリ「／」を表示しないと判断された場合には、
ステップ１２１６において、パスネームのアーギュメン
ト中の第１の文字が、そのパスネームが現作業ディレク
トリに関して指定されていることを表示するドット文字
「．」かどうかが点検される。

【０２２１】もしステップ１２１６において、パスネー
ムのアーギュメント中の第１の文字が現作業ディレクト
リ「．」を表示すると判断された場合、ステップ１２２
０において、現作業ディレクトリを表すチャネルを指す
ポインタがプロセスデータ構造５５０（図６）の要素５
６５から取り出され、対応するチャネルがクローン処理
すなわちコピーされる。

【０２２２】しかし、もしステップ１２１６において、
パスネームのアーギュメント中の第１の文字が現作業デ
ィレクトリ「．」を表示しないと判断された場合には、
パスネームのアーギュメント中の第１の文字は、そのパ
スネームが核デバイスに関して指定されていることを表
示するハッシュ文字「＃」に違いない。

【０２２３】したがって、ステップ１２２４において、
プロセスデバイスを表示する「＃ｐ」のようなパスネー
ムの第２の文字によって特定される核デバイスが取り付
けられる。「ａｔｔｃｈ」（取り付け）コマンドによっ
て既知の仕方で返されたファイル記述子「ｆｄ」が変数
「ｃｈａｎｎｅｌ」（チャネル）に割り当てられる。

【０２２４】「パスネーム／チャネル」コンバータ１２
００の処理プロセスの第１の部分１２０２の実行の後、
変数「チャネル」には、パスネームのアーギュメント中
の第１の文字（すなわち要素）によって表示されたディ
レクトリ又はファイルを表すチャネルが含まれる。ステ
ップ１２２８〜１２４０に対応する「パスネーム／チャ
ネル」コンバータ１２００の処理プロセスの第２の部分
１２２６の間、パスネームアーギュメントの各要素が、
最後の要素に到達するまで逐次、点検処理される。

【０２２５】ステップ１２２８において、パスネームア
ーギュメントの「次の要素」が取り出される。その後、
ステップ１２３２において、図１５に関連して下で述べ
る「ｗａｌｋ」（ウオーク）機能が、変数「チャネル」
の現在値と前のステップにおいて取り出された「次の要
素」とを用いて実行される。「ウオーク」機能１３００
の結果が変数「チャネル」に割り当てられる。

【０２２６】概して、「ウオーク」機能１３００は、パ
スネームにおいて「次の要素」によって表示されるファ
イル又はディレクトリを求めて、「チャネル」の現在値
によって表されるディレクトリ内で探索を行う。

【０２２７】ステップ１２３２における「ウオーク」機
能の実行に続いて、ステップ１２３６において、図１７
に関連して下で述べる「ｄｏｍｏｕｎｔ」（ドゥーマウ
ント）機能１５００が実行される。概して、「ドゥーマ
ウント」機能１５００は、マウントテ−ブル８００にア
クセスして、変数「チャネル」の現在値によって表され
るチャネルが「他からマウントを受けて」いるかどうか
を判断する。

【０２２８】もし変数「チャネル」の現在値に対応する
チャネルが「他からマウントを受けて」いると判断され
た場合には、変数「チャネル」の値が「ドゥーマウン
ト」機能１５００によって、マウントされたチャネルが
表示されるように翻訳変換される。

【０２２９】その後、ステップ１２４０において、最後
の要素以外に点検評価すべきパスネームアーギュメント
内の要素がまだあるかどうかを判断する点検が行われ
る。もしステップ１２４０において、点検評価すべきパ
スネームアーギュメント内の要素がまだあると判断され
た場合、プロセスはステップ１２２８に戻って、上に述
べた仕方で残りのパスネーム要素の処理を継続する。

【０２３０】しかし、もしステップ１２４０において、
点検評価すべきパスネームアーギュメント内の要素がも
はやないと判断された場合、プロセスは図１４のステッ
プ１２５０に進む。「パスネーム／チャネル」コンバー
タ１２００の処理プロセスの第２の部分１２２６の実行
の後、変数「チャネル」は、表示されたパスネーム内の
最後の要素の次を、いい替えれば、パスネームアーギュ
メントによって特定されたファイル（又はディレクト
リ）を指す。を指している。

【０２３１】前に述べたように、「パスネーム／チャネ
ル」コンバータ１２００によって受信されたアーギュメ
ントは、現ファイル作業のアクセスモードを特定する。
上に述べたように、「アクセス」モードが、マウントテ
−ブル８００に表示されたチャネル置換がパスネームの
最後の要素に対して行われたかどうかを判断する。

【０２３２】ステップ１２５０〜１２９０に対応する
「パスネーム／チャネル」コンバータ１２００の処理プ
ロセスの第３の部分１２４５がアクセスモードのアーギ
ュメントを点検評価して、そのファイルを表す適切なチ
ャネルを特定する。

【０２３３】ステップ１２５０において、現アクセスモ
ードが「アクセス」かどうかを判断する点検が行われ
る。もしステップ１２５０において、現アクセスモード
が「アクセス」であると判断された場合、ステップ１２
５４において、図１５に示す「ウオーク」機能が変数
「チャネル」の現在値と、パスネームの「最後の要素」
とを用いて実行される。「ウオーク」機能の結果が変数
「チャネル」に割り当てられる。

【０２３４】「ウオーク」機能１３００は、パスネーム
において「最後の要素」によって表示されるファイル又
はディレクトリを求めて、「チャネル」の現在値によっ
て表されるディレクトリ内で探索を行う。

【０２３５】ステップ１２５４における「ウオーク」機
能の実行に続いて、ステップ１２５８において、図１７
に示す「ｄｏｍｏｕｎｔ」（ドゥーマウント）機能１５
００が実行される。

【０２３６】「ドゥーマウント」機能１５００は、マウ
ントテ−ブル８００にアクセスして、変数「チャネル」
の現在値によって表されるチャネルが「他からマウント
を受けて」いるかどうかを判断し、もしそうなら、マウ
ントされたチャネルを表示するために、変数「チャネ
ル」の値が「ドゥーマウント」機能１５００によって翻
訳変換される。その後、プロセスは、ステップ１２９０
において、作業場所のファイルを今や表している変数
「チャネル」の現在値を持って呼び出し側のファイル作
業に戻る。

【０２３７】しかし、もしもしステップ１２５０におい
て、現アクセスモードが「アクセス」に等しくないと判
断された場合、ステップ１２６２において、現アクセス
モードが「作業ディレクトリの設定」又は「マウント」
に等しいかどうかを判断するための点検が行われる。

【０２３８】もしステップ１２６２において、現アクセ
スモードが「作業ディレクトリの設定」又は「マウン
ト」に等しいと判断された場合、チャネルが合同ディレ
クトリ自体を表すのが望ましく、合同ディレクトリ内の
第１の要素を表すのは望ましくない。

【０２３９】それで、ステップ１２６４において、図１
５に示す「ウオーク」機能１３００が、変数「チャネ
ル」の現在値とパスネームの「最後の要素」とを用いて
実行され、この実行により、パスネームにおいて「最後
の要素」によって表示されるファイル又はディレクトリ
を求めて、「チャネル」の現在値によって表されるディ
レクトリ内で探索が行われる。「ウオーク」機能１３０
０の結果は、変数「チャネル」に割り当てられる。

【０２４０】その後、プロセスは、ステップ１２９０に
おいて、「ドゥーマウント」機能を呼ぶことなく、変数
「チャネル」の現在値を持って呼び出し側のファイル作
業に戻る。

【０２４１】しかし、もしステップ１２６２において、
現アクセスモードが「作業ディレクトリの設定」又は
「マウント」に等しくないと判断された場合には、ステ
ップ１２６８において、現アクセスモードが「開設」又
は「形成」に等しいかどうかを判断するための点検が行
われる。

【０２４２】もしステップ１２６８において、現アクセ
スモードが「開設」又は「形成」に等しいと判断された
場合、ステップ１２７２において、図１５に示す「ウオ
ーク」機能１３００が、変数「チャネル」の現在値とパ
スネームの「最後の要素」とを用いて実行され、この実
行により、パスネームにおいて「最後の要素」によって
表示されるファイル又はディレクトリを求めて、「チャ
ネル」の現在値によって表されるディレクトリ内で探索
が行われる。「ウオーク」機能１３００の結果が変数
「チャネル」に割り当てられる。

【０２４３】ステップ１２７２における「ウオーク」機
能の実行に続いて、ステップ１２７６において、図１７
に示す「ｄｏｍｏｕｎｔ」（ドゥーマウント）機能１５
００が実行される。

【０２４４】「ドゥーマウント」機能１５００は、マウ
ントテ−ブル８００にアクセスして、変数「チャネル」
の現在値によって表されるチャネルが「他からマウント
を受けて」いるかどうかを判断し、もしそうなら、マウ
ントされたチャネルを表示するために、変数「チャネ
ル」の値が「ドゥーマウント」機能１５００によって翻
訳変換される。

【０２４５】なお、ファイル開設のタスクは、ある種の
許可について検証を受ける必要がある。したがって、ス
テップ１２８０において、ファイルがアクセスされる仕
方が点検評価される。

【０２４６】その後プロセスはステップ１２９０におい
て、作業場所のファイルを今や表している変数「チャネ
ル」の現在値を持って呼び出し側のファイル作業に戻
る。

【０２４７】しかし、もしもしステップ１２６８におい
て、現アクセスモードが「開設」又は「形成」に等しく
ないと判断された場合には、有効なアクセスモードが全
て試みられたわけで、現アクセスモードはエラーに違い
ない。したがって、望ましくは、プロセスが呼び出し側
のファイル作業に戻る前に、ステップ１２８４において
エラーフラッグがセットされる。

【０２４８】前に述べたように、図１５に示す「ウオー
ク」機能１３００は、「チャネル」とパスネーム「要
素」とをアーギュメントとして受信する。下で述べるよ
うに、「ウオーク」機能１３００は、パスネーム「要
素」によって表示されるファイル又はディレクトリを求
めて、「チャネル」の現在値によって表されるディレク
トリ内で探索を行う。

【０２４９】「ウオーク」機能１３００は、図１６に示
すデバイスウオークサブルーチンを利用して、その特定
のディレクトリが、表示されたファイルを有するかどう
かを実際に判断する。加えて、受信されたチャネルが、
「ウオーク」成功時に新たなファイルを指すので、デバ
イスウオークサブルーチン１４００は又、要すれば、適
切なパスデータ構造１１４０（図１２（Ｃ））を更新す
る。

【０２５０】図１５に示すように、「ウオーク」機能１
３００は望ましくは、ステップ１３０５においてプロセ
スに入り、処理を開始する。「ウオーク」機能１３００
のアーギュメントは、或る特定のファイルを求める探索
が行われるディレクトリを表す「チャネル」であって、
与えられたネーム要素によって表示される「チャネ
ル」、からなる。

【０２５１】ステップ１３１０において、チャネル６０
０のような表示されたチャネルの核サービスデバイス
「種類」要素６０５が点検評価され、これによりそのフ
ァイルを提供する核デバイスが特定される。前に述べた
ように、核サービスデバイス「種類」は、デバイステ−
ブル４５０において索引として利用される。そして、
「ウオーク」作業に対応するデバイステ−ブル４５０の
縦列内のエントリによって表示されるような、適切なデ
バイスウオークサブルーチンがステップ１３１５におい
て実行される。

【０２５２】例示のデバイスウオークサブルーチン１４
００について、図１６に関連して下で述べる。前に述べ
たように、デバイスウオークサブルーチン１４００は、
表示されたディレクトリを表すチャネルが、受信された
パスネーム「要素」によって特定されるファイルを有す
るかどうかを判断し、もし成功の場合は又、適切なパス
データ構造１１４０を更新する。

【０２５３】その後、ステップ１３２０において、デバ
イスウオークサブルーチン１４００が成功だったかどう
かを判断する点検が行われる。いい替えれば、ネーム
「要素」アーギュメントによって表示されるファイル
が、「チャネル」アーギュメントによって表されるディ
レクトリ内に見出されたかどうかである。もしステップ
１３２０において、デバイスウオークサブルーチン１４
００が成功だったと判断された場合、受信されたパスネ
ーム「要素」によって表示されるファイルを今や指すよ
うな変数「チャネル」の現在値が返される。

【０２５４】しかし、もしステップ１３２０において、
デバイスウオークサブルーチン１４００が不成功だった
と判断された場合には、受信されたチャネルは、そのフ
ァイルを含む合同ディレクトリを表す。したがって、ス
テップ１３２５において、受信された「チャネル」が合
同ディレクトリを表すかどうかを判断する点検が行われ
る。

【０２５５】もしステップ１３２５において、「チャネ
ル」が合同ディレクトリを表すと判断された場合、マウ
ント合同ポインタが、チャネルデータ構造（チャネル）
６００のような受信された「チャネル」の要素６３５か
ら取り出される。前に述べたように、チャネル６００の
ようなチャネルが合同ディレクトリを表すとき、マウン
ト合同ポインタ６３５が、合同ディレクトリ内の現ディ
レクトリを表すチャネルを指す。

【０２５６】その後、チャネル６００のような、マウン
ト合同ポインタ６３５によって指されたチャネルの核サ
ービスデバイス「種類」要素６０５が、ステップ１３３
２において点検されて、ディレクトリを供給し且つデバ
イステ−ブル４５０において索引として利用される核サ
ービスデバイス「種類」が特定される。そして、ステッ
プ１３３４において、適切なデバイスウオークサブルー
チンが実行される。

【０２５７】ステップ１３３６において、ステップ１３
３４で実行されたデバイスウオークサブルーチンが成功
だったかどうかを判断するための点検が行われる。いい
替えれば、ネーム「要素」アーギュメントによって表示
されるファイルが、マウント合同ポインタ６３５によっ
て指される現ディレクトリ内に見出されたかどうか、で
ある。

【０２５８】もしステップ１３３６において、ステップ
１３３４で実行されたデバイスウオークサブルーチン１
４００が成功だったと判断された場合、パスネーム「要
素」によって表示されるファイルを今や指すような変数
「チャネル」の現在値がステップ１３５０において返さ
れる。

【０２５９】しかし、もしステップ１３３６において、
ステップ１３３４で実行されたデバイスウオークサブル
ーチン１４００が不成功だったと判断された場合には、
他のディレクトリがもしあれば、それらのディレクトリ
が点検評価される。

【０２６０】それから、ステップ１３３８において、点
検評価されている現チャネルが、合同ディレクトリの
「最後の要素」を表すかどうか、いい替えれば、マウン
ト「ｔｏ」データ構造８５０の要素８７５から取り出さ
れた、リンクされたリスト８８０の「次の要素」を指
す、ポインタが「ゼロ」であるかどうかを判断するため
の点検が行われる。

【０２６１】もしステップ１３３８において、点検評価
されている現チャネルが、合同ディレクトリの「最後の
要素」を表さないと判断された場合、ステップ１３４０
において、合同ディレクトリを形成するリンクされたリ
スト８８０内の次の要素に対応するチャネルに合わせて
「チャネル」の値が望ましくは増値される。

【０２６２】加えて、ステップ１３４２において、合同
ディレクトリからマウントを受けているチャネル内のポ
インタ（マウント合同ポインタ）６３５の値が望ましく
は、「チャネル」によって指される合同ディレクトリ内
の現ディレクトリを表示するように更新される。その
後、プロセスはステップ１３３２に戻って上に述べた仕
方で処理を継続する。

【０２６３】しかし、もしステップ１３３８において、
点検評価されている現チャネルが、合同ディレクトリの
「最後の要素」を表すと判断された場合には、パスネー
ムアーギュメントによって表示されるファイルは、受信
された「チャネル」アーギュメントによって表されるチ
ャネルにはない。すなわち、そのチャネルにマウントさ
れた合同ディレクトリ内にある。したがって、「ウオー
ク」は不成功で、「ウオーク」機能１３００は望ましく
は、ステップ１３４５において「ゼロ」の値を持って呼
び出し側の作業に戻る。

【０２６４】上に述べたように、「ウオーク」機能１３
００は、図１６に示すデバイスウオークサブルーチンを
利用して、受信されたチャネルによって定まる或る特定
のディレクトリが、受信されたパスネーム「要素」によ
って特定される或る表示されたファイルを有するかどう
かを判断する。加えて、受信されたチャネルが、「ウオ
ーク」成功時に新たなファイルを指すので、デバイスウ
オークサブルーチン１４００は又、要すれば、適切なパ
スデータ構造１１４０（図１２（Ｃ））を更新する。

【０２６５】前に述べたように、「ウオーク」機能１３
００は、デバイステ−ブル４５０にアクセスして、ディ
レクトリを提供する核デバイスに適した特定のデバイス
ウオークサブルーチン１４００を実行する。すなわち、
各デバイスウオークサブルーチン１４００は、その特定
の核デバイスについての「ウオーク」機能を実現するの
に必要な特定のコードを有する。デバイスに特定のコー
ドは、ここでは関係ない。そのため、図１６に示すデバ
イスウオークサブルーチン１４００は、本発明に関連す
る概念を例示するように一般化されている。

【０２６６】図１６に示すように、デバイスウオークサ
ブルーチン１４００は、ステップ１４０５においてプロ
セスに入って、処理を開始する。その後、受信された
「チャネル」アーギュメントによって表されるディレク
トリが、受信されたパスネーム「要素」アーギュメント
によって特定されるファイルを有するかどうかを判断す
るのに必要な、デバイスに特定のコードが、ステップ１
４１０において実行される。

【０２６７】ステップ１４１５において、そのパスネー
ム「要素」アーギュメントが、表示されたディレクトリ
内に見出されたかどうかを判断するための点検が行われ
る。もしステップ１４１５において、そのパスネーム
「要素」アーギュメントが、表示されたディレクトリ内
に見出されなかったと判断された場合、デバイス「ウオ
ーク」は不成功だった。そして、デバイスウオークサブ
ルーチン１４００は、ステップ１４２０５において、望
ましくは「ゼロ」の値を持って、呼び出し側の「ウオー
ク」機能１３００に戻る。

【０２６８】しかし、もしステップ１４１５において、
そのパスネーム「要素」アーギュメントが、表示された
ディレクトリ内に見出されたと判断された場合、デバイ
ス「ウオーク」は成功だった。そしてステップ１４３０
〜１４６０において、受信された「チャネル」が今や受
信されたパスネーム「要素」によって表示されるファイ
ルを指すことを表示するように、適切なデータ構造を更
新する必要がある。

【０２６９】すなわち、ステップ１４２５において、受
信された「チャネル」の要素６１５が、望ましくはその
パスネーム「要素」アーギュメントによって特定された
ファイルの「ｑｉｄ」値を反映するように更新される。
なお、「ｑｉｄ」値は、そのファイルを与えるデバイス
によって出され、ステップ１４１０におけるデバイスに
特定のコードの実行時に取得される。

【０２７０】今や、じゅしんされた「チャネル」が新た
なファイルを指しているので、そのファイルに連関する
パスデータ１１４０を指すチャネル内のポインタも同様
に更新する必要がある。加えて、もし受信された「チャ
ネル」によって今指されているファイルが前にアクセス
されていない場合、パスデータコード１１４０を形成す
る必要がある。

【０２７１】前に述べたように、サーバ樹木パスリスト
１１１０（図１２（Ｂ））は、そのファイルを与えるデ
バイスに連関するパスデータ構造の全てを指すポインタ
のリストを有する。サーバ樹木パスリスト１１１０は望
ましくは、パスネーム「要素」と親のファイルのパスデ
ータ構造を指すポインタとによってハッシュ処理され
る。そして、ステップ１４３０において、適切なハッシ
ュ値が利用されてパスデータ構造の適切なリンクされた
リスト１１２６がアクセスされる。

【０２７２】ステップ１４３５において、リンクされた
リスト１１２６内のデータ構造が、受信されたパスネー
ム「要素」アーギュメントに等しいファイルネームを有
するかどうか、及びパスデータ構造１１４０の要素１１
４４から取り出された、親のパスデータ構造値を指すポ
インタが、受信された「チャネル」アーギュメントの要
素６４０（図７）内に表示されたパス構造値を指すポイ
ンタに等しいかどうか、を判断するための点検が行われ
る。

【０２７３】もしステップ１４３５において、リンクさ
れたリスト１１２６内のデータ構造が、受信されたパス
ネーム「要素」アーギュメントに等しいファイルネーム
を有さず、且つ親のパスデータ構造値１１４４を指すポ
インタが、受信された「チャネル」アーギュメントの要
素６４０内のパス構造値を指すポインタに等しくない、
と判断された場合、現ファイルは前にアクセスされてお
らず、又パスデータ構造はそのファイルについては前に
形成されていない。

【０２７４】したがって、ステップ１４４０において、
望ましくは、そのファイルについてパスデータ構造１１
４０が形成され、ファイルネーム要素１１４２に、受信
されたパスネーム「要素」アーギュメントが入れられ、
親のパスデータ構造を指すポインタ１１４４が、受信さ
れた「チャネル」アーギュメント等しくされる。ステッ
プ１４４０において形成されたパスデータ構造１１４０
は、ステップ１４３０においてアクセスされたパスデー
タ構造のリンクされたリスト１１２６に挿入される（ス
テップ１４４５）。

【０２７５】ステップ１４４５は例えば、リンクされた
リストを指すポインタ１１２８を、パス樹木リスト１１
１０の縦列１１２４内のエントリからステップ１４４０
において形成されたデータ構造１１４０の最後の要素１
１４８へコピーすることによって、そして新たに形成さ
れたデータ構造を指すポインタを、ステップ１４３０に
おいてアクセスされたサーバ樹木パスリスト１１１０の
縦列１１２４内のエントリへコピーすることによって、
実現される。その後、プロセスはステップ１４５０に進
み、下で述べる仕方で処理を継続する。

【０２７６】しかし、もしステップ１４３５において、
リンクされたリスト１１２６内のデータ構造が、受信さ
れたパスネーム「要素」アーギュメントに等しいファイ
ルネームを有し、且つ親のパスデータ構造値１１４４を
指すポインタが、受信された「チャネル」アーギュメン
トの要素６４０内のパス構造値を指すポインタに等し
い、と判断された場合、パスデータ構造がそのファイル
について前に形成されている。

【０２７７】したがって、受信された「チャネル」内の
パス構造ポインタ６４０が望ましくは、ステップ１４５
０において、受信されたパスネーム要素アーギュメント
によって表示された、ウオークされた先（ウオーク動作
の終端場所）のファイルのパスデータ構造を指すように
更新される。

【０２７８】受信された「チャネル」内のパス構造ポイ
ンタ６４０は今や、ウオークされた先のファイルに連関
するパスデータ構造を指し、ウオークされた元（ウオー
ク動作の発端場所）のファイルに連関するパスデータ構
造をもはや指さない。

【０２７９】それで、ウオークされた先のファイルに関
連するパスデータ構造１１４０内の基準カウンタ１１４
６がステップ１４５５において増値され、ウオークされ
た元のファイルに関連するパスデータ構造１１４０内の
基準カウンタ１１４６がステップ１４６０において減値
される。この仕方で、各構造を現在指すポインタの数の
カウントが維持される。

【０２８０】その後、プロセスは望ましくはステップ１
４７５において、変数「チャネル」の現在値を持って
「ウオーク」機能に戻る。

【０２８１】前に述べたように、核４００は、図１７に
示す「ｄｏｍｏｕｎｔ」（ドゥーマウント）機能１５０
０を有し、このドゥーマウント機能１５００は、「チャ
ネル」アーギュメントを受信し、マウントテ−ブル８０
０にアクセスして、受信された「チャネル」アーギュメ
ントによって表されるチャネルが「他からマウントを受
けて」いるかどうかを判断する。

【０２８２】もしドゥーマウント機能１５００が、変数
「チャネル」の現在値に対応するチャネルが「他からマ
ウントを受けて」いると判断した場合、変数「チャネ
ル」のその値が、マウントされたチャネルを表示するよ
うに翻訳変換される。ドゥーマウント機能１５００は、
図１７に示すように、ステップ１５０５においてプロセ
スに入り、受信された「チャネル」をアーギュメント
（探索かぎ）として処理を開始する。

【０２８３】ドゥーマウント機能１５００は望ましく
は、受信された「チャネル」の要素６１５から「ｑｉ
ｄ」値を取り出し、「ｑｉｄ」値に、適切な「ハッシ
ュ」機能を実現して、ステップ１５１０において、マウ
ント「ｆｒｏｍ」データ構造の適切なリンクされたリス
ト８２６にアクセスする。ステップ１５１５において、
マウント「ｆｒｏｍ」データ構造によって指されるチャ
ネルが、受信された「チャネル」アーギュメントと同じ
「ｑｉｄ」値を有するかどうかを判断する点検が行われ
る。

【０２８４】もしステップ１５１５において、マウント
「ｆｒｏｍ」データ構造によって指されるチャネルが、
受信された「チャネル」アーギュメントと同じ「ｑｉ
ｄ」値を有すると判断された場合、マウント「ｔｏ」ポ
インタ８４５に従って、これに対応するマウント「ｔ
ｏ」データ構造８５０に到達することにより、マウント
されたチャネルを指すポインタ８５５が取り出される。

【０２８５】それから、ステップ１５２０において、マ
ウントされたチャネルを指すこのマウント「ｔｏ」ポイ
ンタ８５５によって指されるチャネルがクローン処理
（コピー）され、変数「チャネル」に再割り当てされ
る。なお、マウントテ−ブル８００内のチャネルは望ま
しくは、クローン処理されたチャネルがマウントテ−ブ
ル８００に影響を与えないように、タスク実行の前にク
ローン処理される。

【０２８６】しかし、もしステップ１５１５において、
マウント「ｆｒｏｍ」データ構造８３０によって指され
るチャネルが、受信された「チャネル」アーギュメント
と同じ「ｑｉｄ」値を有しないと判断された場合、その
チャネルは、「他からマウントを受けて」いない。そし
てステップ１５２５において、チャネル値が改変なしに
戻される。

【０２８７】［遠隔のポインタへの処理タスクのエクス
ポート］前に述べたように、分散形計算環境１００のよ
うな分散形システムにおいて、ユーザは、コンパイレー
ションのような集中計算アプリケーションを、例えばｃ
ｐｕコマンドを実行することにより、ｃｐｕサーバ１２
０のような遠隔のプロセッサへ移出（エクスポート）す
る。このｃｐｕコマンドをユーザが実行後、コマンドイ
ンタプリタからのコマンドプロンプトが、ユーザ端末１
０５のような端末の表示ウインドウに現れる。しかし、
コマンドインタプリタはｃｐｕサーバ上で処理を実行中
である。

【０２８８】下で更に述べるように、ｃｐｕコマンド
は、端末をして、ローカルのネーム空間の正確な記述を
ｃｐｕサーバ１２０にエクスポートさせる。ｃｐｕサー
バ１２０は受信したネーム空間を利用して、端末のネー
ム空間とほぼ同一のネーム空間を組み立てる。この仕方
で、ｃｐｕサーバ１２０は、端末によって組み立てられ
たのと同じカスタム化した構成図をこの分散形計算環境
１００について見ることになる。

【０２８９】一推奨実施例において、ｃｐｕコマンド
が、図１８に示すプロセス実行エクスポータ１６００
（プロセス実行作業を移出するための処理プログラム）
の実行をユーザ端末１０５上に呼び出す。プロセス実行
エクスポータ１６００がメッセ−ジを、選択されたｃｐ
ｕサーバ１２０に送信すると、この選択されたｃｐｕサ
ーバ１２０が、図１９に示すプロセス実行インポータ１
６５０の実行をこの選択されたｃｐｕサーバ１２０上に
呼び出す。

【０２９０】下で述べるように、プロセス実行エクスポ
ータ１６００及びプロセス実行インポータ１６５０の実
行には、２個の遠隔のプロセッサ上の２個のプロセス間
の相互対話処理が必要である。これに関連して、図１８
及び図１９の流れ図において種々の計算システム間の信
号の転送を示すために、次の取り決めを設定する。

【０２９１】すなわち、或るプロセッサが信号を別のプ
ロセッサに送信しているとき、そのプロセスに対応する
ステップを図１８のステップ１６１０のような右側が突
出した矢印形ブロックで示す。同様に、或るプロセッサ
が別の端末から送信された信号を受信しているとき、そ
のプロセスに対応するステップを図１９のステップ１６
６０のような「フラッグ」形ブロックで示す。

【０２９２】図１８に示すように、プロセス実行エクス
ポータ１６００は、ステップ１６０５において、例えば
ユーザまたはプロセスによるｃｐｕコマンドの実行時に
プロセスに入って処理を開始する。その後、プロセス実
行エクスポータ１６００は、ステップ１６１０におい
て、ｃｐｕサーバ１２０のような選択された遠隔のプロ
セッサに既知の仕方でダイヤルする。本発明の一態様に
よれば、ローカルのネーム空間の現在の状態の正確な表
現が生成され、この選択されたサーバ１２０に送信され
る。

【０２９３】それから、ステップ１６２０において、図
２０に関連して下で述べるネーム空間読み出しサブルー
チン１７００が実行される。前に述べたように、ローカ
ルのネーム空間は、一連の「連結」及び「マウント」コ
マンドによって形成される。「連結」及び「マウント」
コマンドの各々は、マウントテ−ブル８００内の個々の
エントリによって実現される。

【０２９４】すなわち、ネーム空間読み出しサブルーチ
ン１７００が、マウントテ−ブル８００にアクセスし
て、「連結」及び「マウント」コマンドの各々に連関す
る「ｆｒｏｍ」ファイルと「ｔｏ」ファイルとからなる
「ネーム空間リスト」を生成する。又、これらのファイ
ルによってローカルのネーム空間の現在の状態が形成さ
れる。

【０２９５】なお、ネーム空間読み出しサブルーチン１
７００の推奨実施例では、「ネーム空間リスト」の生成
は、その特定のファイルを与えるサーバのネーム空間内
のパスネームを用いて行われ、ローカルのネーム空間は
必ずしも用いられない。

【０２９６】次に、ステップ１６２５において、図２１
に示すパスネーム置換サブルーチン１８００が望ましく
は実行されて、ネーム空間読み出しサブルーチン１７０
０から返された「ネーム空間リスト」が分析され、この
特定のファイルを与えるサーバのネーム空間内の「ｆｒ
ｏｍ」パスネーム及び「ｔｏ」パスネームが、プロセス
のローカルのネーム空間全体の、完全なパスネームに置
換される。

【０２９７】なお、「ネーム空間リスト」内の「ｆｒｏ
ｍ」パスネーム及び「ｔｏ」パスネームはユーザまたは
プロセスのローカルのネーム空間に完全に指定されてい
るが、パスネーム置換サブルーチン１８００の実行後
に、「ネーム空間リスト」内のエントリを更に分析して
各エントリが「連結」コマンド又は「マウント」コマン
ドに連関するかどうかを判断する必要がある。

【０２９８】更に又、エントリが「マウント」コマンド
の結果である場合、非核ファイルシステムのファイル樹
木が、ローカルのネーム空間に既にあるファイルにマウ
ントされている。したがって、図８（Ａ）に関連して上
で述べたように、非核ファイルシステムとの通信リンク
をパイプ又はネットワーク接続を用いて設立する必要が
ある。

【０２９９】そこで、ステップ１６３０において、プロ
セス実行エクスポータ１６００が、図２２、図２３
（Ａ）、及び図２３（Ｂ）に示すネーム空間パッケージ
化サブルーチン１９００を実行する。

【０３００】このネーム空間パッケージ化サブルーチン
１９００は、「ネーム空間リスト」内のエントリを分析
して、ステップ１６１０において設立されたネットワー
ク接続を介して上記の選択されたｃｐｕサーバ１２０に
送信するために、これらのエントリを「連結」コマンド
及び「マウント」コマンドのリストとして一体のパッケ
ージにまとめる（パッケージ化する）処理を行う。

【０３０１】加えて、「マウント」コマンドに対応する
「ネーム空間リスト」内の各エントリについてネーム空
間パッケージ化サブルーチン１９００が、マウントされ
た非核ファイルシステムへの適切な通信リンクのアクセ
ス又は設立の仕方についての情報をｃｐｕサーバ１２０
に供給する。

【０３０２】その後、ネーム空間パッケージ化サブルー
チン１９００によって生成された「ネーム空間パッケー
ジリスト」が、ステップ１６３５において、この選択さ
れたｃｐｕサーバ１２０に送信される。端末がローカル
のネーム空間の表現をｃｐｕサーバ１２０にエクスポー
トし終った後に、ステップ１６４０において、プロセス
実行エクスポータ１６００はファイルサーバとなり、ネ
ットワーク接続を介して受信されるｃｐｕサーバ１２０
からの遠隔手順コール要求に応答する。

【０３０３】本質的に、プロセス実行エクスポータ１６
００が、この選択されたｃｐｕサーバ１２０に対してフ
ァイルサーバとして機能しているとき、プロセス実行エ
クスポータ１６００は、ｃｐｕサーバ１２０のネーム空
間にマウントされている図８（Ａ）に示す非核ファイル
システム７５０のような、非核ファイルシステムであ
る。

【０３０４】前に述べたように、ユーザが、集中計算ア
プリケーションのような処理タスクを、ｃｐｕサーバ１
２０のような遠隔のプロセッサにエクスポートしたいと
望む場合、ユーザ端末１０５上で実行中のプロセス実行
エクスポータ１６００がステップ１６１０において、ｃ
ｐｕサーバ１２０のような選択された遠隔のプロセッサ
にダイヤルする。

【０３０５】望ましくは、ｃｐｕサーバ１２０は、図１
９に示すプロセス実行インポータ１６５０を有する。こ
のプロセス実行インポータ１６５０は、図１９のステッ
プ１６６０に示すように、既知の仕方で、ネットワーク
を介して受信された通信を絶えずモニタして、到来する
接続要求を聞き取るためのプロセスを有する。

【０３０６】ユーザ端末１０５上で実行中のプロセス実
行エクスポータ１６００から接続要求を受信すると、ｃ
ｐｕサーバ１２０が望ましくは、端末１０５上でコマン
ドを処理するために、ステップ１６６２において、この
端末用の新たなプロセスグループを形成する。なお、プ
ロセスグループは、同じネーム空間を共用する１個以上
のプロセスからなる。

【０３０７】その後、ステップ１６６５においてｃｐｕ
サーバ１２０は、ステップ１６３５において端末によっ
て送信された「ネーム空間パッケージリスト」を待つ。
「ネーム空間パッケージリスト」を受信すると、プロセ
ス実行インポータ１６５０が、ステップ１６７０におい
て、端末のルートディレクトリを表す、ファイル記述子
「ｆｄ」によって特定されるチャネルを形成する。それ
から、プロセス実行インポータ１６５０は、ステップ１
６７５において、新たなネーム空間を形成し、古いネー
ム空間を廃棄する。

【０３０８】ステップ１６７０において形成された、端
末１０５のルートディレクトリを表すチャネルが望まし
くは、ｃｐｕサーバ１２０の新たなネーム空間で、端末
に割り当てられたネーム空間の一部分を表す位置「／ｍ
ｎｔ／ｔｅｒｍ」にマウントされる。

【０３０９】図５及び図８（Ａ）に関連して上で述べた
ように、遠隔のファイルシステムのルートディレクトリ
を表すチャネルのマウント処理は望ましくは、ｃｐｕサ
ーバ１２０のマウントデバイス４７０をして、ユーザ端
末への通信リンクを表すマウントポイントを設立させ
る。図８（Ａ）に示すチャネルデータ構造７０５が端末
１０５のルートディレクトリを表す。一方、非核ファイ
ルシステム７５０がユーザ端末１０５である。

【０３１０】その後、ステップ１６８５において、プロ
セス実行インポータ１６５０が、ステップ１６６５にお
いて端末から受信された「ネーム空間パッケージリス
ト」内の「連結」および「マウント」コマンドのリスト
を実行する。ｃｐｕサーバ１２０は、受信したネーム空
間を利用して、端末１０５のネーム空間にほぼ同一のネ
ーム空間を組み立てる。この仕方で、ｃｐｕサーバ１２
０は、端末によって組み立てられたのと同じカスタム化
した構成図をこの分散形計算環境１００について見るこ
とになる。

【０３１１】いい替えれば、プロセス実行インポータ１
６５０が端末１０５のネーム空間内にあったリソース
を、ステップ１６７５において形成された、新たなｃｐ
ｕネーム空間内の同じ場所へ連結する。例えば、ユーザ
端末１０５上のマウス装置を表すファイル「／ｍｎｔ／
ｔｅｒｍ／ｄｅｖ／ｍｏｕｓｅ」が、ファイル「／ｄｅ
ｖ／ｍｏｕｓｅ」に連結される。

【０３１２】そして、ｃｐｕによる、ファイル「／ｄｅ
ｖ／ｍｏｕｓｅ」にアクセスするための次の試みが、ｃ
ｐｕサーバ１２０内のマウントデバイス４７０によっ
て、端末１０５に送られる遠隔手順コールメッセ−ジに
翻訳変換される。こうして、マウス及び表示モニタのよ
うな端末１０５上のローカルのリソースが、ｃｐｕサー
バ１２０上で端末１０５と同じネーム空間内の場所で実
行中のプロセスに見えるようになる。

【０３１３】端末から受信されたネーム空間パッケージ
がｃｐｕサーバによって処理され終ると、プロセスは、
ステップ１６９０において、シェルプロセスを開始し
て、コマンドインタプリタを始める。プロセス実行イン
ポータ１６５０の実行は、ユーザによる「ファイルの終
了」コマンドの実行に続いて最後のチャネルを閉じると
きにステップ１６９５において終結する。

【０３１４】前に述べたように、プロセス実行エクスポ
ータ１６００は、ステップ１６２０において、ネーム空
間読み出しサブルーチン１７００を実行する。ネーム空
間読み出しサブルーチン１７００は、マウントテ−ブル
８００にアクセスして、ローカルのネーム空間の現在の
状態を形成するために実行された「連結」及び「マウン
ト」コマンドの各々に連関する「ｆｒｏｍ」ファイルと
「ｔｏ」ファイルとからなるネーム空間リストを生成す
る。

【０３１５】図２０に示すように、ネーム空間読み出し
サブルーチン１７００は、ステップ１７０５において、
例えばユーザまたはプロセスによるｃｐｕコマンドの実
行時にプロセスに入って処理を開始する。ネーム空間読
み出しサブルーチン１７００は、ステップ１７１０にお
いて、変数「ネーム空間リスト」を初期化する。この変
数を利用して、ネーム空間の現在の状態を表す、「連
結」及び「マウント」コマンドの各々に連関するパスネ
ームのリストが格納される。

【０３１６】その後、ネーム空間読み出しサブルーチン
１７００は、ステップ１７２０において、要素８６０に
表示される最も低い「ｍｏｕｎｔｉｄ」値を有するデー
タ構造８５０を求めてマウントテ−ブル８００内のマウ
ント「ｔｏ」データ構造８５０の各々を探索する。前に
述べたように、「ｍｏｕｎｔｉｄ」値が、マウントテ−
ブル８００に新たなエントリが付加される都度、増値さ
れ、マウントテ−ブル８００のエントリがその形成され
た順に取り出せるようにするタイムスタンプとして機能
する。

【０３１７】それから、現在の「ｍｏｕｎｔｉｄ」値に
対応するマウントテ−ブル８００内のエントリが、ステ
ップ１７３０において、アクセスされる。ステップ１７
４０において望ましくは、マウントテ−ブル８００内の
現エントリについての「ネーム空間リスト内にエントリ
を形成し、対応するマウント「ｆｒｏｍ」データ構造か
ら取り出された、「他からマウントを受けた」チャネル
を指すポインタと、マウント「ｔｏ」データ構造から取
り出された、マウントされたチャネル及びマウント順序
フラッグとを入れる。

【０３１８】その後、ステップ１７６０において、「他
からマウントを受けた」チャネル及びマウントされたチ
ャネルについて、「チャネル／パスネーム」コンバータ
２０００が個別に実行され、「ネーム空間リスト」内の
形成されたエントリをこれらのファイルを提供するサー
バのネーム空間内のチャネルに対応するパスネームに置
換される。

【０３１９】ステップ１７７０において、マウントテー
ブル８００内に点検評価すべきエントリがまだあるかど
うかを判断する点検が行われる。もしステップ１７７０
において、マウントテーブル８００内に点検評価すべき
エントリがまだあると判断された場合、ステップ１７８
０において、次に最も低い「ｍｏｕｎｔｉｄ」値につい
て探索が行われる。その後、プロセスはステップ１７３
０に戻って、上に述べた仕方で処理を継続する。

【０３２０】しかし、もしステップ１７７０において、
マウントテーブル８００内に点検評価すべきエントリが
もはやないと判断された場合には、プロセスはステップ
１７９０において、呼び出し側のプロセス実行エクスポ
ータ１６００に戻る。

【０３２１】前に述べたように、プロセス実行エクスポ
ータ１６００は、ステップ１６２５において、パスネー
ム置換サブルーチン１８００を実行して、ネーム空間読
み出しサブルーチン１７００によって形成された「ネー
ム空間リスト」を分析し、それぞれのサーバのネーム空
間内の「ｆｒｏｍ」パスネーム及び「ｔｏ」パスネーム
をユーザまたはプロセスのローカルのネーム空間全体の
完全なパスネームに置換する。なお、「ネーム空間リス
ト」内の各エントリは、連関する「連結」又は「マウン
ト」コマンドに対応する１対の「ｆｒｏｍ」パスネーム
及び「ｔｏ」パスネームの要素からなる。

【０３２２】図２１に示すように、パスネーム置換サブ
ルーチン１８００はステップ１８０５でプロセスに入
る。その後、ステップ１８１０において、パスネーム要
素が「ネーム空間リスト」から取り出される。「ネーム
空間リスト」内のエントリで現パスネーム要素より先行
するものがもしあれば、その要素がステップ１８１５に
おいて取り出される。

【０３２３】ステップ１８２０において、非核ファイル
システムのネーム空間がマウントされたマウントポイン
トを一般に指定する現パスネーム要素のルートが、現前
回（現時点で（すぐ）前）のエントリ内の「ｆｒｏｍ」
パスネーム要素に等しいかどうかを判断するための点検
が行われる。

【０３２４】もしステップ１８２０において、現パスネ
ーム要素のルートが、現前回のエントリ内の「ｆｒｏ
ｍ」パスネーム要素に等しいと判断された場合、ステッ
プ１８２５において、現パスネーム要素のルートが、現
前回のエントリ内の、対応する「ｔｏ」パスに置換され
る。

【０３２５】しかし、もしステップ１８２０において、
現パスネーム要素のルートが、現前回のエントリ内の
「ｆｒｏｍ」パスネーム要素に等しくないと判断された
場合には、ステップ１８３０において、「ネーム空間リ
スト」内に、現パスネーム要素に対して点検評価すべき
前のエントリがまだあるかどうかを判断するための点検
が行われる。

【０３２６】もしステップ１８３０において、「ネーム
空間リスト」内に、現パスネーム要素に対して点検評価
すべき前のエントリがまだあると判断された場合、ステ
ップ１８３５において、現前回のエントリよりも次に前
の（より前の）エントリが「ネーム空間リスト」から取
り出される。その後、プロセスはステップ１８２０に戻
って、この、次に前のエントリを、上に述べた仕方で処
理する。

【０３２７】しかし、もしステップ１８３０において、
「ネーム空間リスト」内に、現パスネーム要素に対して
点検評価すべき前のエントリがもはやないと判断された
場合には、ステップ１８４０において、「ネーム空間リ
スト」内に点検評価すべきパスネーム要素がまだあるか
どうかを判断するための点検が行われる。

【０３２８】もしステップ１８４０において、「ネーム
空間リスト」内に点検評価すべきパスネーム要素がまだ
あると判断された場合、ステップ１８４５において、次
の要素が「ネーム空間リスト」から取り出される。その
後、プロセスはステップ１８１５に戻って、この、次の
パスネーム要素を、上に述べた仕方で処理する。

【０３２９】しかし、もしステップ１８４０において、
「ネーム空間リスト」内に点検評価すべきパスネーム要
素がもはやないと判断された場合には、プロセスはステ
ップ１８５０において、修正された「ネーム空間リス
ト」を呼び出し側のプロセス実行エクスポータ１６００
に返す。

【０３３０】前に述べたように、プロセス実行エクスポ
ータ１６００は、ステップ１６３０（図１８）におい
て、ネーム空間パッケージ化サブルーチン１９００を実
行して、「ネーム空間リスト」内のエントリを取り出
し、遠隔のｃｐｕサーバに送信するために、これらのエ
ントリを「連結」コマンド及び「マウント」コマンドの
リストとしてパッケージ化する処理を行う。

【０３３１】図２２に示すように、ネーム空間パッケー
ジ化サブルーチン１９００は、ステップ１９０４におい
てプロセスに入る。ネーム空間パッケージ化サブルーチ
ン１９００は、ステップ１９０８において、変数「ネー
ム空間パッケージリスト」を初期化する。この「ネーム
空間パッケージリスト」は、ｃｐｕサーバ１２０に送信
されることになる「連結」及び「マウント」コマンドの
リストを格納する。

【０３３２】ステップ１９１２において、望ましくは、
「ネーム空間リスト」内のエントリが取り出される。ス
テップ１９１６において、「他からマウントを受けた」
ファイルに対応する「ｆｒｏｍ」パスネーム要素が点検
されて、「ネーム空間リスト内の現エントリの、「連
結」コマンド又は「マウント」コマンドとの連関の有無
が判断される。なお、「連結」コマンドは、この「ｆｒ
ｏｍ」パスネームがマウントされたパイプ又はネットワ
ーク接続ではないことを検証することによって特定され
る。

【０３３３】なお又、マウントされたパイプ又はネット
ワーク接続に連関する「ｆｒｏｍ」パスネームは、パイ
プ又はネットワーク接続を可能にするデバイスを有す
る。もしステップ１９１６において、「ネーム空間リス
ト」の現エントリが「連結」コマンドに対応すると判断
された場合、ステップ１９２０において「ネーム空間リ
スト」の現エントリから取り出された「ｆｒｏｍ」及び
「ｔｏ」パスネームからなる「連結」コマンドが「ネー
ム空間パッケージリスト」に付加される。その後、プロ
セスは下で述べるステップ１９９０に進む。

【０３３４】しかし、もしステップ１９１６において、
「ネーム空間リスト」の現エントリが「連結」コマンド
に対応しないと判断された場合、このエントリは「マウ
ント」コマンドに対応するに違いない。そして、「ｆｒ
ｏｍ」パスネームは非核ファイルシステムへのパイプ又
はネットワーク接続を表す。それで、ステップ１９２４
において、この「ｆｒｏｍ」パスネームが、マウントさ
れたパイプに現エントリが対応すると表示しているかど
うかを判断する点検が行われる。

【０３３５】なお、もしこの「ｆｒｏｍ」パスネーム
が、マウントされたパイプを表示している場合、このパ
スネームは一般に、パイプを与える非核デバイスを有す
る。更に又、パイプは、下で述べるような、「／ｓｒ
ｖ」ディレクトリに表示される、名前付きパイプの場
合、又名前付きでないパイプの場合が有り得る。

【０３３６】そして、もしステップ１９２４において、
この「ｆｒｏｍ」パスネームが、マウントされたパイプ
に現エントリが対応すると表示していると判断された場
合、ステップ１９２８において、「ｑｉｄ」及び「種
類」の値が、この「他からマウントされた」「ｆｒｏ
ｍ」パスネームに対応するチャネルから取り出される。

【０３３７】その後、ステップ１９３２において、「／
ｓｒｖ」ディレクトリ内のファイルが、同じ「ｑｉｄ」
及び「種類」の値を有するチャネルを指すかどうかを判
断するための点検が行われる。

【０３３８】もしステップ１９３２において、「／ｓｒ
ｖ」ディレクトリ内のファイルが、同じ「ｑｉｄ」及び
「種類」の値を有するチャネルを指すと判断された場
合、パイプはネーム付きのパイプである。そして、ステ
ップ１９３６において、「マウント」コマンドが「ネー
ム空間パッケージリスト」に付加される。この「マウン
ト」コマンドは、「ｔｏ」パスネームによって表示され
るファイルに、ファイル「／ｍｎｔ／ｔｅｒｍ／ｓｒｖ
／ｆｉｌｅｎａｍｅ」が、マウントされるべきことを表
示するコマンドである。

【０３３９】又、「ｆｉｌｅｎａｍｅ」は、ファイル
が、ステップ１９３２において特定された「／ｓｒｖ」
ディレクトリ内のファイルを示す。この仕方で、ｃｐｕ
サーバ１２０が、表示された「マウント」コマンドを実
行するとき、ユーザ端末１０５上の同じパイプを利用し
て、このパイプを介してマウントされた非核ファイルシ
ステムがアクセスされる。

【０３４０】しかし、もしステップ１９３２において、
「／ｓｒｖ」ディレクトリ内のファイルが、同じ「ｑｉ
ｄ」及び「種類」の値を有するチャネルを指さないと判
断された場合には、このパイプは名前付きではない。し
たがて、パイプを表すチャネルを指すポインタを格納す
るために、ステップ１９４０（図２３（Ａ））におい
て、ファイルが、或る特定のファイルネームを付けて形
成される。この方法により、パイプを有効に名前付きパ
イプにすることができる。

【０３４１】なお、推奨する「プラン９」形オペレーテ
ィングしにおいては、ファイル＃Ｍｎについて「開設」
コマンドを実行することにより（＃Ｍはマウントデバイ
ス４７０（図５）を示し、ｎは現「ｑｉｄ」値に等し
い）、結果としてチャネル自体がパイプを表す。これ
は、「／ｒｓｖ」ディレクトリ内の形成されたファイル
に掲示される。

【０３４２】その後、望ましくはステップ１９４８にお
いて、「マウント」コマンドが「ネーム空間パッケージ
リスト」に付加される。この「マウント」コマンドは、
「ｔｏ」パスネームによって表示されるファイルに、フ
ァイル「／ｍｎｔ／ｔｅｒｍ／ｓｒｖ／ｆｉｌｅｎａｍ
ｅ」が、マウントされるべきことを表示するコマンドで
ある。ここに、「ｆｉｌｅｎａｍｅ」は、ステップ１９
４０において形成されたファイルを示す。

【０３４３】この仕方で、ｃｐｕサーバ１２０が、表示
された「マウント」コマンドを実行するとき、ユーザ端
末１０５上の同じパイプを利用して、このパイプを介し
てマウントされた非核ファイルシステムがアクセスされ
る。

【０３４４】しかし、ここで注記したいのは、ステップ
１９４０においてファイルを形成しようとする試みが核
４００によっていつも許されるとは限らないことであ
る。例えばアクセス許可が変更される場合がある。その
ため、望ましくはステップ１９５２において、ステップ
１９４０におけるファイル形成の試みが核エラーに遭遇
しそのためファイル形成が不成功だったかどうかを判断
するための点検が行われる。

【０３４５】もしステップ１９５２において、ステップ
１９４０におけるファイル形成の試みが核エラーに遭遇
しなかったと判断された場合、ファイル形成は成功で、
プロセスは下で述べるステップ１９９０（図２２）に進
む。

【０３４６】しかし、もしステップ１９５２において、
ステップ１９４０におけるファイル形成の試みが核エラ
ーに遭遇したと判断された場合には、ファイル形成は不
成功だった。したがって、望ましくはステップ１９５６
において、「／ｍｎｔ／ｔｅｒｍ」が、「ネーム空間リ
スト」の現エントリ内の「ｆｒｏｍ」パスネームに付随
される。

【０３４７】その後、望ましくは「連結」コマンドがス
テップ１９６０において「ネーム空間パッケージリス
ト」に付加される。この「連結」コマンドは、付随の
「ｆｒｏｍ」パスネームが、「ｔｏ」パスネームによっ
て表示されるファイルに連結されるべきことを表示する
コマンドである。

【０３４８】加えて、図１９に関連して下で述べるよう
にプロセス実行インポータ１６５０がステップ１６８０
において、ｃｐｕサーバ１２０のネーム空間内の「／ｍ
ｎｔ／ｔｅｒｍ」に、端末のルートディレクトリを表す
チャネルをマウントする。

【０３４９】そして、ｃｐｕサーバ１２０が、付随しな
い「ｆｒｏｍ」パスネームによって表示されるファイル
へのアクセスを試みる場合、これが、付随する「ｆｒｏ
ｍ」パスネームによって表されるファイルへのアクセス
に翻訳変換され、「／ｍｎｔ／ｔｅｒｍ」に連関するマ
ウントポイントを介してユーザ端末１０５へ行くことに
なる。その後、プロセスは下で述べるステップ１９９０
（図２２）に進む。

【０３５０】前に述べたように、ステップ１９２４（図
２２）において、「ｆｒｏｍ」パスネームが、マウント
されたパイプに現エントリが対応することを表示してい
るかどうかを判断するための点検が行われる。もしステ
ップ１９２４において、「ｆｒｏｍ」パスネームが、マ
ウントされたパイプに対応せず、ネットワーク接続に対
応すると判断された場合、プロセスはステップ１９６４
（図２３（Ｂ））に進む。

【０３５１】なお、もし「ｆｒｏｍ」パスネームがネッ
トワーク接続を表す場合には、それは、図１０（Ｂ）に
関連して上で述べたように、「／ｎｅｔ／ｉｌ／２／ｄ
ａｔａ」の形式となろう。更に又注記したいのは、同じ
ディレクトリ内の遠隔のファイルがコマンドのネットワ
ーク接続に対応するネットワーク宛先アドレスを格納し
ていることである。

【０３５２】そして、ステップ１９６４において、「ｆ
ｒｏｍ」パスネームが、「データ」ファイルから「遠
隔」ファイルへ翻訳変換される。なお、「データ」ファ
イルパスネームが与えられると、「遠隔」ファイルへの
変更は単に辞書的である。いい替えれば、「／ｎｅｔ／
ｉｌ／２／ｄａｔａ」のようなパスネームで始め、最後
の斜線文字「／」において語「データ」の「遠隔」への
置換を開始する。

【０３５３】その後、ステップ１９６８において、「遠
隔」ファイルの内容が取り出される。「遠隔」ファイル
から取り出されたネットワーク宛先アドレスが、それか
らステップ１９７２において、図１０（Ａ）に関連して
上で述べたように、ネットワークデータベース９００を
用いて、対応する「マシンネーム及びサービス」に変換
される。

【０３５４】その後、ステップ１９７６において、「マ
ウント」コマンドが「ネーム空間パッケージリスト」に
付加される。この「マウント」コマンドは、表示された
「マシンネーム及びサービス」（ｍａｃｈｉｎｅ！ｓｅ
ｒｖｉｃｅ）を「ｔｏ」パスネームによって指定された
ファイルにマウントするように、ｃｐｕサーバ１２０に
命令するコマンドである。その後、プロセスは、下で述
べるステップ１９９０（図２２）に進む。

【０３５５】「ネーム空間リスト」からの現エントリ
が、いま述べた仕方で「ネーム空間パッケージリスト」
にパッケージ化されると、ステップ１９９０において、
「ネーム空間リスト」内にパッケージ化すべきエントリ
がまだあるかどうかを判断するための点検が行われる。
もしステップ１９９０において、「ネーム空間リスト」
内にパッケージ化すべきエントリがまだあると判断され
た場合、プロセスはステップ１９１２に戻って、上に述
べた仕方で残りのエントリを処理する。

【０３５６】しかし、もしステップ１９９０において、
「ネーム空間リスト」内にパッケージ化すべきエントリ
がもはやないと判断された場合、プロセスはステップ１
９９５において、呼び出し側のプロセス実行エクスポー
タ１６００にもどる。

【０３５７】前に述べたように、図１２に関連して上で
述べた、各チャネルに連関するパスデータ構造１１４０
が、与えられたチャネルのパスネームの生成を可能にす
るパス情報を供給する。

【０３５８】上で述べたように、ネーム空間読み出しサ
ブルーチン１７００がステップ１７６０（図２０）にお
いて、「チャネル／パスネーム」コンバータ２０００を
実行して、与えられたチャネルを、対応するファイルを
提供するサーバのネーム空間内のチャネルに対応するパ
スネームに置換する。図２４に示すように、「チャネル
／パスネーム」コンバータ２０００は、ステップ２００
５において、分析すべきチャネルを指すポインタを受信
してプロセスに入り、処理を開始する。

【０３５９】その後、ステップ２０１０において、「チ
ャネル／パスネーム」コンバータ２０００が、この受信
されたポインタによって特定されたチャネルにアクセス
する。そして、ステップ２０１５において、パス構造１
１４０を指すポインタ６４０（図７）が、チャネル６０
０のようなチャネルデータ構造から取り出される。この
ポインタ６４０に従って行くと、連関するパス構造１１
４０に到達する。

【０３６０】ステップ２０２０において、変数「パスネ
ーム」が最初に、パスデータの要素１１４２から取り出
されたファイルネームにセットされる。その後、ステッ
プ２０２５において、親のファイルに対応するパスデー
タ構造を指すポインタ１１４４（図１２（Ｃ））が取り
出される。ポインタ１１４４に従うことによって、表示
されたパスデータ構造１１４０に到達する。

【０３６１】ステップ２０２５において取り出された親
のパス構造を指すポインタ１１４４が、サーバ樹木パス
テ−ブル１１００（図１２（Ａ））の要素に表示される
ルートディレクトリに連関するパスデータ構造を指すポ
インタに等しいかどうか、いい替えれば、ルートディレ
クトリに到達したかどうか、を判断するための点検がス
テップ２０３０において行われる。

【０３６２】もしステップ２０３０において、ステップ
２０２５において取り出された親のパス構造を指すポイ
ンタが、ルートディレクトリに連関するパスデータ構造
を指すポインタに等しくないと判断された場合、現パス
ネームには取得すべき要素がまだあることになる。

【０３６３】したがって、ステップ２０２５においてア
クセスされたパス構造に表示されるファイルネームが、
ステップ２０３５において、変数「パスネーム」の先頭
に、斜線文字で区分けして付随される。その後、プロセ
スはステップ２０２５に戻って、パスネーム内の残りの
要素を上に述べた仕方で処理する。

【０３６４】もしステップ２０３０において、ステップ
２０２５において取り出された親のパス構造を指すポイ
ンタが、ルートディレクトリに連関するパスデータ構造
を指すポインタに等しいと判断された場合には、それぞ
れのファイルサーバのルートディレクトリまでパスの全
行程をさかのぼってルートディレクトリに到達したこと
になる。そしてステップ２０４０において、斜線文字
「／」が変数「パスネーム」の先頭に付随される。要素
が全て処理されたので、プロセスはステップ２０５０に
おいて呼び出し側のネーム空間読み出しサブルーチン１
７００に戻る。

【０３６５】以上の説明は、本発明の実施例及びその改
変例に関するもので本発明の原理を例示したものに過ぎ
ず、この技術分野の当業者であれば、本発明の種々の変
形例を考え得るが、それらはいずれも本発明の技術的範
囲に包含される。

【０３６６】

【発明の効果】以上述べたごとく、本発明によれば、複
数のコンピュータ及びネットワークにかけて分散された
分散形計算環境において、或る場所に所在する第１のプ
ロセッサが、中央処理装置のような遠隔のプロセッサを
呼び出して処理タスクを実行させることができる。

【０３６７】その際に、本発明によれば、従来技術で難
点のあった、個々のユーザ又はプロセスによってカスタ
マイズ化されたネーム空間、に対する対応が容易となる
ので、遠隔のプロセッサが、第１のプロセッサから受信
したネーム空間表現に基づいて修正されたネーム空間上
でこの処理タスクを実行することが可能となる。したが
って、分散形計算環境におけるタスク処理の効率を増大
できる。

【図面の簡単な説明】

【図１】本発明の機能を実現するのに適した分散形計算
環境を示す説明図である。

【図２】図１の分散形計算環境においてユーザ端末とし
て作動する汎用計算システムに関する説明図である。図
２（Ａ）に、同汎用計算システムの等角図を示し、図２
（Ｂ）に、図２（Ａ）の汎用計算システムに関連して利
用されるマイクロプロセッサ処理システムのブロック図
を示す。

【図３】ネーム空間を示す説明図である。図３（Ａ）
に、１個のユーザ端末と２個のファイルサーバとの個別
ネーム空間を示し、図３（Ｂ）に、これら２個のファイ
ルサーバのファイル樹木からなる、図３（Ａ）のユーザ
のカスタム化されたネーム空間を示す。

【図４】本発明の機能を組み込んだオペレーティングシ
ステムに関する説明図である。図４（Ａ）に、本発明の
機能を組み込んだオペレーティングシステムの核を示
し、図４（Ｂ）に、デバイスに特定の手順コールを指す
ポインタのアレイを格納するために図４（Ａ）の核が用
いるのに適したデバイステ−ブルを示す。

【図５】図１の分散計算環境における、核によって実現
されないデバイス（非核デバイス）へのインタフェ−ス
として図４（Ａ）の核が用いるのに適した核マウントデ
バイスを示す説明図である。

【図６】特定のプロセスについてのファイルアクセス情
報を格納するのに適した、プロセスデータ構造及びファ
イル記述子アレイの部分図である。

【図７】特定のファイルを表現するため及びそのファイ
ルに関連する情報を格納するために図４（Ａ）の核によ
って利用される、チャネルデータ構造を示す説明図であ
る。

【図８】データ構造に関連する説明図である。図８
（Ａ）に、特定の非核ファイルシステムに対する図５の
マウントポイントを共に形成する複数の関連データ構造
を示す。図８（Ｂ）に、ユーザまたはプロセスのネーム
空間を形成する「ｂｉｎｄ」（バインド）（連結）コマ
ンド及び「ｍｏｕｎｔ」（マウント）（搭載）コマンド
のシーケンスを格納するのに適した、マウントテ−ブル
及び連関するデータ構造を示す。

【図９】図８（Ｂ）のマウントテ−ブル内のエントリを
共に形成するマウント「ｆｒｏｍ」データ構造と少なく
とも１個のマウント「ｔｏ」データ構造とを示す説明図
である。

【図１０】ネットワークデータベースに関連する説明図
である。図１０（Ａ）に、図１の分散形計算環境におけ
る複数のマシンについてのネットワーク宛先アドレス情
報を格納するのに適した、ネットワークデータベースを
示す。図１０（Ｂ）に、ネットワークに関連するユーザ
またはプロセスのネーム空間の一部分を示す。

【図１１】図５に示す非核ファイルシステムへの各通信
リンクについてのファイルを格納するのに適した、ユー
ザまたはプロセスのネーム空間内のディレクトリを示す
説明図である。

【図１２】サーバ樹木パスに関連する説明図である。図
１２（Ａ）に、図５に示す非核ファイルシステムの樹木
内のファイルの各々についてのパス情報を格納するのに
適した、サーバ樹木パステ−ブルを示す。図１２（Ｂ）
に、図５に示す非核ファイルシステムの樹木内のファイ
ルの各々についてのパスデータ構造を指すポインタを格
納するのに適した、サーバ樹木パスリストを示す。図１
２（Ｃ）に、特定のファイルについてのパス情報を格納
するのに適した、パスデータ構造を示す。

【図１３】与えられたパスネームを、チャネルとして表
現される、運用すべき適切なファイル類似の対象物に翻
訳するのに利用されるパスネームからチャネルへの変換
用のソフトウエアである「パスネーム／チャネル」コン
バータについて説明する流れ図の一部である。図１４と
共に本流れ図の完体を構成する。

【図１４】与えられたパスネームを、チャネルとして表
現される、運用すべき適切なファイル類似の対象物に翻
訳するのに利用される「パスネーム／チャネル」コンバ
ータについて説明する流れ図の一部である。図１３と共
に本流れ図の完体を構成する。

【図１５】ファイル樹木の１つのレベルから別のレベル
へ移動するために利用される「ｗａｌｋ」（ウオーク）
機能について説明する流れ図である。

【図１６】特定のファイルについての与えられたデバイ
スのディレクトリをサーチするために図１５の「ウオー
ク」機能によって利用されるデバイスウオーク・サブル
ーチンについて説明する流れ図である。

【図１７】或る特定のチャネルが「他からマウントを受
けて」いるかどうかを判断するために、そしてもしそう
なら、必要なチャネル置換を行うために、図８Ｂのマウ
ントテ−ブルにアクセスするのに利用される「ｄｏｍｏ
ｕｎｔ」（ドゥーマウント）機能について説明する流れ
図である。

【図１８】処理タスクをエクスポートする際に、処理タ
スクを、エクスポートする側のユーザ又はプロセスのネ
ーム空間の正確な表現と共に遠隔のプロセッサへエクス
ポートするのに利用されるプロセス実行エクスポータに
ついて説明する流れ図である。

【図１９】図１８においてエクスポートされる処理タス
クを移入（インポート）するため及びエクスポートする
側のユーザまたはプロセスのネーム空間を再生成するた
めに図１８のプロセス実行エクスポータに協力するプロ
セス実行インポータについて説明する流れ図である。

【図２０】エクスポートする側のユーザまたはプロセス
のネーム空間を形成する「連結」コマンド及び「マウン
ト」コマンドのリストを生成するために図１８のプロセ
ス実行エクスポータが図８（Ｂ）のマウントテ−ブルに
アクセスするのに利用されるネーム空間読み出しサブル
ーチンについて説明する流れ図である。

【図２１】図２０のネーム空間読み出しサブルーチンに
よって生成された「連結」コマンド及び「マウント」コ
マンドのリストを分析するため、及びファイルを供給す
るサーバのネーム空間内のパスネームを図１８のプロセ
ス実行エクスポータのネーム空間全体の中の完全なパス
ネームに置換するために図１８のプロセス実行エクスポ
ータによって利用される、パスネーム置換サブルーチン
について説明する流れ図である。

【図２２】遠隔のプロセッサへ送信するために図２１の
パスネーム置換サブルーチンによって修正変更される
「連結」コマンド及び「マウント」コマンドのリストを
パッケージ化するために図１８のプロセス実行エクスポ
ータによって利用される、ネーム空間パッケージサブル
ーチンについて説明する流れ図の一部である。図２３
（Ａ）及び図２３（Ｂ）と共に本流れ図の完体を構成す
る。

【図２３】遠隔のプロセッサへ送信するために図２１の
パスネーム置換サブルーチンによって修正変更される
「連結」コマンド及び「マウント」コマンドのリストを
パッケージ化するために図１８のプロセス実行エクスポ
ータによって利用される、ネーム空間パッケージサブル
ーチンについて説明する流れ図の一部で、図２３（Ａ）
及び図２３（Ｂ）からなる。図２２と共に本流れ図の完
体を構成する。

【図２４】ファイルを表すチャネルをそのファイルの、
対応するパスネームに置換するために図２０のネーム空
間読み出しサブルーチンによって利用される「チャネル
／パスネーム」コンバータについて説明する流れ図であ
る。

【符号の説明】

１００ 分散形計算環境 １０５〜１１０、３０５ ユーザ端末 １２０〜１２１ 中央処理装置（ＣＰＵ）サーバ １３０、１３１、３１０、３１５ ファイルサーバ １５０ 通信ネットワーク ２００ 汎用計算システム ２０２ 外部ディスクドライブ ２０３ ハードディスクドライブ ２０４ 表示モニタ ２０５ キーボード ２０６ 処理装置 ２０７ メモリ装置 ２０８ マウス ２０９ ネットワークインタフェ−ス ２２４、２７０ バス ２５０ 制御装置 ２５５ 算術論理装置 ２６０ ローカルメモリ装置 ２７５ オペレーティングシステムプログラムコード ３２０ 最小デフォルトネーム空間 ３２５、３３０ ネーム空間 ３４０ ネットワーク ４００ 核 ４１０ プロセスマネージャ ４２０ ネーム空間マネージャ ４５０ デバイステ−ブル ４７０ 核マウントデバイス ４７２〜４７４ マウントポイント ４７６〜４７８ 通信リンク ４８０〜４８２ 非核ファイルシステム ５００ ファイル記述子アレイ ５０２、５０４ 縦列 ５２０〜５２２ チャネル（チャネルデータ構造） ５５０ プロセスデータ構造 ５５５、５６０、５６５、６０５、６１０、６１５、６
２０、６２５、６３０、６３５、６４０ 要素（エント
リ） ６００ チャネルデータ構造（チャネル） ６４５ 基準カウンタ ７０５、７３０ チャネルデータ構造（又はチャネル） ７１０ マウントポイントデータ構造（又は、マウント
ポイント） ７１２ チャネルデータ構造ポインタ（又はポインタ） ７１４ 待ち行列 ７１６ ポインタ ７４０ 通信リンク ７５０ 非核ファイルシステム ８００ マウントテ−ブル ８０５、８１０ 縦列 ８１５、８２０、８２５ 横列 ８２６、８８０ リンクされたデータ構造リスト ８２８、８２９ ポインタ ８３０ マウント「ｆｒｏｍ」リンクリストデータ構造 ８３２、８３７ マウント「ｆｒｏｍ」データ構造 ８４０、８４５、８４８ エントリ ８５０ マウント「ｔｏ」リンクリストデータ構造 ８５５、８６０、８６５、８７０、８７５ 要素 ９００ ネットワークデータベース ９５０ ネーム空間 １０００ ディレクトリ １１００ サーバ樹木パステ−ブル １１０２ ポインタ １１２６ リンクされたリスト １１４０ パスデータ構造 １１４２、１１４４ エントリ １１４６ 基準カウンタ １１４８ ポインタ １２００ 「パスネーム／チャネル」コンバータ １２４５ 「パスネーム／チャネル」コンバータの第３
の部分 １３００ 「ｗａｌｋ」（ウオーク）機能 １４００ デバイスウオークサブルーチン １５００ 「ｄｏｍｏｕｎｔ」（ドゥーマウント）機能 １６００ プロセス実行エクスポータ １６５０ プロセス実行インポータ １７００ ネーム空間読み出しサブルーチン １８００ パスネーム置換サブルーチン １９００ ネーム空間パッケージ化サブルーチン ２０００ 「チャネル／パスネーム」コンバータ

Claims (16)

【特許請求の範囲】
1. 【請求項１】 分散形計算システム内の第１のプロセッ
   サによって行われる、遠隔のプロセッサ上での処理タス
   クの実行を呼び出すための方法であって、該処理タスク
   が、該第１のプロセッサに連関する第１のネーム空間に
   おいて動作し、該第１のネーム空間が、複数のネーム空
   間修正コマンドによって形成される、ようにした処理タ
   スク実行呼び出し方法において、 該方法が、 前記第１のプロセッサと前記遠隔のプロセッサとの間に
   通信リンクを設立するステップと、 前記第１のネーム空間を形成する前記複数のネーム空間
   修正コマンドを特定するステップであって、特定された
   該複数のネーム空間修正コマンドが少なくとも１個の動
   的ネーム空間修正コマンドからなるようにした、前記複
   数のネーム空間修正コマンドを特定するステップと、 前記複数のネーム空間修正コマンドに基づいて修正され
   たネーム空間上で前記遠隔のプロセッサによって前記処
   理タスクを実行するために、前記複数のネーム空間修正
   コマンドを前記遠隔のプロセッサへ送信するステップ
   と、からなることを特徴とする、処理タスク実行呼び出
   し方法。
2. 【請求項２】 前記方法において、 もし、前記複数のネーム空間修正コマンドのうちの１個
   のネーム空間修正コマンドに、リソースのファイルシス
   テムを前記第１のネーム空間内の指示された部分へマウ
   ントする動作が含まれる場合に、該１個のネーム空間修
   正コマンドに、該マウントされたリソースにアクセスす
   るために前記遠隔のプロセッサが利用する通信リンクを
   特定する動作が含まれるようにしたことを特徴とする請
   求項１の方法。
3. 【請求項３】 前記方法において、 前記特定された通信リンクが、もし前記マウントされた
   ファイルシステムが前記第１のプロセッサと同じネット
   ワークノード上のリソースによって供給される場合に前
   記リソースと通信するために前記第１のプロセッサが利
   用するプロセス間通信パイプである、ようにしたことを
   特徴とする請求項２の方法。
4. 【請求項４】 前記方法において、 前記特定された通信リンクが、もし前記マウントされた
   ファイルシステムが前記第１のプロセッサと異なるネッ
   トワークノード上のリソースによって供給される場合に
   前記遠隔のプロセッサが前記リソースへのネットワーク
   接続を設立すべきことを表示する、ようにしたことを特
   徴とする請求項２の方法。
5. 【請求項５】 前記方法において、 前記複数のネーム空間修正コマンドの各々が、マウント
   テ−ブルのエントリに格納され、該マウントテ−ブル内
   の該エントリの各々が、該エントリが形成された順序を
   表示する値を有し、 前記第１のネーム空間を形成する前記複数のネーム空間
   修正コマンドを特定する前記ステップが、前記マウント
   テ−ブルエントリから前記ネーム空間修正コマンドを、
   それらのコマンドが実行された順に取り出す、ようにし
   たことを特徴とする請求項１の方法。
6. 【請求項６】 前記方法が更に、 前記第１のプロセッサと同じネットワークノード上に常
   駐するファイルについて、前記遠隔のプロセッサから前
   記第１のプロセッサによって受信されたファイル動作要
   求を前記遠隔のプロセッサに協力して処理するステップ
   からなるようにしたことを特徴とする請求項１の方法。
7. 【請求項７】 分散形計算システム内の遠隔のプロセッ
   サによって行われる、第１のプロセッサから受信され呼
   び出された処理タスクを実行するための方法であって、
   該処理タスクが、該第１のプロセッサに連関する第１の
   ネーム空間において動作し、該第１のネーム空間が、複
   数のネーム空間修正コマンドによって形成され、該遠隔
   のプロセッサが第２のネーム空間を有する、ようにした
   処理タスク実行方法において、 該方法が、 前記第１のプロセッサからの接続要求を処理するステッ
   プと、 前記呼び出された処理タスクを実行するためのプロセス
   を前記遠隔のプロセッサ上に割り当てるステップと、 前記第１のネーム空間を形成する前記複数のネーム空間
   修正コマンドを前記第１のプロセッサから受信するステ
   ップであって、受信された該複数のネーム空間修正コマ
   ンドが少なくとも１個の動的ネーム空間修正コマンドか
   らなる、ようにした受信するステップと、 前記第１のプロセッサへの通信リンクを設立するステッ
   プと、 前記第２のネーム空間内の予め定められた場所に前記第
   １のプロセッサへの前記通信リンクをマウントするステ
   ップと、 前記第２のネーム空間を修正するために、受信された前
   記複数のネーム空間修正コマンドを実行するステップ
   と、 前記呼び出された処理タスクを、前記修正された第２の
   ネーム空間上で実行するステップと、からなることを特
   徴とする、処理タスク実行方法。
8. 【請求項８】 前記方法において、 もし、前記複数のネーム空間修正コマンドのうちの１個
   のネーム空間修正コマンドに、リソースのファイルシス
   テムを前記ネーム空間内の指示された部分へマウントす
   る動作が含まれる場合に、該１個のネーム空間修正コマ
   ンドに、該マウントされた特定のリソースにアクセスす
   るために前記遠隔のプロセッサが利用する通信リンクを
   特定する動作が含まれるようにしたことを特徴とする請
   求項７の方法。
9. 【請求項９】 前記方法において、 前記特定された通信リンクが、もし前記マウントされた
   ファイルシステムが前記第１のプロセッサと同じネット
   ワークノード上のリソースによって供給される場合に前
   記リソースと通信するために前記第１のプロセッサが利
   用するプロセス間通信パイプである、ようにしたことを
   特徴とする請求項８の方法。
10. 【請求項１０】 前記方法において、 前記特定された通信リンクが、もし前記マウントされた
    ファイルシステムが前記第１のプロセッサと異なるネッ
    トワークノード上のリソースによって供給される場合
    に、前記遠隔のプロセッサが前記マウントされたリソー
    スへのネットワーク接続を設立すべきことを表示する、
    ようにしたことを特徴とする請求項８の方法。
11. 【請求項１１】 前記方法が更に、 前記第１のプロセッサと同じネットワークノード上に常
    駐するファイルについて、ファイル動作要求を前記第１
    のプロセッサへ送信するステップからなるようにしたこ
    とを特徴とする請求項７の方法。
12. 【請求項１２】 複数のリソースからなる分散形計算シ
    ステムのノード内にネーム空間情報を格納するための装
    置であって、該リソースの各々が階層形ファイルシステ
    ムとして表現され、該ネーム空間が、該ネーム空間に１
    個以上のネーム空間修正コマンドによって加えられた少
    なくとも１個の該リソース階層形ファイルシステムから
    なり、該ネーム空間がプロセス毎に修正可能であるよう
    にした、ネーム空間情報格納装置において、 該装置が、 前記ネーム空間修正コマンドによって前記ネーム空間内
    の指示された部分に加えられた前記リソース階層形ファ
    イルシステムの各々についての表示を格納するためのマ
    ウントテ−ブルと、 前記ネーム空間に加えられた前記リソース階層形ファイ
    ルシステムの各々に連関するサーバ樹木パステ−ブルで
    あって、該サーバ樹木パステ−ブルが、前記連関するリ
    ソース階層形ファイルシステム内の前記ファイルの各々
    についてのパス情報を供給し、該パス情報が、前記リソ
    ース階層形ファイルシステムの階層の再形成を可能に
    し、前記ファイルの各々についてのパス情報が、前記連
    関するファイルのネームと、前記連関するファイルの前
    記階層内の親のファイルの表示とからなるようにした、
    サーバ樹木パステ−ブルと、からなることを特徴とす
    る、ネーム空間情報格納装置。
13. 【請求項１３】 前記装置において、 前記マウントテ−ブルが、前記ネーム空間修正コマンド
    の各々についてのエントリからなり、前記マウントテ−
    ブル内の各エントリが、該エントリが形成された順序を
    表示する値からなる、ようにしたことを特徴とする請求
    項１２の装置。
14. 【請求項１４】 前記装置において、 前記マウントテ−ブルが、前記ネーム空間修正コマンド
    の各々についてのエントリからなり、前記マウントテ−
    ブル内の各エントリが、前記ネーム空間内の第１のファ
    イルの解釈が第２のファイルに翻訳されるべきことを表
    示する、ようにしたことを特徴とする請求項１２の装
    置。
15. 【請求項１５】 前記装置において、 前記サーバ樹木パステ−ブルが、複数のパスデータ構造
    にアクセスするための少なくとも１個のポインタを有
    し、該複数のパスデータ構造の各々が、前記連関するリ
    ソース階層形ファイルシステム内の１個のファイルに連
    関し且つ前記ファイルネームと前記親情報とを格納す
    る、ようにしたことを特徴とする請求項１２の装置。
16. 【請求項１６】 分散形計算システムにおける与えられ
    たチャネルに連関するパスネームを特定するための方法
    であって、該分散形計算システムが、複数の分散形リソ
    ースを有し、該複数の分散形リソースの各々が、１個以
    上のファイルからなる階層形ファイルシステムとして表
    され、１個以上の該階層形ファイルシステムの集合がネ
    ーム空間を形成し、該階層形ファイルシステムの各々
    が、ルートディレクトリを有し、該チャネルの各々が、
    該ネーム空間内の与えられたファイルを表し、該ファイ
    ルの各々が、英数字ラベルからなるファイルネームを表
    し、該パスネームが、該階層形ファイルシステムを通る
    該ルートディレクトリから該ファイルへのパスを指定す
    ることによって該ファイルを特定するようにした、分散
    形計算システムにおけるパスネームを特定するための方
    法において、 該方法が、 前記チャネルの各々に１個のパスデータ構造を連関させ
    るステップであって、該パスデータ構造が、該連関する
    ファイルのファイルネームと前記ネーム空間階層内の親
    のファイルに連関する前記パスデータ構造を指すポイン
    タとを格納するようにした、連関させるステップと、 パスネームを特定されるべきチャネルの表示を受信する
    ステップと、 前記表示されたチャネルに連関するパスデータ構造を特
    定するステップと、 前記特定されたパスデータ構造から、前記ファイルネー
    ムと前記親のファイルに連関する前記パスデータ構造を
    指すポインタとを取り出すステップと、 前記親のファイルに連関する前記パスデータ構造を指す
    前記取り出されたポインタに従うとともに、前記階層形
    ファイルシステムの前記ルートディレクトリに到達する
    まで前記の、本ステップの前のステップを反復するステ
    ップであって、前記パスデータ構造から取り出された前
    記ファイルネームの各々が、前記表示されたチャネルに
    連関する前記生成されたパスネームの先頭部に付けられ
    るようにした、ポインタに従うとともに反復するステッ
    プと、からなることを特徴とする、パスネームを特定す
    るための方法。