Otázky z PCS 2013 - V3 léto: Porovnání verzí
Z Milan Kerslager
(→Počítačové systémy: +link) |
m (Fix) |
||
Řádka 12: | Řádka 12: | ||
#* [[csw:Bootování|start počítače]], [[csw:BIOS|BIOS]], [[enw:Advanced Configuration and Power Interface|ACPI]], [[csw:Extensible Firmware Interface|EFI]], secure boot | #* [[csw:Bootování|start počítače]], [[csw:BIOS|BIOS]], [[enw:Advanced Configuration and Power Interface|ACPI]], [[csw:Extensible Firmware Interface|EFI]], secure boot | ||
# [[csw:Procesor|Mikroprocesory]] | # [[csw:Procesor|Mikroprocesory]] | ||
− | #* vývoj mikroprocesorů, [[csw:RISC|RISC]], [[csw:CISC|CISC]], [[csw:x86|x86]] | + | #* vývoj mikroprocesorů, [[csw:RISC|RISC]], [[csw:CISC|CISC]], ([[csw:x86|x86]], [[csw:IA-32|IA-32]], [[csw:x86-64|x86-64]], kompatibilita, [[csw:Physical Address Extension|PAE]]), [[csw:Endianita|endianita]], [[csw:GPU|GPU]] |
#* schéma procesoru, [[csw:Registr procesoru|registr]], [[csw:Strojová instrukce|strojová instrukce]], [[csw:Atomicita|atomicita]], [[csw:Superskalární architektura|superskalarita]], [[csw:Pipelining|pipeline]], [[csw:Symmetric multiprocessing|SMP]], [[enw:Non-Uniform Memory Access|NUMA]] | #* schéma procesoru, [[csw:Registr procesoru|registr]], [[csw:Strojová instrukce|strojová instrukce]], [[csw:Atomicita|atomicita]], [[csw:Superskalární architektura|superskalarita]], [[csw:Pipelining|pipeline]], [[csw:Symmetric multiprocessing|SMP]], [[enw:Non-Uniform Memory Access|NUMA]] | ||
# Hardwarové prostředky využívané operačním systémem | # Hardwarové prostředky využívané operačním systémem | ||
Řádka 32: | Řádka 32: | ||
# [[csw:Správa paměti|Správa paměti]] v operačním systému | # [[csw:Správa paměti|Správa paměti]] v operačním systému | ||
#* [[csw:Elektronická paměť|rozdělení pamětí]] ([[csw:Vnitřní paměť|vnitřní paměť]], [[csw:Registr procesoru|registr procesoru]], [[csw:Cache|cache]], [[csw:Operační paměť|operační paměť]], [[csw:RAM|RAM]], [[csw:Vnější paměť|vnější paměť]]) | #* [[csw:Elektronická paměť|rozdělení pamětí]] ([[csw:Vnitřní paměť|vnitřní paměť]], [[csw:Registr procesoru|registr procesoru]], [[csw:Cache|cache]], [[csw:Operační paměť|operační paměť]], [[csw:RAM|RAM]], [[csw:Vnější paměť|vnější paměť]]) | ||
− | |||
− | |||
#* přidělování celé paměti ([[csw:CP/M|CP/M]]), přidělování pevných bloků paměti ([[enw:MFT (operating system)|MFT]]), [[enw:Relocation (computer science)|relokace]], [[enw:Position-independent code|PIC]] | #* přidělování celé paměti ([[csw:CP/M|CP/M]]), přidělování pevných bloků paměti ([[enw:MFT (operating system)|MFT]]), [[enw:Relocation (computer science)|relokace]], [[enw:Position-independent code|PIC]] | ||
#* přidělování bloků paměti proměnné velikosti ([[csw:MVT|MVT]], [[csw:Disk Operating System|DOS]], současné systémy, [http://lwn.net/Articles/91829/ mapa paměti] procesu v Linuxu) | #* přidělování bloků paměti proměnné velikosti ([[csw:MVT|MVT]], [[csw:Disk Operating System|DOS]], současné systémy, [http://lwn.net/Articles/91829/ mapa paměti] procesu v Linuxu) |
Verze z 8. 4. 2013, 06:18
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
- 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ý)
- 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
- 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
- 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, současné systémy, 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)
- 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
- Specifické soubory v OS