| 第２種情報処理技術者試験 |
2000年度 ＝ 平成12年度・秋期 |
午前 |
問29 |
プロセスの相互排除（排他制御）に用いられるものはどれか。
| ア コンテンション
| イ セマフォ
|
| ウ チェックポイント
| エ ハッシュ
|
イ
セマフォとは、手旗信号を意味する言葉です。コンピュータの世界では、E.W.Dijkstraが提案した、カウンタと待ち行列からなるデータ構造を指します。
資源の状態を待ち（Ｐ）、続行（Ｖ）の二つの操作で表すことで共有データの排他的アクセス、同一資源の割当てなどの作業を行い、プロセス間で同期を取り、資源を共有する複数のプロセスの処理を円滑に行います。
