キュー

キューとは、処理されるのを待っているタスクの一覧です。新しいタスクがキューに加わると、システムが先に入っていたタスクや優先度の高いタスクを処理する間、自分の順番を待ちます。コンピューターのハードウェアやソフトウェアアプリケーションは、前のタスクが完了した後に、次に処理または送信するデータを判断するためにキューを使用します。

ほとんどのジョブキューは、タスクが追加された順番と同じ順番でタスクを実行します。これは先入れ先出しFirst In, First Out、(FIFO）と呼ばれます。ただし、別の順序付け方法が適しているタスクもあります。後入れ先出しLast In, First Out、(LIFO）方式では、最も古いタスクではなく、最後に追加されたタスクを優先します。優先度スケジューリングでは、あらかじめ決められた基準を使って各タスクに優先度を割り当てます。たとえば、締め切りが最も早いタスクや、処理時間が最も短いタスクなどです。そして、最も優先度の高いジョブから処理します。

すべてのオペレーティングシステムには、タスクスケジューラーと呼ばれるソフトウェアコンポーネントが含まれています。複数のプログラムが同時に実行されているとき、タスクスケジューラーはプロセスのキューを作成します。タスクスケジューラーは、キューの先頭にあるプロセスにCPU時間を割り当て、その命令を実行させます。1つのタスクが完了すると、そのタスクはキューから削除され、次に並んでいるタスクが順番を迎えます。一部のアプリケーションは、プロセッサを多く使用するタスク用に独自のタスクキューを作成します。これにより、ユーザーは一部のジョブを実行する順番をカスタマイズできます。たとえば、HandBrakeのような動画エンコードアプリケーションでは、1本ずつ動画をエンコードし、前のエンコードジョブが完了すると自動的に次の動画を開始するバッチ処理キューを作成できます。

コンピューターに加えて、ほかのデバイスもデータを管理するためにキューを使用します。スイッチやルーターなどのネットワークデバイスは、パケットをネットワーク上で転送するときにキューを作成し、パケットが送信された順番と同じ順番で宛先に到着するようにします。プリンターも複数の印刷ジョブを管理するためにキューを使用し、受信した順番に印刷します。ほとんどのプリンターには、ユーザーがキュー内のジョブを手動で並べ替えたり、キャンセルしたり、追加したりできるソフトウェアが含まれています。