21.1.2010 - Bulej

Merlin at 2010-01-21 14:55:34

Kvíz (jen co si pamatuju):
Převod čísla BIN -> OCT.
Na co je vhodné aktivní čekání.
Co je to TLB?
Jaký rozsah čísel je možné zakódovat v reprezentaci packed-BCD pomocí 36 bitů?
K čemu jsou stránkovací tabulky?
K čemu je dobré přejmenování registrů?
Co je nevýhoda segmentace?

Psací část:

  1. Spin-lock. K čemu se používá? Rozdíl spin-locku a semaforu. Proč nefunguje uzamykání pomocí jedné logické proměnné? Napsat spin-lock v pseudokódu a vysvětlit. Proč je na víceprocesorovém stroji nutné používat zamykání a nestačí zakázat přerušení?

  2. K čemu slouží řadič a jak je realizován? Co je mikroinstrukce? Rozdíl mezi horizontálním a vertikálním mikrokódem. V mikrokódu naprogramovat instrukci ACCAR... ACC <= mem[ACC + addr]

  3. Co je a kdy nastává výpadek stránky? Co se děje po výpadku? Popsat algoritmus 1-handed CLOCK a posoudit jeho vhodnost. Dále byla zadána posloupnost a mělo se určit, kdy nastane první výpadek použitím metody clock a použitím optimální metody.

  4. Výjimky a přerušení - vnitřní a vnější. Jak se obsluhují? Co musí mít HW pro podporu výjimek? Jaký je problém s výjimkami a přerušeními při spekulativním provádění instrukcí?

Animaniak at 2010-01-21 17:08:00

ahoj,z čeho ses na to učil?

Merlin at 2010-01-21 18:54:06

Ahoj
Jeho slidy + knížka Patterson, Hennessy - Computer Organization And Design + prošel jsem si otázky z předchozích zkoušek, co jsou tady na fóru.

anthony at 2010-01-21 19:06:33

Dalsi otazky z kvizu byly:

Urcit maximalni pocet prenasenych dat na sbernici za sekundu na zaklade prenosove rychlosti, poctu bytu prenesenych v jednom taktu a toho jestli sbernice prenasi jen na nabezne nebo na obou hranach hod. sig.
Kdy se na celociselnem semaforu uspi proces?

Martin.M at 2010-01-23 19:06:23

Mno... zkouška byla zajímavá, každopádně pokuď jste na přednáškách dávali pozor a rozuměli jste tomu, o čem Bulej mluvil, tak není čeho se bát. Teda vlastně je, ten kvíz je humus - když nebudete znát odpověď, tak hodně pomáhá si prostě přeložit věc, na kterou se ptá, z angličtiny do češtiny, a pak zdravý selský rozum. Jakmile projdete kvízem, tak tomu očividně trochu rozumíte a už je to v pohodě - na trojku stačí jen dvě otázky dobře, případně od všech otázek něco jako půlka. Druhé části se vážně nebojte, tu si nějak vycucáte z prstu i kdybyste se na to vůbec neučili, vyzkoušeno. :mrgreen:

John Beak at 2010-01-25 22:57:00

Jaké byly nároky na formálnost odpovědí? U matematických předmětů mě za okecávání pálili na hranici...