cap08 revisado

Prévia do material em texto

Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Arquitetura de Sistemas Operacionais
Francis Berenger Machado
Luiz Paulo Maia
Capítulo 8
Gerência do Processador
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
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
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
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
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Introdução
Escalonamento
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
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
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Critérios de Escalonamento
Utilização do processador
Throughput
Tempo de Processador / Tempo de UCP
Tempo de Espera
Tempo de Turnaround
Tempo de Resposta
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
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
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento FIFO
Escalonamento First-In-First-Out
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento FIFO
Exemplo
Arquitetura de Sistemas Operacionais – Machado/Maia
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento SJF 
Escalonamento Shortest-Job-First
Arquitetura de Sistemas Operacionais – Machado/Maia
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento Cooperativo
Processo em execução libera voluntariamente a UCP
Verifica a fila de mensagens periodicamente
Podem ocorrer problemas
Exemplo: primeiros sistemas 
 MS-Windows
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento Circular 
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento Circular 
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento Circular 
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento Circular 
É um escalonamento circular, bastante similar ao FIFO, prém com a adoção de um limite de tempo (quantum ou time slice) permitido aos processos para uso contínuo da UCP.
A definição deste quantum é um parâmetro de gerência da operação, sendo que se deve levar em consideração a disponibilidade de recursos (MP e processador), o tipo e o numero de processos em execução.
Um tamanho razoavel para este quantum pode oscilar, por exemplo, entre 100 e 300 ms.
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento Circular
Escalonamento circular virtual
	É uma proposta para otimizar os processos IO-bound. Os processos da fila auxiliar tem prioridade sobre os outros prontos e tambem uma fatia de tempo diferenciada baseada na ultima vez que executou
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento por Prioridades 
O escalonamento leva em consideração o nível de prioridade estabelecido para os processos.
É importante observar que contrariamente ao que possa ser inicialmente imaginado
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento por Prioridades 
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento por Prioridades 
Exemplo
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento Circular com Prioridades 
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento 
por Múltiplas Filas 
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Escalonamento por Múltiplas Filas com Realimentação 
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Políticas em Sistemas de Tempo Compartilhado
Escalonamento FIFO (exemplo)
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Políticas em Sistemas de Tempo Compartilhado
Escalonamento circular (exemplo)
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
Políticas em Sistemas de Tempo Compartilhado
Escalonamento circular com prioridades (exemplo)
Sistemas Operacionais – I
Cap. 8 – Gerência do Processador
*
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