Projete um algoritmo em pseudocódigo que um sistema operacional poderia usar para reordenar e reconstituir um…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir e simular algoritmos, de forma independente ou em colaboração, que resolvam problemas simples e do cotidiano com uso de sequências, seleções condicionais e repetições de instruções.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Projete um algoritmo em pseudocódigo que um sistema operacional poderia usar para reordenar e reconstituir um arquivo a partir de pacotes recebidos fora de ordem; inclua detecção de perda e temporizador de retransmissão.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Inicializar buffer map vazio; esperado_seq=0; iniciar temporizador por janela; Ao receber pacote(p): if validar_checksum(p) then buffer[p.seq]=p.dados; marcar recebimento; while buffer[esperado_seq] existe: anexar a arquivo_saida buffer[esperado_seq]; liberar buffer[esperado_seq]; esperado_seq++; Se temporizador expira para seq S não recebido: solicitar retransmissão (NACK) para S; reiniciar temporizador; repetir até completar arquivo; validar integridade final com hash do arquivo.
Explicação
O algoritmo proposto utiliza um buffer para armazenar pacotes recebidos, permitindo a reordenação eficiente dos dados com base na sequência esperada. A verificação do checksum garante a integridade dos pacotes, enquanto o temporizador e o mecanismo de retransmissão asseguram que pacotes perdidos sejam solicitados novamente, evitando a perda de dados no arquivo final. Essa abordagem é fundamental para garantir que o arquivo seja reconstituído corretamente, mesmo na presença de pacotes fora de ordem ou perdidos.
Raio-X da questão
algoritmo de reordenação
avaliacao
algoritmos de ordenação · pseudocódigo
Revisar conceitos de algoritmos e estruturas de dados.
O aluno pode falhar ao implementar a lógica de detecção de perda, não considerando a necessidade de retransmissão dos pacotes.
ciencia_tecnologia
criatividade
cientifico
Questões parecidas com resolução
- Crie e descreva um algoritmo, em linguagem simples ou pictográfica, que ajude uma criança a decidir se deve levar um…
- Crie um algoritmo em linguagem oral ou escrita que controle a rega de um vaso por 7 dias: diariamente verificar se…
- Projete em pseudocódigo um algoritmo que reconstrua uma mensagem a partir de pacotes recebidos onde cada pacote contém…
- Elabore em pseudocódigo um algoritmo que, dado um vetor de registros 'tarefas' (descricao, duracao_horas, prioridade) e…
- Elabore em pseudocódigo um algoritmo que, dado um array de registros 'alunos' com campos (nome, notas[4]…
- Projete um algoritmo e descreva as estruturas de dados para implementar operações de desfazer/refazer (undo/redo) em um…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog