Фрагментация (fragmentation) — дробление файлов на части, которые могут храниться в разных частях дисковой памяти с целью максимально полного использования ее пространства. Сведения о физическом расположении частей каждого файла на диске содержатся в таблице размещения файлов — FAT (File Allocation Table). Поскольку физическая запись файла может быть фрагментирована (разделена на части) на некоторое множество частей, FAT обеспечивает возможность операционной системе (DOS и Windows) обращаться к ним как к единому целому.
VFAT (Virtual File Allocation Table, виртуальная таблица размещения файлов) — файловая система для Windows 95, выполняет функции, аналогичные FAT, обеспечивая длинные (более восьми символов) имена файлов.
NTFS (New Technology File System) разработана фирмой Microsoft для операционных систем, базирующихся на ядре NT, включая Windows NT 3.xx, Windows NT 4.0, Windows 2000, Windows XP. Основой NTFS служит главная таблица файлов (Master File Table, MFT). Одним из преимуществ NTFS является обеспечение разграничения прав доступа пользователей к файлам и каталогам, что повышает устойчивость системы.
Стек (stack) — способ хранения данных, при котором элемент, поступивший последним, будет выдан первым (режим: «первый на входе, последний на выходе»).