MLF - Most Laxity First

O Most Laxity First ("maior folga primeiro") é um algoritmo original de escalonamento dinâmico, desenvolvido para atender aos requisitos estabelecidos para este projeto. O sistema gerencia processos com restrições de tempo através do cálculo de folga, que é recalculado sempre que um novo processo chega ao escalonador. A prioridade de execução é concedida aos processos que apresentam a maior margem de tempo antes de atingirem o seu prazo limite (deadline). Caso um processo ultrapasse essa janela temporal e fique vencido, ele perde a prioridade do cálculo de folga e é movido para uma fila de atrasados exclusiva, onde passa a ser processado de forma sequencial, respeitando estritamente a ordem cronológica de chegada.

Folga do Processo = Deadline - (Tempo de Chegada do Processo + Duração do Processo)