Questão 2373952

• Banca: CS-UFG
• Órgão: UFG
• Ano: 2017
• Provas: CS-UFG - 2017 - UFG - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

Quando segmentos de memória alocados a processos e segmentos de memória livres são mantidos em uma lista ordenada por endereço, é possível utilizar vários algoritmos para alocar memória, por exemplo, a um processo recém-criado. Um desses algoritmos é o best fit, que se caracteriza por:

• A. pesquisar a lista inteira sempre que chamado, sendo assim mais lento que o algoritmo first fit.
• B. desperdiçar menos memória em comparação com os algoritmos first fit e next fit.
• C. deixar, em média, segmentos de memória maiores disponíveis se confrontado ao algoritmo first fit.
• D. ser mais eficiente que o algoritmo first fit por memorizar o tamanho de segmentos de memória livres.

Gabarito: A

Comentários

• First fit - procura o primeiro espaço de memória vazio.
  Next fit  - a procura se inicia a partir da última posição consultada.
  Best fit  - procura em toda lista até achar o espaço de memória com tamanho mais aproximado ao processo que se deseja alocar.

• Best Fit - procura em toda a lista o espaço de memória que deixa o MENOR espaço sem utilização

  Worst Fit - procura em toda a lista o espaço de memória que deixa o MAIOR espaço sem utilização

• a) GABARITO

   

  b) "A melhor escolha: deixa o menor resto, porém após um longo processamento poderá deixar “buracos” muito pequenos para serem úteis."

  "A primeira escolha: tende a ser um meio termo entre a melhor e a pior escolha, com a característica adicional de fazer com que os espaços vazios migrem para o final da memória."

  "A pior escolha: deixa o maior espaço após cada alocação, mas tende a espalhar as porções não utilizadas sobre áreas não contínuas de memória e, portanto, pode tornar difícil alocar grandes jobs."

  http://wiki.icmc.usp.br/images/c/c7/Aula10.pdf

  Não necessariamente irá desperdiçar menos memória quando comparado aos demais.

   

  c) deixa segmentos menores

   

  d) invenção do examinador

• Força Guerreiro!!!!!!