Ecco un esempio per illustrare la pianificazione SJF senza prelazione:
Considera il seguente insieme di processi con i relativi tempi di burst della CPU:
Processo 1:tempo di burst =5
Processo 2:tempo di burst =3
Processo 3:tempo di burst =8
Inizialmente, tutti e tre i processi sono nella coda pronta. La CPU viene assegnata al Processo 2 poiché ha il tempo di burst della CPU più breve. Il processo 2 inizia l'esecuzione e viene eseguito per 3 unità di tempo. Al tempo t =3, il processo 2 completa la sua esecuzione ed esce.
Ora, la coda pronta contiene il Processo 1 e il Processo 3. Il Processo 1 ha un tempo di burst della CPU più breve rispetto al Processo 3, quindi gli viene allocata la CPU. Il processo 1 viene eseguito per 5 unità di tempo e completa la sua esecuzione al tempo t =8.
Infine, solo il Processo 3 rimane nella coda pronta. Gli viene assegnata la CPU e viene eseguito per 8 unità di tempo. All'istante t =16, il processo 3 completa la sua esecuzione e la CPU diventa inattiva.
In sintesi, l'ordine in cui i processi vengono eseguiti in questo esempio è:Processo 2, Processo 1 e Processo 3. Il tempo totale impiegato per completare tutti i processi è di 16 unità di tempo.
hardware © www.354353.com