問題
2 台の CPU から成るシステムがあり、使用中でない CPU は実行要求があったタスクに割り当てられるようになっている。このシステムで、二つのタスク A、B を実行する場合、それらのタスクは共通の資源 R を排他的に使用する。それぞれのタスク A、B の CPU 使用時間、資源 R の使用時間及び実行順序は図に示すとおりである。二つのタスクの実行を同時に開始した場合、二つのタスクの処理が完了するまでの時間は幾ら掛かるか。ここで、タスク A、B を開始した時点では、資源 R ともに空いているものとする。
選択肢
- 1120
- 2140
- 3150
- 4200
正解
2. 140
詳しい解説を見る解説を閉じる
解説
タスクAは CPU10→資源R50→CPU60、タスクBは CPU40→資源R50→CPU30 の順で実行する。共通資源Rは排他使用のため、同時開始すると一方のRアクセスが他方を待たせる。タイムチャートを描いてR待ちを考慮すると、全処理完了までは 140 ミリ秒となる。よって正解はイ。（出典: 平成26年度 秋期 基本情報技術者試験 午前 問17）
一問一答
科目A 180問+科目B 60問