応用情報技術者試験 応用情報技術者試験 令和元年度秋期 午前 問15: 1 件のデータを処理する際に，読取りには 40 ミリ秒，CPU 処理には 30 ミリ秒，書込みには 50 ミリ秒掛かるプログラムがある。このプログラムで，n 件

問題本文

1 件のデータを処理する際に，読取りには 40 ミリ秒，CPU 処理には 30 ミリ秒，書込みには 50 ミリ秒掛かるプログラムがある。このプログラムで，n 件目の書込みと並行して n+1 件目の CPU 処理と n+2 件目の読取りを実行すると，1 分当たりの最大データ処理件数は幾つか。ここで，OS のオーバーヘッドは考慮しないものとする。

選択肢

• ア.500
• イ.666
• ウ.750
• エ.1,200

正解

エ. 1,200

解説

読取り・CPU 処理・書込みの3工程を、別々のデータについて同時並行(パイプライン)で実行できるため、定常状態では最も時間のかかる工程の処理時間ごとに1件が完成する。各工程は読取り 40、CPU 30、書込み 50 ミリ秒で、最大は書込みの 50 ミリ秒(これがボトルネック)。したがって 50 ミリ秒ごとに1件処理でき、1分＝60,000 ミリ秒では 60,000÷50＝1,200 件となるので、正解は エ である。