Escalonamento FIFO

Prévia do material em texto

Escalonamento FIFO
Marcos Gabriel Amaro Soligo
Evandro Gonçalves Ferreira
O que é Escalonador de Processos?
Um Escalonador de Processos é um 
subsistema do Sistema Operacional 
responsável por decidir o momento em que 
cada processo obterá a CPU.
Escalonamento FIFO (First in first out)
 (First in, first out, em português: "O primeiro a entrar é o 
primeiro a sair, sigla PEPS).
 É conhecido popularmente por Algoritmo de Fila Simples, 
é uma estrutura de dados que apresenta o seguinte 
critério: O primeiro elemento a ser retirado é o primeiro 
que tiver sido inserido.
 É também um algoritmo de escalonamento não-
preemptivo que entrega a CPU os processos pela ordem 
de chegada.
Ele executa o processo como um todo do 
inicio ao fim não interrompendo o processo 
executado até ser finalizado, então quando 
um novo processo chega e existe um ainda 
em execução ele vai para uma fila de 
espera. Esta fila de espera nada mais é do 
que uma fila que organiza os processos que 
chegam até eles serem atendidos pela CPU.
Exemplo de escalonamento FIFO Simples
Vantagens
O mais simples entre os processos de 
escalonamento
Todos os processos tendem a serem 
atendidos
Desvantagens
 Se processos maiores chegarem primeiro aumentarão o 
tempo médio de espera
 Não garante um tempo de resposta rápido
 Não é eficiente em sistemas de tempo compartilhado
 Não é eficiente em sistemas em tempo real
Referências
 Tanenbaum, Andrew S., Sistemas Operacionais Modernos, Ed. Campus, 1995