O que É fifo?
Antes de entendermos o que é FIFO veremos um a breve introdução:
INTRODUÇÃO
“Em um sistema multiprogramado a memória é compartilhada por um certo número de processos, isto é, as páginas lógicas desses processos são alocadas a páginas físicas até que não haja mais memória RAM disponível. A partir desse ponto, para alocar mais memória o sistema operacional deve liberar uma página física selecionando, por consequência, uma página lógica associada a essa página física. A determinação da página a ser substituída é feita por um algoritmo de substituição de páginas.” - Oliveira R. S., Carissimi A. A., Toscani S. S. - 2004 Sistemas Operacionais.
O que é FIFO?
A estratégia de substituição FIFO
A estratégia FIFO (First In First Out - “ primeiro que entra, primeiro que sai”) funciona da seguinte maneira: substitui a página que esteve na memória por mais tempo.
Para melhor exemplificar utilizaremos uma prateleira, como mostra a imagem ao lado, onde entram e saem itens, os itens que entraram primeiro, são os primeiros a sair.
Outro exemplo que pode ser usado é o da demanda de pedidos via e-comerce, os primeiros pedidos atendidos são os primeiros que chegam. Do mesmo modo acontece em filas de lotéricas, bancos e etc.
“Páginas que já estão na memória por um longo tempo provavelmente foram consultadas logo no início. Páginas recentes provavelmente serão consultadas em breve novamente. Essas últimas são, portanto, escolhas lógicas para permanecer na memória.” - Shay, Willian A. 1996. Sistemas Operacionais.
Segundo Tanenbaum, em seu livro Sistemas Operacionais Modernos, na página 161, "O sistema operacional mantém uma lista de todas as páginas atuais na memória, com a página mais antiga na cabeça da lista e a página que chegou mais recentemente situada no final dessa lista. Na ocorrência de uma falta de página, a primeira página da lista é removida e a nova página é adicionada no final da lista."
É um algoritmo justo, pois quem faz a solicitação primeiro é atendido primeiro.
