Escalonador e Dispacher
Dispatcher: responsável por passar o controle da CPU para o processo selecionado pelo escalonador de curto prazo, envolve:
mudança de contexto
mudança para o modo usuário
salto para a posição adequada dentro do processo selecionado para reiniciar sua execução
Latência de despacho Tempo gasto pelo dispatcher para interromper um processo e começar a execução de um outro
Escalonador de curto prazo
Seleciona entre os processos em estado de pronto que estão na memória, para serem executados pelo processador. O escalonador de curto prazo faz decisões de escalonamento muito mais frequentemente que os de médio e longo prazo.
Escalonador curto prazo: memória principal processador
Escalonador de longo prazo
Seleciona entre os processos novos, os que são limitados por entrada/saída e os que são limitados por CPU, dando prioridade aqueles limitados por I/O, já que utilizam menos tempo o processador. Este escalonador é o responsável pelo grau de multiprocessamento, ou seja a quantidade de processos que o sistema irá trabalhar.
Escalonador longo prazo: memória secundária memória principal
Política de escalonamento é uma política que define qual dos processos em estado de pronto irá usar o processador.
Políticas:
Shortest-Job-First:
Pode ser preemptiva ou não-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 médio de espera na fila de prontos
Problema:
Como determinar quanto tempo de CPU será necessário?
Vantagens
O emprego deste algoritmo é vantajoso devido à sua simplicidade e também porque maximiza o rendimento do processo (em termos de número de processos de execução para conclusão em um determinado