「ロック」とは
データを使っている間、他の処理に使わせないようにすること。読むだけなら共有ロック、書き換えるなら専有ロック。
科目Aの過去問での出方
IPA の公開問題・過去問のうち 34問 の問題文・選択肢・解説に出てきます。よく出る論点:排他制御・ロック(10問)、メモリの種類(DRAM・フラッシュ)(9問)、磁気ディスク・SSD(5問)、キャッシュメモリ(5問)、障害回復(2問)。
- 令和元年度 秋期 問29・排他制御・ロック覚えること:デッドロックを防ぐ基本=どのトランザクションも、同じ順番で資源をロックする。
- 平成30年度 秋期 問29・排他制御・ロック覚えること:ロックの粒度:大きい(表単位)=ロックの数は少ないが待ちが増える。小さい(行単位)=同時に動かせるが、ロックの数と管理の負担が増える。
- 平成30年度 春期 問22・メモリの種類(DRAM・フラッシュ)覚えること:フラッシュメモリ=電気的に書換えできる不揮発性メモリ。消去はブロック単位。USB メモリや SSD に使う。
- 平成30年度 春期 問30・排他制御・ロック覚えること:ロックの粒度:大きい(表)=競合しやすいが、ロックの数は少なく管理が軽い。小さい(行)=競合しにくいが、ロックの数が多く管理のメモリが多く要る。
この用語を使って説明している用語
- フラッシュメモリ電気的に書き換えられ、電源を切っても内容が消えないメモリ。USBメモ…
- 排他制御複数の処理が同じデータを同時に更新して矛盾が起きないように、使ってい…
- デッドロック二つ以上の処理が、互いに相手のロックの解除を待って、どれも先に進めな…
- 共有ロックデータを読むためのロック。他の処理も読むことはできるが、書き換えはで…
- 専有ロックデータを書き換えるためのロック。他の処理は読むことも書き換えることも…
- ロックの粒度ロックをかける範囲の大きさ(表全体、行など)。細かいほど同時に処理し…
- リバースブルートフォース攻撃パスワードを1つに固定し、利用者IDを次々に変えてログインを試す攻撃…
- NFTNon-Fungible Token(非代替性トークン)。ブロックチ…
アルゴリズム・データベースの用語
- ビュー実際の表から作った「仮想の表」。データは持たず、見せ方だけを決める。…
- インデックス表の検索を速くするための索引。本の索引のように、値から行の場所をすぐ…
- トランザクションまとめて全部成功するか、全部取り消すかのどちらかでなければならない一…
- ACID特性トランザクションが満たすべき4つの性質。原子性(全部か無か)、一貫性…
- 排他制御複数の処理が同じデータを同時に更新して矛盾が起きないように、使ってい…
- デッドロック二つ以上の処理が、互いに相手のロックの解除を待って、どれも先に進めな…
- コミットトランザクションの処理を確定させること。
- ロールバックトランザクションの途中で障害が起きたとき、更新前の状態に戻すこと。更…
- ロールフォワードディスクの障害のあと、バックアップを戻してから、更新後の記録(更新後…
- チェックポイントデータベースのメモリ上の内容を、定期的にディスクに書き出す時点。障害…