基本情報技術者試験 基本情報技術者試験 令和元年度 科目A 修了認定試験 午前 問18: 2 台の CPU から成るシステムがあり、使用中でない CPU は実行要求があったタスクに割り当てられるようになっている。このシステムで、二つのタスク A、B

問題本文

2 台の CPU から成るシステムがあり、使用中でない CPU は実行要求があったタスクに割り当てられるようになっている。このシステムで、二つのタスク A、B を実行する際、それらのタスクは共通の資源 R を排他的に使用する。それぞれのタスク A、B の CPU 使用時間、資源 R の使用時間と実行順序は次の表のとおりである。二つのタスクの実行を同時に開始した場合、二つのタスクの処理が完了するまでの時間は何ミリ秒か。ここで、タスク A、B を開始した時点では、CPU、資源 R ともに空いているものとする。

選択肢

• ア.120
• イ.140
• ウ.150
• エ.200

正解

イ. 140

解説

タスク A: CPU 10→資源 R 50（50ms 終了）→CPU 60、計 120ms。タスク B: CPU 40→資源 R で R を待つ（50 ms 終了後使用、50→100 ms）→CPU 30（130ms 終了）。資源 R の競合と CPU の並列性から最終完了は 140ms。