Warszawa, dn. 6.02.13 r.

Architektura komputerów -

egzamin końcowy

I. Zaznacz prawidłową odpowiedź (tylko jedna jest prawidłowa):

1. Czteroetapowe przetwarzanie potoku architektury superskalarnej drugiego stopnia dwóch

niezależnych, symetrycznych strumieni o łącznej liczbie 10 instrukcji wymaga:

a. 7 cykli procesora
b. 8 cykli procesora
c. 9 cykli procesora
d. 10 cykli procesora

2.

Sterowanie zewnętrzne w systemie komputerowym

a.

Wymaga jednostki sterującej wewnątrz procesora

b.

Było stosowane w komputerze ENIAC

c.

Jest podstawową cechą architektury von Neumanna

d.

Jest stosowane powszechnie w układach scalonych

3. Który warunek skoku nie jest realizowany w procesorze PowerPC:

a.

Rozgałęziaj zawsze

b.

Rozgałęziaj gdy warunek jest prawdziwy

c.

Rozgałęziaj, gdy warunek jest fałszywy

d.

Rozgałęziaj, gdy wynik obliczeń jest równy NaN

4.

W procesorze superskalarnym czynnikiem determinującym efektywność paralelizmu

maszynowego jest:

a. Rozmiar okna rozkazów
b. Rozmiar okna rejestrów
c.

Długość rejestrów ogólnego przeznaczenia

d.

Obecność rejestrów wektorowych

5.

Wynikiem przesunięcia arytmetycznego w prawo o 3 bity liczby -21 jest:

a. 11111010
b. 01011111
c. 11111101
d. 11101010

6.

Dostęp do danych w pamięci typu pendrive ma charakter:

a. sekwencyjny
b.

bezpośredni

c. swobodny
d. skojarzeniowy

7.

Adresowanie pośrednie:

a.

Wymaga dwóch dostępów do pamięci

b. Jest wykorzystywane w architekturach SMP
c.

Wymaga stałej długości rozkazu

d.

Może być zrealizowane jako adresowanie z rejestrem podstawowym

8. W architekturze wieloprocesorowej:

a.

Zapis opóźniony rozwiązuje problem spójności pamięci podręcznych.

b.

W celu rozwiązania problem spójności pamięci podręcznych stosuje się

dodatkowe rozwiązania sprzętowe

c.

Połączenie między procesorem a pamięcią musi być realizowane poprzez

magistralę.

d.

Wymagana jest pamięć podręczna przynajmniej drugiego poziomu.

9.

Które stwierdzenie dotyczące pamięci jest prawdziwe:

a.

Większy czas dostępu oznacza większy koszt jednego bitu

b.

Większa pojemność oznacza większy czas dostępu

c.

Większy koszt jednego bitu oznacza mniejszą częstotliwość dostępu przez procesor

d.

Większa pojemność oznacza większy koszt jednego bitu

10.

Technika nie rozwiązująca problemu przetwarzania rozgałęzień warunkowych w

architekturze potokowej to:

a.

Bufor pętli

b.

Opóźnione rozgałęzienie

c. Zwielokrotnienie strumienia
d.

Pamięć podręczna śladów

11.

Instrukcja rotacji w lewo służy do:

a.

szybkiego mnożenia przez 2

b. szybkiego dzielenia przez 2
c. realizacji tzw. kodów cyklicznych
d.

Służą do konwersji znaków w kodzie ASCII na inne kody

12.

Do wykrycia podwójnego błędu dla 128 bitów danych potrzeba :

a. 7 bitów kontrolnych
b. 8 bitów kontrolnych
c. 9 bitów kontrolnych
d. 10 bitów kontrolnych

II. Zaznacz prawidłową odpowiedź (wiele prawidłowych jest możliwych):

13. Cechy charakterystyczne procesora RISC to:

a.

Dwie Pamięci podręczne pierwszego poziomu - jedna na mikroprogram, druga na dane

b. Jednostka przewi

dywania rozgałęzień

c. Okna rejestrów
d. Hiperpotok

14. Instrukcje 3D Now!:

a.

Są typu SIMD

b.

Są wykorzystywane do wykonywania operacji na wektorach liczb rzeczywistych i

całkowitych

c.

Pozwalają na dodanie lub mnożenie dwóch liczb z tego samego rejestru

d.

Wymagają dodatkowych rejestrów wektorowych

15. Stos:

a. Jest implementowany jako oddzielny zbiór rejestrów
b.

Jest implementowany jako oddzielny fragment pamięci

c.

Może być wykorzystany do indeksowania

d.

Może być wykorzystany do wsparcia wywołań podprocedur

16.

Pamięć podręczna 2. poziomu:

a.

Znajduje się w rdzeniu procesora

b.

Jest bezpośrednio połączona z pamięcią danych 1. poziomu

c.

Służy do wprowadzania rozkazów i danych bezpośrednio do ALU

d. Zawiera mikrorozkazy

17.

Instrukcja skoku warunkowego:

a.

Może poważnie spowolnić pracę procesora superskalarnego

b. Nie jest implementowana w architekturach RISC
c.

Może zostać wywołana tylko w ramach pierwszych 64 MB segmentu programu

d. Wymaga przynajmniej dwóch argumentów

18.

Lokalność przestrzenna odniesień jest wykorzystywana:

a.

poprzez utrzymywanie ostatnio używanych rozkazów i danych w pamięci podręcznej

b.

poprzez stosowanie hierarchicznych struktur pamięci podręcznej

c.

poprzez posługiwanie się większymi blokami pamięci podręcznej

d.

poprzez wbudowanie do pamięci podręcznej bloków wstępnego pobierania

19.

Segmentacja:

a.

Jest metodą podziału programu w pamięci na bloki funkcjonalne

b. Jest widoczna dla programisty
c. Wymaga specjalizowanych rejestrów
d. Wymaga TLB

20.

Architektury z niejednorodnym

dostępem do pamięci:

a.

Zawierają wiele procesorów

b.

Dysponują jednolitą pod względem logicznym pamięcią główną i podręczną

c.

Mogą być równoważne klastrom obliczeniowym

d.

Wymagają wsparcia systemu operacyjnego

21.

Do przyspieszania komunikacji z urządzeniami wejścia wyjścia są stosowane:

a. Zwielokrotnione strumienie
b.

Bufory pętli

c.

Bezpośredni dostęp do pamięci

d.

Pamięć podręczna śladów

22.

Punkty kontrolne DMA:

a.

Są wykorzystywane podczas tzw. "kradzieży cyklu"

b.

Wymuszają zatrzymanie pracy procesora

c.

Wymagają zapisu kontekstu programu wykonywanego dotychczas

d.

Generują przerwanie

23.

Zwiększenie dokładności obliczeń na liczbach rzeczywistych obejmuje w IEEE 754:

a. Bity zabezpieczenia
b. Formaty rozszerzone dla liczb pojedynczej i podwójnej precyzji
c.

Zaokrąglanie w kierunku NaN

d.

Zmianę podstawy liczby

24.

Sterowanie mikroprogramowalne:

a.

Służy do zarządzania pamięcią sterującą danych i rozkazów

b.

Obejmuje sterowanie rozgałęzieniami

c.

Wymaga dostępu do pamięci podręcznej

d.

Wymaga układowej jednostki sterującej w procesorze

25.

Obsługa przerwań przez procesor:

a.

Dotyczy tylko przerwań niemaskowalnych

b.

Jest możliwa po otrzymaniu odpowiedniego sygnału na wejście INTR

c.

Wykorzystuje tablicę wektorów przerwań

d.

Może wykorzystywać rejestr XER

26.

Komputery główne:

a.

Charakteryzują się wielopoziomową pamięcią podręczną

b.

Wykorzystują strukturę magistrali do komunikacji między procesorami

c.

Są sterowane przez system operacyjny ogólnego przeznaczenia

d.

Są przykładem architektury o równoległym przetwarzaniu symetrycznym

27.

Zależności proceduralne:

a.

Mogą powodować opóźnienia w wykonaniu potoku

b.

Są związane z rozkazami o zmiennej długości

c.

Nie stanowią problemu w przypadku jednostek jednoprocesorowych

d.

Są związane z rozkazami skoków

28.

Identyfikacja urządzeń we-wy odbywa się poprzez:

a.

Wiele linii przerwań

b.

Odpytywana za pomocą oprogramowania

c.

Odpytywania za pomocą sprzętu

d.

Arbitraż za pomocą magistrali

29. Procesor PowerPC:

a.

Ma wszystkie rozkazy o takiej samej długości

b.

Jeśli wykonuje operacje arytmetyki zmiennopozycyjnej, używa wyłącznie

adresowania rejestrowego

c. Ma wszystkie rozkazy tego samego formatu.
d.

Wyposażony jest w pamięć podręczną trzeciego poziomu

30.

Pamięć ROM

a. Jest wykorzystywana do przechowywania programów typu firmware
b. Zawiera dane nieulotne
c.

Wykorzystuje bramki z jednym tranzystorem w każdej komórce

d. Wymaga dekoderów linii adresowych.

31. Architektura superskalarna:

a. Wymaga wielu jednostek arytmetyczno-

logicznych wykonujących rozkazy

b.

Wymaga podziału cyklu rozkazowego na dużą liczbę etapów

c.

Wykorzystuje przemianowywanie rejestrów w celu rozwiązywania problemów

zależności danych

d.

Wymaga jednostki przewidywania rozgałęzień (BPU)

32.

Słowo stanu programu może zawierać informacje na temat:

a.

Poziomu uprzywilejowania wejścia-wyjścia

b. Stanu zera
c. Zezwolenia na przerwania
d.

Adresowania słowa w nieodpowiednich granicach

III. Pytania otwarte:

1.Jeśli ostatnią operacją w komputerze o słowie 8-bitowym było dodawanie, w którym dwoma

argumentami były
a. 116 i 12,
b. - 1 i 1

to jaka jest wartość następujących flag: przeniesienie, zero,

przepełnienie, znak, parzystość (4 p.)

2.

Wyrazić liczbę -1/256 w 32-bitowym formacie zmiennopozycyjnym IEEE 754 (3 p.)

3.

Zamienić następujące wyrażenia odwrotnej notacji polskiej na notację wrostkową:

a. ABCDE+**/,
b. ABCDE +F/+G-H/*+,
c. AB/CD/+.

( 3 p . )

4.

Dany jest dysk twardy o czasie przeszukiwania równym 4 ms, prędkości obrotowej 7200 obr/min,

512-

bajtowymi sektorami oraz 500 sektorami na ścieżce. Chcemy przeczytać 2500 sektorów.

Obl

iczyć, ile czasu będzie zajmował odczyt wszystkich danych w zakładając, że dane na dysku są

ułożone w sposób maksymalnie zwarty. Podać wartość opóźnienia obrotowego oraz czas odczytu

wszystkich sektorów na ścieżce. (3 p.)

5.

W komórce pamięci znajduje się 8-bitowa liczba -79. Została ona zapisana do zmiennej

przechowującej znaki (np. char), zmiennej przechowującej liczby całkowite 16-bitowe, zmiennej

przechowującej liczby naturalne 8-bitowe oraz zmiennej przechowującej liczby całkowite 4-bitowe.

Jakie wartości będą przechowywać poszczególne zmienne? Odpowiedzi uzasadnić. (4 p.)

6.

Pamięć podręczna sekcyjno-skojarzeniowa składa się z 32 wierszy podzielonych na 4- wierszowe

sekcje. Pamięć główna zawiera 4K bloków po 64 słów każdy. Jaki format mają adresy pamięci
g

łównej? (3 p.)

7.

Procesor wykonuje następujący kod przedstawiony w języku symbolicznym:

MOVE

R3, R7

/*R3 = (R7)*/

LOAD

R8, (R3)

/*R8 = pamięć (R3) */

ADD

R3, R3, 4

/* R3 = (R3) + 4 */

LOAD

R9, (R3)

/* R9 = pamięć (R3) */

BLE

R8, R9, L3 /* rozgałęziaj, jeśli (R9) > (R8) */

Znajdź w nim zależności zapis-zapis, odczyt-zapis i zapis-odczyt. (3 p.)