Dom Poduzeće Koji je najkraći posao prvo (sjf)? - definicija iz tehopedije

Koji je najkraći posao prvo (sjf)? - definicija iz tehopedije

Sadržaj:

Anonim

Definicija - Što znači najkraći posao prije (SJF)?

Najkraći posao prvo je algoritam za planiranje u kojem je postupak s najmanjim vremenom izvršenja odabran za sljedeću izvedbu. Najkraći posao može biti prvi ili neupadljivi. Zbog svoje jednostavne prirode, najkraći se posao prvo smatra optimalnim. Također smanjuje prosječno vrijeme čekanja za ostale procese koji čekaju izvršenje.


Najkraći posao najprije je poznat i kao najkraći posao sljedeći (SJN) i najkraći postupak sljedeći (SPN).

Tehopedia objašnjava najkraći posao (SJF)

Najkraći posao prvo ovisi o prosječnom vremenu trajanja procesa. Točne procjene ovih mjera pomažu u provođenju najkraćeg posla prvo u okruženju, što inače čini gotovo nemoguće provesti. To je zato što se često izvršavanje procesa ne događa prije. Može se koristiti u interaktivnim okruženjima gdje su prošli uzorci dostupni za određivanje prosječnog vremena između vremena čekanja i naredbi. Iako je nepovoljno koristiti koncept prvog radnog mjesta u kratkoročnom planiranju procesora, smatra se vrlo povoljnim u dugoročnom planiranju CPU-a. Štoviše, propusnost je visoka kod prvog najkraćeg posla.


Najkraći posao prvo ima svoj udio u nedostatku. Za jedno, to može uzrokovati gladovanje u procesu dužeg posla ako postoji veliki broj kraćih procesa. Druga je potreba da se unaprijed zna vrijeme izvršenja za svaki postupak. Često je to gotovo nemoguće u mnogim okruženjima.

Koji je najkraći posao prvo (sjf)? - definicija iz tehopedije