# Zkouška 6.2. 12h30 <{ForumPost(poster="Anonymous", timestamp=2008-02-06 13:28:02)}> Ahoj! Můžete někdo doplnit prosím zadání? <{/ForumPost}> <{ForumPost(poster="kaja", timestamp=2008-02-06 15:37:33)}> co si vzpomínám (mám špatnou paměť :) ) - 1) jednička byla tříúrovňové stránkování, přesunuje se 80 MiB, stránka je 16 KiB, 64b je položka tabulky, instrukce přesunu je zarovnaná. Ani jedna z možností nebyla správně (taková vychytávka :( ), nebude to počítat, ale času jsem na tom strávil spoustu :evil: 2) deadlock, z hlavy nevim, správně mám jak se B napojilo na 3 3) výpadky stránek clock (zase podobný jako minule) 4) rozsah čísel, co můžu zapsat ve 2-kovém doplňku pomocí N bitů : možnosti (v jinym pořadí): \[-2^(n-1);2^(n-1)] \[-2^(n-1)-1;2^(n-1)] \[-2^(n-1);2^(n-1)-1] \[-2^(n-1)-1;2^(n-1)-1] druhá část (zhruba) 1) deadlock, (asi) coffmanovy podmínky, zabránění deadlocku (já se rozepsal o bankéřovi, nevim, jestli to tím bylo myšleno) 2) řídící hazard u pipeline, napsat posloupnost instrukcí kdy k němu dojde (pár instrukcí), jak mu zabránit, co způsobuje nebo tak něco 3) přesun dat bez procesoru (nejsem si jistej co to znamená), příklady, popsat co se děje na HW a SW 4) vymyšlená instrukce LoadAdd addres, co vezme **relativní** adresu, (asi) jí přičte ke counteru a strčí jí do ACC kdyžtak mě opravte.... naštval mě s tou jedničkou, jak byla špatně :( <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-06 15:42:36)}> mam dve otazky k tomu, jak chapete zadani: > 64b je položka tabulky to znamena, ze v tabulce je 2^64 zaznamu? > instrukce přesunu je zarovnaná. a tohle zas, ze je v jedne strance? Diky moc, trochu se v tom ztracim... <{/ForumPost}> <{ForumPost(poster="kaja", timestamp=2008-02-06 15:46:18)}> > Návštěvník wrote:mam dve otazky k tomu, jak chapete zadani: > > > > 64b je položka tabulky > > > to znamena, ze v tabulce je 2^64 zaznamu? bylo tam něco ve smyslu "velikost položky tabulky/adresáře je 64 bitů", já jsem to pochopil tak, že ve stránce (co je tabulka) je maximálně 16 (velikost v KiB)*1024*8 (z KiB na b) děleno 64 záznamů, ale možná to taky chápu blbě :)) > Návštěvník wrote: > > instrukce přesunu je zarovnaná. > > > a tohle zas, ze je v jedne strance? > > Diky moc, trochu se v tom ztracim... mám pocit že jo, a teda i ten záznam, co na ní ukazuje, je jeden atd <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-06 15:47:57)}> takze proste page fault u instrukce je proste max. jen 1? <{/ForumPost}> <{ForumPost(poster="kaja", timestamp=2008-02-06 15:48:41)}> > Návštěvník wrote:takze proste page fault u instrukce je proste max. jen 1? když je to třeba tříúrovňové, tak 3 (myslim) <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-06 15:49:12)}> jj, jasny... diky! <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-06 15:53:54)}> > kaja wrote: > bylo tam něco ve smyslu "velikost položky tabulky/adresáře je 64 bitů", já jsem to pochopil tak, že ve stránce (co je tabulka) je maximálně 12 (velikost v KiB)*1024*8 (z KiB na b) děleno 64 záznamů, ale možná to taky chápu blbě :)) prosim te, tu dvanactku beres kde? <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-06 15:55:41)}> ah, uz to asi chapu.. ma to byt sestnactka, co? 16KiB je ta stranka, velikost jedne polozky je 64b, tedy maximalni pocet polozek je 16Kib/64b.. diky moc! uz se orientuju:) <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-06 15:56:29)}> je tam typo, myslel jsem 16KiB, velke B <{/ForumPost}> <{ForumPost(poster="kaja", timestamp=2008-02-06 15:56:44)}> > Návštěvník wrote: > > kaja wrote: > > bylo tam něco ve smyslu "velikost položky tabulky/adresáře je 64 bitů", já jsem to pochopil tak, že ve stránce (co je tabulka) je maximálně 12 (velikost v KiB)*1024*8 (z KiB na b) děleno 64 záznamů, ale možná to taky chápu blbě :)) > > > prosim te, tu dvanactku beres kde? neber mě až tak vážně, spíš se obrať na někoho kdo fakt ví co dělá.... mělo tam bejt 16 :) <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-06 15:57:50)}> > kaja wrote:neber mě až tak vážně, spíš se obrať na někoho kdo fakt ví co dělá.... mělo tam bejt 16 :) nene, vypada to pekne logicky...:) <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-06 16:01:14)}> jinak mne to vychazi (5121+3+2)*2 na data a 3 page faulty na instrukci, celkem tedy 10255 pf's.. shodne se se mnou na tom nekdo? :) <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-06 16:41:13)}> > Návštěvník wrote:jinak mne to vychazi (5121+3+2)*2 na data a 3 page faulty na instrukci, celkem tedy 10255 pf's.. shodne se se mnou na tom nekdo? :) hele proc je tam (5121+3+2)*2 a ne (5121+2+2)*2 ? <{/ForumPost}> <{ForumPost(poster="onashackem", timestamp=2008-02-06 16:43:45)}> > Návštěvník wrote:jinak mne to vychazi (5121+3+2)*2 na data a 3 page faulty na instrukci, celkem tedy 10255 pf's.. shodne se se mnou na tom nekdo? :) Já bych určitě s (5121+3+2)*2 souhlasil To už dávalo výsledek větší, než byly možnosti, tak sem zaškrlt nejbližší a šel dál 8) <{/ForumPost}> <{ForumPost(poster="dobry_den", timestamp=2008-02-06 17:05:13)}> > Návštěvník wrote: > > Návštěvník wrote:jinak mne to vychazi (5121+3+2)*2 na data a 3 page faulty na instrukci, celkem tedy 10255 pf's.. shodne se se mnou na tom nekdo? :) > > hele proc je tam (5121+3+2)*2 a ne (5121+2+2)*2 ? 5121 stranek se muze rozdelit az do 3 tabulek (kazda ma 2048 zaznamu), 3 tabulky treti urovne max. do 2 tabulek druhe urovne <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-06 17:19:08)}> > dobry_den wrote: > > Návštěvník wrote: > > > Návštěvník wrote:jinak mne to vychazi (5121+3+2)*2 na data a 3 page faulty na instrukci, celkem tedy 10255 pf's.. shodne se se mnou na tom nekdo? :) > > > > hele proc je tam (5121+3+2)*2 a ne (5121+2+2)*2 ? > > > 5121 stranek se muze rozdelit az do 3 tabulek (kazda ma 2048 zaznamu), 3 tabulky treti urovne max. do 2 tabulek druhe urovne a z ceho se zjisti tech 2048 zazanamu ? nebo to bylo receno ? a co znamena to cislo 64 v zadani ? diky moc <{/ForumPost}> <{ForumPost(poster="dobry_den", timestamp=2008-02-06 17:29:08)}> > Návštěvník wrote: > a z ceho se zjisti tech 2048 zazanamu ? nebo to bylo receno ? a co znamena to cislo 64 v zadani ? diky moc nekdo se o tom vyse zminoval.. je dulezite si uvedomit, ze tabulky druhe a treti urovne jsou taktez ulozeny ve strankach, takze jejich velikost (optimalni) je rovna velikosti jedne stranky. velikost jednoho zaznamu v tabulce je 64b, celkova velikost tabulky je 16*1024*8 (16KiB prevedeno na bity).. potom pocet zaznamu v tabulce je roven 16*1024*8/64 = 2048. <{/ForumPost}> <{ForumPost(poster="cermi", timestamp=2008-02-06 20:06:37)}> Uz ma nekdo vysledky? Porad koukam do SISu a nic <{/ForumPost}> <{ForumPost(poster="OndraK", timestamp=2008-02-06 20:43:20)}> jj, vysledky uz tam jsou!!! <{/ForumPost}> <{ForumPost(poster="zbyno", timestamp=2008-02-06 21:42:52)}> ja to tam este stale nemam :( to asi ze nie som informatik <{/ForumPost}> <{ForumPost(poster="kaja", timestamp=2008-02-07 00:06:31)}> taky jeste nic :( a to jsem informatik .... odebzdaval jsem to jako uplne posledni (jak ta jednicka nevychazela tak me to zabralo fakt hodne casu), asi se to i jako posledni dozvim <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-02-07 00:07:48)}> cheer up, urcite to mas dobre... to ja na to teprve zitra jdu poprve:-) <{/ForumPost}> <{ForumPost(poster="kaja", timestamp=2008-02-07 01:57:39)}> > Návštěvník wrote:cheer up, urcite to mas dobre... to ja na to teprve zitra jdu poprve:-) chjo, 2 rano a furt nic :( no, sebou bych si vubec jistej nebyl, z tech druhejch 4 jsem u 1 vubec netusil ktera bije <{/ForumPost}> <{ForumPost(poster="cermi", timestamp=2008-02-07 13:28:28)}> Tak uz to vim taky. Do SISu mi to psal ve 4 rano (?!) (zjisteno podle oznamovaciho mailu ze SISu), nicmene za to, ze mi tam napsal za 1, mu to asii odpustim. 8) <{/ForumPost}> <{ForumPost(poster="kaja", timestamp=2008-02-07 16:23:23)}> > cermi wrote:Tak uz to vim taky. Do SISu mi to psal ve 4 rano (?!) (zjisteno podle oznamovaciho mailu ze SISu), nicmene za to, ze mi tam napsal za 1, mu to asii odpustim. 8) me to taky napsal ve 4 rano .... ne za 1 ale za 3 ale i tak jsem rad :) <{/ForumPost}>