Julgue o item que se segue, relativo à gestão de processos, ...
Julgue o item que se segue, relativo à gestão de processos, à gestão de memória e à gestão de entrada e saída em sistemas operacionais.
Em alocação contígua, com lista de lacunas ordenada apenas por endereço e sem índice auxiliar, o first-fit encerra a busca na primeira lacuna suficiente, e o best-fit só pode encerrá-la antes do fim, se encontrar ajuste exato.
Comentários
Veja os comentários dos nossos alunos
Gabarito: Certo.
Na alocação contígua de memória, os algoritmos First-Fit e Best-Fit diferem pela forma como escolhem uma lacuna livre.
- First-Fit (primeiro ajuste): percorre a lista de lacunas e encerra a busca assim que encontra a primeira lacuna suficientemente grande para atender à solicitação.
- Best-Fit (melhor ajuste): procura a menor lacuna que seja suficiente para a solicitação. Se a lista estiver ordenada apenas por endereço, precisa examinar todas as lacunas para garantir que encontrou a menor, exceto se encontrar um ajuste exato, que não deixa espaço residual.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos