平成１７年 問７

平成１７年　問７

　１件のデータについて、読み取りに４０ミリ秒、ＣＰＵ処理に３０ミリ秒、書き込みに５０ミリ秒
かかるプログラムがある。このプログラムで、ｎ件の書き込みに併せてｎ＋１件目のＣＰＵ処理と
ｎ＋２件目の読み取りを並行して行うと、１分あたりの最大データ処理件数は幾つか。
ここで、ＯＳのオーバヘッドは考慮しないものとする。

（ア）５００

（イ）６６６

（ウ）７５０

（エ）１，２００

＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

・プログラムの最大処理件数

　１件のデータ処理の順番は「読み取り→ＣＰＵ処理→書き込み」となる。
ｎ件目の書き込み処理に併せてｎ＋１件目のＣＰＵ処理とＮ＋２件目の読み取りを並行して
行うことから、以下のような図で表わすことができる。
○：読み取り処理　◎：ＣＰＵ処理　●：書込み処理

ｎ件目　　○○○○◎◎◎　●●●●●
ｎ＋１件目　　　　○○○○◎◎◎　　●●●●●
ｎ＋２件目　　　　　　　　○○○○　◎◎◎　　●●●●●
ｎ＋３件目　　　　　　　　　　　　　○○○○　◎◎◎　　●●●●●

ｎ件目のＣＰＵ処理に併せてｎ＋１件目の読取りを行い、ｎ件目の書き込みに併せてｎ＋１
件目のＣＰＵ処理ｎ＋２件目の読取りを行う。
　書き込み処理が５０ミリ秒で、この時間に併せて他の処理を行っているので、書き込み時間
を基準に計算すると、
　　
　６０[秒]×１０００[ミリ秒]÷５０[ミリ秒]＝１２００

従って、正解は（エ）。

答え（エ)

ＧＵＴＳ ＣＨＲＯＭＥ

ＢａｂｙＧｏｏｓｅ

自家焙煎コーヒー工房　信州珈琲

韓国コミュニティゾーン KANKAN

スタイルキッチン