Arhitektura računarskih sistema
ÐÑедаваÑе - ÐÑÑоÑиÑаÑ
ÐÑедаваÑе - ÐÑÑоÑиÑаÑ
- 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č)