Zkoušky 5.2.

Anonymous at 2008-02-05 14:24:36

Ahoj, mohl byste sem někdo hodit zadání dnešních zkoušek? Připravuji se na zítřek a tak by mě zajímalo, jak to dneska vypadalo. Díky moc!

Fida at 2008-02-05 16:01:24

Ahoj,
v 11:30 bylo tohle:
1.cast:

  1. pocet vypadku stranky - instrukce 4B, stranka 16KiB, data 64MiB, stranky adresovatelny 48 bity pricemz v jedne polozce stranky je 64 bitu, 3. urovne
    2.obycejnej deadlock

  2. pocet vypadku, pricemz algoritmus je optimalni (procesor vi predem poradi stranek)
    4.Bankeruv algoritmus je proti a ctyri moznosti (bylo to deadlock avoidance)

  3. cast:
    1.popis, blokove schema primo mapovatelne cahce + srovnani rychlosti, vykonosti s plne asociativni
    2.co je to spinlock, k cemu se pouziva, pseduokod spinlocku a jak se bude spinlock chovat na vice procesorovem systemu
    3.superskalarni procesor s dynamickou pipeline, motivace, vyhody, popis, z ceho se sklada a problemy

  4. prevest -5,075 podle IEEE754, kdyz exp je 5bitu a presnost 11b

No neyblo to dneska uplne nejlehci:)

JiriD at 2008-02-05 16:08:00

Ví někdo spravný odpovědi?

Anonymous at 2008-02-05 16:10:31

To jo, hodily by se. Hlavně si nejsem jist tím spinlockem na více procesorech...

dobry_den at 2008-02-05 16:18:51

Návštěvník wrote:To jo, hodily by se. Hlavně si nejsem jist tím spinlockem na více procesorech...

nevim, zda to bylo presne tak mysleno, ale neco o vice spinlocich je tady: http://www.osdever.net/tutorials/pdf/spinlocks_2.pdf

charlie at 2008-02-05 16:46:08

Odpoledne:

(nepamatuji presne)

Prvni cast:

Vypadky - bylo tam neco ve smyslu instrukce smi byt ulozena pouze na adresach delitelnych 4 (nebo tak neco)
Typicky CLOCK (vypadky), deadlock
Pak jeste neco

Druha cast:

Superskalarni Procesor s dynamickou pipeline - jednotky, problemy, motivace
Vlakna a synchronni beh procesu na jednom procesoru a jak to OS zvlada
Prevest -8.425 (myslim) na binarni cislo s posunutim (11 bitu presnost, 5 bitu exp)
Plne asociativni cache - vyhody/nevyhody vuci primemu mapovani

(v jinem poradi)

Podle me jsou ty pisemky cim dal tim tezsi... Mel jsem jit hned na zacatku :/

OndraC at 2008-02-05 17:48:43

Já jsem šel taky odpoledne, výsledky první části mě vyšly deadlock v 11tym kroku, u CLOCKu mě vyšlo 8, a počet pagefaultů u tý jedničky nevím přesně ale na konci byla devítka... souhlasí aspoň někdo? :)

P.S. jinak u 4ky u 2hý části bylo to číslo -8,725... a 4ka u jedničky byla "novinka"... co to je "translation lookaside buffer"

kaja at 2008-02-05 18:04:28

co je to "superskalární procesor" a kde se to vzalo??? :(

dobry_den at 2008-02-05 18:11:11

o superscalar cpus mluvi bulej v presentaci 08-pipelining nebo obdrzalek v 09-zvysovani_vykonu, kdyztak wikipedia...

DH at 2008-02-05 18:20:41

k tomu 12 30 testu --- me to vyslo PF 4109, deadlock v 11., CLOCK 10, a posledni jsem dal c) a prosel jsem :P

OndraC at 2008-02-05 18:25:18

tak to by me mohlo vyjit... a jak se pozna ze sem to nedal? to me tam napise do sisu neprospel, nebo proste nic????

JiriD at 2008-02-05 18:26:39

OndraC wrote:tak to by me mohlo vyjit... a jak se pozna ze sem to nedal? to me tam napise do sisu neprospel, nebo proste nic????

Do SISu ti urcite zapise znamku 1,2,3 uspech, 4 nedal jsi.

Anonymous at 2008-02-05 19:15:26

Jak přesně chápete "algoritmus je optimální (procesor vi predem poradi stranek)" v otázce:
"3. pocet vypadku, pricemz algoritmus je optimalni (procesor vi predem poradi stranek)" ?
Jakože ví dopředu ten seznam požadovanejch stránek a za úkol je napsat jak by to dopadlo při nejefektivnějšim možným nahrazování ?

dík

OndraK at 2008-02-05 19:18:14

Ja byl na odpolednim testu a odpovedi sem mel stejne jako OndraC. Podle toho, co rikali po zkousce kolegove, jsou tyto odpovedi v poradku.
Gratuluju vsem co to maji uspesne za sebou!!!!
Ja vylitl na druhe casti. Myslel sem, ze jeden bod mi z ni da urcite...bohuzel ne :cry:

OndraK at 2008-02-05 19:21:55

Ja tomu rozumim tak, ze algoritmus je "idealni" a vyhazuje stranky tak, aby doslo co mozna k nejmensimu poctu vypadku...

the21st at 2008-02-05 20:18:58

Fida wrote:1. pocet vypadku stranky - instrukce 4B, stranka 16KiB, data 64MiB, stranky adresovatelny 48 bity pricemz v jedne polozce stranky je 64 bitu, 3. urovne

Neviete niekto ako presne sa ma ratat tato varianta?

Co mi urcuju tie cisla 48 bitov a 64 bitov?

Anonymous at 2008-02-05 20:46:53
  1. pocet vypadku, pricemz algoritmus je optimalni (procesor vi predem poradi stranek)

A myslíte že je tak idealní, že si může na začátku do tech čtyř rámců dát rovnou nějaký stránky? dík

Ellrohir at 2008-02-05 21:19:36

ty jo...a na zejtra si tam určitě vymyslej zase nějaký nový otázky, který ještě nebyly a pojmy, o kterejch sem v životě neslyšel :roll:

Anonymous at 2008-02-05 21:23:18

Holt, tak už to bývá. Hodíš sem pak, prosím tě, zadání? Pro nás smolaře, co jdeme až ve čtvrtek....

Anonymous at 2008-02-05 21:44:23

the21st wrote:

Fida wrote:1. pocet vypadku stranky - instrukce 4B, stranka 16KiB, data 64MiB, stranky adresovatelny 48 bity pricemz v jedne polozce stranky je 64 bitu, 3. urovne

Neviete niekto ako presne sa ma ratat tato varianta?

Co mi urcuju tie cisla 48 bitov a 64 bitov?

No já myslim že to 48 znamená, že je v tabulce 2^48 záznamů a 64 je informace na zmatení, ale jistej sem si tim minimálně : (

host at 2008-02-05 22:40:35

Ne, tohle už není normální. Nechápu, čeho se snaží docílit, testy jsou čím dál tím horší a prakticky už neexistuje způsob, jak se to naučit - zpočátku jsem měl problém s první částí (s příklady). Nyní bych se do druhé části dostal, ovšem úplně se změnila náročnost té teoretické. Zároveň lituji toho, že jsem chodil na přednášky a psal si poznámky - bylo to k ničemu, stále víc věcí, které se objevují v testu vůbec nebylo vysvětleno, "nastuduj si sám", o tom je přece VŠ, jak říkal pan Obdržálek...
Zejtra jdu na zkoušku na druhej pokus a úplně jsem ztratil chuť - je to jen a jen o štěstí, loterie, hop nebo trop.

kaja at 2008-02-05 22:58:32

host wrote:Ne, tohle už není normální. Nechápu, čeho se snaží docílit, testy jsou čím dál tím horší a prakticky už neexistuje způsob, jak se to naučit - zpočátku jsem měl problém s první částí (s příklady). Nyní bych se do druhé části dostal, ovšem úplně se změnila náročnost té teoretické. Zároveň lituji toho, že jsem chodil na přednášky a psal si poznámky - bylo to k ničemu, stále víc věcí, které se objevují v testu vůbec nebylo vysvětleno, "nastuduj si sám", o tom je přece VŠ, jak říkal pan Obdržálek...
Zejtra jdu na zkoušku na druhej pokus a úplně jsem ztratil chuť - je to jen a jen o štěstí, loterie, hop nebo trop.

já taky, když to ale takhle zpětně čtu a hledám ve slajdech, tak si pokaždý řikám, že je to vlastně hrozně jednoduchý a jasný ..... tak nevim .... ale myslim, že napodruhý (zejtra) to asi taky nedám :-/

QZuzka at 2008-02-05 23:23:58

nevím, jestli je to horší - myslím, si, že maximum obtížnosti bylo minulý týden - dnešek šel dát, pokud si člověk jenom prošel otázky tady na fóru z poslední doby a v písemce nepřehlédl nějakou drobnost v zadání..

Anonymous at 2008-02-05 23:41:19

host wrote:Ne, tohle už není normální. Nechápu, čeho se snaží docílit, testy jsou čím dál tím horší a prakticky už neexistuje způsob, jak se to naučit - zpočátku jsem měl problém s první částí (s příklady). Nyní bych se do druhé části dostal, ovšem úplně se změnila náročnost té teoretické. Zároveň lituji toho, že jsem chodil na přednášky a psal si poznámky - bylo to k ničemu, stále víc věcí, které se objevují v testu vůbec nebylo vysvětleno, "nastuduj si sám", o tom je přece VŠ, jak říkal pan Obdržálek...
Zejtra jdu na zkoušku na druhej pokus a úplně jsem ztratil chuť - je to jen a jen o štěstí, loterie, hop nebo trop.

naprostej souhlas

DH at 2008-02-06 11:38:12

a vylitl na druhe casti. Myslel sem, ze jeden bod mi z ni da urcite...bohuzel ne :cry:

no, ono ale musis mit z ty druhy casti body 4. ta prvni cast se bodove nijak k druhy nepricita, ta je tam jen aby se rozradili ty, co postupujou do druhy casti a co ne..