第 9 回オペレーティングシステム確認シート解答

第
９
回オペレーティングシステム確認シート解答
第七回ハンドアウト P16,17 のアルゴリズムにて、複数リソースの以下場合のデッドロック検出を順に行う。
プロセス数３、リソース数４とする。初期段階で、各行列は以下のようになっている。検出の様子をシミュレー
ションし、下線を数字で埋めよ。なおプロセス番号は１～３とする。なお、途中で行き詰った（デッドロック）
場合はプロセス番号に「X」を記入し、A の下線は空白にする。（＠４ｘ１５＝６０点＋４０点）
A={2 1 0 0}
0 0 1 0
C =
2 0 0 1
0 1 2 0
3 3 0 1
R =
2 0 1 0
2 1 0 0
１つ目の有印＝プロセス＿２_＿ (プロセス番号)
A={
２
２
２つ目の有印＝プロセス＿１_＿ (プロセス番号)
A={
４
２
３つ目の有印＝プロセス＿X__＿ (プロセス番号)
A={ ____
____
２
０
２
____
}
１
}
____ } 空白が正解

Download Report