両端キュー
両端キューの使用例として A-Steal スケジューリングがある。これは、複数のプロセッサにタスクをスケジューリングするアルゴリズムである。プロセッサ毎に実行可能なスレッドを入れる両端キューがある。プロセッサが次のスレッドを実行するとき、対応する両端キューの先頭からスレッドを取出す。実行中のスレッドがforkした場合、そのスレッドは両端キューの先頭に追加され、新たに生成したスレッドを実行する。あるプロセッサに実行可能なスレッドが無くなった場合(対応する両端キューが空になった場合)、他のプロセッサからスレッドを貰ってくる(あるいは「盗んでくる (steal)」)ことができ、他のプロセッサの両端キューの末尾から要素を取出して、それを実行する。