Skip to content

Instantly share code, notes, and snippets.

@oaltman
Last active December 17, 2015 00:29
Show Gist options
  • Save oaltman/5521678 to your computer and use it in GitHub Desktop.
Save oaltman/5521678 to your computer and use it in GitHub Desktop.
SAP test
1. Jakými instrukcemi v jazyce symbolických instrukcí (asembleru) můžete měnit pořadí provádění instrukcí?
Podmíněný skok
Nepodmíněný skok
Skok do podprogramu (typicky call)
1. Jakými instrukcemi v jazyce symbolických instrukcí (asembleru) můžete měnit pořadí provádění instrukcí?
2. Jaké znáte způso by adresace operandů, uveďte příklady, nakreslete obrázky.
3. Vysvětlete (nakreslete obrázek) co znamená relativní adresace operandů.
4. Vysvětlete rozdíl mezi přímou, nepřímou, relativní a indexovou adresací operandů.
5. Jaké jsou základní třídy ISA – architektury souboru instrukcí.
6. Jaký je rozdíl mezi střadačovou (akumulátorovou), zásobníkovou a architekturou souboru instrukcí orientovanou na
registry pro všeobecné použití (GPR)?
7. Vysvětlete pojem „registr“ a popište jeho možné funkce.
8. Jaký je rozdíl mezi podmíněným a nepodmíněným skokem a skokem do podprogramu? Kdy, kam a co se ukládá ?
9. Jsou nějaká omezení na délku skoku (je možné skákat v celém rozsahu paměti programu)? Čím mohou být případná omezení
způsobená ?
10. Co je to zásobník a kde se může v procesoru nacházet ?
11. Vysvětlete, co znamená, že je zásobník simulovaný v hlavní paměti. Je takto realizován zásobník v AVR a je v paměti dat nebo instrukcí?
12. Jaký je rozdíl mezi frontou a zásobníkem, uveďte příklad jejich použití v procesoru, počítači.
13. Jaký je rozdíl mezi adresovatelnou pamětí, asociativní pamětí (CAM) a paměťmi s postupným výběrem (LIFO, FIFO) z hlediska hardwarové realizace. Kde se jednotlivé typy v počítačích používají?
14. Vysvětlete rozdíly mezi RAM, RWM, ROM, PROM, EPROM, EEPROM, FLASH.
15. Nakreslete typický průběh signálů pro operaci čtení ze statické paměti SRAM.
16. Nakreslete typický průběh signálů pro operaci zápis do statické paměti SRAM.
17. Jaký je rozdíl mezi SRAM a DRAM?
18. Proč je nutné obnovení (refresh) u DRAM?
19. Jaká je paměťová hierarchie a proč se používá?
20. Popište jednotlivé typy pamětí na jednotlivých úrovních paměťové hierarchie včetně jejich doby přístupu (řádově) a typické kapacity.
21. Jaké metody virtualizace paměti se používají?
22. Vysvětlete rozdíly mezi stránkováním a segmentací.
23. Kde se nachází tabulka stránek a jaká je její kapacita (čím je její velikost
určena)?
24. Co je obsahem tabulky stránek a co tabulky popisovačů segmentů ?
25. Jak bude velká tabulka stránek, jestliže má hlavní paměť kapacitu 1G B, vnější paměť 6 GB a velikost stránky je 16 KB? Kolik procent hlavní paměti zabírá tato tabulka stránek?
26. Jak bude velká tabulka stránek, jestliže je hlavní paměť kapacitu 128 MB, vnější paměť 8 GB a velikost stránky je 8 KB? Kolik procent hlavní paměti zabere?
27. Nalezněte v
cache o velikosti 32 B, stupněm asociativity 2, velikostí bloku 4B data s adresou: 321 B ......... (3 body)
28. Jaký je rozdíl mezi asociativní pamětí plně asociativní a s omezeným stupněm asociativity? Který typ je obvykle použit ve vyrovnávacích pamětech (cache)?
29. Kolik potřebujete srovnávacích obvodů (ekvivalencí) pro procesor s 32 bitovou fyzickou adresou, vyrovnávací pamětí (cache) o velikosti 4 KB, stupněm asociativity 4, kde do cache ukládáte bloky dat o velikosti 16 B (slabik)?
30. Jak velký bude TAG – část adresy (klíč), který budete ukládat do adresáře vyrovnávací paměti (cache) a podle kterého budete asociativně vyhledávat pro procesor s 24 bitovou fyzickou adresou, vyrovnávací pamětí (cache) o velikosti 4 KB, stupněm asociativity 4, kde do cache ukládáte bloky dat o velikosti 8 B (slabik)?
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment