ソフトウェア

基本情報技術者試験 科目A免除 修了試験 20161211 実施分 問17

2 台の CPU から成るシステムがあり,使用中でない CPU は実行要求があったタスクに割り当てられるようになっている。このシステムで,二つのタスク A,B を実行する際,それらのタスクは共通の資源 R を排他的に使用する。それぞれのタスク A,B の CPU 使用時間,資源 R の使用時間と実行順序は図に示すとおりである。二つのタスクの実行を同時に開始した場合,二つのタスクの処理が完了するまでの時間は何ミリ秒か。ここで,タスク A,B を開始した時点では,CPU,資源 R ともに空いているものとする。
タスクA: [CPU 10ミリ秒] → [資源R 50ミリ秒] → [CPU 60ミリ秒] タスクB: [CPU 40ミリ秒] → [資源R 50ミリ秒] → [CPU 30ミリ秒]
  • ア 120
  • イ 140
  • ウ 150
  • エ 200

出典:基本情報技術者試験 科目A免除 修了試験 20161211 実施分 問17

答えと解説を見る

正解:イ

覚える知識

排他資源を伴うタスク実行時間の計算

排他的に使う資源は、先に確保したタスクが解放するまで他のタスクは待たされる。

この問題で必要なこと

Aが10ミリ秒後に資源Rを60まで使い、Bは40でRの空きを待って60から110まで使う。その後Bは30で140に終わる。Aは120で終わるので全体は140。

ひっかけ

待ち時間を考えずに単純合計した値、または並列で重なるとした値を選ばせる。

この知識の出題:本試験系 2 回・免除試験 4 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「スケジューリングと排他制御の計算」で学ぶ

同じ知識の過去問