メインコンテンツへスキップ
見出し画像

排他制御・セマフォと同期

    複数の処理が同じデータを変更すると、別々には正しい操作でも結果が崩れることがあります。共有資源を使う順番を管理します。

    正確な意味とざっくりした理解

    排他制御は、共有資源を同時に扱うことによる不整合を防ぐため、必要な区間を一つの処理だけが実行するようにする仕組みです。その区間をクリティカルセクションと呼びます。競合状態は、実行の順序やタイミングで結果が変わってしまう状態です。

    たとえば値0のカウンタを2スレッドが「読む・1を加える・書く」と処理すると、両者が0を読んで1を書き、結果が1になる場合があります。ざっくり言えば、読み取ってから書き戻すまでの途中へ、別の処理が割り込んでしまう問題です。

    ロックとセマフォの用途

    ミューテックスは、共有区間を一度に一つの実行主体が利用するためのロックです。セマフォは整数値と待機・通知などの操作で、利用できる資源数や処理の進行を管理します。P操作は一般に資源の獲得を待ち、V操作は解放や通知を行う操作として説明されます。値の更新や判定は不可分に行う必要があります。

    排他だけでなく、「作る側がデータを用意してから、使う側が読む」という順序の同期も必要です。バッファを使う生産者・消費者の処理では、空きとデータの有無を管理します。

    問題での見方

    ロックを取った後、どの分岐でも解放できるかを確認します。共有部分以外まで長時間ロックすると、並行性が下がります。また、一つのCPUでも途中でタスクを切り替えるため、共有データの競合は起こり得ます。排他制御とデッドロックの対策は関係しますが、同じ意味ではありません。

    確認問題【オリジナル】

    共有カウンタへの加算が失われる競合を防ぐ方法として適切なのはどれでしょうか。

    • ア:変数の名前だけを変更する

    • イ:すべての処理を必ず別ファイルへ保存する

    • ウ:読出しから書戻しまでを適切な排他区間にする

    • エ:待ち時間を常にゼロと仮定する

    正解と理由

    正解はウです。必要な更新手順を同時に実行させないようにします。ア・イは同じ共有変数への競合を解消せず、エは仮定を変えただけで同期の仕組みになりません。

    参考資料と問題について

    学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」(ソフトウェア)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。

    前後の記事と学習目次

    前の記事:優先順・ラウンドロビンとCPU時間

    次の記事:デッドロックと資源の取り合い

    学習ノートの目次に戻る

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ