情報処理技術者試験-NAVI


問1 問2 問3 問4 問5 問6 問7 問8
問9 問10 問11 問12 問13 問14 問15 問16
問17 問18 問19 問20 問21 問22 問23 問24
問25 問26 問27 問28 問29 問30 問31 問32
問33 問34 問35 問36 問37 問38 問39 問40
問41 問42 問43 問44 問45 問46 問47 問48
問49 問50 問51 問52 問53 問54 問55 問56
問57 問58 問59 問60 問61 問62 問63 問64
問65 問66 問67 問68 問69 問70 問71 問72
問73 問74 問75 問76 問77 問78 問79 問80

 








H12年春 ソフトウェア開発技術者 【問26】


二つのプロセス A、B が二つのファイル X、Y を、共に排他的に確保して更新する場合を考える。
それぞれのプロセスにおけるファイルの要求及び解放の順序が次のとおりであるとすると、デッド
ロックが発生するものはどれか。ここで、最初の要求は同時に行われるが、以降の要求順序は保証
されないものとする。また、同じファイルが同時に要求された場合は、プロセス A が優先される
ものとする。

プロセス Aプロセス B
X の要求X の要求
Y の要求Y の要求
X の解放X の解放
Y の解放Y の解放
プロセス Aプロセス B
X の要求Y の要求
X の解放Y の解放
Y の要求X の要求
Y の解放X の解放
プロセス Aプロセス B
X の要求Y の要求
Y の要求X の要求
X の解放X の解放
Y の解放Y の解放
プロセス Aプロセス B
X の要求Y の要求
Y の要求Y の解放
Y の解放X の要求
X の解放X の解放