2007年08月12日

やっと

平成17年が終わった。
まさに夏休みの宿題状態。とほほ…。
posted by noumea at 12:36| 東京 🌁| Comment(0) | TrackBack(0) | | このブログの読者になる | 更新情報をチェックする

H16 情報 第12問

IV-12
セマフォを用いて,二つの独立した共有資源を排他制御するプログラムを考える。共有資源AについてはセマフォSa,共有資源BについてはセマフォSbを用いるものとし,初期値はそれぞれ1とする。次の二つの並行プロセスであるプロセス1とプロセス2がある。
         プロセス1           プロセス2
          P(a)              P(e)
          P(b)              P(f)
        <二つの共有資源を処理>   <二つの共有資源を処理>
          V(c)              V(g)
          V(d)              V(h)
aからhにはセマフォSaまたはSbがPV命令の引数として与えられる。次のうち正しく動く組合せを選べ。

abcdefgh
@SaSbSbSaSaSbSbSa
ASaSbSbSaSbSaSaSb
BSaSbSbSaSbSaSbSa
CSbSaSaSbSaSbSbSa
DSbSaSaSbSaSbSaSb



解答:@

二つのプロセスが同じ順序で共有資源を取得しないとデッドロックが
起こってしまう。

posted by noumea at 12:00| 東京 ☔| Comment(0) | TrackBack(0) | 技術士過去問 | このブログの読者になる | 更新情報をチェックする
×

この広告は1年以上新しい記事の投稿がないブログに表示されております。