平成29年度 春期 午前 問17
ソフトウェア
バッファサイズLを表す関係式
図の送信タスクから受信タスクに T 秒間連続してデータを送信する。1秒当たりの送信量を S,1秒当たりの受信量を R としたとき,バッファがオーバフローしないバッファサイズ L を表す関係式として適切なものはどれか。ここで,受信タスクよりも送信タスクの方が転送速度は速く,次の転送開始までの時間間隔は十分にあるものとする。
図(箱と矢印の図):
[送信タスク] ──S──▶ [バッファ サイズ:L] ──R──▶ [受信タスク]
- アL<(R−S)×T
- イL<(S−R)×T
- ウL≧(R−S)×T
- エL≧(S−R)×T
答えと解説を見る
✓ これが正解エL≧(S−R)×T
解説
送りと受けの差に時間を掛けた分だけ、たまり続けます。
送る側のほうが速いので、差の分だけバッファにたまります。一秒あたりにたまる量は、送る量から受ける量を引いた値です。これがT秒のあいだ続くので、掛け算で総量が出ました。たまる総量は、その差と時間の積で決まりました。あふれさせないためには、これを入れきる大きさが必要でした。だから大きさが、差に時間を掛けた値以上であれば足ります。等号を含むのは、ちょうど入る大きさでもあふれないからです。引く順序を入れ替えた形は、負の値になってしまいます。送る側が速いという前提から、受ける量のほうが小さいためでした。大きさが負より小さい、という条件は意味を持ちません。不等号の向きを逆にした形も、あふれる側を指しています。たまる量より小さければ、途中で入りきらなくなりました。引く向きと、不等号の向きの二つを確かめます。
ほかの選択肢はなぜ違うのか
- アL<(R−S)×T:引く向きも不等号の向きも逆にした形です。受ける量から送る量を引いています。送る側が速いので、この差は負になりました。大きさが負より小さいことはありません。条件として成り立ちません。二か所とも逆でした。符号も向きも外れています。
- イL<(S−R)×T:引く向きのほうは合っています。たまる総量そのものを表していました。ところが不等号の向きが逆です。たまる量より小さければ、あふれてしまいます。入りきらない条件を書いていました。向きが正反対です。あふれる条件になりました。
- ウL≧(R−S)×T:不等号の向きのほうは合っています。ところが引く向きが逆でした。受ける量から送る量を引いています。送る側が速いので、この差は負です。負より大きいことは、いつでも成り立ちます。条件になっていません。いつでも成り立つ式です。
出典:平成29年度 春期 基本情報技術者試験 午前 問17
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)