Computadores y sistemas operativos Planificación de procesos

Nombre: Camila Andrea Vivas Barriga

Ejercicio I
Considera el siguiente conjunto de procesos, donde las ráfagas de CPU se miden en mili-
segundos:
Proceso Ráfaga CPU Prioridad
P1 10 3
P2 1 1
P3 2 3
P4 1 4
P5 5 2

Todos los procesos llegan en el instante 0 en el orden P1, P2, P3, P4, P5. Se pide:
a) Dibuja cuatro diagramas de Gantt que representen la ejecución de estos procesos
siguiendo los algoritmo de planificación: FCFS, SJF, prioridad no expulsiva (un número de
prioridad menor indica mayor prioridad) y RR con quantum = 1.
b) ¿Cuál es el tiempo de retorno de cada proceso de acuerdo con los algoritmos del apartado
anterior?
c) ¿Y el tiempo de espera?
d) ¿Cuál de estos algoritmos resulta en un promedio del tiempo de espera menor?
Solución:
First Come, First Served - FCFS:

Todos los procesos llegan en el instante cero, pero entran en el orden P1, P2, P3, P4, P5.
En este algoritmo, el primero en estar listo, es el primero en ejecutarse.
Procesos Tiempo de espera Tiempo de retorno
P1 0 10
P2 10 11
P3 11 13
P4 13 14
P5 14 19
T medio 9.6 13.4

1
  Para hallar el tiempo de espera:

 Tiempo en que empieza a ejecutarse – tiempo de llegada

Como en nuestro ejercicio todos los procesos llegan en el instante 0, entonces será el
tiempo en que comienza a ejecutarte

P1= 0 P4= 13 Tiempo medio: (0+10+11+13+14)/5 = 9.6

P2= 10 P5= 14
P3= 11
Para hallar el tiempo de retorno:
 Tiempo en que termina de ejecutarse totalmente el proceso

P1= 10 P4= 14 Tiempo medio: (10+11+13+14+19)/5= 13.4

P2= 11 P5= 19
P3= 13
Shortest Job Firs - SJF:

Como todos llegan en el instante cero, debemos elegir el proceso con ráfaga de CPU más
corto. Sin embargo, tenemos un empate entre P2 y P4, aquí el elegimos el criterio de
FCFS, el primero en estar listo es el P2, por ende, será el primero en ejecutarse.
Procesos Tiempo de espera Tiempo de retorno
P1 9 19
P2 0 1
P3 2 4
P4 1 2
P5 4 9
T medio 3.2 7

 Para hallar el tiempo de espera:

 Tiempo en que empieza a ejecutarse – tiempo de llegada

2
Como en nuestro ejercicio todos los procesos llegan en el instante 0, entonces será el
tiempo en que comienza a ejecutarte

P1= 9 P4= 1 Tiempo medio: (9+0+2+1+4)/5 = 3.2

P2= 0 P5= 4
P3= 2
 Para hallar el tiempo de retorno:

 Tiempo en que termina de ejecutarse totalmente el proceso

P1= 19 P4= 2 Tiempo medio: (19+1+4+2+9)/5 = 7
P2= 1 P5= 9
P3= 4

Planificación basada en prioridades - Prioridad no expulsiva:

En este algoritmo, se atiende en el orden de prioridad. Sin embargo, entre P1 y P3 existe

un empate, aquí elegí el criterio SJF, en donde se debe ejecutar primero el proceso que
necesite menos ráfaga de CPU, por ende se ejecutará antes el P3.
Procesos Tiempo de espera Tiempo de retorno
P1 8 18
P2 0 1
P3 6 8
P4 18 19
P5 1 6
T medio 6.6 10.4

 Para hallar el tiempo de espera:

 Tiempo en que empieza a ejecutarse – tiempo de llegada

Como en nuestro ejercicio todos los procesos llegan en el instante 0, entonces será el
tiempo en que comienza a ejecutarte

3
 P1= 8 P4= 18 Tiempo medio= 6.6
P2= 0 P5= 1
P3= 6
 Para hallar el tiempo de retorno:

 Tiempo en que termina de ejecutarse totalmente el proceso

P1= 18 P4= 19 Tiempo medio=10.4
P2= 1 P5= 1
P3= 8
RR:

En este algoritmo, tenemos un Quantum de una unidad de tiempo, como todos los procesos
llegan en el tiempo cero, atenderemos en el orden de llegada P1, P2, P3, P4, P5. Como sólo
pueden estar una unidad, deben volver a cola ocupando el último lugar de los preparados.
Es necesario recordar que esto lo debe hacer las veces que sean necesarias hasta que se
termine de ejecutar por completo.
Procesos Tiempo de espera Tiempo de retorno
P1 9 19
P2 1 2
P3 5 7
P4 3 4
P5 9 14
T medio 5.4 9.2

 Para hallar el tiempo de espera:

 Tiempo en que empieza a ejecutarse – tiempo de llegada + tiempo que tarda

en volver a ejecutarse.
Como en nuestro ejercicio todos los procesos llegan en el instante 0, entonces será el
tiempo en que comienza a ejecutarte + el tiempo que tarda en volverse a ejecutar el
proceso.
P1= 0+4+2+1+1+1= 9 P4= 3 Tiempo medio: (9+1+5+3+9)/5= 5.4
P2= 1 P5= 4+2+1+1+1= 9

4
 P3= 2 + 3 = 5
 Para hallar el tiempo de retorno:

 Tiempo en que termina de ejecutarse totalmente el proceso

P1= 19 P4= 4 Tiempo medio = 9.2

P2= 2 P5= 14
P3= 7

d) ¿Cuál de estos algoritmos resulta en un promedio del tiempo de espera menor?

Procesos Tiempo medio de espera Tiempo medio de retorno
FCFS 9.6 13.4
SJF 3.2 7
Prioridades 6.6 10.4
RR 5.4 9.2

El algoritmo con menor tiempo de espera es el Shortest Job First – SJF, debido a que todos
los procesos llegan en t = 0. Este algoritmo, elige los procesos con ráfagas más cortas y esto
reduce el tiempo media de espera.