Bitmap

Bitmap là một cấu trúc dữ liệu mảng ánh xạ từ một hệ thống. Bitmap còn có tên gọi khác là mảng các bit (bit array), chuỗi bit (bit string, bit vector),  hoặc chỉ số bitmap (bitmap index).

Bộ nhớ được chia thành các khung trang, mỗi khung trang có kích thước từ vài byte đến 1 GiB, kích thước khung trang phổ biến hiện nay là 4 KiB, 16 KiB, 64 KiB, 2 MiB, 4 MiB, trong đó kích thước 4KiB được sử dụng phổ biến nhất.

Mỗi khung trang được ánh xạ thành 1 bit trong bitmap. Do đó, kích thước bitmap chính xác bằng số lượng khung trang trong bộ nhớ. Nếu khung trang đã được cấp phát thì bit tương ứng trong bitmap sẽ bằng 1, ngược lại thì sẽ bằng 0.