Fatec Jales Prof Cristiano P. Martins Sistemas Operacional Alunos: Elisangela Arajo Evandro Luiz Q. Simei Evelyn K. R.

Matos

Primeiro a chegar, Primeiro a Sair

um algoritmo que simplesmente atende as tarefas em

sequncia, assim que elas fiquem prontas(conforme sua ordem de chegada) Como em uma nica fila de espera. Ele no leva em conta a importncia das tarefas.

Primeiro a chegar, Primeiro a Sair

Este algoritmo possui vrias siglas para o mesmo significado:
FCFS (First Come, First Served) FIFO (First In, First Out) PEPS (Primeiro a Entrar, Primeiro a Sair)

Primeiro a chegar, Primeiro a Sair

Um exemplo de como funciona o algoritmo: Temos as tarefas na fila esperando para serem executadas, cada uma com suas duraes previstas e datas de ingresso no sistema.

Na figura acima o processador usando o algoritmo FCFS cooperativo (sem interrupo). Os quadros escuros representam o uso do processador (apenas uma tarefa ocupa o processador). Os quadros brancos representam as tarefas que j ingressaram no sistema e esto aguardando o processador.

Primeiro a chegar, Primeiro a Sair

Vantagens:
Dentre os processos de escalonamento o mais simples. Possivelmente todos os processos sero atendidos, desde

que no ocorra o Fenmeno Starvation.(Morra de Fome)

Primeiro a chegar, Primeiro a Sair

Desvantagens: No garante tempo de resposta rpida.
No eficiente de sistema de Tempo Compartilhado No eficiente em Sistema em Tempo Real

No segue hierarquia de processos

Se processos maiores chegarem primeiro aumentaro o

tempo mdio da espera.

Primeiro a chegar, Primeiro a Sair

Exceo:
Adicionando a preempo (direito a preferncia) por

tempo ao escalonamento FCFS d origem a outro algoritmo, conhecido como escalonamento por Revezamento ou Round-Robin.

Primeiro a chegar, Primeiro a Sair

A execuo das tarefas no obedece uma sequncia bvia como: T1 ->T2 ->T3->T4->T1->T2... Mas uma sequncia mais complexa: T1->T2->T3->T1->T4->T3, ocorrem por causa da ordem das tarefas que entraram primeiro na fila.

Exemplo: As tarefas so executadas por 2 segundos. Por exemplo, a tarefa t1 para de executar e volta fila de tarefas prontas no instante t= 2, antes de t4 ter entrado no sistema (em t = 3). Por isso, t1 retorna ao processador antes de t4 (em t = 6).

Primeiro a chegar, Primeiro a Sair

Bibliografia:
Tanenbaum, S. A. Sistemas Operacionais Modernos 1 e

2 edio.
Enciclopdia livre. http://www.wikipedia.org/