Systemy_odpovedi

RUM
Pro asociativní paměť neplatí
• v paměti se plní klíč a obsah
• paměť klíčů se prohledává paralelně
• zkratka je CAM
• používá se jako operační paměť
CAM paměti předám adresu. Nejdříve ji
hledá v
• adresovém registru
• datovém registru
• obsahu ke klíčům
• paměti klíčů
Jaké sběrnice jsou mezi procesorem a
pamětí?
• pouze datová
• pouze adresová
• datová a adresová
• datová, adresová a pro v/v zařízení
Jakou funkci u paměti má refresh
cyklus?
• jednorázově vymaže obsah paměti
• obnovuje data uložená v
dynamické paměti
• obnovuje data uložená ve statické
paměti
• opraví chybu v paměti
Mezi paměti s výhradně s přímým
přístupem patří
• páska
• disk
• operační paměť
Která z uvedených pamětí není
programovatelná?
• ROM
• PROM
• EPROM
• EEPROM
Pro statickou paměť neplatí
• informace se udržuje, pokud je
napájení
• informace se udržuje, i když není
napájení
• informace se neudržuje, když není
napájení
ROM je paměť
• pouze pro zápis
• pouze pro čtení
• pro zápis i pro čtení
• žádná odpověď není správná
ROM je zkratka pro
• read only memory
• read on memory
• read only matter
• ride on memory
Páska je paměť
• se sekvenčním přístupem
• s přímým přístupem
• s kombinovaným přístupem
• s indexsekvenčním přístupem
Na libovolnou adresu v paměti s přímým
přístupem se dostanu typicky
• za proměnlivý čas
• za konstatntní čas
• záleží na nastaveni v operačním
systému
• nelze jednoznačně určit
Registr PC -- čítač instrukcí v procesoru
obsahuje
• adresu právě prováděné
instrukce.
• počet již provedených instrukcí.
• počet instrukcí, které zbývají do konce
programu.
Jednou z fází zpracování instrukce
procesorem není:
• výběr operačního kódu z paměti
• výběr adresy operandu z paměti
• kopírování instrukce do paměti
• provedení instrukce
• zápis výsledků zpracované instrukce
Pro adresaci operační paměti mající
kapacitu 64 K adresovatelných
jednotek (bajtů) je třeba adresová
sběrnice šířky
• 10 bitů.
• 16 bitů.
• 20 bitů.
• 32 bitů.
Pro adresaci operační paměti mající
kapacitu 1 M adresovatelných
jednotek (bajtů) je třeba adresová
sběrnice šířky
• 10 bitů.
• 16 bitů.
• 20 bitů.
• 32 bitů.
PC -> AR, 0 -> WR, DR -> IR
PC+1 -> AR, 0 -> WR, DR -> TAL
PC+2 -> AR, 0 -> WR, DR -> TAH
TA -> AR, 0 -> WR, DR -> A
PC+2 -> PC
• jsou mikroinstrukce instrukce LDA
• jsou mikroinstrukce instrukce STA
• jsou mikroinstrukce jiné instrukce
• tyto mikroinstrukce jsou
nekorektní
Mezi aritmetické instrukce fiktivního
procesoru definovaného na přednáškách
patří pouze tyto
• ADD, MOV, CMP
• STA, ADD, CMA
• ADD, CMA, INR
Příznaky pro větvení programu vždy
nastavují tyto instrukce fiktivního
procesoru definovaného na přednáškách
• ADD, INR, CMA
• LDA, ADD, CMP
• ADD, MOV, INR
Příznaky pro větvení programu nikdy
nemění tyto instrukce fiktivního
procesoru definovaného na přednáškách
• CMA, JMP, LDA
• MOV, STA, JMP
• STA, LDA, CMP
Instrukce mající zkratku LDA typicky
znamená
• ulož obsah registru A do paměti na
adresu zadanou operandem instrukce.
• vynuluj obsah registru A.
• zvyš obsah registru A o jedničku.
• naplň obsah registru A hodnotou z
paměti.
Instrukce mající zkratku JMP typicky
provádí
• nepodmíněný skok.
• podmíněný skok na adresu zadanou
operandem.
• volání podprogramu.
Příznakový registr procesoru se používá
na
• sledování výkonnosti procesoru.
• realizaci podmíněných skoků.
• zaznamenávání verzí firmware
procesoru.
Instrukce CMP pro porovnání typicky
• větší číslo uloží do registru A.
• uloží do registru A hodnotu 1, pokud
je první číslo větší.
• pouze nastaví příznaky.
Posloupnost instrukcí
LDA x
MOV B,A
LDA y
CMP B
JP ne
ano: ...
JMP ven
ne: ...
ven: ...
vyjadřuje příkaz
• IF x>y THEN ano ELSE ne;
• IF x>=y THEN ano ELSE ne;
• IF x=y THEN ano ELSE ne;
• IF x=y THEN ano ELSE ne;
• IF x=y THEN ano ELSE ne;
• IF x WR, DR -> IR
PC+1 -> AR, 0 -> WR, DR -> TAL
PC+2 -> AR, 0 -> WR, DR -> TAH
TA -> AR, 0 -> WR, DR -> TAXL
TA+1 -> AR, 0 -> WR, DR -> TAXH
TAX -> AR, A -> DR, 1 -> WR
PC+3 -> PC
• jsou mikroinstrukce instrukce LDA
• jsou mikroinstrukce instrukce STA
• jsou mikroinstrukce LDAX (nepřímé
naplnění)
• jsou mikroinstrukce STAX
(nepřímé naplnění)
• tyto mikroinstrukce jsou nekorektní
Instrukce podmíněného skoku
• provede následující instrukci, pokud je
splněna podmínka.
• skočí na instrukci, jejíž adresa je
zadána operandem, pokud podmínka
není splněna.
• provede následující instrukci,
pokud podmínka splněna není.
Operace PUSH nad zásobníkem
• vloží položku do zásobníku.
• vybere položku ze zásobníku.
• stlačí obsah zásobníku.
Jaký je správný postup operací?
• PUSH sníží SP a uloží položku na
adresu podle SP; POP vybere z
adresy podle SP a zvýší SP.
• PUSH sníží SP a uloží položku na
adresu podle SP; POP zvýší SP a
vybere z adresy podle SP.
• PUSH uloží položku na adresu podle
SP a sníží SP; POP vybere z adresy
podle SP a zvýší SP.
Instrukce volání podprogramu musí
• uchovat návratovou adresu.
• uchovat obsah čítače instrukcí.
• uchovat obsah registrů do zásobníku.
Pojem 'time-out' při provádění V/V
operací znamená, že např.
• zahájená výstupní operace
neodpověděla 'hotovo' do
definované doby.
• mezi výstupní a vstupní operací musí
být prodleva definované doby.
• před zahájením vstupní operace lze
signál 'start' poslat ne dříve než
uplyne definovaná doba.
Posloupnost instrukcí
START
opak: FLAG opak
IN
STA x
je podle toho, jak jsme si na
přednáškách definovali vlastní procesor
(pomíjíme otázku time-outu,
neefektního využití procesoru),
• korektní operace čtení ze
vstupního zařízení
• korektní operace zápisu do výstupního
zařízení
• žádná z ostatních odpovědí není
správná
Posloupnost instrukcí
LDA x
START
OUT
opak: FLAG opak
je podle toho, jak jsme si na
přednáškách definovali vlastní procesor
(pomíjíme otázku time-outu,
neefektního využití procesoru),
• korektní operace čtení ze vstupního
zařízení
• korektní operace zápisu do výstupního
zařízení
• žádná z ostatních odpovědí není
správná
Ve kterém z následujících okamžiků by
mělo dojít ke vzniku přerušení?
• zahájení tisku znaku
• konec tisku znaku
• ukončení programu
Které z konstatování vztahujících se k
okamžiku přerušení procesu je
nesprávné?
• Přerušit nelze během provádění
instrukce.
• Přerušit lze pouze tehdy, je-li to
povoleno (nejde-li o nemaskovatelné
přerušení).
• Přerušit nelze bezprostředně po
zahájení obsluhy přerušení.
• Přerušení nastane ihned po
žádosti signálem INTERRUPT.
Jaké je správné modelové chování
obsluhy vzniku přerušení?
• Mikroinstrukce musí uložit PC a
vynulovat IF. Programem se
ukládají všeobecné registry.
• Mikroinstrukce musí uložit PC a
všeobecné registry. Program dle svého
zvážení vynuluje IF.
• Mikroinstrukce uloží obsah PC.
Program uloží dle zvážení obsah
všeobecných registrů a vynuluje IF.
Operační kód (operační znak) je
• numerické vyjádření konkrétní
instrukce, je vždy stejně dlouhý
• numerické vyjádření konkrétní
instrukce, má typicky proměnlivou
délku
• je adresa operandu
• je adresa 1. a 2. operandu
Operační kód není
• operační znak
• numerické vyjádření konkrétní
instrukce, které má proměnlivou délku
• součást instrukce
• žádná z uvedených možností
Pro čítač instrukcí procesoru neplatí
• může mít zkratku PC
• může mít zkratku IP
• obsahuje adresu prováděné instrukce
• žádná z uvedených možností
Která instrukce naplní registr A
obsahem slabiky z paměti?
• STA
• LDA
• INA
• JMP
Instrukce STA
• uloží registr A do paměti
• naplní registr A obsahem slabiky z
paměti
• je nepodmíněný skok na adresu A
• žádná z uvedených možností
Instrukce JMP je
• nepodmíněný skok
• podmíněný skok
• uloží registr P do paměti
• žádná z uvedených možností
Osmibitový procesor se 64KB pamětí má
• 8bitovou datovou sběrnici a 20bitovou
adresovou sběrnici
• 8bitovou datovou sběrnici a 8bitovou
adresovou sběrnici
• 8bitovou datovou sběrnici a
16bitovou adresovou sběrnici
Registr PC procesoru naplníme instrukcí
• LDA
• STA
• JMP
• žádnou z uvedených
Pomocný 16bitový registr TA procesoru
definovaného na přednáškách se skládá
z
• 8bitového TA High a 8bitového TA
Low
• 12bitového TA High a 4bitového TA
Low
• 4bitového TA High a 12bitového TA
Low
• žádná z uvedených možností
První fází každé instrukce je
• výběr operandu
• provedení instrukce
• výběr operačního znaku
• aktualizace PC
Pro mikroinstrukci výběr operačního
znaku neplatí
• cílem je vložit do instrukčního registru
instrukci
• je vždy 1. fází instrukce
• cílem je vložit do datového
registru data
• je součástí např. instrukce LDA
Mikroinstrukce výběr operačního znaku
znamená
• procesor zjistí, kterou instrukci
provádí
• procesor načte adresu z adresového
registru
• procesor zahájí instrukci LDA
• žádná z uvedených možností
Mezi mikroinstrukce instrukce LDA
nepatří
• výběr operačního znaku
• výběr operandu
• aktualizace registru PC zvýšením o
délku instrukce
• naplnění registru PC hodnotou
operandu instrukce
Instrukce INR procesoru definovaného
na přednáškách způsobí
• zvýší obsah registru o jedna
• sníží obsah registru o jedna
• uloží obsah registru R do paměti
• načte obsah registru R z paměti
Instrukce CMA procesoru definovaného
na přednáškách způsobí
• inverzi bitů v registru A
• zvýší obsah registru A o jedna
• sníží obsah jedničku A o jedna
• žádná z uvedených možností
Která instrukce sníží obsah registru o
jedna
• INR
• CMA
• ADD
• žádná z uvedených možností
Instrukce ADD procesoru definovaného
na přednáškách
• přičte obsah registru k registru A
• invertuje bity v registru A
• vždy zvýší obsah registru A o jedna
• žádná z uvedených možností
Příznak procesoru definovaného na
přednáškách není
• jednobitový indikátor
• Z (zero)
• CY (Carry)
• žádná z uvedených možností
S (Sign) je příznak procesoru
definovaného na přednáškách, kterým
je
• kopie znaménkového bitu
výsledku operace
• kopie znaménkového bitu 1. operandu
• kopie znaménkového bitu 2. operandu
• 1 při nulovém výsledku operace
Pro příznaky procesoru definovaného na
přednáškách platí
• nastavuje je programátor
• nastavuje je procesor
• nastavuje je procesor a programátor
může nastavování vypnout
• žádná z uvedených možností
Příznaky procesoru definovaného na
přednáškách mění instrukce
• INR, ADD, CMA
• LDA, STA
• LDA, STA, JMP
• LDA, STA, JMP, MOV
Instrukce procesoru definovaného na
přednáškách CMP B porovná obsah
registru A s obsahem registru B a
• změní podle toho příznaky
• nezmění podle toho příznaky
• uloží výsledek do registru A
• uloží výsledek do registru B
Mezi příznaky procesoru definovaného
na přednáškách nepatří
• CY
• AC
• TA
• Z
Změnu znaménka u čísla v registru A
procesoru definovaného na přednáškách
provedeme posloupností instrukcí
• CMA, INR A
• CMA, MOV B,A
• INR A, CMA
• žádná z uvedených možností
Pro zásobník procesoru definovaného na
přednáškách neplatí, že
• je datová struktura fungující
systémem LIFO
• je datová struktura fungující
systémem FIFO
• vkládá se do ní operací PUSH
• vybírá se z ní operací POP
PUSH procesoru definovaného na
přednáškách
• je instrukce, vkládá obsah registru
do zásobníku
• je instrukce, vybírá obsah ze
zásobníku
• je příznak
• je interní registr
PSW procesoru definovaného na
přednáškách je
• stavové slovo procesoru, tvořeno
z registru A a příznaků
• stavové slovo procesoru, tvořeno z
registru A
• stavové slovo procesoru, tvořeno z
příznaku na předdefinovaný registr
• žádná z uvedených možností
Pro zásobník procesoru definovaného na
přednáškách platí
• má kontrolu podtečení
• nemá kontrolu podtečení
• je strukturou First in First out
• žádná z uvedených možností
LXISP procesoru definovaného na
přednáškách
• je ukazatel na vrchol zásobníku
• zapíše hodnotu na dno zásobníku
• definuje dno zásobníku
• instrukce, která vkládá obsah registru
A do zásobníku
Instrukce PUSH procesoru definovaného
na přednáškách
• numericky snižuje ukazatel
vrcholu zásobníku
• numericky zvyšuje ukazatel vrcholu
zásobníku
• inkrementuje SP
• žádná z uvedených možností
Instrukce POP procesoru definovaného
na přednáškách
• definuje dno zásobníku
• snižuje ukazatel vrcholu zásobníku
• dekrementuje SP
• žádná z uvedených možností
Pro instrukci RET procesoru
definovaného na přednáškách neplatí
• vrátí se z podprogramu do těla
programu
• obsah vrcholu zásobníku je vložen do
registru PC
• vrátí se na absolutní začátek
programu
• používá se na konci podprogramu
Která posloupnost instrukcí může
korektně obsloužit time-out při
programování V/V operace procesoru
definovaného na přednáškách
• 100 START
• 100 START
• 100 START
Instrukce OUT procesoru definovaného
na přednáškách
• zapíše obsah reg. A na datovou
sběrnici pro v/v zařízení
• načte obsah datové sběrnice od v/v
zařízení a uloží jej do A
• zapíše obsah reg. A a zahájí vstupně
výstuní operaci
Která instrukce procesoru definovaného
na přednáškách skočí
na adresu, není-li operace hotova?
• START
• FLAG
• IN
• OUT
Posloupnost instrukcí procesoru
definovaného na přednáškách
LDA x, OUT, START, FLAG
je
• korektní operace čtení ze vstupního
zařízení
• korektní operace zápisu do
výstupního zařízení
• žádná z ostatních odpovědí není
správná
Posloupnost instrukcí procesoru
definovaného na přednáškách
START, IN, STA x, FLAG
je
• korektní operace čtení ze vstupního
zařízení
• korektní operace zápisu do výstupního
zařízení
• žádná z ostatních odpovědí není
správná
Co je time-out?
• doba, kterou jsme ochotni čekat
na dokončení V/V operace
• doba, kterou jsme ochotni čekat na
začátek V/V operace
• doba, kterou nemůžeme ovlivnit (je
předdefinovaná)
Signál INTERRUPT (INTR)
• žádá o přerušení v procesoru
• deaktivuje rutinu pro obsluhu
přerušení
• žádá o ukončení provádění procesu
• žádá o uvedení procesoru do
počátečních podmínek
Která činnost se vykonává jako poslední
při návratu z přerušení procesoru
definovaného na přednáškách?
• provedení obslužné rutiny, která zjistí
kdo žádá o přerušení
• přerušení provádění programu
• obnovení PC, A, ...
• úklid obsahu registrů PC, A, ...
Pro přerušení platí:
• přerušit lze pouze během provádění
instrukce
• lze přerušit bezprostředně po zahájení
obsluhy předchozího přerušení
• o přerušení se musí požádat
signálem INTERRUPT
• přerušení se používá typicky v kritické
sekci
Instrukce, která zakáže přerušení
procesoru definovaného na
přednáškách, se nazývá
• STI
• CLI
• INTERRUPT
• žádná možnost není správná
Co je v registru PC procesoru
definovaného na přednáškách při
uplatnění žádosti o přerušení
• adresa instrukce, která byla
provedena před přerušením
• adresa instrukce, která nebyla
provedena v důsledku přerušení
• adresa vrcholu zásobníku
Během uplatnění přerušení není
provedeno
• uložení registru PC do zásobníku
• vynulování IF
• povolení přerušení
• uklizení registru A a dalších do
zásobníku
Která z instrukcí nepatří mezi instrukce
procesoru definovaného na
přednáškách, které se použijí při
návratu z přerušení
• POP
• STI
• RET
• CLI
Co neplatí pro instrukci STI procesoru
definovaného na přednáškách
• povolí přerušení až po provedení
následující instrukce
• nastaví IF na hodnotu 1
• povolí přerušení po svém
dokončení
Signál RESET procesoru definovaného
na přednáškách nezpůsobí
• nastavení procesoru do počátečních
podmínek
• vynulování příznaků procesoru
• předání řízení na adresu ukazující
zpravidla do permanentní paměti
• zakázání přerušení
• vynulování IF
Pro signál RESET procesoru
definovaného na přednáškách neplatí
• provede se kdykoliv
• nastaví IF na nulu
• provede se pouze při přerušení
• předá řízení na adresu ukazující
zpravidla do v permanentní paměti
Výběr instrukcí procesoru definovaného
na přednáškách je řízen registrem
• PC
• AR
• DR
• IR
Který z registrů procesoru definovaného
na přednáškách není 16bitový
• PC
• IR
• TA
• AR
Která instrukce procesoru definovaného
na přednáškách nenastavuje příznaky
• INR
• ADD
• LDA
• CMA
Která instrukce procesoru definovaného
na přednáškách nastavuje příznaky
• LDA
• ADD
• STA
• JMP
Která instrukce procesoru definovaného
na přednáškách porovná zadaný registr
s registrem A
• CMA
• CMP
• STA
• LDA
Zásobník má strukturu
• LIFO
• FIFO
• PIFO
• SIFO
Fronta má strukturu
• LIFO
• FIFO
• PIFO
• SIFO
Pro instrukci CALL procesoru
definovaného na přednáškách neplatí
• uloží návratovou adresu do zásobníku
• provede nepodmíněný skok na
zadanou adresu
• přečte obsah zadaného registru
• provede totéž co posloupnost instrukcí
PUSH a JMP
Procesor rozlišuje komunikaci s pamětí
a se V/V zařízeními
• užíváním různých sběrnic
• signálem M/IO
• signálem NMI
• signálem CLK
Jak široká musí být adresa, pokud
chceme adresovat 1 K stránek a každá
stránka má velikost 4 K adresovatelných
jednotek.
• 12 bitů.
• 16 bitů.
• 22 bitů.
• 32 bitů.
Pokud používáme virtualizaci paměti,
pak
• šířka virtuální adresy by měla být
větší nebo rovna šířce reálné
adresy.
• šířka virtuální adresy by měla být
menší nebo rovna šířce reálné adresy.
• se musí šířka virtuální adresy a reálné
adresy shodovat.
K obecnému mechanismu virtuální
paměti: Co je obvyklé?
• Počet stránek je větší než počet
rámců.
• Počet stránek je roven počtu rámců.
• Počet stránek je menší než počet
rámců.
K obecnému mechanismu virtuální
paměti: Která z adres může být širší (má
se na mysli, že je více bitová)
• reálná
• virtuální
• bezpodmínečně musí být reálná a
virtuální adresa stejně velké
K obecnému mechanismu virtuální
paměti: Co platí?
• Rámce jsou uloženy na disku, stránky
jsou v reálné paměti.
• Stránky jsou uloženy na disku,
rámce jsou v reálné paměti.
K obecnému mechanismu algoritmu
LRU: Algoritmus LRU vybírá
• nejdéle nepoužitou položku
• nejméněkrát použitou položku
• nejdéle uloženou položku
Algoritmus LRU pro výběr oběti např. při
virtualizaci paměti vybírá
• nejméněkrát použitý obsah rámce.
• nejdéle nepoužitý obsah rámce.
• náhodný rámec.
• předchozí použitý rámec.
Při virtualizaci paměti se používají
pojmy
• segment a stránka.
• rámec a stránka.
• segment a rámec.
K obecnému mechanismu algoritmu
LRU: K úplnému ošetření osmi položek
algoritmem LRU (pomocí neúplné
matice) bychom potřebovali kolik bitů v
neúplné matici?
• 28
• 36
• 24
• 16