平成26年度 秋期 基本情報技術者試験 午前 問17
テクノロジ／システム構成要素2台のCPUから成るシステムがあり，使用中でないCPUは実行要求があったタスクに割り当てられるようになっている。このシステムで，二つのタスクA，Bを実行する際，それらのタスクは共通の資源Rを排他的に使用する。それぞれのタスクA，BのCPU使用時間，資源Rの使用時間と実行順序は図に示すとおりである。二つのタスクの実行を同時に開始した場合，二つのタスクの処理が完了するまでの時間は何ミリ秒か。ここで，タスクA，Bを開始した時点では，CPU，資源Rともに空いているものとする。
出典：平成26年度 秋期 基本情報技術者試験 午前 問17
- ア120
- イ140
- ウ150
- エ200
正解：イ
解説
資源Rは排他利用のため，先にRの使用を要求した側が優先されます。タスクAはCPU10ミリ秒後の時刻10でRを要求し空いているため即座に使用開始，時刻60まで占有します。タスクBはCPU40ミリ秒後の時刻40でRを要求しますが，Aが時刻60まで使用中のため待たされ，時刻60から110までRを使用します。その後Aは時刻60から120までCPUを使用して完了し，BはRの解放後の時刻110から140までCPUを使用して完了するため，全体の完了時刻は140ミリ秒です。
選択肢ごとの解説
- ア誤り。資源Rの競合による待ち時間を考慮せずに計算した場合の値です。
- イ正しい。タスクBは資源Rの空き待ちで50ミリ秒待たされるため，全体の完了時刻は140ミリ秒になります。
- ウ誤り。待ち時間の見積りを過大に評価した場合などに得られる値です。
- エ誤り。二つのタスクの処理時間を単純に合計するなど，並行実行を考慮しない計算をした場合の値です。