Войти
Информатика 12 лекций
Операционные системы
1
Лектор
Кузнецов Сергей Дмитриевич
#лекции
ВМК
X семестр
Осень 2020

В курсе описаны фундаментальные принципы проектирования и реализации операционных систем

Список всех тем лекций

Лекция 1. Основные понятия и концепции ОС.
Рекомендуемая литература Введение Понятие операционной системы - н.в.) Системные вызовы

Лекция 2. Основные понятия, архитектурные особенности, классификация ОС. Процессы.
Системные вызовы Прерывания Файлы Процессы, нити Монолитное ядро Слоеные системы Микроядерная архитектура Смешанные системы Реализация многозадачности Многопроцессорная обработка Системы реального времени Понятие процесса Состояние процесса Операции над процессами

Лекция 3. Планирование процессов. Алгоритмы планирования.
Повторение некоторых фактов с прошлой лекции Одноразовые операции Многоразовые операции Переключение контекста Заключение Критерии планирования и требования к алгоритмам Параметры планирования Вытесняющее и невытесняющее планирование Алгоритмы планирования.FCFS Round Robin SJF Гарантированное планирование Приоритетное планирование

Лекция 4. Кооперация процессов и алгоритмы синхронизации.
Повторение прошлой лекции Многоуровневая очередь Заключение Введение Взаимодействующие процессы Сигнальные средства Канальные средства Разделяемая память Логическая организация механизма обмена данными Нити исполнения Введение Чередование, состязание и взаимное исключение Критическая секция

Лекция 5. Механизмы синхронизации. Часть 1.
Повторение прошлой лекции Программные алгоритмы организации взаимодействия процессов Аппаратная поддержка взаимных исключений Введение Семафоры

Лекция 6. Механизмы синхронизации. Часть 2.
Продолжение. Мониторы Сообщения Эквивалентность механизмов

Лекция 7. Синхронизационные тупики.
Введение Концепция ресурса Условия возникновения тупиков Основные направления борьбы с тупиками Алгоритм страуса Обнаружение тупиков Восстановление после тупиков Способы предотвращения тупиков путем тщательного распределения ресурсов Предотвращение тупиков за счет нарушения условия их возникновения Родственные проблемы Заключение

Лекция 8. Простейшие схемы управления памятью.
Введение Связывание адресов Простейшие схемы управления памятью Заключение

Лекция 9. Средства поддержки виртуальной памяти.
Введение Понятие виртуальной памяти Средства поддержки ВП Заключение

Лекция 10. Управление виртуальной памятью в ОС.
Введение Исключительные ситуации при работе с памятью Стратегии управления страничной памятью Алгоритмы замещения страниц Thrashing, локальность, рабочий набор Демоны пейджинга Аппаратно-независимая модель памяти процесса Аспекты функционирование менеджера памяти Заключение

Лекция 11. Файлы с точки зрения пользователя.
Введение Общие сведения о файлах Организация файлов и доступ к ним Операции над файлами Логическая структура файлового архива Организация доступа к архиву Операции над директориями Защита файлов Заключение

Лекция 12. Реализация файловой системы.
Введение Общая структура файловой системы Управление внешней памятью Структура файловой системы на диске Реализация каталогов Монтирование файловых систем Связывание файлов Кооперация процессов при работе с файлами Надежность файловой системы Производительность файловой системы Реализация некоторых операций над файлами Современные архитектуры файловых систем Заключение