rquitetura de Sistemas Operacionais – Machado/Maia Cap. 8 – Gerência do Processador 1 Arquitetura de Sistemas Arquitetura de Sistemas Operacionais Operacionais Francis Berenger Machado Francis Berenger Machado Luiz Paulo Maia Luiz Paulo Maia Capítulo 8 Capítulo 8 Gerência do Processador Gerência do Processador
23
Embed
Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 8 – Gerência do Processador1 Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
Cap. 8 – Gerência do Processador 1
Arquitetura de Sistemas Arquitetura de Sistemas OperacionaisOperacionais
Francis Berenger MachadoFrancis Berenger MachadoLuiz Paulo MaiaLuiz Paulo Maia
Capítulo 8Capítulo 8Gerência do ProcessadorGerência do Processador
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
Cap. 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
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
Cap. 8 – Gerência do Processador 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
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
Cap. 8 – Gerência do Processador 4
Introdução
• Escalonamento
Estado d eEsp era
Estado d eExecu çã o
Estado d ePronto
Esca lo namento
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
Cap. 8 – Gerência do Processador 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
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
Cap. 8 – Gerência do Processador 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
Arq
uit
etu
ra d
e S
iste
mas
Opera
cionais
– M
ach
ado/M
aia
Cap. 8 – Gerência do Processador 7
Escalonamentos Não-Preemptivo e Preemptivo
• Preempção – possibilidade do SO interromper um processo em execução e substituí-lo por outro