Arquitetura de Sistemas Operacionais

Apresentação em tema: "Arquitetura de Sistemas Operacionais"— Transcrição da apresentação:

1 Arquitetura de Sistemas Operacionais
Francis Berenger Machado Luiz Paulo Maia Capítulo 8 Gerência do Processador

2 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 Escalonamento por prioridades Escalonamento circular com prioridades

3 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

4 Introdução Escalonamento

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 Processos – unidades de alocação de recursos Threads – unidades de escalonamento

6 Critérios de Escalonamento
Utilização do processador Throughput Tempo de Processador / Tempo de UCP Tempo de Espera Tempo de Turnaround Tempo de Resposta

7 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

8 Escalonamento FIFO Escalonamento First-In-First-Out

9 Escalonamento FIFO Exemplo
Arquitetura de Sistemas Operacionais – Machado/Maia

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

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

12 Escalonamento Circular

13 Escalonamento Circular
Exemplo

14 Escalonamento Circular
Escalonamento circular virtual

15 Escalonamento por Prioridades

16 Escalonamento por Prioridades
Exemplo

17 Escalonamento Circular com Prioridades

18 Escalonamento por Múltiplas Filas

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

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

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

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

23 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