# 19.1. Bulej

<{ForumPost(poster="amik", timestamp=2010-01-19 13:48:02)}>
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
<{/ForumPost}>

<{ForumPost(poster="Anonymous", timestamp=2010-01-19 14:08:11)}>
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
<{/ForumPost}>