CactOS

CactOS: гибридное ядро на C и Rust с нуля. Архитектура, подсистемы, загрузка за 4 секунды

Дисклеймер: Эта статья — не руководство по написанию ОС и не туториал. Это срез архитектуры работающего ядра, которое прошло путь от вечных Page Faults и Segmentation Faults (в ring 3) до системы с 95 системными вызовами, сетевым стеком, COW и MLFQ-планировщиком. Все исходники открыты под GPLv3.

---

Введение

CactOS — гибридное монолитное ядро для архитектуры i686 (32-битный x86, protected mode). Проект стартовал как исследование низкоуровневого программирования и за 5-6 месяцев превратился в полноценную операционную систему, способную загружаться на реальном железе за менее чем 4 секунды — быстрее, чем BIOS проходит POST на некоторых машинах.

Ключевые цифры:

• 95 системных вызовов

• 73 — предыдущая стабильная версия, текущая — 95 (так же стабильная)

• 2 языка: C + Assembly (низкоуровневый код, драйверы) + Rust (менеджер памяти, планировщик, синхронизация, TCP/IP-стек)

• 4 уровня MLFQ-планировщика

• 32 одновременные точки монтирования VFS

• ~40 КиБ in-tree реализация ext4 (чтение/запись)

• ~32 КиБ xHCI-стек (USB 3.x)

---

Архитектура: почему гибридный монолит

Ядро гибридное в том смысле, что все подсистемы работают в одном адресном пространстве (ring 0). Однако критические компоненты вынесены в изолированные Rust-крейты с жёсткими границами FFI:

• cact_mm — PMM, VMM, куча, slab-аллокатор, mmap, COW, swap, разделяемая память

• sched — MLFQ-планировщик, очереди сна, таймеры

• sync — спинлоки, IRQ-безопасные спинлоки, мьютексы, семафоры

• cact_net — TCP/UDP/DHCP/DNS на базе smoltcp

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

---

Загрузка: три фазы за 4 секунды

Процесс загрузки разбит на три фазы, каждая из которых решает строго ограниченный круг задач.

Фаза A — init() (один стек, прерывания запрещены)

1. Парсинг структуры Multiboot2 — карта памяти, тег фреймбуфера, модули GRUB

2. cctkfs staging — pci_modblob_load() копирует GRUB-модуль cctkfs из физической памяти в .bss ядра до включения пейджинга. Это принципиально: после включения страничной трансляции физический адрес модуля, переданный GRUB, становится недоступен

3. Инициализация фреймбуфера; если тег отсутствует или размер равен нулю — halt

4. Проверка магического числа 0x36D76289

5. Вызов kernel_setup_hardware() (фаза B)

6. Создание задачи kernel_bootstrap_main — отложенная работа, требующая планировщик

7. sti — загрузочный поток становится idle-задачей (HLT-цикл), таймер запускает вытеснение

Фаза B — kernel_setup_hardware() (порядок важен)

Фаза C — kernel_bootstrap_main (первая настоящая задача)

Этот поток создан специально для операций, которые нельзя выполнять на сыром загрузочном стеке:

1. pci_driver_probe_deferred_all() — подключает PCI-драйверы, небезопасные на этапе голой инициализации

2. mntfs_init — парсит таблицу монтирования, монтирует ext4 на NVMe/AHCI. Может заблокироваться на семафоре в ожидании IRQ от дискового контроллера. На загрузочном стеке это невозможно: прерывания всё ещё глобально запрещены (cli), планировщик не запущен, и обработчик IRQ никогда не выполнит sema_up — мёртвая блокировка гарантирована. Поэтому mntfs_init вынесен в отдельный поток ядра kernel_bootstrap_main, который стартует уже после sti и инициализации планировщика.

3. create_elf_task("bin/init") — первый userspace-процесс, загружаемый через binfs (ext4 /bin + cctkfs-оверлей)

Результат на последовательном порту / фреймбуфере:

text

Cact Kernel 1.0.0
--------------------------
[VER] commit=<Hash Commit>  built=<Built data>
Kernel is ready. Launching init...

---

Менеджер памяти: что под капотом

PMM адресует все 4 ГиБ физического адресного пространства под PCI-дырой как индексируемые фреймы. Фреймы внутри младших 32 МиБ (BIOS, образ ядра, статические таблицы страниц) помечены как занятые навсегда.

Ключевые константы:

Пользовательское виртуальное пространство (упрощённо):

text

0xC0000000  ┌──────────────────┐  Только ядро (ring 0)
0xBF000000  ├──────────────────┤  Дно пользовательского стека
            │   user stack ↓    │
0xBEFFF000  ├──────────────────┤  sigreturn trampoline (int 0x80)
0xB0000000  ├──────────────────┤  Потолок SHM
0xA0000000  ├──────────────────┤  База SHM
0x80000000  ├──────────────────┤  Потолок пользовательской кучи
0x40000000  ├──────────────────┤  mmap + brk (до 256 регионов)
0x08048000  ├──────────────────┤  Типичная база ELF PT_LOAD
0x00000000  └──────────────────┘  NULL/guard

Флаги страниц: PAGE_PRESENT, PAGE_RW, PAGE_USER, PAGE_COW (0x200), PAGE_DEMAND (0x400 — demand-filled / zero-on-first-touch), PAGE_ZERO (0x800 — заполнение нулями по требованию), PAGE_SWAPPED (0x008 при PRESENT=0 — страница выгружена в swap), PDE_PRIVATE (0x200 в PDE — «эта таблица страниц своя у процесса», тег для fork/COW).

---

Планировщик: 4-уровневая MLFQ

Планировщик полностью написан на Rust. 4 уровня очередей:

Правила:

• Anti-starvation boost каждые 50 тиков: задачи с Normal и ниже поднимаются к Interactive

• Voluntary block bonus: если задача блокируется дольше половины кванта, она может получить повышение при пробуждении

• Sleep queue + alarms / setitimer обрабатываются на каждом тике

• SCHEDULE_IN_PROGRESS — защита от вложенного входа в планировщик

Состояния задач: TASK_READY, TASK_RUNNING, TASK_SLEEPING, TASK_ZOMBIE, TASK_WAITING.

---

Сетевой стек: smoltcp + C-обвязка

Сетевой стек реализован как гибрид C и Rust. Легаси-путь на C владеет Ethernet-демультиплексированием, ARP, частями IPv4/ICMP и временем жизни skb. TCP/UDP-сокеты для системных вызовов работают через smoltcp внутри крейта cact_net.

Ключевые компоненты:

• stack_poll() — драйвер интерфейса

• DHCPv4 обновляет runtime IPv4 + IP DNS-сервера

• SYS_DNS_RESOLVE — блокирующий A-запрос через UDP/53

• SYS_PING_ECHO — ICMP echo request

• knetd — выделенный поток ядра: спит на семафоре, просыпается по RX прерыванию NIC, вызывает net_poll → stack_poll()

Ограничения: нет IPv6, нет TLS внутри ядра, NIC по умолчанию — virtio-net в QEMU, флаги send/recv могут игнорироваться в libc, DNS-резольвер — только A-записи.

Логические TCP-состояния (C-метаданные / VFS-представление; ingress TCP обрабатывается smoltcp):

text

CLOSED → LISTEN → SYN_SENT → SYN_RECEIVED
       → ESTABLISHED
       → FIN_WAIT_1 → FIN_WAIT_2 → TIME_WAIT
       → CLOSE_WAIT → LAST_ACK → CLOSED

---

Драйверы и файловые системы

Драйверы (in-tree)

Внешние PCI-драйверы (например, Marvell Yukon) живут в отдельных *-for-Cact репозиториях, собираются как .cctk-модули и упаковываются в cctkfs.img.

Файловые системы

---

Системные вызовы: 95 и counting

Авторитетный список — Cact/kernel/core/syscalls/syscalls.h, который должен побайтово совпадать с syscall.h в CactLib. Многие syscall'ы принимают struct syscall_frame* (полный снимок регистров) в диспетчере.

Группы:

• Процессы: fork, exec, exit, waitpid, sleep, getpid/getppid

• Сигналы: kill, signal, sigaction, sigprocmask, sigreturn, sigpending, sigsuspend, alarm, setitimer

• Память: brk, mmap, munmap, mprotect, shmget/shmat/shmdt/shmctl

• Сеть: socket, bind, connect, listen, accept, send/recv, sendto/recvfrom + PING_ECHO, NETCFG_SET, DNS_RESOLVE

• Файлы: open/read/write/close, stat/fstat, getdents, rename, mkdir, rmdir, symlink, readlink, link/unlink

• Система: mount, umount, reboot, uname, module_load/module_unload

---

Kernel panic и обработка ошибок

Ring 0 — полный дамп регистров, сообщение, cli; hlt:

text

=== KERNEL PANIC ===
Exception: 14 (#PF)   Error code: 0x00000003
EIP: 0xC010A3F2   CS: 0x00000008
EAX: 0x00000000   EBX: 0xDEADBEEF   ECX: 0x00000001   EDX: 0x00000000
ESP: 0xC01FF9E0   EBP: 0xC01FFA10
System halted.

Ring 3 — исключения CPU преобразуются в Unix-подобные сигналы для задачи-нарушителя:

---

Планы: v2.0.0 и v3.0.0

v2.0.0 — Графический интерфейс, Модернизация

• Уход от устаревших интерфейсов общения с "железом"

• Переход от текстового фреймбуфера к графическому режиму

• Оконный менеджер с поддержкой мыши

• Собственный набор виджетов

v3.0.0 — Максимальная отказоустойчивость

• Каждая подсистема (менеджер памяти, планировщик, VFS, сетевой стек, драйверы) — изолированный модуль

• Веб-сервер на собственном TCP/IP-стеке

• Портирование инструментов: компилятор, редактор

---

Ссылки

• Репозиторий ядра в GIt ^[1]

• Дистрибутив ОС в Git ^[2]

• Лицензия: GNU General Public License v3.0