Questão 2987596

• Banca: Colégio Pedro II
• Órgão: Colégio Pedro II
• Ano: 2018
• Provas: Colégio Pedro II - 2018 - Colégio Pedro II - Analista de Tecnologia da Informação
• Disciplina: Sistemas Operacionais
• Assuntos: Gerência de Memória

Existem diversos algoritmos para a escolha de uma área livre. Esse problema é conhecido genericamente como alocação dinâmica de memória. Abaixo estão descritos alguns algoritmos:

• First-fit: aloca o primeiro espaço livre que seja suficientemente grande para carregar o programa.

• Best-fit: aloca o menor espaço livre que seja suficientemente grande para carregar o programa. Produz a menor sobra de espaço livre.

• Worst-fit: aloca o maior espaço livre. Produz a maior sobra de espaço livre.

Em relação aos algoritmos citados, foram feitas as seguintes afirmativas:

I. O algoritmo Best-Fit diminui o problema de fragmentação.

II. A maior sobra de espaço livre produzido pelo algoritmo Worst-Fit poderá ser mais útil do que o pequeno espaço livre deixado pelo Best-Fit.

III. O algoritmo First-Fit é o que consome mais recursos para a busca do espaço livre.

IV. O algoritmo Best-Fit é mais lento, pois precisa procurar na lista inteira; mais ineficiente, pois deixa segmentos pequenos de memória que são inúteis.

Estão corretas

• A. I, III e IV.
• B. II e IV.
• C. III e IV.
• D. II, III e IV.

Gabarito: B

Comentários

• First Fit - Varre a tabela à procura de espaço livre - 1ª lacuna encontrada - Pouca Busca

  Next Fit - Desempenho pouco inferior em relação ao First Fit - Memoriza a posição do elemento encontrado

  Best Fit -Varre toda a tabela em busca de espaços livres - Escolhe menor segmento de Memória-Maior desperdício

  Worst Fit - Varre toda a tabela em busca de espaços livres - Escolhe maior segmento de Memória

  Quick Fit - Mantém listas separadas para alguns tamanhos de segmentos específicos

• I. O algoritmo Best-Fit diminui o problema de fragmentação.

  Incorreta. O algoritmo work-fit diminui o problema de fragmentação, pois deixa espaço livres maiores.

  II. Correta;

  III. O algoritmo First-Fit é o que consome mais recursos para a busca do espaço livre.

  Incorreta, o algoritmo best-fit consome mais recursos, pois temos que pesquisar a lista inteira.

  IV. Correta.

  GABARITO ALTERNATIVA B

• Best Fit - tenta achar o espaço livre que mais se aproxima ao tamanho do processo. Problema: à medida que os processos deixam a memória principal mais espaços vagos são criados, podendo gerar um número excessivo de fragmentação externa, o que pode ocasionar na impossibilidade de um novo processo ser alocado em memória por falta de espaço livre. Apesar do termo "best" no nome do algoritmo, este é o que apresenta o pior cenário em termos de fragmentação externa.

  First Fit - aloca o processo no primeiro espaço livre disponível com tamanho suficiente na memória princial; mais simples entre os três tipos de algoritmos, assim consumindo menos recursos do sistema.

  Worst Fit - aloca o processo na área com maior espaço livre; em termos de fragmentação externa apresenta um cenário melhor que o algoritmo best fit, tendo em vista que à medida que processos deixam a memória um espaço grande é deixado como livre, assim aumentando a probabilidade um novo processo ser alocado.

• - First FIT = Aloca o Primeiro espaço disponível, mais rápido.

  - Next FIT = Muito parecido com o FIRST FIT apenas memoriza a posição do último armazenamento, Ponteiro.

  - Best FIT = Aloca o MELHOR SEGMENTO LIVRE (Menor), produz a menor sobra de espaço livre, aumenta o problema da fragmentação, percorre toda a Lista, Lento.

  - Worst FIT = Aloca o PIOR SEGMENTO LIVRE (Maior), produz a maior sobra de espaço livre, melhora o problema da fragmentação,  percorre toda a Lista, Lento.

  GAB B