修了試験 2013-06-23実施分 基本情報技術者試験 問22
2台のCPUからなるシステムがあり,使用中でないCPUは実行要求のあったタスクに割り当てられるようになっている。 このシステムで,二つのタスクA,Bを実行する際,それらのタスクは共通の資源Rを排他的に使用する。 それぞれのタスクA,BのCPU使用時間,資源Rの使用時間と実行順序は図に示すとおりである。 二つのタスクの実行を同時に開始した場合,二つのタスクの処理が完了するまでの時間は何ミリ秒か。 ここで,タスクA,Bを開始した時点では,CPU,資源Rともに空いているものとする。 タスクA:CPU10ミリ秒→資源R50ミリ秒→CPU60ミリ秒/タスクB:CPU40ミリ秒→資源R50ミリ秒→CPU30ミリ秒
正答2
解説
正解はイ。 タスクAはCPU10→R50→CPU60,タスクBはCPU40→R50→CPU30で,資源Rは排他利用のため先にRを要求したAが10〜60でR使用,Bは60〜110でR使用となる。 Aは60から60ミリ秒処理して120で完了,Bは110から30ミリ秒処理して140で完了するため,両方完了するのは140ミリ秒後である。まとめて解く
修了試験 2013-06-23実施分を通しで解く(80問)→