Este documento discute fragmentação de memória. Apresenta dois tipos de fragmentação: interna, que ocorre quando um processo não preenche completamente um bloco de memória fixo, e externa, que ocorre quando espaços livres na memória ficam muito pequenos para alocar novos processos. Também descreve técnicas como compactação e algoritmos first-fit, best-fit e worst-fit para lidar com a fragmentação.

1. UNIVERSIDADE AGOSTINHO NETO
FACULDADE DE CIÊNCIA
DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
MEMÓRIA/FRAGMENTAÇÃO

2. EQUIPE ENVOLVIDA
U A N - F C - C I Ê N C I A D A C O M P U T A Ç Ã O 2
 Azevedo Cabenda
 Emanuel Gonga
 Fernando Aufico
 Vicente Chitula
 Rosa Sebastião

3. U A N - F C - C I Ê N C I A D A C O M P U T A Ç Ã O 3
DELINEAMENTO DE ESTUDO
Memória
Fragmentação
2
Fragmentação
Interna
3
Fragmentação
Externa
1
Gerência de
Memoria
 Particiona-mento dinâmico
 Particiona-mento fixo
 Gerência Básica
de Memoria
 Algoritmos para
contornar o problema

4. OBJETIVO GERAL
 Aprendizagem de Memória/Fragementação
U A N - F C - C I Ê N C I A D A C O M P U T A Ç Ã O 4
OBJETIVO ESPECÍFICO
 Obter conhecimento sobre:
Oque é Memória/Fragementação
Qual é a importancia da Memória/Fragementação
Qual é a vantagem da Memória/Fragementação
Qual é a desvantagem da Memória/Fragementação

5. MEMÓRIA/FRAGMENTAÇÃO
U A N - F C - C I Ê N C I A D A C O M P U T A Ç Ã O 5
Memória são todos os dispositivos que permitem a
um computador guardar dados, temporária ou
permanentemente. Memória é um termo genérico para
designar componentes de um sistema capazes de armazenar
dados e programas.
Fragmentação: é a existência de Vários Pequenos espaços não
contínuos e que não permitindo que um programa seja
alocado.
Existem dois tipos de fragmentação, a fragmentação interna e
a fragmentação externa.

6. GERÊNCIA DE MEMÓRIA
O Gerente de Memória é um componente do Sistema operacional (contido
inteira-ou parcialmente no kernel) que aloca memória principal para os
processos, e gerencia a hierarquia de memória (Caches, RAM, e Disco).
Suas tarefas:
–Garantir isolamento mútuo entre processos (proteção)
–Manter o registro das áreas de memória em uso
–Aloca memória RAM para novos processos
–Faz o swapping (Copiar a imagem inteira) transparente entre memória
principal e disco
–Atende a requisições de aumento de memória
–Mantém o mapeamento de memória virtual para memoria fisica
–Implementa a política de alocação de memória para os processos
U A N - F C - C I Ê N C I A D A C O M P U T A Ç Ã O 6

7. FRAGMENTAÇÃO INTERNA
U A N - F C - C I Ê N C I A D A C O M P U T A Ç Ã O 7
A fragmentação interna é a perda de espaço dentro de uma área de tamanho fixo.
Numa memória secundária, ela ocorre quando um arquivo ou fragmento de
arquivo não ocupa completamente o espaço da unidade de alocação destinado
a ele, causando desperdício de espaço.
Cada unidade de alocação não pode comportar fragmentos de arquivos diferentes.
Na memória principal, o esquema de particiona-mento pode ser dinâmico ou fixo.

8. FRAGMENTAÇÃO INTERNA
No particiona-mento dinâmico, cada processo submetido à execução
recebe o tamanho necessário para se comportar por completo na
memória. Assim, a memória principal é subdividida em segmentos de
tamanho variado.
No particiona-mento fixo, a memória é subdividida em blocos de tamanho
fixo (iguais ou não) chamados em páginas, blocos ou frames. Quando o
processo é submetido à execução, ele é alocado em uma ou mais
páginas caso seja maior do que o tamanho de uma página.
O sistema operacional deve manter uma estrutura que compreenda quais
páginas pertencem à um determinado processo. Portanto,
fragmentação interna acontece quando um processo consegue ser de
tamanho menor do tamanho de uma página, causando desperdício de
espaço. Normalmente o tamanho da página é de 4 Kb.
U A N - F C - C I Ê N C I A D A C O M P U T A Ç Ã O 8

9. FRAGMENTAÇÃO INTERNA
U A N - F C - C I Ê N C I A D A C O M P U T A Ç Ã O 9

10. FRAGMENTAÇÃO EXTERNA
A fragmentação externa ocorre no particiona-mento
dinâmico. Este tipo de fragmentação começa a acontecer
quando os programas forem terminando e deixando
espaços cada vez menores na memória, não permitindo
o ingresso de novos programas.
A fragmentação externa é prejudicial porque limita a
capacidade de alocação de memória no sistema.
U A N - F C - C I Ê N C I A D A C O M P U T A Ç Ã O 10

11. FRAGMENTAÇÃO EXTERNA
Para contornar o problema, há algoritmos que
movem os segmentos para próximos uns dos
outros (compactação), deixando espaço de
memória, não-fragmentado disponível.
U A N - F C - C I Ê N C I A D A C O M P U T A Ç Ã O 11

12. FRAGMENTAÇÃO EXTERNA
U A N - F C - C I Ê N C I A D A C O M P U T A Ç Ã O 12
Há também algoritmos de escolha de espaços vazios
para alocar processos como o first-fit(primeiro
espaço), best-fit(menor espaço) e o worst-fit(pior
espaço).

13. CONCLUSÃO
Sendo o computador uma maquina de
processamento e armazenamento de dados, a
memória é um elemento fundamental para o
funcionamento do computador.
A fragmentação é um disperdicio de memoria pois
quanto mais fragmentado estiver a memoria,
menor é o espaço disponivel para alocação de
processos a serem utilizados.
U A N - F C - C I Ê N C I A D A C O M P U T A Ç Ã O 13