- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Операционные системы. Файловые системы. (Часть 2) презентация
Содержание
- 1. Операционные системы. Файловые системы. (Часть 2)
- 2. Организация ФС UNIX. Виды файлов Обычный файл
- 3. Права доступа Категории пользователей Права На
- 4. Логическая структура каталогов UNIX / BIN ETC
- 5. Модель версии System V Структура ФС Суперблок
- 6. Работа с массивами номеров свободных блоков N свободно Выделение свободных блоков
- 7. Работа с массивом свободных ИД Освобождение ИД
- 8. Индексные дескрипторы Имя 1 Имя 2 Имя N … Индексный дескриптор Содержимое файла
- 9. Адресация блоков файла
- 10. Файл каталог text usr unix bin dev
- 11. Установление связей dir 1 name
- 12. Достоинства ФС модели версии System V Оптимизация
- 13. Недостатки ФС модели версии System V
- 14. Модель версии FFS BSD Стратегия размещения Внутренняя
- 15. Модель версии FFS BSD Группа цилиндров копия
- 16. Стратегия размещения Размещение каталога Равномерность использования блоков
- 17. Внутренняя организация блоков
- 18. Выделение пространства для файла Дескриптор
- 19. Структура каталога FFS Фрагментация каталога Прямой поиск
- 20. Блокировка доступа к содержимому файла Системный вызов
Организация ФС UNIX. Виды файлов Обычный файл (regular file) Каталог (directory) Специальный файл устройств (special device file) Именованный канал (FIFO) Ссылка (link) Сокет (socket) Файл UNIX —
Слайд 2Организация ФС UNIX. Виды файлов
Обычный файл (regular file)
Каталог (directory)
Специальный файл
устройств (special device file)
Именованный канал (FIFO)
Ссылка (link)
Сокет (socket)
Именованный канал (FIFO)
Ссылка (link)
Сокет (socket)
Файл UNIX — это специальным образом именованный набор данных, размещенный в системе.
Виды файлов
Слайд 3Права доступа
Категории пользователей
Права
На чтение
На запись
На исполнение
Пользователь
Группа
Все
пользователи системы
Слайд 5Модель версии System V
Структура ФС
Суперблок файловой системы содержит оперативную информацию о
текущем состоянии файловой системы, а также данные о параметрах настройки.
Индексный дескриптор — специальная структура данных ФС, которая ставится во взаимнооднозначное соответствие с каждым файлом.
Блоки — свободные, занятые под системную информацию, занятые файлами.
Слайд 7Работа с массивом свободных ИД
Освобождение ИД
Есть свободное место — номер →
элемент массива
Нет свободного места — номер «забывается»
Запрос ИД
Поиск в массиве
Массив пустой — обновление массива
Массив не пустой — OK
Нет свободного места — номер «забывается»
Запрос ИД
Поиск в массиве
Массив пустой — обновление массива
Массив не пустой — OK
Слайд 11
Установление связей
dir 1
name 1
dir 1
name 3
name 2
ИД 17577
ИД 17755
…/dir/name 1
символическая связь
жёсткая
связь
Слайд 12Достоинства ФС модели версии System V
Оптимизация в работе со списками номеров
свободных индексных дескрипторов и блоков
Организация косвенной адресации блоков файлов
Организация косвенной адресации блоков файлов
Слайд 13Недостатки ФС модели версии
System V
Концентрация важной информации в суперблоке
Проблема
надежности
Фрагментация файла по диску
Ограничения на возможную длину имени файла
Фрагментация файла по диску
Ограничения на возможную длину имени файла
Слайд 14Модель версии FFS BSD
Стратегия размещения
Внутренняя организация блоков
Выделение пространства для файла
Структура каталога
FFS
Слайд 15Модель версии FFS BSD
Группа цилиндров
копия суперблока
информация о свободных блоках (битовый массив)
и о свободных индексных дескрипторах
массив индексных дескрипторов (ИД)
блоки файлов
массив индексных дескрипторов (ИД)
блоки файлов
Слайд 16Стратегия размещения
Размещение каталога
Равномерность использования блоков данных
Размещение последовательных блоков файлов
1
2
Δt
Слайд 18Выделение пространства для файла
Дескриптор petya.txt
Дескриптор vasya.txt
Блоки данных, разделённые на фрагменты
Дескриптор petya.txt
Дескриптор
vasya.txt
Блоки данных, разделённые на фрагменты
Слайд 19Структура каталога FFS
Фрагментация каталога
Прямой поиск
Дефрагментация
Кэширование имен файлов
Size(Name1)
Size (Name1)
NAME \0 – дополненное
до кратности 4 байтам
Size (Name3)
Слайд 20Блокировка доступа к содержимому файла
Системный вызов fcntl ()
Исключающая блокировка (exclusive lock)
— «жесткая» блокировка (область может быть заблокирована единственный раз). Блокировка с монополизацией.
Распределенная блокировка (shared lock) — «мягкая» блокировка (возможны пересечения заблокированных областей). Рекомендательная блокировка.
Распределенная блокировка (shared lock) — «мягкая» блокировка (возможны пересечения заблокированных областей). Рекомендательная блокировка.
Возможность блокирования области файла любого размера.
