Компьютерная система, ее состав

Операционная система, что это такое

История развития операционных систем, 1-3 поколения История развития операционных систем, 4 и т.д. поколения

Современные ОС

Персональный компьютер, архитектура

Процессоры ПК

Память ПК, управление памятью

Устройства ввода-вывода

Шины

Процессы, взаимоблокировка

Файлы

Системные вызовы для управления процессами

Системные вызовы для управления файлами и каталогами

Системные вызовы

Win32 API

Структуры ОС

Модель процесса

Создание и завершение процесса

Состояние и иерархия процессов

Реализация процессов

Поток, модель потока

Использование потоков

Реализация потоков

Всплывающие потоки

Программа однопоточная ->многопоточная

Состояния состязания

Критические области

Алгоритмы и методы исключения состояний состязания:

- запрещение прерываний

- переменные блокировки

- строгое чередование

- алгоритм Петерсона

- коман­да TSL

- примитивы межпроцессного взаимодействия

- семафоры

- мьютексы

- мониторы

- передача сообщений

- барьеры

- проблемы обедающих философов

- проблема читателей и писателей

- проблема спящего брадобрея

^{Планирование}

Планирование в системах пакетной обработки данных

- первым пришел — первым обслужен

- кратчайшая задача — первая

-наименьшее оставшееся время выполнения

- трехуровневое планирование

Циклическое планирование

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

Самый короткий процесс — следующий

Гарантированное планирование

Лотерейное планирование

Справедливое планирование

Взаимоблокировка, что это

Выгружаемые и невыгружаемые ресурсы

Условия взаимоблокировки

Моделирование взаимоблокировок

Страусовый алгоритм

Обнаружение взаимоблокировок при наличии нескольких ресурсов каждого типа

Восстановление при помощи принудительной выгрузки ресурса

Восстановление через откат

Восстановление путем уничтожения процессов

Безопасные и небезопасные состояния

Алгоритм банкира для одного вида ресурсов

Алгоритм банкира для нескольких видов ресурсов

Атака условия взаимного исключения

Атака условия удержания и ожидания

Атака условия циклического ожидания

Двухфазовое блокирование

Голодание

Иерархическая структура памяти

Простейшие модели организации памяти

Многозадачность с фиксированными разделами памяти

Степень многозадачности

Настройка адресов

Подкачка, свопинг

Битовый массив

Связные списки

Алгоритмы первый и следующий подходящий участок

Самый подходящий учас­ток

Быстрый подходящий

Виртуальная память

Страничная организация памяти

Страницы и страничные блоки

Страничное прерывание

Таблица стра­ниц

Многоуровневые таблицы страниц

Структура элемента таблицы страниц

Буферы быстрого преобразования адреса (TLB)

Программное управление буфером TLB

Инвертированные таблицы страниц

Алгоритмы замещения страниц

- оптимальный страничный алгоритм

- алгоритм NRU — не использовавшаяся в последнее время страница

- алгоритм FIFO — первым прибыл — первым обслужен

- алгоритм «вторая попытка

-алгоритм «часы»

- алгоритм LRU

- алгоритм «рабочий набор»

-алгоритм WSClock

Аномалия Билэди

Магазинные алгоритмы

Именование файлов

Структуры файлов

Типы файлов

Доступ к файлам

Атрибуты файла

Операции с файлами

FAT 16

FAT 32

Спулинг входной

Спулинг выходной