基本情報技術者平成20年秋期 午前問29

午前問29

図はマルチタスクで動作するコンピュータにおけるタスクの状態遷移を表したものである。実行状態のタスクが実行可能状態に遷移するのはどれか。
29.gif/image-size:276×73
  • 自分より優先度の高いタスクが実行可能状態になった。
  • タスクが生成された。
  • 入出力要求による処理が完了した。
  • 入出力要求を行った。
  • [この問題の出題歴]
  • 基本情報技術者 H14秋期 問31
  • 基本情報技術者 H23秋期 問20

分類

テクノロジ系 » ソフトウェア » オペレーティングシステム

正解

解説

タスクは、生成されてから消滅するまでに次の3つの状態のいずれかをとります。
実行可能状態(Ready)
いつでも実行可能な状態にあり,CPU使用権が割り当てられるのを待っている状態。
実行状態(Run)
CPU使用権が与えられ、タスクを実行している状態。
待ち状態(Wait)
入出力の完了や、他のタスクとの同期のためにすぐにはタスクの実行ができない状態。
  • 正しい。優先度の高いタスクにCPU使用権が移るため、CPU使用権を失ったタスクは実行可能状態に遷移します。
  • 新たに生成されたタスクは、実行可能状態タスクの待ち行列の最後尾に配置されます。優先度が現在実行中のタスクより低ければ、影響を与えることはありません。
  • 通常、入出力要求を行ってるタスクは待ち状態をとります。この場合待ち状態から(実行可能状態を経て)実行状態に遷移することになります。
  • 入出力の完了を待つため、タスクは実行状態から待ち状態に遷移します。
CPU使用権が与えられ実行可能状態から実行状態に移ることをディスパッチ、逆にCPU使用権を失い、実行状態から実行可能状態に移ることをプリエンプションといいます。
© 2010-2021 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop