問18応用情報技術者 平成30年度 春期

解説

正解は1。セマフォは、複数のプロセスやタスクが共有資源を同時に使って矛盾が起きないよう管理する仕組みである。資源を使う前にP操作でカウンタを減らして確保し、使い終わったらV操作で戻して解放する。0と1だけをとるものは排他制御に、資源の数を数えるものは同時に使える数の管理に使う。

• 2は、スタックは後入れ先出しのデータ構造で、配列やポインタで実現する。セマフォの目的ではない。
• 3は、スラッシング（ページの入れ替えが多発して処理が進まない状態）は、多重度を下げたりワーキングセットを確保したりして防ぐ。
• 4は、セグメンテーションはプログラムを論理的なまとまりで分けて管理する記憶管理の方式で、セマフォとは関係がない。

根拠：OSのプロセス間の排他制御と同期（P操作・V操作）。