Fragmentação (computação): diferenças entre revisões
m Revertidas edições por 179.228.238.7 para a última versão por Salebot (usando Huggle) |
|||
Linha 3: | Linha 3: | ||
==Fragmentação interna== |
==Fragmentação interna== |
||
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 |
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 na memória. Assim, a memória principal é subdividida em [[Segmentação (memória)|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. 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 [[KiB]]. |
||
==Fragmentação externa== |
==Fragmentação externa== |
Revisão das 19h20min de 8 de julho de 2013
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Disambig_grey.svg/20px-Disambig_grey.svg.png)
Em computação, fragmentação é o desperdício de espaço disponível em memória. Existem dois tipos de fragmentação, a fragmentação interna e a fragmentação externa.
Fragmentação interna
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 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. 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 KiB.
Fragmentação externa
A 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 o problema, 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(primeiro que couber), best-fit(melhor que couber) e o worst-fit(pior que couber).