ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20130623 実施分 問22
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免除 修了試験 20130623 実施分 問22
答えと解説を見る
正解:イ
覚える知識
排他資源を伴うタスク実行時間の計算
排他資源は同時に1タスクしか使えず、後から来たタスクは解放まで待つ。
この問題で必要なこと
Aは0-10でCPU、10-60で資源R。Bは0-40CPU後、Rが空く60まで待ち60-110でR、110-140でCPU。完了は140ms。
ひっかけ
資源競合を無視した120msや、直列とみなした200ms。
この知識の出題:本試験系 2 回・免除試験 4 回(公開問題での観測値)