gerencia de processadores

Gerência do Processador

1

Sumário
•
•
•
•
•
•
•
•
•
•

Introdução
Funções Básicas
Critérios de escalonamento
Escalonamentos não-preemptivos e preemptivos Escalonamento FIFO
Escalonamento SJF
Escalonamento cooperativo
Escalonamento circular (Round-Robin)
Escalonamento por prioridades
Escalonamento circular com prioridades

Cap. 8 – Gerência do Processador

2

Sumário
• Escalonamento por múltiplas filas
• Escalonamento por múltiplas filas com realimentação • Política de Escalonamento em Sistemas de
Tempo Compartilhado
• Política de Escalonamento em Sistemas de
Tempo Real

Cap. 8 – Gerência do Processador

3

Módulos do SO
• Escalonador
– Fundamental: implementa as políticas de seleção de processos que terão acesso à
UCP (ou CPU).

• Dispatcher (Despachador)
– Executa a troca de contexto;
– Latência de despacho: tempo gasto para interromper um processo, salvar seu contexto, e iniciar a execução do próximo.
Cap. 8 – Gerência do Processador

4

Introdução
• Escalonamento
Estado de
Execução

lo ca Es m na to en

Estado de
Espera

Cap. 8 – Gerência do Processador

Estado de
Pronto

5

Funções Básicas
• Manter a UCP ocupada a maior parte do tempo • Balancear o uso da UCP entre processos
• Privilegiar a execução de aplicações críticas
• Maximizar o throughput
• Oferecer tempos de resposta razoáveis para usuários interativos
• Implementada pelo scheduler e dispatcher
(responsável pela troca de contextos)
• Processos: unidades de alocação de recursos
• Threads: unidades de escalonamento

Cap. 8 – Gerência do Processador

6

Critérios de Escalonamento
• Utilização do processador: MAX;
• Throughput (nº de processos executados em um determinado intervalo de tempo): MAX;
• Tempo de Espera (tempo que o processo permanece na fila de
PRONTO): MIN;
• Tempo de Turnaround ou Retorno (tempo que o processo leva desde sua criação até o seu término): MIN. Importante