令和4年度 秋期 応用情報技術者試験 午前 問19
テクノロジ／ソフトウェアLAN に接続された3台のプリンターA〜C がある。印刷時間が分単位で 4，6，3，2，5，3，4，3，1 の9個の印刷データがこの順で存在する場合，プリンターC が印刷に要する時間は何分か。ここで，プリンターは，複数台空いていれば，A，B，C の順で割り当て，1台も空いていなければ，どれかが空くまで待ちになる。また，初期状態では3台とも空いている。
出典：令和4年度 秋期 応用情報技術者試験 午前 問19
- ア7
- イ9
- ウ11
- エ12
正解：ウ
解説
印刷データを順に割り当てると，時刻0で A に4分，B に6分，C に3分のジョブが入ります。時刻3で C が空き4番目（2分）を実行（〜5），時刻4で A が5番目（5分，〜9），時刻5で C が6番目（3分，〜8），時刻6で B が7番目（4分，〜10），時刻8で C が8番目（3分，〜11），時刻9で A が9番目（1分）を実行します。C が印刷したのは 3，2，3，3 の4件で計11分です。
選択肢ごとの解説
- ア誤り。7分は C の最初の2件（3＋2＋…）などを数え漏らした場合の値です。C は4件で計11分印刷します。
- イ誤り。9分は C に割り当てられるジョブを3件（例えば 3＋2＋3＋1）と誤って数えた場合などの値です。最後の1分のジョブは A に割り当てられます。
- ウ正しい。C には 3分，2分，3分，3分の4件が割り当てられ，合計11分です。
- エ誤り。12分は最後の1分のジョブも C に割り当てたと誤った場合の値です。時刻9で先に空くのは A です。