Notas Aula 5 E 6 Complemento

Escalonamento

Estado de
Execução
lo ca Es n to me na

Estado de
Espera

Estado de
Pronto

1/19

Escalonamento FIFO
• Vantagem
– fácil de entender e igualmente fácil de programar.
– Com esse algoritmo, uma única lista encadeada controla todos os processos prontos. Adicionar um novo job ou um processo desbloqueado requer apenas a inserção dele no final da fila.

2/19

Escalonamento FIFO
• Desvantagem
– imagine um processo orientado a computação que execute durante um segundo por vez e muitos outros processos orientados à E/S que usem pouco tempo de
CPU, mas que precisem realizar, cada um, mil leituras de disco antes de terminar.
– O processo orientado a computação executa por um segundo e então lê um bloco de disco (bloqueia). Com esse processo bloqueado à espera de E/S, todos os outros processos orientados à E/S executam e iniciam as leituras de disco.
– Quando o processo orientado a computação obtém seu bloco de dados (desbloqueia), ele executa por mais um segundo, seguido novamente por todos os processos orientados à E/S, em uma rápida sucessão.
– O resultado é que cada um dos processos orientados à
E/S lê um bloco por segundo e, portanto, demorará mil segundos para terminar.

3/19

Escalonamento FIFO

Fila dos processos no estado de Pronto
Estado de
Criação

UCP

Estado de
Término

Estado de
Espera

4/19

Escalonamento FIFO
Processo A

Processo B

Processo C

10

14

17

u.t.

Processo A

Processo

Tempo de processador (u.t.)

A

10

B

4

C

3

Processo B

Processo C

4

7

17

u.t.

5/19

Escalonamento SJF

(shortest job first)

• Vamos analisar a seguir um tipo de escalonamento apropriado para sistemas que rodam jobs em batch, nos quais o tempo de processamento de cada job é conhecido com antecedência.
• Por exemplo, no CPD de uma companhia de seguros, os operadores podem dizer com segurança qual o tempo gasto para processar 1000 sinistros, uma vez que trabalhos similares são processados todos os dias.
• Nesta política, quando vários jobs igualmente