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

選択肢

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

正解と解説

正解：エ 1,200

読取り・CPU処理・書込みを別々の件に対して並行実行できるので、全体はパイプラインとして動きます。パイプラインのスループットは最も遅い工程で決まり、ここでは書込みの50ミリ秒です。1分＝60,000ミリ秒を50ミリ秒で割ると1,200件となります。

選択肢ごとの解説

• ア3工程の合計120ミリ秒で割った値で、並行実行の効果を無視しています。
• イ1件あたり90ミリ秒（読取り＋CPU）で計算した場合の値です。
• ウ1件あたり80ミリ秒として計算した場合の値です。
• エ正解。最も遅い書込み50ミリ秒が律速で、60,000÷50=1,200件です。

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

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

この問題に出た用語

• パイプライン処理
• CPU・記憶装置の基礎用語
• スループット

同じ分野の他の問題

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