Página 38
Transcrição do slide
Processos
(algoritmos de escalonamento - SJF)
Uma dificuldade neste algoritmo é saber o tamanho do próximo processo, mesmo antes de ser admitido. Exemplo: Processo Tempo de Chegada Tempo de Execução P1 0,0 7
P2 2,0 4
P3 4,0 1
P4 5,0 4
Usando o SJF, teremos graficamente a seguinte ordem de execução: P1 P3 P2 P4
0 3 7 8 12 16
Média do tempo de espera = (0 + 6 + 3 + 7)/4 = 4 Melhoraria caso P2 iniciasse sua execução logo após sua chegada?