PLANIFICACIN DE PROCESOS

1) Defina la diferencia entre la planificacin apropiativa y la no apropiativa.-

Explique por qu es poco probable que una planificacin estricta no apropiativa
se utilice en un centro de cmputo.

La planificacin apropiativa o tambin planificacin expropiativa se aplica si la

participacin de un nuevo proceso es mayor a la del proceso que se est ejecutando e
impide dicho proceso para aplicar el nuevo; y la planificacin no apropiativa en cambio es
que esta va colocando a la cola de listos sin referirse a su prioridad, ya que esta
planificacin en alguna de las veces utiliza la multiprogramacin y as evita que la CPU
est ociosa.

2) Explique en qu se debe basar para elegir un algoritmo de planificacin.

Considere el siguiente conjunto de procesos, con el tiempo de rfaga de CPU
dada en milisegundos:

PROCESO TIEMPO DE RFAGA PRIORIDAD

P1 10 3

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 grfica de Gantt que ilustre la ejecucin de estos procesos

empleando la planificacin FIFO, SJF, una planificacin por prioridades apropiativa
(un nmero de prioridad menor implica una mayor prioridad) y una planificacin
RR (quatum=1).
b) Cul es el tiempo de entrega de cada proceso para cada uno de los algoritmos
de planificacin de la parte a?
c) Cul es el tiempo de espera de cada proceso para cada uno de los algoritmos
de planificacin de la parte a?
.- Considere el siguiente conjunto de procesos, con el tiempo de rfaga de CPU dada en
milisegundos:

PROCESO TIEMPO DE RFAGA TIEMPO DE LLEGADA

P1 5 2

P2 7 1
 P3 9 5

P4 3 8

P5 4 7

a) Elabore cuatro grfica de Gantt que ilustre la ejecucin de estos procesos

empleando la planificacin FIFO, SJf, una planificacin por prioridades no
apropiativa (un nmero de prioridad menor implica una mayor prioridad) y una
planificacin RR (quatum=3).
5.- Considere el siguiente conjunto de procesos, con el tiempo de rfaga de CPU dada en
milisegundos:

PROCESO TIEMPO DE LLEGADA TIEMPO DE RFAGA PRIORIDAD

P1 0 3 1

P2 5 4 3

P3 3 4 2

P4 6 8 3

P5 7 6 4

a) Elabore cuatro grfica de Gantt que ilustre la ejecucin de estos procesos

empleando la planificacin FIFO, SJf, una planificacin por prioridades no
apropiativa (un nmero de prioridad menor implica una mayor prioridad) y una
planificacin RR (quatum=4).