Origem: Wikipédia, a enciclopédia livre. Show
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[editar | editar código-fonte]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 particionamento pode ser dinâmico ou fixo. No particionamento 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 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[editar | editar código-fonte]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). Referências[editar | editar código-fonte]Ver também[editar | editar código-fonte]
Sistemas Operacionais 9 � Gerência de Memória 9.1 � Introdução
9.5 � Memória Virtual
[voltar] Como ocorre a fragmentação interna em um sistema que implementa paginação e a externa?A fragmentação interna ocorre quando a memória é dividida em partições de tamanho fixo. A fragmentação externa ocorre quando a memória é dividida em partições de tamanho variável com base no tamanho dos processos. A diferença entre a memória alocada e o espaço necessário ou memória é chamada de fragmentação interna.
O que é fragmentação interna e externa quando elas ocorrem?R: Fragmentação interna ocorre em espaços livres e contíguos na memória principal que são pré-alocados por processos, não possibilitando, portanto, o uso por outros processos. Fragmentação externa ocorre em espaços livres e contínuos, porém tão pequenos que não possibilitam a alocação de programas por processos.
Como ocorre a 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 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.
Qual tipo de fragmentação ocorre em sistemas de paginação?Ocorre fragmentação externa. Sistemas que implementam a segmentação com paginação. Cada segmento é dividido fisicamente em páginas. O endereço é formado pelo número do segmento número da página dentro desse segmento e o deslocamento dentro dessa página.
|