「後着順サービス」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
(他の1人の利用者による、間の1版が非表示) | |||
2行目: | 2行目: | ||
待ち行列モデルにおいて, 到着とは逆の順序でサービスするサービス規律. 通常, 一旦, ある客のサービスが始まるとそれが終了するまでサービスが中断することがない非割込み型を指すが, これ以外に新しい客の到着があった時点でサービス中の客がいれば, そのサービスを中断し, 新たに到着した客のサービスを開始する割込み型がある. また,窓口が1つの場合,LIFO (last-in first-out) ともいう. | 待ち行列モデルにおいて, 到着とは逆の順序でサービスするサービス規律. 通常, 一旦, ある客のサービスが始まるとそれが終了するまでサービスが中断することがない非割込み型を指すが, これ以外に新しい客の到着があった時点でサービス中の客がいれば, そのサービスを中断し, 新たに到着した客のサービスを開始する割込み型がある. また,窓口が1つの場合,LIFO (last-in first-out) ともいう. | ||
+ | |||
+ | [[category:待ち行列|こうちゃくじゅんさーびす]] |
2008年11月9日 (日) 17:27時点における最新版
【こうちゃくじゅんさーびす (last-come first-served (LCFS) service) 】
待ち行列モデルにおいて, 到着とは逆の順序でサービスするサービス規律. 通常, 一旦, ある客のサービスが始まるとそれが終了するまでサービスが中断することがない非割込み型を指すが, これ以外に新しい客の到着があった時点でサービス中の客がいれば, そのサービスを中断し, 新たに到着した客のサービスを開始する割込み型がある. また,窓口が1つの場合,LIFO (last-in first-out) ともいう.