「優先権待ち行列」の版間の差分
ナビゲーションに移動
検索に移動
細 ("優先権待ち行列" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
客に与えられた優先権によりサービス順番を定める待ち行列. 通常, 客にクラスがあり, クラスごとに優先権が付与される. 割り込み優先権のときは, 割り込まれてサービスを中断した客のサービスを再開するとき, 残りサービス時間だけサービスを行う継続型(resume)とはじめからサービスをし直す繰り返し型(repeat)がある. | 客に与えられた優先権によりサービス順番を定める待ち行列. 通常, 客にクラスがあり, クラスごとに優先権が付与される. 割り込み優先権のときは, 割り込まれてサービスを中断した客のサービスを再開するとき, 残りサービス時間だけサービスを行う継続型(resume)とはじめからサービスをし直す繰り返し型(repeat)がある. | ||
| + | |||
| + | [[category:待ち行列|ゆうせんけんまちぎょうれつ]] | ||
2008年11月14日 (金) 09:12時点における最新版
【ゆうせんけんまちぎょうれつ (priority queue)】
客に与えられた優先権によりサービス順番を定める待ち行列. 通常, 客にクラスがあり, クラスごとに優先権が付与される. 割り込み優先権のときは, 割り込まれてサービスを中断した客のサービスを再開するとき, 残りサービス時間だけサービスを行う継続型(resume)とはじめからサービスをし直す繰り返し型(repeat)がある.