4.3.2. Planificación de tareas.
Minimización del tiempo en el sistema
Tenemos un único procesador, que debe ejecutar n tareas, de forma secuencial.
Para cada tarea i conocemos de antemano el tiempo que tardará en ejecutarse ti. Suponemos que todas las tareas están disponibles en el instante inicial.
El objetivo es dar un orden de ejecución de las tareas, de forma que el tiempo medio de finalización de las tareas sea mínimo ? el tiempo total de finalización de las tareas debe ser mínimo.
Ejemplo. Supongamos que tenemos 3 tareas con: t1= 4, t2=8, t3= 2