← Volver a los ejercicios

Cuatro tareas, distintos tamaños y un orden que hay que respetar

Hay cuatro tareas para repartir. Dos de ellas no pueden empezar hasta que otra termine. Cambie el número de procesadores y mire en qué momento agregar más deja de cambiar algo.

1. Las tareas

TareaDuraEspera a
B y C no pueden arrancar hasta que A termine. D no depende de nadie y puede correr desde el primer instante.

2. Cuántos procesadores

ahora hay 2
Antes de mirar abajo: ¿en cuánto termina todo?

3. El reparto

Cada vez que un procesador se desocupa toma la tarea más larga de las que ya tienen resueltas sus dependencias. Los huecos son espera: hay procesador libre y ninguna tarea puede empezar.

4. Los cuatro repartos, uno al lado del otro

ProcesadoresTermina enSpeedup Lo mejor posibleSi se pudieran partir
La cuarta columna es el mayor de dos números: el trabajo total dividido entre los procesadores, y la cadena más larga de tareas encadenadas. El reparto de arriba alcanza ese valor en los cuatro casos.

5. Por qué se estanca

De 2 a 4 procesadores, y de 4 a 8, el tiempo no se mueve. ¿Qué lo está deteniendo?