セマフォ

共有する資源の使用の可否を表す変数（セマフォ）を使って、複数の処理の排他制御や同期をとる方式。資源を使う前にセマフォの値を減らすP操作を行い、値が0なら空くまで待つ。使い終わったら値を増やすV操作を行い、待っている処理を再開させる。

並行処理における排他制御と同期の仕組み。カウンティングセマフォとバイナリセマフォがある。P操作（取得）とV操作（解放）で共有資源へのアクセスを制御する。優先度逆転問題が生じる場合は優先度継承プロトコルで対処する。

共有資源へのアクセスを制御するための同期機構。カウンティングセマフォ（カウンタで管理）とバイナリセマフォ（0/1で管理）がある。P操作（取得/Wait）とV操作（解放/Signal）で資源の排他制御を行う。

共有資源へのアクセスを、セマフォと呼ぶ整数の変数とP操作・V操作によって制御する排他制御の方式で、E.W.ダイクストラが考案した。P操作でセマフォの値を減らし、値が負になれば待ち状態に入り、V操作で値を増やして待っているプロセスを起こす。値が0と1だけの2値セマフォは相互排除に、計数セマフォは台数に限りのある資源の割当てに使う。

並行処理における排他制御と同期の仕組み。カウンティングセマフォとバイナリセマフォがある。P操作（取得）とV操作（解放）で共有資源へのアクセスを制御する。優先度逆転問題が生じる場合は優先度継承プロトコルで対処する。

共有資源の利用を、セマフォと呼ぶ整数の変数で管理して排他制御や同期を行う方式。資源を使う前にP操作で値を減らし（0なら待つ）、使い終えたらV操作で値を増やして待っている処理を再開させる。値が0と1だけのバイナリセマフォは相互排除に使われる。

OSの中核部分で、ハードウェアの抽象化、プロセス管理、メモリ管理、ファイルシステム管理、デバイス管理などの基本機能を提供する。カーネルモード（特権モード）で動作し、ハードウェアに直接アクセスできる。モノリシックカーネルとマイクロカーネルの設計方式がある。

実行中のプログラムのインスタンス。独自のアドレス空間、プログラムカウンタ、レジスタ、スタックを持つ。生成、実行可能、実行、待ち、終了の状態遷移を経る。スレッドはプロセス内の軽量な実行単位。

プロセス内で並行実行される軽量な処理単位。同一プロセス内のスレッドはメモリ空間を共有するため、スレッド間の通信が高速。ただし共有資源への同時アクセスによる競合条件を防ぐため排他制御が必要。

OSがタスクの実行を強制的に中断させて他のタスクにCPUを割り当てるスケジューリング方式。タイムスライス方式（ラウンドロビン）や優先度ベースのスケジューリングが代表例。応答性が高くリアルタイムシステムに適する。

各タスクに均等なタイムスライス（CPU割当て時間）を順番に割り当てるスケジューリング方式。タイムスライスが経過すると実行中のタスクは待ち行列の末尾に回される。公平性が高いが、タイムスライスの長さが性能に影響する。

複数のプロセスやトランザクションが共有資源に同時アクセスする際に、データの整合性を保つための制御機構。セマフォ、ミューテックスなどのOS同期機構や、ロック方式（共有ロック・専有ロック）、MVCC等のデータベース制御手法がある。デッドロックの防止も重要な課題。