平成20年 春期 基本情報技術者 午前 問28
特定のタスクがＣＰＵ資源の割当てを待ち続ける可能性が高いタスクスケジューリング方式はどれか。
| ア | 各タスクの優先順位を決めて、優先度が高い順に実行するが、ＣＰＵ割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。 | |
| イ | 各タスクをＣＰＵ待ち行列におかれた状態で実行し、一定時間が経過したら実行を中断してＣＰＵ待ち行列の最後尾に加える。 | |
| ウ |
処理予定時間が最も短いタスクから処理を実行する。 現在実行中の処理が完結するか、又は何らかの原因によって中断されたとき、次のタスクを開始する。 |
|
| エ | タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え、常に実行可能町行列の先頭のタスクにＣＰＵを割り当てる。 |
【キーワード】
・スケジューリング
【キーワードの解説】
- スケジューリング
マルチタスクＯＳやマルチプロセッシング（マルチプロセス）ＯＳ、ＲＴＯＳ（Real Time OS）などで、ＣＰＵ資源をどのタスク（プロセス）に割り当てるかを決める方法で、スケジューリングの方法でシステムの性能に大きく影響するＯＳの最重要部分。
タスク（プロセス）には、通常実行可能状態になったら即処理しなければいけないものと、多少は処理するまでに待ってもよいものがあるので、スケジューリングはこういったタスクに優先度を設け、優先度の高いものから処理を行うようにする。ただし、優先度の低いものが処理されないような状態にならないようにするための工夫が必要である。
スポンサードリンク
タスクスケジューリングについての問題です。
それほど出題頻度の高い種類の問題ではありませんが、マルチタスク（マルチプロセス）のスケジューリングについては、ソフトウェア開発技術者では重要視されている問題なので、タスク（プロセス）の状態について勉強しましょう。
タスクには「待ち状態」「実行可能状態」「実行状態」があり、
「待ち状態」は、処理するための条件待ち
「実行可能状態」は、処理する条件がそろったので、ＣＰＵの空き待ち
「実行状態」は、処理中
です。
