修了試験 2016-12-11実施分 基本情報技術者試験 問17
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ミリ秒
正答2
解説
正解はイ。 タスクAはCPU(0-10)→資源R(10-60)→CPU(60-120),タスクBはCPU(0-40)を並行実行後,資源Rの空きを待ちt=60から資源R(60-110)→CPU(110-140)となる。 Aは120ミリ秒で終わるが,Bが資源R待ちで遅れ全体の完了は140ミリ秒になる。まとめて解く
修了試験 2016-12-11実施分を通しで解く(80問)→