Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : PrincipyPočítačů/Zadání

Matfiz: PrincipyPočítačů/Zadání

Deprecated: Function split() is deprecated in /DISK2/WWW/lokiware.info/mff/formatters/classes/WackoFormatter.php on line 256 Deprecated: Function split() is deprecated in /DISK2/WWW/lokiware.info/mff/formatters/classes/WackoFormatter.php on line 256 Deprecated: Function split() is deprecated in /DISK2/WWW/lokiware.info/mff/formatters/classes/WackoFormatter.php on line 256

Zadání písemek z Principů

Obecné info

Na písemku je hodina času. Za každý příklad je deset bodů. Na této stránce najdete zadání jednotlivých písemek, možná vás budou zajímat také Řešené Otázky.

Známkování:

63–80 1
45–62 2
25–44 3

Písemka 6. února

Naše písemka vypadala takhle (pořadím si taky nejsem jistý): – h.:

  1. Sečťete čísla 4310 a -5910 ve dvojkovém doplňku a interpretujte výsledek. (rek bych ze to bylo 41 pepa )
  2. Převeďte číslo -2,756 (nebo nějaký podobný, to si fakt přesně nepamatuju) do reprezentace podle normy IEEE-754 pokud by dovolovala posun 63 a mantissu o délce 8
  3. Diskutujte reprezentaci čísel double precision podle normy IEEE-754.
  4. Nakreslete graf Turingova stroje, který výstupem dorovnává vstup na lichou paritu.
  5. Uveďte výhody a nevýhody zápisu čísla v BCD.
  6. Jaké jsou způsoby implementace řadiče? Výhody a nevýhody.
  7. Jaké jednotky a jak ovlivňuje Branch Unit v Post-RISCovém procesoru.
  8. Napište mikroprogram pro instrukci ADDI (addr). (pozor, je to indirect adressing)

Podle mě výrazně lehčí než ta předchozí (25.ledna).

Písemka 1. února

Pořadí si nepamatuju, ale otázky více méně ano, zbytek prosím někdo doplňte — Adam:

  1. Sečíst čísla 4210 a -5110 (neklame-li mě paměť – Klame, uz jsem to opravil :D C ) ve dvojkovém doplňku a interpretovat výsledek.
  2. Jaké druhy příčin může mít a jak probíhá přerušení?
  3. NaN, SNaN: Co to je, jak to vzniká, jak se to reprezentuje a jak to ovlivňuje chod programu.
  4. 1010001 jsou binární data v kódu Hamming(7,4). Proběhl přenos v pořádku? Pokud ne, oprav.
  5. Jaké jsou způsoby přístupu k paměti a jejich využití v počítačových systémech?
  6. Co je to spolehlivost systému?
  7. Popište způsoby časovaní přenosu dat. (Nebo tak nějak)
  8. Dispatch and Reorder Unit – co to je a k čemu slouží.

BTW, tohle zadání mi přišlo hodně v pohodě. Měl jsem trochu zmatek v tom Hammingově kódu a ještě jedné otázce (jedna z těch, co si nepamatuju;)), ale jinak myslím, že jsme měli štěstí na docela sympatické zadání třeba oproti 15. lednu. — Adam

Písemka 30. ledna

  1. zapis cisla 0.151 podle IEEE754, posun o 63, mantisa 8 bitu.
  2. secist 37 a -56 ve dvojkovem doplnku a interpretovat výsledek
  3. moznosti zapisu vyrazu, na stejnem vsechny ukazat; vyhody, nevyhody
  4. co je to CLOCK
  5. co to je fault, error, failure; uvest priklad, jiny nez ve slajdech
  6. reseni skoku pri pouziti pipeline
  7. little, big endian; vysvetlit, uvest priklad
  8. naprogramovat instrukciu LOAD (s nepřímým adresováním)

Písemka 25. ledna

  1. diskusia k zobrazeniu cisel podla IEEE754
  2. co je to modalita instrukcii, zakladne rozdelenie
  3. popisat plnoasociativne mapovanie v cache-i
  4. princip prevodu virtualnej adresy na fyzicku, popisat pri ktorych krokoch sa zucastnuje cpu, mmu, os...
  5. popisat priklad statickej a dynamickej bunky pamate plus funkcie
  6. popisat prenos dat po zbernici bez ucasti procesora, rozdelenie plus popis
  7. napisat rozdelenie podla zotavenia z chyb
  8. naprogramovat instrukciu ADD

Písemka 23. ledna

Tohle jsem na dnešní písemce dostal já, nevím, jestli měli všichni stejné zadání nebo ne.. nicméně tohle je to moje:

  1. Zapište 0,121 do binární soustavy. Výsledek normalizujte a zapište podle IEEE-754 s parametry: exponent s posunem o 63, mantisa 8 bitů.
  2. Byla zadána sedmice bitů 1111101, o které se vědělo, že jsou to čtyři bity dat obalené v Hammingově kódu 7–4, a měla se z ní získat a opravit čtveřice přenesených bitů.
  3. Jaké jsou možnosti zápisu celých čísel? Na stejném čísle všechny demonstrujte.
  4. Jaké jsou možnosti optimalizace cache?
  5. Nakreslete graf Turingova stroje, který výstupem dorovnává vstup na lichou paritu.
  6. Jaké jsou typické problémy fault-tolerating systémů?
  7. Definujte dostupnost systému.
  8. Napište mikrokód pro instrukci STORE (addr) podle obrázku ve slajdu 09_řadič (obrázek byl přiložen :)).

Starší zadání

Našiel som nejaké staré zadania písomiek od Obdržálka. Zadania sú dve, ale je to iba na vytvorenie si obrazu, čo asi očakávať. Tak tu je to:

  1. Zapiste cislo 0,118 v zaznamu pro plovouci radovou carku ve dvojkove soustave podle normy IEEE-754, pokud by pripoustela nasledujici parametry: exponent s posunem o 63, mantisa 8 bitu.
  2. Jake jsou zakladni parametry pametove jednotky?
  3. Uvedte zpusoby zaznamu vyrazu a na vzdy stejnem vyrazu demonstrujte. Pak uvedte jejich vyhody a nevyhody.
  4. Vysvetlete princip primeho mapovani v cache a jeho vyhody a nevyhody.
  5. Jake moznosti se pouzivaji pri implementaci radice?
  6. Uvedte zakladni metody reseni problemu skoku pri pouziti pipeline.
  7. Vysvetlete zakladni strategii casovani rizeni site (timhle si nejsem 100% jisty)
  8. Napiste mikroprogram pro instrukci ADD adr (pricte cislo z adr k akumulátoru). Zapojeni viz slide “Simple CPU” v casti 09-radic.

  1. Proveďte diskusi k interpretaci čísla dle IEEE-745
  2. Co je to modalita instrukcí a jaké základní varianty rozeznáváme?
  3. Princip SAM, využití, výhody a nevýhody
  4. Průběh převodu virtuální adresy na fyzickou
  5. Uveďte některý základní typ statické a dynamické paměti + fce.
  6. Přenos dat po sběrnici bez CPU
  7. Zotavení z chyb
  8. Naprogamovat ADD addr (obrázek byl k dispozici)

/Roman Betík

Další starší písemky z fearu:

http://mff.fear.cz/forum/viewtopic.php?t=819

http://mff.fear.cz/forum/viewtopic.php?t=91

http://mff.fear.cz/forum/viewtopic.php?t=71