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

• Em um algoritmo que organiza eventos por prioridade, que estrutura de dados do tipo 'queue' garante que o evento com…
• Em uma linguagem de programação baseada em eventos, qual estrutura de dados é mais adequada para armazenar uma sequência…
• Em um autômato baseado em eventos que gerencia uma fila de execução de tarefas da aula, qual estrutura de dados permite…
• Ao projetar um algoritmo que gerencia uma fila de impressão onde documentos chegam continuamente e são processados na…
• Como funcionam as estruturas de dados do tipo fila?
• Em um algoritmo que gerencia a fila de impressão de um laboratório de informática, qual estrutura de dados é mais…

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.