Job mais curto Primeiro

Apresentação em tema: "Job mais curto Primeiro"— Transcrição da apresentação:

1 Job mais curto Primeiro
FUNDAÇÃO EDUCACIONAL DE GURUPI FACULDADE DE FILOSOFIA E CIÊNCIAS HUMANAS DE GURUPI UNIRG - FAFICH Disciplina: Sistemas Operacionais Professor: Éder Pazinatto Acadêmicos: Alorran de Freitas Virgulino Silveira Job mais curto Primeiro CONTATOS:

2 Job mais curto primeiro
FUNDAÇÃO EDUCACIONAL DE GURUPI FACULDADE DE FILOSOFIA E CIÊNCIAS HUMANAS DE GURUPI UNIRG - FAFICH Job mais curto primeiro * Jobs -> Conjunto de programas a serem executados pelo sistema. * Algoritmos especialmente apropriados a jobs em lote. * Quando vários Jobs são iqualmente importantes e estão na fila de entrada esperando ser iniciados, o agendador deve utilizar o Job mais curto primeiro. CONTATOS:

3 FUNDAÇÃO EDUCACIONAL DE GURUPI FACULDADE DE FILOSOFIA E CIÊNCIAS HUMANAS DE GURUPI UNIRG - FAFICH
Job mais curto primeiro * Na Figura (a) temos quatro Jobs A,B,C e D * Com a utilização desses quatro Jobs com tempo de execução de 8,4,4 e 4 minutos, primeiro, conforme na Figura (b) , respectivamente. Executando-os nessa ordem os tempos de retorno agora são 4,8,12 O tempo de retorno para A é 8 minutos, para e 20 minutos para uma média de 11 B é 12, para C é 16 e para D é 20 minutos p/ minutos. Considerando que o Job mais uma média de 14 minutos curto primeiro é provavelmente ótimo. 8 4 4 4 4 4 4 8 A B C D B C D A (a) (b) CONTATOS:

4 Job mais curto primeiro
FUNDAÇÃO EDUCACIONAL DE GURUPI FACULDADE DE FILOSOFIA E CIÊNCIAS HUMANAS DE GURUPI UNIRG - FAFICH Job mais curto primeiro Considerando o caso desse quatros Jobs, com os tempos de execução A,B,C e D, respectivamente, o primeiro Job acaba no tempo A, o segundo acaba no tempo B e assim por diante. O tempo de retorno médio é calculado através da fórmula -> (4a + 3b + 2c + d) / 4 Um tempo contribui mais para a média que os outros tempos, então ele deve ser trabalhado como o Job mais curto primeiro, sempre produzindo menor tempo médio de resposta. CONTATOS:

5 Job mais curto primeiro
FUNDAÇÃO EDUCACIONAL DE GURUPI FACULDADE DE FILOSOFIA E CIÊNCIAS HUMANAS DE GURUPI UNIRG - FAFICH Job mais curto primeiro Uma abordagem é fazer estimativas com base no comportamento passado e executar o processo com o menor tempo de execução estimado. A técnica de estimar o próximo valor em uma série pegando a média ponderada do valor atual medido e a estimatiava anterior é, às vezes, chamada de envelhecimento. Ela é aplicável a muitas situações nas quais uma previsão deve ser feita com base em valores anteriores. CONTATOS:

6 Job mais curto primeiro
FUNDAÇÃO EDUCACIONAL DE GURUPI FACULDADE DE FILOSOFIA E CIÊNCIAS HUMANAS DE GURUPI UNIRG - FAFICH Job mais curto primeiro * Vale lembrar que o algoritmo do Job mais curto primeiro só é ótimo quando todos os Jobs estão disponíveis simultâneamente, ou seja, quando os seus tempos de chegada para a execução forem iquais. CONTATOS: