Otázky z PCS 2013 - V2 léto: Porovnání verzí
Z Milan Kerslager
m (Fix) |
m (Úprava) |
||
| Řádka 6: | Řádka 6: | ||
#* [[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) | ||
Verze z 8. 4. 2013, 06:33
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)
- Systémy souborů v OS
- účel systémů souborů, adresář, soubor, formátování, diskové oddíly, FAT, NTFS, ext4
- fragmentace, žurnálování, kvóty, extenty
- 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
