# Zkouška 29. 1. 09 - Bulej

<{ForumPost(poster="anthony", timestamp=2009-01-29 20:09:31)}>
Je to hodně podobné dřívějším kvízovým testům  
  
Kvízové první kolo:  
1) Rozsah čísla v jedničkovém doplňku o velikosti n bitů. (n bylo konkrétní - nepamatuju)  
2) Co je to page fault  
3) Co je to Translation lookaside buffer, resp. k čemu slouží - nevím, poradí někdo?  
4) Co je to Rendezvous (dostaveníčko) - nejsem si úplně jistej, jestli to má být chyták, nebo opravdu něco. Poraďte prosím.  
5) Kdy se vyplatí aktivní čekání procesů  
6) Co je typické pro 3. generaci počítačů - správná odpověď: integr. obvody nižší a střední integrace  
7) Minimální požadavky HW pro stránkování  
8) Převod HEX čísla do BIN  
9) Teoretická maximální propostunost sběrnice o frekvenci 300 MHz , která přenese za jeden takt 4 16ti bitová slova. Výsledek 2,4 GB/s  
10) Hlavní charakteristika DRAM - správná odpověď: musí se obnovovat.
<{/ForumPost}>

<{ForumPost(poster="Prince_of_Persia", timestamp=2009-01-30 10:19:37)}>

 > anthony wrote:
 > 3) Co je to Translation lookaside buffer, resp. k čemu slouží - nevím, poradí někdo?  
 > 4) Co je to Rendezvous (dostaveníčko) - nejsem si úplně jistej, jestli to má být chyták, nebo opravdu něco. Poraďte prosím.  
 > 5) Kdy se vyplatí aktivní čekání procesů

Ad 3)  
Translation lookaside buffer (= TLB) je specialni cache procesoru, ktera slouzi k tomu, aby si procesor uchovaval  
preklad z virtualnich adres na fyzicke (preklad tech adres co se v posledni dobe pouzivaly...) - ma totiz omezenou  
velikost, takze pokud v TLB neni nalezeno mapovani tak se musi hledat ve strankovacich tabulkach (coz je pomalejsi).  
  
Ad 4)  
Rendez-vous je typ synchronizacniho problemu -> v podstate jde o to ze chceme, aby nekolik procesu (nebo spis vlaken)   
dosahlo urciteho stavu jaksi najednou -> to znamena, treba to ze se ceka na opozdilce...  
  
Priklad: mame matici a kazde vlakno procesu opracovava jeden radek no a potom bysme chteli, aby ta sama vlakna  
opracovala sloupce te matice - ale az pote co budou upravene vsechny radky - takze vlakna si musi dat rendez-vous  
po opracovani radku (pockaji na sebe) a pak teprve se vrhnou na sloupce - kdyz bysme chteli tu matici potom treba  
vypsat, tak se zase musi pockat nez se upravi sloupce atd...  
(Tenhle priklad samozrejme neni z moji hlavy - ale je to zkouskovy priklad z Programovani v UNIXu od p. Pechance)  
  
Ad 5)  
Aktivne se vyplati cekat, pokud je kriticka sekce relativne mala = budeme cekat jen kratkou dobu, nez na nas prijde rada.  
Muzeme se na to divat i tak, ze rezie na pasivni cekani by byla moc velka oproti rezii aktivniho cekani.
<{/ForumPost}>

<{ForumPost(poster="drobas", timestamp=2009-01-30 11:27:52)}>
ja jen doplnim otazky z druhe casti...  
  
1) Prenos dat po sbernici bez ucasti CPU...vyhody, presny popis na SW i HW urovni...atp.  
  
2) Popsat mikrokod pro intrukci storei (indirect) - opet nakresleny obrazek CPU  
  
3) Viceurovnove mapovani, popsat vysvetlit, nakreslit, vyhody, vyuziti, inverzni tabulky...  
  
4) Turinguv stroj, vystup doplnuje vstup na lichou paritu..nakreslit graf, vysvetlit
<{/ForumPost}>