Flashcard FC269260
Qual algoritmo de alocação varre a lista e escolhe o maior bloco livre que comporte a solicitação?
Gerência de Memória (Paginação, Virtual, etc.)
IDECAN · 2022
Qual algoritmo de alocação varre a lista e escolhe o maior bloco livre que comporte a solicitação?
Mostrar resposta e comentário
Resposta
Worst-fit.Explicação:
Percorre os blocos livres e seleciona o maior cujo tamanho m satisfaz m ≥ n.
Ao alocar, o remanescente vira um novo bloco livre de tamanho \(m-n\).
Complexidade típica: O(n), salvo se a lista for ordenada por tamanho.
Objetivo: preservar blocos grandes, mas pode gerar muitos fragmentos pequenos.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/267018
Conteúdo do catálogo FC Concursos · Atualizado em