Файл – поименованная область на диске.

Каталог – группа файлов.

Таким образом, на диске создается древовидная, иерархическая структура файлов и каталогов

каталог, включенный в другой каталог как единое целое, называется подкаталогом

каталог, в который включены другие каталоги, называется родительским

существует один и только один каталог, называемый корневым (или просто корнем), который не имеет родительского каталога

в структуре дерева существует единственный путь от данного каталога к каждому из его подкаталогов.

В операционной системе Windows наиболее распространены файловые системы FAT (и модификации) и NTFS.

Файловая система FAT (File Allocation Table) представляет собой систему, разработанную для небольших дисков и простых структур каталогов. Таблица размещения файлов и корневой каталог размещаются по строго фиксированным адресам.
Том, отформатированный для использования файловой системы FAT, размечается по кластерам. При использовании файловой системы FAT номер кластера должен иметь длину не более 16 бит. Размеры кластеров по умолчанию в зависимости от размера тома приведены в таблице. При необходимости пользователь при форматировании тома FAT имеет возможность указать другой размер кластера.

На рисунке представлена структура тома FAT.

Рис. 1.6.6. Структура тома FAT

 

Размеры кластеров по умолчанию в зависимости от размера тома приведены в таблице.

Размер раздела МБ	Количество секторов на кластер	Размер кластера
0 – 32	1	512 байт
33 – 64	2	1 КБайт
65 – 128	4	2 КБайт
129 – 255	8	4 КБайт
256 – 511	16	8 КБайт
512 – 1023	32	16 КБайт
1024 – 2047	64	32 КБайт
2048 – 4096	128	64 КБайт

Табл. 1.6.2. Размеры кластеров FAT.

 

Файловая система Windows NT (NTFS) обеспечивает более высокую производительность, надежность и совместимость, чем файловая система FAT. NTFS разрабатывалась с целью обеспечения скоростного выполнения стандартных операций над файлами (включая чтение, запись, поиск) и предоставления продвинутых возможностей, включая восстановление поврежденной файловой системы на чрезвычайно больших дисках. Кроме того, NTFS обладает характеристиками защищенности, которые необходимы на мощных файловых серверах и высокопроизводительных компьютерах в корпоративных средах.

Структура тома NTFS Файловая система NTFS, как и FAT, использует кластеры в качестве фундаментальной единицы дискового пространства. В NTFS размер кластера по умолчанию зависит от размера тома. Программа Disk Administrator позволяет устанавливать размер кластера до 4Кб.

 

Размер раздела МБ	Количество секторов на кластер	Размер кластера
Менее 512	1	512 байт
512 – 1024	2	1 КБайт
1025 – 2048	4	2 КБайт
2049 – 4096	8	4 КБайт
4097 – 8192	16	8 КБайт
8193 – 16384	32	16 КБайт
16385 – 32768	64	32 КБайт
Более 32678	128	64 КБайт

Табл. 1.6.3. Размеры кластеров NTFS.

 

Программы для первых ЭВМ программисты писали на языках машинных команд, которые были ориентированы на конкретные машины и конкретных пользователей.

Первыми "инструментами", которые экономили труд программистов, стали подпрограммы. В августе 1944 года для релейной машины "Марк-I" под руководством Грейс Хоппер (женщина-программист, морской офицер ВМФ США) была написана первая подпрограмма для вычисления sin (x).

В 1949 году Джон Моучли (один из создателей ЭВМ ENIAC) разработал систему Short Code, которую можно считать предшественницей языков программирования высокого уровня. Программист записывал решаемую задачу в виде математических формул, преобразовывал формулы в двухбуквенные коды. В дальнейшем специальная программа переводила эти коды в двоичный машинный код. Таким образом, Дж. Моучли разработал один из первых примитивных интерпретаторов.

 А в 1951 году Г. Хоппер создала первый компилятор А-0. Ею же впервые был введен этот термин.