Otázky z PCS 2013 - V3 léto: Porovnání verzí

Verze z 25. 3. 2013, 07:39

Otázky jsou určeny pro závěrečnou zkoušku třídy V3 z předmětu PCS (Počítačové systémy) ve školním roce 2012/2013 (tématem jsou operační systémy). Stránka bude během semestru upravována, aby rozsah otázek odpovídal probranému učivu. Odkazované články ve Wikipedii nemusí být přesné a úplné, avšak je vhodné je rozšiřovat v rámci zápočtu z článku na Wikipedii. Podpůrné materiály, slajdy i fotografie tabulí naleznete na stránce Výuka.

Počítačové systémy

1. Základní pojmy operačních systémů
   • analogový, hybridní, číslicový počítač, hardware, software, firmware, data
   • Von Neumannovo a Harvardské schéma počítače, počítačová platforma
   • hierarchie pamětí v počítači, vývoj počítačů a operačních systémů, Mooreův zákon
   • multiprocesory, multipočítače, clustery (výpočetní, load-balancing, failover, úložný, gridový)
2. Operační systémy
   • účel, funkce a vývoj OS, víceúlohové a víceuživatelské systémy, RTOS
   • jádro, monolitické jádro, mikrojádro, hybridní jádro, modulární jádro
   • start počítače, BIOS, ACPI, EFI, secure boot
3. Mikroprocesory
   • vývoj mikroprocesorů, RISC, CISC, x86 (IA-32, x86-64, kompatibilita), endianita, GPU
   • schéma procesoru, registr, strojová instrukce, atomicita, superskalarita, pipeline, SMP, NUMA
4. Hardwarové prostředky využívané operačním systémem
   • komunikace se vstupně/výstupním zařízením (I/O) v PC (instrukce IN, OUT, mapování do paměti, DMA, bus master)
   • význam a typy přerušení, obsluha přerušení, ovladač, privilegovaný režim, systémové volání
   • časovač, emulace, virtualizace, DDC, I²C, SMBus
5. Procesy v operačním systému
   • algoritmus, program, proces, thread, knihovna (statická, dynamická)
   • context switch, PCB, preemptivní a nepreemptivní multitasking
   • životní cyklus procesu, plánování procesů a procesoru
6. Počítačová bezpečnost
   • počítačová bezpečnost, zranitelnost, exploit, aktualizace
   • malware (virus, červ, adware, spyware, trojský kůň, rootkit, ...)
   • útok Man in the middle, útok hrubou silou, slovníkový útok, DoS, sociální inženýrství
7. Spolupráce mezi procesy
   • signály, zasílání zpráv, roura, pojmenovaná roura, soket
   • sdílená paměť, souběh, kritická sekce, kritická oblast
   • TSL, semafory, problém aktivního čekání, uváznutí, spooling, read-copy-update
8. Správa paměti v operačním systému
   • rozdělení pamětí (vnitřní paměť, registr procesoru, cache, operační paměť, RAM, vnější paměť)
   • omezení x86 a IA-32 procesorů, PAE
9. Přidělování paměti
   • přidělování celé paměti (CP/M), přidělování pevných bloků paměti (MFT), relokace, PIC
   • přidělování bloků paměti proměnné velikosti (MVT, DOS, současné systémy, mapa paměti procesu v Linuxu)
10. Segmentace paměti
    • segment a offset, ochrana paměti (ochrana segment registru, mezní registr)
    • fragmentace paměti, setřásání segmentů, swapování
11. Stránkování paměti
    • adresní prostor procesu, tabulka stránek, převod virtuální adresy na fyzickou adresu
    • ochrana paměti (metoda zámků a klíčů), segmentace se stránkováním na žádost
12. Stránkování na disk
    • mechanismus virtuální paměti, výpadek stránky, algoritmy výběru stránky
    • mapování souborů do paměti, OOM, memory thrashing (swap to death)
13. Systémy souborů v OS
    • účel systémů souborů, adresář, soubor, formátování, diskové oddíly, FAT, NTFS, ext4
    • fragmentace, žurnálování, kvóty, extenty
    • síťové a distribuované souborové systémy, práce se soubory (otevírání, čtení, zápis, zamykání, mapování do paměti)
    • RAID, LVM, zálohování dat (úplná a inkrementální záloha, média pro zálohování, LTO), OSD
    • cesta absolutní a relativní, pracovní adresář, proměnná PATH
14. Specifické soubory v OS
    • statické a dynamické knihovny (DLL, .so, .a), knihovny v unixových systémech
    • spustitelné soubory (EXE, ELF), PIC kód