ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20111218 実施分 問21
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免除 修了試験 20111218 実施分 問21
答えと解説を見る
正解：イ
覚える知識
排他資源を伴うタスク実行時間の計算
排他資源は同時に使えず後からの要求は解放まで待たされる。
この問題で必要なこと
Aが10〜60msで資源Rを使用。Bは40msでRを要求するが60msまで待ち、60〜110msでR使用後30ms実行して140ms。
ひっかけ
待ち時間を考慮せず120msとする。
この知識の出題：本試験系 2 回・免除試験 4 回（公開問題での観測値）