Gerenciador de memoria

Sistemas
Operacionais
Gerência de Processador

1

Conteúdo
• Introdução
• Objetivos
• Comportamento dos processos
• Categoria de escalonamento
• Algoritmos de escalonamento

Sistemas Operacionais

2

Introdução
• Quando um computador é multiprogramado, ele muitas vezes tem muitos processos que competem pela CPU ao mesmo tempo
• Este processo ocorre quando dois processos estão simultaneamente no estado pronto
• Se somente uma CPU se encontrar disponível, deverá ser feita uma escolha de qual processo executará em seguida
Sistemas Operacionais

3

Objetivos
• Ser justo: Todos os processos devem ser tratados igualmente, tendo possibilidades idênticas de uso do processador • Maximizar a produtividade (throughput): Procurar maximizar o número de tarefas processadas por unidade de tempo
• Minimizar o tempo de resposta para usuários interativos
• Favorecer processos bem comportados: processos que tenham comportamento adequado poderiam receber um serviço melhor

Sistemas Operacionais

4

Comportamento dos processos • CPU-Bound
• Gastam maior parte do tempo computando
• Processo que realiza grandes cálculos

• I/O-Bound
• Passam maior parte do tempo esperando Entrada e
Saída
• Processo que lê e escreve periodicamente no disco

Sistemas Operacionais

5

Comportamento dos processos Sistemas Operacionais

6

Comportamento dos processos CPU-Bound

IO-Bound
Sistemas Operacionais

7

Escalonamento
• As decisões de escalonamento de CPU podem ocorrer de quatro maneiras:
• Quando o processo passa do estado de execução para o estado de espera (bloqueado);
• Quando um processo passa do estado de execução para o estado pronto;
• Quando um processo passa do estado bloqueado para o estado pronto;
• Quando um processo termina.

• Nos casos 1 e 4 há obrigatoriamente a troca de processos na CPU.
8

Categorias de escalonamento • Escalonamento não-Preemptivo
• Escolhe um processo para executar
• Deixa-o executar, até que seja bloqueado, ou
• Até que libere a CPU voluntariamente

•