19.1. Bulej

Vyřazovací test se skládal z 10ti otázek, všechny zaškrtávací ABCD. 15 minut času, bohatě stačí, pokud víte.
Druhá část čtyři okecávací otázky po 3 bodech (celkem 12). Hodnocení: 1: 10 bodů, 2: 8 bodů, 3: 6 bodů. Zhruba hodina a půl času, mě stačila asi hodina.
Překvapilo mě, že narozdíl od zkušeností, které jsem zde četl z minulých let, tam nebyla žádná "počítací" otázka (page faulty, převody soustav...)

Zde jsou otázky, které si pamatuji (za odpovědi neručím, ale alespoň 8 jich dobře bylo :) )

Pro jakou architekturu procesoru jsou typické jednoadresové instrukce

• akumulátorová (nebyl jsem si jistý)

Hlavní rozdíl mezi stránkováním a segmentací

• segmentace vyžaduje souvislý blok paměti

Co je bankéřův algoritmus

• deadlock avoidance (zabránění vzniku všech Coffmanových podmínek)

Co je write-through cache

• zapisuje se současně do cache i do paměti

Proces se zastaví na nezáporném semaforu, pokud:

• je před vstupem do semaforu hodnota semaforu = 0

Stránkovací tabulky slouží k:

• mapování čísla stránky na číslo rámce

Na víc si už nevzpomínám, kdyžtak mě někdo doplňte.

Druhá část:

• přenos dat bez účasti procesoru

• co je to sběrnice, princip a příklad komunikace

• co je to cache, princip, vysvětlit funkci asociativní cache procesoru

• co je proces a co vlákno, rozdíl z hlediska OS, jak OS řeší běh více vláken na 1 procesoru

Ještě v 1. bylo:
jak řešit write after write- přejmenování
Co NEpatří mezi Coffmanovy podmínky-proces musí žádat o všechny prostředky naráz
k čemu je multiplexování- levnější sběrnice (přesnou formulaci si nepamatuju, ostatní možnosti jsou úplné blbosti)
RISC vs CISC- jednodušší hardware