Облік за допомогою організації бітового вектора

Часто список вільних блоків диска реалізований у вигляді бітового вектора (bit map або bit vector). Кожен блок представлений одним бітом, що набуває значення 0 або 1, залежно від того, зайнятий він або вільний. Hапример, 00111100111100011000001 ... .

Головна перевага цього підходу полягає в тому, що він відносно простий і ефективний при знаходженні першого вільного блоку або n послідовних блоків на диску. Багато комп'ютерів мають інструкції маніпулювання бітами, які можуть використовуватися для цієї мети. Hапример, комп'ютери сімейств Intel і Motorola мають інструкції, за допомогою яких можна легко локалізувати перший одиничний біт в слові.

Описуваний метод обліку вільних блоків використовується в Apple Macintosh.

Не дивлячись на те що розмір описаного бітового вектора найменший зі всіх можливих структур, навіть такий вектор може опинитися великого розміру. Тому даний метод ефективний, тільки якщо бітовий вектор поміщається в пам'яті цілком, що можливо лише для відносно невеликих дисків. Наприклад, диск розміром 4 Гбайт з блоками по 4 Кбайт потребує таблиці розміром 128 Кбайт для управління вільними блоками. Іноді, якщо бітовий вектор стає дуже великим, для прискорення пошуку в нім його розбивають на регіони і організовують резюмуючі структури даних, що містять зведення про кількість вільних блоків для кожного регіону.