Document

a) First Come First Served (FCFS)

O FCFS é o modelo mais simples de agendamento, tendo como base a premissa de que as operações são executadas na ordem em que as solicitações chegam ao disco, assim como ocorre com o algoritmo FIFO utilizado no agendamento de processos pelo Sistema Operacional e já apresentado em módulo anterior.

Apesar de não apresentar o melhor desempenho entre os algoritmos, existentes, o FCFS evita problemas clássicos de busca em disco, como, por exemplo, o da inanição (starvation), já que todas as requisições efetuadas acabam sendo respondidas, mesmo que não da forma mais eficaz.

Para exemplificar o funcionamento do algoritmo FCFS, imagine uma fila de requisições para leitura ou escrita em blocos pertencentes aos cilindros 76, 15, 84, 22, 71 e 149. Tomando como base a premissa de que o cabeçote de leitura estava no cilindro de número 30 antes do início da operação, tem-se que foram realizados os seguintes movimentos:

Movimento	Deslocamento
Do 30 para o 76	46
Do 76 para o 15	61
Do 15 para o 84	69
Do 84 para o 22	62
Do 22 para o 71	49
Do 71 para o 149	78
Total de deslocamentos	365

De acordo com o cálculo registrado da tabela, percebe-se que 365 cilindros foram percorridos até que o cabeçote do disco conseguisse cumprir as seis requisições de entrada.