LCFS

Origem: Wikipédia, a enciclopédia livre.

LAST COME FIRST SERVED (Último a chegar, primeiro a ser servido)[editar | editar código-fonte]

LCFS[1] é uma estratégia de escalonamento baseada no conceito de atender primeiramente as últimas tarefas que chegaram ao escalonador. Normalmente não há preempção, ou seja, assim que uma tarefa está pronta para ser executada, ela ainda assim terá de esperar pela tarefa que está sendo executada no momento.

A estratégia LCFS é útil para dar preferências a tarefas pequenas, as quais finalizam rapidamente suas tarefas e voltam para a fila de tarefas aptas a serem executadas. Porém o tempo de troca de contexto deve ser levado em conta, caso contrário poderá invalidar a vantagem desta estratégia.

Referências

  1. Operating Systems 5th ed., Prentice Hall, 2005 Chapter 9 + 10i