コンテンツにスキップ

ファイバー (コンピュータ)

出典: フリー百科事典『ウィキペディア(Wikipedia)』

これはこのページの過去の版です。Luckas-bot (会話 | 投稿記録) による 2011年9月17日 (土) 15:55個人設定で未設定ならUTC)時点の版 (r2.7.1) (ロボットによる 追加: zh:纖程)であり、現在の版とは大きく異なる場合があります。

ファイバー: fiber)は、計算機科学の分野において、非常に軽量な実行スレッドを示す。

ファイバー同士はスレッドと同じくアドレス空間を共有するが、両者には区別が存在する。 ファイバーが協調マルチタスクを使用するのに対し、スレッドはプリエンプティブマルチタスクを用いる。スレッドでは、ビジーなスレッドに割り込み他のスレッドを復帰させるためにカーネルのスレッドスケジューラを用いることが多いが、ファイバーは他のスレッドを実行させるために自ら制御を譲る。

ファイバーとコルーチン

ファイバーはコルーチンと本質的には同じ概念である。違いは、もしあるとすればコルーチンが言語レベルの構造で、制御の流れの形態の一つであるのに対し、ファイバーはシステムレベルの構造であり、並行に動作しないスレッドと捉えられる点である。どちらに近いか異論はあろうが、ファイバーはコルーチンの実装か、[1], あるいは、コルーチンを実装するための基盤と捉えることができるかもしれない。[2]

利点と欠点

ファイバーのマルチタスクは協調的であるため、スレッドセーフネスはプリエンプティブにスケジュールされるスレッドと比べて問題となりにくく、また暗黙のうちに同期が行われているため スピンロックなどの同期の機構や、アトミックな操作は不要である。 しかし、ノンブロッキング I/Oを行う際暗黙のうちに処理を譲るライブラリが多く、十分な注意とドキュメントの熟読が推奨される。

欠点としては、ファイバーはプリエンティティプなスレッドを用いない限りマルチプロセッシングの機構を活用できない点がある。しかし、CPU コア数以下のプリエンティティブスレッドを用いた N:M スレッドモデルでは、純粋なファイバーやプリエンティティブなスレッドより効率的である。

オペレーティングシステムのサポート

スレッドに比べて、オペレーティングシステムがファイバーをサポートするために必要なことはわずかでよい。ファイバーは現代的なUnixシステム上では、GNU Portable Threadsが行っているように ucontext.h で定義されたgetcontext, setcontext, swapcontext 関数を用いて実現できる。

Windows では、ファイバーは ConvertThreadToFiber と CreateFiber の呼び出しで作成することができる。一時停止したファイバーはどのスレッドでも復帰させることができる。変数のファイバー固有のコピーを作成するために スレッド局所記憶に類似したファイバー局所記憶を使用することができる。[3]

関連項目

参考文献

  1. ^ A Fiber Class
  2. ^ Implementing Coroutines for .NET by Wrapping the Unmanaged Fiber API, Ajai Shankar, MSDN Magazine
  3. ^ Fibers, MSDN ライブラリ

外部リンク