You are on page 1of 47

PLANIFICAC IóN DE L PROCESADO R

PLANIFICACIÓN DEL PROCESADOR
Planificador.- (Scheduler) Forma parte del núcleo del S.O. Entra en ejecución cada vez que se activa el S.O. Y su misión es seleccionar el proceso que se ha de ejecutar a continuación: en estado de LISTO que pasa a estado de EJECUCIÓN. Activador.- (Dispatcher) También forma parte del S.O. y sus función es poner en ejecución el proceso seleccionado por el planificador.

PLANIFICACIóN DEL PROCESADOR
Las politicas y mecanismos comunes que poseen los S.O. para realizar la administración del procesador se le conoce como PLANIFICACION Su objetivo es dar un buen servicio a todos los procesos que existan en el sistema.

NIVELES DE PLANIFICACIÓN 1.Planificación a largo plazo ó Planificador de trabajos 2. 3.Planificación a corto plazo ó Planificador del procesador 4. 5.Planificación a medio plazo ó Planificador Swapping

PLANIFICACIÓN A LARGO PLAZO
•Actúa con poca frecuencia (normalmente cuando termina un proceso) • •Controla el grado de multiprogramación. • •Es el encargado de crear los procesos y decide cual es el próximo trabajo que se va a ejecutar. • •Sólo existe en los sistemas de procesamiento por lotes. • •En los de tiempo compartido su misión es cargar los programas en memoria.

PLANIFICACIÓN A CORTO PLAZO
•Tiene la responsabilidad de decidir el cómo y cuando un proceso preparado va a acceder al procesador (funciones de la multiprogramación). • •Está siempre residiendo en la memoria y se ejecuta con alta frecuencia, cada vez que un proceso abandona la CPU. • •Es importante que de un buen servicio a los procesos para que el usuario no perciba que está compartiendo el sistema con otros.

PLANIFICACIÓN A MEDIO PLAZO
•Decide si un proceso que está suspendido o bloqueado debe ser extraído temporalmente de la memoria, para regular la carga reduciendo o aumentando el grado de multiprogramación, usando técnica de swapping. • •Sólo existe en los sistemas de tiempo compartido.

NIVELES DE PLANIFICACIÓN DEL PROCESADOR

NIVELES DE PLANIFICACIÓN DEL PROCESADOR

OBJETIVOS
JUSTICIA: La política debe ser justa con todo proceso. MAXIMA CAPACIDAD DE EJECUCIÓN: Que todos los trabajos se realicen lo más rápidamente posible. MAXIMO NUMERO DE USUARIOS INTERACTIVOS: Se tratará de que puedan estar trabajando el mayor número de usuarios simultáneamente.

LAS POLITICAS DE PLANIFICACION

PREDECIBILIDAD: La política de planificación se debe concebir de tal forma que en todo momento se pueda saber como será su ejecución. MINIMIZACION DE LA SOBRECARGA: La computadora debe tener poca sobrecarga. EQUILIBRIO EN EL USO DE LOS RECURSOS: Que los recursos estén ocupados equitativamente el mayor tiempo posible. SEGURIDAD DE PRIORIDADES: Un proceso debe ejecutarse más rapido si tiene mayor prioridad.

CRITERIOS
PARA DISEÑAR UN ALGORITMO DE PLANIFICACION
TIEMPO DE EJECUCION Tiempo que necesita el proceso para ser ejecutado menos el tiempo de espera en la cola de procesos preparados EFICIENCIA La mayor utilización posible del procesador, para lograr un gran rendimiento. TIEMPO DE SERVICIO Tiempo que tarda en ejecutarse un programa TIEMPO DE PROCESADOR Tiempo que el proceso esta utilizando el procesador. TIEMPO DE ESPERA Tiempo en el que los procesos están activos pero sin ser ejecutados TIEMPO DE RESPUESTA Velocidad en que el ordenador da respuesta a una petición.

RENDIMIENTO El mayor numero de trabajos o procesos realizados por unidad de tiempo

MEDIDAS
DOS MEDIDAS PARA ESTUDIAR EL COMPORTAMIENTO DE LAS DISTINTAS POLITICAS DE PLANIFICACION

T es el tiempo de que un proceso P necesita estar en ejecución para llevar a cabo su trabajo ti, el instante en que el usuario da la orden de ejecución del proceso y tf el instante en que el proceso termina su ejecución

•TIEMPO MEDIO DE SERVICIO •TIEMPO MEDIO DE ESPERA •EFICIENCIA ( INDICE MEDIO DE SERVICIO .

Indice de servicio I= t/T Tiempo de servicio (T): T= tf - ti Tiempo de espera(E): E=T - t

ALGORITMOS DE El planificador del procesador tiene como misión PLANIFICACION en cola asignación del mismo a los procesos que están

la de procesos preparados.Esta cola es alimentada desde dos puntos distintos: Cada vez que un usuario inicie la ejecución de un programa el planificador recibe la orden de ejecución, crea el proceso y lo pasa al planificador colocándose en la cola de procesos preparados. Cuando un proceso deja de estar en estado de ejecución y no existen causas para su bloqueo, o deja de estar bloqueado pasa nuevamente a la cola de procesos preparados.

Las politicas de planificación se agrupan en :
Políticas apropiativas
Son las que producen un cambio de proceso con cada cambio de contexto.

Políticas no apropiativas

Son aquellas en que un proceso no abandona nunca el procesador desde su comienzo hasta su fin.

Para el estudio de las diferentes políticas en la siguiente tabla y su representación grafica se muestran la situación de un grupo de procesos existentes en un sistema.

Nombre Proceso Proceso E Proceso D
Proceso C

Instante llegada 0 1 4 5 8

Tiempo ejecución 3 5 2 6 4

Prioridad 0 1 0 2 1

A B C D E

Proceso B Proceso A

Procesador

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Unidades de tiempo

PRIMERO EN LLEGAR , PRIMERO EN SER SERVIDO
En esta política de planificación el procesador ejecuta cada proceso hasta que se termina, los procesos que entren en cola de procesos preparados permanecerán en la cola en el orden en que lleguen hasta que les toque ser ejecutados
Cola de preparados

FCFS

E

D

C

B

A

Procesador

FIN DE LA EJECUCION

EJEMPLO DE LA POLÍTICA FCFS

Tiempo de servicio (T): T=tf - ti Tiempo de espera (E): E=T - t
Nombre Proceso A B C D E Instante Llegada (ti) 0 1 4 5 8 Tiempo Ejecución (t) 3 5 2 6 4
MEDIA

t Indice de serv. (I): I= T
T
tf - ti

Instante Finalización (tf) 3 8 10 16 20

E
T-t

I
t T

3 0 3-0=3 3-3=0 7 2 8-1=7 7-5=2 6 4 10-4=6 6-2=4 11 5 16-5=11 11-6=5 12 8 20-8=12 12-4=8
7.8 3.8

1 3/3=1 .71 5/7=.71 .33 2/6=.33 .54 6/11=.54 .33 4/12.33
.58

Instante Tiempo Instante E I T t Llegada Ejecución Finalización T-t tf - ti T (ti) (t) (tf) A 0 3 3 3 0 1 3-0=3 3-3=0 3/3=1 B 1 5 8 7 2 8-1=7 7-5=2 5/7=.71 Se puede ver como despacha FCFS los procesos donde las .71 C 4 2 10 6 4 10-4=6 6-2=4 2/6=.33 partes Dsombreadas indican el tiempo que ha estado cada .33 5 6 16 5 .54 16-5=11 11-6=5 6/11=.54 proceso en espera de acceder al procesador 11 E 8 4 20 12 8 .33 20-8=12 12-4=8 4/12.33 Nombre Proceso

E D C B A A B C D Procesador E

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Unidades de tiempo

CARACTERIS POLITICA FCFS TICAS
Es una política predecible No es apropiativa Es justa El tiempo medio de servicio es muy variable en función del número de procesos y su duración

ROUND - ROBIN

RR

Es una mejora de la FCFS. Consiste en conceder a cada proceso en ejecución un determinado período de tiempo q (quantum) transcurrido el cual, si el proceso no ha terminado, se le devuelve al finalde la cola de procesos preparados, concediendose el procesador al siguiente proceso por su correspondiente quantum.

A

C

B

A

Procesador

FIN DE LA EJECUCION

APROPIACION

EJEMPLO DE LA PLANIFICACION ROUND – ROBIN

Con un valor de quantum q=1 con las siguientes condiciones: Si un proceso finaliza durante su quantum, inmediatamente se le concede el procesador a otro proceso, al que se le asigna el quantum completo. Al crearse un proceso y pasar a la lista de procesos preparados, se coloca al final de la lista. Si un proceso comienza su ejecución en el mismo momento en que su quantum finaliza, se supondrá que dicho proceso ha llegado a la cola de procesos preparados antes de la finalización del mencionado quantum.

POLITICA ROUND ROBIN PARA 5 q =1 5 A 0 3
B C D E 1 4 5 8 5 2 6 4 13 9 20 18 12 5 15 10

Nombre Proceso

Instante Llegad a

Tiempo Ejecuci ón

Instante Finalizac ión

T

E
2 7 3 9 6

I
0.60 0.42 0.40 0.40 0.40

E D C B A

9.4

5.4

MEDIA 0.44

PROCESADOR A B A B A C B D C B E D B E D E D E D D 0 12 1 13 2 14 3 15 4 16 17 5 18 19 6 20 7 8 9 10 11

2do. EJEMPLO DE LA PLANIFICACION ROUND – ROBIN

Se repite la planificacion RR para un valor quantum = 3

E D C B A PROCESADOR

A
0 1 20 2 3 4

B
5

C

D

B

E

D

E

6 7 8 9 10 11 12 13 14 15 16 17 18 19 Unidades de tiempo

En este caso el tiempo de servicio T se mantiene prácticamente constante. Se observa que el tiempo de espera E crece de acuerdo con el tiempo de ejecución de cada proceso.

Diferencia de tablas con

q = 1 ROBIN

y

q = 3

Aplicando la politica ROUND

Nombre Proceso

LA TABLA REPRESENTA LOS VALORES DEL EJEMPLO PARA q=1

A B C D E

Instante Llegad a
0 1 4 5 8

Tiempo Ejecució n
3 5 2 6 4

Instante Finalizació n
5 13 9 20 18

T
5 12 5 15 10

E
2 7 3 9 6

I
0.60 0.42 0.40 0.40 0.40

Nombre Proceso
A B C D E

Instante Llegad a
0 1 4 5 8

Tiempo Ejecució n
3 5 2 6 4

0.44 Instante T Finalizació n
5 13 8 19 20 3 12 4 14 12

MEDIA E
0 7 2 8 8

9.4 5.4

I
1.00 0.42 0.50 0.43 0.33

LA TABLA REPRESENTA LOS VALORES DEL EJEMPLO PARA q=3

0.54

MEDIA

9.0 5.0

CARACTERIS POLITICA ROUND ROBIN TICAS
Baja sobrecarga si el cambio de contexto es eficiente y los procesos siempre están en la memoria principal. El tamaño óptimo del quantum depende de: El tipo de sistema Las cargas que vaya a soportar el sistema El número de procesos en el sistema y su tipo Es la política más utilizada para tiempo compartido Ofrece un índice de servicio uniforme para todos procesos Es una política apropiativa

los

SJN
SHORTEST JOB NEXT
Es una politica de planificación no apropiativa que trata de cubrir los mismos objetivos de RR. Esta politica toma de la cola de procesos preparados el que necesite menos tiempo de ejecución para realizar su trabajo. Para ello debe saber el tiempo del procesador que necesita cada proceso. El tiempo de servicio T en esta politica es bueno para los procesos cortos, saliendo perjudicados los procesos largos.

TABLA DE LOS DATOS DEL EJEMPLO PROPUESTO DE LA POLITICA S J N Tiempo de servicio (T): T=tf - ti Indice de serv. (I): I= Tiempo de espera (E): E=T - t
Nombre Proceso Instante Tiempo Llegada Ejecución (ti) (t) Instante Finalización (tf) T E I
t T

t T

tf - ti

T-t

A B C D E

0 1 4 5 8

3 5 2 6 4
MEDIA

3 8 10 20 14

3–0=3 3 8–1=7 6 10–4=6

0 3–3=0 2 7–5=2 6–2=44

1.00 3/3=1.00 0.71 5/7=0.71 2/6=0.33 0.33 0.40 6/15=0.40 4/6=0.67 0.67
0.62

20–515 15–6=9 =15 9 6 14–8=6 6–4=22 7.4 3.4

SJN
SHORTEST JOB NEXT

Nom bre Proc eso A B C D E

Instan Tiem te po Llega Ejecu da (ti) ción 0 3 (t) 1 5 4 2 5 6 8 4 MEDIA

Instante Finaliza ción (tf) 3 8 10 20 14 7.4

T tf - ti 3 3– 7 0=3 8– 1= 6 10–7 15 4=– 20 6 5= 6 14–15 8=6

E Tt 0 3– 2 3= 7– 0 4 5=2 4 6–2= 15– 9 6=92 2 –4 = 3.4
t T

I

1.00 3/3=1 0.71 .00 5 /7 = 0 0.33 .71 2/6=0. 33 0.40 6/15= 0.40 0. 4/6= 0.67 67 0.62

E D C B A
PROCESADOR

A
0 1 2 3 4

B
5

C

E

D

6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Unidades de tiempo

CARACTERIS POLITICA SJN TICAS
No es apropiativa El tiempo de espera aumenta de acuerdo con la longitud de los procesos, pero el tiempo medio de espera con respecto a otras políticas es óptimo Es poco predecible No es justa con los procesos largos Buen tiempo de servicio Resulta díficil de poner en práctica por los datos que necesita para realizarse la planificación

SRT
SHORTEST REMAINING TIME
PROXIMO PROCESO, EL DE TIEMPO RESTANTE MAS CORTO

Es una mezcla de los dos métodos anteriores y trata de obtener las ventajas de ambos. Para ello esta técnica cambia el proceso que está en ejecución cuando se ejecuta un proceso, con una exigencia de tiempo de ejecución total menor que el que se está ejecutando en el procesador. El valor del tiempo de respuesta medio de los procesos largos mejora con respecto a SJN. Presenta un excelente índice de servicio I y el tiempo de espera E es bastante corto para la mayoria de los procesos, SRT consigue una buena eficiencia.

PROXIMO PROCESO, EL DE TIEMPO RESTANTE MAS CORTO
Tiempo de servicio (T): T=tf - ti t Indice de serv. (I): I= T Tiempo de espera (E): E=T - t
Nombre Proceso A B C D E Instante Llegada (ti) 0 1 4 5 8 Tiempo Ejecución (t) 3 5 2 6 4 Instante Finalización (tf) 3 10 6 20 14 MEDIA T
tf - ti 3-0=3 3 10-1=9 9 6-4=2 2

E
T-t

I
t T

3-3=0 0 9-5=4 4 2-2=0 0

3/31.00 =1.00 5/90.55 =0.55 2/2=1.00 1.00
6/15=0.40 0.40

20-5=15 15-6=9 9 15 14-8=6 6 6-4=2

4/6=0.67 0.67

7.0

3.0

0.72

GRAFICO DE LA POLITICA EL PROXIMO PROCESO, EL DE TIEMPO RESTANTE MAS CORTO

NOMBR E PROCE SO

A B C D E

Insta nte Llega da (ti) 0

Tiempo Ejecuc ión (t)

Instante Finaliza ción (tf)

T tf ti

E T t

I

t T

1 4 5 8

3 5 2 6 4
7.0

3 10 6 20 14
3.0

E D C B

MEDIA

3 0 1.0 3-0=3 3-3=0 3/30 1 = 9 4=4 .00 =0 109 - 5 5 /9 1=9 6-42 2 2-20 0 2/0.5 1. = = .55= 2 6/15 20- 15- 9 00 5=0. 15 14- 15 6=9 2 401.0 0. 6 -4 = 4 / 6 = 5= 6 2 67 8=6 0 0.4 0.72 0 0.6

A PROCESADOR A 0 1 2 3 B 4 5 C 6 7 8 B E D 9 10 11 12 13 14 15 16 17 18 19 20

Unidades de tiempo

PRIORIDAD
En esta política se asocia a cada proceso una prioridad, de manera que el procesador se asigna al proceso de mayor prioridad. Las prioridades pueden ser definidas interna o externamente. En el primer caso el Sistema Operativo se basa en una serie de informaciones medibles para el cálculo y asignación de dichas prioridades.
E D C B A

A
0 1 20 2 3

B
4

D
5 6 7 8 9 10 Unidades de tiempo

PROCESADO B E R A C 11 12 13 14 15 16 17 18 19

El problema principal de esta política es el bloqueo o postergación indefinida, ya que un proceso de baja prioridad puede estar esperando su turno indefinidamente. Para evitarlo se emplea lo que se denomina envejecimiento de prioridades, que aumenta gradualmente las prioridades de los procesos que están a la espera de utilizar el procesador.

Cualquier algoritmo basado en esta política puede ser apropiativo o no apropiativo.

Tiempo de servicio (T): T=tf - ti t Indice de serv. (I): I= T Tiempo de espera (E): E=T - t
Nombre Proceso Instante Llegada (ti) Tiempo Ejecució n (t) Instante Finalizació n (tf) T E T-t I t T
3/18=0.17 0.17 0.45 5/11=0.45 0.13 2/16=0.13 1.00 6/6=1.00 0.50 8/4=0.50

tf - ti

A B C D E

0 1 4 5 8

3 5 2 6 4

18 12 20 11 16

18-0=18 18-3=15 18 15 12-1=11 11-5=6 11 6 20-4=16 16-2=14 16 14 6 11-5=6 6-6=00 8 16-8=8 8-4=44

MEDIA 0.45

11.8

7.8

PROXIMO EL DE MAS ALTO INDICE DE RESPUESTA
Es una política que trata de corregir las posibles injusticias de la política SJN con los procesos largos, y las de la política FCFS con los procesos cortos. Se basa en hacer una variable de prioridad de un proceso, calculándola constantemente por medio de la expresión:

HRN

HIGH RESPONSE NEXT

w + t P = t
P = la prioridad del proceso W = tiempo de espera en la cola de los preparados t = tiempo de ejecución del proceso

procesos

En un principio P valdrá 1 e irá aumentando paulatinamente a medida que el proceso permanezca en la cola de procesos preparados (w favorece a los procesos largos), e irá disminuyendo cuanto más tiempo esté en ejecución. (t favorece a los procesos cortos). Cuando un proceso que está en ejecución abandona el procesador, ya sea por que ha terminado o por una operación de entrada/salida, el proceso preparado que tenga mayor prioridad (que más haya esperado en la cola), será el que se seleccione para su ejecución.

INCONVENIEN TES DE LA POLITICA HRN
Si un usuario ejecuta un proceso corto inmediatamente después de que un proceso largo haya comenzado a utilizar el procesador, deberá sufrir una larga espera. Es muy costosa de llevar a la práctica, ya que la prioridad debe calcularse para todos los procesos en espera, cada vez que termine el proceso que está haciendo uso del procesador. Sobrecarga mucho el sistema debido a los cálculos que debe realizar.

GRAFICO DEL COMPORTAMIENTO DE LA POLITICA HRN

NOMBR E PROCE SO

A B C D E

Insta nte Llega da (ti) 0

Tiempo Ejecuc ión (t)

Instante Finaliza ción (tf)

T tf ti

E T t

I

t T

1 4 5 8

3 5 2 6 4

3 8 10 16 20

3 0 3-0=3 3-3=0 3/1.0 1 3= 2 5/0.7 10-7 9-5=4 .00 =0 9 0.3 1. 1=9 6-46 2 2-24 0 2/2= = = .55 6/15= 20- 15- 5 0005 0. 11 14- 15 6=9 2 400.3 0. 6-4= 4/6= 5= 8 67 8=12 6

E

MEDIA 0.58

7.8
(2+4)/4=1.5

3.8

D C B (3+6)/6=1.5 (4+2)/2=3 A

(5+6)/6=1.8

PROCESADOR

A
0 1 20 2 3 4 5

B

C

D

E

6 7 8 9 10 11 12 13 14 15 16 17 18 19 Unidades de tiempo

TABLA QUE CONTIENE LOS DATOS DEL EJEMPLO PROPUESTO POR LA POLITICA HRN Tiempo de servicio (T): T=tf - ti Tiempo de espera (E): E=T - t
Nombre Proceso Instan te Llegad a (t i ) Tiempo Ejecuci ón (t) Instante Finalizac ión (t f ) T - ti

Indice de serv. (I): I= t

T
E T - t tf I t T

A B C D E

0 1 4 5 8

3 5 2 6 4

3 8 10 16 20

3-0=3 8-1=7 7 10 - 4 = 6 6 11 16 - 5 = 11 12 20 - 8 = 12

3 - 3 =0 0 7 - 5 =2 2 6 - 2 =4 4 5 11 - 6 = 5 8 12 - 4 = 8

3 / 3 = 0000 1. 1 . 5 / 7 = 7171 0. 0 . 2 / 6 = 3333 0. 0 . 0= 0 6 / 11 .54 . 54 0= 0 4 / 12 .33 . 33

0 . 58

7.8

3 .8

MEDIA

CARACTERI POLITICA H R N STICAS
No es apropiativa

Es justa

Es costosa de poner en práctica

Produce una gran sobrecarga en el sistema

Cuando van a ser ejecutados los procesos se pueden agrupar en distintos grupos, podemos asignarlos a diferentes colas, cada una con una distinta planificación, para darle a cada una lo que realmente necesite. Esta política divide la cola de procesos preparados en varias colas separadas, de forma que los procesos se asignan a una determinada cola según sus necesidades y tipo. Para determinar en cada caso qué cola es la que suministrará un proceso para que acceda al procesador cuando éste deje al otro anterior, será controlada por un algoritmo de planificación entre las colas.

COLAS MULTIPLES

COLA DE PREPARADOS

PLANIFICACIóN DE COLAS MULTIPLES
PROCESADOR Fin de la ejecución

(INTERACTIVA)

RR

COLA DE PREPARADOS

FCFS

(BATCH) PROCESADO R Fin de la ejecución

COLAS MúLTIPLES CON REALIMENTACIóN FB
Para dar un trato justo a los procesos, es necesario conocer sus parámetros: la longitud, si están limitados por E/S o por procesador, la memoria que van a necesitar. Después de analizar las políticas anteriores, deben adoptar las siguientes cuestiones: Favorecer los procesos cortos Favorecer los procesos limitados

Determinar la naturaleza del trabajo a realizar

El método de colas multiples con realimentación divide los procesos en varias colas de procesos preparados : cola 0 , cola 1 , cola 2 , así sucesivamente , las de numeración más baja tendrán mayor prioridad
Cola de preparados (Nivel 1)

Procesador

Fin de la ejecución

RR (q=1)

Apropiación Cola de preparados (Nivel 2)

Procesador

Fin de la ejecución

RR (q=1)

Cola de preparados (Cola N) FCFS Planificación FB
Procesador Fin de la ejecución

Cuando el proceso que está haciendo uso del procesador finaliza su quantum, se selecciona un nuevo proceso del principio de la cola del nivel más bajo que tenga algún proceso. Una vez que un proceso haya consumido el quantum de su cola un determinado número de veces sin haber finalizado su ejecución, será colocado al final de la de nivel inmediatamente superior al anterior

La política FB intenta dar un trato justo a los procesos por medio de separación de los mismos en categorias, para así darles el servicio que necesitan. Los procesos limitados por el procesador iran a las colas de menor prioridad (nivel más alto) mientras los de mayor prioridad serán aquellos procesos muy interactivos.

TABLA QUE CONTIENE LOS DATOS DE LA POLÍTICA FB

Tiempo de servicio (T): T=tf - ti t Indice de serv. (I): I= T Tiempo de espera (E): E=T - t
Nombre Proceso Instante Llegada Tiempo Ejecución Instante Finalización

(ti)

(t)

(tf)

T tf - ti

E T-t

I t T
3/11=0.27 0.27 0.29 5/17=0.29 0.67 2/3=0.67 0.67 6/15=0.67 0.80 4/9=0.80

A B C D E

0 1 4 5 8

3 5 2 6 4

11 18 7 20 17

11-0=11 11 17 18-1=17 7-4=3 3 15 20-5=15 9 17-8=9

11-3=8 8 12 17-5=12 3-2=1 1 15-6=9 9 9-4=5 5

MEDIA

11.0

7.0

0.54

GRAFICA DE LA POLITICA FB , PERMITIENDO UN QUANTUM PARA CADA PROCESO DE LA COLA ANTES DE PASAR A LA SIGUIENTE

E D C B A

1 1 2 2 1 1 2 2 1 2 3 3 3 3 4 4 5 6 A B A B C D C D E E A B D E B D E B D D 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Procesador

COLAS 4 5

Unidades de tiempo

CARACTERISTIC POLITICA FB AS
Soporta bien la sobrecarga

Es apropiativa

Es muy adaptable a las necesidades del sistema, ya que cada cola puede ser gestionada de forma diferente