# Zkouška 31.1. 12:30 <{ForumPost(poster="Šeby", timestamp=2008-01-31 15:30:20)}> 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. <{/ForumPost}> <{ForumPost(poster="Donarus", timestamp=2008-01-31 15:45:00)}> sice uz to mam za sebou ale jak je ta dvojka u pisemne (ne zaskrtavaci)?? to doplnis to cislo a prenasis odzadu po dvojicich ?? <{/ForumPost}> <{ForumPost(poster="Otázka", timestamp=2008-01-31 16:12:28)}> 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? <{/ForumPost}> <{ForumPost(poster="seby", timestamp=2008-01-31 16:49:14)}> > 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é. <{/ForumPost}> <{ForumPost(poster="Re", timestamp=2008-01-31 17:04:39)}> 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). <{/ForumPost}> <{ForumPost(poster="Mildar", timestamp=2008-02-01 11:28:02)}> 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 <{/ForumPost}> <{ForumPost(poster="Cabroušek", timestamp=2008-02-01 16:05:04)}> Nevíte někdo, jak se přesně počítá s tím clockem? <{/ForumPost}> <{ForumPost(poster="Host", timestamp=2008-02-01 16:32:58)}> 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! <{/ForumPost}> <{ForumPost(poster="Him", timestamp=2008-02-01 18:42:00)}> @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 :-) <{/ForumPost}> <{ForumPost(poster="host", timestamp=2008-02-01 20:20:42)}> 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. <{/ForumPost}> <{ForumPost(poster="hippies", timestamp=2008-02-01 21:53:48)}> není nic jednoduššího než za nimi zajít a nechat si to vysvětlit nad tvým řešením;) <{/ForumPost}> <{ForumPost(poster="JiriD", timestamp=2008-02-02 09:19:43)}> 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 <{/ForumPost}> <{ForumPost(poster="onashackem", timestamp=2008-02-02 13:01:18)}> koukni k testu z 23.1. tam je to vysvětlený <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-03 17:23:02)}> Takže nikdo neví jak to mělo vyjít? Hmm, škoda... Fakt ne??? <{/ForumPost}> <{ForumPost(poster="JiriD", timestamp=2008-02-04 08:38:03)}> > 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ý??? <{/ForumPost}> <{ForumPost(poster="DarkAngeL", timestamp=2008-02-04 17:56:38)}> Pak bych doporučil udělat elá hop: [http://forum.matfyz.info/viewtopic.php?f=242&t=3288](http://forum.matfyz.info/viewtopic.php?f=242&t=3288) <{/ForumPost}> <{ForumPost(poster="Marex", timestamp=2008-02-05 09:38:31)}> predpokladam podle toho, ze to vyslo 6162, ze to je dvojurovnove strankovani ? dik <{/ForumPost}> <{ForumPost(poster="DH", timestamp=2008-02-05 09:45:34)}> Hele, jak se reprezentuje to cislo? dejme tomu, ze to bylo treba -3, 505 <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-05 10:56:17)}> > 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??) <{/ForumPost}> <{ForumPost(poster="JiriD", timestamp=2008-02-05 11:03:35)}> > 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??? <{/ForumPost}> <{ForumPost(poster="JiriD", timestamp=2008-02-05 11:06:59)}> > 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? <{/ForumPost}> <{ForumPost(poster="the21st", timestamp=2008-02-05 11:21:35)}> Mne tiez vychadza 6164. A ak niekto vie, napiste ci JiriD ma to cislo napisane dobre, tiez by ma to zaujimalo. <{/ForumPost}> <{ForumPost(poster="Teuzz", timestamp=2008-02-05 14:33:34)}> 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](http://www.tuxpages.com/math/ieee754.shtml) <{/ForumPost}> <{ForumPost(poster="in5inity", timestamp=2008-02-05 19:32:30)}> > 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. <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-06 14:00:42)}> 6194? nemyslis 6164? mne aspon vychazi 6164... <{/ForumPost}>