タグ

concurrent-computingとsynchronizationに関するnabinnoのブックマーク (2)

  • 同期 (計算機科学) - Wikipedia

    同期(どうき、Synchronization)とは、コンピュータ関係(コンピュータ科学でも重要なテーマであるが、話題の広がりとしてはそれに留まらない)では、プロセスなどといった複数のエージェントの動作について、時系列的にタイミングを合わせる制御のことや、複数個所に格納された同一であるべき情報を同一に保つことである。 マルチタスクやマルチスレッドにおいて、同時並行して動作するプロセスやスレッドの間で時系列的な制御をすること。主にクリティカルセクションの排他的処理を保証する手段として以下のものがある。 セマフォ ミューテックス(ロック) イベント、モニター 非ブロック同期(Lock-freeとWait-freeアルゴリズム) 他に、クリティカルセクションとは関係なく処理の進行を待ち合わせることも「同期」と言う。プロセス間通信、遠隔手続き呼出し (RPC)、シグナルによる同期などがあげられる。ま

  • ミューテックス - Wikipedia

    ミューテックス (英: mutex) とは、コンピュータプログラミングにおける技術用語。クリティカルセクションでアトミック性を確保するための排他制御や同期機構の一種である。「mutex」という語は「mutual exclusion」 (相互排他、排他制御) の省略形である。ここでは、狭義の排他制御について述べる。 セマフォをクリティカルセクションの排他制御に用いる時、セマフォでは(初期値が1でなければ)複数のタスクがクリティカルセクションに入ることを許可するのに対し、ミューテックスでは同時に一つのタスクのみがクリティカルセクションに入ることを許可する(ここで言うタスクとは、スレッドまたはプロセスを指す)。挙動はセマフォ変数の初期値を1にする事と等価。このようなタスク優先度とリンクしないミューテックスを、バイナリセマフォと呼ぶ場合もある。 狭義には、ミューテックスの場合にそれをロック(P操作

  • 1