過去問解きまくり研究所 ホーム

平成25年度 秋期 午前 問15

システム構成要素

スループットに関する問題

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

答えと解説を見る

✓ これが正解エ1,200

解説

重ねて流す処理の速さは、最も遅い1段だけで決まります。

設問は、読取り・CPU 処理・書込みの三つの作業を一件ずつずらして重ねたとき、1 分あたりの最大処理件数を問うています。見る軸は一つで、重ねて流したときに全体の歩調を決めるのはどの作業かです。設問の並行の仕方では、ある件の書込みと次の件の CPU 処理と、その次の件の読取りが同時に走ります。三つの作業に掛かる時間はそれぞれ 40 ミリ秒、30 ミリ秒、50 ミリ秒ですから、定常状態では最も長い書込みだけが休みなく詰まり、他の二つには空き時間が生まれます。この詰まっている作業がボトルネックで、一件が仕上がる間隔は最も遅い 50 ミリ秒に落ち着きます。1 分は 60,000 ミリ秒ですから、これを 50 で割って 1,200 件が得られます。この見方が正しいことは、他の作業を速くしても間隔が変わらないことからも確かめられます。仮に書込みだけを 30 ミリ秒に縮めれば、今度は読取りの 40 ミリ秒が歩調を決め、件数もそれに応じて変わります。

ほかの選択肢はなぜ違うのか

この問題の用語

出典:平成25年度 秋期 応用情報技術者試験 午前 問15

同じ用語が出る問題

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)