algoritmo de escalonamento

escalonador (escolamento) é o modolo do sistema

operacional que escolhe qual sera o proximo
processo a ser executado
 categorias do escalonador
• preemptivo:
• quando um processo pode, por algum motivo perder seu uso
da cpu
• provoca uma interrupção forcada de um processo para que
outro possa usar a cpu
• ñ preemptivo
• permite que o processo sendo executado continue executando
• só é interronpido quando ocorre uma situação de e/s ou
quando termina de executar os processos da fila
 first-come first-served (lote)
• ñ preemptivo
• processos são executados na cpu seguindo a ordem de
requisição
• facil de entender e programar
• desvantagem
• ineficiente quando há processos que demoram na sua
execução.
 shortest job first (lote)
• ñ preemptivo
• menor processo da lista será executado primeiro

• desvantagem
• caso comece chagar tarefas com um curto tempo de execução
os processos longos podem demorar a ser executado
 shortest remaining time next(lote)
• preemptivo
• versão preemptiva do shortest job first
• se um processos novo chega e seu tempo de execução e menor
do que o do processo corrente na cpu, a cpu suspende o
processo corrente e executa o processo que acabou de chegar
• desvantagem
• interrupção do processo que esta sendo executado