対訳 キュー
対訳 キュー
サービスを受けるために待機している「行列」.
例えば,コンピュータシステムの外部入力からジョブの要求があったとき他のジョブが実行中ですぐにそのジョブを実行できないときに,このジョブの要求は「待ち行列」に登録され,実行中のジョブの終了を待つことになる.
待ち行列の処理の方法には,先に待ち行列に入ったものから出力するFIFO方式や,最後から入ったものから先に出力するLIFO方式などがある.
待ち行列は,データを蓄えるバッファ部分とこのデータを管理する制御部分で構成されている.バッファは,単にデータを蓄えるだけで,待機して出力するのは制御部分で行う.
コンピュータで用いられるスタックは,待ち行列の典型的な例である.スタックは積木のようにデータを積み重ねて待機させ,必要なときに積木を上から順に取り出すように出力する.つまり,このスタックはLIFO方式である.待ち行列の理論は,確率論を利用して詳しく解析される.
最初に挿入された項目が次に検索されるように構成され維持されているリスト.
<備考>1.この方法は,“first-in-first-out"(FIFO)の特性をもつ
処理を待つパケットのバックアップ