O escalonador responsvel pelas polticas de escalonamento do sistema

enquanto o dispatcher responsvel por fazer o chaveamento de contexto, ou

a trocados processos.

Dispatcher: responsvel por passar o controle da CPU para o processo

selecionado pelo escalonador de curto prazo, envolve:
mudana de contexto
mudana para o modo usurio
salto para a posio adequada dentro do processo selecionado
para reiniciar sua execuo
Latncia de despacho Tempo gasto pelo
dispatcher para interromper um processo e comear a execuo de um
outro

Escalonador de curto prazo

Seleciona entre os processos em estado de pronto que esto na
memria, para serem executados pelo processador. O escalonador de
curto prazo faz decises de escalonamento muito mais
frequentemente que os de mdio e longo prazo.
Escalonador curto prazo:

memria principal processador

Escalonador de longo prazo

Seleciona entre os processos novos, os que so limitados por
entrada/sada e os que so limitados por CPU, dando prioridade
aqueles limitados por I/O, j que utilizam menos tempo o processador.
Este escalonador o responsvel pelo grau de multiprocessamento,
ou seja a quantidade de processos que o sistema ir trabalhar.
Escalonador longo prazo: memria secundria memria principal

Poltica de escalonamento uma poltica que define qual dos

processos em estado de pronto ir usar o processador.

Polticas:
Shortest-Job-First:
Pode ser preemptiva ou no-preemptiva
Cada processo associado ao seu tempo de uso do processador
Escalonado o processo com o menor tempo de CPU

privilegiam processos menores

reduzem o tempo mdio de espera na fila de prontos
Problema:
Como determinar quanto tempo de CPU ser necessrio?

Vantagens

O emprego deste algoritmo vantajoso devido sua simplicidade e tambm

porque maximiza o rendimento do processo (em termos de nmero de processos
de execuo para concluso em um determinado perodo de tempo). Ele tambm
minimiza a quantidade mdia de tempo que cada processo tem que esperar at
que a sua execuo esteja completa. No entanto, ele tem o potencial
de starvation para processos que requerem um longo perodo de tempo, se os
processos curtos so continuamente adicionados.

Desvantagem:Podemos dizer que uma desvantagem, pelo fato

do SJF preemptivo (podemos associar o termo preemptivo como prioridade, que
na verdade no deixa de ser), o bloqueio por tempo indefinido ou
starvation(podemos associar o termo starvation como stagnao, que na verdade
no deixa de ser). Um algoritmo de escalonamento por prioridade
(preemptivo)pode deixar que alguns processos de baixa prioridade fiquem
esperando indefinidamente pela CPU. Dizem, que quando o IBM 7094 do MIT foi
desligado em 1973, encontraram um processo de baixa prioridade que tinha sido
submetido (DISPATCHER) em 1967 e que ainda no tinha sido executado.

Exemplo de sistema:
IBM 7094 no Massachusetts Institute of Technology

Round-Robin (Escalonamento Circular):

Escalonamento do tipo preemptivo
Cada processo executa durante uma fatia de tempo (time-slice ou
quantum)
Ao final da fatia de tempo, o processo executando inserido no final
da fila de prontos
Processo na frente da fila de prontos recebe o processador
Bom para tempo compartilhado
Similar a FIFO + tempo limite para execuo (time-slice ou quantum)
terminado o quantum, o processo devolvido (preempo) para o
final da fila de prontos
processos no monopolizam a CPU
quantum entre 100 a 300 ms
Vantagem do escalonamento Robin Round
simplicidade
Tamanho da fatia de tempo crucial no escalonamento circular

pequena: tempo de troca de contexto torna-se significativo

grande: aumenta o tempo de resposta dos processos no final
da fila de prontos
- Desvantagem: nenhum processo termina antes de todo mundo
rodar um pouco.

vantagens e desvantagens:
O Round-Robin apresenta como vantagens principais a sua simplicidade de
implementao e, ainda, o fato de no permitir que processos monopolizem o
processador. J
a sua desvantagem mais evidente que ele no faz distino entre a
prioridade dos processos. Assim sendo, um processo de tempo-real vai competir pelo
processador em condies de igualdade com um processo que seja um jogo de entretenimento,
por exemplo.
Outra desvantagem a dificuldade de se definir o tamanho do quantum,
pois se este for
muito pequeno, ocorrero sucessivas trocas de contexto, baixando a
eficincia do SO.
Por outro lado, se o quantum for muito grande, os usurios interativos
ficaro insatisfeitos.
Exemplo de sistema:
Control Data Corporation - CDC 6600 no laboratrio CERN, 1965 e Genebra.
Usado para interligar 10 processadores.