a) First In First Out - FIFO

Este algoritmo segue a mesma lógica apresentada na política de agendamento do processador apresentada em módulo anterior.

A ideia do algoritmo FIFO é a de que as páginas são organizadas em uma espécie de fila interligada, onde a primeira página da fila, e consequentemente a mais antiga, é a primeira a ser descartada.

O método parece óbvio, já que é trivial se pensar que o pacote armazenado mais antigo tem grande possibilidade de ser menos útil do que os pacotes mais recentes, entretanto, o FIFO não leva em consideração a quantidade de vezes em que o bloco é referenciado desde que foi alocado, o que faz com que blocos com grande quantidade de acessos recentes sejam removidos pelo simples fato de serem os mais antigos.

Copyright © 2014 AIEC.