Questão 2490706

• Banca: FGV
• Órgão: IBGE
• Ano: 2017
• Provas: FGV - 2017 - IBGE - Analista Censitário - Análise de Sistemas - Suporte à Produção
• Disciplina: Arquitetura de Computadores
• Assuntos: Memória

A estratégia de alocação de memória que busca o maior espaço livre existente para satisfazer cada requisição denomina-se:

• A. major fit;
• B. best fit;
• C. spare fit;
• D. first fit;
• E. worst fit.

Gabarito: E

Comentários

• Gabarito: E.

   

  Estratégias de alocação

   

  First-fit: primeira

  Best-fit: menor

  Worst-fit: maior

  Next-fit: semelhante ao first-fit, mas iniciando a busca a partir da posição da última alocação

• Técnicas de gerência de memória:

  
  

  First Fit (primeiro encaixe): percorrer a fila até encontrar o primeiro espaço em que caiba o processo. 

  É um algoritmo rápido.

  
  

  Next Fit (próximo encaixe): o mesmo que o algoritmo anterior, só que ao invés de procurar sempre a partir do início da lista, procura a partir do último ponto em que encontrou. Desempenho próximo ao anterior.

  
  

  Best Fit (melhor encaixe): consiste em verificar toda a lista e procurar o buraco que tiver espaço mais próximo das necessidades do processo. É mais lento, e desempenho pior que o First Fit.

  
  

  Worst Fit (pior encaixe): sempre se escolhesse o marior segmento de memória disponível, de modo que, quando dividido, o segmento de memória disponível restante, após a alocação ao processo, fosse suficiente grande para ser útil depois.