Otázky z OPS a PCS 2009: Porovnání verzí
Z Milan Kerslager
m (→Počítačové sítě: doplnění) |
(→Operační systémy: doplnění) |
||
Řádka 75: | Řádka 75: | ||
# Správa paměti v operačním systému | # 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ů, [[enw:Relocation (computer science)|relokace]] |
− | + | # 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í 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:CP/M|CP/M]], [[enw:MFT (operating system)|MFT]] | + | # [[csw:Segmentace|Segmentace paměti]] |
+ | #* segment a offset, ochrana paměti (mezní registry) | ||
+ | #* fragmentace paměti, setřásání segmentů, swapování | ||
# [[csw:Stránkování|Stránkování paměti]] | # [[csw:Stránková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 |
+ | # [[csw:Virtuální paměť|Virtuální paměť]] | ||
+ | #* mechanismus virtuální paměti, stránkování na žádost, algoritmy výběru stránky | ||
+ | #* [[enw:Memory-mapped file|mapování souborů do paměti]] | ||
# 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: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]] |
Verze z 13. 5. 2009, 07:08
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
- Šifrování na Internetu
- symetrická a asymetrická šifra, elektronický podpis
- digitální certifikát, certifikační autorita, přenos důvěry
- využití šifrování v HTTPS, SSL/TLS, SSH (ověřování pomocí klíčů), VPN, gpg
- Počítačové sítě
- charakteristika sítí, LAN, WAN a jejich využití
- topologie sítí (sdílené kanály, sběrnice, dvoubodové spoje, hvězda, strom, kruh)
- 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, clustery (výpočetní, load-balancing, failover, úložný, gridový)
- Referenční model OSI
- představa 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 a jeho varianty
- segment, kolizní doména, ethernetové rámce, CSMA/CD, full/half duplex
- Další technologie lokálních sítí
- hub, switch, VLAN
- Arcnet, Token Bus, Token Ring, ATM, FDDI, Frame Relay
- Bezdrátové sítě
- IP protokol
- IP adresa, třídy adres a privátní adresy, dělení na podsítě, maska sítě
- IP datagram, fragmentace, broadcast, multicast, loopback, ping, traceroute
- Rodina protokolů TCP/IP
- Spojování IP sítí
- DNS
- Elektronická pošta, Usenet NetNews
Operační systémy
- Základní pojmy operačních systémů
- analogový, hybridní, číslicový počítač, hardware, software
- Von Neumannovo a Harvardské schéma počítače
- vývoj počítačů a mikroprocesorů, superskalarita, pipeline
- 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
- Hardwarové prostředky využívané počítačem
- vstupně výstupní (I/O) zařízení v PC (IN, OUT, DMA, bus master)
- význam, typy a obsluha přerušení, 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ů, relokace
- Přidělování paměti
- přidělování celé paměti (CP/M), přidělování pevných bloků paměti (MFT)
- 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 (mezní registry)
- 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
- Virtuální paměť
- mechanismus virtuální paměti, stránkování na žádost, algoritmy výběru stránky
- mapování souborů do paměti
- Systémy souborů v OS
- účel systémů souborů, formátování, FAT, NTFS, ext3, žurnálování, kvóty
- práce se soubory (otevírání, čtení, zápis, zamykání, mapování souborů do paměti)
- RAID, zálohování dat (úplná a inkrementální záloha, média pro zálohování)
- MS Windows
- charakteristika, vývoj (16, 32 a 64 bitová řada, Windows Mobile, Symbian)
- systémy souborů, uživatelé, oprávnění, doména, Active directory
- Unix – úvod
- charakteristika, vývoj Unixu (vznik, hlavní větve, POSIX)
- manuálové stránky, info a ostatní dokumentace, locale
- 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ů)