Otázky z PCS 2013 - V3 léto: Porovnání verzí
Z Milan Kerslager
m (Odstranění šifrování (je v ITE)) |
m (Link fix) |
||
| (Není zobrazeno 18 mezilehlých verzí od stejného uživatele.) | |||
| Řádka 8: | Řádka 8: | ||
#* [[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]] | ||
| − | #* účel, funkce a | + | #* účel, funkce, vývoj a [[enw:History of operating systems|historie]] OS, [[csw:Multitasking|víceúlohové]] a [[csw:Víceuživatelský operační systém|víceuživatelské]] systémy, [[csw:Operační systém reálného času|RTOS]] |
#* [[csw:Kernel|jádro]], [[csw:Monolitické jádro|monolitické jádro]], [[csw:Mikrojádro|mikrojádro]], [[csw:Hybridní jádro|hybridní jádro]], modulární jádro | #* [[csw:Kernel|jádro]], [[csw:Monolitické jádro|monolitické jádro]], [[csw:Mikrojádro|mikrojádro]], [[csw:Hybridní jádro|hybridní jádro]], modulární jádro | ||
| − | #* [[csw:Bootování|start počítače]], [[csw:BIOS|BIOS]], [[enw:Advanced Configuration and Power Interface|ACPI]], [[csw:Extensible Firmware Interface| | + | #* [[csw:Bootování|start počítače]], [[csw:BIOS|BIOS]], [[enw:Advanced Configuration and Power Interface|ACPI]], [[csw:Unified Extensible Firmware Interface|UEFI]], [[csw:Unified Extensible Firmware Interface#Secure boot|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 | ||
#* komunikace se [[csw:Vstup/výstup|vstupně/výstupním]] zařízením (I/O) v PC (instrukce IN, OUT, mapování do paměti, [[csw:DMA|DMA]], bus master) | #* komunikace se [[csw:Vstup/výstup|vstupně/výstupním]] zařízením (I/O) v PC (instrukce IN, OUT, mapování do paměti, [[csw:DMA|DMA]], bus master) | ||
#* význam a typy [[csw:Přerušení|přerušení]], [[csw:Obsluha přerušení|obsluha přerušení]], [[csw:Ovladač zařízení|ovladač]], [[csw:Privilegovaný režim|privilegovaný režim]], [[csw:Systémové volání|systémové volání]] | #* význam a typy [[csw:Přerušení|přerušení]], [[csw:Obsluha přerušení|obsluha přerušení]], [[csw:Ovladač zařízení|ovladač]], [[csw:Privilegovaný režim|privilegovaný režim]], [[csw:Systémové volání|systémové volání]] | ||
| − | #* [[csw:Časovač (počítač)|časovač]], [[csw:Emulátor|emulace]], [[csw:Virtualizace|virtualizace]], [[enw:Display Data Channel|DDC]], [[csw:I²C|I²C]], [[ | + | #* [[csw:Časovač (počítač)|časovač]], [[csw:Emulátor|emulace]], [[csw:Virtualizace|virtualizace]], [[enw:Display Data Channel|DDC]], [[csw:I²C|I²C]], [[csw:System Management Bus|SMBus]] |
# Procesy v operačním systému | # Procesy v operačním systému | ||
#* [[csw:Algoritmus|algoritmus]], [[csw:Počítačový program|program]], [[csw:Proces (počítač)|proces]], [[csw:Vlákno (program)|thread]], [[csw:Knihovna (programování)|knihovna]] (statická, dynamická) | #* [[csw:Algoritmus|algoritmus]], [[csw:Počítačový program|program]], [[csw:Proces (počítač)|proces]], [[csw:Vlákno (program)|thread]], [[csw:Knihovna (programování)|knihovna]] (statická, dynamická) | ||
| Řádka 25: | Řádka 25: | ||
#* [[csw:Počítačová bezpečnost|počítačová bezpečnost]], [[csw:zranitelnost|zranitelnost]], [[csw:exploit|exploit]], [[csw:Aktualizace (software)|aktualizace]] | #* [[csw:Počítačová bezpečnost|počítačová bezpečnost]], [[csw:zranitelnost|zranitelnost]], [[csw:exploit|exploit]], [[csw:Aktualizace (software)|aktualizace]] | ||
#* [[csw:Malware|malware]] ([[csw:Počítačový virus|virus]], [[csw:Počítačový červ|červ]], [[csw:Adware|adware]], [[csw:Spyware|spyware]], [[csw:Trojský kůň (program)|trojský kůň]], [[csw:Rootkit|rootkit]], ...) | #* [[csw:Malware|malware]] ([[csw:Počítačový virus|virus]], [[csw:Počítačový červ|červ]], [[csw:Adware|adware]], [[csw:Spyware|spyware]], [[csw:Trojský kůň (program)|trojský kůň]], [[csw:Rootkit|rootkit]], ...) | ||
| − | |||
# Spolupráce mezi procesy | # Spolupráce mezi procesy | ||
#* [[csw:Signál (informatika)|signály]], zasílání zpráv, [[csw:Roura (Unix)|roura]], [[csw:Pojmenovaná roura|pojmenovaná roura]], [[enw:Unix domain socket|soket]] | #* [[csw:Signál (informatika)|signály]], zasílání zpráv, [[csw:Roura (Unix)|roura]], [[csw:Pojmenovaná roura|pojmenovaná roura]], [[enw:Unix domain socket|soket]] | ||
#* [[csw:Sdílená paměť|sdílená paměť]], [[csw:Race condition|souběh]], kritická sekce, kritická oblast | #* [[csw:Sdílená paměť|sdílená paměť]], [[csw:Race condition|souběh]], kritická sekce, kritická oblast | ||
| − | #* TSL, [[csw:Semafor (synchronizace)|semafory]], problém aktivního čekání, [[csw:Deadlock|uváznutí]], [[csw:Spooling|spooling]], <strike>[[enw:Read-copy-update|read-copy-update]]</strike> | + | #* [[csw:TSL|TSL]], [[csw:Semafor (synchronizace)|semafory]], problém aktivního čekání, [[csw:Deadlock|uváznutí]], [[csw:Spooling|spooling]], <strike>[[enw:Read-copy-update|read-copy-update]]</strike> |
# [[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]], | + | #* přidělování bloků paměti proměnné velikosti ([[csw:MVT|MVT]], [[csw:Disk Operating System|DOS]]) |
| + | #* [[csw:Dynamická alokace paměti|dynamická alokace paměti]] ([[enw:C dynamic memory allocation|malloc()]], free(), [[csw:Garbage collector|garbage collector]]), mapa paměti procesu ([http://lwn.net/Articles/91829/ v Linuxu]) | ||
# [[csw:Segmentace|Segmentace paměti]] | # [[csw:Segmentace|Segmentace paměti]] | ||
#* segment a offset, ochrana paměti (ochrana segment registru, mezní registr) | #* segment a offset, ochrana paměti (ochrana segment registru, mezní registr) | ||
#* fragmentace paměti, setřásání segmentů, swapování | #* fragmentace paměti, setřásání segmentů, swapování | ||
| − | # [[csw:Stránkování|Stránkování paměti]] | + | # [[csw:Stránkování paměti|Stránkování paměti]] |
#* adresní prostor procesu, [[enw:Page table|tabulka stránek]], převod virtuální adresy na fyzickou adresu | #* adresní prostor procesu, [[enw:Page table|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 | #* ochrana paměti (metoda zámků a klíčů), segmentace se stránkováním na žádost | ||
| Řádka 45: | Řádka 43: | ||
#* mechanismus [[csw:Virtuální paměť|virtuální paměti]], výpadek stránky, algoritmy výběru stránky | #* mechanismus [[csw:Virtuální paměť|virtuální paměti]], výpadek stránky, algoritmy výběru stránky | ||
#* [[enw:Memory-mapped file|mapování souborů do paměti]], [[enw:Out of memory|OOM]], [[enw:Thrash (computer science)|memory thrashing]] (swap to death) | #* [[enw:Memory-mapped file|mapování souborů do paměti]], [[enw:Out of memory|OOM]], [[enw:Thrash (computer science)|memory thrashing]] (swap to death) | ||
| + | #* [[csw:Únik paměti|únik paměti]], page storm | ||
# Systémy souborů v OS | # Systémy souborů v OS | ||
| − | #* účel [[csw:Souborový systém|systémů souborů]], [[csw:Adresář|adresář]], [[csw:Soubor|soubor]], [[csw:Formátování disku|formátování]], [[csw:Diskový oddíl|diskové oddíly]], [[csw:File Allocation Table|FAT]], [[csw:NTFS|NTFS]], [[csw:Ext4|ext4]] | + | #* účel [[csw:Souborový systém|systémů souborů]], [[csw:Adresář|adresář]], [[csw:Soubor|soubor]], [[csw:Formátování disku|formátování]], [[csw:Diskový oddíl|diskové oddíly]], [[csw:Master boot record|MBR]], [[csw:GUID Partition Table|GPT]] |
| − | + | #* [[csw:File Allocation Table|FAT]], [[csw:NTFS|NTFS]], [[csw:Ext4|ext4]], [[csw:Fragmentace (informatika)|fragmentace]], [[csw:Žurnálovací systém souborů|žurnálování]], [[csw:Disková kvóta|kvóty]], [[enw:Extent (file systems)|extenty]] | |
| − | #* [[enw:Network file system|síťové]] | + | #* [[enw:Network file system|síťové]], [[enw:Distributed file system|distribuované]] a [[csw:Logový souborový systém|logové]] souborové systémy, [[csw:RAID|RAID]], [[csw:Logical Volume Management|LVM]], [[csw:Object storage device|Object storage device]] |
| − | #* | + | #* práce se soubory ([[csw:Open (systémové volání)|otevírání]], čtení, zápis, [[csw:Zámek (informatika)|zamykání]], [[enw:Memory-mapped file|mapování do paměti]]) |
| + | #* [[csw:Záloha (informatika)|zálohování dat]] (úplná a inkrementální záloha, média pro zálohování, [[csw:Linear Tape Open|LTO]]) | ||
#* [[csw:Path (informatika)|cesta]] absolutní a relativní, [[csw:Pracovní adresář|pracovní adresář]], proměnná [[csw:PATH (proměnná)|PATH]] | #* [[csw:Path (informatika)|cesta]] absolutní a relativní, [[csw:Pracovní adresář|pracovní adresář]], proměnná [[csw:PATH (proměnná)|PATH]] | ||
# Specifické soubory v OS | # Specifické soubory v OS | ||
| − | #* statické a dynamické [[csw:Knihovna (programování)|knihovny]] ([[enw:Dynamic-link library|DLL]], .so, .a), | + | #* statické a dynamické [[csw:Knihovna (programování)|knihovny]] ([[enw:Dynamic-link library|DLL]], .so, .a), správa knihoven, [[csw:Verzování|verzování]] |
| − | #* spustitelné soubory ([[csw:EXE|EXE]], [[csw:Executable and Linkable Format|ELF]]), [[enw:Position-independent code|PIC kód]] | + | #* spustitelné soubory ([[csw:EXE|EXE]], [[csw:Executable and Linkable Format|ELF]]), [[enw:Position-independent code|PIC kód]], [[csw:Position-independent code|PIE]], [[csw:Address space layout randomization|ASLR]] |
[[Kategorie:Otázky|3]] | [[Kategorie:Otázky|3]] | ||
Aktuální verze z 24. 2. 2014, 11:52
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, 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
