ソフトウェア

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

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

同じ知識の過去問