Round Robin

Published on February 2017 | Categories: Documents | Downloads: 45 | Comments: 0 | Views: 215
of 3
Download PDF   Embed   Report

Comments

Content

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 P1 P2 P3 Tpo llegada 0 0 0 duración 5 4 3 Tpo. Espera 6 8 6 Tpo. Retorno 11 12 9 Tpo espere promedio 20/3 tpo retorno promedio 32/3

P1 Tpo=0

P2 tpo=3 P2 P3 P1(2)

P3 tpo=6 P3 P1(2) P2(1)

P1 tpo=9 P1(2) P2(1)

P2 tpo=11 P2(1)

tpo=12

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

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

P1

P2

P3

P4

P2

P5

P3

P4

Apropiativo Algoritmo por prioridad No Apropiativo Los procesos llevan asignado un nivel de importancia o prioridad Los Apropiativos son aquellos que al ser elegidos, ingresan al procesador y no salen hasta que terminan. En cambio los No Apropiativos 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 P1 P2 P3 Tpo llegada 0 2 3 duración 5 3 2 Prioridad Baja Media Alta

P4

5

1

Alta

Apropiativo P1 0 P3 5 P4 7 8 P2 11

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

Sponsor Documents

Or use your account on DocShare.tips

Hide

Forgot your password?

Or register your new account on DocShare.tips

Hide

Lost your password? Please enter your email address. You will receive a link to create a new password.

Back to log-in

Close