/35
1
Imi
Nazwisko
nr indeksu
pkt
ocena
ARCHITEKTURA KOMPUTERÓW 2009
1. W formacie zmiennoprzecinkowym pojedynczej precyzji liczbami znormalizowanymi s :
•
∞ (niesko czono )
• (1)1001,101
U2
• π= 3,14159
• 2–131
• 0 (zero)
2. Aktualizacja linii bufora pami ci podr cznej o organizacji blokowo-skojarzeniowej (wielodro nej) nast puje w trybie
„ allocate on write”. Je li wszystkie linie s wypełnione, to chybienie podczas zapisu:
•
wymusza wymian linii
• powoduje uniewa nienie bufora
•
jest skutkiem bł dnej prognozy skoku
• powoduje zapis argumentu do pami ci głównej (RAM)
3. Statyczna prognoza rozgał zie (skoków):
•
musi by wykonana przed dekodowaniem
• nie jest weryfikowana podczas dekodowania
•
jest oparta na przesłankach statystycznych
• jest skuteczna dla skoku bezwarunkowego
4. Linia bufora prognozy skoków BTB zawiera nast puj ce informacje:
•
adres rozkazu skoku
• bity u ywalno ci tej linii
•
adres wzgl dny skoku
• kod rozkazu skoku
5. W bloku aktywacji funkcji na stosie s umieszczone:
•
adres powrotu
• zmienne globalne
•
wska nik poziomu zagnie d enia
• poprzedni stan wska nika stosu
6. W bloku steruj cym (PCB) ka dego aktywnego procesu przechowywane s :
•
stos programowy
• pełny kontekst procesora
•
wska nik rekurencji procesu
• rozmiar zbioru roboczego procesu
7. Deskryptor strony w pełnej tablicy stron zawiera:
•
bity obecno ci, u ywalno ci i zapisu
• skrót wirtualnego numeru (adresu) strony
•
uprawnienia dost pu do strony
• kod rozmiaru strony
8. Przerwanie precyzyjne jest skutkiem
•
braku strony na dysku
• wyj tku programowego
• dania obsługi we/wy
7
9. Zbiór roboczy typowego procesu uruchamianego na procesorze 32-bitowym obejmuje 2 stron o rozmiarze 2MB. Rejestr identyfikatora procesu jest 14-bitowy, w tym 2 bity uprawnie . Pami główna ma 2GB. Deskryptor strony w buforze
TLB zawiera 8 bitów kontrolnych (P, R/W, X, U/S, A, D, LRU1, LRU0).
(2p) Wirtualna przestrze adresowa tego procesora obejmuje
…………………………… bajtów.
(2p) Bufor TLB procesora powinien zawiera co najmniej
……………… deskryptorów.
(2p) Je li skrót wirtualnego numeru strony jest 10-bitowy, to deskryptor w TLB powinien zawiera 6+
………………=……….bitów.
A. Bufor pami ci podr cznej o organizacji 4-dro nej zawiera ł cznie 2048 (211) linii 128-bajtowych. Procesor wytwarza 36-
bitowe adresy fizyczne, a jednostk adresowania jest słowo 4-bajtowe. W odwzorowaniu z przeplotem minimalna
odległo linii jednego podzbioru wynosi (3p)
.................... kB, a identyfikator linii ma (3p) ............…..... bitów, a.
B. (6p) Uzupełnij, w mnemonice IA-32 lub AT&T (Intel x86), algorytm obliczaj cy liczb kombinacji k-elementowych
w zbiorze n elementów ( n ≥ k ≥ 1), zgodnie z zale no ci C( n,k)=[…[[ n*( n– 1)/2] *( n– 2)/3] *( n– 3)/4 …] *( n–k+1)/ k
konflikt
(etykieta)
rozkaz
komentarz
mov ……………..……….
; n do rejestru ecx
mov ……………..……….
; k do rejestru esi
mov ……………..……….
; pierwszy dzielnik (1) do ebx
mov ……………..……….
; pierwszy mno nik ( n) do eax
comb:
dec ……………..……….
; kolejny czynnik ( n–i) iloczynu
mul ……………..……….
; (edx:eax:=eax*ecx)
…………………………….…
; kolejny dzielnik
div ……………..……….
; (eax:=(edx:eax)/ebx, reszta w edx)
…………………………………
j………. comb
; (wybierz ….. spo ród warunków ge, gt, le, lt, eq, ne)
(2p) Wynik programu jest w rejestrze/rejestrach ……………………………………….
(2p) Je li n = –2 a k=1, to program zwraca warto
……………………………………….
⁄ – TAK, × – NIE
12 czerwca 2009
© Janusz Biernat
/35
2
Imi
Nazwisko
nr indeksu
pkt
ocena
ARCHITEKTURA KOMPUTERÓW 2009
1. W formacie zmiennoprzecinkowym podwójnej precyzji liczbami znormalizowanymi s :
•
NaN (nie-liczba)
• –1
• e = 2,718282
• 844
• 0 (zero)
2. Aktualizacja linii bufora pami ci podr cznej o organizacji asocjacyjnej nast puje w trybie „ no allocate on write”.
Chybienie podczas odczytu po uprzednim uniewa nieniu całego bufora:
•
powoduje uniewa nienie linii chybionej
• wymusza wypełnienie linii, je li nie jest to zakazane
•
powoduje zmian markowania przypadkowej linii
• powoduje przestój potoku
3. Dynamiczna prognoza rozgał zie (skoków):
•
jest weryfikowana w etapie wykonania
• jest skuteczna dla rozkazu powrotu (RET)
•
jest oparta na historii wykonywania skoku
• musi poprzedza dekodowanie rozkazu
4. Skutkiem trafienia w buforze prognozy skoków BTB jest:
•
wykonanie rozkazu skoku
• obliczenie adresu docelowego skoku
•
zmiana bitu kierunku skoku (w przód/ w tył)
• ustawienie prognozy „wykonaj skok”
5. W bloku aktywacji funkcji na stosie s umieszczone:
•
kod rozkazu wywołania CALL
• zmienne lokalne funkcji
•
wska niki struktur globalnych
• słowo stanu procesora
6. W bloku steruj cym (PCB) ka dego aktywnego procesu przechowywane s :
•
wska nik kontekstu pami ci
• zbiór roboczy procesu
•
wska nik zagnie d enia procesu
• minimalny kontekst procesora
7. Deskryptor segmentu w tablicy segmentów zawiera:
•
bity obecno ci, u ywalno ci i zapisu
• skrót rzeczywistego adresu segmentu
•
numer segmentu
• rozmiar segmentu
8.
danie obsługi we/wy mo e by sygnalizowane jako:
•
przerwanie precyzyjne
• wyj tek programowy
• danie transmisji DMA
9. Zbiór roboczy typowego procesu uruchamianego na procesorze 32-bitowym ma rozmiar 8MB. Identyfikator aktualnie wykonywanego procesu jest 16-bitowy – w tym 2 bity informacji o prawach dost pu. Pami główna procesora ma 2GB.
Deskryptor strony zawiera 6 bitów kontrolnych (P, R/W, X, U/S, A, D, LRU1, LRU0).
(1p) Wirtualna przestrze adresowa tego procesora obejmuje
…………… MB.
(2p) Je li strona ma rozmiar 256 kB, to bufor TLB procesora powinien zawiera co najmniej
……………… deskryptorów.
(2p) Deskryptor w TLB ma rozmiar ……………, wi c funkcja haszuj ca generuje
…….. –bitowy skrót adresu ………………………… .
A. Bufor pami ci podr cznej o organizacji 8-dro nej zawiera ł cznie 8192 (213) linii po 64 bajty ka da. Procesor wytwarza
36-bitowe adresy fizyczne a jednostk adresowania jest słowo 2-bajtowe. Etykieta adresu (identyfikator) linii zawiera
(2p) ................... bitów, a całkowita pojemno bufora wynosi (2p)
....................... kB.
B. (6p) Uzupełnij, w mnemonice IA-32 lub AT&T (Intel x86), algorytm obliczaj cy liczby dziesi tnej, reprezentowanej
przez kody ASCII kolejnych jej cyfr umieszczonych w N-bajtowej zmiennej LICZBA, zgodnie ze schematem.
X=(…((xn*10+xn-1)*10+xn-2)*10+…+x1)*10+x0.
konflikt
(etykieta)
rozkaz
Komentarz
xor …………………………..
; wyzerowanie eax
mov
; podstawa 10 do ecx
mov ………
; rozmiar argumentu N do esi
pocz:
mul …………………………
; suma:=suma*10
mov
; kod ASCII kolejnej cyfry ze zmiennej LICZBA do rejestru bl
………………………………………
;
add …………………………
; suma:=suma+kolejna cyfra
………………………………………
;
j….... pocz
; (wybierz ….. spo ród warunków ge, gt, le, lt, eq, ne)
(2p) Wynik programu jest w rejestrze (rejestrach) …………………..…….
(2p) Program zwraca poprawn warto , je li 0 ≤ N ≤
………….
⁄ – TAK, × – NIE
12 czerwca 2009
© Janusz Biernat
/35
3
Imi
Nazwisko
nr indeksu
pkt
ocena
ARCHITEKTURA KOMPUTERÓW 2009
1. W formacie zmiennoprzecinkowym podwójnej precyzji liczbami zdenormalizowanymi s :
•
0,00000000000001
• 0 (zero)
• ∞ (niesko czono )
• π–1= 0,318309
• 2–1131
2. Linie pami ci podr cznej z odwzorowaniem bezpo rednim, wyposa onej w bufor zapisu, s aktualizowane w trybie
„ allocate on write”. Chybienie podczas zapisu:
•
wymusza wymian linii
• powoduje blokad bufora zapisu
•
powoduje wyj tek
• powoduje przestój potoku
3. Statyczna prognoza rozgał zie (skoków):
•
jest skuteczna dla skoku po redniego (np. jmp [ebx])
• jest weryfikowana w fazie dekodowania
•
jest skuteczna rednio dla 90% skoków w przód
• jest nieskuteczna dla skoku warunkowego
4. Bufor prognozy skoków BTB jest aktualizowany:
•
podczas wykonania ka dego rozkazu skoku
• podczas dekodowania rozkazu skoku
•
podczas prognozy wykonania
• zgodnie z reguł 90/50
5. W bloku aktywacji funkcji na stosie s umieszczone:
•
parametry wywołania funkcji
• tryb adresowania zmiennych lokalnych
•
zmienne globalne
• zwracana warto funkcji
6. Kontekst procesora obejmuje:
•
wska nik stosu u ytkownika i systemu
• adres bufora TLB
•
wska nik zagnie d enia procesu
• rozmiar zbioru roboczego procesu
7. Deskryptor strony w odwróconej tablicy stron zawiera:
•
bity u ywalno ci i modyfikacji
• skrót wirtualnego numeru (adresu) strony
•
wirtualny numer strony
• adres strony rzeczywistej
8. Przerwanie programowe jest:
•
synchroniczne z programem
• skutkiem braku strony w pami ci
• skutkiem wyst pienia wyj tku
4
9. Zbiór roboczy typowego procesu uruchamianego na procesorze 32-bitowym zawiera rednio 2 stron o rozmiarze 2 MB.
46
Wirtualna przestrze adresowa tego procesora obejmuje 2 kB. Pami główna tego procesora ma rozmiar 16 GB.
Deskryptor strony zawiera 6 bitów kontrolnych (P, R/W, U/S, A, D, LRU).
(1p) W procesorze tym mo na zdefiniowa
nych procesów.
..................... ró
(2p) Odwrócona tablica stron IPT powinna zawiera
……………… deskryptorów.
(2p) Je li funkcja skrótu 2-krotnie skraca rozmiar wska nika, to deskryptor w IPT ma mie rozmiar 7+
…..……… = ……..…b.
A. Bufor pami ci podr cznej o organizacji 4-dro nej ma pojemno 256 kB i zawiera ł cznie (2p)
………… linii 64-bajtowych.
Procesor wytwarza 40-bitowe adresy fizyczne a jednostk adresowania jest słowo 32-bitowe. Identyfikator linii zawiera
(2p) ....................... bitów.
B. (6p) Uzupełnij, w mnemonice IA-32 lub AT&T (Intel x86), algorytm obliczaj cy przybli enie pierwiastka kwadratowego
z 64-bitowej liczby naturalnej zgodnie ze schematem: (...(((ZMIENNA–1)|[?<0] –3) |[?<0] –5)|[?<0] –...) – (2 n–1)|[!<0]
(z wykorzystaniem to samo ci 1+3+5+…+(2 n–1) = n 2)
konflikt
(etykieta)
rozkaz
Komentarz
mov ……………………
; (ZMIENNA<264→ SQRT<232)
mov ……………………
; –1 do edx:eax
cykl:
add ……………………
; oblicz w edx:eax nast pn nieparzyst
……………………………………… ;
sub
: ZMIENNA – eax
………………………………………
j………. cykl
; (wybierz warunek spo ród: ge, gt, le, lt, eq, ne)
shr ……………………………..
; przesu w prawo obliczon warto 2 n+1
rrc ………………………………
(2p) Wynik programu jest w rejestrze /rejestrach ……………………………………….
(2p) Je li ZMIENNA< 0, to program zwraca warto
……………………………………….
⁄ – TAK, × – NIE
12 czerwca 2009
© Janusz Biernat
/35
4
Imi
Nazwisko
nr indeksu
pkt
ocena
ARCHITEKTURA KOMPUTERÓW 2009
1. W formacie zmiennoprzecinkowym pojedynczej precyzji liczbami zdenormalizowanymi s :
•
1+∞-1 (1/niesko czono )
• 1641
• 3,14159–5
• 32–2031
2. Linie pami ci podr cznej z odwzorowaniem bezpo rednim, wyposa onej w bufor zapisu, s aktualizowane w trybie „ no
allocate on write”. Wymiana linii jest skutkiem:
•
chybienia podczas zapisu
• chybienia podczas odczytu
•
zapełnienia bufora zapisu
• pobrania antycypowanego
3. Dynamiczna prognoza rozgał zie (skoków):
•
jest nieskuteczna dla rozkazu skoku w przód
• jest weryfikowana podczas dekodowania
•
jest skuteczna dla skoku bezwarunkowego
• mo e by poł czona z prognoz statyczn
4. Skutkiem chybienia w buforze prognozy skoku (BTB) jest:
•
wykonanie skoku
• wypełnienie lub wymiana linii bufora
•
zmiana adresu docelowego skoku
• wymuszenie zmiany zawarto ci licznika rozkazów
5. W bloku aktywacji funkcji na stosie s umieszczone:
•
kod rozkazu powrotu RET
• licznik rekurencji
•
wska niki lokalnych struktur danych tej funkcji
• poprzedni stan wska nika stosu
6. Minimalny kontekst procesora aktywnego procesu zawiera:
•
pełny kontekst procesora
• słowo stanu procesora
•
wska nik zagnie d enia procesu
• stan rejestru akumulatora
7. Deskryptor strony w buforze tablicy stron (TLB) zawiera:
•
bity obecno ci, u ywalno ci i zapisu
• pełny wirtualny numer strony
•
skrót rzeczywistego numeru strony
• adres partycji, na której zlokalizowana jest strona
8. Skutkiem niezablokowanego przerwania precyzyjnego jest:
•
zatrzymanie potoku
• zgłoszenie wyj tku
• podj cie obsługi zgłoszenia
7
9. Zbiór roboczy typowego procesu uruchamianego na procesorze 32-bitowym obejmuje 2 stron o rozmiarze 2MB. Rejestr identyfikatora wykonywanego procesu jest 24-bitowy – w tym 2 bity informacji o prawach dost pu. Pami główna
procesora ma 2GB, a procedury rezydentne systemu operacyjnego zajmuj 512kB. Deskryptor strony zawiera 7 bitów
kontrolnych. Bez wyst pienia migotania mo na jednocze nie uruchomi (1p) N =
ytkowników.
…………………. procesów u
(1p) Wirtualna przestrze adresowa tego procesora obejmuje
…………………………… bajtów
(2p) Odwrócona tablica stron IPT powinna zawiera
……………… lokacji.
(2p) Funkcja haszuj ca generuje 12-bitowy skrót adresu
c tablica IPT powinna mie rozmiar
………………………., wi
…………….
A. Bufor pami ci podr cznej o organizacji 4-dro nej zawiera ł cznie 4096 (212) linii zawieraj cych po 64 bajty ka da.
Procesor wytwarza 36-bitowe adresy fizyczne a jednostk adresowania jest słowo 4-bajtowe. Etykieta adresu
(identyfikator) linii zawiera (3p) ................... bitów a całkowita pojemno bufora wynosi (2p)
........................kB.
B. Uzupełnij, w mnemonice IA-32 lub AT&T (Intel x86), algorytm obliczaj cy N-t liczb Fibonacciego.
konflikt
(etykieta)
rozkaz
komentarz
mov
; N – liczba całkowita (U2)
mov
; warto pocz tkowa F(0) = 1
mov
; F(1) = 1
cmp
; czy N = 1
j….… fibonac
; (wybierz warunek spo ród: ge, gt, le, lt, eq, ne)
mov
fibonac: mov
; F(i) do F(i–1)
…………………………………….
add
; nast pna
……………………………………. ;
loop fibonac
; zmniejsz stan licznika (ecx) i sprawd , czy ostatnia (ecx=0)
(2p) Wynik programu jest w ……………………………………….
(2p) Je li N=0 program zwraca warto
……………………………………….
⁄ – TAK, × – NIE
12 czerwca 2009
© Janusz Biernat
/35
5
Imi
Nazwisko
nr indeksu
pkt
ocena
ARCHITEKTURA KOMPUTERÓW 2009
1. W formacie zmiennoprzecinkowym pojedynczej precyzji liczbami znormalizowanymi s :
•
tg π/ 2
• log10123
• π= 3,14159
• 2–131
• cos 0
2. Sterownik bufora pami ci podr cznej o organizacji blokowo-skojarzeniowej (wielodro nej) działa w trybie „ allocate on
write”. Je li wszystkie linie s wypełnione, to wymiana linii nast puje wskutek:
•
chybienia podczas zapisu
• wywołania procedury
•
bł dnej prognozy skoku
• trafienia podczas odczytu
3. Statyczna prognoza rozgał zie (skoków):
•
powoduje przestój w potoku rozkazów
• jest weryfikowana podczas dekodowania
•
gwarantuje poprawne wykonanie skoku w tył
• jest skuteczna dla skoku po redniego (np. jmp [ebx])
4. Ka da linia bufora prognozy skoków BTB zawiera nast puj ce informacje:
•
adres kodu rozkazu skoku w pami ci
• bity u ywalno ci tej linii
•
zasi g (adres wzgl dny) skoku
• kod rozkazu skoku
5. W bloku aktywacji funkcji na stosie s umieszczone:
•
adres powrotu
• zmienne globalne
•
wska nik poziomu zagnie d enia
• poprzedni stan wska nika stosu
6. W bloku steruj cym ka dego aktywnego procesu (PCB) przechowywane s :
•
stos programowy
• pełny kontekst procesora
•
wska nik rekurencji procesu
• rozmiar zbioru roboczego procesu
7. Deskryptor strony w pełnej tablicy stron zawiera:
•
bity obecno ci, u ywalno ci i zapisu
• skrót wirtualnego numeru (adresu) strony
•
uprawnienia dost pu do strony
• kod rozmiaru strony
8. Przerwanie precyzyjne jest skutkiem
•
braku strony na dysku
• wyj tku programowego
• dania obsługi we/wy
7
9. Zbiór roboczy typowego procesu uruchamianego na procesorze 32-bitowym obejmuje 2 stron o rozmiarze 2MB. Jeden bit 16-bitowego rejestru identyfikatora procesu jest bitem uprawnie U/S. Pami główna ma 4GB. Deskryptor strony
w buforze TLB zawiera 8 bitów kontrolnych (P, R/W, X, U/S, A, D, LRU1, LRU0).
(2p) Wirtualna przestrze adresowa tego procesora zawiera
…………………………… GB (gigabajtów).
(2p) Bufor TLB procesora zawiera ……………… deskryptorów wszystkich stron zbioru roboczego.
(2p) Je li skrót wirtualnego numeru strony jest 10-bitowy, to deskryptor w TLB powinien zawiera 6+
………………=……….bitów.
A. Bufor pami ci podr cznej o organizacji 4-dro nej zawiera ł cznie 2048 (211) linii 128-bajtowych. Procesor wytwarza 36-
bitowe adresy fizyczne, a jednostk adresowania jest słowo 4-bajtowe. W odwzorowaniu z przeplotem minimalna
odległo linii jednego podzbioru wynosi (2p)
.................... kB, a identyfikator linii ma (2p) ............…..... bitów.
B. (6p) Zapisz w mnemonice IA-32 lub AT&T (Intel x86), algorytm obliczaj cy liczb C( n,k) kombinacji k-elementowych
w zbiorze n elementów ( n ≥ k ≥ 1), zgodnie z zale no ci rekurencyjn C( n,i+1) = C( n,i)*( n–i)/( i+1), przy C( n, 0) = 1.
konflikt
(etykieta)
rozkaz
komentarz
mov ……………..……….
; n do rejestru ecx (IA-32: mov ecx, n AT&T: mov n, %ecx) mov ……………..……….
; k do rejestru esi
mov ……………..……….
; pierwszy dzielnik (1) do ebx
mov ……………..……….
; pierwszy mno nik ( n) do eax
comb:
dec ……………..……….
; kolejny czynnik ( n–i) iloczynu
mul ……………..……….
; (edx:eax:=eax*ecx)
…………………………….…
; oblicz kolejny dzielnik
div ……………..……….
; (eax:=(edx:eax)/ebx, reszta w edx)
…………………………………
j………. comb
; (wpisz wła ciwy spo ród warunków ge, gt, le, lt, eq, ne)
(2p) Po zako czeniu procedury w rejestrze edx jest warto
……………………………………….
(2p) Je li n = –2 a k=1, to program zwraca warto
……………………………………….
⁄ – TAK, × – NIE
12 czerwca 2009
© Janusz Biernat
/35
6
Imi
Nazwisko
nr indeksu
pkt
ocena
ARCHITEKTURA KOMPUTERÓW 2009
1. W formacie zmiennoprzecinkowym podwójnej precyzji liczbami znormalizowanymi s :
•
log2log21
• –1
• e = 2,718282
• 844
• sin π/ 2
2. Sterownik bufora pami ci podr cznej o organizacji asocjacyjnej działa w trybie „ no allocate on write”. Je li niektóre
linie s uniewa nione, to skutkiem chybienia podczas odczytu jest:
•
uniewa nienie linii chybionej
• usuni cie jednej spo ród uniewa nionych linii
•
wypełnienie jednej z uniewa nionych linii
• przestój potoku
3. Dynamiczna prognoza rozgał zie (skoków):
•
jest weryfikowana w etapie wykonania
• jest skuteczna dla rozkazu powrotu (RET)
•
jest oparta na cz sto ci wykonywania skoku
• musi poprzedza dekodowanie rozkazu
4. Skutkiem trafienia w buforze prognozy skoków BTB jest:
•
wykonanie rozkazu skoku
• obliczenie adresu docelowego skoku
•
zmiana bitu kierunku skoku (w przód/ w tył)
• ustawienie prognozy „wykonaj skok”
5. W bloku aktywacji funkcji na stosie s umieszczone:
•
kod binarny rozkazu wywołania „CALL”
• zmienne lokalne funkcji
•
wska niki zmiennych globalnych
• słowo stanu procesora
6. W bloku steruj cym (PCB) ka dego aktywnego procesu przechowywane s :
•
wska nik kontekstu pami ci
• zbiór roboczy procesu
•
wska nik powi zania procesu
• minimalny kontekst procesora
7. Deskryptor strony w odwróconej tablicy stron IPT zawiera:
•
bity u ywalno ci i modyfikacji strony
• skrót wirtualnego numeru (adresu) strony
•
wirtualny numer strony
• adres strony rzeczywistej
8.
danie obsługi we/wy mo e by sygnalizowane jako:
•
przerwanie precyzyjne
• wyj tek programowy
• danie transmisji DMA
9. Statyczna partycja procesu uruchamianego na procesorze 32-bitowym ma rozmiar 16MB. Identyfikator wykonywanego procesu jest 24-bitowy – w tym 2 bity informacji o prawach dost pu. Pami główna procesora ma 4GB. Deskryptor
strony zawiera 9 bitów kontrolnych (P, R/W, X, PL1, PL0, A, D, LRU1, LRU0), strona ma rozmiar 256 kB.
(2p) Wirtualna przestrze adresowa tego procesora obejmuje
…………… TB (terabajtów - 240B).
(2p) Bufor TLB procesora powinien zawiera co najmniej
……………… deskryptorów stron jednej partycji.
(2p) Deskryptor w TLB ma rozmiar 80 b, wi c funkcja haszuj ca generuje
……….. – bitowy skrót adresu wirtualnego .
A. Bufor pami ci podr cznej o organizacji 8-dro nej zawiera ł cznie 8192 (213) linii po 64 bajty ka da. Procesor wytwarza
36-bitowe adresy fizyczne a jednostk adresowania jest słowo 2-bajtowe. Etykieta adresu (identyfikator) linii zawiera
(2p) ................... bitów, a całkowita pojemno bufora wynosi (2p)
....................... kB.
C. (6p) Zapisz w mnemonice IA-32 lub AT&T (Intel x86), algorytm obliczaj cy warto liczby dziesi tnej, reprezentowanej
przez kody ASCII jej kolejnych n cyfr xn-1,…,x1, x0 umieszczonych w zmiennej LICZBA w konwencji Big Endian.
Zastosuj nast puj cy schemat oblicze X=(…((x
n-1*10+xn-2)*10+xn-3)*10+…+x1)*10+x0.
konflikt
(etykieta)
rozkaz
Komentarz
xor …………………………..
; wyzerowanie eax
mov
; podstawa 10 do ecx (IA-32: mov ecx, 10 AT&T: mov 10, %ecx) mov ………
; rozmiar argumentu N do esi
pocz:
mul …………………………
; suma:=suma*10
mov
; kod ASCII kolejnej cyfry ze zmiennej LICZBA do rejestru bl
………………………………………
;
add …………………………
; suma:=suma+kolejna cyfra
………………………………………
;
j….... pocz
; (wpisz wła ciwy spo ród warunków ge, gt, le, lt, eq, ne)
(2p) Po zako czeniu procedury w rejestrze esi jest warto
……………………………………….
(2p) Program zwraca poprawn warto , je li 0 ≤ N ≤
………….
⁄ – TAK, × – NIE
12 czerwca 2009
© Janusz Biernat