Escalonamento

Sistemas Operacionais

Introduo

Processos
Multiprogramao

O que Escalonador de Processos?

Subsistema do sistema operacional
Funo: dividir o momento em que cada processo obter a
CPU

Algoritmos
avaliado o cenrio em que o sistema ser utilizado

2 tipos de comportamento do
processo:

Em que momento o sistema deve

escalonar?
Ocorre em duas situaes:

Escalonamento No Preemptivo: O sistema obrigado a tomar deciso.

Ex: Trmino de um processo; Processo ser bloqueado; Aps alguma interrupo.

Escalonamento Preemptivo: O sistema concede a CPU por determinado tempo.

Ex: Criao de um novo processo; Trmino de um processo; Processo ser
bloqueado; Aps alguma interrupo; Periodicamente, a cada k intervalos de
relgio.

Escalonamento para sistemas

mobiles

Noop
Tcnica extremamente simples que praticamente no adiciona
nenhum recurso. um algoritmo com apenas uma fila, no mesmo
estilo de FIFO, e utiliza uma quantidade mnima de CPU. O nico
recurso extra deste algoritmo a execuo de juno entre as
ltimas requisies apenas. Juno o processo de agrupar
setores idnticos a fim de ser realizada a operao uma nica vez
Serve pedidos I/O com menor nmero de ciclos de CPU.
Reduo do nmero de ciclos da CPU utilizada proporcional
queda no desempenho.

Deadline
Este algoritmo oferece uma garantia de execuo em tempo real das
operaes de I/O. Ele utiliza um conjunto de filas e estas so orientadas em
tempos de execuo. Esta poltica favorece as operaes de leitura, pois tem
um prazo de expirao menor se comparado com o prazo das operaes de
escrita.
Quase um programador em tempo real.
Destaca na reduo da latncia 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
justia 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 requisies. Atravs 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,
estvel e no falhar quase nunca.

Shortest remaining time first

Shortest remaining time first("tempo remanescente
mais curto"; sigla:SRT.

Variantepreemptivado escalonamentoSJF.
Organizado pelo tempo estimado de execuo.

Exemplo

Caractersticas
Preempo

Para um processo para outro menor.

Tempo de resposta
Possuir um tempo de resposta muito bom se o processo no for muito grande,
caso seja demorar muito para comear 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
Possvel de ocorrer em processos longos.