Otázky z PCS 2014 - V3 léto: Porovnání verzí
Z Milan Kerslager
(Založení stránky) |
m (- hierarchie pamětí v počítači (duplicita 1. a 8. otázky)) |
||
Řádka 5: | Řádka 5: | ||
#* [[csw:Analogový počítač|analogový]], [[csw:Hybridní počítač|hybridní]], [[csw:Číslicový počítač|číslicový]] [[csw:Počítač|počítač]], [[csw:Hardware|hardware]], [[csw:Software|software]], [[csw:firmware|firmware]], [[csw:Data|data]] | #* [[csw:Analogový počítač|analogový]], [[csw:Hybridní počítač|hybridní]], [[csw:Číslicový počítač|číslicový]] [[csw:Počítač|počítač]], [[csw:Hardware|hardware]], [[csw:Software|software]], [[csw:firmware|firmware]], [[csw:Data|data]] | ||
#* [[csw:John von Neumann|Von Neumannovo]] a [[csw:Harvardská architektura|Harvardské schéma]] počítače, [[csw:Počítačová platforma|počítačová platforma]] | #* [[csw:John von Neumann|Von Neumannovo]] a [[csw:Harvardská architektura|Harvardské schéma]] počítače, [[csw:Počítačová platforma|počítačová platforma]] | ||
− | #* | + | #* vývoj [[csw:Dějiny počítačů|počítačů]] a operačních systémů, [[csw:Mooreův zákon|Mooreův zákon]] |
#* [[csw:Multiprocessing|multiprocesory]], [[enw:Parallel computing|multipočítače]], [[csw:Počítačový cluster|clustery]] (výpočetní, load-balancing, failover, úložný, gridový) | #* [[csw:Multiprocessing|multiprocesory]], [[enw:Parallel computing|multipočítače]], [[csw:Počítačový cluster|clustery]] (výpočetní, load-balancing, failover, úložný, gridový) | ||
# [[csw:Operační systém|Operační systémy]] | # [[csw:Operační systém|Operační systémy]] |
Verze z 23. 9. 2014, 08:53
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 2013/2014 (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
- 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
- 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ý)
- Operační systémy
- účel, funkce, vývoj a historie 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, UEFI, secure boot
- Mikroprocesory
- 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
- 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
- Počítačová bezpečnost
- počítačová bezpečnost, zranitelnost, exploit, aktualizace
- malware (virus, červ, adware, spyware, trojský kůň, rootkit, ...)
- 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
- 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ěť)
- 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)
- únik paměti, page storm
- Systémy souborů v OS
- účel systémů souborů, adresář, soubor, formátování, diskové oddíly, MBR, GPT
- FAT, NTFS, ext4, fragmentace, žurnálování, kvóty, extenty
- síťové, distribuované a logové souborové systémy, RAID, LVM, Object storage device
- práce se soubory (otevírání, čtení, zápis, zamykání, mapování do paměti)
- zálohování dat (úplná a inkrementální záloha, média pro zálohování, LTO)
- cesta absolutní a relativní, pracovní adresář, proměnná PATH
- Specifické soubory v OS