zkouska 13.2. 1200 bulej

vzum at 2008-02-13 14:34:52

co si zas vymysleli za vychytavky...
1.vypadky strankovani, ale ne kolik bude pagefaultu, alebrz kde musej zacinat data aby byly vypadky maximalni, moznosti 4 hexadecimalni adresy. vite nekdo jak na to?
­2. u deadlocku to bylo taky uplne jinak, jednom 1 zarizeni, ktery se da pouzivat az 25x. a otazka kterej krok uz nesmis udelat aby se system nedostal do nebezpecnyho stavu
3. strankovani s LRU, celkem pohoda
4. rozsah cisel na 4 bitech reprezentovanejch v jednickovym doplnku
­
pak ty otazky
... spin-lock, jak funguje, kde se pouziva a napsat pseudokod funkcni i nefunkcni implementace
... asociativni pamet, nakreslit schema, vysvetlit jak to ovlivnuje velikost radku tabulky
... strankovani, sdileni a ochrana mezi procesy i v ramci procesu
... ieee prevod

Anonymous at 2008-02-13 15:05:57

co ma byt ten jednickovy doplnek ?

MarketkaK at 2008-02-13 15:40:50

Jedničkovej doplněk-pokud je hodnota x vyjádřena ve dvojkove soustave, je jedničkový doplněk inverze všech bitů původní hodnoty x. Mas x=1010 a jednickovej doplnek je 0101, dvojkovej doplnek je ze prictes jeste jednicku 0110

Anonymous at 2008-02-13 18:01:39

a jak je to s tim rozsahem u toho jednickovyho doplnku ?

mhb at 2008-02-13 18:25:56

Tak pokud si to nepamatujete ze slidů...

řekl bych, že jedničkový doplněk má nevýhodu, že dvě čísla kódují nulu - 000...0 a 111...1. To tak nějak napovídá, že rozsah bude ostře menší než rozsah dvojkového doplňku.

Problém určitě nenastává u kladných čísel - tam zobrazíme od 000...0 do 011...1 jako u 2jkového. V záporných číslech však už nezobrazíme číslo -2^n = -100...0, protože jeho inverze by byla 011...1, a to již zavedeno máme. U 2jkového nám to "přeteče" do 100...0 a to ještě v 2jkovém definováno nemáme.

Anonymous at 2008-02-13 19:28:46

a nevite jak je to s tou jednickou v prvni casti ?

talcott at 2008-02-13 21:23:41

Z toho zadání mě napadlo jen zajistit, aby data zasahovala do maximálního počtu stránek, tj. aby nezačínala ani nekončila na začátku, resp. na konci stránky. Takže asi objem dat vydělit velikostí stránky, zjistit případný zbytek a zajistit ty přesahy jak na začátku, tak na konci. Jak přesně to udělat s tou adresou mi ale jasný není.

hippies at 2008-02-14 00:21:17

a nedosahnes tehoz efektu, kdyz zacnes o 1 slovo pred koncem stranky?

Ellrohir at 2008-02-14 10:44:03

jenomže jak zjistím, který hexa číslo znamená kterou adresu ? to mi třeba absolutně jasný nebylo a tak sem tuhle otázku v úterý jenom střílel (a naštěstí sem měl dobře ty tři další)

hippies at 2008-02-14 11:43:49

asi nerozumim,
Tvrzení: adresa = číslo
Pozorování: číslo v HEX je číslo

Ellrohir at 2008-02-14 14:00:32

no dobře...ale kam má to který číslo ukazovat? jak poznám jestli nějaký dejme tomu BA000400 ukazuje na slovo na konci stránky a třeba FC000200 ne

hippies at 2008-02-14 22:19:01

adr. mod vel.stranky ti da kam to ukazuje do stranky a cim vic (tj. cim bliz konci), tim lip bez ohledu na data, s ohledem na data to je od urciteho okamziku jedno, takze zase neni co ztratit kdyz das to nejvetsi. Aspon tak to vidim ja, ale treba je to mimo misu, ted se zabyvam trochu abstraktnejsima problemama:)