19.1.2011 - Bulej

Ganef at 2011-01-19 16:07:53

Tak přináším pár otázek z dnešní zkoušky.

Kvíz:

  1. Převod z hexadecimální soustavy do binární? (po cifrách)

  2. Na jaké komponentě vzniká aktivní čekání? (spin lock)

  3. Jakou vlastnost má asociativní paměť?

  4. Co ovlivňuje subsystém pro vstupní/výstupní operace společně s OS?

  5. Kdy na semaforu dojde k zablokování? (pokud po odečtení je čítač <0)

  6. Inverzní stránkování.

  7. Rozsah čísla s dvojkovým doplňkem 16bitů.

Zbytek otázek mě asi nezaujal tolik, abych si je zapamatoval.

Po chvíli opravování četl jména přežívajících a přibližně 1/3 lidí odešla (shodou okolností většina lidí, kteří přišli v obleku :-D ).
Test vyžadoval rozsáhlé odpovědi a bylo na to docela málo času.

Test:

  1. Stavy procesů, přechody mezi nimi. Plánovač. Algoritmus prioritního výběru.

  2. Algoritmus výběru oběti. 1 Handed clock + simulace.

  3. Pipelining, vzorec zrychlení oproti jednocyklovému. Datový hazard a kdy příklad kdy nastane.

  4. Řadič, mikrořadič, mikroprogramování, horizontální vs vertikální instrukce. Zápis instrukce add (podle schématu).

Anonymous at 2011-01-24 17:34:25

v první části bylo ještě co říká moorův zákon

kralik at 2011-01-25 22:16:42

Koukám, že spin-lock je ve zkouškách pečenej vařenej.
Jsou tam někdy otázky na historii?

davkol at 2011-01-25 22:51:13

Jsou tam někdy otázky na historii?

Co jsem se koukal, tak akorát von Neumann, Harvard, Turing, Moore a možná Babbage.

Akorát jsem koukal, že v těch Bulejových slajdech je na začátku baňa vzorců na porovnávání výkonu, tak doufám, že to není podstatné.

vojta_vorel at 2011-01-27 19:18:22

Netušíte někdo, co je zhruba myšleno tím "Co ovlivňuje subsystém pro vstupní/výstupní operace společně s OS"?
Dík, Vojta

maky at 2011-01-30 14:53:29

vojta_vorel wrote:Netušíte někdo, co je zhruba myšleno tím "Co ovlivňuje subsystém pro vstupní/výstupní operace společně s OS"?

já bych tipla, že odpověď by měla být ve smyslu: počet a rychlost provádění V/V operací. taky jsem měla nějakou podobnou otázku, je to z první (druhé? - úvod) přednášky - co a jak ovlivňuje výkon programu.