En aquest tutorial, aprendrem sobre l'algoritme de programació de processos de CPU més eficient anomenat Round Robin Process Scheduling. Aquest algorisme és molt especial perquè eliminarà tots els defectes que hem detectat als algorismes de programació de processos de la CPU anteriors.
Hi ha molta popularitat per a aquesta programació de CPU Round Robin perquè el Round Robin només funciona en estat Preemptive. Això fa que sigui molt fiable.
Abreviatures importants
- CPU - - - > Unitat central de processament
- AT - - - > Hora d'arribada
- BT - - - > Temps de ràfega
- WT - - - > Temps d'espera
- TAT - - - > Temps de volta
- CT - - - > Temps de finalització
- FIFO - - - > Primer en entrar Primer en sortir
- TQ - - - > Temps Quàntic
Programació de CPU Round Robin
La planificació de CPU Round Robin és l'algoritme de planificació de CPU més important que s'ha utilitzat mai a la història dels algorismes de planificació de CPU. La planificació de CPU Round Robin utilitza Time Quantum (TQ). El temps quàntic és una cosa que s'elimina del temps de ràfega i permet que es completi la part del procés.
El temps compartit és l'èmfasi principal de l'algorisme. Cada pas d'aquest algorisme es realitza de forma cíclica. El sistema defineix un interval de temps específic, conegut com a quàntic de temps.
En primer lloc, els processos que són aptes per entrar a la cua preparada entren a la cua preparada. Després d'introduir el primer procés a Ready Queue s'executa durant un temps Quantum de temps. Un cop finalitzada l'execució, el procés s'elimina de la cua preparada. Fins i tot ara el procés requereix un temps per completar la seva execució, llavors el procés s'afegeix a Ready Queue.
La cua preparada no conté processos que ja estan presents a la cua preparada. La cua preparada està dissenyada de manera que no conté processos no únics. En mantenir els mateixos processos augmenta la redundància dels processos.
Després que l'execució del procés s'hagi completat, la cua de preparació no accepta el procés completat per mantenir-lo.
què és svn checkout
Avantatges
Els avantatges de la planificació de CPU Round Robin són:
- S'assigna una bona quantitat de CPU a cada treball.
- Com que no depèn del temps d'explosió, es pot implementar realment al sistema.
- No es veu afectat per l'efecte comboi o el problema de fam com es va produir a l'algoritme de planificació de la CPU del primer arribat, primer servit.
Desavantatges
Els desavantatges de la planificació de CPU Round Robin són:
- Els baixos temps de tall del sistema operatiu provocaran una disminució de la sortida de la CPU.
- L'enfocament de planificació de CPU Round Robin triga més a intercanviar contextos.
- El quàntic de temps té un impacte significatiu en el seu rendiment.
- Els procediments no poden tenir prioritats establertes.
Exemples:
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
Suposem el temps quàntic TQ = 5
Cua a punt:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Diagrama de Gantt:
Temps mitjà d'acabament
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Temps mitjà d'espera
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Temps mitjà de volta
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667