IPA過去問ドリル

令和元年度 秋期 基本情報技術者試験 午前 問17

テクノロジ/システム構成要素

図の送信タスクから受信タスクに T 秒間連続してデータを送信する。1秒当たりの送信量を S,1秒当たりの受信量を R としたとき,バッファがオーバフローしないバッファサイズ L を表す関係式として適切なものはどれか。ここで,受信タスクよりも送信タスクの方が転送速度は速く,次の転送開始までの時間間隔は十分にあるものとする。

令和元年度 秋期 基本情報技術者試験 午前 問17の図

出典:令和元年度 秋期 基本情報技術者試験 午前 問17

正解:エ

解説

送信タスクは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 以上のバッファサイズがあればオーバフローしません。
基本情報技術者の過去問を演習モードで解く