応用情報技術者 2022年 秋期 午前2 問19
問題文
LAN に接続された3台のプリンターA〜Cがある。印刷時間が分単位で4,6,3,2,5,3,4,3,1の9個の印刷データがこの順で存在する場合、プリンターCが印刷に要する時間は何分か。ここで、プリンターは、複数台空いていれば、A, B, Cの順で割り当て、1台も空いていなければ、どれかが空くまで待ちになる。また、初期状態では3台とも空いている。
選択肢
ア：7
イ：9
ウ：11（正解）
エ：12
LAN接続プリンターの印刷時間計算【午前2 解説】
要点まとめ
- 結論：プリンターCが印刷に要する時間は11分である。
- 根拠：印刷データを順にA→B→Cの順で割り当て、プリンターの空き状況を考慮しながら処理時間を累積した結果である。
- 差がつくポイント：プリンターの割り当てルールと待ち時間の計算を正確に理解し、手順通りにシミュレーションできるかが鍵となる。
正解の理由
プリンターは空いている順にA→B→Cの順で割り当てられ、9個の印刷データを順に処理します。
初期状態で3台とも空いているため、最初の3つはそれぞれA、B、Cに割り当てられます。
その後、プリンターが空くまで待ち、空いたプリンターに次の印刷データを割り当てるため、プリンターCの累積印刷時間は11分となります。
この計算を正確に行うことで、ウが正解と判断できます。
初期状態で3台とも空いているため、最初の3つはそれぞれA、B、Cに割り当てられます。
その後、プリンターが空くまで待ち、空いたプリンターに次の印刷データを割り当てるため、プリンターCの累積印刷時間は11分となります。
この計算を正確に行うことで、ウが正解と判断できます。
よくある誤解
プリンターの割り当て順序を無視して単純に印刷時間を合計したり、待ち時間の計算を省略してしまうことが多いです。
また、プリンターCの処理時間だけを単純に足し合わせる誤りも見られます。
また、プリンターCの処理時間だけを単純に足し合わせる誤りも見られます。
解法ステップ
- 初期状態でプリンターA、B、Cは空いていると仮定する。
- 印刷データ9個を順に割り当てる。空いているプリンターが複数あればA→B→Cの順で割り当てる。
- 各プリンターの終了時間を管理し、次の印刷データは最も早く空くプリンターに割り当てる。
- 割り当てた印刷時間をプリンターの終了時間に加算し、更新する。
- すべての印刷データを割り当て終えた後、プリンターCの終了時間を確認する。
選択肢別の誤答解説
- ア: 7分
→ プリンターCの印刷時間を単純に足し合わせず、割り当て順序や待ち時間を考慮していない。 - イ: 9分
→ 待ち時間やプリンターの空き状況を正確に反映できていない。 - ウ: 11分
→ 正しい割り当てと待ち時間計算に基づく正解。 - エ: 12分
→ 待ち時間を過大に見積もっているか、割り当て順序を誤っている。
補足コラム
プリンター割り当て問題は、スケジューリング問題の一種であり、リソースの空き状況を管理しながら処理を割り当てるシミュレーション力が問われます。
この問題は、CPUのジョブスケジューリングやタスク管理の基礎理解にも役立ちます。
この問題は、CPUのジョブスケジューリングやタスク管理の基礎理解にも役立ちます。
FAQ
Q: なぜプリンターCの印刷時間だけを合計すればよいのですか？
A: プリンターCの印刷時間は割り当てられた印刷データの処理時間の合計と待ち時間の合計で決まるため、割り当て順序と空き状況を考慮した上で計算します。
A: プリンターCの印刷時間は割り当てられた印刷データの処理時間の合計と待ち時間の合計で決まるため、割り当て順序と空き状況を考慮した上で計算します。
Q: 割り当て順序が変わると結果はどうなりますか？
A: 割り当て順序が変わると各プリンターの負荷分散が変わり、プリンターCの終了時間も変動します。問題文のルールに従うことが重要です。
A: 割り当て順序が変わると各プリンターの負荷分散が変わり、プリンターCの終了時間も変動します。問題文のルールに従うことが重要です。
関連キーワード: プリンター割り当て、スケジューリング、待ち時間計算、リソース管理、タスクスケジューリング
\ せっかくなら /
応用情報技術者を
クイズ形式で学習しませんか？
クイズ画面へ遷移する→
すぐに利用可能！