ALGORITMOS DE

PLANIFICACION
PRESENTADO POR: VICTOR SAMUEL CONTRERAS
FCFS (First Come First Served )
 DEFINICION: El algoritmo de planificación FCFS (First-Come, First-Served) es uno de los más simples y fáciles de entender. Como su nombre indica,
este algoritmo asigna el tiempo de procesamiento a los procesos en el orden en que llegan al sistema operativo. Es decir, el primer proceso que llega
es el primero en ser atendido, seguido por el segundo proceso, el tercero, y así sucesivamente.

 VENTAJAS:

1. Es fácil de entender e implementar

2. No hay inanición

3. Es justo, ya que los procesos se ejecutan en el orden en que llegan (no apropiativo)

4. Es útil para procesos cortos y no intensivos en CPU

 DESVENTAJAS:

1. No es adecuado para procesos largos y/o intensivos en cpu, ya que causa una alta latencia

2. Puede haber una gran cantidad de tiempo de espera para los procesos que lleguen tarde

3. Na hay prioridad para los procesos importates o críticos

4. El tiempo de respuesta puede variar mucho dependiendo del orden de llegada de los procesos.

 RECURSOS QUE UTILIZA

1. La cola de procesos del SO

2. Planificador de CPU existente

3. Memoria y CPU
 INSTANTE DE TIEMPO DE INSTANTE DE TIEMPO DE TIEMPO DE ESPERA
PROCESOS LLEGADA (IL) EJECUCION (TE) FINALIZACION (IF) RESPUESTA TR (IF-IL) (TR-TE)
A 0 3 3 3 0
B 1 5 8 7 2
C 4 2 10 6 4
D 5 6 16 11 5
TOTAL DE CPU 16 TIEMPO MEDIOS 6,75 2,75

A IL TE TE TE

B IL E E TE TE TE TE TE

C IL E E E E E TE TE

D IL E E E E E E TE TE TE TE TE TE
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
 SJF (Shortest Job First)
 DEFINICION: El algoritmo de planificación SJF (Shortest Job First) es uno de los más populares y efectivos. En este algoritmo, el procesador asigna el tiempo
de procesamiento al proceso que tenga la duración más corta. Es decir, se da prioridad a los procesos más cortos.

 VENTAJAS:

1. Minimiza el tiempo promedio de espera de los procesos

2. Es eficiente para procesos cortos, ya que prioriza los mas rapidos

3. No hay inanición, ya que todos los porcesos se ejecutan eventualmente

4. Puede ser beneficioso en entornos de carga pesada, donde hay muchos procesos cortos

 DESVENTAJAS:

1. Requiere conocer la duración exacta de cada proceso, lo cual puede ser difícil de determinar

2. Los procesos largos pueden sufrir inanición o tener una espera prolongada

3. Pude generar una alta variabilidad en los tiempos de respuesta dependiendo del orden de llegada de los procesos

4. No es adecuado para entornos donde los procesos tienen requisitos estrictos de tiempo (deadlines) o prioridades especificas

 RECURSOS QUE UTILIZA

1. Informacion de duración de procesos

2. Planificador de CPU (scheduler)

3. Cola de procesos: Los procesos se mantienen en una cola, donde se ordenan según su duración para facilitar la selección del mas corto

4. Temporizador: Se utiliza para medir el tiempo de ejecución de cada proceso y determinar cuando es necesario hacer un cambio de contexto (BALANCE
DE CARGA)
 INSTANTE DE TIEMPO DE
INSTANTE DE TIEMPO DE FINALIZACION RESPUESTA TR TIEMPO DE
PROCESOS LLEGADA (IL) EJECUCION (TE) (IF) (IF-IL) ESPERA (TR-TE)
A 0 8 8 8 0
B 2 6 20 18 12
C 4 4 14 10 6
D 6 2 10 4 2
TIEMPO
TOTAL DE CPU 20 MEDIOS 10 5

A IL TE TE TE TE TE TE TE TE
B IL E E E E E E E E E E E E TE TE TE TE TE TE
C IL E E E E E E TE TE TE TE
D IL E E TE TE

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
SRTF (short remaining time first)
 DEFINICION: Es similar al sjf, con la diferencia de que si un nuevo proceso pasa a listo se activa el dispatcher para ver si es más corto que lo que
queda por ejecutar del proceso en ejecución. Si es así, el proceso en ejecución pasa a listo y su tiempo de estimación se decremento con el tiempo
que ha estado ejecutándose
 VENTAJAS:
1. Mayor eficiencia en el uso de la CPU al seleccionar la tarea mas corta primero
2. Reduce la espera promedio de los procesos, lo que mejora el tiempo de respuesta
3. Permite una mayor prioridad a las tareas mas cortas, lo que puede ser beneficioso para entornos de tiempo real
4. Evita el problema de inanición al garantizar que todas las tareas se ejecuten en algún momento.
 DESVENTAJAS:
1. Puede generar una alta sobrecarga debido a la necesidad constante de reevaluar y cambiar de tarea
2. Puede provocar inestabilidad en los sistemas con muchas tareas de corta duración
3. Requiera un seguimiento y actualización constante del tiempo restante para cada tarea
4. Puede favorecer a las tareas mas cortas, lo que podría resultar en un trato injusto para las mas largas
 RECURSOS QUE UTILIZA
1. Tiempo restante de ejecución
2. Planificador de CPU
3. Cola de listos
4. Interrupciones de tiempo para actualizar el tiempo restante de las tareas y reevaluar cual es la mas corta
 TIEMPO DE
INSTANTE DE TIEMPO DE INSTANTE DE RESPUESTA TR (IF- TIEMPO DE ESPERA
PROCESOS LLEGADA (IL) EJECUCION (TE) FINALIZACION (IF) IL) (TR-TE)
A 0 7 20 20 13
B 0 6 9 9 3
C 2 2 4 2 0
D 4 1 5 1 0
E 6 4 13 7 3
TOTAL DE CPU 20 TIEMPO MEDIOS 7,8 3,8

A IL E E E E E E E E E E E E E TE TE TE TE TE TE TE
B IL TE TE E E E TE TE TE TE
C IL TE TE
D IL TE
E TE IL E E E TE TE TE TE

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

PROCESOS EN COLA
A IL 1 1 2 2 2 1 2 2 2 1 1 1 1 0 0 0 0 0 0 0
B IL 0 0 1 1 1 0 0 0 0
C IL 0 0
D IL 0
E IL 1 1 1 0 0 0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
 RR (ROUND ROBIN)
 DEFINICION: Cada proceso tiene asignado un intervalo de tiempo de ejecución, llamado cuantum o cuanto. Si el proceso agota su cuantum de tiempo, se elige a otro
proceso para ocupar la CPU. Si el proceso se bloquea o termina antes de agotar su cuantum también se alterna el uso de la CPU. El round robín es muy fácil de
implementar. Todo lo que necesita el planificado es mantener una lista de los procesos listos.

 VENTAJAS:

1. Proporciona una planificación justa y equitativa de la CPU para todas las tareas.

2. Permite una respuesta rápida para las tareas interactivas al asignar un pequeño tiempo de ejecución a cada tarea.

3. Reduce la sobrecarga del sistema al dividir el tiempo de CPU en pequeñas ráfagas.

4. Es fácil de implementar y no requiere conocimientos especializados.

 DESVENTAJAS:

1. Puede haber un aumento en el tiempo de espera promedio debido a que las tareas pueden ser interrumpidas antes de completarse.

2. No es óptimo para tareas que requieren mucho procesamiento, ya que el tiempo de ejecución se divide en pequeñas ráfagas.

3. Puede haber una sobrecarga adicional debido a la necesidad de cambiar constantemente entre tareas.

4. El tamaño del quantum (tiempo asignado a cada tarea) puede afectar significativamente el rendimiento del sistema.

 RECURSOS QUE UTILIZA

1. Cola de listos: Se utiliza una cola de listos para almacenar las tareas que están listas para ejecutarse y esperan su turno.

2. Quantum de tiempo: Se asigna un tiempo fijo, conocido como quantum, a cada tarea para su ejecución. Una vez que se agota el quantum, la tarea se interrumpe y
se pasa a la siguiente en la cola de listos.

3. Temporizador: Se necesita un temporizador para controlar el tiempo asignado a cada tarea y realizar las interrupciones regulares cuando se agota el quantum.

4. Planificador de CPU: El algoritmo Round Robin requiere un planificador de CPU que se encargue de seleccionar la próxima tarea en base a la política Round
Robin y asignarle el quantum correspondiente.
 TIEMPO DE
INSTANTE DE TIEMPO DE INSTANTE DE RESPUESTA TR (IF- TIEMPO DE ESPERA
PROCESOS LLEGADA (IL) EJECUCION (TE) FINALIZACION (IF) IL) (TR-TE)
A 0 3 5 5 2
B 1 5 14 13 8
C 4 2 7 3 1
D 5 6 20 15 9
E 8 4 18 10 6

TOTAL DE CPU 20 TIEMPO MEDIOS 9,2 5,2

A IL TE TE E E TE
B IL E TE TE E E E TE TE E E E E TE
C IL E TE TE
D IL E E E E TE TE E E E TE TE E E TE TE
E IL E E E TE TE E E E TE TE

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

QUANTUM 2
PROCESOS EN COLA
A IL 0 0 1 1 0
B 1 1 0 0 2 1 1 0 0 2 2 1 1 0
C 2 1 0 0
D 3 2 2 1 1 0 0 2 2 1 0 0 1 1 0 0
E 2 2 1 1 0 0 2 1 1 0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
 PRIORIDADES
 DEFINICION: El algoritmo de planificación por prioridades asigna a cada tarea un valor de prioridad y selecciona la tarea de mayor prioridad para su ejecución. Las tareas con
mayor prioridad tienen acceso preferente a la CPU y se les asigna tiempo de ejecución antes que las tareas con menor prioridad. Este algoritmo busca garantizar que las tareas
críticas o importantes se ejecuten primero, permitiendo una asignación adecuada de recursos y cumpliendo con los objetivos del sistema

 VENTAJAS:

1. Permite dar prioridad a las tareas críticas o importantes, asegurando que se ejecuten primero y se asignen adecuados recursos

.2. Mejora el rendimiento del sistema al garantizar que las tareas más importantes se completen a tiempo.

3. Permite la asignación de recursos en base a las necesidades específicas de cada tarea, lo que puede mejorar la eficiencia del sistema.

4. Puede ser utilizado en sistemas con múltiples procesadores para la asignación de tareas y recursos.

 DESVENTAJAS:

1. Puede provocar inanición de tareas con baja prioridad si las tareas con mayor prioridad consumen todos los recursos.

2. El proceso de asignación de prioridad puede ser subjetivo y requerir una revisión continua para garantizar una adecuada asignación de recursos.

3. La selección errónea de prioridades puede tener un impacto negativo en el rendimiento y la eficiencia del sistema.

4. Puede ser difícil determinar una adecuada asignación de prioridades para las tareas en sistemas complejos.

 RECURSOS QUE UTILIZA

1. Cola de listos: Se utiliza una cola de listos para almacenar las tareas que están listas para ejecutarse y esperan su turno. Las tareas se organizan en la cola según su
valor de prioridad.

2. Planificador de CPU: El algoritmo de planificación por prioridades requiere un planificador de CPU que se encargue de seleccionar la tarea con mayor prioridad para su
ejecución.

3. Política de asignación de prioridades: Es necesario definir una política para asignar valores de prioridad a las tareas. Esta política puede ser basada en el tipo de tarea, la
importancia, el tiempo límite, entre otros.

4. Temporizador: Se necesita un temporizador para controlar el tiempo asignado a cada tarea y realizar las interrupciones regulares cuando se agota el tiempo asignado.
 TIEMPO DE INSTANTE DE TIEMPO DE TIEPO DE
INSTANTE DE EJECUCION FINALIZACION RESPUESTA TR ESPERA (TR-
PROCESOS LLEGADA (IL) (TE) PRIORIDADES (IF) (IF-IL) TE)
A 0 8 2 8 8 0
B 2 3 1 13 11 8
C 4 4 2 17 13 9
D 6 2 0 10 4 2
TIEMPO
TOTAL DE CPU 17 MEDIOS 9 4,75

A IL TE TE TE TE TE TE TE TE
B IL E E E E E E E E TE TE TE
C IL E E E E E E E E E TE TE TE TE
D IL E E TE TE

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
 MLFQ (Multilevel Feedback Queue)
 DEFINICION: El funcionamiento de este algoritmo consiste en ejecutar los procesos de la cola de prioridad más alta, a continuación se pasan a ejecutar los
procesos de la siguiente cola y así sucesivamente. Con esta distribución, los procesos con ráfagas cortas se ejecutarán de forma rápida sin necesidad de llegar
muy lejos en la jerarquía de colas de listos. Mientras que los procesos con ráfagas largas irán degradándose gradualmente

 VENTAJAS:

1. Mejora la eficiencia del sistema al permitir que las tareas se ejecuten en diferentes niveles de prioridad según su importancia.

2. Permite una asignación adecuada de recursos, ya que se pueden establecer diferentes cuotas de tiempo para cada nivel de prioridad.

3. Reduce la inanición de tareas, ya que las tareas con baja prioridad pueden ser promovidas a niveles superiores si no reciben suficiente tiempo de CPU.

4. Es un algoritmo justo, ya que proporciona un trato equitativo a todas las tareas y evita la monopolización de recursos por parte de una tarea.

 DESVENTAJAS:

1. Puede ser difícil determinar el número y la duración óptima de los niveles de prioridad.

2. El ajuste incorrecto de los parámetros del algoritmo puede tener un impacto negativo en el rendimiento del sistema.

3. Puede ser difícil predecir el comportamiento del sistema debido a la naturaleza dinámica del algoritmo.

4. Puede haber problemas con la implementación práctica, como la necesidad de ajustar constantemente los parámetros para mantener un rendimiento óptimo.

 RECURSOS QUE UTILIZA

1. Colas de listos: Se utilizan múltiples colas de listos para almacenar las tareas en espera, clasificadas según su nivel de prioridad.

2. Tabla de procesos: Se mantiene una tabla de procesos que almacena información sobre cada tarea, como su estado, prioridad actual y otros atributos relevantes.

3. Registros del procesador: Los registros del procesador se utilizan para almacenar el contexto de ejecución de cada tarea, permitiendo que se suspenda y se reanude su
ejecución.

4. Temporizador: Se utiliza un temporizador para controlar el tiempo asignado a cada tarea antes de realizar una interrupción y pasar a la siguiente tarea.

5. Mecanismo de promoción y retroceso: El algoritmo MLFQ utiliza un mecanismo para promover o retroceder una tarea a diferentes niveles de prioridad según su
comportamiento y necesidades.
 INSTANTE DE LLEGADA TIEMPO DE EJECUCION INSTANTE DE TIEMPO DE RESPUESTA TIEPO DE ESPERA (TR-
PROCESOS (IL) (TE) FINALIZACION (IF) TR (IF-IL) TE)
A 0 3 13 13 10
B 1 2 4 3 1
C 3 4 15 12 8
D 4 2 8 4 2
E 7 5 18 11 6
F 9 3 19 10 7

TOTAL DE CPU 19 TIEMPO MEDIOS 13,25 8,5

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

RR Quantum 2
Cola P0 A B C D E F
RR Quantum 3
Cola P1 A C E F
FCFS
Cola P2
 TIEMPO REAL (Earliest deadline first )
 DEFINICION: La fecha límite más temprana es la primera o la que queda menos tiempo, es un algoritmo de programación de prioridad dinámica que se utiliza en los
sistemas operativos en tiempo real para colocar los procesos en una cola de prioridad.

 VENTAJAS:

1. Cumplimiento de plazos: Garantiza que las tareas se completen antes de sus plazos límite.

2. Utilización eficiente del tiempo: Maximiza la utilización del tiempo del procesador al asignar prioridades según los plazos límite.

3. Flexibilidad: Permite la planificación dinámica, lo que significa que se pueden agregar, eliminar o cambiar las prioridades de las tareas en tiempo real.

4. Adaptabilidad a cambios: Puede adaptarse a cambios en los plazos límite o en los requerimientos de las tareas sin afectar significativamente el rendimiento
general del sistema.

 DESVENTAJAS:

1. Complejidad: La implementación y gestión del algoritmo EDF puede ser compleja, especialmente en sistemas con múltiples tareas y plazos límite variables.

2. Sobrecarga de planificación: El algoritmo EDF puede generar una sobrecarga adicional en la planificación y el seguimiento de los plazos límite de las tareas.

3. Requisitos de tiempo real estrictos: EDF puede no ser adecuado para sistemas con requisitos de tiempo real extremadamente estrictos, ya que puede haber
situaciones en las que no se cumplan los plazos límite debido a la falta de capacidad de procesamiento.

4. Sensibilidad a cambios: EDF puede ser sensible a cambios repentinos en los plazos límite o en la llegada de nuevas tareas, lo que puede afectar negativamente
el rendimiento general del sistema.

 RECURSOS QUE UTILIZA

1. Una cola de tareas ordenada por plazos límite: El algoritmo EDF requiere una cola de tareas ordenada por sus plazos límite. Esto permite que el sistema
seleccione la tarea con el plazo límite más cercano y la ejecute primero.

2. Un temporizador: El algoritmo EDF utiliza un temporizador para monitorear los plazos límite de las tareas y seleccionar la siguiente tarea a procesar.

3. Una tabla de planificación: Se necesita una tabla de planificación para registrar el estado actual de las tareas, incluyendo su tiempo restante y su prioridad actual.
 INSTANTE DE Plazo de Vencimiento TIEMPO DE TIEMPO DE
PROCESOS LLEGADA (IL) (PV) EJECUCION (TE) RESPUESTA
A 0 7 2 0,2857142857
B 0 5 2 0,4
C 0 4 1 0,25

TOTAL DE CPU ∑ (TE/PV)<=1 0,9357142857

 MULTIPROCESADORES
 DEFINICION: Los sistemas multiprocesadores son aquellos que disponen de 2 o más procesadores. Hasta el momento hemos aplicado los criterios de planificación considerando un único
procesador. Con más de un procesador, tenemos que decidir a qué procesador se asignan cada uno de los procesos en ejecución

 VENTAJAS:

1. Mayor rendimiento: Al utilizar múltiples procesadores, se pueden ejecutar tareas en paralelo, lo que conduce a un mayor rendimiento y una mayor capacidad de procesamiento en
comparación con los sistemas de un solo procesador.

2. Mayor capacidad de respuesta: Con múltiples procesadores, el sistema puede manejar una mayor carga de trabajo y responder más rápidamente a las solicitudes de los usuarios

3. Equilibrio de carga: La planificación en sistemas multiprocesadores permite distribuir la carga de trabajo de manera equitativa entre los procesadores, evitando la sobrecarga en un
solo procesador y mejorando la utilización global del sistema.

4. Tolerancia a fallos: En caso de que uno de los procesadores falle, los demás pueden continuar ejecutando las tareas, lo que proporciona una mayor tolerancia a fallos y una mejor
disponibilidad del sistema.

 DESVENTAJAS:

1. Mayor complejidad: La planificación en sistemas multiprocesadores tiende a ser más compleja que en sistemas de un solo procesador debido a la necesidad de coordinar y sincronizar
las tareas entre múltiples procesadores

2. Overhead de comunicación: La comunicación y sincronización entre los procesadores puede generar un overhead adicional, lo que puede afectar el rendimiento general del sistema.

3. Problemas de concurrencia: La ejecución simultánea de múltiples tareas en diferentes procesadores puede dar lugar a problemas de concurrencia, como condiciones de carrera o
bloqueos, que requieren una cuidadosa gestión y sincronización.

4. Requisitos de programación paralela: La programación eficiente y efectiva en sistemas multiprocesadores requiere un enfoque especializado en programación paralela, lo que puede
ser más complejo y requerir habilidades adicionales.

 RECURSOS QUE UTILIZA

1. Planificador: El algoritmo de planificación en sistemas multiprocesadores requiere un planificador que decida qué tarea debe ejecutarse en cada procesador en función de ciertas
políticas y criterios, como prioridad, tiempo restante o equilibrio de carga.

2. Balanceador de carga

3. Cola de tareas y espera

 INSTANTE DE TIEMPO DE TIEMPO DE
INSTANTE DE TIEMPO DE FINALIZACION RESPUESTA TR RESPUESTA TR TIEMPO DE
PROCESOS LLEGADA (IL) EJECUCION (TE) (IF) (IF-IL) (IF-IL) ESPERA (TR-TE)
A 0 3 11 11 11 11
B 0 5 5 5 5 5
C 3 2 5 2 2 2
D 6 4 10 4 4 4
E 6 2 8 2 2 2
F 9 3 12 3 3 3

TOTAL DE CPU 19 TIEMPO MEDIOS 2,333333333 6,666666667 5,4

TOTAL 4,5
Q=2
P1 A IL TE TE E E E E E E E E P2
B
C IL TE TE
D
E IL TE TE
F IL TE TE TE

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
SCHEDULE / BALANCE DE CARGA / CAMBIO DE CONTEXTO
P2 A TE
B IL TE TE TE TE TE
C
D IL TE TE TE TE
E
F
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
 PLANIFICACION EN WINDOWS
 DEFINICION: En realidad, el planificador de Windows utiliza una combinación de algoritmos, incluyendo Round Robin, Prioridad y Multinivel
Feedback Queue. Estos algoritmos trabajan juntos para gestionar la asignación de recursos y la planificación de tareas en el sistema operativo
Windows.

 VENTAJAS:

1. Permite la ejecución simultánea de múltiples procesos, lo que mejora la multitarea y la productividad.

2. Proporciona mecanismos de planificación preemptiva, que permiten interrumpir un proceso si es necesario para dar paso a otro más
prioritario.

3. Facilita la gestión de procesos en entornos multiusuario y multiproceso.

4. Adapta dinámicamente la prioridad de los procesos según su importancia y necesidades.

 DESVENTAJAS:

1. La planificación puede ser afectada por la sobrecarga del sistema o la presencia de procesos intensivos en recursos.

2. La prioridad estática asignada a los procesos puede llevar a situaciones donde algunos procesos siempre tienen baja prioridad y se ejecutan
lentamente..

3. En sistemas con muchos procesos, puede haber una mayor latencia en la respuesta y tiempos de espera prolongados..

4. Puede haber situaciones de inanición, donde un proceso nunca obtiene los recursos necesarios para ejecutarse.

 RECURSOS QUE UTILIZA

1. El planificador de procesos en Windows utiliza una estructura de datos conocida como Cola de Planificación (Scheduling Queue). Esta cola
se organiza en diferentes niveles de prioridad y contiene los procesos listos para ser ejecutados. Cada nivel de prioridad tiene su propia cola y
los procesos se mueven entre ellas según las políticas de planificación definidas por el algoritmo.
 INSTANTE DE TIEMPO DE
INSTANTE DE TIEMPO DE FINALIZACION RESPUESTA TR TIEPO DE
PROCESOS LLEGADA (IL) EJECUCUIN (TE) (IF) PRIORIDADES (IF-IL) ESPERA (TR-TE)
A 0 3 13 0 13 10
B 1 2 4 2 3 1
C 3 4 15 1 12 8
D 4 2 8 1 4 2
E 7 5 18 0 11 6
F 9 3 19 2 10 7
TIEMPO
TOTAL DE CPU 19 MEDIOS 13,25 8,5

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

RR Quantum 2
Cola P0 A B C D E F
RR con Prioridad Quantum 2
Cola P1 A C E F
FCFS
Cola P2 E