カーネル:OS(オペレーティングシステム)の中核をなすプログラム CPU、メモリ、周辺機器などのハードウェア資源を取りまとめ、アプリケーションソフトウェアに基本サービスを提供する
マイクロカーネル:必須機能だけをカーネルの中に置き、残りを独立した外部モジュールに分離する
モノリシックカーネル:カーネルの機能を充実させる
システムコール:ユーザープログラムがタスク管理や資源管理、入出力管理などをカーネルに依頼する要求 発行するとカーネルモードに切り替わる
プリエンプション方式:実行中のタスクを中断して別のタスクへ切り替える方式 優先度ベースのRTOSでは高優先度タスクが実行可能になると切り替える
イベントドリブンプリエンプション方式:イベントをきっかけにタスクの優先度を判定し、優先度の高いタスクへ直ちに切り替える リアルタイム性を重視するシステムで使う
タイムシェアリング方式:CPU時間を複数のタスクに公平に割り振り、全体としてタスクが「同時に動いている」ように見せる
ラウンドロビン方式:タイムシェアリング方式の一つ 各タスクに同じ長さのタイムクォンタムを与え、CPUを順番に使わせる
到着順方式(ノンプリエンプティブ方式):実行可能になった順にタスクを選び、実行中のタスクが終了・待機などでCPUを手放すまで横取りしない
レートモノトニック法:タスクの起動周期が短いほど、優先度を高く設定する
デッドラインモノトニック法:起動から締切までの相対デッドラインが短いタスクほど高い固定優先度を割り当てる
タスクの状態遷移:タスクには実行状態(RUN)、休止状態(DORMANT)、待ち状態(WAIT)、実行可能状態(READY)がある スケジューリングの対象になるのは実行可能状態へ移ったタスク
TCB(タスクコントロールブロック):タスクごとに一つ設ける管理単位で、状態や資源の情報を記録する スケジューラはこれを参照して次に実行するタスクを決める
タスクスケジューラ:実行可能状態にあるタスクを候補とし、主に優先度を基準に実行するタスクを決める
タスクディスパッチャ:スケジューラが選んだタスクにCPUを渡し、実際の実行を始めさせる
待ち行列:実行可能状態または待ち状態のタスクを管理するキュー 一般には優先度の順でタスクを並べる
クリティカルセクション:共有資源に触れる処理のうち、同時アクセスによる問題を防ぐため、複数のタスクを同時に入れない実行区間
排他制御:データの整合性を守るため、一つのタスクがクリティカルセクションにいる間は他のタスクが入るのを防ぐ
非同期呼び出し:呼び出し元のタスクは処理の終了を待たずに次へ進む 割込みなどからタスクを起動する場合に使う
同期呼び出し:呼び出した処理が終わってから呼び出し元が先へ進む 実行順を守る必要がある場合に用いる