- •Операционные Системы.
- •Лекция 1.
- •Лекция 2.
- •Типы файлов:
- •Лекция 3 Файловая система fat:
- •Логика работы ос по поиску файлов в файловой системе fat:
- •Лекция 4
- •Файловая система ntfs:
- •Структура файловой системы ntfs:
- •Логика поиска файлов в файловой системе ntfs:
- •Лекция 5
- •Файловые системы ufs and s5
- •Логика поиска файлов в фс s5
- •Файловая система ext2:
- •Логика поиска в файловой системе ext2
- •Архитектура ос Монолитная архитектура
- •Микро ядерная архитектура
- •Лекция 6
- •Мульти программирование
- •Процессы и потоки
- •Планирование и диспетчеризация потоков
- •Мульти программирование прерываний
- •Лекция 7
- •Синхронизации процессов и потоков
- •Проблемы при синхронизации:
- •Лекция 9
Логика работы ос по поиску файлов в файловой системе fat:
Пусть необходимо найти файл расположенный на диске А:\ab.txt
ОС обращается к диску(обращение к нулевому сектору области начально загрузчика BR) и чтение информации о диске.
ОС обращается к области корневого каталога, которая разбита на дескрипторы и происходит просмотр всех дескрипторов, начиная с 1-го.
-
1
ab
2
txt
3
20h
сведения о файле
4
5
6
7
4
номер начального кластера
8
Всего 128 полей
После того как ОС просмотрела все лишнее и дошла до совпадения:
ОС обращается в область данных где она находит 4-ый кластер, а после нахождения 4-го кластера ей необходимо обратится в область FAT, что бы узнать следующий кластер и т.д. if файл закончен то в области Fat будет стоять EOF.
При этом файл ab.txt будет расположен в трёх кластерах под номерами 4, 6, 9 в области данных а ссылки в области FAT.
Удаление файлов в файловой системе FAT:
При удалении в дескрипторе файлов первый символ имени файла замещается на Х в кодировке аски e5h - X.
В области фат адреса последующих кластеров заменяются на нули. При этом в области данных никакого реального удаления ни происходит все данных сохранены и их можно восстановить. Он при этом если происходит операции сохранения нового файла то возможно что кластер будет замещён.
Пусть необходимо найти файл A:\T\ab.txt
ОС обращается к BR
В область корневого каталога просматриваются дескрипторы и ищется каталог
1
Т
ab
2
txt
3
10h
сведения о каталоге
20h
сведения о файле
4
5
6
7
60
ссылка на дескриптор где хранятся файлы
4
номер начального кластера
8
60-дескрипторе будет располагаться файл ab.txt