「デッドロック」とは
二つ以上の処理が、互いに相手のロックの解除を待って、どれも先に進めなくなる状態。
科目Aの過去問での出方
IPA の公開問題・過去問のうち 4問 の問題文・選択肢・解説に出てきます。よく出る論点:排他制御・ロック(3問)、SQL(1問)。
- 令和元年度 秋期 問29・排他制御・ロック覚えること:デッドロックを防ぐ基本=どのトランザクションも、同じ順番で資源をロックする。
- 平成23年度 秋期 問34・排他制御・ロック覚えること:デッドロック=複数のトランザクションが、互いに相手がロックしている資源を待ち合って、どちらも進めなくなる状態。
- 平成25年度 秋期 問31・SQL覚えること:トランザクションが異常終了したら、ロールバックで開始前の状態に戻る(途中の更新は残らない)。
- 平成24年度 春期 問33・排他制御・ロック覚えること:排他制御が必要なのは、複数の人が同時に更新する可能性があるデータ。
アルゴリズム・データベースの用語
- インデックス表の検索を速くするための索引。本の索引のように、値から行の場所をすぐ…
- トランザクションまとめて全部成功するか、全部取り消すかのどちらかでなければならない一…
- ACID特性トランザクションが満たすべき4つの性質。原子性(全部か無か)、一貫性…
- 排他制御複数の処理が同じデータを同時に更新して矛盾が起きないように、使ってい…
- ロックデータを使っている間、他の処理に使わせないようにすること。読むだけな…
- コミットトランザクションの処理を確定させること。
- ロールバックトランザクションの途中で障害が起きたとき、更新前の状態に戻すこと。更…
- ロールフォワードディスクの障害のあと、バックアップを戻してから、更新後の記録(更新後…
- チェックポイントデータベースのメモリ上の内容を、定期的にディスクに書き出す時点。障害…
- ジャーナルログ。データベースの更新の記録。更新前情報と更新後情報を残しておき、…