Билеты к экзамену

Навигация

• Homepage
• Содержание курса
• Билеты к зачёту
• Домашние задания

• Квазиполезное

  • Модель ОС с первой лекции
  • Демонизация
  • Псевдотерминалы
  • Пример запуска poll(3)

План ответа на билет

На каждый пункт из билета требуется рассказать:

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

Первая половина семестра

1. Виртуальная память. Физическая память. Страничная адресация. MMU.
2. Файловые системы: inode, mount/umount, файловые дескрипторы. Umask. Ссылки.
3. Процессы и потоки. Контекст. Дерево процессов. Init. Зомби.
4. Пользователи. Права доступа. Real/effective uid. IPC: pipe, named pipe, shared memory.
5. Сигналы. Realtime сигналы. Маскирование сигналов. Реентрабельность.
6. Job control. Группы процессов. Foreground и background группы процессов. Сессии. Демоны.
7. Загрузка. BIOS vs EFI. GRUB. initrd, initramfs. Системы инициализации.

Вторая половина семестра

1. Терминалы. UART. Line discipline. Canon/noncanon mode. Псевдотерминалы.
2. Мультиплексирование ввода-вывода. Select. Poll. Epoll.
3. Сеть. Сетевой стек. Сокеты. Протоколы IP, TCP, UDP, ICMP. Datagram, stream, raw сокеты.
4. Формат объектных файлов. Таблицы импорта и экспорта. Таблица релокаций. Запуск статически слинкованных файлов.
5. Динамическая линковка. GOT/PLT. LD_PRELOAD. Запуск динамически слинкованных файлов. Ленивая динамическая линковка.
6. Системные вызовы. Прерывания. Примеры прерываний. Реализация системных вызовов.
7. Реализация железом виртуальной памяти: page directory, интересные биты. Swap. Overcommit memory. OOM Killer.
8. Userspace-аллокация памяти. mmap. Реализация malloc.