Reklama

wzór Little'a

(Little's formula)

Wzór okreslajacy zaleznosc miedzy srednia dlugoscia n kolejki procesów (nie liczac procesu aktualnie obslugiwanego), srednim czasem oczekiwania w kolejce (W), a tempem przybywania nowych procesów do kolejki (λ) w warunkach ustabilizowanej obslugi: n = λ ) W. W ustabilizowanym systemie operacyjnym liczba procesów przybywajacych do kolejki musi sie równac liczbie procesów opuszczajacych kolejke. W.L. obowiazuje dla dowolnego algorytmu planowania i rozkladu przybyc. Zob. tez planista dlugoterminowy, teoria masowej obslugi.

Reklama

Encyklopedia Internautica
Reklama
Reklama
Reklama