/35

Imi

Nazwisko

nr indeksu

pkt

ocena

1

ARCHITEKTURA KOMPUTERÓW 2009

⁄ – TAK, ×

×

×

×

– NIE

12 czerwca 2009

©Janusz Biernat

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

9. Zbiór roboczy typowego procesu uruchamianego na procesorze 32-bitowym obejmuje 2

7

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 (2

11

) 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





……………………………………….

/35

Imi

Nazwisko

nr indeksu

pkt

ocena

2

ARCHITEKTURA KOMPUTERÓW 2009

⁄ – TAK, ×

×

×

×

– NIE

12 czerwca 2009

©Janusz Biernat

1. W formacie zmiennoprzecinkowym podwójnej precyzji liczbami znormalizowanymi s

:

•

NaN (nie-liczba)

•

–1

•

e = 2,718282

•

8

44

•

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 (2

13

) 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=(…((x

n

*10+x

n-1

)*10+x

n-2

)*10+…+x

1

)*10+x

0

.

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 ≤

………….

/35

Imi

Nazwisko

nr indeksu

pkt

ocena

3

ARCHITEKTURA KOMPUTERÓW 2009

⁄ – TAK, ×

×

×

×

– NIE

12 czerwca 2009

©Janusz Biernat

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

9. Zbiór roboczy typowego procesu uruchamianego na procesorze 32-bitowym zawiera



rednio 2

4

stron o rozmiarze 2 MB.

Wirtualna przestrze



adresowa tego procesora obejmuje 2

46

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



.....................

ró



nych procesów.

(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] –...) – (2n–1)|[!<0]

(z wykorzystaniem to



samo



ci 1+3+5+…+(2n–1) = n

2

)

konflikt

(etykieta)

rozkaz

Komentarz

mov

……………………

; (

ZMIENNA

<2

64

→

SQRT

<2

32

)

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

 

2n+1

rrc

………………………………

(2p) Wynik programu jest w rejestrze /rejestrach

……………………………………….

(2p) Je



li

ZMIENNA

< 0, to program zwraca warto

 

……………………………………….

/35

Imi

Nazwisko

nr indeksu

pkt

ocena

4

ARCHITEKTURA KOMPUTERÓW 2009

⁄ – TAK, ×

×

×

×

– NIE

12 czerwca 2009

©Janusz Biernat

1. W formacie zmiennoprzecinkowym pojedynczej precyzji liczbami zdenormalizowanymi s

:

•

1+∞

-1

(1/niesko



czono

 

)

•

16

41

•

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

9. Zbiór roboczy typowego procesu uruchamianego na procesorze 32-bitowym obejmuje 2

7

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 =

…………………

. procesów u



ytkowników.

(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

……………………….

, wi



c tablica IPT powinna mie



rozmiar

……………

.

A. Bufor pami



ci podr



cznej o organizacji 4-dro



nej zawiera ł

cznie 4096 (2

12

) 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





……………………………………….

/35

Imi

Nazwisko

nr indeksu

pkt

ocena

5

ARCHITEKTURA KOMPUTERÓW 2009

⁄ – TAK, ×

×

×

×

– NIE

12 czerwca 2009

©Janusz Biernat

1. W formacie zmiennoprzecinkowym pojedynczej precyzji liczbami znormalizowanymi s

:

•

tg

π / 2

•

log

10

123

•

π= 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

9. Zbiór roboczy typowego procesu uruchamianego na procesorze 32-bitowym obejmuje 2

7

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 (2

11

) 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





……………………………………….

/35

Imi

Nazwisko

nr indeksu

pkt

ocena

6

ARCHITEKTURA KOMPUTERÓW 2009

⁄ – TAK, ×

×

×

×

– NIE

12 czerwca 2009

©Janusz Biernat

1. W formacie zmiennoprzecinkowym podwójnej precyzji liczbami znormalizowanymi s

:

•

log

2

log

2

1

•

–1

•

e = 2,718282

•

8

44

•

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 - 2

40

B).

(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 (2

13

) 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 x

n-1

,…,x

1

, x

0

umieszczonych w zmiennej LICZBA w konwencji Big Endian.

Zastosuj nast



puj

cy schemat oblicze



X=(…((x

n-1

*10+x

n-2

)*10+x

n-3

)*10+…+x

1

)*10+x

0

.

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 ≤

………….