El documento describe dos estrategias para planificar tareas en un sistema con un único procesador o varios procesadores idénticos. Con un único procesador, la estrategia óptima es ordenar las tareas por orden creciente de tiempo de ejecución. Con varios procesadores, la carga debe estar equilibrada entre los procesadores y las tareas deben ordenarse y distribuirse por orden creciente de tiempo de ejecución.

9. b) Se dispone de s procesadores idénticos El algoritmo voraz óptimo consistiría en considerar de nuevo las tareas ordenadas por orden creciente de tiempo de ejecución y repartirlas entre los procesadores como si de naipes se tratara. s = nº de procesadores n = nº total de tareas p i = procesador i n j = nº de tareas asignadas a p j t i j = tarea i-ésima dentro de p j

19. a) Ejemplo algoritmo 2 Primero, hay que ordenar la matriz según orden decreciente de los beneficios a i  t i g i  b[i] d i  p[i] j[ ]  aux[ ]

20. a) Ejemplo algoritmo 2

21. a) Ejemplo algoritmo 2

23. Estructuras de datos y métodos algorítmicos. Ejercicios resueltos. Narciso Martí Oliet, Yolanda Ortega Mallén y José Alberto Verdejo López. Pearson. Prentice Hall Fundamentos de algoritmia. G. Brassard y P. Bratley. Prentice Hall Referencias