Zadania egzaminacyjne z Architektury Systemow Komputerowych

1) Podaj binarna reprezentacje liczby 189.546875

189=10111101 ; 

0,546875*2=1,09375 reszta=1

0,09375*2=0,1875            r=0

0,1875*2=0,375                r=0

0,375*2=0,75                    r=0

0,75*2=1,5                        r=1

0,5*2=1                             r=1

189.546875(10)=10111101,100011

2) Wykorzystujac kod U2 wykonaj na 9ciu bitach dzialanie 39-77

3)* Poslugujac sie n-bitowymi rejestrami M,A,Q i 1-bitowym rejestrem C podaj opis algorytmu mnozenia dwoch nieujemnych liczb n-bitowych

- inicjowanie
- czy zerowy mnoznik?
- inicjowanie pierwszej zmiennej
- mnozenie z dodawaniem
- petla po pierwszej zmiennej
- petla po drugiej zmiennej

czas dzialania programu zalezy od liczby pozycji w mnozonej, od liczby pozycji w mnozniku, od liczby zer w mnozniku oraz od liczby przeniesien, wystepujacych w trakcie dodawania do dolnej polowy iloczynu przy obliczaniu.

- normalizacja
- inicjowanie pierwszej zmiennej
- obliczanie
- mnozenie z odejmowaniem
- sprawdzanie reszty
- (kompensujace) dodawanie
- petla po pierwszej zmiennej
- denormalizacja

4) Wymien nazwy trzech (roznych od licznika programu) rejestrow procesora

Rejestry 32-bitowe:
  • Rejestry danych
    • EAX - rejestr akumulacji
    • EBX - rejestr bazowy
    • ECX - rejestr licznika
    • EDX - rejestr danych
  • Rejestry adresowe
    • ESI - źródło
    • EDI - przeznaczenie
    • EBP - wskaźnik bazowy
    • ESP - wskaźnik na wierzchołek
    • EIP - wskaźnik na aktualnie wykonywaną instrukcję
  • Rejestr flagowy:
    • EFLAGS

Oprócz rejestrów danych i rejestrów adresowych występuje też pewna liczba rejestrów o specjalnym przeznaczeniu:

  • PC - licznik rozkazów
  • IR - rejestr instrukcji

5) Do czego sluzy licznik programu

Do okreslenia pozycji aktualnie wykonywanej instrukcji.

6) Co jest przesylane i miedzy jakimi rejestrami w sekwencji dzialan tworzacych faze pobrania rozkazu

Miedzy rejestrami przesylane sa informacje pod jakim adresem jest aktualnie wykonywana instrukcja.

Miedzy rejestrami wykonywane jest kopiowanie danych: z pamięci do rejestru, z rejestru do pamięci, z pamięci do pamięci (niektóre procesory), (podział ze względu na sposób adresowania danych).

7) Podaj znane ci typy pamieci ROM(RAM tez)

ROM:

a) EPROM - (Erasable Programmable ROM)  b) PROM - (Programmable ROM) c) EEPROM - (Electrically Erasable Programmable ROM)

RAM:

 a) SRAM - (Static RAM) b) DRAM - (Dynamic RAM) c) SDRAM - (Synchronous Dynamic RAM)

8) Zrealizowac na jedynkach postac minimalna funkcji   f(x1,x2,x3,x4)= E(2,3,4,5,10,11,12,13) na elementach I, LUB i NIE.

9) Zrealizowac postac minimalna funkcji na elementach NAND. Reguly: Poziom1 zawiera jeden element NAND; Poziom3 wytwarza negacje tych zmiennych,ktore w formule byly zanegowane.

10) (za dlugie bylo) ;-)

11) W jaki sposob mozna przyspieszyc prace sumatora slow n bitowych zlozonego z sumatorow 1-no bitowych

Przez optymalizację oprogramowania, przez zmniejszenie liczby rozumianych rozkazow.

12) Jak dziala uklad multipleksera

Multiplekser jest układem komutacyjnym (przełączającym), posiadającym k wejść informacyjnych (zwanych też wejściami danych), n wejść adresowych (sterujących) (zazwyczaj k=2n) i jedno wyjście y. Posiada też wejście sterujące działaniem układu oznaczane S (ang. strobe) lub e (ang. enable).

Jego działanie polega na połączeniu jednego z wejść xi z wyjściem y. Numer wejścia jest określany przez podanie jego numeru na linie adresowe A.

 

Jeśli na wejście strobujące (blokujące) S podane zostanie logiczne zero, to wyjście y przyjmuje określony stan logiczny (zazwyczaj zero), niezależny od stanu wejść X i A.

 

13) Do czego sluzy uklad sterujacy procesora

Uklad sterujacy czuwa nad kolejnoscia wykonywaniem programu.

14) Podaj nazwy blokow ukladu sterujacego procesora

15) Uklad 3-stanowy (z czym to sie je) ;)

 

 

 

Linki:

Procesor i adresowania

Sciaga - conieco tam jest z tych co u nas