Zkouška 31.1. 12:30

Právě jsem dorazil ze zkoušky z principů. Doufám, že si na otázky vzpomenu správně, kdyžtak mě opravte.
Test

1. Stránkování: přesun: 6B instrukce, 4KiB stránka, 12MiB dat, tabulka adresovaná 10b (z toho musíte už sami vypočítat, že tabulka má 1024 záznamů).

2. Deadlock: A,B,C,D; 1,2,3,4; posloupnost požadavků.

3. Výpadky stránek: 4 prázdné rámce, posloupnost požadavků.

4. Převod osmičkového čísla na binární.

Písemka

1. Algoritmy na přidělování paměti volné velikosti.

2. Dva počítače komunikují po sériové lince, používá se little endian. Napište, v jakém pořadí se přenesou bity hexadecimálního čísla 5D3.

3. Optimalizace synchronizace cache s hlavní pamětí.

4. Napište, jak bude vypadat desetinné číslo -3,??? v paměti počítače, kdyby standard IEEE754 povoloval 8 bitů na mantisu a exponent v posunutí o 63.

sice uz to mam za sebou ale jak je ta dvojka u pisemne (ne zaskrtavaci)?? to doplnis to cislo a prenasis odzadu po dvojicich ??

Počet výpadků stránky... Kolik mělo vyjít? Tušim, že tam byly hodnoty a), b) kolem čtyř tisíc (to se mi nezdálo) a potom asi 6162 a 6164 nebo tak nějak - nevíte, jaký je správný výsledek?
A nevíte, jaký je správný výsledek u CLOCKU (3. příklad) byly tam varianty 6, 8, 9, 10 - ale každý to měl jinak. Dle mých výpočtů 9, co říkají ty vaše?

Otázka wrote:Počet výpadků stránky... Kolik mělo vyjít? Tušim, že tam byly hodnoty a), b) kolem čtyř tisíc (to se mi nezdálo) a potom asi 6162 a 6164 nebo tak nějak - nevíte, jaký je správný výsledek?
A nevíte, jaký je správný výsledek u CLOCKU (3. příklad) byly tam varianty 6, 8, 9, 10 - ale každý to měl jinak. Dle mých výpočtů 9, co říkají ty vaše?

Já jsem měl výsledky: Výpadky: 6162, CLOCK: 9, Výpadky: 9, OCT2BIN: d)
Jo a ještě jsem u toho prvního zadání zapomněl napsat, že stránkování bylo tříúrovňové.

No já měl stejné odpovědi jako to, až na CLOCK 10. Bohužel jsem neudělal - co bylo teda ještě špatně? U první části jsem měl odpovědi 6162, CLOCK 10 (zřejmě špatně), deadlock 9 a poslední za d).

taky sem neudelal. odpovedi sem mel 1) 6162, 2) clock 8, 3) vypadky 9 a 4) bylo jednickou a dvojkou sem si byl dost jistej teda

Nevíte někdo, jak se přesně počítá s tím clockem?

No a nejste si někdo těmi výsledky jistý? Docela mě to vadí - všechny zkoušky včetně analýzy jsem dal za jedna! Přípravu na principy jsem nepodcenil a neudělal jsem, to neni normální.
Tak tedy ještě jednou prosím někoho šikovného o výsledky, protože bych velmi rád věděl, co jsem zvoral. Díky!

@Host: A jaký den jsi psal písemku? Tahle zkouška 31.1. byla podle mě spíše jednoduchá, protože se vše objevilo už dřív a dalo se na to podívat, když má někdo "originální" písemku, tak je to horší.

Jinak souhlasím s tím, že na principy jsou nároky trochu přehnané, analýza se dá pochopit, ale naučit se takové mraky textu není nic jednoduchého.. nicméně asi z nás kolegové Bulej a Obdržálek chtějí vychovat zdatné techniky :-)

No právě proto, že byla jednoduchá se pozastavuju nad tim, že jsem ji neudělal - a proto bych taky chtěl vědět, v čem mam chyby.

není nic jednoduššího než za nimi zajít a nechat si to vysvětlit nad tvým řešením;)

Ahoj! Chtěl jsem se zeptat, jestli někdo natolik chápe počítání výpadků stránek při přesunnu dat, že by to tady mohl vysvětlit?
Chtěl bych to pochopit, ne se naučit vzoreček. Díky

koukni k testu z 23.1. tam je to vysvětlený

Takže nikdo neví jak to mělo vyjít? Hmm, škoda... Fakt ne???

onashackem wrote:koukni k testu z 23.1. tam je to vysvětlený

Jo, jednoúrovňový stránkování už chápu, ale co když to je víceúrovňový???

Pak bych doporučil udělat elá hop:
http://forum.matfyz.info/viewtopic.php?f=242&t=3288

predpokladam podle toho, ze to vyslo 6162, ze to je dvojurovnove strankovani ? dik

Hele, jak se reprezentuje to cislo? dejme tomu, ze to bylo treba -3, 505

predpokladam podle toho, ze to vyslo 6162, ze to je dvojurovnove strankovani ? dik

no niekde pod tym je napisane ze strankovanie je 3-urovnove. tiez som sa cudoval, pretoze mi tam stale vychadzala hodnota 6164 a nevedel som preco.. niekde teda bude chyba (ale kde??)

DH wrote:Hele, jak se reprezentuje to cislo? dejme tomu, ze to bylo treba -3, 505

Tak nejsem si tím uplne jistej, ale asi nejak takhle:(Ukažu to na jinym cisle, tohle neni moc názorny..)
-3,432 (bylo myslím v zadání)
Takze je to záporný číslo, takže znamíkový bit bude 1.
Trojku převedeš úplně normálně do binární soustavy, takže 11 a pak převedeš i zlomkovou část.
To se dělá tak, že to číslo násobíš dvěma, a podle toho, jestli vyjde 1,.. nebo 0,.. je to 1 nebo 0. takže:
0,432 * 2 = 0,864 ...takže 11,0
0,864 * 2 = 1,728 ...takže 11,01
0,728 * 2 = 1,456 ...takže 11,011
0,456 * 2 = 0,912 ...takže 11,0110
0,912 * 2 = 1,824 ...takže 11,01101
0,824 * 2 = 1,648 ...takže 11,011011
0,648 * 2 = 1,296 ...takže 11,0110111

Takže binárně zapsaný je to 11,0110111, po normalizaci 1,10110111 * 2^1..
no a ted je teda exponent 1, a jelikož v zadani byl s posunem 63, tak 1+63=64, takze exponent se reprezentuje jako 100 0000

Takze:
1 100 0000 10110111

u mantisy se ta prvni jednicka nepise, protoze se pocita s tim, ze tam je, protoze je cislo normalizovany

Potvrdi to nekdo???

Návštěvník wrote:

predpokladam podle toho, ze to vyslo 6162, ze to je dvojurovnove strankovani ? dik

no niekde pod tym je napisane ze strankovanie je 3-urovnove. tiez som sa cudoval, pretoze mi tam stale vychadzala hodnota 6164 a nevedel som preco.. niekde teda bude chyba (ale kde??)

V zadání bylo opravdu 3-úrovňové stránkování..
Taky s emi ten výsledek 6162 moc nezdá, protože podle vzorečku by mělo vyjít 2+2+2 + 2*(3073 + 4 + 2) = 6 + 2* 3079 = 6 164

Nebo ne?

Mne tiez vychadza 6164.

A ak niekto vie, napiste ci JiriD ma to cislo napisane dobre, tiez by ma to zaujimalo.

Ten převod čísla dává smysl, alespoň já tam nevidím, nic, o čem bych řekl, že je to špatně.

Zkusil jsem ještě
Decimal: -3.432
32-Bit IEEE 754: 1 10000000 10110111010010111100011

ale tady máme 8 bitů na exponent, takže posun není 63, ale 127 a sedí to...

http://www.tuxpages.com/math/ieee754.shtml

Otázka wrote:Počet výpadků stránky... Kolik mělo vyjít? Tušim, že tam byly hodnoty a), b) kolem čtyř tisíc (to se mi nezdálo) a potom asi 6162 a 6164 nebo tak nějak - nevíte, jaký je správný výsledek?
A nevíte, jaký je správný výsledek u CLOCKU (3. příklad) byly tam varianty 6, 8, 9, 10 - ale každý to měl jinak. Dle mých výpočtů 9, co říkají ty vaše?

Ten správný počet výpadků je 6194.

6194? nemyslis 6164? mne aspon vychazi 6164...