Sommario:
Definizione - Cosa significa Shortest Job First (SJF)?
Il lavoro più breve è innanzitutto un algoritmo di pianificazione in cui il processo con il tempo di esecuzione più piccolo viene selezionato per l'esecuzione successiva. Il lavoro più breve per primo può essere preventivo o non preventivo. Per la sua natura semplice, il lavoro più breve è da considerarsi ottimale. Riduce inoltre il tempo medio di attesa per altri processi in attesa di esecuzione.
Il lavoro più breve prima è noto anche come lavoro più breve successivo (SJN) e processo più breve successivo (SPN).
Techopedia spiega Shortest Job First (SJF)
Il lavoro più breve dipende innanzitutto dal tempo medio di esecuzione dei processi. Le stime accurate di queste misure aiutano prima l'implementazione del lavoro più breve in un ambiente, che altrimenti rende lo stesso quasi impossibile da attuare. Questo perché spesso lo scoppio dell'esecuzione dei processi non avviene in anticipo. Può essere utilizzato in ambienti interattivi in cui sono disponibili schemi passati per determinare il tempo medio tra il tempo di attesa e i comandi. Sebbene sia svantaggioso utilizzare il concetto del lavoro più breve nella pianificazione della CPU a breve termine, è considerato altamente vantaggioso nella pianificazione della CPU a lungo termine. Inoltre, la produttività è elevata nel caso del lavoro più breve per primo.
Il lavoro più breve prima ha anche la sua parte di svantaggi. Per uno, può causare la fame di processo per lavori più lunghi se ci sono molti processi più brevi. Un altro è la necessità di conoscere in anticipo i tempi di esecuzione di ciascun processo. Spesso, questo è quasi impossibile in molti ambienti.
