Sist Oper

Bibliografia

http://fubica.lsd.ufcg.edu.br/hp/cursos/so/LabSO/escalon.html http://pt.wikipedia.org/wiki/Escalonamento_de_processos http://pt.slideshare.net/TallesNascimentoRodrigues/sistemas-operacionais-escalonamento-de-processos http://ctd.ifsp.edu.br/~marcio.andrey/images/Escalonamento-Processos-IFSP.pdf http://www.soffner.com.br/Semana6_SOII.htm https://acessaferpa.wordpress.com/escalonamento-rr/ http://slideplayer.com.br/slide/290544/

Algoritmo FIFO

O algoritmo de escalonamento FIFO é uma estrutura de dados que apresenta o seguinte critério: O primeiro elemento a ser retirado é o primeiro que tiver sido inserido (First In First Out – O primeiro a entrar é o primeiro a sair (PEPS) ) é conhecido popularmente por Algoritmo de Fila Simples que também é conhecido como FCFS (First Come First Served – O primeiro a chegar é o primeiro a ser servido) é 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.
Neste escalonamento todos os processos tendem a serem atendidos (por isso evita o fenômeno do starvation) ao menos que um processo possua um erro ou loop infinito. O loop infinito irá parar a máquina, pois com o FIFO não terá como dar continuidade a execução dos processos que estão aguardando na fila de espera.
O algoritmo FIFO não garante um tempo de resposta rápido pois é extremamente sensível a ordem de chegada de cada processo e dos antecessores (se existirem) e se processos que tendem a demorar mais tempo chegarem primeiro o tempo médio de espera e o turnaround acabam sendo aumentados.

Algoritmo SJF (Shortest Job First)

SJF (Shortest Job First) é um algoritmo de