Reklama

algorytm SJF

(Shortest Job First)

algorytm planowaniα Ä zadan luβ Ä procesów udzielajacy pierwszenstwa tym sposród kandydatów, którzy legitymuja sie najkrótszymi deklarowanymi czasami wykonania. W przypadku zadan informacje o deklarowanych czasach wykonania moze dostarczac w trybie wsadowym zainteresowany uzytkownik. Przekroczenie deklarowanego czasu jest karane przeζ Ä system operacyjny wycofaniem zadania lub obnizeniem jego priorytetu. W przypadkυ Ä planowania krótkoterminowego do oszacowania nastepneφ Ä fazy procesora korzysta sie z czasów trwania dotychczasowych faz ujmowanych we wzorze nα Ä srednia wykladnicza. A.S. jest optymalny pod wzgledem minimalizowania sredniego czasu oczekiwania dla zbioru procesów (w warunkach idealnych). Zob. tez planowanie FCFS, algorytm rotacyjny

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama