# 17.2. Bulej

<{ForumPost(poster="Tinka", timestamp=2009-02-17 12:21:37)}>
Mohla by sem nejaka dobra dusa hodit otazky zo skusky?
<{/ForumPost}>

<{ForumPost(poster="Jookyn", timestamp=2009-02-17 13:16:20)}>
Y první části si toho moc nepamatuju, ale bzlo tam např.  
  
Rozsah desetinýho čísla v IEEE standardu s danou velikostí expomentu  
Typycká součástka pro 4. generaci počítačů  
Co je Turingův stroj  
K čemu se používá přejmenování registrů  
Na co jsou multiplexory  
Převod Dec->Bin  
  
  
Druhá část:  
  
Přenos dat bey účasti procesoru - jak přesně probíhá komunikace na HW i SW úrovni, výhody a nevýhody, jaký jsou problémy s cache a virtuální pamětí.   
Převod dvou desetinných čísel do IEEE formátu, exponent 5 bitů, s posunem, přesnost 11 bitů. A čísla tušim -39,8 a 93,xxx . A pak ty čísla vydělit (v IEEE ne v desítkový soustavě) a zapsat výsledek.  
Co je cache, nakreslit a popsat množinově asociativní cache, popsat uspořádání dat v cache, určit chování při vyrůstajícím stupni asociativity při zachování velikosti cache.  
Stránkování - vysvětlit, nakreslit převod 32bitový VA na 36bitovou FA při velikosti stránky 16KiB, spočítat maximální počet výpadků při velikosti instrukce 2B  
  
  
První část jsem nějak zázračně narandomoval (na výsledky se mi neptejte, nejsem si jistej), v druhý části jsem napsal ke každý otázce tak stránku, ale i mi tam dost věcí chybí, ale mohlo by to vyjít.
<{/ForumPost}>

<{ForumPost(poster="marion", timestamp=2009-02-17 15:41:50)}>
byl to docela humáč dneska.
<{/ForumPost}>

<{ForumPost(poster="Jookyn", timestamp=2009-02-17 16:02:41)}>
Ještě jsem si vzpomněl na:  
  
Co jsou to polyadické číselné soustavy?
<{/ForumPost}>

<{ForumPost(poster="marion", timestamp=2009-02-17 18:29:51)}>

 > Jookyn wrote:Ještě jsem si vzpomněl na:  
 >   
 > Co jsou to polyadické číselné soustavy?

  
U polyadických soustav je hodnota každé číslice jednoznačně dána její pozicí v posloupnosti znaků vyjadřující dané číslo. To je např. desítková, dvojková, stopadesáttrojková...atd. nepolyadické jsou třeba římské číslice a ještě mě napadají zářezy na pravěkých kostech :)
<{/ForumPost}>

<{ForumPost(poster="marion", timestamp=2009-02-17 18:31:31)}>
Nevíte někdo jaká je správná odpověď u první otázky - proč se používá multiplexování vodičů?
<{/ForumPost}>

<{ForumPost(poster="hippies", timestamp=2009-02-18 00:52:03)}>

 > marion wrote:
 > U polyadických soustav je hodnota každé číslice jednoznačně dána její pozicí v posloupnosti znaků vyjadřující dané číslo. To je např. desítková, dvojková, stopadesáttrojková...atd. nepolyadické jsou třeba římské číslice a ještě mě napadají zářezy na pravěkých kostech :)

Tady pozor, zarezy na pravekych kostech jsou jednickova soustava - polyadicka. (Pokud teda nemyslis hospodskou, kde pet se vyjadri jako skrtle ctyri.)
<{/ForumPost}>

<{ForumPost(poster="mawek", timestamp=2009-02-18 01:21:33)}>

 > Stránkování - vysvětlit, nakreslit převod 32bitový VA na 36bitovou FA při velikosti stránky 16KiB, spočítat maximální počet výpadků při velikosti instrukce 2B

moze mi niekto povedat ako sa robi prevod 32b va na 36b fa?
<{/ForumPost}>

<{ForumPost(poster="Velyger", timestamp=2009-02-18 01:25:55)}>

 > marion wrote:Nevíte někdo jaká je správná odpověď u první otázky - proč se používá multiplexování vodičů?

 > Wikipedia wrote:Multiplexor (angl. multiplexer, anlg. skr. mux) je elektronické zariadenie, ktoré zlučuje niekoľko signálov pre prenos jednou prenosovou trasou.

[http://sk.wikipedia.org/wiki/Multiplexor](http://sk.wikipedia.org/wiki/Multiplexor)  
  
k prvej casti pridavam:  
- hlavny rozdiel medzi segmentaciou a strankovanim  
- hlavna vlastnost DRAM pamate - uchovava naboj v kondenzatore  
- prevod nebol z DEC ale z HEX do BIN  
- jednoadresove instrukcie su typicke pre: akumulatorovu architekturu/zasobnikovu architekturu/infixovu notaciu/RISC  
  
to Jookyn: tu druhu cast si opisal celkom presne...  
ako malo byt to delenie?   
ja som previedol obe cisla na spolocny exponent a potom som to delil normalne ako v desiatkovej,,, je na to nejaky lepsi sposob?  

 > mawek wrote:moze mi niekto povedat ako sa robi prevod 32b va na 36b fa?

podla mna je to proste tak ze mas stranky v rozsahu 32bit - offset a v nich mas adresy o 4 bity vacsie cize 36 - offset
<{/ForumPost}>

<{ForumPost(poster="mawek", timestamp=2009-02-18 01:43:05)}>

 > tu druhu cast si celkom presne opisal...  
 > ako malo byt to delenie?   
 > ja som previedol obe cisla na spolocny exponent a potom som to delil normalne ako v desiatkovej,,, je na to nejaky lepsi sposob?

nerobi sa to nahodou tak ze to druhe cislo len prevratis (zmenis znamienko exponentu) a potom nasobis mantisy a scitavas exponenty?  

 > podla mna je to proste tak ze mas stranky v rozsahu 32bit - offset a v nich mas adresy o 4 bity vacsie cize 36 - offset

stale moc nechapem ako sa prevadza mensia adresa VA na vecsiu FA. Ked to mam opacne ze VA je vecsia, tak si to rozdelim, na nejake pocty bitov a prva skupina mi urcuje velkost adresara, dalsia pocet zaznamov nejakej urocne... az posledna velkost stranky ale takto do toho moc nevidim
<{/ForumPost}>

<{ForumPost(poster="Velyger", timestamp=2009-02-18 01:55:31)}>

 > mawek wrote:stale moc nechapem ako sa prevadza mensia adresa VA na vecsiu FA. Ked to mam opacne ze VA je vecsia, tak si to rozdelim, na nejake pocty bitov a prva skupina mi urcuje velkost adresara, dalsia pocet zaznamov nejakej urocne... az posledna velkost stranky ale takto do toho moc nevidim

prepocitavas cislo stranky na cislo ramca, a to cislo ramca moze byt hocijake, trebars aj 300bitove :D aspon ja to tak chapem  
EDIT: ak to chces presne tak si dojednaj konzultaciu, lebo tie kolektivne vedomosti co tu na fore mame su z roznych zdrojov a Bulej k tomu moc nepovedal, on to poslednu prednasku len tak akoby narycho zhrnul  :P
<{/ForumPost}>

<{ForumPost(poster="Jookyn", timestamp=2009-02-18 10:40:44)}>

 > Velyger wrote:
 > - hlavna vlastnost DRAM pamate - uchovava naboj v kondenzatore

Je nutný je obnovovat ne?  
  

 > Velyger wrote:to Jookyn: tu druhu cast si opisal celkom presne...  
 > ako malo byt to delenie?   
 > ja som previedol obe cisla na spolocny exponent a potom som to delil normalne ako v desiatkovej,,, je na to nejaky lepsi sposob?

Když máš ty čísla převedený, tak můžeš odečíst expomenty a vydělit mantisy, ale ty mantisy jsem neměl, jen jsem tam napsal jakej bude exponent.
<{/ForumPost}>

<{ForumPost(poster="hippies", timestamp=2009-02-18 12:38:24)}>

 > mawek wrote:
 >  > tu druhu cast si celkom presne opisal...  
 >  > ako malo byt to delenie?   
 >  > ja som previedol obe cisla na spolocny exponent a potom som to delil normalne ako v desiatkovej,,, je na to nejaky lepsi sposob?
 > 
 > 
 > nerobi sa to nahodou tak ze to druhe cislo len prevratis (zmenis znamienko exponentu) a potom nasobis mantisy a scitavas exponenty?

  
(3.10<sup>2</sup>) / (3.10<sup>2</sup>) ?= (3.3).10<sup>2+(-2)</sup> ?  

 > Jookyn wrote:
 > Když máš ty čísla převedený, tak můžeš odečíst expomenty a vydělit mantisy, ale ty mantisy jsem neměl, jen jsem tam napsal jakej bude exponent.

Bacha ale, ze ta mantisa ti muze vyjit 0.01. pak to musis jeste znova normovat
<{/ForumPost}>

<{ForumPost(poster="Velyger", timestamp=2009-02-18 14:16:10)}>

 > Jookyn wrote:
 >  > Velyger wrote:
 >  > - hlavna vlastnost DRAM pamate - uchovava naboj v kondenzatore
 > 
 > Je nutný je obnovovat ne?

to som si povedal po precitani otazky aj ja, ale ta moznost tam predsa nebola...
<{/ForumPost}>

<{ForumPost(poster="mawek", timestamp=2009-02-18 17:59:38)}>

 > Velyger wrote:
 >  > Jookyn wrote:
 >  >  > Velyger wrote:
 >  >  > - hlavna vlastnost DRAM pamate - uchovava naboj v kondenzatore
 >  > 
 >  > Je nutný je obnovovat ne?
 > 
 > to som si povedal po precitani otazky aj ja, ale ta moznost tam predsa nebola...

ja som mal tu istu otazku a spravna odpoved bola ze citanie je destruktivne
<{/ForumPost}>

<{ForumPost(poster="mawek", timestamp=2009-02-18 18:02:05)}>

 > Velyger wrote:
 >  > mawek wrote:stale moc nechapem ako sa prevadza mensia adresa VA na vecsiu FA. Ked to mam opacne ze VA je vecsia, tak si to rozdelim, na nejake pocty bitov a prva skupina mi urcuje velkost adresara, dalsia pocet zaznamov nejakej urocne... az posledna velkost stranky ale takto do toho moc nevidim
 > 
 > prepocitavas cislo stranky na cislo ramca, a to cislo ramca moze byt hocijake, trebars aj 300bitove :D aspon ja to tak chapem  
 > EDIT: ak to chces presne tak si dojednaj konzultaciu, lebo tie kolektivne vedomosti co tu na fore mame su z roznych zdrojov a Bulej k tomu moc nepovedal, on to poslednu prednasku len tak akoby narycho zhrnul  :P

no proste nechapem:) zajtra je posledny termin tak si tu konzultaciu uz asi nedohodnem:) nevie niekto kde by som nasiel riesenie na tento typ zadania? prebrusil som forum ale vecsinou su thready len na ostatne pripady.
<{/ForumPost}>

<{ForumPost(poster="hippies", timestamp=2009-02-18 18:10:46)}>
Tak nehledej tady na foru otazku od zkousky, ale radsi pouzij cely internet ke zjisteni jak to funguje;)
<{/ForumPost}>

<{ForumPost(poster="Velyger", timestamp=2009-02-18 19:25:10)}>

 > mawek wrote:ja som mal tu istu otazku a spravna odpoved bola ze citanie je destruktivne

hehe, takze kazdy mal ine moznosti :P lebo ja som tam to destruktivne citanie nemal :wink:
<{/ForumPost}>

<{ForumPost(poster="Jookyn", timestamp=2009-02-18 19:27:57)}>

 > Velyger wrote:
 >  > Jookyn wrote:
 >  >  > Velyger wrote:
 >  >  > - hlavna vlastnost DRAM pamate - uchovava naboj v kondenzatore
 >  > 
 >  > Je nutný je obnovovat ne?
 > 
 > to som si povedal po precitani otazky aj ja, ale ta moznost tam predsa nebola...

Já mam pocit, že já jí tam měl... Ale on dává víc verzí, takže někdo možná ne...
<{/ForumPost}>

<{ForumPost(poster="Jookyn", timestamp=2009-02-18 19:41:48)}>

 > hippies wrote:(3.10<sup>2</sup>) / (3.10<sup>2</sup>) ?= (3.3).10<sup>2+(-2)</sup> ?

Když tam dáš 3/3 tak si myslim, že jo...  
Přeci 300 / 300 je (3/3)*10^(2-2)  
  
Jinak k tomu přepočtu. Já postupoval takhle. Velikost stránky je 16KiB, tzn offset musí bejt 14bitů, abych mohl v tý stránce adresovat. Virtuální adresa byla 32-bitová, 14 zabíral offset, tzn adresa byla 9 + 9 + 14. Z tý devítky hned plyne počet záznamů ve stránkovací tabulce - 512, což je třeba při počítání PF. A jak se stane z 32-bitový 36-ti bitová? Podle mě prostě ve stránkovací tabulce má číslo stránky 22 bitů, k tomu se připojí 14 bitů offset a je z toho 36ti bitová FA. Ale všechno bez záruky, takhle to chápu já a nevim, jestli to je dobře :D  
  
Jinak tý písemný části bych se nebál, hlavně to chce dát ten kvíz. Očekával jsem z písemný 2 nebo 3, protože několik věcí (ke každý otázce něco) mi tam chybělo, něco jsem jak zjišťuju měl nepřesně atd. A nakonec za 1. Dneska při zapisování řikal, že byla s mínusem, ale že mínusy nejdou napsat, tak že to zaokrouhluje nahoru.
<{/ForumPost}>

<{ForumPost(poster="Velyger", timestamp=2009-02-18 21:37:48)}>

 > Jookyn wrote:Já mam pocit, že já jí tam měl... Ale on dává víc verzí, takže někdo možná ne...

takze na otazku "hlavna vlastnost DRAM" su tri mozne odpovede, teda mame 3 hlavne vlastnosti, no krasa :roll:  
a ktora je ta najhlavnejsia? :P
<{/ForumPost}>

<{ForumPost(poster="hippies", timestamp=2009-02-18 23:45:09)}>

 > Jookyn wrote:
 >  > hippies wrote:(3.10<sup>2</sup>) / (3.10<sup>2</sup>) ?= (3.3).10<sup>2+(-2)</sup> ?
 > 
 > 
 > Když tam dáš 3/3 tak si myslim, že jo...  
 > Přeci 300 / 300 je (3/3)*10^(2-2)

mawek ale psal krat;), takhle samozrejme ano.
<{/ForumPost}>

<{ForumPost(poster="Jookyn", timestamp=2009-02-19 00:35:50)}>

 > Velyger wrote:takze na otazku "hlavna vlastnost DRAM" su tri mozne odpovede, teda mame 3 hlavne vlastnosti, no krasa :roll:  
 > a ktora je ta najhlavnejsia? :P

Řekl bych - že se musí obnovovat, že má destruktivní čtení a větší kapacitu než statická :) Ale tuhle otázku jsem měl jak na prvnim tak na druhym termínu a vždycky byla odpověď řekl bych jasná.
<{/ForumPost}>

<{ForumPost(poster="hippies", timestamp=2009-02-19 09:57:42)}>

 > Velyger wrote:takze na otazku "hlavna vlastnost DRAM" su tri mozne odpovede, teda mame 3 hlavne vlastnosti, no krasa :roll:  
 > a ktora je ta najhlavnejsia? :P

Prece hlavni z uvedenych;)
<{/ForumPost}>

