Planificacion de Procesos

 

 

2009 PALACIN PALACIOS, Pajuelo Daniel

 

Problemas sobre Planificación  PROBLEMA UNO

Considere el siguiente conjunto de procesos, cuyas longitudes de ráfaga de UCP se expresan en milisegundos:

PROCESO 

DURACIÓN DE LA 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 P1, P2, P3, P4, P5 todos en el instante 0.

a) Dibuje cuatro gráficas de Gantt que ilustren la ejecución de estos procesos utilizando la planificación FCFS, SJF, una prioridad no apropiativa (un menor número de prioridad representa una prioridad mayor) y RR (cuanto = 1).

SOLUCION a)

PARTE 1 FCFS  FCFS  1) Para: Los procesos llegaron en el orden P1, P2, P3, P4, P5.

http://www.palacinp.es.tl

 

P1

P2

0

10

P3

P4

11

P5

13

14

19

2) Para: Los procesos llegaron en el orden P2, P4, P3, P5, P1.  

P2 P4 0

1

P3

P5

2

P1

4

9

3) Para:

19

 

Los procesos llegaron en el orden P5, P4, P3, P2, P1.

P2 0

P4 5

P3 6

P5 8

P1 9

19

4) Para: Los procesos llegaron en el orden P5, P4, P3, P2, P1.  

P3 0

P5 2

P1 7

http://www.palacinp.es.tl

P4 P2 17

18 19

 

PARTE 2 SJF 

Si procesos llegaron en el orden P1, P2, P3, P4, P5; entonces iría en el orden P2, P4, P3, P5, P1. Para los siguientes casos será igual.

P2 P4 0

1

P3 2

P5 4

P1 9

19

PARTE 3 PRIORIDAD NO APROPIATIVA 

Si los procesos lleg llegaron aron en el orden p1, p2, p3, p4, p5; entonces entonces por prioridad no apropiativa iría en el orden p2, p5, p1, p3, p4.

P2 0

P5

P1

1

6

P3 16

P4 18

PARTE 4 RR  Para el caso poniendo cuanto = 1 para 10 milisegundos.

Para: Los procesos llegaron en el orden P1, P2, P3, P4, P5.

P2 P4 0

1

P3 2

P5 4

P1 9

http://www.palacinp.es.tl

19

19

 

b) ¿Cuál es el tiempo de retomo de cada proceso para cada uno de los algoritmos de planificación del apartado a)?

SOLUCION b) PARTE 1 FCFS  FCFS  Para 1) Tiempo De Retomo = (10 + 11 + 13 + 14 +19) = 67/5 = 13.4 Para 2) Tiempo De Retomo = (1 + 2 + 4 + 9 +19) = 35/5 = 7 Para 3) Tiempo De Re Retomo tomo = (5 + 6 + 8 + 9 + 19) = 47/5 = 9.4 Para 4) Tiempo De Retomo = (2 + 7 + 17 + 18 + 19) = 63/5 = 12.6

PARTE 2 SJF SJF   Tiempo De Retomo = (1 + 2 + 4 + 9 +19) = 35/5 = 7 PARTE 3 PRIORIDAD NO APROPIATIVA

Tiempo De Retomo = (1 + 6 + 16 + 18 + 19) = 60/5 = 12

PARTE 4 RR

Tiempo De Retomo = (1 + 2 + 4 + 9 +19) = 35/5 = 7

c) ¿Cuál es el tiempo de espera de cada proceso para cada uno de los algoritmos de planificación del apartado a)? SOLUCION c) PARTE 1 FCFS  FCFS  Para 1) Tiempo De Espera = (0 + 10 + 11 + 13 + 14) = 48/5 = 9.6 Para 2) Tiempo De Espera = (9 + 0 + 2 + 1 + 4) = 16 16/5 /5 = 3.2 Para 3) Tiempo De Espera = (9 + 0 + 6 + 5 + 8) = 28/5 = 5.6 Para 4) Tiempo De Espera = (7 + 18 + 0 + 17 + 2) = 4 44/5 4/5 = 8.8

PARTE 2 SJF SJF   Tiempo De Espera = (9 + 0 + 2 + 1 + 4) = 16/5 = 3.2

http://www.palacinp.es.tl

 

PARTE 3 PRIORIDAD NO APROPIATIVA Tiempo De Espera = (6 + 0 + 16 + 18 + 1) = 41/5 = 8.2

PARTE 4 RR

Tiempo De Espera = (9 + 0 + 2 + 1 + 4) = 16/5 = 3.2

d) ¿Cuál de los esquemas de planificación del apartado a) ofrece el menor tiempo promedio de espera (para todos los procesos)?

SOLUCION d)

La planificación del apartado que ofrece el menor tiempo promedio de espera es: Tiempo De Espera = (9 + 0 + 2 + 1 + 4) = 16/5 = 3.2 milisegundos.

PROBLEMA DOS

Suponga que los procesos siguientes llegan para su ejecución en los momentos indicados. Cada proceso se ejecutará en el tiempo indicado. Al responder a estas preguntas, utilice la planificación no apropiativa y base todas sus decisiones en la información que tenga en el momento de tomar la decisión.

Proceso Instante de llegada Duración de la ráfaga P1 0.0 8 P2 0.4 4 P3 1.0 1

a) ¿Cuál es el tiempo de retorno prome promedio dio para estos procesos con el algoritmo de planificación FCFS?

http://www.palacinp.es.tl

 

SOLUCION a)

P1

P2

0

P3

8

12

13

Tiempo De Retomo = (8 + 12 + 13 ) = 33/3 = 11

b) ¿Cuál es el tiempo de retorno prome promedio dio para estos procesos con el algoritmo de planificación SJF?

SOLUCION b)

P3 0

P2 1

P3 5

13

Tiempo De Retomo = (1 + 5 + 13) = 19/3 = 6.3333333

PROBLEMA TRES

Cinco trabajos por lote, A-E, llegan a un centro de cómputo casi al mismo. Tienen tiempo estimados de ejecución de 10, 6, 2, 4 y 8 minutos. Sus prioridades (determinadas en forma externa) son de 3, 5, 2, 1 y 4, respectivamente, siendo 5 la máxima prioridad. Para cada uno de los siguientes algoritmos de planificación, determine el tiempo promedio de retorno a cada proceso. Ignore el costo excesivo de la alternancia entre procesos.  A.

Round robin.

B.

Planificación por prioridad.

C. Dar servicio primero al que llego en primer lugar (se ejecuta en el orden 10, 6, 2, 4 y 8).

http://www.palacinp.es.tl

 

D. En primer lugar el trabajo más corto.En A, suponga que el sistema es multiprogramado y que cada tarea obtiene la porción justa de la CPU. Para B y D, suponga que sólo se ejecuta un trabajo a la vez, hasta que termina. Todos los trabajos tienen limitaciones de uso de la CPU.

SOLUCION:   SOLUCION:

Proceso P1  P2  P3  P4  P5 

Duración de la ráfaga

Prioridades 3  5  2  1  4 

10 6 2 4 8 

SOLUCION A)

P1

P2

0

10

P3 16

P4 18

P5 22

30

Tiempo De Retomo = (10 + 16 + 18 + 22 + 30) = 96/5 = 19.2 

SOLUCION B)

P4 0

P3 4

P1 6

P5 16

Tiempo De Retomo = (4 + 6 + 16 + 24 + 30) = 80/5 = 16

http://www.palacinp.es.tl

P2 24

30

 

SOLUCION C)

1) Para: Los procesos llegaron en en el orden P1, P2, P3, P4, P5.

P1 0

P2 10

P3 16

P4 18

P5 22

Tiempo De Retomo = (10 + 16 + 18 + 22 + 30) = 96/5 = 19.2 

PROBLEMA CUATRO

Se tiene el siguiente conjunto de procesos:

Proceso

Duración de la ráfaga

Prioridad

Instante de llegada

P1 P2 P3

8

3

0

2

2

1

5

3

3

P4 P5

4

0

4

9

1

6

http://www.palacinp.es.tl

30

 

Nota: Usar Nota:  Usar la columna prioridad sola para la planificación por prioridades. Calcular el tiempo promedio de espera (considere algoritmos apropiativos) para:  A.

Planificación del trabajo del más c corto orto primero, SJF .

SOLUCION A.

P2 0

P4 2

P3 6

P1

P5

11

19

28

Tiempo De Espera = (11 + 0 + 6 + 2 + 19) = 38/5 = 7.6 7.6  

B.

Planificación por prioridades.

SOLUCION B.

P4 0

P5 4

P2 13

P1 15

Tiempo De Espera = (15 + 13 + 23 + 0 + 4) = 55/5 = 11

C.

Planificación circular, quantum=3

http://www.palacinp.es.tl

P3 23

28

 

SOLUCION C.

P4 0

P5 4

P2 13

P1 15

11   Tiempo De Espera = (15 + 13 + 23 + 0 + 4) = 55/5 = 11

http://www.palacinp.es.tl

P3 23

28