26.09.2015 Views

Arhitektura računarskih sistema

Предавање - Историјат

Предавање - Историјат

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Arhitektura</strong> <strong>računarskih</strong> <strong>sistema</strong><br />

Istorijat <strong>računarskih</strong> <strong>sistema</strong><br />

Literatura: Wiliam Starllings: Organizacija i arhitektura računara, CET, 2006.


Istorijat razvoja <strong>računarskih</strong> <strong>sistema</strong><br />

Sve informacione tehnologije razvijene kroz istoriju rešavaju probleme<br />

na isti način:<br />

postoje ulazni podaci koji se obrađuju;<br />

rezultat obrade se vraća onome ko je zahtevao rešenje problema.<br />

Razvoj informacionih tehnologija se može podeliti, u zavisnosti od<br />

nivoa tehnologije koja je upotrebljavana za rešavanje problema ulaza,<br />

obrade, izlaza i komunikacije,<br />

u četiri perioda:<br />

•premehanički,<br />

•mehanički,<br />

•elektromehanički i<br />

•elektronski.<br />

U svakom od perioda upotrebljavala su se i kontinualna i diskretna<br />

računska sredstva.


Kontinualna i diskretna računarska sredstva<br />

Računarsko sredstvo predstavlja svako pomagalo izgrađeno u cilju izvršavanja<br />

<strong>računarskih</strong> operacija. Način izvršavanja operacije od strane računarskog sredstva<br />

može biti:<br />

manuelni (npr. šiber),<br />

poluautomatski (npr. registar kasa, stoni kalkulatori),<br />

automatski ( računar).<br />

Kontinualna računarska sredstva<br />

Ideja za konstrukciju kontinualnog računarskog sredstva se može opisati na sledeći<br />

način: potrebno je konstruisati računarsko sredstvo čiji je matematički model<br />

ekvivalentan matematičkom modelu problema koji se rešava.<br />

Komponente kontinualnog računarskog sredstva se međusobno povezuju na način<br />

analogan nekom realnom sistemu (analogna računarska sredstva)<br />

U/I podaci su predstavljeni preko (neprekidnih) fizičkih veličina.<br />

Operacije se izvode obradom tih veličina.<br />

Kontinualno računarsko sredstvo<br />

mehaničko – U/I vrednosti se obično izražavaju preko pozicije različitih točkića ili<br />

zupčanika;<br />

elektronsko – a u elektronskom U/I vrednosti se obično izražavaju preko napona<br />

električne struje.


Primeri analognih računskih sredstava<br />

Antikythera Mehanizam (Rodos, 87.g.p.n.e.) – astronomski uređaj koji se koristio za<br />

prikaz sinodičkih meseci u godini odnosno vremena između pojavljivanja dva mlada<br />

meseca.<br />

klizajući lenjir (Viljem Outred 1622. godine)<br />

diferencijalni analizator (Vanevar Buš, 1931. godina, slika 1) – mehanički analizator<br />

za rešavanje opštih diferencijalnih jednačina šestog reda.<br />

Izlaz je prikazivan preko automatizovane štampe grafikona na ploterima.


Slika 1: Diferencijalni analizator<br />

• Rokfelerov diferencijalni analizator (Vanevar Buš, 1942. godina, slika 2).<br />

Konstrukcija finansirana od strane Rokfelerove fondacije.<br />

Ulazni podaci su učitavani preko bušenih traka<br />

Težina 100 tona; mašina je imala 2000 vakuumskih cijevi, preko 360km<br />

žice, 150 motora i hiljade releja.<br />

Rešava isti problem kao i prvobitni diferencijalni analizator, ali preciznije za red veličine.<br />

Slika 2: Rokfelerov diferencijalni analizator


Analogni računari izvode matematičke operacije nad kontinualnim<br />

promjenljivim umesto korišćenja cifara.<br />

Vrednosti ulaznih promenljivih se izražavaju preko voltaže pri čemu se<br />

predstavljanje vrši proporcionalno, u zavisnosti od intervala voltaže koja može<br />

da se unese.<br />

Elektronski analogni računari se izgrađuju od osnovnih blokova koji mogu da<br />

obavljaju osnovne matematičke operacije:<br />

•sabiranje,<br />

•oduzimanje,<br />

•množenje,<br />

•deljenje,<br />

•inverziju<br />

•integraciju.<br />

čijim se povezivanjem modeliraju matematičke jednačine.


Opšte karakteristike analognih <strong>računarskih</strong> sredstava, odnosno analognih<br />

računara, su:<br />

Matematičke veličine se prikazuju sa onom tačnošću koja odgovara mogućnosti<br />

preciznog merenja odgovarajućefizičke veličine.<br />

Tačnost dobijenog rezultata zavisi od preciznosti izrade računarskog sredstva.<br />

Analogna računska sredstva ne mogu da rešavaju opšte probleme, odnosno nisu<br />

programibilna.<br />

Složenost matematičkog modela ne utiče na brzinu dobijanja rezultata.


Diskretna računarska sredstva<br />

Diskretna računarska sredstva obavljaju operacije isključivo sa diskretnim podacima.<br />

Sve vrednosti sa kojima se barata (ulazne, izlazne, rezultati međuizračunavanja)<br />

predstavljaju se u obliku brojeva koji se zapisuju pomoću pojedinačnih cifara.<br />

Primeri diskretnih <strong>računarskih</strong> sredstava su abakus različite vrste računaljki, registar<br />

kase, savremeni (cifarski) računari, itd.<br />

Neke osobine diskretnih <strong>računarskih</strong> sredstava su:<br />

Svaka cifra broja se registruje u odvojenom objektu kao jedno od njegovih diskretnih<br />

stanja. Obično se objekat koji posjeduje diskretna stanja naziva ćelija. Diskretna<br />

stanja objekta moraju da budu stabilna i moraju međusobno da se razlikuju. Za<br />

diskretno stanje se kaže da je stabilno ako se prelazak u drugo diskretno stanje<br />

dešava isključivo kao rezultat spoljašnjeg uticaja.<br />

Tačnost dobijenog rezultata ne zavisi od preciznosti izrade računarskog sredstva.<br />

Diskretna računarska sredstva mogu da rešavaju opšte probleme, odnosno mogu da se<br />

programiraju.<br />

Brzina izračunavanja rezultata kod diskretnih <strong>računarskih</strong> sredstava zavisi od složenosti<br />

problema koji se rešava.


Razvoj brojčanih <strong>sistema</strong><br />

nepozicioni brojčani sistemi (egipatski, rimski, ...)<br />

pozicioni brojčani sistemi<br />

devetocifreni – Indusi između 100.g.n.e. i 200.g.n.e.<br />

desetocifreni – Arapski, oko 875.g.n.e.<br />

Razvoj sredstava za računanje<br />

Slika 5: Kosti za brojanje<br />

Slika 6: Abakus<br />

Slika 7: Japanska verzija abakusa


Bebidžova mašina<br />

Nacrt diferencijske mašine – Čarls Bebidž 1822. godine.<br />

Prototip napravljen 1832. godine. Mašina je mogla da izračunava kvadrate i<br />

kubove šestocifrenih brojeva i razlike drugog reda (tj. kvadratne<br />

polinomijale).<br />

Dobijeni rezultati su prikazivani u obliku dijagrama i tabela. Mašina se sastojala<br />

od zupčanika i poluga i pokretana je ručno.


Različita elektromehanička sredstva:<br />

IBM 601 (1935.g.) – mašina sa bušenim karticama koja je koristila elektromehaničke releje i<br />

mogla da obavlja množenje brojeva za 1 sekundu.<br />

Z1 - prvi elektromehanički kalkulator u Nemačkoj (Konrad Zuse 1931.godine).<br />

Z3 - programibilni elektromehanički kalkulator (1941.g.)<br />

Elektromehanički računari specijalizovane namene - za šifrovanje odnosno dešifrovanje (npr.<br />

nemačka Enigma ili poljska Bomba)<br />

Obrada podataka u udaljenom okruženju – Džordž Stibic 1939. godine.<br />

MARK I - prvi elektromehanički programibilni kalkulator – Hauard Ejken, 1944. g.dužina oko<br />

17 metara i visina oko 2,5 metra<br />

800km žice 750000 djelova<br />

oko 3 miliona električnih spojeva.<br />

72 akumulatora sa svojim posebnim aritmetičkim jedinicama kao i mehaničke registre sa<br />

kapacitetom od 23 cifre plus znak.<br />

Koristilajebrojačezačuvanje brojeva i elektromehaničke releje kao pomoć u beleženju<br />

rezultata.<br />

Aritmetičke operacije su obavljane u fiksnom zarezu - sabiranje za 1/3 sekunde a množenje za 1<br />

sekundu.<br />

Instrukcije za izvršavanje (program) su učitavane sa papirne trake a podaci sa druge papirne<br />

trake, bušenih kartica ili registara.<br />

Izlaz se mogao dobiti na bušenim karticama ili na papiru, preko pisaće mašine.


Elektronski period: 1939.g. – danas<br />

elektronsko logičko kolo nazvano prekidač ili vrata – Nikola Tesla 1903.godine<br />

elektronska vakuumska cev (1906. g.) i dizajn prvog flip-flop elektronskog kola<br />

(1919.g.) – Li de Forest<br />

televizija 1927. g.<br />

ekran sa katodnom cijevi – Vladimir Zvorikin 1928. godine<br />

Prvi 16-bitni sabirača vakuumskim cevima – Džon Atanasof i Kliford Beri 1939.<br />

godine<br />

ABC (Atanasoff-Berry-Computer)<br />

isti autori, leto 1941.<br />

kalkulator za rešavanje <strong>sistema</strong> simultanih linearnih jednačina<br />

korišćen isti princip kao kod prethodno konstruisanog sabirača<br />

šezdeset 50-bitnih reči koje su se nalazile na dva rotirajuća doboša<br />

učestanost časovnika 60Hz<br />

sabiranje vršeno za 1 sekundu nije zahtevao množenje, pa ova operacija nije bila ni<br />

realizovana<br />

oko 300 vakuumskih cevi.<br />

• Kolos (1943. godina, V. Britanija)


Istorija praktičnog<br />

računarstva<br />

počinje<br />

1945 godine, pojavom prvog<br />

elektronskog digitalnog računara<br />

opšte<br />

namene.<br />

ENIAC (Electronic(<br />

Numerical Integrator And Computer),<br />

koga su razvili<br />

John Mauchly i John Presper Eckert sa Univerziteta Pensilvanija, , bio je težak<br />

30 tona i sadržao<br />

ao više od 18000 elektronskih cevi.


ENIAC je koristio decimalni brojni <strong>sistema</strong> (10 cevi za svaku<br />

cifru) ) i izvršavao<br />

5000 operacija sabiranja u sekundi, trošeći pri<br />

tome 140kW energije.<br />

Programirao se ručno,<br />

uz pomoć prekidača a i kablova, što<br />

je<br />

njegova osnovna mana.


Iste godine, radeći na predlogu za novi računar<br />

EDVAC, John<br />

von Neumann (Janosz<br />

Neumann) je formulisao ideju da se lista<br />

instrukcija (program) zadaje upisom u memoriju, zajedno sa<br />

podacima.


Računar<br />

bi instrukcije učitavao<br />

iz memorije i potom ih<br />

izvršavao<br />

avao.<br />

Ova ideja, poznata kao "stored-program concept", ostala je<br />

osnova savremenog računarstva<br />

do danas, kao i arhitektura tzv.<br />

von-Neuman<br />

Neuman-ove<br />

mašine<br />

ine.<br />

Razvoj prvog ovako organizovanog računara<br />

IAS, von<br />

Neumann je započeo<br />

1946 godine.


Alternativni<br />

procesora, predložio<br />

Harvard Mark I. I<br />

koncept,<br />

io je<br />

Harvardsku<br />

Howard Aiken pri<br />

arhitekturu<br />

razvoju<br />

centralnog<br />

računara<br />

Harvardska arhitektura podrazmeva razdvojenost programa i<br />

podataka u memoriji računara<br />

unara, uz postojanje posebnih magistrala<br />

za prenos podataka.


Ovakva arhitektura rezultira bržim<br />

i pouzdanijim izvršenjem<br />

programa, ali je u ono vreme odbačena<br />

zbog lošeg<br />

iskorišćenja<br />

memorije i složenosti<br />

dvostrukih memorijskih magistrala.<br />

Savremeni DSP procesori, od kojih se zahteva maksimalna<br />

brzina rada, organizovani su upravo na ovakav način.


Generacije elektronskih računara<br />

četiri ili pet (zavisno od autora) faza koje se nazivaju generacije računara<br />

pripadnost računara određenoj generaciji se utvrđuje na osnovu tehnologije<br />

upotrebljene za izradu osnovnih elektronskih komponenti koje se koriste za čuvanje i<br />

obradu informacija.<br />

Prva generacija računara: 1939.g. – 1958.g.<br />

vakuumske cevi kao logički elementi<br />

U/I uređaji su bušene kartice, papirne i magnetne trake<br />

unutrašnju memoriju čine odložene linije, magnetne trake i magnetni doboši<br />

Za programiranje se koristi mašinski jezik, a na kraju perioda i assembler<br />

Na kraju perioda u upotrebi je bilo oko 2500 računara<br />

U ovom periodu IBM tim na čelu sa Džonom Bekusom je razvio FORTRAN prvi viši<br />

programski jezik (1957.g.)<br />

Sperry-Rand sa UNIVAC serijom mašina i IBM sa serijom računara 700.<br />

prva globalna računarska mreža u svetu – projekat SAGE (eng. Semi-Automatic Ground<br />

Environment) 1958. g.


Druga generacija računara: 1959.g. – 1964.g.<br />

Tranzistori<br />

1947. g. od germanijuma<br />

1954.g od silicijuma<br />

Funkcija kao i vakuumske cevi<br />

čvrst provodnik, pouzdaniji, manji, manje struje i toplote<br />

od 1959. g. svi računari koriste tranzistore


Druga generacija: računari<br />

sa tranzistorima<br />

Upotreba tranzistora i štampanih<br />

ploča je krajem 1950-tih<br />

označila<br />

pojavu druge generacije računara<br />

unara.<br />

Nova tehnologija izrade je petostruko ubrzala rad računara<br />

na nivo reda 200.000 operacija u sekundi, uz drastično<br />

smanjenje<br />

veličine<br />

ine, potrošnje<br />

i cene <strong>računarskih</strong><br />

<strong>sistema</strong>.


Primena računara<br />

olakšana<br />

ana je uvođenjem<br />

kompleksnijih<br />

aritmetičkih<br />

i upravljačkih<br />

jedinica, ali i pojavom viših<br />

ih<br />

programskih jezika (Fortran, COBOL, LISP) i snažnije<br />

nije sistemske<br />

programske podrške<br />

ke.<br />

Prvi računari<br />

ove generacije koristili su oko 10000 tranzistora,<br />

da bi uz tehnološka<br />

unapređenja<br />

enja stigli do maksimalnog broja reda<br />

nekoliko stotina hiljada ugrađenih<br />

diskretnih tranzistora.


Treća generacija računara: 1965.g. – 1971.g.<br />

integrisanokoloumestopojedinačnih tranzistora<br />

pojavljuju se SSI čipovi (small-scale-integration circuits)<br />

novi programski jezici različitih karakteristika<br />

dalji razvoj operativnih <strong>sistema</strong><br />

razvoj telekomunikacija - lansiranje telekomunikacionih satelita<br />

na kraju ovog perioda pojavljuje se i disketa veličine 8 inča


Treća generacija: računari<br />

sa integrisanim<br />

kolima<br />

Izum integrisanih kola 1958. godine i pojava<br />

mikroelektronike kao nove inženjerske<br />

discipline, dali<br />

su dalji podstrek razvoju računarstva<br />

unarstva.<br />

Minijaturizacija <strong>računarskih</strong><br />

komponenti imala je<br />

suštinski<br />

značaj<br />

aj za povećanje<br />

mogućnosti<br />

računara<br />

i<br />

njihovu neslućenu<br />

enu ekspanziju u sve oblasti života.<br />

U početku<br />

je bilo omogućeno<br />

povezivanje samo<br />

malog broja logičkih<br />

kola u okviru jednog<br />

integrisanog kola, tzv. . SSI - small scale of integration.


Vremenom, tehnologija izrade<br />

omogućila<br />

je integraciju sve većeg<br />

eg<br />

broja tranzistora, odnosno povećanje<br />

gustine njihovog pakovanja.<br />

Još 1965. godine je Gordon Moore,<br />

suosnivač Intel-a,<br />

izneo procenu da će<br />

se u bliskoj budućnosti<br />

svake godine<br />

udvostručavati<br />

broj tranzistora u<br />

integrisanom kolu iste površine<br />

ine.<br />

Ovaj stav, poznat kao Moore-ov<br />

ov<br />

zakon, ostao je u važnosti<br />

sve do<br />

danas, iako je od 1970. godine korak<br />

udvostručenja<br />

gustine integrisanih<br />

kola usporen na 18 meseci.


3. Računari<br />

su sve manji, što<br />

pospešuje<br />

njihovu primenu u raznim okruženjima<br />

enjima.<br />

4. Neprekidno se smanjuje potrošnja<br />

i<br />

pojednostavljuje hlađenje<br />

<strong>računarskih</strong><br />

<strong>sistema</strong>.<br />

5. Veze izvedene u okviru integrisanog<br />

kola su mnogo pouzdanije od onih van<br />

njega.


Četvrta generacija računara: 1972.g. – danas<br />

• dalja minijaturizacija<br />

• LSI (1971), VLSI (1979)<br />

• poluprovodnička memorija<br />

• pojava mikroprocesora (Intel 4004, 1971.g.)<br />

•PC računari (Altair 8800, 1975.g.)


Četvrta<br />

generacija: mikroprocesorski računari<br />

Iako je sam procesor (4 bita, množi uzastopnim sabiranjem) za<br />

današnje<br />

nje standarde neverovatno jednostavan, bila je to prva<br />

integrisana komponenta koja je u sebi sadržala<br />

ala sve komponente<br />

centralnog procesora.<br />

Dalji razvoj mikroprocesora, preko 8-bitnih i 16-bitnih<br />

modela,<br />

vodi do danas aktuelnih mikroprocesora 32-bitne i 64-bitne<br />

arhitekture.


Za razvoj računarstva<br />

je izuzetno važna<br />

pojava koncepta<br />

lokalne mreže:<br />

‣ skupa međusobno povezanih računara<br />

koji kooperativno rade<br />

deleći pri tom i određene resurse (diskove, štampače..<br />

..).


Napredak komunikacionih tehnologija omogućio<br />

je da se ovaj<br />

koncept proširi<br />

praktično<br />

na svetskom planu.<br />

U ovom segmentu, svakako je najvažnija<br />

nija pojava protokola<br />

Ethernet, koji je kao ideja objavljen 1973. godine, kao mrežna<br />

kartica lansiran 1982. godine, , a standardizovan 1983. godine pod<br />

oznakom IEEE 802.3.


Pojavom interneta naglo je porasla potreba za web-serverima<br />

koji rade u 24-časovnom<br />

režimu<br />

imu, uz neprekidnu potrebu da se<br />

kapacitet prilagođava povećanom<br />

broju korisnika.<br />

Ovakvi serveri postaju kičma<br />

složenih<br />

kompanijskih <strong>sistema</strong>,<br />

zamenjujući tradicionalne "mainframe" računare<br />

unare.


Osnovna i najkritičnija<br />

nija karakteristika servera je raspoloživost<br />

ivost.<br />

Ovaj termin podrazumeva sposobnost računarskog<br />

<strong>sistema</strong> da<br />

obezbedi potrebne usluge, čak<br />

i u slučaju<br />

delimičnih<br />

otkaza.<br />

U složenim<br />

sistemima otkaz je očekivani<br />

događaj, , a izazov za<br />

projektanta je da obezbedi mehanizme koji će ovakve događaje<br />

preduprediti, sačuvati<br />

podatke i obezbediti uslugu krajnjem<br />

korisniku.


Druga važna<br />

osobina servera je proširivost<br />

irivost,<br />

u pogledu procesne moći, kapaciteta<br />

memorije i pod<strong>sistema</strong> diskova, , U/I<br />

mogućnosti<br />

nosti, itd.<br />

Serveri su optimizovani ka postizanju<br />

maksimalne ukupne propusnosti, merene<br />

brojem transakcija određenog tipa u jedinici<br />

vremena.<br />

Pri tome su dozvoljena kašnjenja<br />

(zadržavanja) zahteva pojedinačnih<br />

nih<br />

korisnika.<br />

Savremeni vrhunski serveri se realizuju<br />

kao multiprocesorske, tzv. . "cluster"<br />

konfiguracije.


OSNOVNI PRINCIP RADA<br />

RAČUNARA<br />

• Obrada podataka u užem smislu podrazumeva<br />

izvršavanje različitih operacija (aritmetičkih, logičkih<br />

itd.) nad podacima.<br />

• Obrada podataka u širem smislu obuhvata sve<br />

poslove vezane za prikupljanje, skladištenje,<br />

održavanje i manipulisanje podacima.<br />

• Računar je uređaj koji je u stanju da zameni čoveka<br />

u obradi podataka i u užem i u širem smislu. Da bi to<br />

bilo moguće neophodno je da se postupak obrade<br />

podataka formalizuje na takav način da ga računar<br />

može izvršiti.


RAČUNAR PRIKAZAN POMOĆU<br />

ŠEST NIVOA<br />

Nivo 5<br />

NIVO VIŠIH PROGRAMSKIH JEZIKA<br />

Nivo 4<br />

NIVO ASEMBLERA<br />

Nivo 3<br />

NIVO OPERATIVNOG SISTEMA<br />

Nivo 2<br />

NIVO ARHITEKTURE SKUPA INSTRUKCIJA<br />

Nivo 1<br />

MIKROPROGRAMSKI NIVO<br />

Nivo 0<br />

NIVO HARDVERA


<strong>Arhitektura</strong> – osnovne komponente<br />

Memorija za<br />

instrukcije<br />

Memorija za<br />

podatke<br />

Adresiranje<br />

instrukcija<br />

Registri<br />

Instrukcije<br />

Brojač naredbi<br />

Adresiranje<br />

podataka<br />

ALU<br />

Podaci<br />

Jedina<br />

aktivna<br />

komponenta<br />

Upravljačka jedinica<br />

U/I uređaji


OVAKO IZGLEDA STRUKTURA RACUNARA:


OVDE SE NALAZI DMA CONTROLLER I<br />

NJEGOVI KANALI:<br />

Svaki prenos informacije preko DMA kanale kontroliše upravljač DMA<br />

Na modernih računari ove upravljači se nalaze unutra integrisanih čipoav na matičnu ploču<br />

(chipset).<br />

Kod DMA prenosa U/I uređaj se povezuje na sistem preko specijalnog interfejs-a kola koje se<br />

zove DMA kontroler.


Model računarskog <strong>sistema</strong> sa<br />

sistemskom magistralom<br />

SISTEMSKA MAGISTRALA<br />

Magistrala podataka – za prenošenje podataka između procesora,<br />

memorije i ulazno/izlaznih uređaja.<br />

Kontrolna magistrala – za postavljanje kontrolnih, tj. upravljačkih signala,<br />

Adresna magistrala – za adresiranje.


<strong>Arhitektura</strong> računara<br />

• CPU<br />

• Sabirnica, BUS, magistrala<br />

• Memorija (glavna: RAM, ROM)<br />

• Ulazne jedinice (miš, tastatura..)<br />

• Izlazne jedinice (monitor, štampač)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!