Fragmentação
Origem: Wikipédia, a enciclopédia livre.
Remova este aviso somente depois de todo o texto estar wikificado.
Em computação o termo fragmentação refere-se ao desperdício de espaço disponível tanto em memória secundária quanto em memória principal.
Índice |
[editar] Fragmentação interna
Perda de espaço dentro de uma área de tamanho fixo.
[editar] Memória secundária
A fragmentação interna ocorre quando um arquivo ou fragmento de arquivo não ocupa completamente o espaço do cluster destinado à ele, causando desperdício de espaço. Cada cluster não pode comportar fragmentos de arquivos diferentes.
[editar] Memória principal
No gerenciamento de memória principal existem esquemas de particionamento que são o particionamento dinâmico e o particionamento fixo.
No particionamento dinâmico cada processo submetido à execução recebe o tamanho necessário para comportar-se por completo na memória. Assim, a memória principal é subdividida em segmentos de tamanho variado.
No particionamento 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.
Então a 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 KiB.
[editar] Fragmentação externa
Ocorre no particionamento 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.
Para contornar isso, há algoritmos que movem os segmentos para próximos uns dos outros (compactação), deixando espaço de memória contíguo, não-fragmentado disponível.
Há também algoritmos de escolha de espaços vazios para alocar processos como o first-fit, best-fit e o worst-fit.
