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

選択肢
- 1120
- 2140
- 3150
- 4200
正解
2. 140
詳しい解説を見る解説を閉じる
解説
両タスクは時刻 0 に別々の CPU で開始する。A は CPU 10ms 後の時刻 10 で資源 R を確保し 10〜60 使用、その後 CPU 60ms で時刻 120 に完了。B は CPU 40ms 後の時刻 40 で R を要求するが A が使用中のため待ち、R 解放後の 60〜110 で R を使い、続く CPU 30ms で時刻 140 に完了する。全体の完了は遅い方の 140 ミリ秒。よってイが正しい。(出典: 平成22年度 秋期 基本情報技術者試験 午前 問20)
一問一答
科目A 180問+科目B 60問