Otázky z OPS a PCS 2010: Porovnání verzí
Z Milan Kerslager
(→Operační systémy: doplnění) |
(→Operační systémy: doplnění) |
||
Řádka 69: | Řádka 69: | ||
# Základní pojmy operačních systémů | # Základní pojmy operačních systémů | ||
− | #* [[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: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, 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 funkce OS, víceúlohové a [[csw:Víceuživatelský operační systém|víceuživatelské]] systémy, typy [[csw:Kernel|jader]] OS, [[csw:Operační systém reálného času|RTOS]] | #* účel a funkce OS, víceúlohové a [[csw:Víceuživatelský operační systém|víceuživatelské]] systémy, typy [[csw:Kernel|jader]] OS, [[csw:Operační systém reálného času|RTOS]] | ||
#* zavedení OS (FDD, HDD, CD, BootROM), multiprocesory, multipočítače, [[csw:Počítačový cluster|clustery]] | #* zavedení OS (FDD, HDD, CD, BootROM), multiprocesory, multipočítače, [[csw:Počítačový cluster|clustery]] | ||
+ | # [[csw:Procesor|Mikroprocesory]] | ||
+ | #* vývoj mikroprocesorů, [[csw:RISC|RISC]], [[csw:CISC|CISC]] | ||
+ | #* [[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 89: | Řádka 91: | ||
# [[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ěť]]) | ||
− | #* [[csw:Physical Address Extension|PAE]] a omezení x86 procesorů | + | #* [[csw:Physical Address Extension|PAE]] a omezení x86 procesorů |
# Přidělování paměti | # Přidělování paměti | ||
− | #* 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]]) | + | #* 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]] |
#* přidělování bloků paměti proměnné velikosti ([[enw:Multiprogramming with a Variable number of Tasks|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 ([[enw:Multiprogramming with a Variable number of Tasks|MVT]], [[csw:Disk Operating System|DOS]], současné systémy, [http://lwn.net/Articles/91829/ mapa paměti] procesu v Linuxu) | ||
# [[csw:Segmentace|Segmentace paměti]] | # [[csw:Segmentace|Segmentace paměti]] | ||
Řádka 99: | Řádka 101: | ||
#* 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 | ||
− | # [[csw:Virtuální paměť| | + | # Stránkování na disk |
− | + | #* 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) | ||
# Systémy souborů v OS | # Systémy souborů v OS | ||
− | #* účel [[csw:Souborový systém|systémů souborů]], [[csw:Formátování disku|formátování]], [[csw:File Allocation Table|FAT]], [[csw:NTFS|NTFS]], [[csw:Ext3|ext3]], [[csw:Žurnálovací systém souborů|žurnálování]], [[csw:Disková kvóta|kvóty]] | + | #* účel [[csw:Souborový systém|systémů souborů]], [[csw:Formátování disku|formátování]], [[csw:Diskový oddíl|diskové oddíly]] |
− | #* práce se soubory (otevírání, čtení, zápis, zamykání, mapování souborů do paměti) | + | #* [[csw:File Allocation Table|FAT]], [[csw:NTFS|NTFS]], [[csw:Ext3|ext3]], [[csw:Žurnálovací systém souborů|žurnálování]], [[csw:Disková kvóta|kvóty]] |
− | #* [[csw:RAID|RAID]], [[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]]) | + | #* síťové souborové systémy, práce se soubory (otevírání, čtení, zápis, zamykání, mapování souborů do paměti) |
+ | #* [[csw:RAID|RAID]], [[csw:Logical Volume Management|LVM]], [[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]]) | ||
# Unix – úvod | # Unix – úvod | ||
#* charakteristika, vývoj [[csw:Unix|Unixu]] (vznik, hlavní větve, [[csw:POSIX|POSIX]]) | #* charakteristika, vývoj [[csw:Unix|Unixu]] (vznik, hlavní větve, [[csw:POSIX|POSIX]]) |
Verze z 18. 9. 2009, 10:07
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).
Počítačové sítě
- Internet - WWW
- Internet - další služby
- elektronická pošta, MIME, kódování znaků
- Instant messaging, VoIP, 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), privátní klíč, veřejný klíč
- elektronický podpis, digitální certifikát, certifikační autorita, self-signed certifikát
- PKI, přenos důvěry, sítě důvěry
- 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
- 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
- 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
Operační systémy
- Základní pojmy operačních systémů
- Operační systémy
- účel a funkce OS, víceúlohové a víceuživatelské systémy, typy jader OS, RTOS
- zavedení OS (FDD, HDD, CD, BootROM), multiprocesory, multipočítače, clustery
- Mikroprocesory
- Počítačová bezpečnost
- 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)
- 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
- ž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, 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é souborové systémy, práce se soubory (otevírání, čtení, zápis, zamykání, mapování souborů do paměti)
- RAID, LVM, zálohování dat (úplná a inkrementální záloha, média pro zálohování, LTO)
- Unix – úvod
- charakteristika, vývoj Unixu (vznik, hlavní větve, POSIX)
- 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
- uživatelé, skupiny, systém práv pro soubory a adresáře, umask, speciální oprávnění
- správa souborů a adresářů, pevná a symbolická linka, základní příkazy Unixu
- Unix – příkazový řádek
- shell a jeho inicializační soubory
- zpracování příkazového řádku - žolíkové znaky, speciální znaky, historie, aliasy
- standardní vstup a výstupy, přesměrování, here document, roury
- programování v shellu BASH (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 Mobile)
- systémy souborů, uživatelé, oprávnění, doména, Active directory
- Symbian: charakteristika, Mac OS X: charakteristika