Sobre o conceito de Filas, responda:
2. Apresente dois exemplos de uso de filas em aplicações práticas (por exemplo, sistemas de impressão, escalonamento de processos) e argumente a escolha da fila.

Passo 1

O enunciado pede para apresentar dois exemplos práticos de aplicação de filas (estrutura FIFO — first in, first out) e justificar por que esse modelo de organização é adequado a cada cenário.

Passo 2

O primeiro exemplo é o sistema de impressão (print spooler). Quando vários usuários ou processos enviam documentos para a mesma impressora, cada trabalho de impressão é colocado numa fila na ordem de chegada. Isso impede que um job mais pesado “furte” a vez de um job mais leve que chegou antes, garantindo justiça e previsibilidade: o primeiro documento que entrou na fila é o primeiro a ser impresso.

Passo 3

O segundo exemplo é o escalonamento de processos em sistemas operacionais, sobretudo no algoritmo FCFS (first–come, first–served) ou na fila de prontos de um escalonador round-robin. Cada processo que fica pronto para execução entra numa fila de prontos; o sistema retira da cabeça da fila o próximo processo a ir para a CPU. Isso mantém a ordem de chegada, evita inversões de prioridade e é simples de implementar com uma estrutura de fila.

Resposta

  1. Sistema de impressão (print spooler): usa fila FIFO para garantir que trabalhos sejam atendidos na ordem de chegada, evitando que documentos posteriores ocupem a impressora antes de quem já aguardava.
  2. Escalonamento de processos em SO (FCFS ou fila de prontos do round-robin): cada processo pronto entra no final da fila e só recebe CPU quando todos os que chegaram antes tiverem sido atendidos, mantendo justiça e previsibilidade.

Exercícios relacionados