Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Операционные Системы.docx
Скачиваний:
6
Добавлен:
02.09.2019
Размер:
105.11 Кб
Скачать

Логика работы ос по поиску файлов в файловой системе fat:

Пусть необходимо найти файл расположенный на диске А:\ab.txt

  1. ОС обращается к диску(обращение к нулевому сектору области начально загрузчика BR) и чтение информации о диске.

  2. ОС обращается к области корневого каталога, которая разбита на дескрипторы и происходит просмотр всех дескрипторов, начиная с 1-го.

1

ab

2

txt

3

20h

сведения о файле

4

5

6

7

4

номер начального кластера

8

Всего 128 полей

После того как ОС просмотрела все лишнее и дошла до совпадения:

  1. ОС обращается в область данных где она находит 4-ый кластер, а после нахождения 4-го кластера ей необходимо обратится в область FAT, что бы узнать следующий кластер и т.д. if файл закончен то в области Fat будет стоять EOF.

При этом файл ab.txt будет расположен в трёх кластерах под номерами 4, 6, 9 в области данных а ссылки в области FAT.

Удаление файлов в файловой системе FAT:

  1. При удалении в дескрипторе файлов первый символ имени файла замещается на Х в кодировке аски e5h - X.

  2. В области фат адреса последующих кластеров заменяются на нули. При этом в области данных никакого реального удаления ни происходит все данных сохранены и их можно восстановить. Он при этом если происходит операции сохранения нового файла то возможно что кластер будет замещён.

Пусть необходимо найти файл A:\T\ab.txt

  1. ОС обращается к BR

  2. В область корневого каталога просматриваются дескрипторы и ищется каталог

    1

    Т

    ab

    2

    txt

    3

    10h

    сведения о каталоге

    20h

    сведения о файле

    4

    5

    6

    7

    60

    ссылка на дескриптор где хранятся файлы

    4

    номер начального кластера

    8

  3. 60-дескрипторе будет располагаться файл ab.txt