v1.

0/18 Sistemas Operativos - Ejercicio - Planificación de procesos 1/8

Planificación de procesos - Varois ejercicios

Ejercicio 1 - Información sobre el documento........................................................................................1

2. - Enunciados................................................................................ 2
Ejercicio 1 - Enunciado.......................................................................................................................... 2
Ejercicio 2 - Enunciado.......................................................................................................................... 2
Ejercicio 3 - Enunciado.......................................................................................................................... 2
Ejercicio 4 - Enunciado.......................................................................................................................... 2
Ejercicio 5 - Enunciado.......................................................................................................................... 3
Ejercicio 6 - Enunciado.......................................................................................................................... 3

3. - Solución...................................................................................... 4
Ejercicio 1 - Solución..............................................................................................................................4
Round Robin sin prioridades...............................................................................................................4
FIFO.................................................................................................................................................... 4
Ejercicio 2 - Solución..............................................................................................................................5
Round robin.........................................................................................................................................5
FIFO.................................................................................................................................................... 5
Ejercicio 3 - Solución..............................................................................................................................6
Round Robin con prioridades............................................................................................................. 6
FIFO con prioridades.......................................................................................................................... 6
Ejercicio 4 - Solución..............................................................................................................................7
Round Robin con prioridades............................................................................................................. 7
Ejercicio 5 - Solución..............................................................................................................................7
Round robin con prioridades...............................................................................................................7
Ejercicio 6 - Solución..............................................................................................................................8
Round Robin con prioridades............................................................................................................. 8

Ejercicio 1 - Información sobre el

documento
El objetivo de este documento es enseñar,
compartir conocimientos para facilitar el
aprendizaje. Este documento es mejorable, y
será actualizado si es preciso.
Este documento puede ser utilizado para uso
personal, no comercial, como se presenta,
respetando una serie de condiciones de uso
basadas en Licencia Creative Commons, como
aparece en el logotipo, que se describe a
continuación
● El documento se proporciona como está, por tanto no se pueden realizar modificaciones, ni en el formato ni
en el contenido, ni trabajos derivados, sin la autorización expresa del autor.
● Se debe mencionar al autor del mismo, por supuesto sin modificar los enlaces o imágenes introducidas por
éste en el documento.
● No se puede utilizar este material con fines lucrativos, comerciales o cualquier uso que pueda
proporcionar, directa o indirectamente, un beneficio económico de terceros, sin la autorización expresa
del autor.
● Si se desea publicar el documento en algún sitio web, se debe hacer a través de un enlace al documento en
el sitio del autor (www.educatica.es o cursos.educatica.es)

Javier Pedrero Martín

javier@educatica.es
www.educatica.es
v1.0/18 Sistemas Operativos - Ejercicio - Planificación de procesos 2/8

Si se desea publicar como un recurso dentro de un sitio web, sin utilizar un enlace al material en el sitio web del
autor, se debe solicitar autorización expresa y, en cualquier caso, referenciar el sitio web del autor
(www.educatica.es).
Espero sea de provecho ;)

2. - Enunciados
Ejercicio 1 - Enunciado
Realiza la planificación de los siguientes procesos siguiente utilizando algoritmo de planificación FIFO y
Round Robin sin prioridades. El Quatum será de 3 unidades y el Cambio de contexto de 1 unidades.
Planificación de procesos
Q=3 CC=1
Proceso Llegada Ejecución Prioridad
P1 0 10
P2 1 1
P3 2 4
P4 3 7

Ejercicio 2 - Enunciado
Realiza la planificación de los siguientes procesos siguiente utilizando algoritmo de planificación FIFO y
Round Robin sin prioridades. El Quatum será de 3 unidades y el Cambio de contexto de 1 unidades.
Q=3 CC=1
Proceso Llegada Ejecución
P1 0 10
P2 1 1
P3 2 4
P4 4 7

Ejercicio 3 - Enunciado
Realiza la planificación de los siguientes procesos siguiente utilizando algoritmo de planificación FIFO y
Round Robin con prioridades. El Quatum será de 3 unidades y el Cambio de contexto de 1 unidades.
Planificación de procesos
Q=3 CC=1
Proceso Llegada Ejecución Prioridad
P1 0 10 1
P2 1 1 2
P3 2 4 0
P4 4 7 0

Ejercicio 4 - Enunciado
Realiza la planificación de los siguientes procesos siguiente utilizando algoritmo de planificación Round
Robin con prioridades estáticas. Cuanta más bajo sea el valor de la prioridad, mayor prioridad tiene
el proceso.

Javier Pedrero Martín

javier@educatica.es
www.educatica.es
v1.0/18 Sistemas Operativos - Ejercicio - Planificación de procesos 3/8

Q=3 CC=1
Proceso Llegada U Prioridad
P1 0 7 1
P2 2 6 1
P3 1 4 2
P4 9 2 0

Ejercicio 5 - Enunciado
Realiza la planificación de los siguientes procesos siguiente utilizando algoritmo de planificación Round
Robin con prioridades estáticas. Cuanta más bajo sea el valor de la prioridad, mayor prioridad tiene
el proceso.
Planificación de procesos
Q=3 CC=1
Proceso Llegada Ejecución Prioridad
P1 1 7 1
P2 0 5 1
P3 3 5 0
P4 2 3 0

Ejercicio 6 - Enunciado
Realiza la planificación de los siguientes procesos siguiente utilizando algoritmo de planificación Round
Robin con prioridades estáticas. Cuanta más bajo sea el valor de la prioridad, mayor prioridad tiene
el proceso.
Planificación de procesos
Q=3 CC=1
Proceso Llegada Ejecución Prioridad
P1 1 5 1
P2 0 6 1
P3 3 5 0
P4 2 4 0

Javier Pedrero Martín

javier@educatica.es
www.educatica.es
3. -Solución
Leyenda
Ejecución
Espera
Cambio Contexto
Termina en este instante
Q Quantum

Ejercicio 1 - Solución

Round Robin sin prioridades

Planificación de procesos Round Robin
Q=3 CC=1 P4
Proceso Llegada Ejecución Prioridad P3
P1 0 10 P2
P2 1 1 P1
P3 2 4 1 2 3 4 5 6 7 8 9 10 11 8 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
P4 3 7 Q=3 / CC = 1

FIFO
Planificación de procesos FIFO
Q=3 CC=1 P4
Proceso Llegada Ejecución Prioridad P3
P1 0 10 P2
P2 1 1 P1
P3 2 4 1 2 3 4 5 6 7 8 9 10 11 8 13 14 15 16 17 18 19 20 21 22 23 24 25
P4 3 7 Q=3 / CC = 1
Ejercicio 2 - Solución

Round robin
Planificación de procesos Round Robin
Q=3 CC=1 P4
Proceso Llegada Ejecución Prioridad P3
P1 0 10 P2
P2 1 1 P1
P3 2 4 1 2 3 4 5 6 7 8 9 10 11 8 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
P4 4 7 Q=3 / CC = 1

FIFO
Planificación de procesos FIFO
Q=3 CC=1 P4
Proceso Llegada Ejecución Prioridad P3
P1 0 10 P2
P2 1 1 P1
P3 2 4 1 2 3 4 5 6 7 8 9 10 11 8 13 14 15 16 17 18 19 20 21 22 23 24 25
P4 4 7 Q=3 / CC = 1
Ejercicio 3 - Solución

Round Robin con prioridades

Planificación de procesos Round Robin
Q=3 CC=1 P4
Proceso Llegada Ejecución Prioridad P3
P1 0 10 1 P2
P2 1 1 2 P1
P3 2 4 0 1 2 3 4 5 6 7 8 9 10 11 8 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
P4 4 7 0 Q=3 / CC = 1

FIFO con prioridades

Planificación de procesos FIFO
Q=3 CC=1 P4
Proceso Llegada Ejecución Prioridad P3
P1 0 10 1 P2
P2 1 1 2 P1
P3 2 4 0 1 2 3 4 5 6 7 8 9 10 11 8 13 14 15 16 17 18 19 20 21 22 23 24 25
P4 4 7 0 Q=3 / CC = 1
Ejercicio 4 - Solución

Round Robin con prioridades

Planificación de procesos Round Robin
Q=3 CC=1 P4
Proceso Llegada Ejecución Prioridad P3
P1 0 7 1 P2
P2 2 6 1 P1
P3 1 4 2 1 2 3 4 5 6 7 8 9 10 11 8 13 14 15 16 17 18 19 20 21 22 23 24 25 26
P4 9 2 0 Q=3 / CC = 1

Ejercicio 5 - Solución

Round robin con prioridades

Planificación de procesos Round Robin
Q=3 CC=1 P4
Proceso Llegada Ejecución Prioridad P3
P1 1 7 1 P2
P2 0 5 1 P1
P3 3 5 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
P4 2 3 0 Q=3 / CC = 1
Ejercicio 6 - Solución

Round Robin con prioridades

Planificación de procesos Round Robin
Q=3 CC=1 P4
Proceso Llegada Ejecución Prioridad P3
P1 1 5 1 P2
P2 0 6 1 P1
P3 3 5 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
P4 2 4 0 Q=3 / CC = 1