PLANIFICACIÓN DE PROCESOS 1) Defina la diferencia entre la

Anuncio
PLANIFICACIÓN DE PROCESOS
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.
La planificación apropiativa o también planificación expropiativa se aplica si la
participación de un nuevo proceso es mayor a la del proceso que se está ejecutando e
impide dicho proceso para aplicar el nuevo; y la planificación no apropiativa en cambio es
que esta va colocando a la cola de listos sin referirse a su prioridad, ya que esta
planificación en alguna de las veces utiliza la multiprogramación y así evita que la CPU
esté ociosa.
2) Explique en qué se debe basar para elegir un algoritmo de planificación.
Considere el siguiente conjunto de procesos, con el tiempo de ráfaga de CPU
dada en milisegundos:
PROCESO
TIEMPO DE RÁFAGA
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 gráfica de Gantt que ilustre la ejecución de estos procesos
empleando la planificación FIFO, SJF, una planificación por prioridades apropiativa
(un número de prioridad menor implica una mayor prioridad) y una planificación
RR (quatum=1).
b) ¿Cuál es el tiempo de entrega de cada proceso para cada uno de los algoritmos
de planificación de la parte a?
c) ¿Cuál es el tiempo de espera de cada proceso para cada uno de los algoritmos
de planificación de la parte a?
.- Considere el siguiente conjunto de procesos, con el tiempo de ráfaga de CPU dada en
milisegundos:
PROCESO
TIEMPO DE RÁFAGA
TIEMPO DE 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).
5.- Considere el siguiente conjunto de procesos, con el tiempo de ráfaga de CPU dada en
milisegundos:
PROCESO
TIEMPO DE LLEGADA
TIEMPO DE RÁFAGA
PRIORIDAD
P1
0
3
1
P2
5
4
3
P3
3
4
2
P4
6
8
3
P5
7
6
4
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).
Descargar