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