Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza del computer >> hardware >> Workstation >> .

Cosa intendi per prima pianificazione del lavoro più breve senza prelazione, spiegalo con un esempio?

Nella pianificazione senza prelazione SJF (Shortest Job First), la CPU viene allocata al processo che ha il tempo di burst della CPU più breve tra i processi nella coda pronta. Una volta che a un processo viene assegnata la CPU, non può essere anticipato da un altro processo, anche se quest'ultimo ha un tempo di burst della CPU più breve. Ciò significa che il processo attualmente in esecuzione continuerà a funzionare finché non completa la sua esecuzione o si blocca per qualche motivo.

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