Формат

• Устная беседа в группе примерно по 7 человек на все основные темы курса в течение примерно двух часов.
• В процессе беседы экзаменатор задаёт вопросы по темам, студенты в произвольном порядке отвечают.
• Экзаменатор составляет протокол оценок в примитивной форме («кто, тема, +/-/±» …):

  • «-»: ответ, не соответствующий действительности, или ответ не на тот вопрос; общие рассуждения, показывающие незнание темы; чтение вслух любых текстов, содержащих ключевые слова, без их понимания

  • «±»: сильно неполный ответ, ответ, содержащий верные и неверные утверждения, необоснованный/неверно обоснованный правильный ответ (например, наугад)

  • «+»: достаточно полный ответ в любой форме (включая «не знаю, но думаю, что…», адекватный пересказ документации и пр.)

  • Коллективный «0»: отсутствие ответа на простой с точки зрения экзаменатора вопрос, при подведении итогов слегка понижает балл каждого

• Пользоваться можно чем угодно, кроме пересказа чужих ответов, вопросы задаются на понимание.

Оценивание

Оценивается по каждому студенту

• соотношение правильных/неправильных ответов
• покрытие ответами разделов курса
• любые дополнительные знания по теме

Несколько замечаний по ведению экзамена

• В группе всегда находятся участники, которые норовят отмолчаться (в обычной ситуации они стараются сесть во второй ряд). Экзаменатору надо за этим следить (это видно из протокола) и некоторые вопросы задавать не всем, а вот таким молчунам.
• Тем не менее, если человек решил отмалчиваться, он сам себе враг
• Хорошая тактика сдачи экзамена в такой форме — это самим слушателям сорганизоваться заранее и договориться, чтобы в группе всегда присутствовал кто-то способный ответить на сложные вопросы, и чтобы на простые отвечали те, кто менее уверен.

Темы

Темы — это не вопросы. Это области, относительно которых вопросы задаются. Обычно это вопросы вида:

• что это такое?
• как работает?
• зачем нужно?

• почему нельзя использовать [что-то другое]?

• почему [верное утверждение] а не [менее верное утверждение]?

• чем отличается [почитать документацию в одном месте] от [почитать документацию в другом месте]»

• … и т. п.

При ответе на вопрос можно (а иногда просто нужно) пользоваться справочными материалами, но:

• Оперативно пользоваться справочными материалами надо уметь, экзамен выявляет в том числе это умение

• Почёрпнутые из внешних источников сведения принимаются только в пересказе или с объяснениями; сами сведения, разумеется, не оцениваются
• Если вы не до конца понимаете, о чём говорите, пересказ и/или чтение источника вслух только усиливают этот эффект ☹

Дальнейшая разбивка сделана по модулям, а не по темам, чтобы было проще готовиться (за исклчением переноса некоторых тем в модуль «архитектура»)

Архитектура компьютера и язык ассемблера

1. Система команд и её место в архитектуре ЭВМ
2. Ассемблер и язык ассемблера
3. RISC и MIPS
4. Регистры и память, виды адресации
5. Адресация в коде:
   • условные операторы
   • циклы
   • массивы
6. Стек и подпрограммы
7. Понятие конвенции
   • +конвенции по вызову подпрограмм
   • +конвенции по использованию регистров
8. Математический сопроцессор
9. Кадр вызова подпрограммы
10. Макроассемблер
11. Поллинг и MMIO
12. Исключения и программные ловушки (traps)
13. Прерывания
14. Конвейер
15. Предсказание перехода
16. Кеш: прямой и ассоциативный
17. Виртуальная память
18. Выгрузка страниц (swap)

Системное программирование и Си

1. Основные конструкции и типы данных в Си
2. Сборка многофайлового проекта в Си
3. Системы сборки, GNU make
4. Адресация и адресная арифметика в Си
5. Обеспечение многозадачности в ОС
6. Выделение и освобождение памяти в Си
7. Файловые системы (два определения)
8. Файловый/поточный ввод-вывод
9. Процессы
10. Права доступа
    • Базовая дискреционная модель
    • SetUID/SetGID
11. Строковые операции в Си
12. Регулярные выражения
13. IPC: Сигналы
14. IPC: Сообщения и разделяемая память

Архитектура операционной системы

Несколько более детальный список вопросов для отдельного выставления баллов по финальному тесту четвёртого модуля.

1. Операционная система
   • Задачи ОС и примеры их решения
   • «Цветочек»: Syscall → utility → shell → script → service
   • Интерфейсы ОС
2. Командная оболочка (shell):
   • Как язык программирования
   • Как пользовательский интерфейс
   • Как инструмент интеграции («скриптования»)
3. Стек протоколов TCP/IP
   • Задачи, решаемые на каждом из уровней
   • Пакеты, инкапсуляция/декапсуляция пакетов
   • Независимость уровней
4. Сокеты и работа с ними
   • Виды сокетов

   • send()/recv() против read()/write()

   • Пример кода, использующего сокеты
5. Досистемная загрузка
   • Этапы досистемной загрузки и решаемые ими задачи (в теории)
   • Досистемная загрузка конкретной ОС (на практике)
6. Загрузка операционной системы
   • Задачи ядра ОС

   • Процесс init и его особенности

7. Возможности Systemd

   • Основные задачи, решаемые systemd

   • Юниты: .service, .mount и другие, структура .service-файла

   • Сокет-активация .socket-активируемой службы

8. Пакеты в Linux
   • Свойства пакета
   • Установщик пакетов и пакетный диспетчер
   • Установка, удаление и обновление пакетов
9. Репозиторий, дистрибутив, сообщество
   • Особенность пакетов в репозитории
   • Сопровождение репозитория сообществом: основные задачи
   • Информационные ресурсы сообщества
10. Открытая разработка и свободное лицензирование
    • Разрешительные (BSD-like) и копилефтные (GPL/MPL-like) свободные лицензии. Определение СПО (по Столлману).
    • Бизнес-модели, основанные на или использующие СПО
11. Процесс сопровождения пакетов
    • Этапы превращения ПО в исходных текста в пакет
    • Требования к пакету, публикуемому в репозитории
12. Настройка сети в Linux
    • Настройка сетевых интерфейсов вручную
    • Настройка маршрутизации и DNS
    • Автоматическая настройка
13. Прикладная шина
    • Назначение и архитектура
    • Пример сервиса
14. Системное программирование на языках высокого уровня
    • Достоинства и недостатки системного программирования на языках высокого уровня
    • Пример программы, взаимодействующей с ОС на известном вам языке высокого уровня
15. Повышение привилегий процесса
    • Недостатки традиционной SEUID/SETGID модели
    • Архитектура Polkit