テストアンドセット

メモリーあるいはレジスターなどの状態の確認とその更新の一連を、テストアンドセットという。

この処理では、現在の内容を読み取り→内容を確認し→内容を変更し→その内容を書き込む、という手順となるが、途中で他のスレッドやプロセスに割り込まれないよう保証する必要がある。さもないと、読んで書くまでの間に他のスレッドやプロセスから違う値に書き換えられた場合、このスレッドやプロセスが書き込んだ瞬間に不整合が生じてしまい、正常な動作が妨げられてしまうからである。

そこで、テストアンドセットでは必ず排他制御を実施し、アトミックにする。