aaaaaaaaaaaaaa

1. 1
2
3
4
5
6
7
8
9
10
11
12
13
14
Algoritmo de Programación
‘Round Robin’ {
< Alvaro Jose Villalobos Ramirez >
< Fernando lizarazo >
Sistemas Operativos
[]
}
Algoritmos de Planificación Round Robin

2. 1
2
3
4
5
6
7
8
9
10
11
12
13
14
Que es el Algoritmo ‘Round Robin’;
El algoritmo de programación Round Robin es uno de los
algoritmos de programación más populares que en realidad se
puede implementar en la mayoría de los sistemas operativos.
Esta es la versión preventiva de la programación por orden de
llegada. El algoritmo se centra en el tiempo compartido. En
este algoritmo, cada proceso se ejecuta de forma cíclica . En
el sistema se define una cierta porción de tiempo que se
denomina cuanto de tiempo . A cada proceso presente en la cola
de listos se le asigna la CPU para ese tiempo, si la ejecución
del proceso se completa durante ese tiempo, el proceso
terminará ; de lo contrario, el proceso volverá a la cola de
listos y esperará a que se complete el siguiente turno . La
ejecución.
Sistemas Operativos
Algoritmos de Planificación Round Robin

3. 1
2
3
4
5
6
7
8
9
10
11
12
13
14
Round Robin es un algoritmo de programación de CPU en el que a cada
proceso se le asigna un intervalo de tiempo fijo de forma cíclica. Es
básicamente la versión preventiva del algoritmo de programación de CPU
por orden de llegada (First come First Serve CPU).
∗ El algoritmo de CPU Round Robin generalmente se enfoca en la
técnica de tiempo compartido.
∗ El período de tiempo durante el cual se permite que un proceso
o trabajo se ejecute en un método preventivo se denomina
cantidad de tiempo .
∗ A cada proceso o trabajo presente en la cola de espera se le
asigna la CPU para ese tiempo, si la ejecución del proceso se
completa durante ese tiempo, el proceso finalizará ; de lo
contrario, el proceso volverá a la mesa de espera y esperará el
siguiente . gire para completar la ejecución.
Sistemas Operativos
Algoritmos de Planificación Round Robin

4. Algoritmos de Planificación
Sistemas Operativos
Round Robin

5. 1
2
3
4
5
6
7
8
9
10
11
12
13
14
Características del algoritmo de
programación de CPU ‘Round Robin’;
∗ Es simple, fácil de implementar y libre de hambre, ya
que todos los procesos obtienen una parte justa de la
CPU.
∗ Una de las técnicas más utilizadas en la programación
de CPU como núcleo.
∗ Es preventivo ya que a los procesos se les asigna CPU
solo durante un período de tiempo fijo como máximo.
∗ La desventaja de esto es más gastos generales de cambio
de contexto.
Sistemas Operativos
Algoritmos de Planificación Round Robin

6. 1
2
3
4
5
6
7
8
9
10
11
12
13
14
Ventajas del algoritmo de programación de
CPU ‘Round Robin’;
∗ Hay equidad ya que cada proceso obtiene la misma parte de la
CPU.
∗ El proceso recién creado se agrega al final de la cola lista.
∗ Un planificador de turnos generalmente emplea el tiempo
compartido, dando a cada trabajo un intervalo de tiempo o
cantidad.
∗ Al realizar una programación por turnos, se asigna una cantidad
de tiempo particular a diferentes trabajos.
∗ Cada proceso tiene la oportunidad de reprogramarse después de
un tiempo cuántico particular en esta programación.
Sistemas Operativos
Algoritmos de Planificación Round Robin

7. 1
2
3
4
5
6
7
8
9
10
11
12
13
14
Desventajas del algoritmo de programación de
CPU ‘Round Robin’;
∗ Hay mayor tiempo de espera y tiempo de respuesta.
∗ Hay un rendimiento bajo.
∗ Hay cambios de contexto.
∗ El diagrama de Gantt parece ser demasiado grande (si el
tiempo cuántico es menor para la programación. Por
ejemplo: 1 ms para una programación grande).
∗ Programación que requiere mucho tiempo para pequeños
cuantos.
Sistemas Operativos
Algoritmos de Planificación Round Robin

8. Algoritmos de Planificación
Sistemas Operativos
Round Robin
P1 P2 P3 P4
Rafaga de
CPU
8 6 4 2
Orden de
llegada
0 1 2 3
TQ = 2

9. Algoritmos de Planificación
Sistemas Operativos
Round Robin
TQ = 2
P1 P2 P3 P4 P1 P2 P3
BT 8 6 4 2 6 4 2
RS 0 1 2 3 4 4 4

10. Algoritmos de Planificación
Sistemas Operativos
Round Robin
P1 P2 P3 P1 P2 P1 P1
BT 4 2 2 2 2 2 2
RS 5 6 7 8 9 9 10

11. 1
2
3
4
5
6
7
8
9
10
11
12
13
14
∗ El nombre de este algoritmo proviene del principio de todos contra todos, donde
cada persona obtiene una parte igual de algo por turnos.
∗ Round robin es uno de los algoritmos más antiguos, justos y sencillos y uno de
los métodos de programación más utilizados en los sistemas operativos
tradicionales.
∗ Round robin es un algoritmo preventivo.
∗ La mayor ventaja del método de programación por turnos es que si conoce el número
total de procesos en la cola de ejecución, también puede suponer el peor tiempo
de respuesta para el mismo proceso.
∗ Este método dedica más tiempo al cambio de contexto
∗ La latencia en el peor de los casos es un término utilizado para el tiempo máximo
necesario para la ejecución de todas las tareas.
Sistemas Operativos
Algoritmos de Planificación Round Robin
Resumen