Sistemas Operacionais

Apresentação em tema: "Sistemas Operacionais"— Transcrição da apresentação:

1 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

2 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

3 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

4 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

5 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

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

7 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

8 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

9 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

10 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

11 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

12 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

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

14 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

15 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

16 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

17 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

18 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

19 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

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