Praktické příklady¶
Druhá část zkoušky z BI-OSY je tvořena 6–7 výpočetními úlohami za zhruba 40 bodů. Progtest losuje úlohy z pevného poolu — mění čísla a detaily zadání, ale typy úloh se opakují napříč termíny 2010–2025. Zde je každý typ na samostatné stránce s podrobně rozepsaným postupem řešení.
Jak stránky používat
Každá stránka má sekci Postup řešení krok za krokem (obecný návod), Vzorové zadání a schované Řešení. Nejdřív zkus úlohu vyřešit sám, teprve potom rozbal řešení a porovnej postup.
Typy úloh¶
| # | Téma | Co procvičíš |
|---|---|---|
| 1 | Procesy a vlákna | fork/exec/wait, fork-strom, počet procesů, paměť procesu v MiB |
| 2 | Synchronizace | semafory, mutexy, sestavení primitiv, race / deadlock / livelock |
| 3 | Deadlock | Bankéřův algoritmus, Coffmanovy podmínky, alokační graf |
| 4 | Plánování procesů | statická priorita, Round-robin, výpočet času běhu |
| 5 | Správa paměti | stránkovací tabulky, překlad adres, náhrada stránek |
| 6 | Disky a RAID | disk I/O, kapacita, rychlost a spolehlivost RAID |
| 7 | Souborové systémy | UFS/FAT kapacity, FS operace cp/mv/ln/rm |
Kam dál¶
- Teorii k jednotlivým typům najdeš ve Skriptech.
- Teoretickou část zkoušky procvičíš v Teoretických otázkách.
- Doporučené pořadí a strategii řešení má Učební pomocník.