「排他制御」とは
複数の処理が同じデータを同時に更新して矛盾が起きないように、使っている間は他の処理を待たせること(ロック)。
科目Aの過去問での出方
IPA の公開問題・過去問のうち 6問 の問題文・選択肢・解説に出てきます。よく出る論点:排他制御・ロック(4問)、タスク管理・スケジューリング(1問)、分散データベース(1問)。
- 平成28年度 春期 問30・排他制御・ロック覚えること:排他制御=同時に更新して矛盾が起きないよう、ロックで順番に処理させる。
- 平成24年度 春期 問33・排他制御・ロック覚えること:排他制御が必要なのは、複数の人が同時に更新する可能性があるデータ。
- 平成22年度 春期 問32・排他制御・ロック覚えること:排他制御=同じデータを同時に更新して矛盾が起きないよう、使用中のデータにロックをかける仕組み。
- 平成29年度 秋期 問17・タスク管理・スケジューリング覚えること:ポーリング制御= CPU の側から、装置の状態を順番に(定期的に)問い合わせて確かめる方式。
アルゴリズム・データベースの用語
- 射影表から、特定の列だけを取り出す操作。
- ビュー実際の表から作った「仮想の表」。データは持たず、見せ方だけを決める。…
- インデックス表の検索を速くするための索引。本の索引のように、値から行の場所をすぐ…
- トランザクションまとめて全部成功するか、全部取り消すかのどちらかでなければならない一…
- ACID特性トランザクションが満たすべき4つの性質。原子性(全部か無か)、一貫性…
- ロックデータを使っている間、他の処理に使わせないようにすること。読むだけな…
- デッドロック二つ以上の処理が、互いに相手のロックの解除を待って、どれも先に進めな…
- コミットトランザクションの処理を確定させること。
- ロールバックトランザクションの途中で障害が起きたとき、更新前の状態に戻すこと。更…
- ロールフォワードディスクの障害のあと、バックアップを戻してから、更新後の記録(更新後…