Otázky z OPS a PCS 2010: Porovnání verzí
Z Milan Kerslager
m (→Počítačové sítě: doplnění) |
m (→Operační systémy: doplnění) |
||
Řádka 74: | Řádka 74: | ||
#* [[csw:John von Neumann|Von Neumannovo]] a [[csw:Harvardská architektura|Harvardské schéma]] počítače, vývoj [[csw:Dějiny počítačů|počítačů]] | #* [[csw:John von Neumann|Von Neumannovo]] a [[csw:Harvardská architektura|Harvardské schéma]] počítače, vývoj [[csw:Dějiny počítačů|počítačů]] | ||
# [[csw:Operační systém|Operační systémy]] | # [[csw:Operační systém|Operační systémy]] | ||
− | #* účel a | + | #* účel, funkce a vývoj OS, 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]], multiprocesory, multipočítače ([[csw:Počítačový cluster|clustery]]) | #* [[csw:Bootování|start počítače]], [[csw:BIOS|BIOS]], [[enw:Advanced Configuration and Power Interface|ACPI]], multiprocesory, multipočítače ([[csw:Počítačový cluster|clustery]]) | ||
# [[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:GPU|GPU]] |
− | #* [[csw:Registr procesoru|registr | + | #* 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]] |
# Počítačová bezpečnost | # Počítačová bezpečnost | ||
#* [[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]] | ||
Řádka 86: | Řádka 86: | ||
# 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) | ||
− | #* 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:Časovač (počítač)|časovač]], [[csw:Virtualizace|virtualizace]], [[csw:Endianita|endianita]] | + | #* 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:Časovač (počítač)|časovač]], [[csw:Virtualizace|virtualizace]], [[csw:Endianita|endianita]] |
# 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:Algoritmus|algoritmus]], [[csw:Počítačový program|program]], [[csw:Proces (počítač)|proces]], [[csw:Vlákno (program)|thread]] | ||
Řádka 93: | Řádka 93: | ||
# 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]], soket | #* [[csw:Signál (informatika)|signály]], zasílání zpráv, [[csw:Roura (Unix)|roura]], [[csw:Pojmenovaná roura|pojmenovaná roura]], soket | ||
− | #* [[csw:Sdílená paměť|sdílená paměť]], [[csw:Race condition|souběh]], kritická sekce, TSL, [[csw:Semafor (synchronizace)|semafory]], [[csw:Deadlock|uváznutí]] | + | #* [[csw:Sdílená paměť|sdílená paměť]], [[csw:Race condition|souběh]], kritická sekce, TSL, [[csw:Semafor (synchronizace)|semafory]], aktivní čekání, [[csw:Deadlock|uváznutí]] |
# [[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ěť]]) | ||
Řádka 115: | Řádka 115: | ||
# Unix – úvod | # Unix – úvod | ||
#* charakteristika, vývoj [[csw:Unix|Unixu]] (vznik, hlavní větve, [[csw:POSIX|POSIX]], [[csw:Single UNIX Specification|Single UNIX Specification]]), [[csw:Unixové války|unixové války]] | #* charakteristika, vývoj [[csw:Unix|Unixu]] (vznik, hlavní větve, [[csw:POSIX|POSIX]], [[csw:Single UNIX Specification|Single UNIX Specification]]), [[csw:Unixové války|unixové války]] | ||
+ | #* [[csw:Linux]], [[csw:Projekt GNU|projekt GNU]], licence ([[csw:GNU General Public License|GPL]], [[csw:GNU Lesser General Public License|LGPL]], [[csw:BSD licence|BSD]]...), [[csw:Open source software|Open source]], [[csw:Svobodný software|free software]] | ||
#* [[csw:Manuálové stránky (Unix)|manuálové stránky]], info a ostatní [[Dokumentace v Linuxu|dokumentace]], [[enw:Locale|locale]] | #* [[csw:Manuálové stránky (Unix)|manuálové stránky]], info a ostatní [[Dokumentace v Linuxu|dokumentace]], [[enw:Locale|locale]] | ||
#* [[csw:Příkazový řádek|příkazový řádek]], [[csw:Textové uživatelské rozhraní|textové uživatelské rozhraní]], [[enw:System console|kozole]], [[csw:Telnet|telnet]], [[csw:Secure Shell|ssh]], [[csw:PuTTY|PuTTY]] | #* [[csw:Příkazový řádek|příkazový řádek]], [[csw:Textové uživatelské rozhraní|textové uživatelské rozhraní]], [[enw:System console|kozole]], [[csw:Telnet|telnet]], [[csw:Secure Shell|ssh]], [[csw:PuTTY|PuTTY]] | ||
Řádka 123: | Řádka 124: | ||
# Unix – příkazový řádek | # Unix – příkazový řádek | ||
#* [[csw:Shell|shell]] a jeho inicializační soubory | #* [[csw:Shell|shell]] a jeho inicializační soubory | ||
− | #* zpracování [[csw:Příkazový řádek|příkazového řádku]] – | + | #* zpracování [[csw:Příkazový řádek|příkazového řádku]] – speciální znaky, žolíkové znaky, historie, aliasy |
#* [[csw:Standardní proudy|standardní vstup a výstupy]], přesměrování, here document, [[csw:Roura (Unix)|roury]] | #* [[csw:Standardní proudy|standardní vstup a výstupy]], přesměrování, here document, [[csw:Roura (Unix)|roury]] | ||
#* [[BASH: Skriptování|programování v shellu]] (proměnné, skripty, funkce, předávání parametrů) | #* [[BASH: Skriptování|programování v shellu]] (proměnné, skripty, funkce, předávání parametrů) |
Verze z 1. 3. 2010, 08:13
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 přednostně rozšiřovat v rámci semestrální práce (zápočet z článku na Wikipedii). Podpůrné materiály (články, slidy) naleznete na stránce Výuka.
Počítačové sítě
- Internet – WWW
- Internet – další služby
- elektronická pošta a konfigurace klienta, elektronická konference
- kódování znaků, Unicode (UTF-8, UTF-16, UTF-32)
- Instant messaging, VoIP (SIP, H.323), Usenet, FTP, SCP
- NAT, maškaráda, firewall, proxy cache
- Kryptografie
- symetrická a asymetrická šifra, používané algoritmy (RSA, DSA, ElGamal)
- kryptografická hashovací funkce (MD5, SHA), kolize
- privátní klíč, veřejný klíč, generování klíčů, jednocestná funkce
- elektronický podpis, digitální certifikát, certifikační autorita, self-signed certifikát
- PKI, přenos důvěry, sítě důvěry, setkání s podepisováním klíčů
- Počítačová bezpečnost
- počítačová bezpečnost, zranitelnost, exploit, aktualizace
- využití šifrování v HTTPS, SSL/TLS, SSH (ověřování pomocí klíčů), VPN, IPsec, gpg
- útok Man in the middle, útok hrubou silou, generátor pseudonáhodných čísel
- Topologie sítí
- Využití počítačových sítí
- sdílení souborů (klient-server, klient-klient), aplikace (BitTorrent, SQL server, Skype)
- autentizace v počítačové síti, heslo, bezpečné heslo
- clustery (výpočetní, load-balancing, failover, úložný, gridový)
- Referenční model OSI
- představa referenčního modelu OSI, přehled vrstev, uplatnění v TCP/IP
- přepojování okruhů a paketů, virtuální okruh, hybridní sítě
- Přenosová média
- kabel (koaxiál, kroucená dvojlinka, optické vlákno), vzduch (rádiové záření, optická pojítka)
- paralelní a sériový přenos dat, analogový a digitální přenos (modem, modulace, ISDN, xDSL, PCM, GPRS)
- Ethernetové sítě
- Ethernet (10 Mbps, 100 Mbps, 1 Gbps, 10 Gbps), ethernetové rámce, MAC adresa
- segment, CSMA/CD, kolizní doména, full/half duplex
- Další technologie lokálních sítí
- hub, switch, VLAN (802.1Q)
- Arcnet, Token Bus, Token Ring, FDDI, ATM, Frame Relay
- Bezdrátové sítě
- IP protokol
- IP adresa, třídy adres, neveřejné adresy, dělení na podsítě, maska sítě
- IP datagram, fragmentace, broadcast, multicast, loopback, ping, traceroute
- Rodina protokolů TCP/IP
- IPv6
- Spojování IP sítí
- DNS
- Elektronická pošta, Usenet NetNews
- Bezpečnost v počítačových sítích
- odposlouchávání síťového provozu, DDoS, exploit
- útok Man in the middle, útok hrubou silou, slovníkové útoky, sociální inženýrství
Operační systémy
- Základní pojmy operačních systémů
- 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, multiprocesory, multipočítače (clustery)
- Mikroprocesory
- Počítačová bezpečnost
- počítačová bezpečnost, zranitelnost, exploit, aktualizace
- malware (virus, červ, adware, spyware, trojský kůň, rootkit, ...)
- knihovna (DLL, .so), spustitelné soubory (EXE, ELF), podepsané soubory a balíčky (RPM, deb)
- 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, časovač, virtualizace, endianita
- Procesy v operačním systému
- algoritmus, program, proces, thread
- context switch, PCB, preemptivní a nepreemptivní multitasking, spooling
- životní cyklus procesu, plánování procesů a procesoru
- Spolupráce mezi procesy
- signály, zasílání zpráv, roura, pojmenovaná roura, soket
- sdílená paměť, souběh, kritická sekce, TSL, semafory, aktivní čekání, uváznutí
- 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ěť)
- PAE a omezení x86 procesorů
- Přidělování paměti
- 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ů, formátování, diskové oddíly, FAT, NTFS, ext3, žurnálování, kvóty
- 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
- Unix – úvod
- charakteristika, vývoj Unixu (vznik, hlavní větve, POSIX, Single UNIX Specification), unixové války
- csw:Linux, projekt GNU, licence (GPL, LGPL, BSD...), Open source, free software
- manuálové stránky, info a ostatní dokumentace, locale
- příkazový řádek, textové uživatelské rozhraní, kozole, telnet, ssh, PuTTY
- grafické uživatelské rozhraní, X Window System, VNC
- Unix – práce se soubory
- správa souborů a adresářů, pevná a symbolická linka, základní příkazy Unixu
- uživatelé, skupiny, systém práv pro soubory a adresáře, umask, speciální oprávnění
- Unix – příkazový řádek
- shell a jeho inicializační soubory
- zpracování příkazového řádku – speciální znaky, žolíkové znaky, historie, aliasy
- standardní vstup a výstupy, přesměrování, here document, roury
- programování v shellu (proměnné, skripty, funkce, předávání parametrů)
- Současné operační systémy
- MS Windows: charakteristika, vývoj (16, 32 a 64 bitová řada, Windows CE)
- systémy souborů, uživatelé, oprávnění, doména, Active directory
- charakteristika: Symbian, Mac OS X, Linux, DOS