Em um algoritmo que processa eventos por meio de uma estrutura 'fila', qual propriedade da fila garante que os…

Questão

Em um algoritmo que processa eventos por meio de uma estrutura 'fila', qual propriedade da fila garante que os eventos sejam tratados na ordem em que chegaram e por que isso é importante em sistemas concorrentes?

1. A) A ordem de chegada não é relevante em sistemas concorrentes.
2. B) A propriedade FIFO (first-in, first-out) — garante que eventos sejam processados na ordem de chegada, preservando sequência temporal.
3. C) FIFO não é necessário, eventos podem ser processados aleatoriamente.
4. D) Propriedade LIFO (last-in, first-out) — eventos mais recentes têm prioridade.
5. E) As filas não têm propriedades que afetam a ordem de tratamento.

✅ Resposta correta: alternativa B

Resolução passo a passo

1. Uma fila é uma estrutura de dados que segue a política FIFO (first-in, first-out), ou seja, o primeiro elemento a entrar é o primeiro a sair. Essa é a propriedade que define a fila.
2. Ao aplicar essa propriedade a um algoritmo que processa eventos, cada evento que chega é inserido no fim da fila e o tratamento sempre retira o elemento da frente. Assim, os eventos são tratados exatamente na ordem em que chegaram.
3. Em sistemas concorrentes, essa preservação da ordem é importante porque muitos processos ou threads produzem e consomem eventos ao mesmo tempo, e a sequência temporal influencia a consistência do estado. Por exemplo, uma operação de atualização que chegou antes deve ser aplicada antes de outra que depende dela; caso contrário, o resultado pode ficar incorreto ou inconsistente.
4. Por que as outras estão erradas: A afirma que a ordem não é relevante, o que contraria a necessidade de consistência temporal em sistemas concorrentes. C afirma que FIFO não é necessário, mas justamente a ausência de ordem torna o comportamento imprevisível. D descreve LIFO, que é a pilha, e não a fila, além de trazer prioridade ao mais recente, o oposto da propriedade pedida. E nega que filas tenham propriedades de ordenação, o que é falso, pois o FIFO é justamente a propriedade definidora da fila.
5. Conclusão: a alternativa B é a correta, pois identifica corretamente o FIFO e justifica sua importância para a preservação da sequência temporal em sistemas concorrentes. O gabarito oficial está correto.

💡 Dica: Explique a propriedade da fila e sua relevância em sistemas concorrentes.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Durante uma campanha de arrecadação, uma escola receberá alimentos e produtos de higiene para montar cestas destinadas a…
• Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa localizar…
• Em ações de fiscalização ambiental no Brasil, imagens de satélite podem ser comparadas em diferentes datas para indicar…
• Uma família criou um programa para organizar as compras do mês. O programa recebe os preços, soma os produtos e…
• — Sem conexão estável no rio, o alerta precisa aparecer no próprio tablet — afirmou a técnica que acompanha sons de aves…
• Falhas em formulários digitais de serviços públicos levaram um setor de tecnologia a testar cinco programas de análise…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.