RedHawk Linux User's Guide version 6.3 日本語版

プロセス・スケジューリングスケジューリング・ポリシーは、リスト 内 のプロセスがブロックされるもしくは 実 行 可 能 となる時 、リスト 内 でユーザー 優 先 度 とプロセスの 相 対 位 置 が 等 しいプロセスのリストへ 挿 入 される 各プロセスについて 決 定 します。固 定 優 先 度 プロセスが 特 定 CPUですぐに 実 行 可 能 である 間 は、タイムシェアリング・プロセスがそのCPU 上 で 実 行 することはありません。一 度 スケジューラがCPUへプロセスを 割 り 付 けたら、プロセスはそのタイム・クォンタム 使 い 切る、スリープする、 高 優 先 度 プロセスによりブロックもしくまプリエンプトされるまで 実 行 されます。ps(1)とtop(1)により 表 示 される 優 先 度 は 内 部邪 で 計 算 された 値 でユーザーに 設 定 された 優 先 度 を間 接 的 に 反 映 するだけであることに 注 意 してください。スケジューリング・ポリシー 4POSIXはプロセスをスケジュールする 方 法 を 制 御 する3 種 類 のスケジューリング・ポリシーを 定義 :SCHED_FIFOSCHED_RRSCHED_OTHERファーストイン・ファーストアウト(FIFO)ラウンドロビン (RR)既 定 値 のタイムシェアリングファーストイン・ファーストアウト・スケジューリング(SCHED_FIFO) 4SCHED_FIFOは0より 高 いユーザー 優 先 度 でのみ 使 用 することが 可 能 です。これはSCHED_FIFOプロセスが 実 行 可 能 となった 時 、 現 在 実 行 中 のどのようなSCHED_OTHERプロセスであっても 常に 即 座 にプリエンプトすることを 意 味 します。SCHED_FIFOはタイム・スライシングのない 単 純なスケジューリングのアルゴリズムです。SCHED_FIFO 優 先 度 でスケジュールされたプロセスに対 し、 次 のルールが 適遚 用 されます: 高 優 先 度 の 他 のプロセスにプリエンプトされたSCHED_FIFOプロセスはその 優 先 度 リストの 先 頭 に 留 まり、 全 ての 高 優 先 度 プロセスが 再 びブロックされたら直 ぐに 実 行 を 再 開 します。SCHED_FIFOプロセスが 実 行 可 能 となった 時 、その 優 先 度 リストの 最後 尾 に 挿 入 されます。もし 実 行 可 能 であった 場 合 、sched_setscheduler(2)もしくはsched_setparam(2)の 呼 び 出 しはリストの 最 後 尾 にあるPIDに 一 致 するSCHED_FIFOプロセスを配郤 置 します。sched_yield(2)を 呼 び 出 すプロセスはその 優 先 度 リストの 最 後 尾 へ 配郤 置 されます。その 他 のイベントはユーザー 優 先 度 が 等 しい 実 行 可 能 なプロセス 待 ちリストの 中 でSCHED_FIFO優 先 度 でスケジュールされたプロセスは 移 動 しません。SCHED_FIFOプロセスは、I/O 要 求 によりブロック、 高 優 先 度 プロセスによるプリエンプト、sched_yieldを 呼 び 出 すまで 実 行 されます。4-3