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

選択肢

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

正解と解説

正解：エ 1,200

読取り40、CPU処理30、書込み50ミリ秒の3工程を並行して流すパイプライン処理なので、全体のスループットは最も遅い工程（ボトルネック）で決まる。ここでは書込みの50ミリ秒が律速となり、1件あたり50ミリ秒間隔で処理が完了する。1分＝60,000ミリ秒を50で割ると1,200件になる。

選択肢ごとの解説

• ア3工程の合計120ミリ秒で割った場合に近い値で、並行実行の効果を考慮していない。
• イボトルネック工程の特定を誤って算出した値である。
• ウ読取りの40ミリ秒を律速と考えると1,500件、CPUの30ミリ秒なら2,000件となり、いずれもこの値にはならない。
• エ正しい。ボトルネックは書込みの50ミリ秒で、60,000÷50＝1,200件となる。

この問題は2回出題されています

• 2019年度 秋期 午前 問15この問題の代表ページ
• 2021年度 秋期 午前 問15（このページ）

同じ分野の他の問題

• キャパシティプランニングの目的の一つに関する記述のうち、最も適切なものはどれか。2025年度 秋期 午前 問14
• 現状のHPC（High Performance Computing）マシンの構成を、次の条件で更新することにした。更新後…2025年度 秋期 午前 問11
• マルチプロセッサによる並列処理で得られる高速化率（単一プロセッサのときと比べた倍率）Eを，次の式によって評価する。r=0…2025年度 春期 午前 問11
• あるクライアントサーバシステムにおいて、クライアントから要求された1件の検索を処理するために、サーバで平均100万命令が…2024年度 秋期 午前 問15
• 複数のクライアントから接続されるサーバがある。このサーバのタスクの多重度が2以下の場合、タスク処理時間は常に4秒である。…2022年度 春期 午前 問19