- •Операционные Системы.
- •Лекция 1.
- •Лекция 2.
- •Типы файлов:
- •Лекция 3 Файловая система fat:
- •Логика работы ос по поиску файлов в файловой системе fat:
- •Лекция 4
- •Файловая система ntfs:
- •Структура файловой системы ntfs:
- •Логика поиска файлов в файловой системе ntfs:
- •Лекция 5
- •Файловые системы ufs and s5
- •Логика поиска файлов в фс s5
- •Файловая система ext2:
- •Логика поиска в файловой системе ext2
- •Архитектура ос Монолитная архитектура
- •Микро ядерная архитектура
- •Лекция 6
- •Мульти программирование
- •Процессы и потоки
- •Планирование и диспетчеризация потоков
- •Мульти программирование прерываний
- •Лекция 7
- •Синхронизации процессов и потоков
- •Проблемы при синхронизации:
- •Лекция 9
Логика поиска файлов в файловой системе ntfs:
Ищем D:\t\abc
Загрузочный кластер |
|
||
|
|
||
FN |
IR |
|
|
$ |
t:104 |
|
|
|
|
||
IN |
IR |
|
|
|
|
Лекция 5
вторник, 20 марта 2012 г.
Файловые системы ufs and s5
Данные системы относятся к сетевой структуре в которые всегда существует только один корень за которым следуют все логические устройства.
S5
Имена файлов всегда не превышают 14 символов, а раздел любого диска всегда делиться на четыре области :
Загрузочный кластер - который содержит общую информацию о системе
Супер блок – который содержит общею информацию о данной файловой системе установленной на конкретной системе, за организацию супер блока отвечает индексный дескриптор – imode_list в котором содержится информация о всех файлах и каталогах (размер области индексных дескрипторов, число индексных дескрипторов, список свободных блоков и список свободных индексных дескрипторов).
Область индексных дескрипторов, в которых содержится имя дескрипторов.
Область данных – содержимое файлов.
Особенностью файловой системы S5 является отделение имени файла от его характеристик которые хранятся в соответствующем данному файлу индексном дескрипторе.
Любой индексный дескриптор содержит:
Идентификатор владельца файла
Тип файла
Права доступа к файлу
Временные характеристики - дата время создания дата и время изменения
Число ссылок на данный дескриптор
Адрес файла
Размер файла
Загрузочный кластер |
Супер блок |
ОИД – область индексных дескрипторов |
ОД – область данных |
Под адрес любого файла выделяется структура:
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
|
|
|
|
|
|
|
|
|
|
|
№ |
№2 |
№3 |
Данная структура:
1 – 12 непосредственный адрес файла (№ кластеров) в случае если файлу не достаточно 12, то обращается к 13 в котором указан номер косвенной операции, если и его мало то резервируется 14 в котором указан номер кластера с двойной косвенной операцией, если не хватает, то обращение к 15-ой в которой 3 ступени.
Данная файловая система может хранить файлы размером 7^10^13 байт (7 на 10 в 13).
Каждый каталог содержит записи, в которых находится номер № ОИД и имя каталога.
№ ОИД = 1 – соответствует корневому каталогу и содержит о нем сведения.
Логика поиска файлов в фс s5
Пусть найти:\t\abcd
Загрузочный кластер – функционирует ли система |
Супер блок – поиск информации о файле если существует, то получаем адрес в ОИД |
№ ОИД -> 101 |
ОД – в кластер под № 101 и получаем № ОИД под № 6 – в нем сведения о том, в каком кластере содержится информация, и т.д. |
Т.е. взаимодействие ОИД с ОД.
ФС UFS
Данная, ФС принадлежит к UNICS различия в структуре с S5:
Длина файлов 255 символов, а структура диска состоит из областей
Загрузочный кластер, который содержит инфо о носителе данных
Супер блок инфо о файлах и каталогах
Блок группы цилиндров содержит инфо о количестве индексных дескрипторов в данном супер блоке
Блок таблицы индексных дескрипторов
Блок данных
В зависимости от того на сколько томов разбит диск, структура UFS может состоять из нескольких супер блоков при этом БГЦ, БИД дублируются в зависимости от количества СБ.