42
Univerzitet u Novom Sadu Fakultet tehničkih nauka Centralni procesor LPRS2

Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

  • Upload
    others

  • View
    10

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Univerzitet u Novom SaduFakultet tehničkih nauka

Centralni procesor

LPRS2

Page 2: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Centralni procesor

Osnovni deo računarskog sistema, obavljaaritmetičke i logičke operacije, upravlja memorijom i ulazno-izlaznim

podsistemom

Mikroprocesor – CP kao VLSI komponentasilikonska podloga zatvorena plastičnim ili

keramičkim omotom,okružena nožicama (izvodima ili terminalnim

tačkama)

Page 3: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Proizvodni proces

Page 4: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

ORGANIZACIJA REGISTARA

Page 5: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Osnovna organizacija

ALJ (int, float) Registri (data, adr) Interne magistrale UJ - upravljački

signali interni spoljni

Specijalni registri PC, IR MAR, MRP SR, SP

MAR

MRP

ALJ

registri opštenamene

ukazivac steka

registar stanja

programski brojac

upravljackalogika

upravljackiROM

instrukcioni registar

tajming

upravljacka jedinica

registri

IUS

takt napajanje

SUS

KOP

MAR - adresni prihvatni registarMRP - Prihvatni registar podatakaALJ - Aritmeticko-logicka jedinica

KOP - Spoljni ulaziSUS - Spoljni upravljacki signaliIUS - Interni upravljacki signali

Page 6: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Registar stanja (SR)

Kontrolni biti dozvola prekida

(interrupt enable)

Indikatorski biti Praćenje AL operacija V,Z,S,C

8-bitna ALJ

A B

Select

V CSZ

Page 7: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Provera vrednosti bita SR

Uslovna grananja: JC, JNC, JNZ, JZ, JGE

Ispitivanje vrednosti jednog bita registra

Upoređivanje dva broja (oduzimanje+test)

A 101x1100

B 00010000

A B 000x0000

Page 8: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Ukazivač steka (SP)

SP

Ukazivač Steka

MEMORIJA

ELEMENAT 1 (dno)

ELEMENAT 2

ELEMENAT 3

ELEMENAT 4 (vrh)

Struktura memorijskog bloka dodeljenog

magazinskoj memoriji Adresa

A

A - 1

A - 2

A - 3

MEMORIJSKI BLOK DODELJEN STEKU

push: SP←SP-1M [SP]←Ri

pop: Ri← M [SP]SP←SP+1

Page 9: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

ORGANIZACIJA INTERNIH PRENOSNIH PUTEVA

Page 10: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Zadatak i varijante rešenja

Međuregistarski transferMagistralna organizacija

Jedinstven prenosni put Multiplekseri i registri sa tri stanja

Memorijska organizacija registara

Page 11: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Magistralna organizacija

PC

MAR

MRP

IR

XR1

XR2

AC

MQ

MUX A Ad1 MUX B Ad2

ALJ Ad3 SR

POMERAČ Ad4 D

UJ US

Adr

S

Page 12: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Magistrala sa dodeljenim multiplekserima

Osnovna mana - veliki broj veza

R2

R1

MUX R0

n

n

K2K1

0

1

S Puni

n

Page 13: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Jednostruka magistrala (single-bus)

a) 6n ulaza, što zahteva ukupno (2I + ILI) 3n = 9n logičkih kola;

b) 3n ulaza, odnosno (3I + ILI) n = 4n logičkih kola.

R0

R2

R1

R0

R1

R2

2 x 1MUX

3 x 1MUX

n

n

n

n

n

n

n

Izbor

S1 S00

1

2

PuniL0 L1 L2

Magistrala

0

1

S

2 x 1MUX

0

1

S

2 x 1MUX

0

1

S

n

n

n

n

n

n

IzborS0 S1 S2

PuniL0 L1 L2

(a) Dodeljeni multiplekseri (b) Jednostruka magistrala

Page 14: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Magistrale realizovane pomoću registara sa tri stanja

Redukcija broja linija Skraćenje kašnjenja - jedan nivo logičkih kapija Dvosmerni (bidirekcioni) registar sa tri stanja

R

Puni

Dozvola

n

n

Dozvola

Puni

R

n

n

Page 15: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Realizacija magistrale sa 3 stanja

Polazni registar - postavljanjem signala dozvole Odredišni registar - signali za punjenje registra

R0

Puni

Dozvola

n

R1

Puni

Dozvola

n

R2

Puni

Dozvola

n

Magistrala

DozvolaE0 E1 E2

PuniL0 L1 L2

Page 16: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Registarska memorija (scrach-pad)

Ekonomičnija varijanta organizacije Forma memorije – register file Pristup registru preko adrese Memorija malog obima, smeštena unutar

procesora i ultra-brza Za razliku od OM, ne sadrži instrukcije

Page 17: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Organizacija procesorskih registara u obliku

memorije

Mana - višestruki pristup memoriji radi izvršenja standardnih instrukcija

Instrukcija Izvršne mikroinstrukcije

R2 R3 + R4 t1: A M [011]

t2: B M [100]

t3: M [011] A + B

Page 18: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Unapređena organizacija

Dvostruki pristup (dual-port) B - port Ri Ri * Rj za 1 takt

D – port (triple-port) Upravljačka reč

Page 19: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

SPOLJNI SPREŽNI SIGNALI PROCESORA

Page 20: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

SPOLJNI SPREŽNI SIGNALI PROCESORA

Standardizacija sprežnih signalanapajanje,signal takta,signale pomoću kojih procesor komunicira

sa memorijom, ulazno-izlaznim podsistemom, ili sa drugim procesorima.

Page 21: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Sprežne magistrale mikroprocesora

ABUS – adresiranje memorije i U/I uređaja jednosmerna broj linija određuje kapacitet

memorije (2n) DBUS - prenos podataka

dvosmeran prenos korišćenje kapija sa tri stanja

CBUS - skup kontrolnih signala za komunikaciju preko prethodne

dve magistralu, i sve ostale potrebne za

uspešno funkcionisanje računarskog sistema

IOBUS – sprega sa UI uređajima

Page 22: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Spoljni sprežni sistem hipotetičkog procesora

Page 23: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Adresna magistrala

Organizacija adresnog prostora računarskog sistema byte – osnovna jedinica reč (8b, 16b, 32b, …) - jedinica prenosa podataka

• Adresa reči je poravnata na veličinu rečiint x;assert((x % sizeof(x)) == 0); 2n - 1

2n - 2

7

5

6

4 3

2

1 0

32 – bitna reč 32 – bitna reč

16 – bitna reč 16 – bitna reč

Page 24: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Magistrala podataka

Broj linija podataka = dužina reči32b ili 64b procesorRazličiti instrukcijski setovi

32b protiv 64b– 32b ima manje pokazivače

• Manje konstante• Manji izvršni fajl• Manje memorije• Brže čitanje i pisanje – brže izvršavanje

– 64b sistem može da adresira više memorije• 4GiB i više

Page 25: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Upravljačke linije za prenos podataka

M/UI: Memory/IO R/W: Read/Write W/B: Word/Byte

AS: Address Strobe DS: Data Strobe RDY: Ready

Page 26: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Ostali kontrolni signali

Linije za rukovanje prekidimaIntReq, IntAck

Linije za rukovanje magistralomBusReq, BusGranted, BusLock

Druge upravljačke linijeReset, InReset, stanje procesora i sl.

Page 27: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

VREMENSKI REDOSLED SIGNALA CENTRALNOG

PROCESORA

Page 28: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Takt centralnog procesora

CP je sinhroni automat Ciklus takta predstavlja elementarni

interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija

Page 29: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Instrukcioni ciklus

Niz vremenskih intervala u kojima se vrši prihvatanje i izvršavanje neke od instrukcija

Instrukcioni ciklus = mašinskih ciklusa Primer: INC adresa_operanda

Page 30: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Mašinski ciklus

Elementarne operacije procesoraNajčešće vezane za operacije na

magistralamaOgraničen broj različitih tipova

memorijska operacija čitanjamemorijska operacija upisainterne operacijeprepoznavanje prekidapreuzimanje magistralereset procesora

Page 31: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Mašinski ciklus čitanja

Pristup memoriji ili UI uređaju, bez (a) i sa stanjem čekanja (b) T1 – procesor postavlja adrese i aktivira AS T2 – procesor aktivira DS, na opadajućoj ivici počne ispitivanje

RDY T3 – memorija postavi podatke, koji se učitavaju na opadajućoj

ivici DS, praćeno deaktiviranjem AS TW – čekaj jedan ciklus ako je RDY neaktivan

Page 32: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Mašinski ciklus upisa

T1 - procesor postavlja adresu i AS T2 – procesor postavlja podatke i aktivira DS TR – upis u memoriju RDY – kao i pri čitanju

Page 33: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Mašinski ciklus brisanja (RESET)

Prevodi procesor u poznato stanje Procesor ispituje ulaz RESET na opadajućoj ivici svakog

ciklusa takta Prema tome, ne radi se o završetku tekuće instrukcije

ili mašinskog ciklusa, tj. bilo kada se može desiti Po deaktiviranju RESET, postavlja se početno stanje

procesora

Page 34: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

MAŠINSKI JEZIK

Page 35: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

MAŠINSKI JEZIK

Binarni formatMašinske instrukcije (kod operacije)Adresni režimi (adresa operanda)Mašinski program

Tekstualni formatAsemblerski jezikAsemblerski program

Binarna kompatibilnostABI – Application Binary Interface

Page 36: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Upoređenje procesora sa kompleksnim i

redukovanim setom instrukcija

CISC (Complex Instruction Set Computers) optimizovani za više programske jezike i kompaktne programe

RISC (Reduced Instruction Set Computers) postizanje visoke propusnosti i brzog izvršavanja instrukcija

Page 37: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Tipovi instrukcija

Na osnovu funkcije aritmetičko-logičke instukcije (izmena

podataka u registrima), instrukcije grananja - uslovnog,

bezuslovnog, veze sa potprogramom. Po načinu pristupa podacima

instrukcije sa obraćanjem memoriji (najmanje jedna adresa mora biti memorijska adresa),

instrukcije bez obraćanja memoriji (prenos podataka između registara).

Page 38: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Adresni režimi:

Metodi generisanja adresa podataka (operanada) u vreme izvršenja nekog programa:

Page 39: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Adresni režimi:

Page 40: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Adresni režimi:

Page 41: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

Adresni režimi:

Page 42: Univerzitet u Novom Sadu · interval aktivnosti obrade – mikroinstrukcije Generator vremenskih funkcija . Instrukcioni ciklus Niz vremenskih intervala u kojima se vrši prihvatanje

FORMAT INSTRUKCIJA

Format instrukcija definiše sintaksu mašinskog jezika

Kod operacije definiše operaciju koja će se izvršiti nad polaznim operandima radi generisanja rezultata koji se upisuju u odredišni operand.

Broj operanada (0, 1, 2, … ) Adresnost - broj pristupa memoriji u toku

izvršenja instrukcije