
- •Лекции «Операционные системы» 4 семестр, 2 курс Содержание
- •Лекция №1 История развития ос
- •Операционная система. Общая характеристика.
- •Лекция №2 Требования к ос
- •Ресурсы, виды ресурсов. Управление памятью. Виртуальная память.
- •Методы распределения памяти
- •Лекция №3
- •Cash-ирование данных
- •Понятие процесса. Управление процессами. Синхронизация процессов. Тупики и способы борьбы с ними.
- •Лекция №4 Алгоритмы планирования процессов
- •Средства синхронизации при взаимодействии процессов
- •Файловые системы
- •Лекция №5 Общая модель файловой системы
- •Файловая система fat (таблица распределения файлов)
- •Структура
- •Формат кода каталога
- •Файловая система hpfs
- •Лекция №6
- •Файловая система ntfs(кратко)
- •Операционная система ms-dos
- •Лекция №7 Прерывание. Обработка прерываний
- •Лекция №8
- •Программирование последовательного порта
- •Лекция №9
- •Планирование процесса
- •Многоуровневые очереди
- •Лекция №10
- •Лекция №11 Архитектура Windows nt
- •Лекция №12 Процессы и нити
- •Лекция №13 Алгоритмы планирования процессов и нитей
- •Процесс
- •Распределение процессорного времени между потоками
- •Лекция №14
- •Лекция №15
- •Журнал аудита
- •Политика аудита
- •Лекция №16
- •Настройка и конфигурация windows nt
- •Лекция №17
- •Структура сетевой ос
- •Лекция №18
- •Лекция №19
- •Лекция №20 Динамически подключаемая библиотека (dynamic_link_library dll)
- •Лекция №21 Внедрение dll
Структура
1 физический сектор содержит:
Таблицу описания разделов и программу начальной загрузки, предназначенная для проверки таблиц разделов и передачу управления одному из них.
Таблица описания разделов содержит 4 элемента, каждый равен 16 байтам.
Разделы расположены в обратном порядке со следующим смещением:
1ВЕ
1СЕ
1DЕ
1ЕЕ
Со смещения 1FF расположен код АА55, который является подписью таблицы разделов.
Каждый 16-байтовый код содержит следующую информацию:
Смещение 01 бт – индикатор начальной загрузки
Смещение 1 бт – признак …….
Смещение 21 бт – начальный сектор
Смещение 31 бт – начальный цилиндр
Смещение 41 бт – системный индикатор
Смещение 51 бт – признак конца
Смещение 61 бт – конечный сектор
Смещение 71 бт – конечный цилиндр
Смещение 84 бт – начальный сектор …..
Смещение 04С бт –количество секторов на диске
Т.о. можно разбить на логические диски.
Индикатор начальной загрузки равен 0 для незагрузочного раздела и ……. – для активного раздела
Системный индикатор:
0 – не определено
1 – 12 бит MS-DOS
2 –
3 –
Сектор начальной загрузки:
-
идентификатор разработчика
-
программа-загрузчик
-
блок параметров……….
Смещение …………………………
Смещение 3 8 байт – имя и версия системы
Смещение 0В 2 байта – число байт (512) в секторе
Смещение 0D 1 байт – число секторов на устройстве
Смещение 0Е 2 байта – число резервных секторов
Смещение ……………. FAT 1 байт – …………………………………………………………..
Смещение 13 2 байта – общее число секторов на логическом томе
Смещение 15 1 байт – дескриптор носителя данных
Смещение 16 2 байта – число секторов FAT
Смещение 17 – число секторов до…………
Смещение 1А 2 байта – число головок
Смещение 1С 2 байта – число невидимых секторов
Смещение 1Е ….байт – программа загрузчика
Формат кода каталога
Структура:
-
имя (с 0 до 0В)
-
атрибуты (0В-0С)
-
резерв (0С-16)
-
время (16-18)
-
дата (18-1А)
-
начальный кластер (1А-1С)
-
размер файла (1С-1F)
Поле атрибутов (1 байт):
-
0 бит – постоянный файл
-
1 бит – скрытный
-
2 бит – системный
-
3 бит – метка тома
-
4 бит – подкаталог
-
5 бит – архивный
-
6 и 7 бит – резерв
Формат поля времени (2 байта):
-
0-4 бит – 2-хсекундное превращение значения от 0 до 29
-
4-10 бит – минуты от 0 до 59
-
10-15 бит – часы от 0 до 23
Формат поля даты (2 байта):
-
0-4 бит – день от 0 до 31
-
4-10 бит – месяц с 1 по 12
-
10-15 бит – год относительно 1980
Файловая система hpfs
Данная система должна была снять ограничения:
-
на ……….
-
на ………..
-
на 0
-
на фрагментацию файлов
-
на потери внешней памяти
-
на подверженность внешним сбоям
Первые 16 секторов HPFS составляют загрузочный блок. Он содержит метку диска и начало…………
Сектор 16 называется «суперблок». Он содержит информацию о файловой системе в целом (номер раздела, указатель на корневой ……….., счетчик элемента каталога, номер …………., дата последней проверки и использования раздела, дату последнего процесса дефрагментации, указать на список испорченных…….., таблицу дефектных секторов и список доступных секторов)
Сектор 17 – «запасной блок».
Содержит:
-
указатель на список секторов, которые можно использовать для горячего исправления ошибок.
-
Счетчик доступных секторов для горячего исправления
-
Указатель на резерв свободных блоков, которые применяются для управления деревьев
-
Информация ……………
-
«грязный флаг» – сообщение, было ли завершение предыдущего сеанса нормальным, либо по каким-либо причинам файлы не были закрыты. Если этот флаг обнаружен, запуск восстановления.
Во время форматирования раздела HPFS делит его на полосы по 8 Мбайт. Каждая полоса имеет таблицу объемом 2 кбайта, которая показывает, какие сектора заняты, а какие свободны.
Чтобы увеличить ……………
………………..данные таблицы располагаются переменно то вначале, то в конце. Т.о. максимальный размер файла составляет 16 Мбайт-4Кбайта.
Нарисовать структуру HPFS