ラウンドロビン
Round Robin
らうんどろびん
各タスクに均等なタイムスライス(CPU割当て時間)を順番に割り当てるスケジューリング方式。タイムスライスが経過すると実行中のタスクは待ち行列の末尾に回される。公平性が高いが、タイムスライスの長さが性能に影響する。
ソフトウェア > オペレーティングシステム
他の資格での定義
関連キーワードの用語
APプリエンプティブ方式
OSがタスクの実行を強制的に中断させて他のタスクにCPUを割り当てるスケジューリング方式。タイムスライス方式(ラウンドロビン)や優先度ベースのスケジューリングが代表例。応答性が高くリアルタイムシステムに適する。
FEプリエンプティブ方式
OSが実行中のタスクを強制的に中断して他のタスクにCPUを割り当てることができるスケジューリング方式。タイムスライス方式や優先度方式がある。応答性に優れ、現代のOSで広く採用されている。
ESプリエンプティブスケジューリング
実行中のタスクより優先度の高いタスクが実行可能になった場合、実行中のタスクを中断して高優先度タスクに切り替えるスケジューリング方式。RTOSの標準的なスケジューリング方式であり、応答性の高いリアルタイム処理を実現する。
APカーネル
OSの中核部分で、ハードウェアの抽象化、プロセス管理、メモリ管理、ファイルシステム管理、デバイス管理などの基本機能を提供する。カーネルモード(特権モード)で動作し、ハードウェアに直接アクセスできる。モノリシックカーネルとマイクロカーネルの設計方式がある。
APプロセス
実行中のプログラムのインスタンス。独自のアドレス空間、プログラムカウンタ、レジスタ、スタックを持つ。生成、実行可能、実行、待ち、終了の状態遷移を経る。スレッドはプロセス内の軽量な実行単位。
APスレッド
プロセス内で並行実行される軽量な処理単位。同一プロセス内のスレッドはメモリ空間を共有するため、スレッド間の通信が高速。ただし共有資源への同時アクセスによる競合条件を防ぐため排他制御が必要。