In questo tutorial, impareremo l'algoritmo di pianificazione dei processi della CPU più efficiente denominato Round Robin CPU Process Scheduling. Questo algoritmo è molto speciale perché rimuoverà tutti i difetti che abbiamo rilevato nei precedenti algoritmi di pianificazione del processo della CPU.
C'è molta popolarità per questa pianificazione della CPU Round Robin perché Round Robin funziona solo nello stato Pre Emptive. Questo lo rende molto affidabile.
Abbreviazioni importanti
- CPU - - - > Unità di elaborazione centrale
- AT - - - > Orario di arrivo
- BT - - - > Tempo di burst
- WT - - - > Tempo di attesa
- TAT - - - > Tempo di svolta
- CT - - - > Tempo di completamento
- FIFO - - - > Primo entrato, primo uscito
- TQ - - - > Quanto temporale
Pianificazione della CPU Round Robin
Round Robin CPU Scheduling è il più importante algoritmo di pianificazione della CPU mai utilizzato nella storia degli algoritmi di pianificazione della CPU. La pianificazione della CPU Round Robin utilizza Time Quantum (TQ). Il Quanto Temporale è qualcosa che viene rimosso dal Burst Time e consente il completamento della parte del processo.
iskcon modulo completo
Il Time Sharing è l'enfasi principale dell'algoritmo. Ogni passaggio di questo algoritmo viene eseguito ciclicamente. Il sistema definisce un intervallo di tempo specifico, noto come quanto di tempo.
Innanzitutto, i processi idonei a entrare nella coda pronta entrano nella coda pronta. Dopo aver inserito il primo processo in Ready, la coda viene eseguita per un periodo di tempo Time Quantum. Al termine dell'esecuzione, il processo viene rimosso dalla coda pronta. Anche adesso il processo richiede del tempo per completare la sua esecuzione, quindi il processo viene aggiunto a Ready Queue.
La Ready Queue non contiene processi già presenti nella Ready Queue. La Ready Queue è progettata in modo tale da non contenere processi non univoci. Tenendo stessi processi aumenta la ridondanza dei processi.
Una volta completata l'esecuzione del processo, la coda pronta non tiene in attesa il processo completato.
Vantaggi
I vantaggi della pianificazione della CPU Round Robin sono:
- A ciascun lavoro viene assegnata una discreta quantità di CPU.
- Poiché non dipende dal tempo di burst, può essere effettivamente implementato nel sistema.
- Non è influenzato dall'effetto convoglio o dal problema della fame come si è verificato nell'algoritmo di pianificazione della CPU First Come First Serve.
Svantaggi
Gli svantaggi della pianificazione della CPU Round Robin sono:
- Tempi di slicing ridotti del sistema operativo comporteranno una riduzione dell'output della CPU.
- L'approccio Round Robin CPU Scheduling richiede più tempo per scambiare i contesti.
- Il quanto del tempo ha un impatto significativo sulle sue prestazioni.
- Le procedure non possono avere priorità stabilite.
Esempi:
S. No Process ID Arrival Time Burst Time _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 1 P 1 0 7 2 P 2 1 4 3 P 3 2 15 4 P 4 3 11 5 P 5 4 20 6 P 6 4 9
Assumere il quanto temporale TQ = 5
Coda pronta:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Diagramma di Gantt:
Tempo medio di completamento
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Tempo medio di attesa
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Tempo medio di risposta
tutorial su Hadoop
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667