Tecnologista Júnior – Especialidade: Tecnologia da Informação
Assinale a opção que corresponde a um algoritmo de prevenção de deadlocks.
Abanker’s algorithm (algoritmo do banqueiro)
Btoken bucket algorithm (algoritmo balde de tokens)
CDijkstra’s algorithm (algoritmo Dijkstra)
DBellman–Ford algorithm (algoritmo Bellman-Ford)
EViterbi algorithm (algoritmoViterbi)
Revelar gabarito e comentário▾
GabaritoA — banker’s algorithm (algoritmo do banqueiro)
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Prevenção de Deadlocks – Algoritmos
Gabarito: letra A (Algoritmo do Banqueiro). O algoritmo do banqueiro é um método clássico de prevenção/evitamento de deadlocks em sistemas operacionais, que avalia se um estado de alocação de recursos é seguro antes de conceder uma solicitação. As demais alternativas são algoritmos de outras áreas (rede, roteamento, processamento de sinais) e não se relacionam com deadlocks.
A banca testa o conhecimento elementar sobre qual algoritmo é aplicado no contexto de deadlocks. O aluno deve reconhecer que o Banker's Algorithm (Algoritmo do Banqueiro) é o único diretamente ligado ao tema.
Alternativa A — ✅ Correta ⟵ GABARITO
O Algoritmo do Banqueiro (Banker's Algorithm) é um algoritmo de evitamento (prevenção) de deadlocks. Ele simula a alocação de recursos e verifica se o sistema permanece em um estado seguro, evitando a ocorrência de impasses. É amplamente estudado em disciplinas de sistemas operacionais.
Alternativa B — ❌ Incorreta
O Token Bucket Algorithm (Algoritmo do Balde de Tokens) é utilizado para controle de tráfego em redes de computadores, para modelar a taxa de envio de pacotes. Não tem relação com deadlocks.
Alternativa C — ❌ Incorreta
O Algoritmo de Dijkstra (geralmente referindo-se ao algoritmo de caminho mínimo) é usado em roteamento e grafos para encontrar o menor caminho entre dois nós. Não é um algoritmo de deadlock.
Alternativa D — ❌ Incorreta
O Algoritmo de Bellman-Ford também é um algoritmo de caminho mínimo em grafos, utilizado em roteamento (ex.: protocolo RIP). Não se aplica a deadlocks.
Alternativa E — ❌ Incorreta
O Algoritmo de Viterbi é usado em processamento de sinais e comunicações para decodificação de sequências em cadeias de Markov (ex.: decodificação de códigos convolucionais). Fora do contexto de deadlocks.
PEGA ESSA DICA!
Para questões de múltipla escolha como esta, memorize os algoritmos típicos de cada área de sistemas operacionais: Banker's Algorithm → deadlock; Escalonamento Round-Robin, SJF → CPU; Token Bucket → rede; Dijkstra/Bellman-Ford → roteamento. Isso evita confusão.