17.2. Bulej

Tinka at 2009-02-17 12:21:37

Mohla by sem nejaka dobra dusa hodit otazky zo skusky?

Jookyn at 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.

marion at 2009-02-17 15:41:50

byl to docela humáč dneska.

Jookyn at 2009-02-17 16:02:41

Ještě jsem si vzpomněl na:

Co jsou to polyadické číselné soustavy?

marion at 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 :)

marion at 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čů?

hippies at 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.)

mawek at 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?

Velyger at 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

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

mawek at 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

Velyger at 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

Jookyn at 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.

hippies at 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

Velyger at 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...

mawek at 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

mawek at 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.

hippies at 2009-02-18 18:10:46

Tak nehledej tady na foru otazku od zkousky, ale radsi pouzij cely internet ke zjisteni jak to funguje;)

Velyger at 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:

Jookyn at 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...

Jookyn at 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.

Velyger at 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

hippies at 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.

Jookyn at 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á.

hippies at 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;)