# Zkouška 22.1. <{ForumPost(poster="Hans", timestamp=2008-01-22 15:21:10)}> Notak stálo to zaprd. Úplně se změnila koncepce testu oproti minulým rokům. Bylo to rozdělený na dvě části po čtyřech otázkách. V první části byly otázky na zaškrkávání, ale musíte mít správně 3 otázky pro udělání zkoušky. Ve druhý části jsou standardní příklady a z nich musíte mít alespoń 1,5 příkladu dobře (musíte dostat 4 body ze 12). JInak dneska bylo toto: 1.část 1. Kolik bude maximálně výpadků stránky (page fault) pokud budeme provádět instrukci přesunu (instrukce má 2B), každá stránka má 4 kB a chceme přesouvat 2 stránky (8kB). tohle nevím jistě to znění, každopádně správně bylo 8 2.Kdy nejdříve nastane dealock, když máte procesy A,B,C,D, které používají prostředky 1,2,3,4. Dál si to opravdu nepamatuju, ale stačilo si nakreslit obrázek. bylo tam třeba A žádá 2, B žádá 3, A uvolňuje 2,... 3. Kolik bude výpadků stránky, když máme proces, který ke stránkám přistupuje v pořadí 12345... a máme k dispozici 4 rámcé, které jsou na začátku PRÁZDNÉ. Používáme strategii LRU - je to chyták - pozor na to, že na začátku jsou prázdné 4. Která z podmínek nepatří mezi COFFmanovi podmínky zablokování. Teď byly nějakýmožnosti. 2.část 1. Definujte monitor 2. von Neumannova koncepce 3.Spočítejte binárně s použitím dvojkového doplňku 37 plus -62 4. Zapište mikroprogram pro instrukci ADDI address (add indirect). Schéma bylo k dispozici. <{/ForumPost}> <{ForumPost(poster="Donarus", timestamp=2008-01-22 15:29:13)}> jak jsi dopadl ?? <{/ForumPost}> <{ForumPost(poster="Hans", timestamp=2008-01-22 15:51:33)}> výsledky ještě nevíme. Oni to opraví a pak to zapíšou do SISu (prej dneska pozdně odpoledne). Do indexu si to musíme jít nechat zapsat jindy. Jinak index si rozhodně nezapomeň, protože podle něj kontrolujou totožnost. A kdo nebude mít index s sebou, tak ho nepustí ke zkoušce. <{/ForumPost}> <{ForumPost(poster="Donarus", timestamp=2008-01-22 16:10:02)}> :D okaj <{/ForumPost}> <{ForumPost(poster="Mantharis", timestamp=2008-01-22 16:10:47)}> 3 otazky spravne z tech zaskrtavacich nebo stacily 3 celkem? Jak se prosimte dela ta 1cka 1. cast? dik <{/ForumPost}> <{ForumPost(poster="Hans", timestamp=2008-01-22 16:21:35)}> v prvni casti musi byt tri spravne, aby se vubec podivali na druhou. Pokud nemas tri v prvni casti, tak konec. Ze druhy casti potom musis dostat alespon ctyri body. Kazda otazka druhy casti je za 3 body. <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-01-22 16:23:54)}> To je nejaky hardcorovy teda :shock: ...a u tech zaskrtavacich staci vylozene zaskrtnuti nebo se zada i nejakej postup? (jde mi o to jestli se da vubec tipovat kdyz clovek nevi) <{/ForumPost}> <{ForumPost(poster="A", timestamp=2008-01-22 16:26:35)}> > 2.část > 1. Definujte monitor Co se tím myslí? Hádám, že když tam napíši ,,velká věc na které se zobrazují obrázky a písmenka'' tak to asi dobře nebude. Ani když tam napíši ,,výstupní zařízení pro okamžité zobrazování textu a grafických dat'' 1. Jedná se o tenhle monitor nebo jsem někde přehlédl nějaký feature uvnitř počítače co se také jmenuje monitor? 2. Jak se monitor definuje? A <{/ForumPost}> <{ForumPost(poster="Hans", timestamp=2008-01-22 16:32:08)}> u ty prvni casti zadny zduvodneni bejt nemusi, ale bez nakresleni si to se to neda moc dobre delat. Tu jednicku v prvni casti nevim, jak se resi, ale nastesti sem spravne tipl. Jinak ten monitor taky netusim. Je to nekde u procesu u synchronizacnich primitiv, ale nevim. <{/ForumPost}> <{ForumPost(poster="A", timestamp=2008-01-22 17:12:43)}> > A wrote: > > 2.část > > 1. Definujte monitor > > Co se tím myslí? Hádám, že když tam napíši ,,velká věc na které se zobrazují obrázky a písmenka'' tak to asi dobře nebude. > Ani když tam napíši ,,výstupní zařízení pro okamžité zobrazování textu a grafických dat'' > 1. Jedná se o tenhle monitor nebo jsem někde přehlédl nějaký feature uvnitř počítače co se také jmenuje monitor? > 2. Jak se monitor definuje? > > A omlouvám se za hloupý dotaz :-) skutečně se jedná o prostředek na synchronizaci procesů a házím sem odkaz na wikipedii, kde jsou podrobnosti [http://en.wikipedia.org/wiki/Monitor_%2 ... ization%29](http://en.wikipedia.org/wiki/Monitor_%28synchronization%29) <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-01-22 18:46:58)}> Nevi nekdo jak se pocita ten pocet vypadku? Alespon nejakej naznak postupu :?: <{/ForumPost}> <{ForumPost(poster="Hans", timestamp=2008-01-22 19:05:09)}> u tý jedničky nevím a u trojky je to tak, že na začátku máš 4 prázdný rámce, do kterých potřebuješ dostat stránky. Pokud budou stránky používány například v tomto pořadí 123456461, tak na začátku budeš mít 4 page faulty (prvně chce 1, ale ta není v rámci, tak ji nahraje, pak chce dva, ta tam taky není, tak ji nahraje, to samé se 3 i 4)Pak potřebuje 5, ale rámce jsou zaplněné, takže musíš nějakou stránku vyhodit. Podle strategie LRU (least recently used - nejdéle nepoužívaná) vyhodíš 1 a nahraješ 5. Tohle byl teda pátý page fault. 6 musí taky nahrávat a vymění ji za 2 (6. PF=page fault). Pak potřebuje 4 a ta je v rámci, takže nic. To samé 6. Pak potřebuje 1, ale ta vrámci není, takže se zase vymění za nejdeéle nepoužívanou, což je 3. To byl 7.PF, a to je konec. V písemce byla posloupnost použití stránek trochu jiná, ale na týhle sem se pokusil vysvětlit všechny možnosti. Jinak je potřeba nezapomenout na to, že na začátku jsou PF kvůli prázdným rámcům, na což jsem samozřejmě zapoměl. <{/ForumPost}> <{ForumPost(poster="Vítek", timestamp=2008-01-22 22:40:35)}> Napadlo mě u toho prvního příkladu (asi po hodině googlování), zda to nemůže nějako souviset s tím, že první 4KB blok přesunu nejdřív z paměti do Cache a pak na nové místo v paměti, pak totéž s druhým 4KB blokem, tedy celkem 4x použití instrukci přesunu (MOV), která má 2B, tedy jako že je ze dvou částí (asi Load - Store, nebo něco takovýho) takže je to tedy celkem 4x2 možností, kde může nastat Page Fault. <{/ForumPost}> <{ForumPost(poster="A", timestamp=2008-01-22 23:22:19)}> > Vítek wrote:Napadlo mě u toho prvního příkladu (asi po hodině googlování), zda to nemůže nějako souviset s tím, že první 4KB blok přesunu nejdřív z paměti do Cache a pak na nové místo v paměti, pak totéž s druhým 4KB blokem, tedy celkem 4x použití instrukci přesunu (MOV), která má 2B, tedy jako že je ze dvou částí (asi Load - Store, nebo něco takovýho) takže je to tedy celkem 4x2 možností, kde může nastat Page Fault. A není to tak že: celou operaci zařídí dvoubytová instrukce která (protože není zarovnávána - aby vždy začínala na sudém byte) může ležet na rozhraní dvou stránek - jedním bytem v jedné a druhým v druhé tj. max 2 výpadky + přesouváme 8kb souvislých dat které mohou ležet v nejvýše 3 stránkách (začátek někde v první stránce, přes celou druhou a konec kdesi ve třetí) a přesouváme je na jiné místo kde je 8kb souvislých dat ležících nejvýše přes tři stránky tj celkem max 6 výpadků = žádaných 8 výpadků nikde jsem neviděl napsaný předpoklad že těch 8kb musí být zarovnaných ani si nepamatuji že by instrukce nutně musely být zarovnané akorát mi ta moje odpověď přijde trochu vykonstruovaná <{/ForumPost}> <{ForumPost(poster="Anonymous", timestamp=2008-01-23 00:57:52)}> Tato otazka se uz resila i na tomto foru: [http://mff.fear.cz/xyz/forum/viewtopic. ... e9f2794386](http://mff.fear.cz/xyz/forum/viewtopic.php?t=573&sid=f48e52f219ac542e5350c9e9f2794386) <{/ForumPost}> <{ForumPost(poster="Donarus", timestamp=2008-01-23 03:03:16)}> hele neco jsem nasel na netu ... nevim nevim ale klidne muze bejt mozne ze je to podobne .... nevim zkouknete to je to docela zajimave jsou tam ruzne typy otazek ktere jsou shodne s tema co jste meli v testu dneska ... jeste to porovnam zitra (vlastne co jste meli vcera a porovnam to dneska :D :D :D) *Attachments:* - *[TESTOVE OTAZKY !!!.txt](/Forum%20archiv/Attachments/3809_76485cc01f3232ab1a370bbe8082a170)* <{/ForumPost}> <{ForumPost(poster="Vítek", timestamp=2008-01-23 09:18:10)}> No to je přímo skvostný. Je tam úplně všechno a přehledně. Jinak s tim PageFaultem jsem to odhadl teda krutě mimo. To je ta nevýhoda, když je výsledek mocnina dvojky. Na to se dá vymyslet takovejch konspiračních teorií... <{/ForumPost}> <{ForumPost(poster="Ellrohir", timestamp=2008-01-24 22:34:41)}> > Hans wrote: index si rozhodně nezapomeň, protože podle něj kontrolujou totožnost. A kdo nebude mít index s sebou, tak ho nepustí ke zkoušce. ty jo...Kučera dneska na Lingebře totožnost ani vůbec nekontroloval a ani se pak nepozastavil nad tím, že sem si index nechal (opět :roll: ) doma...zřejmě má své zkušenosti :lol: jinak má někdo otázky či dojmy z dneška? <{/ForumPost}> <{ForumPost(poster="Him", timestamp=2008-01-27 18:35:07)}> Ta jednicka by mela byt tak, jak je napsano na MFF FEAR.. podle me se predpoklada, ze uroven strankovani je jedna.. Instrukce muze byt na dvou strankach -> 2 PF na cteni se muze stat, ze to bude ve trech strankach -> 3PF zapis to same jako cteni -> 3PF suma: 8PF <{/ForumPost}>