Sjf (shortest job first)

SEMINÁRIO DE SISTEMAS OPERACIONAIS

Algoritmo de Escalonamento

SJF (Shortest Job First)

Grupo
Nélio A. Fernandes Rafael Dias Thomaz Vanetta Thiago Augusto

2/15

Roteiro
Conceito de Escalonamento Objetivos Básicos Algoritmo Preemptivo Algoritmo Não Preemptivo Algoritmo SJF Vantagens x Desvantagens Simulador SJF

3/15

Conceito de Escalonamento
O escalonamento de processos se refere a como os processos são distribuídos para execução nos processadores em um Sistema de Computação. Computação. Escalonador (Scheduler). (Scheduler). Algoritmo de Escalonamento (Scheduling Algorithm). Algorithm). Existem três categorias de escalonadores:
• Escalonador de curto prazo (“dispatcher”); (“dispatcher”); • Escalonador de médio prazo (“swapper”); (“swapper”); • Escalonador de longo prazo (“job scheduler”). (“job scheduler”).

4/15

Objetivos Básicos
Maximizar a taxa de utilização da CPU. Maximizar a vazão (“throughput”) do sistema. (“throughput”
• Throughput: número de processos que completam a execução por Throughput: unidade de tempo. tempo.

(“turnaround” Minimizar o tempo de execução (“turnaround”).
• Turnaround: tempo total para executar um processo. Turnaround: processo.

Minimizar o tempo de espera (“waiting time”). (“ time”
• Waiting time: tempo de espera na fila de prontos. time: prontos.

Minimizar o tempo de resposta (“response time”). (“ time”).
• Response time: tempo entre requisição e resposta.

5/15

Algoritmo Preemptivo
Preempção é quando um processo em estado de Pronto tem precedência em relação ao processo que está usando a CPU. Não permite a monopolização da CPU. Atendimento rápido de processos mais importantes. Para que a CPU seja retirada de um processo, interrompendo a execução deste, e designada a outro processo, anteriormente interrompido, é fundamental interrompido, que ocorra a mudança de contexto dos processos

6/15

Algoritmo Não Preemptivo
Não permite a retirada da CPU de um processo após este tê-la