O SO mantém um 1 bit para indicar se cada bloco da memória (ou unidade de alocação) está ocupado (1) ou livre (0). A Memória é dividida em unidades de alocação Considerações sobre o tamanho do bloco de memória:
- Quanto menor a unidade de alocação, maior será o mapa de bits.
> Pequeno: necessidade de muitos bits ⇒ uso ineficiente da memória.
Exemplo: se tamanho do bloco = 1 byte, 1/9 da memória serão utilizados para o mapa de bits.
> Grande: memória sub-utilizada, pois se o tamanho do processo não for múltiplo do tamanho da unidade de alocação, uma quantidade de memória considerável será desperdiçada no último bloco.
Vantagens do uso de mapa de bits:
- Simplicidade: o tamanho do mapa depende apenas do tamanho da memória e das unidades de alocação.
Desvantagens:
- Quanto um processo necessita de k unidades de alocação, o gerenciador de memória deve encontrar uma sequência de k bits 0, o que se constitui um processo lento.
https://pt.wikipedia.org/wiki/Gerenciamento_de_mem%C3%B3ria#Gerenciamento_de_mem.C3.B3ria_com_Mapa_de_bits