令和元年度 秋期 基本情報技術者試験 午前 問17
テクノロジ/システム構成要素図の送信タスクから受信タスクに T 秒間連続してデータを送信する。1秒当たりの送信量を S,1秒当たりの受信量を R としたとき,バッファがオーバフローしないバッファサイズ L を表す関係式として適切なものはどれか。ここで,受信タスクよりも送信タスクの方が転送速度は速く,次の転送開始までの時間間隔は十分にあるものとする。

出典:令和元年度 秋期 基本情報技術者試験 午前 問17
- アL<(R−S)×T
- イL<(S−R)×T
- ウL≧(R−S)×T
- エL≧(S−R)×T
正解:エ
解説
送信タスクは1秒当たり S,受信タスクは1秒当たり R を処理し,S>R なので毎秒 S−R だけバッファに残ります。T 秒間送り続けると,たまる量は最大 (S−R)×T になります。オーバフローしないためにはバッファサイズ L がこの最大蓄積量以上,つまり L ≧ (S−R)×T である必要があります。
選択肢ごとの解説
- ア誤り。R−S は S>R より負の値になり,さらに L がそれ未満という条件は成立しません。
- イ誤り。不等号の向きが逆で,L がたまる量より小さいとオーバフローしてしまいます。
- ウ誤り。R−S が負になるため,この条件では L の大きさを何も制約できません。
- エ正しい。T 秒間の最大蓄積量 (S−R)×T 以上のバッファサイズがあればオーバフローしません。