ソフトウェア
基本情報技術者試験 科目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 回(公開問題での観測値)