En este tutorial, aprenderemos sobre el algoritmo de programación de procesos de CPU más eficiente llamado Programación de procesos de CPU Round Robin. Este algoritmo es muy especial porque eliminará todos los defectos que hemos detectado en los algoritmos de programación de procesos de CPU anteriores.
Hay mucha popularidad para esta programación de CPU Round Robin porque Round Robin funciona solo en estado preventivo. Esto lo hace muy confiable.
Abreviaturas importantes
- CPU - - - > Unidad Central de Procesamiento
- A - - - > Hora de llegada
- BT - - - > Tiempo de ráfaga
- Peso - - - > Tiempo de espera
- TAT - - - > Tiempo de vuelta
- CT - - - > Tiempo de finalización
- FIFO - - - > Primero en entrar, primero en salir
- TQ - - - > Tiempo Cuántico
Programación de CPU por turnos
La programación de CPU Round Robin es el algoritmo de programación de CPU más importante que se haya utilizado en la historia de los algoritmos de programación de CPU. La programación de CPU Round Robin utiliza Time Quantum (TQ). El Time Quantum es algo que se elimina del Burst Time y permite que se complete la parte del proceso.
El tiempo compartido es el énfasis principal del algoritmo. Cada paso de este algoritmo se lleva a cabo de forma cíclica. El sistema define un intervalo de tiempo específico, conocido como cuanto de tiempo.
Primero, los procesos que son elegibles para ingresar a la cola de listos ingresan a la cola de listos. Después de ingresar, el primer proceso en Ready Queue se ejecuta durante un período de tiempo de Time Quantum. Una vez completada la ejecución, el proceso se elimina de la cola de listos. Incluso ahora, el proceso requiere algo de tiempo para completar su ejecución, luego el proceso se agrega a Ready Queue.
La cola lista no contiene procesos que ya estén presentes en la cola lista. Ready Queue está diseñada de tal manera que no contiene procesos que no sean únicos. Al mantener los mismos procesos, aumenta la redundancia de los procesos.
Una vez completada la ejecución del proceso, la cola lista no toma el proceso completo para retenerlo.
Ventajas
Las ventajas de la programación de CPU Round Robin son:
- Se asigna una buena cantidad de CPU a cada trabajo.
- Debido a que no depende del tiempo de ráfaga, realmente se puede implementar en el sistema.
- No se ve afectado por el efecto del convoy ni por el problema de inanición como ocurrió en el algoritmo de programación de CPU por orden de llegada.
Desventajas
Las desventajas de la programación de CPU Round Robin son:
- Los tiempos de corte bajos del sistema operativo darán como resultado una menor producción de la CPU.
- El enfoque de programación de CPU Round Robin tarda más en intercambiar contextos.
- El cuanto de tiempo tiene un impacto significativo en su rendimiento.
- Los procedimientos no pueden tener prioridades establecidas.
Ejemplos:
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
Supongamos que el tiempo Quantum TQ = 5
Cola lista:
P1, P2, P3, P4, P5, P6, P1, P3, P4, P5, P6, P3, P4, P5
Gráfico de gantt:
Tiempo promedio de finalización
Average Completion Time = ( 31 +9 + 55 +56 +66 + 50 ) / 6 Average Completion Time = 267 / 6 Average Completion Time = 44.5
Tiempo promedio de espera
Average Waiting Time = ( 5 + 26 + 5 + 42 + 42 + 37 ) / 6 Average Waiting Time = 157 / 6 Average Waiting Time = 26.16667
Tiempo promedio de respuesta
java mientras condición
Average Turn Around Time = ( 31 + 8 + 53 + 53 + 62 + 46 ) / 6 Average Turn Around Time = 253 / 6 Average Turn Around Time = 42.16667