- •Операционные Системы.
- •Лекция 1.
- •Лекция 2.
- •Типы файлов:
- •Лекция 3 Файловая система fat:
- •Логика работы ос по поиску файлов в файловой системе fat:
- •Лекция 4
- •Файловая система ntfs:
- •Структура файловой системы ntfs:
- •Логика поиска файлов в файловой системе ntfs:
- •Лекция 5
- •Файловые системы ufs and s5
- •Логика поиска файлов в фс s5
- •Файловая система ext2:
- •Логика поиска в файловой системе ext2
- •Архитектура ос Монолитная архитектура
- •Микро ядерная архитектура
- •Лекция 6
- •Мульти программирование
- •Процессы и потоки
- •Планирование и диспетчеризация потоков
- •Мульти программирование прерываний
- •Лекция 7
- •Синхронизации процессов и потоков
- •Проблемы при синхронизации:
- •Лекция 9
Файловая система ext2:
Соответствует организации класса Linux и состоит из:
загрузочный блок |
супер блок |
описание группы блоков |
битовая карта блоков |
битовая карта ИД – индексные дескрипторы |
таблицы ИД |
ОД – область данных |
дублированный супер блок со всеми другими областями(разбиение на логические диски) |
Супер блок представляет собой сведения о диске содержащий:
Число ИД на диске
Число блоков
Счётчик числа свободных блоков
Счётчик числа свободных индексных дескрипторов
Описание ГБ может содержать:
Адрес битовой карты блока
Адрес битовой карты индексных дескрипторов
Счётчик числа свободных блоков
Адрес таблицы ИД
Число свободных ИД в переделах данного блока
Битовая карта представляет собой структуру, где каждый бит показывает занят или свободен тот или иной блок с файлом
Таблица ИД организуется через системные переменные:
L_mode – типы и права доступа к файлам
L_Id – идентификатор владельца файла
I_blok – адрес файла или адрес блоков в ОД
Дескриптор №1 – содержит информацию о корневом каталоге (корень всегда один, ФС принадлежит к сетевой структуре).
Для каждого каталога организованна структура из 4-х полей:
Имя файла или каталога
Длина имени <255
Длина записи о каталоге( системные переменные см. Выше)
№ ИД
Логика поиска в файловой системе ext2
Требуется найти файл:\t\abcd
загрузочный блок |
супер блок |
таблица ИД |
>> адрес 101 |
>> 15 – ОД -140 |
>> 37 – ОД – 154 |
ОД |
- 101 -№ - 15 переход в ИД |
- 140 – имена файлов ищем abcd и указание его адреса в ТИД – 37 |
- 154 данные файла abcd |
Архитектура ос Монолитная архитектура
Любая ОС состоит, из:
Ядра – модули, которые выполняют все основные функции
Дополнительные модули, выполняющие вспомогательные функции ОС
Все модули ядра можно разделить:
Модули работающие с внутри системными функциями(работа с памятью, прерывание, загрузка приложений)
Модули, которые служат для связи с другими приложениями и создание прикладной программной среды.
Вспомогательные модули состоят из:
Утилиты – программы решающие проблему управления и сопровождения работы с ПК (сжатие, архивирование)
Системные обрабатывающие программы – компиляторы
Библиотеки процедур – динамические библиотеки DLL
Дополнительные приложения, отвечающие за поставку определённого класса услуг (калькулятор, блокнот и т.п.)
В архитектуре ОС выделяют следующие уровни:
Уровень привилегии
Уровень ОС
Существует классификация ядра ОС, в которой, выделяют:
Монолитную архитектуру – в котором все ядро работает в привилегированном режиме – данная архитектура обладает сложной структурой и состоит из:
На пользовательском уровне работают все вспомогательные приложения, а на уровне привилегий следующие компоненты ядра:
Средства аппаратной поддержки – которые отвечают за управление:
Средствами поддержки привилегированного режима
Системой прерываний
Средствами защиты памяти
Машинно зависимые, компоненты ОС – представляют собой программные модули в которых отражается все специфика аппаратной платформы
Базовые компоненты ядра – наиболее примитивные функции ядра: Диспетчеризация прерываний
Перемещение страниц памяти на диск и обратно
Переключение изменение уровня приоритетов и потоков
Переключение контекстов в процессах
Менеджеры ресурсов отвечают за принятие решений, о возможностях управления всеми основными ресурсами ВМ
Интерфейс системных вызовов – предназначенный для работы с приложениями и системными утилитами
ИСВ |
МР |
МЗК |
САП – система аппаратной поддержки |
Д/з – недостатки монолитной архитектуры