Professional Documents
Culture Documents
Magistrale
Magistrale
Da bi raunar mogao da radi, potrebna je komunikacija izmeu logikih kola, flipflopova, pomerakih registara i drugih komponenti, koje ulaze u sastav centralnog
Druga vrsta raunara ima samo jednu magistralu na koju su povezani svi delovi
raunarskog sistema. To su takozvani single-bus raunari (slika 1.3). Prednosti
ovakve arhitekture jesu mala cena i jednostavno dodavanje novih periferijskih
ureaja. Normalno, to je plaeno smanjenjem brzine rada raunara. Na osnovu
ovih razmatranja moemo zakljuiti da se jedna magistrala koristi obino kod
malih raunara koji se zovu mini i mikroraunari, a da veliki raunari obino
koriste sisteme sa vie magistrala.
Iako je na magistralu povezano mnotvo komponenti, u jednom trenutku vremena, u
prenosu podataka uestvuju samo dve. Ostali sklopovi ne uestvuju u prenosu, u
datom trenutku, ali i ne smeju ometati prenos izmeu aktivnih komponenti. Ovo je
mogue ostvariti zahvaljujui primeni buffer registara i specijalne klase logikih kola
u izradi raunarskih sklopova. To su logika kola sa tri stanja, tj. ova kola mogu biti u
stanju logike nule, jedinice i beskonane impedanse. Kada su digitalna kola u stanju
beskonane impedanse, ona kao da nisu povezana na magistralu, tj. kao da ne
postoje. Prenos podataka du magistrala dodatno komplikuje injenica da svi delovi
raunarskog sistema koji su povezani na magistralu nemaju istu brzinu rada. Neki
elektromehaniki ureaji su relativno spori, na primer: printeri, terminali, ploteri,
tastature i sl. Diskovi i trake su znatno bri od njih, ali kudikamo sporiji od operativne
memorije ili procesora. Kako svi ovi ureaji moraju da komuniciraju preko magistrale,
neophodno je obezbediti efikasan mehanizam kojim e se premostiti razlike u
njihovoj brzini rada
Takt signal, dolazi na ulaz svih registara, odnosno sva digitalna kola u raunaru su
taktovana. Mada su svi registri povezani na magistralu aktivan je samo onaj koji je
dobio odgovarajui upravqaki signal OUTP, a sva ostala kola su u stanju beskonane
impedanse, tj. njihovi izlazi kao da nisu povezani na magistralu. Signal OUTP traje sve
do zavretka prenosa podataka. Iako su ulazi svih registara povezani na magistralu,
podatak e se preneti samo u onaj registar koji dobije upravljaki impuls INP. Ponekad je
pre upisa novog podatka u registar potrebno prvo izvriti brisanje starog sadraja, tj.
upisati 0 u sve elije registra. Na slici 3.37 (b) prikazana je hipotetika magistrala
podataka u raunaru, gde se zbog preglednosti ne ucrtavaju linije svakog bita ponaosob,
jer bi to bilo krajnje nepraktino (i nerazumljivo) u sluaju veeg broja botova (npr. 16 ili
32 i vie).
Bez obzira na to o kojoj se magistrali radi, na nju je prikljuen vei broj registara, pri
emu svaki od njih u principu moe biti ili izvor ili odredite podataka. Pri svakom
prenosu uestvuju samo dva registra. Ostali, iako prikljueni na magistralu, ne
uestvuju u prenosu. U svakom procesoru moe se nalaziti jedna ili vie magistrala.
Svaka magistrala sadri tri grupe linija: jednosmerne linije za prenos signala adrese adresna magistrala (adrese memorijskih lokacija ili ulaznih i izlaznih ureaja), i
dvosmerne linije za prenos podataka i upravljakih signala - magistrala podataka i
upravljaka magistrala. Budui da broj magistrala znatno utie na organizaciju
procesora i raunara, prikazaemo karakteristine tipove organizacije procesora oko
jedne, dve ili tri magistrale.
Procesor koji ima samo jednu magistralu podataka radi neto sporije u poreenju sa
sistemima koji imaju dve ili vie magistrala koje mogu, izmeu razliitih elemenata
raunara, istovremeno prenositi po dva, pa ak i vie podataka.
Organizacija procesora oko dve i tri magistrale
Primer procesora organizovanog oko dve magistrale dat je na slici 3.39. Jedna
magistrala slui za podatke koji dolaze na ulaz u ALU iz registra opte namene i
drugih elemenata. Rezultati obrade iz ALU dolaze na drugu magistralu, preko
koje se mogu uputiti na bilo koje odredite. Kad se upotrebe dve magistrale,
podaci se mogu istovremeno prenositi po obe magistrale, to ubrzava rad
raunarskog sistema.
Primer organizacije procesora oko tri magistrale prikazan je na slici 3.40. Svaki ulaz u
aritmetiko-logiku jedinicu ima svoju magistralu za ulazne podatke. Zbog toga ovde, u
principu, ne bi ni bili potrebni meuregistri na ulazu u ALU, jer bi se ulazni podaci mogli
toj jedinici istovremeno proslediti direktno sa magistrale.
Veina proizvoaa ipak stavlja meuregistre, jer su potrebni radi pamenja ulaznih
podataka, ali i iz drugih razloga. Izlazni podaci prenose se na odredite posebnom
magistralom. Oito da takva organizacija omoguuje jo bri rad raunara, jer se
istovremeno moe prenositi vie podataka, svaka magistrala prenosi svoje podatke
Memorije
Prva kolona sadri redni broj vrste, a u drugu kolonu se upisuju podaci. Pri
tome, u jednoj vrsti, u odreenom trenutku, moe biti upisan samo jedan
podatak. Kada u neko poqe upiemo novi podatak, prethodno memorisani
podatak se nepovratno gubi. Naime, da bi upisali novi podatak u tabelu
moramo najpre obrisati stari podatak.
Ako sve stranice poreamo u neprekidan niz (jednu ispod druge), dobijamo
memoriju u obliku celovitog bloka kao na slici 3.42. U jednu memorijsku
lokaciju upisuje se jedna binarna re. Broj botova u jednoj rei predstavlja
duinu memorijske rei.
Da bi sebi olakao i ubrzao rad, ovek pri memorisanju i obradi velikog broja
podataka primenjuje razliite ablone. Tako recimo, podatke odreenog tipa,
smeta uvek u tano odreene vrste, pa umesto da u program obrade
upisujemo sam podatak, upisujemo redni broj vrste (tj. adresu), gde se taj
podatak nalazi. Ima jo nekoliko razloga zbog kojih se u program obrade ne
upisuje sam podatak ve njegova adresa.
Prvi razlog je, to se neki podaci tokom vremena esto menjaju, (na primer, plata
radnika se svakog meseca menja), dok su postupci obrade u jednoj aplikaciji
relativno nepromenljivi ili se retko menjaju (na primer, uvek nam treba da
izraunamo prosenu platu zaposlenih i slino). Ali u optem sluaju podaci su
znatno manje promenljivi nego postupci obrade, pa se najee jedni te isti
podaci obrauju na vie raznih naina u cilju dobijanja razliitih informacija.
Drugi razlog je to, u postupcima obrade itave grupe podataka (veliki broj
podataka istog tipa), bivaju obraene na isti nain (zaposlenih moe biti od
nekoliko pojedinaca do nekoliko hiljada, i svi se obrauju na isti nain).
Trei razlog je to razliiti podaci mogu imati istu brojnu vrednost, pa bi direktno
pisanje podataka u program obrade, taj program uinilo: manje razumljivim,
manje preglednim, manje univerzalnim i program bi bio vie podloan grekama.
Konano, samom oveku koji je neizostavni sastavni deo raunarskog sistema, vrlo je
teko da due vreme pamti veliki broj adresa podataka, odnosno mnogo viecifrenih
brojeva. oveku je zato znatno lake da podatke sistematisuje po nekom kriterijumu, i
da im pridrui neka simbolika imena, koja na neki nain asociraju na njihovu prirodu i
nain upotrebe (tj. obrade koja se nad tim podatkom vri). Upotreba simbolikih imena
podataka u programu obrade, umesto samih podataka ili njihovih fizikih adresa,
naziva se simboliko adresiranje. Napomenimo da svi programski jezici, izuzev
mainskog jezika, omoguavaju programerima upotrebu simbolikih imena. Svaki
raunarski sistem poseduje razliite vrste memorijskih ureaja. Neki su vrlo brzi, a
drugi su spori. Ureaji kao to su magnetni i optiki diskovi imaju vrlo veliki kapacitet,
dok npr. registri sadre samo jedan bajt ili re. Kapacitet i vrste memorija variraju od
sistema do sistema. Na slici 3.43 je data opta hijerarhijska ema raspoloivih ureaja
za memorisanje
registri (registers),
skrivena memorija (cache storage),
primarna, glavna, operativna memorija (primary storage),
proirena memorija (extended storage),
skriveni disk (cache disk)
stalno aktivne sekundarne memorije (on-line secondary
storage), magnetni i optiki diskovi koji su ukljueni u obradu
podataka i sastavni su deo raunarskog sistema,
povremeno aktivne sekundarne memorije (off-line secondary
storage, trake, masovne memorije).
Kada broj lokacija pomnoimo sa duinom rei, dobijamo ukupan broj memorijskih
elemenata koje sadri operativna memorija. Ove memorije su se nekada pravile od
magnetnih jezgara, a danas se iskljuivo prave u poluprovodnikoj tehnologiji, koja je
znatno bra i nije vie tako skupa. Brzina rada memorije je jedan od odluujuih faktora
brzine raunara. Ona se moe okarakterisati na vie naina, a jedan je vreme pristupa,
tj. vreme potrebno da se dobije sadraj neke lokacije nakon postavljanja njene
adrese.Po ovom kriterijumu razlikujemo dve vrste memorija: sekvencijalne memorije i
memorije sa direktnim pristupom.
Kod sekvencijalnih memorija vreme pristupa zavisi od lokacije gde je podatak
memorisan. Glavni predstavnici ovih memorija su: magnetne trake, magnetni
mehurii i memorije sa elektrinim nabojem (CCD), i uglavnom se koriste za
realizaciju sekundarnih memorija.
Vreme pristupa kod memorija sa direktnim pristupom je uvek isto, i ne zavisi od lokacije
podatka. U ovu grupu memorija spadaju RAM (Random Access Memory) i ROM (Read
Only Memory) memorije, i danas su to po pravilu poluprovodnike memorije. RAM
memorije gube svoj sadraj nakon iskljuenja napajanja, ali se u njih podaci mogu i
upisivati i iz njih itati. U ROM memorije se ne mogu ponovo upisivati podaci (ve se
samo itaju), ali pri iskljuewu napajanja ne gube svoj sadraj. Negde izmeu ove dve
grupe, nalaze se razne vrste diskova, koji se u literaturi smatraju, ili memorijama sa
direktnim pristupom, ili memorijama sa poludirektnim pristupom.
Takoe postoje dve vrste RAM memorija. Statike poluprovodnike RAM memorije,
koje se prave pomou flip-flopova, koje zadravaju svoj sadraj i posle itanja
(nedestruktivne), sve do ponovnog zapisa, ili iskljuenja napajanja. Za razliku od njih,
dinamike RAM memorije (DRAM, Dynamic RAM) se realizuju kao kapacitivnost
MOS tranzistora, i kao i svi kondenzatori i ovi vremenom gube naboj, pa se
povremeno (na primer, svake mili sekunde) moraju osveavati, tj. ponovo se upisuju
stari sadraji. Dinamike memorije su destruktivne, pa se i posle itanja, mora vriti
ponovni upis proitanog podatka. Danas dinamike RAM memorije imaju ogroman
kapacitet i brzinu. Naime, ve postoje DRAM memorije sa 600 MBps (esto mega
bajta u sekundi), a oekuju se nDRAM memorije sa 1,6 GBps (gigabajta u sekundi).
Zahvaljujui razvoju novih tehnologija RAM memorije vie nisu tako skupe (3-10
$/MB), pa dananji raunari koriste operativne memorije vrlo velikog kapaciteta.
Danas ak i mikroraunari imaju preko 500 MB RAM-a, a kod mainframe raunara
ona se kree i preko 100 GB.
Kod memorije velikog kapaciteta dekoder, jedan od 2n, moe biti isuvie sloen, pa su
mogue i drukije organizovane memorije. Pre razmatranja raznih tipova organizacije
RAM i ROM memorija, jo jednom moramo istai da se podaci u raunaru pamte u
obliku niza binarnih cifara 0 i 1, odnosno kao binarni brojevi. Memorija slui samo za
pamenje podataka i ovi se mogu itati i eventualno upisivati, tj. u memoriji se nikada ne
vri nikakva obrada. Obrada se vri samo u centralnom procesoru.
Programi, tj. nizovi instrukcija imaju isti oblik, kao i podaci, kada se nalaze u raunaru.
Naime, i instrukcije se tako|e kodiraju pomou cifara binarnog brojnog sistema, tako da
su u raunaru takoe predstavljene kao binarni brojevi. John von Neumann je doao na
ideju da se podaci i programi smetaju u istu operativnu memoriju. Ovo je tzv.
Nojmanova konfiguracija raunara. Kada su instrukcije upisane u operativnu memoriju
raunara, one se mogu tretirati na isti nain kao podaci. Na ovaj nain je stvorena
mogunost da sam raunar izvri prevoenje programa, napisanog u programskom
jeziku koji raunar ne razume (na primer, u FORTRAN-u), u program ekvivalentan po
funkciji, ali napisan u jeziku koji raunar razume (npr. u mainskom jeziku). No,
tretiranje instrukcija kao podataka je i opasno, pa operativni sistem raunara mora
strogo voditi rauna o tome gde su u memoriji zapisani podaci, a gde instrukcije, jer
centralni procesor vri obradu instrukcija sasvim drukije od obrade podataka. To je deo
operativnog sistema koji se zove mehanizam zatite memorije.
Dvodimenzionalne memorije
Kako izgleda organizacija dvodimenzionalnih memorija prikazano je na slici 3.45.
Memorijski elementi (elije) pore|ani su jedan do drugog tako da niz takvih
horizontalno pore|anih elemenata ( jedan red ) moe da znai jednu re. Memorijski
elementi svrstani u vertikalne kolone ine bitove iste teine u razliitim reima. Tako
prva kolona sleva moe zapisivati podatke 20, druga kolona 21, trea 22 i poslednja
2m-1, gde je m duina upotrebljene rei.
Adresni registar od n-bitova moe imati 2n razliitih stanja. Svako takvo stanje
dekoder pretvara u stanje 1 samo na jednoj od 2n izlaznih linija koje slue za
selekciju adresirane memorijske lokacije sa koje se ita ili u koju se upisuje
Trodimenzionalne memorije
Dvodimenzionalna memorija mora imati veliki broj linija za selekciju rei, odnosno
onoliko linija koliko ima rei. To znai da uz 25610, 102410 ili 409610 upotrebljenih
rei, mora imati isto toliko selekcionih linija. Toliki broj selekcionih linija predstavlja
problem, pa se nastoji da se njihov broj smanji upotrebom trodimenzionalne
memorije. To se postie tako da se selekcija pojedine memorijske elije ne izvri do
kraja u posebnom spoljnjem dekoderu, ve se deo selekcije izvodi i u samoj
memorijskoj eliji. Pod spoqnom selekcijom podrazumeva se sve ono to se nalazi
izvan memorijskih elija, iako moe biti na istom ipu. Najjednostavniji nain takvog
adresiranja pojedinih elija memorije jeste kad se adresni registar i dekoder podeli
na dva dela, obino na dve polovine, jedna za horizontalno adresiranje, a druga za
vertikalno. Svaka polovina odabere po jednu adresnu liniju u skladu sa podatkom
koji je zapisan na odgovarajuoj
Prema tome, da bi se dobilo vie bitova tj. memorijska re, treba upotrebqavati
onoliko ravni memorije koliko su duge rei koje treba pamtiti. Organizacija takve
memorije prikazana je na slici 3.47.
Duina rei predstavlja treu dimenziju memorije, a bitovi jedne memorijske rei
nalaze se jedan ispod drugog u raznim ravnima memorije. Pri tome dekodirane
adresne linije iz prve ravni prelaze u drugu, zatim treu, itd., pa je, bez obzira na broj
ravni, potreban uvek isti broj linija za adresiranje. Podaci se itaju i upisuju na
linijama za podatke u svakoj ravni. Tako se u nultoj ravni upisuje 20, u prvoj 21, u
drugoj 22, treoj 23, itd. Na slici 3.47, zbog jednostavnosti i preglednosti, prikazane
su samo neke vanije linije, a ostale su izostavljene. Malim kruiem oznaena je
osnovna memorijska elija, koja je osim pamenja binarnog podatka obavlja i
dodatnu logiku I-operaciju, jer je adresirana samo onda kada postoji logika
jedinica i po liniji (X) i po liniji (Y) koje prolaze kroz krui.
No, postoje i takve organizacije memorija gda se podaci mogu upisivati ili itati
samo po nekom redu, pa to nisu memorije sa sluajnim pristupom. Jedna od
takvih je i stog ili stek memorija (stack).
Memorija organizovana u stek sastoji se od niza registara, od kojih se svaki
sastoji od odre|enog broja memorijskih elemenata (elija). Takav niz registara,
sloenih jedan na drugi kao stog, za razliku od memorija sa sluajnim pristupom,
ima dostupan samo onaj registar koji je na vrhu
stoga. Podaci se umeu na vrh stoga, a sa vrha se i vade. Na slici 3.48 a)
prikazano je jedno mogue stanje steka.
Bit najmanje teine u svim registrima zajedno predstavlja jedan pomeraki registar, a
sledei bit je drugi pomeraki registar, itd. Pri realizaciji steka na takav nain podaci se
pomeraju po registrima. Takav nain realizacije u naelu je slian steku prikazanom na
slikama 3.48.
Postoji i druga mogunost realizacije steka, tako da se ne pomera podatak, nego se
menja adresa koja odgovara vrhu steka. Takav nain realizacije steka prikazan je na
slici 3.49. Pri toj realizacije aktivna adresa steka, tj. adresa koja odgovara prethodnom
vrhu steka, pomera se pri umetanju, odnosno vaenju podatka.
Ona u pojmovnom smislu i dalje ini vrh steka, mada je bolje da se zove aktivna
adresa, jer vrh steka u tom sluaju moe biti i na donjoj strani. Ako, dakle, sadanja
aktivna adresa pokazuje lokaciju x u kojoj je zapisana re MARKO, a na niim
poloajima su rei JANKO i PERO, kao na slici 3.49 a), onda e se pri stavljanju
nove rei ZORAN (slika 3.49 b)), aktivna adresa najpre pomeriti na poloaj x+1, pa
e se zatim u nju zapisati umetnuta re. Ako se eli izvaditi re MARKO, onda se
ona proita i izbrie, a zatim se aktivna adresa pomeri na poloaj x-1.
Memorija ROM
U grupu ispisnih memorija, tj. memorija koje se mogu samo itati, spadaju:
ROM - iskljuivo ispisna memorija,
PROM - programabilna ispisna memorija,
EPROM - promenqiva programabilna ispisna memorija,
EEPROM (EAROM)-elektrino programabilna ispisna memorija.
c) EPROM je memorija koju moe programirati korisnik uz pomo (E)PROMprogramera, ali se njen sadraj moe izbrisati i zatim ponovo isprogramirati. EPROM se
brie osvetljavanjem ipa ultra-ljubiastim zracima u trajanju od pet do deset minuta.
Sadraj svih memorijskih lokacija se brie. Nakon brisanja, EPROM moe biti ponovo
isprogramiran. Cena EPROM-a je relativno visoka. Vreme pristupa je izmeu 150 do
1200 nanosekundi. Za izradu memorija EPROM upotrebljava se tehnologija MOS.
Jedan tip viestruko programibilnog PROM-a je RPROM, koji se brie elektriki.
d) EEPROM ili EAROM (electrically alterable ROM). Kao alternativno reenje problema
izbrisivosti naveden je i EEPROM, obino svrstan u razred memorija koje se uglavnom
itaju (read-mostly memory, RMM); meutim, EEPROM omoguuje i upisivanja.
Operacija upisivanja trai vreme reda veliine milisekunde, dok su operacije itanja reda
mikrosekunde. Oito je da se takve memorije ne mogu upotrebljavati kao klasine
memorije sa direktnim pristupom. Memorija EAROM se upotrebljava tamo gde je nuno
smetanje malog broja podataka ili parametara. Ima mali kapacitet, nekoliko desetina
KB (kilo bajta).
Da bi sistem bio vrlo efikasan procesor mora imati mogunost da predvidi koji e
mu podatak biti uskoro potreban i da unapred poalje zahtev memoriji. (prefetch). To
je sluaj kada se obrauju nizovi podataka (u uzastopnim lokacijama). Sem toga,
potrebno je da broj memorijskih modula bude r=2k. Za selekciju memorijskog modula
u kome je eljeni podatak koristi se k bitova najmanje teine. Ovo moe teorijski
skratiti vreme pribavljanja podataka za 1/r puta (gde je r broj memorijskih modula).
Ove pogodnosti se gube pri izvravanju naredbi uslovnog ili bezuslovnog skoka, jer
se tada upravljanje prenosi na neku drugu instrukciju kojoj su najee potrebni
podaci iz nekog drugog dela memorije.
Zakljuak