TABLA COMPARATIVA DE LAS DIFERENTES

REGLAS DE PRIORIDAD
CASO 1.
 
Programación de n tareas en una máquina.
Contiene los datos de un problema de una empresa que presta servicio de copiado en los
cuales cinco clientes presentaron sus pedidos al comienzo de la semana. Los datos de
programación específicos son los siguientes:
 

Tarea (en orden de Tiempo de procesamiento Fecha de vencimiento (días a partir

llegada) (días) de hoy)

A 6 6

B 4 6

C 3 4

D 6 7

E 2 4

 
Todos los pedidos requieren la utilización de la única máquina de copiado a color disponible,
el jefe debe decidir sobre la secuencia del procesamiento para los cinco pedidos y sus
respectivos indicadores
Realice una tabla comparativa de las diferentes reglas de prioridad y elabore sus conclusiones
 SOLUCION
Regla de prioridad FIFO (First in First out)

Es una de las reglas de prioridad más utilizadas y considera atender los trabajos
en orden de llegada.

Regla de prioridad LIFO (Last in Fist Out)

Los trabajos se atienden los trabajos en orden inversos.

Regla de prioridad SPT (Shortest Processing Time)

Los trabajos se atienden en orden creciente de tiempo proceso.

Regla de prioridad LPT (Largest Processing Time)

Los trabajos se atienden en orden decreciente de tiempo proceso.

Regla de prioridad EDD (Earliest Due Late)

Los trabajos de atienden por fechas de entrega.

Regla de prioridad experimental

Esta regla se ordenó aleatoriamente con el fin de buscar el menor atraso posible.
Regla de prioridad RC (Razón critica)

Tomaremos de ejemplo el día 3 de trabajo y así establecer los pedidos prioritarios.

Conclusión:
Para este ejercicio la regla de prioridad que mejor dio resultado fue la aleatoria
entregando 2 pedidos tiempo, pero como una utilización no muy eficiente.

Y con un atraso máximo de 14 días.