Otázky z PCS 2016 - V2 léto
Z Milan Kerslager
Verze z 20. 5. 2016, 05:05, kterou vytvořil Milan.Kerslager (diskuse | příspěvky) (Založení stránky)
Otázky jsou určeny pro zkoušku třídy V2 z předmětu PCS (Počítačové systémy) ve školním roce 2015/2016 (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
- Spolupráce mezi procesy
- signály, zasílání zpráv, roura, pojmenovaná roura, unixový soket
- sdílená paměť, souběh, kritická sekce, kritická oblast
- synchronizační primitiva (zámek, TSL, semafory), problém aktivního čekání
- uváznutí, spooling,
read-copy-update
- Správa paměti v operačním systému
- rozdělení pamětí (registr procesoru, cache, operační paměť, RAM, vnější paměť)
- 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)
- dynamická alokace paměti (malloc(), free(), garbage collector), mapa paměti procesu (v Linuxu)
- Segmentace paměti
- segment a offset, ochrana paměti (ochrana segment registru, mezní registr)
- fragmentace paměti, setřásání segmentů, swapování
- 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
- 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)
- Souborové systémy
- účel souborových systémů, adresář, soubor, formátování, diskové oddíly, FAT, NTFS, ext4
- fragmentace, žurnálování, kvóty, extenty
- Správa souborových systémů
- 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