Dom Przedsiębiorstwo Jaka jest najpierw najkrótsza praca (sjf)? - definicja z techopedii

Jaka jest najpierw najkrótsza praca (sjf)? - definicja z techopedii

Spisu treści:

Anonim

Definicja - Co oznacza skrót „Najpierw najkrótsza praca” (SJF)?

Najkrótsze zadanie pierwsze to algorytm szeregowania, w którym proces o najmniejszym czasie wykonania jest wybierany do wykonania w następnej kolejności. Najkrótsza praca na początku może być albo zapobiegawcza, albo nieprzewidywalna. Ze względu na prostą naturę, najkrótszą pracę uważa się za optymalną. Zmniejsza to także średni czas oczekiwania na inne procesy oczekujące na wykonanie.


Najkrótsza praca jako pierwsza jest również znana jako najkrótsza praca jako następna (SJN) i najkrótsza kolejna realizacja (SPN).

Techopedia wyjaśnia najpierw najkrótszą pracę (SJF)

Najkrótsze zadanie najpierw zależy od średniego czasu trwania procesów. Dokładne szacunki tych środków pomagają najpierw wykonać najkrótszą pracę w środowisku, co w przeciwnym razie sprawia, że ​​realizacja tego jest prawie niemożliwa. Wynika to z tego, że często seria procesów nie jest wykonywana wcześniej. Można go używać w interaktywnych środowiskach, w których dostępne są wcześniejsze wzorce, w celu określenia średniego czasu między czasem oczekiwania a poleceniami. Chociaż w planowaniu krótkoterminowego procesora niekorzystne jest stosowanie koncepcji najkrótszego zadania w pierwszej kolejności, uważa się ją za bardzo korzystną w planowaniu długoterminowym procesora. Co więcej, przepustowość jest wysoka w przypadku najkrótszej pracy w pierwszej kolejności.


Najpierw najkrótsza praca ma też swoje wady. Po pierwsze, może powodować głód procesów w przypadku dłuższych zadań, jeśli istnieje wiele krótszych procesów. Kolejną jest potrzeba wcześniejszego poznania czasu wykonania każdego procesu. Często jest to prawie niemożliwe w wielu środowiskach.

Jaka jest najpierw najkrótsza praca (sjf)? - definicja z techopedii