デッドロック : 今日の気づき　～はひふへほ～

2020年12月27日10:36

令和２年度秋期応用情報技術者試験問題問１７

問１７

三つの資源Ｘ～Ｚを占有して処理を行う四つのプロセスＡ～Ｄがある。各プロセスは処理の進行に伴い、表中の数値の順に資源を占有し、実行終了時に三つの資源を一括して解放する。プロセスＡと同時にもう一つプロセスを動かした場合に、デッドロックを起こす可能性があるプロセスはどれか。

　┌────┬───────────┐
　│　　　　│　　資源の占有順序　　│
　│プロセス├───┬───┬───┤
　│　　　　│資源Ｘ│資源Ｙ│資源Ｚ│
　├────┼───┼───┼───┤
　│ 　Ａ　 │　１　│　２　│　３　│
　├────┼───┼───┼───┤
　│ 　Ｂ　 │　１　│　２　│　３　│
　├────┼───┼───┼───┤
　│ 　Ｃ　 │　２　│　３　│　１　│
　├────┼───┼───┼───┤
　│ 　Ｄ　 │　３　│　２　│　１　│
　└────┴───┴───┴───┘

ア　Ｂ、Ｃ、Ｄ

イ　Ｃ、Ｄ

ウ　Ｃだけ

エ　Ｄだけ

答えはこちら

タグ：: デッドロック

2019年05月18日08:23

平成３１年度春期応用情報技術者試験問題問１８

問１８

二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロックが発生するおそれがある。このデッドロックの発生を防ぐ方法はどれか。

ア　一方のタスクの優先度を高くする。

イ　資源獲得の順序を両方のタスクで同じにする。

ウ　資源獲得の順序を両方のタスクで逆にする。

エ　両方のタスクの優先度を同じにする。

答えはこちら

タグ：: デッドロック; 資源獲得

2018年08月07日22:44

平成３０年度春期基本情報技術者試験問題問２７

問２７
ＤＢＭＳが提供する機能のうち、データ機密保護を
実現する手段はどれか。

　ア　一連の処理を論理的単位としてまとめたトラン
　　　ザクションを管理する。
　イ　データに対するユーザのアクセス権限を管理する。
　ウ　データを更新するときに参照制約をチェックする。
　エ　データを更新する前に専有ロックをかける。

答えはこちら

タグ：: DBMS; 一貫性; デッドロック; 参照整合性

2017年12月19日21:19

平成２９年度秋期応用情報技術者試験問題問２９

問２９
トランザクションＡ～Ｇの待ちグラフにおいて、
永久待ちの状態になっているトランザクション全てを
列挙したものはどれか。ここで、待ちグラフのＸ→Ｙは、
トランザクションＸはトランザクションＹがロック
している資源のアンロックを待っていることを表す。

　　〔トランザクションＡ～Ｇの待ちグラフ〕

　 image29AkiOuyou29

　ア　Ａ、Ｂ、Ｃ、Ｄ
　イ　Ｂ、Ｃ、Ｄ
　ウ　Ｂ、Ｃ、Ｄ、Ｆ
　エ　Ｃ、Ｄ、Ｅ、Ｆ、Ｇ

答えはこちら

タグ：: トランザクション; デッドロック

2017年09月29日21:35

平成２９年度春期応用情報技術者試験問題問２９

問２９
トランザクションＡとＢが、共通の資源であるテーブル a と b を表に
示すように更新するとき、デッドロックとなるのはどの時点か。ここで、
表中の①～⑧は処理の実行順序を示す。また、ロックはテーブルの
更新直前にテーブル単位で行い、アンロックはトランザクション終了後に
行うものとする。

　　　┌─────────────┬─────────────┐
　　　│　トランザクションＡ　　　│　　トランザクションＢ　　│
　　　├─────────────┼─────────────┤
　　││①　トランザクション開始　│　　　　　　　　　　　　　│
　　│├─────────────┼─────────────┤
　　││　　　　　　　　　　　　　│②　トランザクション開始　│
　　│├─────────────┼─────────────┤
　　││③　テーブルａ更新　　　　│　　　　　　　　　　　　　│
　　│├─────────────┼─────────────┤
　時││　　　　　　　　　　　　　│④　テーブルｂ更新　　　　│
　間│├─────────────┼─────────────┤
　　││⑤　テーブルｂ更新　　　　│　　　　　　　　　　　　　│
　　│├─────────────┼─────────────┤
　　││　　　　　　　　　　　　　│⑥　テーブルａ更新　　　　│
　　│├─────────────┼─────────────┤
　　││⑦　トランザクション終了　│　　　　　　　　　　　　　│
　　│├─────────────┼─────────────┤
　　↓│　　　　　　　　　　　　　│⑧　トランザクション終了　│
　　　└─────────────┴─────────────┘

　ア　③　　イ　④　　ウ　⑤　　エ　⑥

答えはこちら

タグ：: デッドロック

2017年01月28日09:47

平成２８年度春期応用情報技術者試験問題問２８

問２８
トランザクションＡ (処理A1→処理A2の順に実行する) とトランザクションB
(処理B1→処理B2の順に実行する)が、データベースの資源ＳとＴに対し、
次のように処理A1→処理B1→処理A2→処理B2 の順で専有ロックを
要求する場合、デッドロックが発生する資源の組合せはどれか。
　なお、ロックは処理開始時にかけ、トランザクション終了時に解除する。

　　　　　　　　　　　┌───┐　┌───┐　┌───┐
　トランザクションＡ　│処理A1│→│処理A2│→│COMMIT│
　　　　　　　　　　　└───┘　└───┘　└───┘
　　　　　　　　　　　　　┌───┐　┌───┐　┌───┐
　トランザクションＢ　　　│処理B1│→│処理B2│→│COMMIT│
　　　　　　　　　　　　　└───┘　└───┘　└───┘
　　　　　　　　　───────────────────> 時刻

　　　┌─┬─┬─┬─┐
　　　│A1│B1│A2│B2│
　┌─┼─┼─┼─┼─┤
　│ア│Ｓ│Ｓ│Ｔ│Ｔ│
　├─┼─┼─┼─┼─┤
　│イ│Ｓ│Ｔ│Ｔ│Ｓ│
　├─┼─┼─┼─┼─┤
　│ウ│Ｔ│Ｓ│Ｔ│Ｓ│
　├─┼─┼─┼─┼─┤
　│エ│Ｔ│Ｔ│Ｓ│Ｓ│
　└─┴─┴─┴─┴─┘

答えはこちら