Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

Alocação Continua

 

A alocação contígua consiste em armazenar um arquivo em blocos sequencialmente dispostos, permitindo ao sistema localizar um arquivo através do endereço do primeiro bloco e da sua extensão em blocos. O aceso é feito de maneira simples, tanto para a forma sequencial quanto para a direta.

  • First-fit: Seleciona o primeiro segmento livre com o tamanho suficiente para alocar o arquivo e a busca é feita seqüencialmente, interrompendo ao achar um segmento livre do tamanho adequado.
  • Best-fit: Seleciona o menor segmento livre disponível com o tamanho suficiente para armazenar o arquivo e é necessária a busca em toda a lista, caso esta não esteja ordenada por tamanho.
  • Worst-fit: Seleciona o maior segmento livre e a busca funciona como no caso anterior.

Um problema desse tipo de alocação é que quando um arquivo é criado com não blocos, é necessário que exista uma cadeia de não blocos livres disposto sequencialmente. Nesse tipo de alocação, o disco é visto como um grande vetor, com segmentos ocupados e livres.

Um problema na alocação contígua é a fragmentação dos espaços livres causado pela criação e eliminação constante de arquivos é que com o tempo surgem espaços vagos sem o tamanho suficiente para se alocar novos arquivos.

1. Oque é alocação continua?

2. Qual sua função?

3. Qual é o problema da alocação continua?

Alocação de Memoria

Luis Felipe Estacheski
Module by Luis Felipe Estacheski, updated more than 1 year ago
No tags specified