escalonamento.pptx
Post on 22-Dec-2015
3 Views
Preview:
TRANSCRIPT
EscalonamentoSistemas Operacionais
•Processos
•Multiprogramação
Introdução
O que é Escalonador de Processos?
• Subsistema do sistema operacional
• Função: dividir o momento em que cada processo obterá a CPU
• Algoritmos
• É avaliado o cenário em que o sistema será utilizado
2 tipos de comportamento do processo:
Em que momento o sistema deve escalonar?
Ocorre em duas situações:
• Escalonamento Não Preemptivo: O sistema é obrigado a tomar decisão.
Ex: Término de um processo; Processo ser bloqueado; Após alguma interrupção.
• Escalonamento Preemptivo: O sistema concede a CPU por determinado tempo.
Ex: Criação de um novo processo; Término de um processo; Processo ser bloqueado; Após alguma interrupção; Periodicamente, a cada k intervalos de relógio.
Escalonamento para sistemas mobiles
Noop
• Técnica extremamente simples que praticamente não adiciona nenhum recurso. É um algoritmo com apenas uma fila, no mesmo estilo de FIFO, e utiliza uma quantidade mínima de CPU. O único recurso extra deste algoritmo é a execução de junção entre as últimas requisições apenas. Junção é o processo de agrupar setores idênticos a fim de ser realizada a operação uma única vez
• Serve pedidos I/O com menor número de ciclos de CPU.
• Redução do número de ciclos da CPU utilizada é proporcional à queda no desempenho.
Deadline
• Este algoritmo oferece uma garantia de execução em tempo real das operações de I/O. Ele utiliza um conjunto de filas e estas são orientadas em tempos de execução. Esta política favorece as operações de leitura, pois tem um prazo de expiração menor se comparado com o prazo das operações de escrita.
• Quase um programador em tempo real.Destaca na redução da latência de qualquer I/O.
• Quando o sistema está sobrecarregado, um conjunto de processos que podem perder dados é eminente.
CFQ - Complete Fair Queue
• O principal conceito desde algoritmo é permitir que haja justiça entre os processos do sistema ao utilizar recursos de I/O. Este algoritmo tenta distribuir a largura de banda de I/O entre todas as requisições. Através de um processo interno, este escalonamento procura criar filas independentes para cada processo que queira usar os recursos de I/O.
• Considerado para entregar um desempenho equilibrado, estável e não falhar quase nunca.
Shortest remaining time first
• Shortest remaining time first ("tempo remanescente mais curto"; sigla: SRT.
• Variante preemptiva do escalonamento SJF.
• Organizado pelo tempo estimado de execução.
Exemplo
Características
• Preempção• Para um processo para outro menor.
• Tempo de resposta• Possuirá um tempo de resposta muito bom se o processo não for muito grande, caso
seja demorará muito para começar a ser executado.
• Tempo de espera• Caso comece a ser executado e de repente volte à fila de prontos, terá um tempo de
espera maior que o tempo de resposta.
• Starvation• Possível de ocorrer em processos longos.
top related