Zkouška 29. 1. 09 - Bulej

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.

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.

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