Программа лекций и презентации по курсу "ОС UNIX"

• Лекция 1: Введение, история и разновидности (презентация)
  1. История развития UNIX
  2. Сильные и слабые стороны UNIX
  3. Разновидности UNIX и дистрибутивы GNU/Linux
• Лекция 2: процессы и файловая система (презентация)
  1. Процессы, зомби, демоны, группы процессов, сигналы, идентификатор процесса pid_t.
  2. Управление процессами, функции fork(), exec*(), wait(); команды ps, kill, killall.
  3. Структура файловой системы, типы файловых систем, монтирование файловых систем, команда chroot.
  4. Типы файлов, права доступа, umask; файловый дескриптор, функции open(), read(), write() и close().
  5. Команды работы с файлами: cp, rm, mv, rmdir, find, stat.
• Лекция 3: пакетная система и ядро Linux (презентация)
  1. Понятие пакета, пакетные менеджеры, типы зависимостей между пакетами.
  2. Обработка зависимостей между пакетами и её вычислительная сложность.
  3. Понятие ядра операционной системы и порядок загрузки GNU/Linux.
  4. Системные вызовы и способы взаимодействия процессов с ядром системы.
  5. Модули ядра и драйверы устройств.
• Лекция 4: оболочка и скриптовые инструменты (презентация)
  1. Введение в bash.
  2. Операции выполнение команд, перенаправления стандартных потоков ввода/вывода.
  3. Условия и циклы, строковые операции.
  4. Обработка сигналов в bash, функции и файловые блокировки.
  5. Популярные утилиты, обзор sed и awk.
• Лекция 5: управление сетью и инструменты обеспечения безопасности (презентация)
  1. Сетевые интерфейсы, таблица маршрутизации и беспроводные подключения.
  2. Инструменты отладки ping и traceroute.
  3. Установление сетевого подключения.
  4. Утилиты подсчёта хэш-сумм.
  5. Утилиты gpg и cryptsetup.
• Лекция 6: оформление проектов и инструменты сборки (презентация)
  1. Динамические библиотеки, gcc, использование strace.
  2. Утилиты make, cmake, scons.
  3. Работа с autoconf и automake.
  4. Сборка rpm-пакета и deb-пакета.
• Лекция 7: схема серверного приложения (презентация)
  1. Порядок обработки клиентских соединений.
  2. Общая схема серверного приложения.
  3. Безопасное совмещение обработки соединений с обработкой сигналов.
  4. Системный вызов pselect()
  5. Библиотека pthread.
• Лекция 8: инструменты межпроцессного взаимодействия (презентация)
  1. Мьютексы и условные переменные pthread.
  2. Понятие монитора и его реализация.
  3. Семафоры и разделяемая память.
  4. Трубы, очереди сообщений и файловые блокировки.
• Лекция 9: оконная система, виртуализация и кроссплатформенность (презентация) (запись)
  1. X Window system, Wayland и D-Bus.
  2. Оконные менеджеры, GTK+ и QT.
  3. Назначение инструментов виртуализации и её типы.
  4. проекты wine, cygwin и mingw.
• Лекция 10: издательская система TeX

Задания для лабораторных работ

Лабораторная работа 1

Требуется написать скрипт, совместимый с POSIX Shell, который производит сборку некоторого исходного файла. Таким файлом может быть как программа на языке C/C++, так и страница TeX. Скрипт должен:

1. Возвращать информативный код ошибки (скажем, если исходный файл вообще невозможно откомпилировать).
2. Анализировать текст и находить заготовленный комментарий с именем конечного файла. Комментарий должен быть некоторым ключевым словом, наиболее логично использовать, скажем, "Output:".
3. Сборка должна производиться в временном каталоге, который должен быть создан при помощи утилиты mktemp.
4. Каталог должен быть удалён при любом исходе работы скрипта, включая обработку сигналов, которые требует немедленного прекращения работы.
5. Рядом с исходным файлом после завершения работы должен появиться конечный файл с именем, как в распознанном комментарии. Все попутные файлы компиляции должны быть удалены вместе со временным каталогом (что очевидно, потому что они не должны покидать пределом временного каталога).

Лабораторная работа 2

Требуется безопасно и эффективно реализовать монитор с двумя потоками: потоком-поставщиком и потоком-потребителем. Поток-поставщик должен с задержкой в одну секунду инициировать условное событие, о чём должен выводить сообщение на экран. Поток-потребитель должен это условное событие получать, о чём также должен сообщать на экране. В итоге на экране должна появляться серия чередующихся сообщений об отправлении события и его обработке. Сообщения не должны нарушать очерёдность. Ожидание события должно происходить с минимальным потреблением процессорного времени, т. е. быть практически равным нулю. Подразумевается, что условное событие может содержать несериализуемые данные (скажем, передаётся экземпляр класса по указателю).

Лабораторная работа 3

Требуется подготовить безопасную реализацию серверного процесса, который совмещает обработку соединений TCP/IP с обработкой сигналов (можно выбрать, скажем, сигнал SIGHUP). Приложение должно:

1. Принимать соединения на некоторый порт, сообщать о новых соединениях на терминал, одно соединение оставлять принятым, остальные закрывать сразу после подключения.
2. При появлении любых данных в соединении выводить сообщение на терминал (для простоты достаточно вывести только количество полученных данных).
3. При получении сигнала выводить сообщение на терминал. Фактически, работа сводится к правильному вызову функции pselect(), но все действия должны быть выполнены в предельно безопасном виде, исключающем любые race condition.