Claudio de Oliveira – claudio@infocao.com.br Gerência do Processador 09/03/10 20:13 Claudio de Oliveira – claudio@infocao.com.br.

Apresentação em tema: "Claudio de Oliveira – claudio@infocao.com.br Gerência do Processador 09/03/10 20:13 Claudio de Oliveira – claudio@infocao.com.br."— Transcrição da apresentação:

1 Claudio de Oliveira – claudio@infocao.com.br
Gerência do Processador 09/03/10 20:13 Claudio de Oliveira –

2 Claudio de Oliveira – claudio@infocao.com.br
O que é? A política de escalonamento é a base da gerência do processador e da multiprogramação. 09/03/10 20:13 Claudio de Oliveira –

3 Claudio de Oliveira – claudio@infocao.com.br
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 Processos – unidades de alocação de recursos Threads – unidades de escalonamento 09/03/10 20:13 Claudio de Oliveira –

4 Critérios de Escalonamento
Utilização do processador Throughput Tempo de Processador / Tempo de UCP Tempo de Espera Tempo de Turnaround Tempo de Resposta 09/03/10 20:13 Claudio de Oliveira – 4/22

5 Escalonamentos Não-Preemptivo e Preemptivo
Preempção – possibilidade do SO interromper um processo em execução e substituí-lo por outro Escalonamento não-preemptivo Escalonamento preemptivo

6 Escalonamento FIFO Escalonamento First-In-First-Out

7 Escalonamento FIFO Exemplo

8 Escalonamento SJF Escalonamento Shortest-Job-First
Arquitetura de Sistemas Operacionais – Machado/Maia

9 Escalonamento Cooperativo
Processo em execução libera voluntariamente a UCP Verifica a fila de mensagens periodicamente Podem ocorrer problemas Exemplo: primeiros sistemas MS-Windows

10 Escalonamento Circular

11 Escalonamento Circular
Exemplo

12 Escalonamento Circular
Escalonamento circular virtual

13 Escalonamento por Prioridades

14 Escalonamento por Prioridades
Exemplo

15 Escalonamento Circular com Prioridades

16 Escalonamento por Múltiplas Filas

17 Escalonamento por Múltiplas Filas com Realimentação

18 Políticas em Sistemas de Tempo Compartilhado
Escalonamento FIFO (exemplo)

19 Políticas em Sistemas de Tempo Compartilhado
Escalonamento circular (exemplo)

20 Políticas em Sistemas de Tempo Compartilhado
Escalonamento circular com prioridades (exemplo)

21 Políticas em Sistemas de Tempo Real
Tempos de respostas rígidos Aplicações de controle de processos Utiliza prioridades estáticas Não utiliza fatias de tempo Exemplo: OpenVMS

22 Claudio de Oliveira – claudio@infocao.com.br
Exercícios Questões para reflexão Questões para simulação 09/03/10 20:13 Claudio de Oliveira –