Лекции. Краткое содержание

№	Тема	Ключевые слова, фразы, термины
1	Введение в историю ОС	принципы Фон Неймана, многозадачность, прерывания, поколения ЭВМ
2	Управление процессами	системы разделения времени (определение), ОС, режимы работы системы, процесс, диаграмма состояний процесса, планирование (алгоритмы планирования, начало)
3	Управление процессами, потоки	планирование (алгоритмы планирования, конец), системы разделения времени, процесс, реентерабельный код, режим ядра,контекст, поток
4	Потоки	поток, режим пользователя, режим ядра, модели процесса, параллелизм (типы), многопоточные модели, POSIX
5	Управление памятью	вертикальное управление (горизонтальное), одиночное непрерывное р-е, р-е памяти ризделами, перемещение разделов, несвязное распределение, виртуальная память, схемы управления виртуальной памятью
6	Виртуальная память	управление памятью страницами по запросу, преобразование адреса (вирт. к физ-му), прямое отображение, ассоциативное отображение (ассоциативный кеш), уровневая страничная организация (гиперстраницы), страничное прерывание, замена страниц (FIFO, LRU, LFU, NUR)
7	Управление памятью	алгоритмы вытеснения страниц, рабочее множество, trashing, страничные прерывания, глобальное замещение страниц (локальное), фрагментация, управление памятю сегментами по запросу, страница, сегмент, способы организации таблиц, выгрузка сегментов, управление памятью сегментами, разделенными на страницы по запросу, особые случаи при обращении к вирт.адресу, dll, multics, tlb
8	взаимодействие параллельных процессов	уровни наблюдения, критическая секция, разделяемая переменная, монопольный доступ, алгоритм Деккера, алгоритм Лампорта (булочная), 3 негативные ситуации в системе
9	Аппаратные способы реализации взаимоисключений	testandset, циклическая блокировка, семафоры (бинарный, считающий), задача производства-потребления, множественные семафоры (наборы семафоров), задача обедающие философы, 3 негативные ситуации в системе, мьютекс, сравнение мьютекса и семафора
10	мониторы	асинхронные параллельные процессы, простой монитор, кольцевой буфер (задача производства-потребления), монитор Хоара (задача читатели-писатели), передача сообщений
11	синхронизация в распределенных системах (РС)	охраняемый оператор (охрана), рандеву, взаимодействие процессов в РС, make, временные метки (локальные часы, TAI, солнечный день), отношение "случилось до" и "случилось после", алгоритм timestamps, алгоритмы взаимоисключения в РС: централизованные (алгоритм забияки, процесс-координатор, выбор координатора)
12	синхронизация в распределенных системах (РС)	алгоритмы взаимоисключения в РС: распределенные, token ring, транзакции, свойства транзакций, рабочее пространство, список намерений, протокол двухфазной фиксации, векторые часы, RPC (вызов удаленных процедур) динамическое связывание, IPC, System V - начало
13	IPC, System V	сигналы, POSIX, семафоры, системные вызовы, разделяемая память (shared memory), программные каналы (pipe, именованные, неименованные)
14	Тупики	очереди сообщений, симплексная (дуплексная) связь, тупик (deadlock), ресурсы (типы ресурсов: повторно используемые, потребляемые), графовая модель Холта, 4 условия возникновения тупика, методы борьбы с тупиками (предотвращение, обход, обнаружение и восстановление), опережающее требование, иерархическое распределение, устранение условия неперераспределяемости, обход, алгоритм банкира
15	тупики	алгоритм Хабермана, реализуемое состояние, безопасное состояние, алгоритм определения безопасного состояния, обнаружение тупиков, метод редукции графа, графовая модель Холта, двудольный граф, теоремы о тупиках, векторы и матрицы для анализа тупиков
16	FINAL	восстановление работоспособности системы (3 способа), виртуальные машины, V86, иерархическая машина, структура ядра Unix BSD 4.4, архитектура ядер ОС, монолитное ядро, микроядро, система прерываний, последовательность действий при запросе IO, непрозрачный интерфейс (прозрачный