Carregar apresentação
A apresentação está carregando. Por favor, espere
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
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.