/sjf

Primary LanguageC

SJF

Em escalonamento de processos, existe um cálculo que serve para prever a duração do próximo pico de CPU com base nas durações anteriores. Essa previsão é útil no algoritmo de escalonamento Shortest Job First (SJF). Este programa faz uma previsão do próximo pico de CPU de um determinado processo e calcula o tempo real que de fato o processo leva, gerando um arquivo .txt que pode ser plotado e ter os seus dados comparados.

Tn+1 = $\alpha$ × (1 - $\alpha$) × Tn

Essa é a fórmula usada para fazer o cálculo, onde:
Tn+1 é o próximo pico de CPU
0 <= $\alpha$ <= 1
Tn é o pico de CPU atual

Referência: https://homepages.dcc.ufmg.br/~dorgival/slides/so/06-escalonamento-6pp.pdf