令和元年秋期試験問題 午前問17

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

  • L<(R-S)×T
  • L<(S-R)×T
  • L≧(R-S)×T
  • L≧(S-R)×T
正解 問題へ
分野:テクノロジ系
中分類:ソフトウェア
小分類:オペレーティングシステム
解説
受信タスクの転送速度より送信タスクの転送速度が速いということは、バッファが送出するデータ量よりも受け取るデータ量が多いということです。この状態だとバッファが抱えるデータ量が少しずつ増えていくことになり、やがてバッファの容量からあふれ(オーバーフロー)が生じる可能性があります。

仮に、送信が100バイト/秒、受信が80バイト/秒の速度であったとすると、1秒当たり20バイトがバッファに溜まることになります。この20バイトは、送信タスクからの受信量(S)から受信タスクへの送信量(R)を引いたデータ量、すなわち「S-R」の式で表すことができます。さらに「S-R」が1秒当たりの滞留量なので、T秒間の連続送信中にバッファに溜まる最大データ量は「(S-R)×T」の式で表すことができます。

オーバーフローを防ぐためには、バッファサイズ(L)にはこの数値以上を設定する必要があります。よって、Lが最大滞留量「(S-R)×T」以上であることを示す「L≧(S-R)×T」が適切な関係式とわかります。

この問題の出題歴


Pagetop