Robin

Round Robín (RR)
Mejora al FCFS, escoge por el orden que existe en la cola de listos, pero interrumpe cada cierto quantum de tiempo (Q), es “No Apropiativo”Ejemplo1:
RR Q=3
P Tpo llegada duración Tpo. Espera Tpo. Retorno
P1 0 5 6 11 Tpo espere promedio
P2 0 4 8 12 20/3
P3 0 3 6 9 tpo retornopromedio
32/3

P1 | P2 | P3 | P1 | P2 |
Tpo=0 tpo=3 tpo=6 tpo=9 tpo=11 tpo=12
P2 P3 P1(2) P2(1)P3 P1(2) P2(1)
P1(2) P2(1)
Tarea Completar: RR Q=2
P Tpo llegada duración Tpo. Espera Tpo. Retorno
P1 0 3
P2 2 6
P3 4 4
P4 6 5
P5 82
P1 | P2 | P1 | P3 | P2 | P4 | P3 | P5 | P2 | P1 |

Tarea: RR Q=3
P Tpo llegada duración Tpo. Espera Tpo. Retorno
P1 0 3
P2 2 6
P3 4 4
P4 65
P5 8 2

P1 | P2 | P3 | P4 | P2 | P5 | P3 | P4 | | |

Apropiativo
Algoritmo por prioridad
No Apropiativo
Los procesos llevan asignado unnivel de importancia o prioridad
Los Apropiativos son aquellos que al ser elegidos, ingresan al procesador y no salen hasta que terminan. En cambio los NoApropiativos pueden ser expulsados del procesador si a la cola de listos llega un proceso de mayor prioridad.
Criterio de selección el de mayor prioridad
Ejemplo:P Tpo llegada duración Prioridad
P1 0 5 Baja
P2 2 3 Media
P3 3 2 Alta
P4 5 1 Alta

Apropiativo
P1 | P3 | P4 | P2 |
0 5 78 11

No Apropiativo
P1 | P2 | P3 | P4 | P2 | P1 |
0 2 3 5 6 8 11