Sjf

¿Quién me podri explicar que es el SJF
o "primero el trabajo más corto" y en donde encuentro información detallada de esto?.
Gracias

1 respuesta

Respuesta
1
Puedes encontrar información de esto en cualquier página que hable sobre teoría de colas.
De todas formas, te explicaré a grandes rasgos en qué consiste...
La teoría de colas trata de encontrar un procedimiento óptimo para una situación concreta en la que se produzca una cola, ya sea de personas, de procesos, etc..., asignando prioridades a cada una de esas personas, procesos, etc...
Te lo explicaré con un ejemplo para que lo veas mucho más claro que con teoría pura... Imagínate que eres un mecánico en un taller de coches, que al primer cliente tienes que hacerle un chequeo completo y que después hay 3 clientes para algo rápido... Si sigues el orden de llegada (FIFO, el primero que llega es el primero que sale) estarías mucho tiempo con el primero mientras que los otros 3 esperarían mucho, además de que si llegan otros nuevos clientes, verían la cola llena y se irían a otro taller. Si utilizas el SJF, lo que harías es darle más prioridad a los trabajos cortos, en media hora habrías atendido a 3 clientes, disminuyendo el tiempo de espera medio en la cola de tu taller, lo que atraería a más clientes y sólo uno se vería perjudicado. De todas formas, estos métodos suelen ir juntos con otros que harían que según el tiempo que lleve en espera un proceso, la prioridad vaya aumentando, a pesar de ser más largo, pero eso ya es otra historia...

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas