Computer Science

Учебник Операционные системы для начинающих

24 урока · 6 разделов · ~3 ч · бесплатно, без регистрации

Операционная система — невидимый посредник между вашими программами и железом. Этот курс объясняет, как она устроена изнутри: что такое процессы и потоки, как планировщик делит процессор, почему возникают гонки данных и взаимоблокировки, как работает виртуальная память и из чего состоят файловые системы. Ключевые алгоритмы — планирование и замещение страниц — даны живыми запускаемыми симуляциями. Подойдёт студентам и разработчикам, которые готовятся к собеседованиям или хотят понимать, что происходит под капотом.

Курс «Операционные системы» состоит из 6 разделов и 24 уроков: Введение в ОС, Процессы и потоки, Планирование процессов, Синхронизация и взаимоблокировки, Управление памятью и Файловые системы и ввод-вывод. Уроки идут по порядку — от основ к более сложным темам, в каждом есть объяснение с примерами, а в конце — вопросы для самопроверки. К урокам привязаны задачи с автоматической проверкой: прочитали тему — сразу закрепили её кодом.

Программа учебника

6 разделов · 24 урока
  1. 1Введение в ОС4 урока

    1. 1Что делает операционная системаОперационная система как менеджер ресурсов и слой абстракций: зачем она нужна, какие проблемы решает и что прячет от программ.
    2. 2Ядро и пользовательский режимРежим ядра и пользовательский режим, кольца защиты и зачем процессору два уровня привилегий: как ОС защищает себя и железо от программ.
    3. 3Системные вызовыЧто такое системный вызов, чем он отличается от обычной функции, какие бывают категории и как выглядит реальный код с fork, read и write.
    4. 4Прерывания и виды ОСЧто такое прерывание, чем отличается аппаратное от программного, как работает обработчик и какие бывают виды операционных систем.
  2. 2Процессы и потоки4 урока

    1. 5Что такое процессПроцесс как программа в исполнении: адресное пространство, состояния процесса, блок управления процессом (PCB) и переходы между состояниями.
    2. 6Потоки против процессовЧем поток отличается от процесса, что потоки разделяют, а что у них своё, плюсы и минусы многопоточности и модели потоков.
    3. 7Создание процессов: fork и execКак создаются процессы: системные вызовы fork и exec, копирование адресного пространства, copy-on-write и дерево процессов.
    4. 8Переключение контекста и IPCЧто такое переключение контекста и почему оно стоит дорого, а также обзор межпроцессного взаимодействия: каналы, разделяемая память и сигналы.
  3. 3Планирование процессов4 урока

    1. 9Зачем нужен планировщик и его критерииЗачем ОС нужен планировщик процессов, какие задачи он решает и по каким критериям оценивают качество планирования: загрузка CPU, время ожидания и оборота.
    2. 10FCFS и SJFНевытесняющие алгоритмы планирования FCFS (первым пришёл — первым обслужен) и SJF (кратчайшая задача первой) с запускаемой симуляцией и расчётом метрик.
    3. 11Round Robin и приоритетыАлгоритм Round Robin с квантом времени и приоритетное планирование: запускаемая симуляция, выбор кванта, голодание и старение.
    4. 12Вытесняющее и невытесняющее планированиеРазница между вытесняющим и невытесняющим планированием, их плюсы и минусы, и как современные ОС комбинируют алгоритмы в многоуровневых очередях.
  4. 4Синхронизация и взаимоблокировки4 урока

    1. 13Состояние гонки и критическая секцияЧто такое состояние гонки (race condition) на наглядном примере, понятие критической секции и условия корректной синхронизации.
    2. 14Мьютексы и семафорыПримитивы синхронизации: мьютекс и семафор, разница между ними, и классическая задача производитель-потребитель с ограниченным буфером.
    3. 15Взаимоблокировки: четыре условияЧто такое взаимоблокировка (deadlock), четыре необходимых условия Коффмана и стратегии борьбы: предотвращение, избегание, обнаружение.
    4. 16Обнаружение и избегание deadlockОбнаружение взаимоблокировки через поиск цикла в графе ожидания и идея алгоритма банкира для безопасного выделения ресурсов с запускаемыми примерами.
  5. 5Управление памятью4 урока

    1. 17Иерархия памяти и виртуальная памятьИерархия памяти от регистров до диска, принцип локальности и идея виртуальной памяти: зачем каждому процессу своё адресное пространство.
    2. 18Страничная организация памятиКак работает paging: деление памяти на страницы и кадры, таблица страниц и трансляция виртуального адреса в физический с запускаемым примером.
    3. 19Подкачка и замещение страницПодкачка страниц и page fault, алгоритмы замещения FIFO, LRU и Optimal с запускаемой симуляцией и подсчётом промахов на одной строке обращений.
    4. 20Фрагментация и thrashingВнешняя и внутренняя фрагментация памяти и явление thrashing: когда система занята почти только подкачкой страниц вместо полезной работы.
  6. 6Файловые системы и ввод-вывод4 урока

    1. 21Что такое файловая системаЗачем нужна файловая система, что такое файл и метаданные, как устроены каталоги и пути, и какие абстракции она предоставляет программам.
    2. 22Inode и методы выделения блоковИдея inode как структуры с метаданными и указателями на блоки, и методы выделения дисковых блоков: непрерывный, связный и индексный.
    3. 23Буферизация, кэш и модели ввода-выводаЗачем нужны буферизация и дисковый кэш, как они ускоряют ввод-вывод, и чем блокирующий ввод-вывод отличается от неблокирующего и асинхронного.
    4. 24Журналирование, RAID и вопросы собеседованийЖурналируемые файловые системы и RAID для надёжности данных, плюс разбор частых вопросов про ОС на технических собеседованиях.