Universidad Técnica Particular de Loja

PRÁCTICA DE PLANIFICACIÓN DE PROCESOS

Por: Eylin Calderón Carrión.

Fecha: 2009-04-13

1) Defina la diferencia entre la planificación apropiativa y la no

apropiativa. Explique por qué es poco probable que una
planificación estricta no apropiativa se utilice en un centro de
cómputo.

En la planificación apropiativa, si un proceso se esta ejecutando y se

presenta otro con mayor prioridad, el primer proceso se suspende para
ejecutar el otro, en cambio en la planificación no apropiativa, aunque se
presente un proceso de mayor prioridad que el actual, este no se puede
ejecutarse hasta que se termine de ejecutar el actual.

Es poco probable utilizar una planificación estricta no apropiativa en un

centro de computo, ya que no es necesario que se tenga un diferente
algoritomo para cada equipo, sino uno solo que sea optimo para las
necesidades comunes de los usuarios que van ha utilizar esas máquinas.

2) Explique en que se debe basar para elegir un algoritmo de

planificación.

Se debe considerar las propiedades de cada uno de los diversos algoritmos,

para lo cual se han sugerido algunos criterios entre los que tenemos:

 Utilización de la CPU.-La utilización de la CPU se define en el rango

comprendido entre 0 y el 100 por cien, pero en un sistema real debe
de variar entre el 40% y el 85% a 90%
 Tasa de procesamiento.-Es el número de procesos que se
completan por unidad de tiempo.
 Tiempo de ejecución.- Es el intervalo que va desde el instante que
se ordena la ejecución de un proceso hasta que el instante en que se
completa. Este tiempo es la suma de los períodos que el proceso
espera en cargarse en memoria, esperar en la cola de procesos
preparados, ejecutarse en la CPU y realizar las operaciones de E/S.
 Tiempo de espera.-Es la suma de los períodos invertidos en esperar
en la cola de procesos preparados. El algoritmo de planificación de la
CPU afecta solo al período de tiempo que un proceso invierte en
esperar en la cola de procesos preparados
 Tiempo de respuesta.- Es el tiempo transcurrido desde que se
envía la primera solicitud hasta que se produce la primera respuesta.

3) Considere el siguiente conjunto de procesos, con el tiempo de

ráfaga de CPU dada en milisegundos:

PROCESO TIEMPO DE PRIORIDAD

RÁFAGA

P1 10 3

Sistemas Operativos
 Universidad Técnica Particular de Loja

P2 1 1

P3 2 3

P4 1 4

P5 5 2

Se supone que los procesos llegaron en el orden de P1, P2, P3, P4 y P5, todos ellos
en el momento 0.

a) Elabore cuatro gráfica de Gantt que ilustre la ejecución de estos procesos

empleando la planificación FIFO, SJf, una planificación por prioridades no
apropiativa (un número de prioridad menor implica una mayor prioridad) y una
planificación RR (quatum=1)

FIFO

P1 P2 P3 P4 P5

0 10 11 13
14 19

SJF

P2 P4 P3 P5 P1

0 1 2 4
9 19

POR PRIORIDADES

P2 P5 P1 P3 P4

0 1 6 16
18 19

RR

P1 P2 P3 P4 P5 P1 P3 P5 P1 P5 P1 P5 P1 P5 P1 P1 P1 P1 P1
0 1 2 3 4 5 6 7 8 9 10 11 12 13
14 15 16 17 18 19

Sistemas Operativos
 Universidad Técnica Particular de Loja

b) ¿Cuál es el tiempo de entrega de cada proceso para cada uno de los

algoritmos de planificación de la parte a)

FIFO SJF PRIORIDADES RR

P1=10 P1=19 P1=16 P1=19

P2=11 P2=1 P2=1 P2=2

P3=13 P3=4 P3=18 P3=7

P4=5 P4=2 P4=19 P4=4

P5=19 P5=9 P5=6 P5=14

c) ¿Cuál es el tiempo de espera de cada proceso para cada uno de los

algoritmos de planificación de la parte a).

FIFO SJF

Tiempo Espera: Tiempo Espera:

P1=0 P1=9
P2=10 P2=0
P3=11 P3=2
P4=13 P4=1
P5=14 P5=4

Tiempo promedio= Tiempo promedio=

(0+10+11+13+14)/5 (9+0+2+1+4)/5
Tiempo promedio= 48/5 Tiempo promedio=16 /5
Tiempo promedio= 9.6 Tiempo promedio= 3.2

POR PRIORIDADES RR

Tiempo Espera: Tiempo Espera:

P1=6 P1=0
P2=0 P2=1
P3=16 P3=2
P4=18 P4=3
P5=1 P5=4

Tiempo promedio= Tiempo promedio=

(6+0+16+18+1)/5 (0+1+2+3+4)/5
Tiempo promedio=41/5 Tiempo promedio=10 /5
Tiempo promedio=8.2 Tiempo promedio= 2

Sistemas Operativos
 Universidad Técnica Particular de Loja

d) ¿Cuál de los planes de la parta a da por resultado el mínimo tiempo de

espera promedio (sobre todos los procesos)

El mínimo tiempo de espera da la planificación RR con un tiempo de

espera promedio de 2

4) Considere el siguiente conjunto de procesos, con el tiempo de

ráfaga de CPU dada en milisegundos:

PROCESO TIEMPO DE TIEMPO DE

RÁFAGA LLEGADA

P1 5 2

P2 7 1

P3 9 5

P4 3 8

P5 4 7

a) Elabore cuatro gráfica de Gantt que ilustre la ejecución de estos

procesos empleando la planificación FIFO, SJf, una planificación por
prioridades no apropiativa (un número de prioridad menor implica una
mayor prioridad) y una planificación RR (quatum=3)

FIFO

P2 P1 P3 P5 P4

0 1 8 13
22 26 29

SJF

P2 P4 P5 P1 P3

0 1 8 11 15
20 29

POR PRIORIDAD

No se puede encontrar porque en la tabla no se indica la Prioridad

RR (q=3)

P2 P1 P3 P5 P4 P2 P1 P3 P5 P2 P3
0 1 4 7 10 13 16 19 21
24 25 26 29

Sistemas Operativos
 Universidad Técnica Particular de Loja

b) ¿Cuál es el tiempo de entrega de cada proceso para cada uno de los

algoritmos de planificación de la parte a)

FIFO SJF PRIORIDADES RR

P1=13 P1=20 P1=21

P2=8 P2=8 P2=26

P3=22 P3=29 P3=29

P4=29 P4=11 P4=16

P5=26 P5=15 P5=25

Sistemas Operativos
 Universidad Técnica Particular de Loja

c) ¿Cuál es el tiempo de espera de cada proceso para cada uno de los

algoritmos de planificación de la parte a).

FIFO SJF

Tiempo Espera:
Tiempo espera:
P1=8 – 2 =6
P1=15-2=13
P2=1 – 1 =0
P2=1-1=0
P3=13 – 5 =8
P3=20-5=15
P4=26 – 8 =18
P4=8-8=0
P5=22 – 7 =15
P5=11-7=4
Tiempo promedio= (6+0+8+18+15)/5
Tiempo promedio= (13+0+15+0+4)/5
Tiempo promedio=47/5
Tiempo promedio=32/5
Tiempo promedio=9.4
Tiempo promedio=6.4

POR PRIORIDADES RR

Tiempo Espera:
P1=4-2=2+12=14
P2=1-1=0+21=21
P3=7-5=2+16=18
P4=13-8=5
P5=10-7=3+11=14

Tiempo promedio=
(14+21+18+5+14)/5
Tiempo promedio=72/5
Tiempo promedio=14.4

d) ¿Cuál de los planes de la parta a da por resultado el mínimo tiempo de

espera promedio (sobre todos los procesos)

El mínimo tiempo de espera da la planificación SJF con un tiempo de

espera promedio de 6.4

Sistemas Operativos
 Universidad Técnica Particular de Loja

Sistemas Operativos
 Universidad Técnica Particular de Loja

5) Considere el siguiente conjunto de procesos, con el tiempo de

ráfaga de CPU dada en milisegundos:

PROCESO TIEMPO DE TIEMPO DE PRIORIDAD

RÁFAGA
LLEGADA

P1 0 3 1

P2 5 4 3

P3 3 4 2

P4 6 8 3

P5 7 6 4

Se supone que los procesos llegaron en el orden de P1, P2, P3, P4 y P5, todos ellos
en el momento 0.

a) Elabore cuatro gráfica de Gantt que ilustre la ejecución de estos

procesos empleando la planificación FIFO, SJf, una planificación por
prioridades no apropiativa (un número de prioridad menor implica una
mayor prioridad) y una planificación RR (quatum=4)

FIFO

P1 P3 P2 P4 P5
0 3 7 11
19 25

SJF

P1 P3 P2 P5 P4
0 3 7 11
17 25

POR PRIORIDAD

P1 P3 P2 P4 P5
0 3 7 11
19 25

RR

Sistemas
P1 Operativos
P3 P2 P4 P5 P4 P5
0 3 7 11 15
19 23 25
 Universidad Técnica Particular de Loja

b) ¿Cuál es el tiempo de entrega de cada proceso para cada uno de los

algoritmos de planificación de la parte a)

FIFO SJF PRIORIDADES RR

P1=3 P1=3 P1=3 P1=3

P2=11 P2=11 P2=11 P2=11

P3=7 P3=7 P3=7 P3=7

P4=19 P4=25 P4=19 P4=23

P5=25 P5=17 P5=25 P5=25

c) ¿Cuál es el tiempo de espera de cada proceso para cada uno de los

algoritmos de planificación de la parte a).

FIFO SJF

Tiempo Espera: Tiempo Espera:

P1=0 – 0 =0 P1=0 – 0 =0
P2=7 – 5 =2 P2=7 – 5 =2
P3=3 – 3 =0 P3=3 – 3 =0
P4=11 – 6 =5 P4=17 – 6 =11
P5=19 – 7 =12 P5=11 – 7 =4

Tiempo promedio= (0+2+0+5+12)/5 Tiempo promedio= (0+2+0+11+4)/5

Tiempo promedio=19/5 Tiempo promedio=17/5
Tiempo promedio=3.8 Tiempo promedio=3.4

POR PRIORIDADES RR

Tiempo Espera: Tiempo Espera:

P1=0-0=0 P1=0-0=0
P2=7-5=2 P2=7-5=2
P3=3-3=0 P3=3-3=0
P4=11-6=5 P4=11-6=5+4=9
P5=19-7=12 P5=15-7=8+4=12

Tiempo promedio= (0+2+0+5+12)/5 Tiempo promedio= (0+2+0+9+12)/5

Tiempo promedio=19/5 Tiempo promedio=23/5
Tiempo promedio=3.8 Tiempo promedio=4.6

d) ¿Cuál de los planes de la parta a da por resultado el mínimo tiempo de

espera promedio (sobre todos los procesos)

El mínimo tiempo de espera da la planificación SJF con un tiempo de

espera promedio de 3.4
Sistemas Operativos
 Universidad Técnica Particular de Loja

Sistemas Operativos