Sistemas Operacionais l Gerenciamento do Tempo Plano de

Sistemas Operacionais l Gerenciamento do Tempo Plano de Apresentação £ Conceitos £ Objetivos £ Classes de Escalonamento ¤ ¤ ¤ £ Escalonamento de longoprazo Escalonamento de médioprazo Escalonamento de curtoprazo 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 l 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 l l 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 l minimização do tempo de resposta £ l tempo para atender usuário maximização do desempenho minimizar o overhead £ usar eficientemente os recursos £ l 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: l atua sobre processos submetidos para execução Escalonamento de médio-prazo: l atua sobre processos ativados que foram suspensos £ processos armazenados em memória secundária (SWAPPING) Escalonamento de curto-prazo: l atua sobre processos que estão prontos para serem executados

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

Políticas de Escalonamento FIFO - First In First Out l l l 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 l l 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 l l l 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 l l 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 l l l 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 com Prioridade l atribuição de prioridade: estática (tempo de criação) £ dinâmica (tempo de execução) £ l prós&contras + considerar fatores externos £ - prioridade baixa pode causar postergação indefinida £

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

Políticas de Escalonamento em Filas de Múltiplos Níveis l l l processos associados permanentemente a uma 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 l l processos associados inicialmente a uma fila processos podem mudar de fila

Políticas de Escalonamento Round Robin Egoísta l l 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 a dois níveis l l 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 l formulação matemática da política redes de filas £ modelo de transições dos processos £ aproximação da realidade (probabilidade) £ l validação do modelo

Avaliação de Políticas Simulação l l 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 l construção do sistema a ser testado método caro (implementação) £ método seguro (resultados corretos) £