平成27年度春期 応用情報技術者試験 午前 問13
1件のデータを処理する際に，読取りには40ミリ秒，CPU処理には30ミリ秒，書込みには50ミリ秒掛かるプログラムがある。このプログラムで，n件目の書込みと並行して n＋1件目のCPU処理と n＋2件目の読取りを実行すると，1分当たりの最大データ処理件数は幾つか。ここで，OSのオーバヘッドは考慮しないものとする。
- ア 500
- イ 666
- ウ 750
- エ 1,200
解答・解説を見る
正解：エ
AI解説
読取り・CPU処理・書込みを並行して流すパイプライン処理では、定常状態のスループットは最も時間の掛かる工程(ボトルネック)の間隔で決まる。ボトルネックは書込みの50ミリ秒なので、1分=60,000ミリ秒÷50ミリ秒=1,200件がエで正しい。 ア: 500件は並行処理をしない逐次処理の場合(1件40+30+50=120ミリ秒、60,000÷120=500)の値である。 イ: 666件は60,000を90ミリ秒(工程の一部の合計)で割るなど、誤った間隔で計算した値である。 ウ: 750件は60,000を80ミリ秒で割った値であり、ボトルネックの取り方を誤っている。 エ: 正解。60,000÷50=1,200件。 💡 パイプライン処理のスループットは「最長工程の時間」だけで決まる。全工程の合計時間で割ると逐次処理の値(ひっかけ肢)になる。
出典：平成27年度 春期 応用情報技術者試験 午前 問13 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。