サンプル問題 科目A 問15

問題

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

出典:基本情報技術者試験 サンプル問題

考え方

もっと直観的に表現するなら、次の図のような感じでしょうか。

赤枠のバケツに、毎秒Sリットル流れ込んで、Rリットル流れ出すので、バケツの水は毎秒(S - R)リットル増える。

これがT秒続くので、T秒後にはバケツの水は(S - R) × Tリットル増える。

その状態でバケツがあふれなければ良いので、バケツの容量Lは、L ≧ (S - R) × T を満たせば良い。

答え