排他制御:共有資源への操作が競合してデータの整合性を損なわないよう、クリティカルセクションに同時に入れるタスクを制限する制御
セマフォ:排他制御のための同期機構で、共有資源を専有できるタスクを管理する 獲得にはP操作(セマフォ獲得)、返却にはV操作(セマフォ解放)を用いる
バイナリセマフォ:値が0と1の2状態を取るセマフォ
カウンティングセマフォ(ジェネラルセマフォ):2以上の値も取れるセマフォ
優先度逆転現象:セマフォを低優先度タスクが保持すると、高優先度タスクが待機させられ、本来の優先順が逆転する 対策にミューテックスを使うことがある
ミューテックス:一度に一つのタスクが資源を専有し、原則として獲得したタスクが解放する排他制御機構 優先度継承に対応する実装では、優先度逆転の影響を抑えられる
オーバーヘッド:本来の処理に付随して生じる、処理や負荷 排他管理用のセマフォやミューテックスの実装・利用で生じる負荷増大もこれに当たる 特にリアルタイムOSでは、システム全体の応答性への影響を見込む必要がある
デッドロック:排他制御で起きる代表的な問題 2つ以上のタスクがそれぞれ資源を持ったまま、相手が資源を手放すのを待ち続けるため、処理が止まる
クリティカルセクション:同時に複数のタスクがアクセスすると整合性を失うおそれのある共有データ領域であり、アクセスを排他的に制御する必要がある
スピンロック:共有メモリ上のフラグなどを確認するループを回し、ロックが外れてクリティカルセクションに入れるまで待つ