JP2022145582A - プロセス間通信のための方法、関連するコンピューティングデバイス及び記憶媒体 - Google Patents

Abstract

【課題】プロセス間通信のための方法、関連するコンピューティングデバイス及び記憶媒体を提供する。
【解決手段】プロセス間通信のための方法は、第１のプロセスによって第１のサイズの記憶空間を申請するリクエストを受信し、第１のプロセスによってオペレーティングシステムに第１の数の、第１のサイズ以上の記憶空間を有する共有メモリブロックを申請し、オペレーティングシステムが第１の数の共有メモリブロックを割り当てたことに応答して、第１のプロセスによって第１の連結リストに第１の数の、割り当てられた１つの共有メモリブロックに対応する第１のノードを追加し、第１のプロセスによって第２のプロセスに割り当てられた共有メモリブロックに関連付けられた識別子を送信する。
【選択図】図４

Description

本開示は、コンピュータ技術分野に関し、特に、プロセス間通信のための方法、関連するコンピューティングデバイス及び記憶媒体に関する。

コンピュータ技術の急速な発展と人々のアプリケーションに対する要求の高まりに伴い、シングルプロセスプログラムは、多くの場合、人々のニーズを満たすことができなくなり、マルチプロセス、マルチスレッドプログラムを作成することは、現代のプログラム設計の重要な特徴の１つとなっている。マルチプロセスプログラム設計において、プロセス間通信がしばしば必要とされる。

本開示は、データのコピー回数を減らし、効率的なプロセス間通信を実現することができる、プロセス間通信のための方法、関連するコンピューティングデバイス及び記憶媒体を提供する。

本開示は、一態様において、
第１のプロセスによって第１のサイズの記憶空間を申請するリクエストを受信するステップと、
第１のプロセスによってオペレーティングシステムに第１の数の共有メモリブロックを申請するステップであって、各共有メモリブロックの記憶空間は前記第１のサイズ以上であるステップと、
オペレーティングシステムが第１の数の共有メモリブロックを割り当てたことに応答して、第１のプロセスによって第１の連結リストに第１の数の第１のノードを追加するステップであって、各第１のノードは割り当てられた１つの共有メモリブロックに対応するステップと、
第１のプロセスによって第２のプロセスに割り当てられた共有メモリブロックに関連付けられた識別子を送信するステップと、を含む、プロセス間通信のための方法を提供する。

本開示は、別の態様において、
１つ又は複数のプロセッサと、
１つ又は複数のプログラムを記憶したメモリと、を含み、前記１つ又は複数のプログラムが前記１つ又は複数のプロセッサによって実行される時、本開示による方法を前記１つ又は複数のプロセッサに実現させる、コンピューティングデバイスを提供する。

本開示は、別の態様において、プログラムが記憶されているコンピュータ読み取り可能な記憶媒体であって、前記プログラムがプロセッサによって実行される時、本開示による方法を実現させる、コンピュータ読み取り可能な記憶媒体を提供する。

本願によれば、共有メモリの方式を採用することによってプロセス間の通信を実現し、プロセスが直接メモリを読み書きすることができるため、データのコピー回数を減らすことができ、これはプロセス間通信（ＩＰＣ、Ｉｎｔｅｒ－Ｐｒｏｃｅｓｓ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）の有効なメカニズムであり、効率的なメッセージ伝達を実現することができる。さらに、本願によれば、伝送データ（例えばメッセージ）のサイズを事前に予測する必要がなく、ユーザはメッセージを動的に拡張することができる。このように、異なるプロセスの間で静的メッセージと動的メッセージのどちらを伝送しても、データのコピー回数を減らすことができる。

本発明の実施例又は従来技術における技術的解決手段をより明らかに説明するために、以下、実施例又は従来技術の記述に使用される図面を簡単に紹介するが、無論、当業者にとっては、創造的な工夫せずに、これらの図面に基づいて他の図面を得ることもできる。

本願の例示的な実施例によるプロセス間通信の模式図を示す。 本願の例示的な実施例による抽象ポインタに対応する論理アドレスの取得の模式図を示す。 本願の一例のメッセージの構造を示す。 本願の例示的な実施例によるプロセス間通信の方法のフローチャートを示す。 本願のプロセス間通信の一例を示す。 本願のプロセス間通信の別の例を示す。 本願のプロセス間通信の更なる別の例を示す。 本願による例示的なコンピューティングデバイスの構造模式図を示す。

以下、図面を参照して、本発明の実施例における技術的解決手段を明確、完全に記述するが、明らかに、記述される実施例は本発明の一部の実施例にすぎず、全ての実施例ではない。本明細書における実施例に基づいて、当業者は、種々の変更及び変形を行うことができ、同等な方法で変形されて得られた全ての技術的解決手段は本発明の保護範囲に属する。

本発明の実施例の技術的解決手段を明確に記述しやすくために、本発明の実施例において、「第１」、「第２」などの文言を採用して機能又は作用が実質的に同一である同一項目又は類似項目を区別したが、当業者であれば、「第１」、「第２」などの文言は数及び実行順序を限定するものではないことが理解できる。

本明細書における「及び／又は」という用語は、関連対象の関連関係を記述するものにすぎず、３種類の関係が存在し得ることを示し、例えば、Ａ及び／又はＢは、Ａが単独で存在する場合と、Ａ及びＢが同時に存在する場合と、Ｂが単独で存在する場合との３つの状況を示すことができる。また、本明細書における「／」という文字は、一般的に、前後の関連対象が「又は」の関係であることを示す。

本願の実施例は、共有メモリの方式を採用することによってプロセス間通信を実現する方法、関連するコンピューティングデバイス及び記憶媒体を提供し、データのコピー回数を減らし、効率的なプロセス間通信を実現することができる。

さらに、本願の発明者は、静的メッセージ（即ち、プロセスの実行中にメッセージに必要な記憶空間が変化しない）について、メッセージに必要な記憶空間のサイズを事前に予測することができ、初期化の時に共有メモリブロックのサイズを決定することができることに気付いている。しかしながら動的メッセージを伝送する必要がある場合（例えば、プロセスの実行中にメッセージに必要な記憶空間が動的に増加する場合）、共有メモリブロックのサイズが初期化の時に決定される場合、共有メモリブロックは初期化後にサイズを変更することができないので、動的に増加する記憶空間が共有メモリブロックのサイズを超える状況が生じる。

本願のいくつかの実施例によれば、伝送されるメッセージのサイズを事前に予測する必要がなく、ユーザはメッセージを動的に拡張することができる。このように、異なるプロセスの間で静的メッセージと動的メッセージのどちらを伝送しても、データのコピー回数を減らすことができる。

図１は、本願のいくつかの実施例によるプロセス間通信の模式図を示す。図１に示すように、オペレーティングシステム１３３はメモリ１３７を管理することを担当し、メモリ１３７における複数のブロックは、プロセス（例えば、第１のプロセス１１３及び第２のプロセス１２３）の間で共有され得、このようなブロックは共有メモリブロックとも呼ばれ、例えば第１の共有メモリブロック１３８及び第２の共有メモリブロック１３９である。各共有メモリブロックはメモリにおける連続した記憶空間のセグメントであり得る。

各プロセスは、メモリアロケータと、共有メモリマネージャとを有し得る。例えば、第１のプロセス１１３はメモリアロケータ１１５と共有メモリマネージャ１１６を有する。第２のプロセス１２３は同様にメモリアロケータ１２５と共有メモリマネージャ１２６を有する。第１のプロセス１１３及び第２のプロセス１２３の一方は送信プロセスであり得、他方は受信プロセスであり得る。例えば、図１の例において、第１のプロセス１１３は送信プロセスであり、第２のプロセス１２３は受信プロセスである。

共有メモリマネージャは連結リストのメンテナンスを担当し、各連結リストは複数のノードを含み、各ノードは１つの共有メモリブロックに対応し、かつ異なる連結リストの相応するノードは同じ共有メモリブロックに対応し得る。本明細書における連結リストは共有メモリ連結リストとも呼ばれる。例えば、共有メモリマネージャ１１６は連結リスト１１７をメンテナンスし、連結リスト１１７は複数のノード、例えば第１のノード１１８及び第２のノード１１９を含む。共有メモリマネージャ１２６は連結リスト１２７をメンテナンスし、連結リスト１２７は複数のノード、例えば第１のノード１２８及び第２のノード１２９を含む。連結リスト１１７の第１のノード１１８及び連結リスト１２７の第１のノード１２８は両方とも第１の共有メモリブロック１３８に対応し得、連結リスト１１７の第２のノード１１９及び連結リスト１２７の第２のノード１２９は両方とも第２の共有メモリブロック１３９に対応し得る。

本願のいくつかの実施例において、オペレーティングシステムがあるプロセスに対して共有メモリブロックを割り当てる時、当該プロセスに連結リストが存在しない場合、当該プロセスは連結リストを作成し（例えば共有メモリマネージャによって連結リストを作成することができる）、かつ連結リストに割り当てられた共有メモリブロックに対応するノードを含む。次いて、オペレーティングシステムが当該プロセスに対して新たな共有メモリブロックを割り当てる時、当該プロセスは連結リストに新たなノードを追加し、当該新たなノードは例えば連結リストの末尾に追加することができる。異なるプロセスの共有メモリマネージャの間で連結リストを同期することができる。例えば、オペレーティングシステムが第１のプロセス１１３に対して新たな共有メモリブロックを割り当てる時、第１のプロセスは連結リスト１１７の末尾に新たなノードを追加し、第１のプロセス１１３の共有メモリマネージャ１１６と第２のプロセス１２３の共有メモリマネージャ１２６との間で後に連結リスト１１７及び連結リスト１２７を同期する。このように、共有メモリマネージャ１１６と共有メモリマネージャ１２６との間の同期により、連結リスト１２７の末尾にもそれに応じて新たなノードを追加する。連結リスト１１７の末尾に新たに追加されたノード及び連結リスト１２７の末尾に新たに追加されたノードは両方とも新たに割り当てられた共有メモリブロックに対応する。

本願のいくつかの実施例において、連結リストのノードは論理アドレスを保持することができ、かつプロセス又はオペレーティングシステムに論理アドレスと共有メモリブロックの物理アドレスとの間のマッピングを記憶することができ、このように当該論理アドレスによって当該ノードに対応する共有メモリブロックをアドレス指定することができる。

同じ共有メモリブロックの物理アドレスに対応する論理アドレスは通常連続しているため、本願のいくつかの実施例において、連結リストのノードは相応する共有メモリブロックの開始物理アドレス（又は開始ポインタ）に対応する開始論理アドレスのみを保持し、このように開始論理アドレスによって相応する共有メモリブロックの開始物理アドレスを決定することができる。連結リストのノードは、長さ値、即ち対応する共有メモリブロックの空間サイズを保持することもでき、当該長さ値は、例えば共有メモリブロックの物理アドレス（又はポインタ）の数と一致することができる。メモリアロケータは開始論理アドレス及び長さ値に基づいて当該共有メモリブロックに対応する全ての論理アドレス、即ち対応する連結リストノードによって表される全ての論理アドレスを計算することができる。

メモリアロケータは共有メモリマネージャの連結リストによって表される各論理アドレスの使用状態情報（即ちメッセージ（子メッセージ又は親メッセージを含む）及び他のデータにこれらの論理アドレスが既に割り当てられているか否か）を保持する。ユーザがメッセージ（子メッセージ又は親メッセージ）に対して記憶空間を申請するリクエストを受信する時、メモリアロケータは使用状態情報に基づいて連結リストによって表される全ての論理アドレスに必要なサイズの未割り当ての論理アドレス空間があるか否かを判断する。いくつかの実施例において、当該未割り当ての論理アドレス空間は連続している必要がある。ノードが共有メモリブロックに対応し、論理アドレスが共有メモリブロックの物理アドレスに対応するので、このようにメモリアロケータは必要なサイズの未割り当ての論理アドレス空間があるか否かを判断することによって、各共有メモリブロックが相応するサイズの未割り当て（又は未使用）の物理アドレス空間を有するか否かを知ることができる。必要なサイズの未割り当ての論理アドレス空間があると判断した場合、メモリアロケータは当該メッセージ（子メッセージ又は親メッセージ）に対して必要なサイズの論理アドレス空間及び対応する抽象ポインタを割り当て、かつ抽象ポインタをユーザに提供する。いくつかの実施例において、抽象ポインタはメモリアロケータによって割り当てられた論理アドレス空間の開始論理アドレスに対応する。必要なサイズの未割り当ての論理アドレス空間がないと判断した場合、メモリアロケータはオペレーティングシステムに申請するメモリブロックのサイズ及び数を決定する。

本願のいくつかの実施例において、プロセスは、ユーザによって提供された抽象ポインタを受信し、共有メモリマネージャに抽象ポインタに対応する論理アドレスを問い合わせることができる。例えば、第１のプロセス１１３はユーザによって提供された抽象ポインタ１１４に基づいて、共有メモリマネージャ１１６に抽象ポインタ１１４に対応する論理アドレスを問い合わせることができる。前述したように、抽象ポインタは１つのオフセット値を表しており、このようにノードの開始論理アドレスに抽象ポインタ（即ちオフセット値）を加算することにより当該抽象ポインタに対応する論理アドレスを得ることができる。当該抽象ポインタに対応する論理アドレスが分かると、共有メモリブロックにおける相応する物理アドレスに位置決めすることができる。

いくつかの実施例において、抽象ポインタはグローバルポインタであり、つまり、抽象ポインタによって表されるオフセット値は異なるノードを跨ることができ、換言すれば、抽象ポインタによって表されるオフセット値は連結リスト全体に対する、連結リスト全体の最初のノードの最初の論理アドレス（即ち開始論理アドレス）に対するオフセットである。例えば、図２に示すように、第１のプロセスの第１のノードは開始論理アドレス５０及び長さ値１００を維持し、第１のプロセスの第２のノードは開始論理アドレス５００及び長さ値２００を維持する。第２のプロセスの第１のノードは開始論理アドレス１０００及び長さ値１００を維持し、第２のプロセスの第２のノードは開始論理アドレス１０及び長さ値２００を維持する。第１のプロセスの第１のノードが第２のプロセスの第１のノードに対応するので、同じ長さを有するが、オペレーティングシステムによって異なるプロセスに提供される論理アドレスは通常関連付けられていないので、それらは異なる開始論理アドレスを有する。同様に、第１のプロセスの第２のノードが第２のプロセスの第２のノードに対応するので、同じ長さを有するが、異なる開始論理アドレスを有する。

第１のプロセスの第１のノードの開始論理アドレスは５０であり、抽象ポインタが２０である場合、即ち第１のノードの開始論理アドレスに対して２０オフセットする場合、開始論理アドレス５０にオフセット値２０を加算すると論理アドレス７０が得られ、即ち抽象ポインタ２０が第１のプロセスにおいて論理アドレス７０に対応する。同様に第２のプロセスにおける抽象ポインタ２０に対応する論理アドレス１０２０が得られる。オペレーティングシステムは論理アドレス７０及び論理アドレス１０２０を共有メモリブロックの同じ物理アドレスにマッピングする。このようにオペレーティングシステムは論理アドレス７０及び論理アドレス１０２０に基づいて共有メモリブロックにおける当該抽象ポインタに対応する物理アドレスを得ることができる。

抽象ポインタが１１０である場合（即ちオフセット値が１１０である場合）、当該オフセット値は第１のノードの長さ１００よりも大きく、オフセット値１１０から第１のノードの長さ１００を減算すると、１０が得られ、即ち第２のノードの開始論理アドレスに対して１０オフセットする。第１のプロセスの第２のノードの開始論理アドレスが５００である場合、開始論理アドレス５００にオフセット値１０を加算すると論理アドレス５１０が得られ、即ち抽象ポインタ１１０が第１のプロセスにおいて論理アドレス５１０に対応する。同様に第２のプロセスにおける抽象ポインタ１１０に対応する論理アドレス２０が得られる。オペレーティングシステムは論理アドレス５１０及び論理アドレス２０を共有メモリブロックの同じ物理アドレスにマッピングする。このようにオペレーティングシステムは論理アドレス５１０及び論理アドレス２０に基づいて共有メモリブロックにおける当該抽象ポインタに対応する物理アドレスを得ることができる。

いくつかの実施例において、抽象ポインタを用いてメッセージ（メッセージは親メッセージ及び／又は子メッセージを含み得る）を共有メモリブロックに書き込むか又は共有メモリブロックから読み出すことができる。いくつかの実施例において、抽象ポインタによってメッセージ（親メッセージ又は子メッセージ）が書き込まれるか又は読み出される共有メモリブロックの開始物理アドレスを得ることができる。いくつかの実施例において、メッセージ（親メッセージ又は子メッセージ）は所定の構造を有することができ、例えば所定のサイズ又は終了識別子を有する。送信プロセス及び受信プロセス（即ち第１のプロセス及び第２のプロセス）は共にメッセージの構造に関する情報を有しており、このように、送信プロセス及び受信プロセスはメッセージの構造に基づいてメッセージ（親メッセージ又は子メッセージ）の書き込みと読み取りの終了を知ることができる。

メッセージは親メッセージ及び／又は１つ又は複数の子メッセージを含み得る。図３は、メッセージの一例を示す。図３の例において、当該メッセージはカメラメッセージであり、親メッセージは、焦点距離、画角、及び見本その３つのフィールドを含み、子メッセージはフィールド見本を含む。１つの共有メモリブロックに親メッセージのデータ、例えば焦点距離データ（例えば８ｍｍ）、画角データ（例えば４０度）及び見本のポインタを記憶することができ、当該ポインタは子メッセージの記憶空間を指す。見本用の画像（即ち子メッセージ）は別の共有メモリブロックに記憶されることができる。この例において、見本のデータが大きすぎて、焦点距離及び画角データと連続して１つの共有メモリブロックに記憶することができないと仮定している。

図４は、本願の例示的な実施例によるプロセス間通信のための方法のフローチャートである。図４に示すように、当該方法は、
第１のプロセスによって第１のサイズの記憶空間を申請するリクエストを受信するステップ４０２と、
第１のプロセスによってオペレーティングシステムに第１の数の共有メモリブロックを申請するステップ４０４であって、各共有メモリブロックの記憶空間は前記第１のサイズ以上であるステップ４０４と、
オペレーティングシステムが第１の数の共有メモリブロックを割り当てたことに応答して、第１のプロセスによって第１の連結リストに第１の数の第１のノードを追加するステップ４０６であって、各第１のノードは割り当てられた１つの共有メモリブロックに対応するステップ４０６と、
第１のプロセスによって第２のプロセスに割り当てられた共有メモリブロックに関連付けられた識別子を送信するステップ４０８と、を含む。

いくつかの実施例において、各第１のノードは、前記第１のノードに対応する共有メモリブロックの開始アドレス（即ち開始物理アドレス）に対応する開始論理アドレスと、前記第１のノードに対応する共有メモリブロックの記憶空間のサイズに対応する長さ値と、を含む。

いくつかの実施例において、プロセス間通信のための方法は、第２のプロセスによって前記識別子に基づいて第２の連結リストに第１の数の第２のノードを追加するステップであって、各第２のノードは割り当てられた１つの共有メモリブロックに対応するステップをさらに含む。

いくつかの実施例において、各第２のノードは、前記第２のノードに対応する共有メモリブロックの開始アドレス（即ち開始物理アドレス）に対応する開始論理アドレスと、前記第２のノードに対応する共有メモリブロックの記憶空間のサイズに対応する長さ値と、を含む。

いくつかの実施例において、プロセス間通信のための方法は、第１のプロセスによって前記リクエストに前記第１のサイズの記憶空間を割り当て、かつ割り当てられた記憶空間にアクセスするための抽象ポインタを提供するステップをさらに含む。第１のプロセスは第１の連結リストに追加された各第１のノードによって表される論理アドレス空間において前記リクエストに連続した論理アドレス空間のセグメントを、前記第１のサイズの記憶空間として割り当てることができる。これらの第１のノードの論理アドレスがオペレーティングシステムによって割り当てられた共有メモリブロックの物理アドレスに対応するので、第１のプロセスによって割り当てられた論理アドレスは実質的に共有メモリブロックが割り当てられた物理アドレスに対応する。

いくつかの実施例において、前記抽象ポインタは前記第１の連結リストにおける最初のノードの開始論理アドレスからのオフセットを表す。

いくつかの実施例において、プロセス間通信のための方法は、ユーザがメッセージに値を割り当てる時、第１のプロセスによって前記抽象ポインタに基づいて前記メッセージに用いる論理アドレスを決定するステップをさらに含み、それによって前記メッセージを割り当てられた共有メモリブロックに記憶する。

いくつかの実施例において、プロセス間通信のための方法は、第１のプロセスによって抽象ポインタを第２のプロセスに送信し、第２のプロセスが抽象ポインタに基づいて前記メッセージにアクセスするステップをさらに含む。

いくつかの実施例において、前記第１の数の第１のノードは第１のグループのノードであり、割り当てられた第１の数の共有メモリブロックは第１のグループの共有メモリブロックであり、前記第１の連結リストは第２のグループの共有メモリブロックに対応する第２のグループのノードをさらに含み、そのうち、第１のプロセスによって第１の連結リストに第１の数の第１のノードを追加するステップは、
第１のプロセスによって第１の連結リストに前記第２のグループのノードの後に第１の数の第１のノードを追加するステップを含む。

いくつかの実施例において、第２のグループのノードにおける各ノードは連続した論理アドレスのセグメントを表し、前記論理アドレスは当該ノードに対応する共有メモリブロックの物理アドレスに対応する。

いくつかの実施例において、前記第１のプロセスは前記第２のグループのノードの論理アドレスの使用状態情報を保持し、プロセス間通信のための方法は、
第１のプロセスが前記使用状態情報に基づいて前記第２のグループの共有メモリブロックに連続した前記第１のサイズの記憶空間があるか否かを判断するステップをさらに含む。論理アドレスが共有メモリブロックの物理アドレスに対応するので、第１のプロセスは前記第２のグループのノードによって表される論理アドレス空間に連続した論理アドレス空間のセグメントがあるか否かを判断することによって、前記第２のグループの共有メモリブロックに連続した前記第１のサイズの記憶空間があるか否かを判断する。

いくつかの実施例において、第１のプロセスによってオペレーティングシステムに第１の数の共有メモリブロックを申請するステップは、第１のプロセスが前記第２のグループの共有メモリブロックに連続した前記第１のサイズの記憶空間がないと判断したことに応答して、第１のプロセスによってオペレーティングシステムに前記第１の数の共有メモリブロックを申請するステップを含む。

いくつかの実施例において、プロセス間通信のための方法は、第１のプロセスによってユーザがメッセージに対して第２のサイズの記憶空間を申請するリクエストに応答して、オペレーティングシステムに前記第２のグループの共有メモリブロックを申請するステップをさらに含む。

いくつかの実施例において、前記メッセージは複数の子メッセージを含み、そのうち、第１のプロセスによって第１のサイズの記憶空間を申請するリクエストを受信するステップは、第１のプロセスによって前記複数の子メッセージのうちの少なくとも１つの子メッセージに対して第１のサイズの記憶空間を申請するリクエストを受信するステップを含む。

いくつかの実施例において、前記第１のサイズは前記第２のサイズよりも大きい。

いくつかの実施例において、前記識別子はファイル記述子である。

いくつかの実施例において、第１のプロセスによって第２のプロセスに割り当てられた共有メモリブロックに関連付けられた識別子を送信するステップは、
第１のプロセスによって第２のプロセスに第１の数の識別子を送信するステップであって、各識別子は割り当てられた１つの共有メモリブロックに関連付けられるステップを含む。

本願のいくつかの実施例において、子メッセージに対してメモリ空間を動的に申請するとき、必要なメモリ空間が既存の共有メモリブロックにより提供可能なサイズを超える場合、共有メモリマネージャはオペレーティングシステムに新たな共有メモリブロックを申請する。このとき、抽象ポインタは、新たに申請された共有メモリブロックと既存の共有メモリブロックをつなぎ合わせた全体のアドレスオフセット、即ちグローバルアドレスオフセットを保持する。共有メモリブロックは異なるプロセスにおいてマッピングされる論理アドレスが異なるため、各プロセスの共有メモリマネージャは抽象ポインタが異なるプロセスにおいて一貫性を示すように、統一された共有メモリブロックレイアウトをメンテナンスする必要がある。そのため、各プロセスは１つ（又は複数）の連結リスト（即ち共有メモリ連結リスト）をメンテナンスし、送信プロセスが１つの共有メモリブロックを新たに申請する場合、新たに申請した共有メモリブロックに対応するノードを連結リストの末尾に挿入し、かつ新たに申請した共有メモリブロックの識別子（例えばファイル記述子）を受信プロセスに送信し、受信プロセスが受信した後に自身がメンテナンスした連結リストの末尾にも新たなノードを挿入し、当該新たなノードは送信プロセスが新たに申請した共有メモリブロックに対応し、このように２つのプロセスの連結リストレイアウトを一致させる。抽象ポインタによって共有メモリマネージャにアドレスを問い合わせる時、グローバルアドレスオフセットによって抽象ポインタに対応する本プロセスにおける論理アドレスが見つかる。

本願によれば、動的拡張をサポートする共有メモリ管理技術を採用することにより、伝送メッセージを動的に拡張することができ、それにより動的メッセージの伝送を実現し、データのコピー回数を減らし、プロセス間の伝送がより効率的になる。また、本願はグローバルアドレスオフセットを表す抽象ポインタを採用し、このように受信プロセスは当該抽象ポインタに基づいて対応する共有メモリ空間を正確に決定することができる。

図５は、プロセス間通信の一例を示す。図５に示すように、ユーザがプロセス間で新たなメッセージ（例えば図３に示すカメラメッセージ）を伝送すると決定した場合、第１のプロセスのメモリアロケータに新たなメッセージに対して第１のサイズの記憶空間（即ちメモリ空間）を申請する。当該例において、第１のプロセスはメッセージの送信側であるので、第１のプロセスは送信プロセス又は送信側プロセスとも呼ばれ、相応する第１のプロセスのメモリアロケータは送信側メモリアロケータとも呼ばれる。送信側メモリアロケータは当該新たなメッセージに対してメモリ空間をまだ申請していないと確認し、したがって、第１のプロセス共有メモリマネージャ（送信側共有メモリマネージャとも呼ばれる）に第１のサイズを有する第１の数のメモリブロックを申請する（メモリブロックのプロセス間の共有は、メモリアロケータではなく、主に共有メモリマネージャによって担当されるため、本願はメモリアロケータに対して記述する時、共有メモリブロックではなく、メモリブロックという用語を多く使用する）。当該第１の数は例えばデフォルト値であり得、例えば１０である（本願は当該デフォルト値の具体的な値を限定することを意図しておらず、当該デフォルト値は１～１００の任意の値、好ましくは１～２０の任意の値であり得る）。又は当該第１の数は送信側メモリアロケータによって所定の規則に基づいて決定されることができ、例えば、当該第１の数は、送信側メモリアロケータが前回送信側共有メモリマネージャに申請したメモリブロックの数の所定の倍数であり得（送信側メモリアロケータがこの前送信側共有メモリマネージャにメモリブロックを申請した場合）、例えば２倍である（もちろん本願はこれに限定されず、当該倍数は例えば１～１００の間の任意の値、好ましくは１～１０の間の任意の値であり得る）。

送信側共有メモリマネージャは次にオペレーティングシステムに第１のサイズを有する第１の数の共有メモリブロックを申請する。送信側共有メモリマネージャの申請に基づいて、オペレーティングシステムは第１の数の共有メモリブロックを割り当て、各共有メモリブロックは当該第１のサイズを有し、オペレーティングシステムはさらにこれらの共有メモリブロックに対して論理アドレス（共有メモリブロックの開始物理アドレスに対応する開始論理アドレスを含む）を生成し、送信側共有メモリマネージャに提供する。

送信側共有メモリマネージャは次いて連結リストを生成することができる。連結リストにおける各ノードはオペレーティングシステムによって割り当てられた１つの共有メモリブロックに対応する。

いくつかの実施例において、連結リストにおける各ノードは対応する共有メモリブロックの論理アドレスを含む。いくつかの実施例において、各共有メモリブロックに対応する論理アドレスは連続しており、このように連結リストにおける各ノードは当該共有メモリブロックの開始物理アドレスに対応する開始論理アドレス、及び当該共有メモリブロックの長さ値（即ち当該共有メモリブロックの空間サイズ）だけを含み得る。開始論理アドレス及び長さ値に基づいて簡単に計算すると当該共有メモリブロックに対応する全ての論理アドレスを得ることができる。

送信側共有メモリマネージャは次にオペレーティングシステムにこれらの共有メモリブロックに関連付けられた識別子を申請する（例えば、各共有メモリブロックに対して１つの関連付けられた識別子を申請する）。識別子の一例はファイル記述子であり、各ファイル記述子は例えば非負の整数であり得る。

送信側共有メモリマネージャはこれらの識別子（例えば、ファイル記述子）を第２のプロセスの共有メモリマネージャに送信する。当該例において、第２のプロセスはメッセージの受信側であるので、第２のプロセスは受信プロセス又は受信側プロセスとも呼ばれ、相応する第２のプロセスの共有メモリマネージャは受信側共有メモリマネージャとも呼ばれる。受信側共有メモリマネージャは、これらの識別子（例えば、ファイル記述子）に対応する共有メモリブロック（即ちオペレーティングシステムが第１のプロセスに対して割り当てた共有メモリブロック）を問い合わせるために、これらの識別子（例えば、ファイル記述子）をオペレーティングシステムに送信する。

いくつかの実施例において、オペレーティングシステムはテーブルで識別子（例えば、ファイル記述子）と第１のプロセスに対して割り当てられた共有メモリブロックとの対応関係を保存する。オペレーティングシステムは第２のプロセスからの識別子（例えば、ファイル記述子）を受信するとテーブルを問い合わせ、各識別子（例えば、ファイル記述子）に対応する共有メモリブロックを決定し、かつ第２のプロセスに対してこれらの共有メモリブロックに対応する論理アドレスを生成する。受信側共有メモリマネージャは次いて連結リストを生成することができ、連結リストにおける各ノードは１つの共有メモリブロックに対応する。いくつかの実施例において、連結リストにおける各ノードは対応する共有メモリブロックの論理アドレスを含む。いくつかの実施例において、各共有メモリブロックに対応する論理アドレスは連続しており、このように連結リストにおける各ノードは当該共有メモリブロックの開始物理アドレスに対応する開始論理アドレス、及び当該共有メモリブロックの長さ値（即ち当該共有メモリブロックの空間サイズ）だけを含み得る。開始論理アドレス及び長さ値に基づいて簡単に計算すると当該共有メモリブロックに対応する全ての論理アドレスを得ることができる。

これらの識別子（例えば、ファイル記述子）を第２のプロセスの共有メモリマネージャに送信すると同時に、又はその前又はその後に、送信側共有メモリマネージャは、送信側メモリアロケータにメモリブロックの申請に成功したことを通知するために、送信側メモリアロケータにメモリブロック割り当て情報を返信する。送信側メモリアロケータは次にメッセージに対して論理アドレス空間及び対応する抽象ポインタを割り当て、かつ抽象ポインタをユーザに提供し、そのうち抽象ポインタは送信側メモリアロケータによってメッセージに対して割り当てられた論理アドレス空間の開始論理アドレスに対応する。

前述したようにメッセージは親メッセージと１つ又は複数の子メッセージとを含み得る。ユーザは抽象ポインタを受信するとメッセージに値を割り当てることができ、即ち親メッセージ（例えば図３における親メッセージ）に値を割り当てるか及び／又は子メッセージのうちの一部の子メッセージに値を割り当てることができる。送信側共有メモリマネージャは抽象ポインタを論理アドレスに変換して、抽象ポインタを受信側共有メモリマネージャに送信する。送信側共有メモリマネージャによって変換された論理アドレス（即ち送信側メモリアロケータがメッセージに対して割り当てた論理アドレス空間の開始論理アドレス）に基づいて、対応する共有メモリブロックの物理アドレスを得ることができ、このように第１のプロセスはメッセージを当該共有メモリブロックに記憶する（又は書き込む）ことができる。受信側共有メモリマネージャは抽象ポインタを受信すると抽象ポインタを論理アドレスに変換し、受信側共有メモリマネージャによって変換された論理アドレスに基づいて、対応する共有メモリブロックの物理アドレスを得ることができ、このように第２のプロセスは当該共有メモリブロックから当該メッセージにアクセスすることができる。

ユーザが他の子メッセージに値を割り当てる準備ができているとき、特に、ある子メッセージがより大きな記憶空間を占めることをユーザが発見したとき（区別のため、以下、当該子メッセージは拡張子メッセージとも呼ばれる）、ユーザは送信側メモリアロケータに当該拡張子メッセージ（例えば図３における見本子メッセージ）に対して第２のサイズのメモリ空間（当該第２のサイズのメモリ空間は例えば第１のサイズのメモリ空間よりも大きい）を申請する。送信側メモリアロケータは送信側共有メモリマネージャの連結リストによって表される論理アドレスの使用状態情報（即ちメッセージ（子メッセージ又は親メッセージを含む）及び他のデータにこれらの論理アドレスが既に割り当てられているか否か）を保持し、かつ使用状態情報に基づいて当該拡張子メッセージに用いることが可能な論理アドレス空間があるか否かを判断する。

いくつかの実施例において、メッセージの親メッセージ及び各子メッセージは共有メモリブロックに連続して記憶される必要がある。この場合、送信側メモリアロケータは使用状態情報に基づいて当該拡張子メッセージに用いる連続した論理アドレス空間があるか否かを判断する。

あれば、送信側メモリアロケータは次に拡張子メッセージに用いる論理アドレス空間及び対応する抽象ポインタを決定し、かつ抽象ポインタをユーザに提供する（抽象ポインタは送信側メモリアロケータによって拡張子メッセージに対して割り当てられた論理アドレス空間の開始論理アドレスに対応する）。

なければ、送信側メモリアロケータは送信側共有メモリマネージャに第２のサイズ（第２のサイズは例えばａであり、ａは１よりも大きい整数）を有する第２の数（第２の数は例えばｓであり、ｓは１以上の整数）のメモリブロックを申請する。当該第２の数は例えばデフォルト値であり得、例えば１０である（本願は当該デフォルト値の具体的な値を限定することを意図しておらず、当該デフォルト値は１～１００の任意の値、好ましくは１～２０の任意の値であり得る）。又は、当該第２の数は送信側メモリアロケータによって所定の規則に基づいて決定されることができ、例えば、当該第２の数は、送信側メモリアロケータが前回送信側共有メモリマネージャに申請したメモリブロックの数の所定の倍数であり得、例えば２倍である（もちろん本願はこれに限定されず、当該倍数は例えば１～１００の間の任意の値、好ましくは１～１０の間の任意の値であり得る）。

送信側共有メモリマネージャは次にオペレーティングシステムに第２のサイズを有する第２の数の共有メモリブロックを申請する。送信側共有メモリマネージャの申請に基づいて、オペレーティングシステムは第２の数の共有メモリブロックを割り当て、各共有メモリブロックは当該第２のサイズを有し、オペレーティングシステムはさらにこれらの共有メモリブロックに対して論理アドレス（共有メモリの開始物理アドレスに対応する開始論理アドレスを含む）を生成し、送信側共有メモリマネージャに提供する。

送信側共有メモリマネージャは連結リストの後にノードを追加することができ、各追加されたノードはオペレーティングシステムによって割り当てられた１つの共有メモリブロックに対応する。いくつかの実施例において、連結リストにおける各ノードは対応する共有メモリブロックの論理アドレスを含む。いくつかの実施例において、各共有メモリブロックに対応する論理アドレスは連続しており、このように連結リストにおける各ノードは当該共有メモリブロックの開始物理アドレスに対応する開始論理アドレス、及び当該共有メモリブロックの長さ値（即ち当該共有メモリブロックの空間サイズ）だけを含み得る。開始論理アドレス及び長さ値に基づいて簡単に計算すると当該共有メモリブロックに対応する全ての論理アドレスを得ることができる。送信側共有メモリマネージャは次にオペレーティングシステムにこれらのメモリブロックに関連付けられた識別子（例えば、ファイル記述子）を申請する。

送信側共有メモリマネージャはこれらの識別子（例えば、ファイル記述子）を受信側共有メモリマネージャに送信し、受信側共有メモリマネージャは、これらの識別子（例えば、ファイル記述子）に対応する共有メモリブロック（即ちオペレーティングシステムが第１のプロセスに対して割り当てた共有メモリブロック）を問い合わせるために、これらの識別子（例えば、ファイル記述子）をオペレーティングシステムに送信する。

オペレーティングシステムは第２のプロセスからの識別子（例えば、ファイル記述子）を受信するとテーブルを問い合わせ、各識別子（例えば、ファイル記述子）に対応する共有メモリブロックを決定し、かつ第２のプロセスに対してこれらの共有メモリブロックに対応する論理アドレスを生成する。受信側共有メモリマネージャは連結リストの後にノードを追加することができ、各追加されたノードは１つの共有メモリブロックに対応する。いくつかの実施例において、連結リストにおける各ノードは対応する共有メモリブロックの論理アドレスを含む。いくつかの実施例において、各共有メモリブロックに対応する論理アドレスは連続しており、このように連結リストにおける各ノードは当該共有メモリブロックの開始物理アドレスに対応する開始論理アドレス、及び当該共有メモリブロックの長さ値（即ち当該共有メモリブロックの空間サイズ）だけを含み得る。開始論理アドレス及び長さ値に基づいて簡単に計算すると当該共有メモリブロックに対応する全ての論理アドレスを得ることができる。

これらの識別子（例えば、ファイル記述子）を第２のプロセスの共有メモリマネージャに送信すると同時に、又はその前又はその後に、送信側共有メモリマネージャは、送信側メモリアロケータにメモリブロックの申請に成功したことを通知するために、送信側メモリアロケータにメモリブロック割り当て情報を返信する。送信側メモリアロケータは次に拡張子メッセージに用いる論理アドレス空間及び対応する抽象ポインタを決定し、かつ抽象ポインタをユーザに提供する（抽象ポインタは送信側メモリアロケータによって拡張子メッセージに対して割り当てられた論理アドレス空間の開始論理アドレスに対応する）。

ユーザは抽象ポインタを受信すると拡張子メッセージに値を割り当てることができる。このとき、送信側共有メモリマネージャは抽象ポインタを論理アドレスに変換して、抽象ポインタを受信側共有メモリマネージャに送信する。送信側共有メモリマネージャによって変換された論理アドレス（即ち送信側メモリアロケータが拡張子メッセージに対して割り当てた論理アドレス空間の開始論理アドレス）に基づいて、対応する共有メモリブロックの物理アドレスを得ることができ、このように第１のプロセスは拡張子メッセージを当該共有メモリブロックに記憶する（又は書き込む）ことができる。受信側共有メモリマネージャは抽象ポインタを受信すると抽象ポインタを論理アドレスに変換し、受信側共有メモリマネージャによって変換された論理アドレスに基づいて、対応する共有メモリブロックの物理アドレスを得ることができ、このように第２のプロセスは当該共有メモリブロックから当該拡張子メッセージにアクセスすることができる。

図６は、プロセス間のメッセージ伝送の別の例である。図６の例は、送信側共有メモリマネージャがまずオペレーティングシステムに識別子（例えば、ファイル記述子）を申請し、そしてオペレーティングシステムから識別子（例えば、ファイル記述子）を受信した後、オペレーティングシステムにこれらの識別子（例えば、ファイル記述子）に対応する共有メモリブロックを申請するという点で図５と異なる。

図７は、プロセス間のメッセージ伝送の更なる別の例である。図７の例は、オペレーティングシステムが識別子（例えば、ファイル記述子）を申請するリクエスト及び／又は共有メモリブロックを申請するリクエストを受信すると、オペレーティングシステムが共有メモリブロックを割り当て識別子（例えば、ファイル記述子）及び論理アドレスを共有メモリマネージャに同時に返信するという点で図５又は図６と異なる。当該例において、共有メモリマネージャからオペレーティングシステムへのリクエストに、必要な共有メモリブロックの空間サイズ及び数の情報を担持することができる。

自動運転車両におけるソフトウェアシステムは、一般に、複数のモジュール（即ちプロセス）間でメッセージを互いに送信することによって通信するように設計されている。モジュール化高デカップリングでは、１つのモジュールの故障が他のモジュールに干渉しないため、システムの安定性を高める。自動運転車両においては、安定性に加え、メッセージ伝達の低遅延性を追求し、メッセージが各モジュール間で素早く伝達することを保証して初めて無人車のリアルタイム性を保証し、アルゴリズムモジュールにより多くの計算時間を与え、制御により多くの意思決定時間を与える。

本願の実施例によれば、複数のプロセスが可視である共有メモリを構築することによって、複数のプロセスによる共有メモリへの直接読み書きを実現する。情報を送信するプロセスは、メッセージを共有メモリに直接書き込み、メッセージを受信するプロセスは冗長なコピープロセスなしに、共有メモリからメッセージを直接読み出すことができる。共有メモリを採用してメッセージ伝達を行うことで、無人車におけるメッセージ伝達時間を効果的に低減し、早期警告、早期ブレーキ制動などのためにより多くの時間を他のモジュールに与えることができ、無人車の安全性を高める。

本願の実施例によれば、動的拡張をサポートする共有メモリ管理により、伝送メッセージを動的に拡張することができ、それにより動的メッセージの伝送に冗長なコピープロセスがなく、プロセス間伝送がより効率的になり、異なるプロセス間で静的メッセージと動的メッセージのどちらを伝送してもコピーオーバヘッドを低減することができる。

図８は、コンピューティングデバイス８００の例示的な形態の機械の図を示し、当該コンピューティングデバイスにおける命令セットが実行されたときに及び／又は処理論理が起動されたときに、本明細書において記述及び／又は要求される方法のいずれか１１種又は複数種を当該機械に実行させることができる。代替実施例において、機械は、独立した装置として動作するか、又は他の機械に接続（例えばネットワーク接続）され得る。ネットワーク接続配置では、機械はサーバ－クライアントネットワーク環境においてサーバ又はクライアント機械のアイデンティティで動作し、またはピアツーピア（又は分散型）ネットワーク環境でピアツーピア機械として動作することができる。機械は、パーソナルコンピュータ（ＰＣ）、ラップトップコンピュータ、タブレットコンピューティングシステム、携帯情報端末（ＰＤＡ）、セルラ電話、スマートフォン、ネットワークアプリケーション、セットトップボックス（ＳＴＢ）、ネットワークルータ、スイッチ又はブリッジ、又は指定される当該機械が取るべき動作を実行する命令セット（逐次的又はその他の方法で）又は処理論理を起動することができる任意の機械であり得る。さらに、単一の機械だけが図示されているが、「機械」という用語はまた、本明細書において記述及び／又は要求される方法のいずれか１種又は複数種を実行するための命令セット（又は複数の命令セット）を個別に又は連携して実行する機械の任意の集合を含むと理解され得る。

例示的なコンピューティングデバイス８００は、バス８０６又は他のデータ伝送システムを介して互いに通信し得るデータプロセッサ８０２（例えばシステムチップ（ＳｏＣ）、汎用処理コア、グラフィックスコア、及び任意選択の他の処理論理）及びメモリ８０４（例えば、メモリ）を含み得る。コンピューティングデバイス８００は、タッチスクリーンディスプレイ、オーディオジャック、音声インタフェース、及び任意選択のネットワークインタフェース８１２などの様々な入力／出力（Ｉ／Ｏ）デバイス及び／又はインタフェース８１０も含み得る。例示的な実施例において、ネットワークインタフェース８１２は、任意の１つ又は複数の標準無線及び／又はセルラプロトコル又はアクセス技術（例えばセルラシステムの第２世代（２Ｇ）、２．５世代、第３世代（３Ｇ）、第４世代（４Ｇ）及び次世代の無線アクセス、グローバル移動体通信システム（ＧＳＭ）、汎用パケット無線サービス（ＧＰＲＳ）、拡張データＧＳＭ環境（ＥＤＧＥ）、広帯域符号分割多元接続（ＷＣＤＭＡ）、ＬＴＥ、ＣＤＭＡ２０００、ＷＬＡＮ、無線ルータ（ＷＲ）グリッドなど）と構成された１つ又は複数の無線トランシーバを含み得る。ネットワークインタフェース８１２は、様々な他の有線及び／又は無線通信プロトコル（ＴＣＰ／ＩＰ、ＵＤＰ、ＳＩＰ、ＳＭＳ、ＲＴＰ、ＷＡＰ、ＣＤＭＡ、ＴＤＭＡ、ＵＭＴＳ、ＵＷＢ、ＷｉＦｉ、ＷｉＭａｘ、Ｂｌｕｅｔｏｏｔｈ(c)、ＩＥＥＥ８０２．１１ｘなどを含む）と共に使用するように構成され得る。本質的に、ネットワークインタフェース８１２は、任意の有線及び／又は無線通信及びデータ処理機構を実質的に含むか又はサポートすることができ、この機構を介して、情報／データはネットワーク８１４を介してコンピューティングデバイス８００と別のコンピューティング又は通信システムとの間で伝播され得る。

メモリ８０４は、機械読み取り可能な媒体（又はコンピュータ読み取り可能な記憶媒体）を表すことができ、機械読み取り可能な媒体（又はコンピュータ読み取り可能な記憶媒体）において本明細書において記述及び／又は要求される方法又は機能のいずれか１つ又は複数を実施する１つ又は複数の命令セット、ソフトウェア、ファームウェア、又は他の処理論理（例えば論理８０８）を記憶する。コンピューティングデバイス８００によって実行される期間に、論理８０８又はその一部はまた、プロセッサ８０２において完全に又は少なくとも部分的に存在し得る。このように、メモリ８０４及びプロセッサ８０２は、機械読み取り可能な媒体（又はコンピュータ読み取り可能な記憶媒体）を構成し得る。論理８０８又はその一部はまた、処理論理又は論理として構成されることもでき、当該処理論理又は論理の少なくとも一部は、ハードウェアにおいて部分的に実現される。論理８０８又はその一部は、ネットワークインタフェース８１２を介してネットワーク８１４によって伝送され又は受信され得る。論理８０８は例えばオペレーティングシステム、１つ又は複数のアプリケーション、及び他のプログラムモジュールを含み得る。例示的な実施例の機械読み取り可能な媒体（又はコンピュータ読み取り可能な記憶媒体）は単一の媒体であり得るが、「機械読み取り可能な媒体」（又はコンピュータ読み取り可能な記憶媒体）という用語は１つ又は複数の命令セットを記憶する単一の非一時的媒体又は複数の非一時的媒体（例えば、集中型又は分散型データベース及び／又は関連するキャッシュ及びコンピューティングシステム）を含むと理解されるべきである。「機械読み取り可能な媒体」（又はコンピュータ読み取り可能な記憶媒体）という用語はまた、機械が実行し、かつ様々な実施例の方法のうちのいずれか１種又は複数種を機械に実行させるために、命令セットを記憶、符号化、又は担持することができるか、又は、そのような命令セットによって利用されるか又は関連付けられるデータ構造を記憶、符号化、又は担持することができる、任意の非一時的媒体を含むと理解され得る。したがって、「機械読み取り可能な媒体」（又はコンピュータ読み取り可能な記憶媒体）という用語は、固体メモリ、光媒体、及び磁気媒体を含むが、これらに限定されないと理解され得る。

開示された実施例及び他の実施例、モジュール、及び本明細書に記述された機能的動作は、デジタル電子回路システム、又はコンピュータソフトウェア、ファームウェア、又はハードウェア（本明細書に開示された構造及びその構造的等価物を含む）、又はそれらの１つ又は複数の組み合わせにおいて実現され得る。開示された実施例及び他の実施例は、１つ又は複数のコンピュータプログラム製品、つまり、データ処理装置によって実行される又は当該データ処理装置の動作を制御するようにコンピュータ読み取り可能な媒体に符号化されるコンピュータプログラム命令の１つ又は複数のモジュールとして実現され得る。コンピュータ読み取り可能な媒体は、機械読み取り可能な記憶デバイス、機械読み取り可能な記憶基板、メモリデバイス、機械読み取り可能な伝播信号に影響を及ぼす組成物、又はそれらの１つ又は複数の組み合わせであり得る。「データ処理装置」という用語は、例えば、プログラム可能プロセッサ、コンピュータ、又は複数のプロセッサ若しくはコンピュータを含む、データを処理するための全ての装置、デバイス、及び機械をカバーする。ハードウェアに加えて、当該装置は、例えば、プロセッサファームウェア、プロトコルスタック、データベース管理システム、オペレーティングシステム、又はそれらの１つ又は複数の組み合わせを構成するコードなど、検討中のコンピュータプログラムに対して実行環境を作成するコードを含み得る。伝播信号は、例えば機械によって生成される電気信号、光信号、又は電磁信号などの人工的に生成される信号であり、当該信号は、適切な受信機装置に伝送される情報を符号化するようにに生成される。

コンピュータプログラム（プログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト、又はコードとも呼ばれる）は、任意の形態のプログラミング言語（コンパイラ型又はインタプリタ型言語を含む）で書き込まれ得、かつ当該コンピュータプログラムは、独立したプログラムとして配置されるか、又は、モジュール、部材、サブルーチン、若しくはコンピューティング環境での使用に適した別のユニットとして配置されることを含む、任意の形態で配置され得る。コンピュータプログラムは、必ずしもファイルシステムにおけるファイルに対応する必要はない。プログラムは、他のプログラム又はデータ（例えば、マークアップ言語文書に記憶された１つ又は複数のスクリプト）を保持するファイルの一部に記憶され得、又は検討中のプログラム専用の単一のファイルに記憶され得、又は複数の協調ファイル（例えば、１つ又は複数のモジュール、サブプログラム、又は一部のコードを記憶するファイル）に記憶され得る。コンピュータプログラムは、１つのコンピュータにおいて実行されるか、又は１つのサイトに位置決めされ、又は複数のサイトに分散され、かつ通信ネットワークを介して相互接続された複数のコンピュータにおいて実行されるように配置され得る。

本明細書で記述されるプロセス及び論理フローは、入力データを操作し、出力を生成することによって機能を実行するために、１つ又は複数のコンピュータプログラムを実行する１つ又は複数のプログラム可能プロセッサによって実行され得る。プロセス及び論理フローはまた、専用論理回路システム（例えばＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路））によって実行され得、且つ装置はまた専用論理回路（例えばＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路））として実現され得る。

コンピュータプログラムを実行するのに適したプロセッサは、例えば、汎用マイクロプロセッサ及び専用マイクロプロセッサの両方、及び任意の種類のデジタルコンピュータの任意の１つ又は複数のプロセッサを含む。一般に、プロセッサは、リードオンリーメモリ又はランダムアクセスメモリ、又はその両方からの命令及びデータを受信する。コンピュータの必須要素は、命令を実行するためのプロセッサ、及び命令及びデータを記憶するための１つ又は複数のメモリデバイスである。通常、コンピュータは、データを記憶するための１つ又は複数の大容量記憶デバイス（例えば、磁気ディスク、光磁気ディスク、又は光ディスク）も含み、又はコンピュータは、当該１つ又は複数の大容量記憶デバイスからのデータを受信するか、又はデータを当該１つ又は複数の大容量記憶デバイスに伝送するか、又はその両方を行うように動作可能に接続される。しかし、コンピュータは、そのようなデバイスを有する必要はない。コンピュータプログラム命令及びデータを記憶するのに適したコンピュータ読み取り可能な媒体は、例えば、ＥＰＲＯＭ、ＥＥＰＲＯＭ、及びフラッシュメモリデバイスなどの半導体メモリデバイスを含む、全ての形態の不揮発性メモリ、媒体、及びメモリデバイスを含み、例えば、内蔵ハードディスク又はリムーバブルディスクなどの磁気ディスク、光磁気ディスク、及びＣＤ－ＲＯＭディスクやＤＶＤ－ＲＯＭディスクを含む。プロセッサ及びメモリは、専用論理回路に補足され得、又は当該専用論理回路システムに組み込まれ得る。

本開示は多くの詳細を含むが、これらの詳細は、任意の発明又は特許請求される可能な範囲の限定として解釈されるべきではなく、むしろ、特定の発明の特定の実施例の特徴に向けられることが可能である記述として解釈されるべきである。本開示において、別個の実施例の文脈で記述されるある特定の特徴はまた、単一の実施例において組み合わせて実現され得る。逆に、単一の実施例の文脈で記述された様々な特徴は、複数の実施例において、別々に、又は任意の適切なサブ組み合わせで実現され得る。さらに、特徴は、ある組み合わせで機能するものとして上記で説明され、最初に、それらの特徴が同様に特許請求されることさえあるが、特許請求される組み合わせからの１つ又は複数の特徴は、場合によっては、組み合わせから削除され得、特許請求される組み合わせは、サブ組み合わせ又はサブ組み合わせの変形例を対象とし得る。

同様に、動作は特定の順序で図面に図示されているが、そのような動作は、図示された特定の順序で、又は連続した順序で実行されること、又は所望の結果を達成するために、図示された全ての動作が実行されることが必要であると理解されるべきではない。さらに、本開示で記述される実施例における様々なシステム構成要素の分離は、全ての実施例においてそのような分離が必要であると理解されるべきではない。

いくつかの実現及び例だけが記述されており、他の実現、強化、及び変形が、本開示において記述及び図示されるものに基づいて行われ得る。

本明細書に記載された実施例の説明は、様々な実施例の構造の一般的な理解を提供することを意図しており、本明細書に記載された構造を利用し得る部材及びシステムの全ての要素及び特徴の完全な説明として機能することを意図していない。多くの他の実施例は、本明細書で提供される記述を検討すれば、当業者には容易に理解されるであろう。他の実施例を利用する及び得ることができ、それにより、本開示の範囲から逸脱することなく、構造的及び論理的な代替及び変更が行われ得る。本明細書の図面は、代表的なものにすぎず、縮尺通りに描かれていない場合がある。ある縮尺は増加され、他の縮尺は最小化され得る。したがって、明細書及び図面は、限定的なものではなく例示的なものとみなされる。

いくつかの実施例は、関連する制御信号及びデータ信号がモジュールの間にあり、モジュールによって伝達されるか、又は特定用途向け集積回路の一部とする、２つ以上の特定の相互接続されたハードウェアモジュール又は装置において機能を実現する。したがって、例示的なシステムは、ソフトウェア、ファームウェア、及びハードウェアの実現に適している。

図面を参照して本開示の例示的な実施例又は例を記述したが、上記の例示的な記述は、網羅的であること、又は、本発明を開示された具体的な形態に制限することを意図しないと理解すべきである。上記の教示された内容に基づいて、多くの修正や変形が可能である。したがって、開示された主旨は、本明細書に記載の任意の単一の実施例又は例に限定されるべきではなく、添付される特許請求の範囲の幅と範囲に基づいて解釈されるべきである。

Claims (15)

1. 第１のプロセスによって第１のサイズの記憶空間を申請するリクエストを受信するステップと、
   第１のプロセスによってオペレーティングシステムに第１の数の共有メモリブロックを申請するステップであって、各共有メモリブロックの記憶空間は前記第１のサイズ以上であるステップと、
   オペレーティングシステムが第１の数の共有メモリブロックを割り当てたことに応答して、第１のプロセスによって第１の連結リストに第１の数の第１のノードを追加するステップであって、各第１のノードは割り当てられた１つの共有メモリブロックに対応するステップと、
   第１のプロセスによって第２のプロセスに割り当てられた共有メモリブロックに関連付けられた識別子を送信するステップと、を含む、プロセス間通信のための方法。
2. 各第１のノードは、前記第１のノードに対応する共有メモリブロックの開始アドレスに対応する開始論理アドレスと、前記第１のノードに対応する共有メモリブロックの記憶空間のサイズに対応する長さ値と、を含む、請求項１に記載の方法。
3. 第２のプロセスによって前記識別子に基づいて第２の連結リストに第１の数の第２のノードを追加するステップであって、各第２のノードは割り当てられた１つの共有メモリブロックに対応するステップをさらに含む、請求項１又は２に記載の方法。
4. 各第２のノードは、前記第２のノードに対応する共有メモリブロックの開始アドレスに対応する開始論理アドレスと、前記第２のノードに対応する共有メモリブロックの記憶空間のサイズに対応する長さ値と、を含む、請求項３に記載の方法。
5. 第１のプロセスによって前記リクエストに前記第１のサイズの記憶空間を割り当て、かつ割り当てられた記憶空間にアクセスするための抽象ポインタを提供するステップであって、
   前記抽象ポインタは前記第１の連結リストにおける最初のノードの開始論理アドレスからのオフセットを表すステップをさらに含む、請求項１～４のいずれか１項に記載の方法。
6. ユーザがメッセージに値を割り当てる時、第１のプロセスによって前記抽象ポインタに基づいて前記メッセージに用いる論理アドレスを決定するステップと、
   第１のプロセスによって抽象ポインタを第２のプロセスに送信し、第２のプロセスが抽象ポインタに基づいて前記メッセージにアクセスするステップと、をさらに含む、請求項５に記載の方法。
7. 前記第１の数の第１のノードは第１のグループのノードであり、割り当てられた第１の数の共有メモリブロックは第１のグループの共有メモリブロックであり、前記第１の連結リストは第２のグループの共有メモリブロックに対応する第２のグループのノードをさらに含み、そのうち、第１のプロセスによって第１の連結リストに第１の数の第１のノードを追加するステップは、
   第１のプロセスによって第１の連結リストに前記第２のグループのノードの後に第１の数の第１のノードを追加するステップを含む、請求項１～６のいずれか１項に記載の方法。
8. 第２のグループのノードにおける各ノードは連続した論理アドレスのセグメントを表し、前記論理アドレスは当該ノードに対応する共有メモリブロックの物理アドレスに対応する、請求項７に記載の方法。
9. 前記第１のプロセスは前記第２のグループのノードによって表される論理アドレスの使用状態情報を保持し、そのうち、前記方法は、
   第１のプロセスが前記使用状態情報に基づいて前記第２のグループの共有メモリブロックに連続した前記第１のサイズの記憶空間があるか否かを判断するステップをさらに含む、請求項８に記載の方法。
10. 第１のプロセスによってオペレーティングシステムに第１の数の共有メモリブロックを申請するステップは、第１のプロセスが前記第２のグループの共有メモリブロックに連続した前記第１のサイズの記憶空間がないと判断したことに応答して、第１のプロセスによってオペレーティングシステムに前記第１の数の共有メモリブロックを申請するステップを含む、請求項９に記載の方法。
11. 第１のプロセスによってユーザがメッセージに対して第２のサイズの記憶空間を申請するリクエストに応答して、オペレーティングシステムに前記第２のグループの共有メモリブロックを申請するステップをさらに含む、請求項７～１０のいずれか１項に記載の方法。
12. 前記メッセージは複数の子メッセージを含み、そのうち、第１のプロセスによって第１のサイズの記憶空間を申請するリクエストを受信するステップは、第１のプロセスによって前記複数の子メッセージのうちの少なくとも１つの子メッセージに対して第１のサイズの記憶空間を申請するリクエストを受信するステップであって、前記第１のサイズは前記第２のサイズよりも大きいステップを含む、請求項１１に記載の方法。
13. 第１のプロセスによって第２のプロセスに割り当てられた共有メモリブロックに関連付けられた識別子を送信するステップは、
    第１のプロセスによって第２のプロセスに第１の数の識別子を送信するステップであって、各識別子は割り当てられた１つの共有メモリブロックに関連付けられるステップを含む、請求項１～１２のいずれか１項に記載の方法。
14. １つ又は複数のプロセッサと、
    １つ又は複数のプログラムを記憶したメモリと、を含み、前記１つ又は複数のプログラムが前記１つ又は複数のプロセッサによって実行される時、請求項１～１３のいずれか一項に記載の方法を前記１つ又は複数のプロセッサに実現させる、コンピューティングデバイス。
15. プログラムが記憶されているコンピュータ読み取り可能な記憶媒体であって、前記プログラムがプロセッサによって実行される時、請求項１～１３のいずれか１項に記載の方法を実現する、コンピュータ読み取り可能な記憶媒体。

Images