Otázky z PCS 2013 - V2 léto: Porovnání verzí
Z Milan Kerslager
(Založení stránky) |
m (→Počítačové systémy: fix) |
||
(Není zobrazeno 5 mezilehlých verzí od stejného uživatele.) | |||
Řádka 1: | Řádka 1: | ||
Otázky jsou určeny pro zkoušku třídy V2 z předmětu [[PCS]] (Počítačové systémy) v letním semestru školního roku 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 [[WikiZapocet|zápočtu z článku na Wikipedii]]. Podpůrné [[Materiály ke studiu|materiály]], [[Slajdy pro výuku|slajdy]] i [[fotografie tabulí]] naleznete na stránce [[Výuka]]. | Otázky jsou určeny pro zkoušku třídy V2 z předmětu [[PCS]] (Počítačové systémy) v letním semestru školního roku 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 [[WikiZapocet|zápočtu z článku na Wikipedii]]. Podpůrné [[Materiály ke studiu|materiály]], [[Slajdy pro výuku|slajdy]] i [[fotografie tabulí]] naleznete na stránce [[Výuka]]. | ||
− | == | + | == Počítačové systémy == |
# 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) | ||
Řádka 22: | Řádka 21: | ||
#* 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) | ||
− | # | + | # Souborové systémy |
− | #* účel [[csw:Souborový systém|systémů | + | #* účel [[csw:Souborový systém|souborových systémů]], [[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]] |
#* [[csw:Fragmentace (informatika)|fragmentace]], [[csw:Žurnálovací systém souborů|žurnálování]], [[csw:Disková kvóta|kvóty]], [[enw:Extent (file systems)|extenty]] | #* [[csw:Fragmentace (informatika)|fragmentace]], [[csw:Žurnálovací systém souborů|žurnálování]], [[csw:Disková kvóta|kvóty]], [[enw:Extent (file systems)|extenty]] | ||
+ | # Správa souborových systémů | ||
#* [[enw:Network file system|síťové]] a [[enw:Distributed file system|distribuované]] souborové systémy, 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]]) | #* [[enw:Network file system|síťové]] a [[enw:Distributed file system|distribuované]] souborové systémy, 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: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]]), [[csw:Object storage device|OSD]] | #* [[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]]), [[csw:Object storage device|OSD]] | ||
Řádka 32: | Řádka 32: | ||
#* 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]] | ||
− | [[Kategorie:Otázky| | + | [[Kategorie:Otázky|3]] |
Aktuální verze z 21. 6. 2013, 07:42
Otázky jsou určeny pro zkoušku třídy V2 z předmětu PCS (Počítačové systémy) v letním semestru školního roku 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
- 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)
- Souborové systémy
- účel souborových systémů, adresář, soubor, formátování, diskové oddíly, FAT, NTFS, ext4
- fragmentace, žurnálování, kvóty, extenty
- Správa souborových systémů
- 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