3 台のプリンターへの割当て
出典: 令和4年度 秋期 応用情報技術者試験 午前 問19 (IPA)
LAN に接続された 3 台のプリンター A〜C がある。印刷時間が分単位で 4，6，3，2，5，3，4，3，1 の 9 個の印刷データがこの順で存在する場合，プリンター C が印刷に要する時間は何分か。ここで，プリンターは，複数台空いていれば，A，B，C の順で割り当て，1 台も空いていなければ，どれかが空くまで待ちになる。また，初期状態では 3 台とも空いている。
- ア 7
- イ 9
- ウ 11
- エ 12
正解と解説を見る
正解: ウ
- ア: 7 分になる割当てはありません。時刻を追って空いたプリンターに割り当てると、C は 4 個のデータを印刷します。
- イ: 9 分になる割当てはありません。C は 3、2、3、3 分のデータを印刷します。
- ウ: C は 3、2、3、3 分のデータを印刷するので、合計 11 分で正しい答えです。
- エ: 12 分になる割当てはありません。最後の 1 分のデータは、先に空いた A に割り当てられます。
ポイント
時刻を追って、空いたプリンターに順に割り当てます。
| 時刻 | 空いたプリンター | 割り当てるデータ | 終了時刻 |
|---|---|---|---|
| 0 | A，B，C | A: 4、B: 6、C: 3 | A 4、B 6、C 3 |
| 3 | C | C: 2 | C 5 |
| 4 | A | A: 5 | A 9 |
| 5 | C | C: 3 | C 8 |
| 6 | B | B: 4 | B 10 |
| 8 | C | C: 3 | C 11 |
| 9 | A | A: 1 | A 10 |
プリンター C の印刷時間は 3 ＋ 2 ＋ 3 ＋ 3 ＝ 11 分 です。