問題プレビューID: f8407b00基本情報技術者試験 午前免除試験 2020年1月26日
問 18
基本情報技術者試験 午前免除試験 2020年1月26日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 ミリ秒
| 時刻 | タスク A | タスク B |
|---|---|---|
| 0–10 | CPU(10ms) | CPU(40ms の途中) |
| 10–40 | 資源 R(50ms の途中) | CPU |
| 40–60 | 資源 R | 資源 R 待ち |
| 60–110 | CPU(60ms の途中) | 資源 R |
| 110–120 | CPU | CPU(30ms の途中) |
| 120–140 | 完了(120) | CPU |
関連問題
本文が同じ・似ている問題を表示しています