同時実行制御（排他制御）

複数のプロセスやトランザクションが共有資源に同時アクセスする際に、データの整合性を保つための制御機構。セマフォ、ミューテックスなどのOS同期機構や、ロック方式（共有ロック・専有ロック）、MVCC等のデータベース制御手法がある。デッドロックの防止も重要な課題。

複数のトランザクションが同時に同じデータにアクセスする際、データの不整合を防ぐための制御。ロック方式が代表的で、あるトランザクションがデータを使用中は他のトランザクションのアクセスを制限する。

複数のトランザクションが同時にデータを更新する際に、データの矛盾を防ぐための制御機構。ロック方式が代表的で、データ更新中は他のトランザクションからのアクセスを制限する。

複数のプロセスやトランザクションが共有資源に同時アクセスする際に、データの整合性を保つための制御機構。セマフォ、ミューテックスなどのOS同期機構や、ロック方式（共有ロック・専有ロック）、MVCC等のデータベース制御手法がある。デッドロックの防止も重要な課題。

複数のプロセスやトランザクションが共有資源に同時にアクセスする際、データの不整合を防ぐための制御機構。楽観的ロックと悲観的ロックの2種類があり、デッドロックの回避も考慮する必要がある。

複数のトランザクションが同時にデータベースにアクセスする際に、データの一貫性を保つための制御機構。ロック方式、タイムスタンプ方式、楽観的制御方式などがある。

共有資源に複数のタスクが同時にアクセスしないよう、一度に1つのタスクだけに使用を許す制御。セマフォやミューテックスで実現する。優先度逆転やデッドロックを招かないよう、獲得順序と優先度継承の設計が要る。

複数のトランザクションが同じデータに同時にアクセスしても、1つずつ順に実行した場合と同じ結果になる（直列化可能性）ように制御すること。制御しないと、変更の消失（ロストアップデート）、ダーティリード、ノンリピータブルリードなどの不整合が起きる。実現方式には、ロック方式、時刻印（タイムスタンプ）方式、楽観的方式、多版同時実行制御（MVCC）がある。

複数のプロセスやトランザクションが共有資源に同時アクセスする際に、データの整合性を保つための制御機構。セマフォ、ミューテックスなどのOS同期機構や、ロック方式（共有ロック・専有ロック）、MVCC等のデータベース制御手法がある。デッドロックの防止も重要な課題。

2つ以上のトランザクションやプロセスが、互いに相手が確保している資源の解放を待ち続け、どれも処理を先に進められなくなる状態。DBMSは待ちグラフなどで検出し、いずれかのトランザクションをロールバックして解消する。資源を確保する順序を統一することで発生を防げる。

共有資源の利用を、セマフォと呼ぶ整数の変数で管理して排他制御や同期を行う方式。資源を使う前にP操作で値を減らし（0なら待つ）、使い終えたらV操作で値を増やして待っている処理を再開させる。値が0と1だけのバイナリセマフォは相互排除に使われる。

データを更新するときに古い版を残して複数の版を保持し、各トランザクションには開始時点などで確定していた版を読ませる同時実行制御の方式。読取りがロックを必要とせず、読取りと書込みが互いを待たないため、同時実行性が高い。多くの関係データベース製品が採用している。

同時に実行される複数のトランザクションが、関連する複数のデータを別々に読み書きすることで、データ間の整合性が崩れる異状。読取りスキューと書込みスキュー（write skew）があり、書込みスキューはMVCCによるスナップショット分離でも防げず、直列化可能な隔離性水準や明示的なロックで防ぐ。

ロックをかける対象の大きさ。表単位、ページ単位、行単位などがある。粒度を細かくすると同時に実行できる処理は増えるが、管理するロックの数が増えて処理の負担が大きくなる。

並行処理における排他制御と同期の仕組み。カウンティングセマフォとバイナリセマフォがある。P操作（取得）とV操作（解放）で共有資源へのアクセスを制御する。優先度逆転問題が生じる場合は優先度継承プロトコルで対処する。