Exposición Algoritmo de Hodgson.

TALLER DE HODGSON – MOORE.

Responda de acuerdo con lo explicado en clase.
1. ¿Cuál es el objetivo principal al ejecutar el algoritmo de Moore?
Minimizar el número de trabajos atrasados, independientemente de cuán atrasados
estén.
2. Mencione los pasos que describa la ejecución del algoritmo de Moore
Paso 1. Ordenar los trabajos de acuerdo a la regla de prioridad EDD (Earliest Due
Date o Fecha de Entrega más Próxima).
Paso 2. Seleccionar el primer trabajo atrasado en la secuencia actual, digamos el trabajo i. Si
no hay ninguno atrasado siga al Paso 4.
Paso 3. Considere los trabajos 1 al i. Rechace el trabajo con mayor tiempo de proceso, vuelva
al Paso 2.
Paso 4. Forme la secuencia que resulta de tomar la secuencia actual y colocar todos los
trabajos rechazados al final.

Seleccione la respuesta correcta:

3. La regla de despacho EDD se da prioridad a:
a. Los trabajos según el orden de llegada.
b. La tarea con la fecha de entrega más cercana.
c. Las tareas con el mínimo tiempo de procesamiento.
d. Todas son falsas
4. El primer paso para ejecutar el algoritmo de Hodgson- Moore es:
a. Seleccionar el primer trabajo atrasado en la secuencia actual.
b. Minimizar el número de trabajos atrasados
c. Ordenar los trabajos de acuerdo con la regla de prioridad EDD.
d. B y C son correctas.
5. Resuelva el siguiente crucigrama teniendo en cuenta las palabras claves de la
exposición:

a n i u q a m 1.
m←

r o

s e c u e n c i a c i o n

a r

z e

a l g o r i t m o

i e n t r e g a

f
Exposición Algoritmo de Hodgson.
e
t i ↑ m p o t r a b a j o

 MAQUINA  SECUENCIACION  TAREA  PRIORIDAD

 MOORE  ALGORITMO  EFICAZ  TRABAJO
 TIEMPO  ENTREGA  