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.