優先権待ち行列

【ゆうせんけんまちぎょうれつ (priority queue)】

客に与えられた優先権によりサービス順番を定める待ち行列. 通常, 客にクラスがあり, クラスごとに優先権が付与される. 割り込み優先権のときは, 割り込まれてサービスを中断した客のサービスを再開するとき, 残りサービス時間だけサービスを行う継続型(resume)とはじめからサービスをし直す繰り返し型(repeat)がある.