メッセージキュー

OSに対し一意のキーを指定してメッセージキューの獲得要求を行なうと、指定したキーに対応するメッセージキューのIDが取得され、これを指定して送受信することで複数のプロセスから同一のキューにアクセスできる。

キューはFIFO型のデータ構造であるため、これに対して送信されたデータは原則として送信順に受信可能となるが、メッセージにはタイプおよびグループの設定が可能で、これを指定することで特定のタイプまたは特定のタイプおよびグループの最初のメッセージを選択して受信することもできる。

キュー自体は共有メモリー上にリンクド・リスト構造で格納された一定の形式のデータとして実装されており、このデータには送受信データの他にアドレスやタイプ、サイズ、次のデータへのリンクポインターなどが格納されている。