Руководство по StormDOS

FS

Больной вопрос о файловой системе... Решено использовать файловую систему MS-DOS - fat12. На первых порах нам ее хватит. Поддержка длинных имён (vfat) будет развита потом.

• корневой каталог
• формулы
  • вычисление CHS
  • получение значения из FAT12
  • нахождение областей диска
• загрузочный сектор для FAT
• файлы и каталоги
  • байт атрибутов
  • формат времени файла
  • формат даты файла

Корневой каталог FAT12

Прежде, чем говорить о каталогах, давайте рассмотрим структуру диска файловой системы FAT12:

Итак, когда мы создаем на диске каталог, под этот каталог выделяется 1 кластер. По мере заполнения кластера каталог наращивается. Корневой каталог не растет, он строго ограничен в размере. Кластер - это группа (или один) секторов.

Формулы

При работе с диском, с файловой системой нужно осуществлять некоторые подсчеты. Наиболее важные формулы отображены здесь. Чтение диска осуществляется в таком порядке: сначала считываются все сектора данного цилиндра первой головкой дисковода, затем второй, после чего происходит перемещение на следующий цилиндр. Позиция головки задается значениями CHS(цилиндр, головка, сектор). Но при работе с кластерами оперируют абсолютными значениями сектора, т.е. задается только номер сектора от 0.

Вычисление CHS по заданному кластеру

Абсолютный номеp сектоpа вычисляется по фоpмуле:
AbsSectNo =
(CylNo * SectPerTrack * Heads) + (HeadNo * SectPerTrack) + (SectNo - 1)
Обpатное:
CylNo = AbsSectNo / (SectPerTrack * Heads)
HeadNo = остаток / SectorPerTrack
SectNo = остаток + 1

ABS=absolute sector
CLUSTER=cluster number
C,H,S = cylinder, head, sector
CM, SH, AC = дополнительные переменные
AbsDataSector = абсолютный сектор начала области данных (для FAT12, FAT16)

----

ABS=AbsDataSector+((CLUSTER-2)*bClustSects)

SH=(sec_per_track*heads_count)
С=ABS/SH
CM=C*SH
AC=(ABS-CM)
H=AC/sec_per_track
S=AC-(H*sec_per_track)+1

Отсюда имеем:

Где reminder - остаток от деления.

Получение значения из FAT12

Загружается вся таблица в память.

PTR=указатель на таблицу
CLUSTER=требуемый кластер
VAL=значение

VAL=(CLUSTER*3)/2 + PTR

Если VAL чётное, то VAL=VAL&0x0FFF, если нечетное, то VAL=VAL>>4

Нахождение областей диска

Вот формулы для нахождения нужных областей диска:

ReservedRegion = VolumeStart
FATRegion = ReservedRegion + ReservedSectors
RootDirectoryRegion = FATRegion + (NumberOfFATs * SectorsPerFAT)
DataRegion = RootDirectoryRegion + ((RootEntiesCount * 32) / BytesPerSector)
ReservedRegion_Size = ReservedSectors
FATRegion_Size = NumberOfFATs * SectorsPerFAT
RootDirectoryRegion_Size = (RootEntiesCount * 32) / BytesPerSector (Не забудьте округлить!)
DataRegion_Size = (TotalNumberOfSectors - (ReservedRegion_Size + FATRegion_Size + RootDirectoryRegion_Size)) / SectorsPerCluster

First sector of cluster N = DataRegion + ((N - 2) * SectorsPerCluster)

Здесь:

ReservedRegion - это сектор, с которого начинается зарезервированная область
FATRegion - это область, где начинаются все таблицы размещения файлов
RootDirectoryRegion - облать корневого каталога
DataRegion - область данных (описанная в FAT)

Boot Sector для FAT12

Загр. сектор имеет особый формат. Сначала следует заголовок, потом программа, а затем последовательность байт: 55h, AAh.

Структура заголовка
(BootSectorRec)

Вся структура занимает 62 байта.

Файлы и каталоги

Файл или каталог обозначается структурой(записью)DirEntryRec:

Размер структуры - 32 байта.

Байт атрибутов (FileAttrRec)

Время файла (FileTimeRec)

Дата файла (FileDateRec)