- •Операционные Системы.
- •Лекция 1.
- •Лекция 2.
- •Типы файлов:
- •Лекция 3 Файловая система fat:
- •Логика работы ос по поиску файлов в файловой системе fat:
- •Лекция 4
- •Файловая система ntfs:
- •Структура файловой системы ntfs:
- •Логика поиска файлов в файловой системе ntfs:
- •Лекция 5
- •Файловые системы ufs and s5
- •Логика поиска файлов в фс s5
- •Файловая система ext2:
- •Логика поиска в файловой системе ext2
- •Архитектура ос Монолитная архитектура
- •Микро ядерная архитектура
- •Лекция 6
- •Мульти программирование
- •Процессы и потоки
- •Планирование и диспетчеризация потоков
- •Мульти программирование прерываний
- •Лекция 7
- •Синхронизации процессов и потоков
- •Проблемы при синхронизации:
- •Лекция 9
Типы файлов:
Обычные – инф произвол характера содержимое данных файлов ОС не контролирует
Каталоги – содержит системно справочную инф о наборе файлов и под каталогов с этими файлами ОС взаимодействует
Спец файлы – ктре представ собой фиктивные файлы которые ассоциированы для унификации механизма доступа к устройствам ввода вывода, а тж для работы с логич и физич устройствами ввода и вывода.
Файловые системы бывают двух видов:
Иерархическая структура – образ дерево в котором один потомок всегда имеет лишь одного родителя.(путь от корневого каталога к фалу определяется однозначно).
Сетевая – один файл, может принадлежать нескольким каталогам, образуя при этом сеть.(линукс системы)
Все типы фалов имеют символические имена, в иерархических файлах существуют три типа имён:
Простое или короткое – которое определяется в рамках одного каталога, кроме того в зависимости от файловой системы существуют различные ограничения на длину имени.
Fat32 – 8(имя).3(расширение)
Ntfs – 255(имя).3(расширение)
S5 - 14
Полное имя - это цепочка простых символьных имён всех каталогов, через которое проходит путь от корня, до конкретного файла.
Относительное имя – часть имени относительно, какого либо текущего каталога.
Лекция 3 Файловая система fat:
Fat12
Fat16
Fat32
Д/З – в чем их отличия рассмотреть самостоятельно.
Дорожка – это часть поверхности ограниченная двумя концентрическими окружностями.
Цилиндр – это совокупность дорожек одного радиуса.
Сектор – это часть дорожки размером 512 байт наименьшая адресуемая 1-ца обмена данными дискового устройства с оперативкой.
Сектора нумеруются, начиная с нулевого.
Часть секторов объединяются в кластеры.
Кластер – совокупность смежных секторов, наим область на диске предназначенная для размещения одного файла (минимальная область на диске) все кластеры пронумерованные.
Области файловой системы Fat:
BR(Boot Record) – представ собой область начального загрузчика которая содержит
Сведения о носители данных.
Начальный загрузчик конкретной ОС.
FAT(File Allocated Table) – область таблицы распределённых данных.
RD(Root Directory) – область корневого каталога
DA(Data Area) – область данных
Область FAT – разделена на две копии за идентичностью которых следит ОС.
Каждая копия разделена на два блока размера блока определяет тип файловой системы.
В блоке имеются пронумерованные части которые соответствуют номеру кластера.
В каждой части содержится информация о кластере, с теми же номерами информация о кластере может быть :
Кластер свободен.
Кластер зарезервирован.
Кластер испорчен.
Номер следующего кластера в котором продолжается файл.
Признак конца файла.
Область корневого каталога разбита, на дескрипторы, каждый дескриптор содержит 32 байта и разбит на 8 полей.
Каждый дескриптор содержит информацию о параметрах файла или директории.
-
№
Название
Размер
1
имя файла или директории
8 байт
2
расширения
3 байта
3
атрибуты
1 байт
4
резерв
10 байт
5
время последней записи файла или каталога
2 байта
6
дата последней записи файла или каталога
2 байта
7
номер начально кластера файла
2 байта
8
размер файла или каталога
4 байта
Атрибут представляет собой – набор характеристик файла или каталога.
Структура Атрибута
-
рез
ерв
1
1
1
1
1
1
Резерв редко используется
1-ая 1-ка указывает, что файл архивный
2-ая 1-ка указывает на каталог
Последняя 1-ка указывает, что файл создан только для чтения
Предпоследняя указывает, что файл является скрытым
3 – я с конца указывает, является ли файл системным
Посередине указывает на метку тома 1-ца носителя информации в многотомных файлах.