著者: 禅とコンピュータープログラミングの芸術
今日の社会において、行列は、電話をかける、出勤する、勉強するなどの重要な行動です。日常生活では、チケット売り場、駐車場、学生の成績試験の列、待合室など、さまざまな行列をよく見かけます。待機、車両の列など。しかし、列に並んでいる全員にとって、列に入る順番、番号を聞いて列に並ぶ時間、どの位置を選択するかなどはすべて決定的な影響を与えるため、列の理論の研究が必要になります。コンピュータ ネットワークの分野では、キューイング動作も重要な役割を果たします。たとえば、スケジューリング アルゴリズムは、優先度、時間間隔、サーバー使用率などに従ってリクエストを処理します。したがって、コンピュータ サイエンス関連の専門家として、キューイング理論とアルゴリズムをマスターする必要があります。とても重要です。この記事では、「キュー理論」を体系的に学び、その基本的な概念とモデルのいくつかを説明します。
2. 基本的な概念と用語の説明
2.1 キュー
キュー (キュー) は、リストの最後に要素を挿入し、先頭の要素を削除することのみを許可する特殊なデータ構造です。キューにはキューの先頭から末尾までのみアクセスでき、要素はキューの末尾 (後部) に追加され、キューの末尾 (前部) からのみ削除できます。簡単にするために、キューを、特定の状況下での挿入と削除に限定される線形リストとして考えることができます。
2.2 サービスリクエストキュー
一般に、リクエストがキューに入る前に、ログイン検証や権限チェックなどのいくつかの準備作業を処理する必要があります。サービス リクエスト キューは通常、リクエスト キューとサービス キューの 2 つの部分で構成されます。リクエスト キューにはすべての保留中のリクエストが保存され、サービス キューにはサーバーに割り当てられたリクエストが保存されます。リクエストがリクエスト キューからサービス キューに移動される場合、リクエストは先着順で処理されます。つまり、最初のリクエストがリクエスト キューから出た後、最初のサーバーがリクエストを受信できます。
2.3 リクエストの分類
要求されたプロセッサーによると