Obdržálek, 28. 1. 2010

Marek at 2010-01-28 16:06:56

No, tak na dnesny test prisiel (ako to je unho zvykom) 10 minut neskor.
Samotny test bol cista uchylarna (tradicne), aj ked sme citali forum, tak nam z toho preskakovalo.

Otazky:

  1. Co je typicke pre DRAM? (snad viete, ze obnovovanie dat)

  2. Ako sa lisi segmentacia od strankovania?

    • Nenastava fragmentacia na rozdiel od strankovania

    • Nastava externa fragmentacia (spravne)

    • Nastava fragmentacia, ale sa neriesi

    • a este nieco, dajaky fajny blud.

  3. V akom poradi bude zapisany 16-kovy vyraz v pamati stylom little endian?
    (kedze v tom maju ludia zmatky, tak to popisem - mate 2047E3D1 trebars, ale interpretuju sa BYTY!!! teda dvojice 20 47 E3 D1, a v little endian ich do pamate zapisujete odzadu)

    • teda spravna odpoved je D1 E3 47 20 v tomto pripade

  4. Priepustnost 64 bitovej zbernice s taktom 128 MHz (jednoducho 8B*128M = 1024 MB/s = 1 GB/s)

  5. Co nepatri medzi Coffmanove podmienky

    • kruhova zavislost

    • preemptivne planovanie

    • postupne pridelovanie dat

    • nepreemtvine planovanie
      ...cista uchylarna pre nas, logicky nemoze byt i preemptivne i nepreemptivne - ale existuje podmienka Neodnimatelnost (no preemtion), cize preemptivne planovanie je spravna odpoved. Postupne pridelovanie dat je asi hold and wait (tak to vychadza)

  6. Co to je vyhladovanie

    • zdanlivo spravne prevadzanie kodu bez uzitku

    • ostatne su celkom pekne zavadzacky

  7. Aky je princip write-back zapisovania?

    • zapisujete iba do cache, az ked data z cache odstranite tak ich zapisete aj do pamate

    • ostatne moznosti su zvysne sposoby a dajaky totalny blud

  8. Prevod hexadekadicka do binarnej

  9. Co sa deje pri vzniku prerusenia ci vynimky?

    • tuto otazku nedal asi snad nikto

      • spravna odpoved je - zisti sa, ci je to prerusenie maskovane ci nie a ci splna dalsie podmienky pre prerusenie

      • potom tam su uplne humusy, ktore platia len napoly
        - ze sa prerusenie vykona az na konci cyklu
        - ze sa stav ulozi na zasobnik, po vysporiadani sa s prerusenim sa to vrati do povodneho stavu
        - a este totalny drist, ktory som dal ja :)

  10. Pri preemptivnom planovani preplanovanie riesi typicky:
    - priorita procesu
    - operacny system (spravne)
    - hardwarovy casovac (totalny blud)
    - proces ktory je prave na rade (tiez blud)

Druha cast:

  1. optimalizace synchronizace hlavnej pamati a cache (vazne to takto bolo zadane)
    - spytajte sa, Dave sa len usmeje jak blb a nic nepovie
    - vydedukovali sme ze to su sposoby aktualizace z cache do ramky (write-through, write-back, write-once) + pravdepodobne bolo treba aj mapovania do cache

  2. 38 a -51 v dekadickej previest do dvojkoveho doplnku a spocitat, vysledok implementovat "bez znalosti" povodnych cisel
    - rozumej ze ked to spocitate a mate v dvojkovom doplnku prvy bit 1, tak je to zaporne cislo a treba to previest spat do desiatkovej

  3. Hlavna charakteristika, rozdiely, vyhody/nevyhody von Neumanna a Harvardskej schemy

  4. vyjadrite -0,123 akoze v IEEE 754, ked mate 8 bit mantissu, exponent posunutie 63

Tolko z nasej strany, pokusili sme sa to spisat trosku prehladnejsie, nech vidno ake su aj ine moznosti :)

SUK at 2010-01-28 16:49:17

tyvogo, luxusni druha cast :(
predpokladam, ze oboje nekdo urcite dal, ze?

Marek at 2010-01-29 00:51:04

Nj, s tym suhlasim, ze dva pocitacie priklady v druhej casti su pomoc - a to sme tam nemali ani nejake nasobenie, iba obycajny prevod do IEEE 754 a scitanie v dvojkovom doplnku...
A ano, dali sme to minimalne my traja co sme spolu na izbe ... (z tych 7 co postupilo do druhej casti, celkove nas bolo 15)