Sistemas Operacionais Gerenciamento do Tempo Plano de Apresentação Conceitos Objetivos Classes de Escalonamento Escalonamento de longo-prazo Escalonamento de médio-prazo Escalonamento de curto-prazo Estratégias de Escalonamento Políticas de Escalonamento FIFO - First In First Out RR - Round Robin SPN - Shortest Process Next STCF - Shortest Time to Completion First SRTCF - Shortest Remaining Time to Completion First HPRN - Highest Penalty Ratio Next

Sistemas Operacionais Gerenciamento do Tempo Plano de Apresentação (cont.) Políticas de Escalonamento Escalonamento com Prioridade Múltiplas Filas Escalonamento em Filas de Múltiplos Níveis Escalomento em Filas de Múltiplos Níveis com Retroalimentação Round Robin Egoísta Escalonamento a dois níveis Avaliação de Políticas Análise Simulação Experimentação

Gerenciamento do Tempo Conceitos Usualmente conhecido por escalonamento. Conjunto de políticas e mecanismos de um Sistema Operacional que determina a ordem de execução de tarefas POLÍTICA: método através do qual decisões são tomadas MECANISMO: meios através dos quais uma política pode ser atingida

Gerenciamento do Tempo Objetivos minimização do tempo de resposta tempo para atender usuário maximização do desempenho minimizar o overhead usar eficientemente os recursos justiça de distribuição do tempo distribuição do tempo entre os usuários

Classes de Escalonamento (baseadas na freqüência de tomada de decisões) Escalonamento de longo-prazo: atua sobre processos submetidos para execução Escalonamento de médio-prazo: atua sobre processos ativados que foram suspensos processos armazenados em memória secundária (SWAPPING) Escalonamento de curto-prazo: atua sobre processos que estão prontos para serem executados

Estratégias de Escalonamento não-preemptiva execução completa preemptiva execução com suspensões temporárias

Políticas de Escalonamento FIFO - First In First Out não-preemptiva o primeiro a ser submetido será o primeiro a ser atendido prós&contras + simples/fácil implementação - baixo desempenho/fácil degradação

Políticas de Escalonamento RR - Round Robin preemptiva temporizador (fatia de tempo: quantum) após consumo do tempo: processo vai ao final da fila prós&contras + para processos curtos e interativos + simples - tempo gasto em chaveamento - para procesos de tamanho equivalente

Políticas de Escalonamento SPN - Shortest Process Next STCF - Shortest Time to Completion First não-preemptiva aquele com o menor tempo de execuçaõ previsto será o próximo prós&contras + melhor tempo de resposta para processos curtos - difícil conhecer o tempo de execução antecipadamente

Políticas de Escalonamento SRTCF - Shortest Remaining Time to Completion First versão preemptiva do STCF prós&contras + tempo médio de resposta - difícil predizer o futuro

Políticas de Escalonamento HPRN - Highest Penalty Ratio Next não-preemptivo taxa de penalização calculada em função do tempo de espera por atendimento prós&contras + evita a postergação indefinida equilíbrio entre o FIFO & SPN

Políticas de Escalonamento Escalonamento com Prioridade atribuição de prioridade: estática (tempo de criação) dinâmica (tempo de execução) prós&contras + considerar fatores externos - prioridade baixa pode causar postergação indefinida

Políticas de Escalonamento Múltiplas Filas filas associadas a características de processos cada fila possui o seu próprio escalonador

Políticas de Escalonamento Escalonamento em Filas de Múltiplos Níveis processos associados permanentemente a uma fila filas são associadas a classes de prioridade fatia de tempo maior para as filas de mais baixa prioridade

Políticas de Escalonamento Escalomento em Filas de Múltiplos Níveis com Retroalimentação processos associados inicialmente a uma fila processos podem mudar de fila

Políticas de Escalonamento Round Robin Egoísta processos novos e aceitos processos novos esperam processos aceito servidos em RR taxa de prioridade dinâmica novo passa a aceito quando a prioridade atinge valor de aceito

Políticas de Escalonamento Escalonamento a dois níveis insuficiência de memória para conter todos os processos filas para processos na memória e em swapping escalonamento de processos em memória escalonamento de médio-prazo para processos em swapping

Avaliação de Políticas Análise formulação matemática da política redes de filas modelo de transições dos processos aproximação da realidade (probabilidade) validação do modelo

Avaliação de Políticas Simulação acompanhamento para coleta de dados estatísticos escolhas probabilísticas produção de grande volume de dados consumo do tempo de processamento

Avaliação de Políticas Experimentação construção do sistema a ser testado método caro (implementação) método seguro (resultados corretos)