IT用語帳
PD-Sデータベース · トランザクション処理

排他制御

Mutual Exclusion

はいたせいぎょ

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

共有:

Related

他の資格での定義

IP排他制御

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

SG排他制御

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

FE排他制御

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

AP排他制御

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

SA排他制御

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

DB同時実行制御(排他制御)

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

ES排他制御

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

PD-D同時実行制御(排他制御)

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

A-1同時実行制御(排他制御)

複数のトランザクションが同じデータに同時にアクセスしても、データの整合性が保たれるように実行を制御すること。ロック方式のほか、時刻印方式や多版同時実行制御(MVCC)などの方式があり、結果が何らかの順序で1つずつ実行した場合と同じになること(直列可能性)を目指す。

Past Exams

過去問での出題

過去問で 26 回出題(ITパスポート試験 6・基本情報技術者試験 5・エンベデッドシステムスペシャリスト試験 5・データベーススペシャリスト試験 3・情報セキュリティマネジメント試験 2・ITサービスマネージャ試験 2・応用情報技術者試験 1・ITストラテジスト試験 1・情報処理安全確保支援士試験 1)。うち 2 回は用語そのものを問う問題です。

残り 16 件を表示

出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

Related

関連キーワードの用語

PD-SMVCC(多版同時実行制御)

データの複数のバージョンを保持し、各トランザクションが適切なバージョンを参照する同時実行制御方式。読取りがロックを必要としないため、読取りと書込みが互いにブロックしない。PostgreSQLやOracleが採用。

PD-Sダーティリード

あるトランザクションがコミットしていないデータを、別のトランザクションが読み取ってしまう現象。READ UNCOMMITTED分離レベルで発生しうる。読み取ったデータがロールバックされると不整合が生じる。

PD-Sノンリピータブルリード(反復不能読取り)

同一トランザクション内で同じデータを2回読み取った際に、他のトランザクションの更新により異なる値が返される現象。READ COMMITTED分離レベル以下で発生しうる。

PD-Sファントムリード

同一トランザクション内で同じ検索条件でデータを2回読み取った際に、他のトランザクションの挿入・削除により行数が変化する現象。REPEATABLE READ分離レベル以下で発生しうる。SERIALIZABLE分離レベルで防止できる。

PD-S隔離性水準(トランザクション分離レベル)

同時実行されるトランザクション間の干渉の度合いを制御する設定。READ UNCOMMITTED、READ COMMITTED、REPEATABLE READ、SERIALIZABLEの4段階がある。レベルが高いほど整合性は保たれるが同時実行性は低下する。

PD-SBASE特性

NoSQLデータベースが重視する特性。基本的に可用(Basically Available)、厳密な一貫性は保証しない柔らかい状態(Soft State)、結果的に一貫する(Eventually Consistent)。ACID特性と対比される概念。