Планирование

Содержание

• Содержание
• 1 Введение 5
• 2 Управление процессами 87
• 3 Реализация межпроцессного взаимодействия в ос Unix 114
• 4 Файловые системы 152
• 4.1 Основные концепции 152
• 5 Управление оперативной памятью 181
• 6 Управление внешними устройствами 196
• Введение
• Пакетная обработка заданий.
• Развитие языков и систем программирования.
• Этапы эволюции.
• Основы архитектуры вычислительной системы
• Структура вс
• Структура вычислительной системы.
• Аппаратный уровень вс
• Управление физическими ресурсами вс
• Пример зависимости от драйвера.
• Управление логическими/виртуальными ресурсами
• Системы программирования
• Этапы проектирования.
• Кодирование.
• Тестирование.
• Каскадная модель.
• Каскадная итерационная модель.
• Спиральная модель.
• Прикладные системы
• Первый этап развития прикладных систем.
• Второй этап развития прикладных систем.
• Третий этап развития прикладных систем.
• Пакет программ Microsoft Office.
• Пакет MathCad.
• Система BaaN.
• Выводы, литература
• Структура организации вычислительной системы.
• Основы компьютерной архитектуры
• Структура, основные компоненты
• Структура компьютера фон Неймана.
• Базовая архитектура современных компьютеров.
• Оперативное запоминающее устройство
• Ячейка памяти.
• Контроль четности.
• Озу без расслоения памяти — один контроллер на все банки.
• Озу с расслоением памяти — каждый банк обслуживает отдельный контроллер.
• Центральный процессор
• Структура организации центрального процессора.
• Регистровая память
• Устройство управления. Арифметико-логическое устройство
• Общая схема работы кэШа.
• Аппарат прерываний
• Использование иерархической модели регистров прерывания.
• Использование вектора прерываний.
• Этап программной обработки прерываний.
• Внешние устройства
• Внешние устройства.
• Внешние запоминающие устройства
• Магнитная лента.
• Принцип устройства магнитного диска.
• Принцип устройства магнитного барабана.
• Принцип устройства памяти на магнитных доменах.
• Модели синхронизации при обмене с внешними устройствами
• Синхронная и асинхронная работа с ву.
• Потоки данных. Организация управления внешними устройствами
• Непосредственное управление центральным процессором внешнего устройства.
• Синхронное/асинхронное управление внешними устройствами с использованием контроллеров внешних устройств.
• Использование контроллера прямого доступа к памяти (dma) или процессора (канала) ввода-вывода при обмене.
• Иерархия памяти
• Иерархия памяти.
• Аппаратная поддержка операционной системы и систем программирования
• Требования к аппаратуре для поддержки мультипрограммного режима
• Мультипрограммный режим.
• Проблемы, возникающие при исполнении программ
• Вложенные обращения к подпрограммам.
• Перемещаемость программы по озу.
• Фрагментация памяти.
• Регистровые окна
• Регистровые окна.
• Регистровые окна. Вход и выход из подпрограммы.
• Системный стек
• Системный стек.
• Виртуальная память
• Страничная организация памяти.
• Страничная организация памяти. Преобразование виртуального адреса в физический.
• Страничная организация памяти. Схема преобразования адресов.
• Многомашинные, многопроцессорные ассоциации
• Классификация мкмд.
• Numa-система.
• Терминальные комплексы (тк)
• Терминальные комплексы.
• Компьютерные сети
• Компьютерные сети.
• Организация сетевого взаимодействия. Эталонная модель iso/osi
• Модель организации взаимодействия в сети iso/osi.
• Логическое взаимодействие сетевых устройств по I-ому протоколу.
• Семейство протоколов tcp/ip. Соответствие модели iso/osi
• Семейство протоколов tcp/ip.
• Взаимодействие между уровнями протоколов tcp/ip.
• Система адресации протокола ip.
• Маршрутизация дейтаграмм.
• Основы архитектуры операционных систем
• Структура ос
• Структурная организация ос.
• Структура ос с монолитным ядром.
• Структура ос с микроядерной архитектурой.
• Логические функции ос
• Типы операционных систем
• Структура сетевой ос.
• Структура распределенной ос.
• Управление процессами
• Основные концепции
• Модели операционных систем
• Типы процессов
• Типы процессов: однонитевая (а) и многонитевая (б) организации.
• Контекст процесса
• Реализация процессов в ос Unix
• Процесс ос Unix
• Разделение сегмента кода.
• Базовые средства управления процессами в ос Unix
• Пример использования системного вызова fork().
• Пример использования системного вызова execl().
• Пример использования схемы fork-exec.
• Жизненный цикл процесса. Состояния процесса
• Жизненный цикл процессов.
• Формирование процессов 0 и 1
• Формирование нулевого и первого процессов.
• Инициализация системы.
• Планирование
• Взаимодействие процессов
• Разделяемые ресурсы и синхронизация доступа к ним
• Гонка процессов.
• Пример тупиковой ситуации (deadlock).
• Способы организации взаимного исключения
• Пример двоичного семафора.
• Классические задачи синхронизации процессов
• Обещающие философы.
• Реализация межпроцессного взаимодействия в ос Unix
• Базовые средства реализации взаимодействия процессов в ос Unix
• Способы организации взаимодействия процессов.
• Сигналы
• Неименованные каналы
• Именованные каналы
• Модель межпроцессного взаимодействия «главный–подчиненный»
• Общая схема трассировки процессов.
• Система межпроцессного взаимодействия ipc (Inter-Process Communication)
• Очередь сообщений ipc
• Очередь сообщений ipc.
• 0666 Определяет права доступа */
• Разделяемая память ipc
• Массив семафоров ipc
• Int val; /* значение одного семафора */
• Сокеты — унифицированный интерфейс программирования распределенных систем
• Файловые системы
• Основные концепции
• Структурная организация файлов
• Атрибуты файлов
• Основные правила работы с файлами. Типовые программные интерфейсы
• Модель одноуровневой файловой системы.
• Модель двухуровневой файловой системы.
• Модель иерархической файловой системы.
• Подходы в практической реализации файловой системы
• Структура «системного» диска.
• Модели реализации файлов
• Модель непрерывных файлов.
• Модель файлов, имеющих организацию связанного списка.
• Модели реализации каталогов
• Модели организации каталогов.
• Соответствие имени файла и его содержимого
• Пример жесткой связи.
• Пример символической связи.
• Координация использования пространства внешней памяти
• Квотирование пространства файловой системы
• Квотирование пространства файловой системы.
• Надежность файловой системы
• Проверка целостности файловой системы
• Проверка целостности файловой системы. Непротиворечивость файловой системы соблюдена.
• Проверка целостности файловой системы. Зафиксирована пропажа блока.
• Проверка целостности файловой системы. Зафиксировано дублирование свободного блока.
• Проверка целостности файловой системы. Зафиксировано дублирование занятого блока.
• Проверка целостности файловой системы. Контроль жестких связей.
• Примеры реализаций файловых систем
• Организация файловой системы ос Unix. Виды файлов. Права доступа
• Логическая структура каталогов
• Логическая структура каталогов.
• Внутренняя организация файловой системы: модель версии System V
• Структура файловой системы версии System V.
• Работа с массивами номеров свободных блоков
• Работа с массивами номеров свободных блоков.
• Работа с массивом свободных индексных дескрипторов
• Индексные дескрипторы. Адресация блоков файла
• Индексные дескрипторы.
• Адресация блоков файла.
• Файл-каталог
• Файл-каталог.
• Установление связей.
• Достоинства и недостатки файловой системы модели System V
• Внутренняя организация файловой системы: модель версии Fast File System (ffs) bsd
• Структура файловой системы версии ffs bsd.
• Стратегии размещения
• Стратегия размещения последовательных блоков файлов.
• Внутренняя организация блоков
• Внутренняя организация блоков (блоки выровнены по кратности).
• Выделение пространства для файла
• Выделение пространства для файла.
• Структура каталога ffs
• Структура каталога ffs bsd.
• Блокировка доступа к содержимому файла
• Управление оперативной памятью
• Одиночное непрерывное распределение
• Одиночное непрерывное распределение.
• Распределение неперемещаемыми разделами
• Распределение неперемещаемыми разделами.
• Распределение перемещаемыми разделами
• Распределение перемещаемыми разделами.
• Страничное распределение
• Страничное распределение.
• Иерархическая организация таблицы страниц.
• Использование хеш-таблиц.
• Инвертированные таблицы страниц.
• Замещение страниц. Алгоритм «Часы».
• Сегментное распределение
• Сегментное распределение.
• Сегментно-страничное распределение
• Сегментно-страничное распределение. Упрощенная модель Intel.
• Управление внешними устройствами
• Общие концепции
• Архитектура организации управления внешними устройствами
• Модели управления внешними устройствами: непосредственное (а), синхронное/асинхронное (б), с использованием контроллера прямого доступа или процессора (канала) ввода-вывода.
• Программное управление внешними устройствами
• Иерархия архитектуры программного управления внешними устройствами.
• Планирование дисковых обменов
• Планирование дисковых обменов. Модель fifo.
• Планирование дисковых обменов. Модель lifo.
• Планирование дисковых обменов. Модель sstf.
• Raid 2. Избыточность с кодами Хэмминга (Hamming, исправляет одинарные и выявляет двойные ошибки).
• Raid 3. Четность с чередующимися битами.
• Raid 5. Распределенная четность (циклическое распределение четности).
• Работа с внешними устройствами в ос Unix
• Файлы устройств, драйверы
• Системные таблицы драйверов устройств
• Ситуации, вызывающие обращение к функциям драйвера
• Включение, удаление драйверов из системы
• Организация обмена данными с файлами
• Организация обмена данными с файлами.
• Буферизация при блок-ориентированном обмене
• Борьба со сбоями