Otázky z OSU 2011

Níže uvedené otázky jsou osnovou přednášek předmětu OSU (Operační systém Unix) letního semestru 2010/2011. Stav otázek odpovídá stavu slajdů k předmětu. Další podpůrné materiály (články, fotografie tabulí) naleznete na stránce Výuka.

Operační systémy

1. Úvod do Unixu
   • AT&T, Multics, vznik Unixu, Ken Thompson, vývoj a hlavní větve (BSD, SysV)
   • standardizace (X Window System, POSIX, SUS, LSB), unixové války
   • další unixové systémy, otevřený systém, charakteristika a filozofie Unixu:
     • jednoduchý, víceúlohový, víceuživatelský, strom adresářů
     • vše je soubor, prostý text pro konfigurační soubory, vztahy mezi programy
2. Současné unixové systémy
   • unixové systémy, pokračovatelé BSD, MINIX
   • Linux, jádro Linuxu, Linus Torvalds, distribuce Linuxu, Live CD
   • open source software, free software, vývoj podle modelů katedrála a tržiště
   • projekt GNU, licence (GPL, LGPL, BSD), komerční využití open source
3. Uživatelské rozhraní
   • znakové rozhraní, řádkový terminál, řídící znaky, příkazový řádek, konzole
   • celoobrazovkový terminál, proměnná prostředí TERM, textové uživatelské rozhraní
   • unixový shell a žolíkové znaky, zpracování příkazů na příkazovém řádku, telnet, SSH
   • grafické rozhraní a jeho vývoj, widget, X Window System, X.Org, emulace terminálu
   • lokalizace programů (i10n, i18n, proměnné prostředí, PO soubory), příkaz locale
4. Uživatelé a skupiny
   • důvody pro zavedení, soubory /etc/passwd, /etc/shadow, /etc/group, /etc/gshadow
   • UID, GID, uživatel root, příkaz sudo a su, adresářové služby (NIS, LDAP)
   • bezpečnost (programátorská chyba, zranitelnost, exploit, elevace oprávnění)
   • aktualizace, zero day exploit, rootkit
   • doplňující zabezpečení (SELinux, AppArmor), chroot, sandbox
5. Přístupová oprávnění
   • tradiční unixová oprávnění (pro soubory a adresáře, uplatňování, zobrazování)
   • oktalový zápis oprávnění, příkaz chmod, používané kombinace, umask, ACL
   • speciální oprávnění (SUID, SGID, sticky bit, EUID, EGID), atributy, rozšířené atributy
6. Soubory a adresáře
   • soubor, konvence přípon, speciální soubory a jejich využití, adresář
   • kořenový adresář, cesta k souboru, pracovní adresář, proměnná PATH
   • příkaz lsof, vlastnictví (při vytvoření, kopírování, přejmenování, přesunu)
   • uchovávané časy, příkaz stat, struktura adresářů (FHS), linky (pevná, symbolická)
7. Deskriptory a proudy
   • deskriptor, systémové funkce pro práci se soubory (open, read, write, close, unlink)
   • offset v souboru, lseek, mazání otevřených souborů (důsledky, aktualizace souborů)
   • čtení adresáře (opendir, readdir, closedir, rewinddir) – viz dirent.h, lsof
   • standardní proudy, přesměrování v shellu bash, kolony, program jako filtr
8. Systém souborů
   • data a metadata, původ FS (média, pásky, diskety, pevné disky a jejich stavba)
   • MBR, GPT, diskový oddíl, blok, adresace bloků (CHS, LBA), alokační jednotka
   • struktura FAT, struktura a vlastnosti ext4, superblok, obsah i-uzlu, záznam v adresáři
   • správa FS: vytváření (mkfs), připojování (mount), soubor fstab, oprava (fsck)
   • fragmentace, žurnálování, děravé soubory, extenty, rozsáhlé adresáře
   • síťové systémy souborů (NFS, SMB, GFS, AFS)
9. Jádro systému
   • typy jader (monolitické, mikrojádro, hybridní), RTOS, ovladač
   • vztah procesu a jádra (kernel space, user space, syscall), syslog
   • unixový čas, tz databáze (časové zóny)
   • start počítače IBM PC (BIOS, setup, start z diskety a pevného disku), EFI
   • start unixového systému, kořenový systém souborů, proces init, runlevel, démon,
10. Procesy
    • algoritmus, program, proces, thread, spustitelný soubor, ELF
    • knihovna (statická, dynamická, sdílená, ldconfig), loader, dynamic loading, API, ABI
    • životní cyklus a stavy procesu (RSDTZ), nice, renice, priority, load
11. Správa procesů
    • hierarchie procesů, výpis procesů (pstree, ps, top), skupiny procesů
    • vznik procesu (fork, exec, exit, wait, POSIXové thready), vztah rodič – potomek
    • správa a plánování úloh (kill, fg, bg, jobs, nohup, cron, at), SMP
12. Komunikace mezi procesy
    • meziprocesová komunikace (IPC), souběh, atomická operace, zamykání, BKL
    • IPC: soubor, sdílená paměť, mapování souborů do paměti, signály, zasílání zpráv
    • roura (kolona), pojmenovaná roura, IPC socket, zamykání souborů, souborové zámky
13. Síťový subsystém
    • ARPANET, RFC, BSD socket API, Internet socket, TCP/IP stack a jeho otisk, nmap
    • adresy v IPv4 a IPv6, IP datagram, ICMP, UDP, TCP, síťový port
    • síťová karta a síťové rozhraní, příkaz ifconfig, DHCP
    • maska sítě, subnet, směrovací tabulka, route, DNS, resolver, resolv.conf
    • síťový démon (příklad, popis funkce), příkaz netstat, síťový superserver xinetd
    • postup ověřování funkce sítě (ping, nslookup, dig, telnet)
    • firewall nestavový a stavový, počítačový cluster
14. Grafický subsystém
    • vývoj zobrazování, grafické karty VGA, SVGA, VESA, ovladač grafické karty
    • vytvoření obrazu, VideoRAM, framebuffer, GPU, akcelerace (2D, 3D)
    • OpenGL, Mesa 3D, Direct3D, řešení GUI v jádře nebo jako aplikace
    • X Server, X protokol, správce oken, schéma komunikace, X Display Manager
    • Xlib, widget toolkit, GNOME, KDE, freedesktop.org