令和3年度 秋期 応用情報技術者試験 午前 問15
テクノロジ/システム構成要素1 件のデータを処理する際に,読取りには 40 ミリ秒,CPU 処理には 30 ミリ秒,書込みには 50 ミリ秒掛かるプログラムがある。このプログラムで,n 件目の書込みと並行して n+1 件目の CPU 処理と n+2 件目の読取りを実行すると,1 分当たりの最大データ処理件数は幾つか。ここで,OS のオーバヘッドは考慮しないものとする。
出典:令和3年度 秋期 応用情報技術者試験 午前 問15
- ア500
- イ666
- ウ750
- エ1,200
正解:エ
解説
読取り・CPU 処理・書込みをパイプライン的に並行実行すると,処理速度は最も時間の掛かる工程(ボトルネック)である書込みの 50 ミリ秒で決まります。定常状態では 50 ミリ秒ごとに 1 件の処理が完了するので,1 分当たりの最大処理件数は 60,000 ミリ秒÷50 ミリ秒=1,200 件です。
選択肢ごとの解説
- ア誤り。500 は 3 工程の合計 120 ミリ秒で逐次処理した場合(60,000÷120=500)の件数で,並行実行の効果が反映されていません。
- イ誤り。666 は 90 ミリ秒(読取り+書込みなど)を周期として計算した場合の値です。
- ウ誤り。750 は読取り・CPU 処理の 2 工程分 80 ミリ秒を周期として計算した場合の値です。
- エ正しい。ボトルネックの書込み 50 ミリ秒ごとに 1 件完了するので 60,000÷50=1,200 件です。