CAOS-2021/Exam
Темы для тестов по теории
Язык ассемблера x86-32. Инструкции, регистры, стек, соглашения о вызовах.
Числа с плавающей точкой. IEEE 754, float/double/long double, представление в памяти, класификация чисел с плавающей точкой, операции над ними.
Виртуальная память. MMU, page fault, таблица страниц, TLB, mmap.
Иерархия физической памяти: регистры, кэши, оперативная память. SRAM, DRAM.
Ядро ОС. Функции ядра, системные вызовы.
Процессы. PID, fork, таблица файловых дескрипторов, адресное пространство процесса.
Файлы и файловые дескрипторы. open/close/dup/…, file descriptions, позиция чтения-записи.
Файловая система. Структура директорий, имена файлов, dentry, inode, жёсткие и символические ссылки.
Каналы. Неименованные каналы (pipe), именованные каналы (FIFO), поведение операций чтения и записи над каналами.
Сигналы. Обработчики сигналов, стандартные действия (dispositions), маски заблокированных и ожидающих доставки сигналов, поведение при fork/exec.
Работа с общей памятью. Синхронизация, модели памяти, data races, атомики, спинлоки, мьютексы, условные переменные.
Треды. Создание и завершение тредов в POSIX threads.
Стандартная библиотека языка Си. Stdio (printf/scanf/fopen/…, буферизация потоков ввода-вывода), аллокатор (malloc/free/realloc).
Стадии сборки программы на языке Си: препроцессирование, трансляция в ассемблер, ассемблирование, компоновка. Формат ELF, стандартные секции .text и .data.
Загрузка программ на исполнение. Статическая и динамическая компоновка, разделяемые библиотеки, перемещаемый код (PIC). Динамический загрузчик.
СОКЕТЫ. IP, IPv6, TCP, UDP, потоковые и датаграммные сокеты, активные (connect) и пассивные (bind/listen/accept) сокеты.
Примеры тестов
- Что из перечисленного копируется во время выполнения системного вызова fork() (используется ядро Linux на процессоре x86)?
- таблица файловых дескрипторов
- идентификатор родительского процесса (ppid)
- отображения виртуальной памяти
- маска заблокированных сигналов
- маска сигналов, ожидающих доставки (pending)
- физическая память, отображённая как MAP_SHARED
- физическая память, отображённая как MAP_PRIVATE
- Какие из утверждений про сигналы верны?
- несколько сигналов SIGINT, пришедших последовательно, могут быть объединены в один и доставлены один раз;
- сигнал SIGTERM невозможно заблокировать;
- обработчик сигнала должен быть реентерабельной функцией;
- процесс может отправить сигнал самому себе;
- если отправленный сигнал заблокирован процессом-получателем, то он теряется;
- для передачи данных между обработчиком сигнала и основной программой следует использовать переменные, аннотированные как _Atomic;
- если обработчик сигнала установлен с флагом SA_RESTART, то системные вызовы read, write, sleep, connect и другие подобные продолжат обрабатываться после того, как выполнится обработчик сигнала.