【基本情報技術者試験】令和元年（2019）秋期午前問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

令和元年秋期基本情報技術者午前問29

問29　　 デットロックが発生しないデータ処理順序

　２相ロッキングプロトコルに従ってロックを獲得するトランザクション A，B を図のように同時実行した場合に，デットロックが発生しないデータ処理順序はどれか。ここで，read と update の位置は，アプリケーションプログラムでの命令発行時点を表す。また，データＷへの read は共有ロックを要求し，データＸ，Ｙ，Ｚへの update は各データへの専有ロックを要求する。

	①	②	③	④
ア	read Ｗ	update Ｙ	update Ｘ	update Ｚ
イ	read Ｗ	update Ｙ	update Ｚ	update Ｘ
ウ	update Ｘ	read Ｗ	update Ｙ	update Ｚ
エ	update Ｙ	update Ｚ	update Ｘ	read Ｗ

解答←クリックすると正解が表示されます

解説

　占有ロック（専有ロック）は他からのアクセスを一切認めないロックであり、共有ロックはデータの参照のみ認めるロックである。「データＷへの read は共有ロックを要求し、データＸ，Ｙ，Ｚへの update は各データへの専有ロックを要求する。」ので、データＸ，Ｙ，Ｚへの update 中は他からのアクセスを一切認めない。

　また、問題文で「２相ロッキングプロトコルに従ってロックを獲得する」とあるので、トランザクションが終了しないとロックの解除は行われない。

　図のように、Ａが「Ｘ」、「Ｙ」の順に update し、Ｂが「Ｙ」、「Ｘ」のように update すると両方が「待ち」の状態になり、デッドロックが生じる。

（ア）は、Ａが「update Y」のとき、Ｂが「update X」のときに「待ち」になりデッドロックが生じる。
（イ）は、Ａが「update Y」のとき、Ｂが「update X」のときに「待ち」になりデッドロックが生じる。
（ウ）は、Ａは「update X」のとき「待ち」になるが、Ｂが終了するとロックが解除される。
（エ）は、Ａが「update Y」のとき、Ｂが「update X」のときに「待ち」になりデッドロックが生じる。

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]