Shortest job first : Weighted Shortest Job First, Ver também Wikipédia, a enciclopédia livre

Shortest job first

Shortest Job First (SJF, em português trabalho mais curto primeiro), ou Shortest Job Next (SJN, em português trabalho mais curto em seguida), ou ainda Shortest Process Next (SPN, em português processo mais curto em seguida) é uma política de escalonamento que seleciona para ser executado o processo com o menor tempo de execução.^[1] SJF é um algoritmo não-preemptivo. Shortest Remaining Time é uma variação preemptiva de SJF.

O escalonamento SJF é vantajoso por sua simplicidade e também porque minimiza o tempo médio que cada processo leva desde quando ele é criado até o fim de sua execução, incluindo aqui o tempo de espera entre o momento em que ele é criado e o momento em que é selecionado para executar. No entanto, essa estratégia pode levar a inanição de processos com longos tempos de execução caso processos curtos sejam continuamente adicionados ao escalonador. Highest Response Ratio Next é um algoritmo similar que resolve este problema ao levar em conta o envelhecimento dos processos.^[2]

Uma outra desvantagem do SJF é a necessidade de saber previamente os tempos para execução dos processo. Embora seja impossível prever os tempos de maneira exata, existem diversos métodos que podem ser usados para estimá-los, tais como média ponderada ou uso dos tempos de execução anteriores para processos semelhantes.^[3]

Weighted Shortest Job First

Weighted Shortest Job First (WSJF, em português trabalho mais curto ponderado) é uma modificação usada no desenvolvimento ágil onde o jobs ganham pesos de acordo com o custo do atraso, de modo que os processos mais custosos sejam terminados primeiro.^[4]

Value-Flow Rate (VFR, em português taxa valor-fluxo) é um nome alternativo, mas intuitivo para WSJF que expressa o custo do atraso e duração usando "pontos" sem uso de unidades como tempo ou dinheiro.^[5]

Ver também

Shortest remaining time

References

↑ Arpaci-Dusseau, Remzi H.; Arpaci-Dusseau, Andrea C. (2014), Operating Systems: Three Easy Pieces [Chapter Scheduling Introduction] (PDF), Arpaci-Dusseau Books
↑ Tanenbaum, A. S. (2008). Modern Operating Systems 3rd ed. [S.l.]: Pearson Education, Inc. p. 156. ISBN 0-13-600663-9
↑ Silberschatz, A.; Galvin, P.B.; Gagne, G. (2005). Operating Systems Concepts 7th ed. [S.l.]: Wiley. p. 161. ISBN 0-471-69466-5
↑ Reinertsen, Donald (2008). Principles of Product Development Flow: Second Generation Lean Product Development. [S.l.]: Celeritas Publishing. p. 193. ISBN 978-1-935401-00-1
↑ Knesek, Doug. «'Value-Flow Rate': A Better Name for a Great Measure». Consultado em 8 de abril de 2016

v d e Teoria das filas
Nódulos de fila única	Fila D/M/1 FIla M/D/1 Fila M/D/c Fila M/M/1 Teorema de Burke Fila M/M/c Fila M/M/∞ Fila M/G/1 Fórmula de Pollaczek–Khinchine Método da matriz analítica Fila M/G/k Fila G/M/1 Fila G/G/1 Fórmula de Kingman Equação de Lindley Fila fork–join queue Fila bulk
Processos de chegada	Processo de Poisson Processo de chegada markoviano Processo de chegada racional
Redes de filas	Rede de Jackson Equações de tráfego Teorema de Gordon–Newell Análise de valor médio Algoritmo de Buzen Rede de Kelly Rede-G Rede BCMP
Políticas de serviços	FIFO LIFO Processor sharing Shortest job first Shortest remaining time
Conceitos chave	Corrente de Markov de tempo contínuo Notação de Kendall Lei de Little Solução produto-forma Equação de balanço Quaserreversibilidade Método de servidor flow-equivalent Teorema da chegada Método da decomposição Método de Beneš
Teoremas de limite	Limite de fluido Teoria de campo médio Aproximação em tráfego pesado Movimento browniano refletido
Extensões	Lista de fluidos Rede de filas com camadas Sistema de votação (teoria das filas) Rede de filas adversárias Perda de rede Fila de novo julgamento