Professional Documents
Culture Documents
Arkitektura e Kompjutereve PDF
Arkitektura e Kompjutereve PDF
TI I PR
IS
T
SI
ER
UNIV
TI
NI
EN
SIS
NES
UNI
TI
VE
TE
SI
AS
ST
ISH
UDIORUMPR
UNIVERSITETI I PRISHTINS
FAKULTETI ELEKTROTEKNIK
Prishtin, 2004
Prmbajtja:
When a Manet andthan you have to do one and one game with an active in one of the movie
about a month than on a
Dr. Edmond Beqiri..........................................................................................................1
HARDVERI KOMPJUTERIK ...............................................................................................3
1.1. Karakteristikat e sistemit kompjuterik ..........................................................................3
1.2. Zhvillimi i tekniks kompjuterike ................................................................................3
1.3. Mnyrat e llogaritjes ....................................................................................................3
1.4. Historiku i zhvillimit t hardverit kompjuterik .............................................................4
1.4.1. Paisjet mekanike q i paraprin zbulimit t kompjuterit .........................................4
1.4.2. Kompjutert e pare mekanik anolog dhe digjital ........................................................6
1.4.3. Kompjutert e bazuar n gypa elektronik .................................................................7
1.4.4. Kompjutert e bazuar n transistor dhe n qarqe t integruara ..............................8
Fig.343Transis- ..........................................................................................................................8
1.4.5. Kompjutert e bazuar n teknologji mikroelektronike ...............................................9
1.5. ANATOMIA E KOMPJUTERIT ............................................................................... 11
1.5.1. Procesori-pjesa qenndrore e kompjuterit ................................................................. 12
1.5.2. Mikroprocesort dhe mikrokompjutert................................................................... 13
KLASIFIKIMI SIPAS FLYNN-IT ....................................................................................... 15
ARKITEKTURA E TIPIT SISD........................................................................................... 17
Njsia (pajisja) e kujtess .................................................................................................. 23
Njsia aritmetike ............................................................................................................... 25
Njsia komanduese ........................................................................................................... 25
Arkitektura e tipit SIMD ....................................................................................................... 29
Kompjutert matricor ...................................................................................................... 29
Kompjutert asociativ ..................................................................................................... 30
Arkitektura e tipit MISD ....................................................................................................... 33
Kompjutert rrjedhs (Pipeline) ........................................................................................ 33
Arkitektura sistolike ......................................................................................................... 35
Kapitulli III .......................................................................................................................... 37
Kujtesa (Memoria) ............................................................................................................... 37
Kreu II .................................................................................................................................. 69
Sistemet multiprocesorike ..................................................................................................... 69
1.1. Struktura funksionale e sistemit multiprocesorik ............................................................ 69
1.2. Sistemet multiprocesorike me lidhje t dobt ................................................................ 70
1.3. Sistemet multiprocesorike me lidhje t fort................................................................... 73
1.4. Karakteristikat procesorike pr multiprocesim........................................................... 77
Kreu II .................................................................................................................................. 80
2. Rrjetat ndrlidhse te sistemet multiprocesorike................................................................ 80
2.1. Ndarja kohore ose mbledhsi i prbashkt .................................................................. 80
2.2. Krosbari- lidhja dhe memoria me shum hyrje ........................................................... 85
2. 3. Rrjetat shumnivelshe pr multiprocesor ................................................................. 92
2.4. Performansat e rrjetave ndrlidhse.............................................................................. 102
Kreu III .............................................................................................................................. 103
3. Organizimet memorike t multipocesorve ..................................................................... 103
3. 1. Konfiguracionet memorike mbimbuluese (Interliving) ............................................ 103
3.2. Kesh-memoria e shumfisht e multiprocesorit ........................................................... 105
HARDVERI KOMPJUTERIK
Fig. 1. Abakusi
Shtizat
metalike, n t vrtet
jan nnjmbdhjet
vende dhjetore.
Pes sfera n pjesn e poshtme t shtizs kan vlern 1 , kurse dy sferat e eprme kan vlern
5.
Sferat q mbesin n pozitn e poshtme nuk kan vler ( zero ). Numri i sferave n pozitn e
eprme pra paraqet vlern e sakt. P.sh. n shtizn e dyt t ans s poshtme n figurn 1.
sht shifra 8 ( 3 . 1 + 1 . 5 = 8 ).
Pas ksaj, deri m 1630 nuk ka pasur ndonj zbulim t rndsishm. N kt vit
shkenctari gjerman Vilhelm Shikard ( Wilhelm Schickard) dhe projektet pr makinn me
4
Fig.3. Makina e pare pr llogaritje e realizuar m 1960 (majtas), sipas projekteve t Wilhelm
Schickard-it (1592-1635 ) t punuara m 1530
N vitin 1642 n Franc, Blez Paskali ( Blaise Pascal 1623 1662 ) n moshn
19 vjeare, pr ti ndihmuar babait, t cilin e kishte tregtar dhe i cili kishte kokarje
n llogaritje t siprfaqes s tekstilit pr shitje , zbuloi makinn digjitale e cila kishte mundsi
t kryente mbledhje dhe zbritje t numrave,t cilin e pagzoi me emrin Paskalina. Bartja prej
nj vendi dhjetor n tjetrin n kt makin sht br n mnyr automatike, kurse shifrat jan
shnuar me rrotullimin e 8 numruesve.
N vitin 1672, Vilhelm Fon Lajbnic n Gjermani, tridhjet vjet para zbulimit t
Paskalit, konstruktoi makinn digjitale e cila prve mbledhjes dhe zbritjes kishte mundsi t
kryente edhe operacionin e shumzimit dhe pjestimit, si dhe t nxjer rrnjen katrore t
fardo numri.
N vitin 1804, pra 132 vjet m von, Zhakar (Jascquard) prdori i pari kartelet e
perforuara n teknologjin e tekstilit. N baz t vrimave t perforuara n kartele, makina
zgjidhte ngjyrat t cilat duhej prdorur n vendet e caktuara gjat prodhimit t plhurs. Nese
kartelet lidheshin n shirit t pafundm, makina fitonte mundsin q t prodhoj ndonj ornament (vizatim) i cili prsritet.
M 1835, arls Bebixh (Charles Babbage), matematicient nga Kembrixhi, projektoi
makinn e re, e cila edhepse kur nuk u prfundua, meret se sht paraardhse e kompjuterit
bashkohor.
Ky projekt kishte paisjet pr hyrje dhe dalje n t cilat jan prdor kartelet e perforuara. Prpos ksaj, Bebixh parashikoi edhe vendin pr vendosjen e shenimeve kujtesen
(memorien) si dhe procesorin.
5
Me makin dhe me kujtes udhheqnin kartelet n t cilin ishin t vendosura instruksionet t koduara n mnyr numerike dhe t ruajtura ashtu t funksionojn n momentin kur i
nevoiten pr pun procesorit. Pra kjo makin i kishte t gjitha pjest e kompjuterve bashkkohor: kujtesn, njsin kontrolluese, njsin aritmetiko-logjike, njsin hyrse dhe ate
dalse. Kujtesa kishte kapacitetin pr ruajtjen e 50.000 shifrave. Njsia aritmetike kryente operacionin e mbledhjes ose at t zbritjes n periodn prej 1 sekonde, kurse pr shumzimin e
numrit 50-shifror me numrin tjetr 50-shifror duheshin prafrsisht 60 sekonda.
Fig.28.arls Bebixh
(Charles Babbage, 1791-1871)
Prafrsisht n koh t njejt ( 1936 ) n Gjermani Kanrad Zuse i pari ofroi disa ide
themelore t llogaritjes automatike duke future n prdorim edhe sistemin e numrave binar
dhe pikn e levizshme dhjetore. Deri m 1941 ai prfundoi kalkulatorin e tij barts Z2 dhe Z3 , si dhe zhvilloi gjuhn algoritmike PK, paraardhse t gjuhs progaramuese PL/I
dhe ALGOL.
N vitin 1937 Klod Shanon dhe Xhorxh Shtibic, duke punuar
ndaras n SHBA , arritn t zbulojn qarqe elektro ndrprerse
t cilat punonin sipas ligjeve t algjebrs s Bulit, gj qe rezultoi n prparimin e dukshum t zhvillimit t teknologjis s
kompjuterve. Shtat vjet m von sht prezentuar
kompjuteri HARVARD MARK 1. Ky kompjuter I pare digjital
u zhvillua bashkarisht nga Hauard Ajken, Kler Lejk,Fransis
Hamilton dhe Benxhamin Durfe, duke punuar n laboratorin
kompjuterik t Hardvardit me prmbajtje t IBM-it.
1.4.3. Kompjutert e bazuar n gypa elektronik
Zbulimi i llambave elektronike nga ana e Fasadenit, De
Foresit dhe t tjerve n fillim t ktij Shekulli , filloi q t gjej
zbatimin edhe tek kompjuteret n fillim t viteve t dyzeta. N
vitin 1945, Xhon Fon Njumen, i lindur n Hungari, e i cili
vepronte dhe punonte n SHBA, zhvilloi konceptin e programit t
ruajtur, n baz t t cilit urdhrat q duhej ti parashtrohen
kompjuterit ruheshin Brenda n form numerike.Si rezulltat i
ksaj, vendimet logjike mund t kryheshin Brenda makins, kurse
urdhrat t modefikoheshin me kompjuter gjat prpunimit.Ky
ishte nj hap shum i rndsishm, i cili kishte
fig.32.Llamba elektronike
vitin 1964, Gordon Mur, shkenctari kryesor i firms Ferajlld, prognozoi se do vjet do t
dyfyishoht dendsia e komponenteve.
N vitin 1971, kompania INTEL n SHBA, prodhuesi m i madh momental i qarqeve t intergruara, realizoi mikroprocesorin e pare i cili njiherit ishte edhe njsi qendrore e kompjuterit (
CPU-Central Proccesor Unit ) ku funkcionet logjike dhe aritmetike zhvilloheshin n t njejtin
ip, me dimensione m t vogla se gjysm centimetri anash. N vitin 1975 kompania e njejt
realizoi kompjuterin komplet n nj pllak t vetme (kartele elektronike). Nj vit m von realizuan prodhimin e nj kompjuteri tet bitsh i cili prbnte rreth 20.000 transistor n nj ip
t silicit.
10
papastrti n silicin e pastr. Lloji i papastrtive sht i ndryshm n secilin nivel. P.sh., fosfori
jep elektrone shtes prandaj kjo shtres sht me elektrizim negativ ( n ),kurse p.sh. bori, n t
kundrtn, absorbon elektrone dhe prej ktu jep shtres t elektrizimit pozitiv (p).
Kjo tregon se vetit e prueshmris jan t kontrolluara dhe ato tregojn kahjen e rrymes elektrike. Pr kt arsye transistort kan veti q t punojn si ndrprers
elektrik.
Shumica e transistorve sot n prdorim, prbhen nga ifti i diodave shpin-n-shpin,
pajisja q prbn elektodat positive dhe negative. Efekti i ndrprersi elektrik arrihet me
ardhjen e impulsit elektrik nkontaktin n mes t diodave. N njrin nga dy tippet m t
shpeshta t transistorit, transistori bipolar,rezistenca sht e vendosur n baz dhe elektronet t
cilt hyjn n emiter barten deri te kontakti i polarizuar n mnyr inverze i bazs s kolektorit.
Nj transistor i ktill mund t punoj si prforcues i fort, ose si nderprers i kyur-i shkyur.
Transistori tjetr i rndsishm njihet me mrin MOSFET (Metal Oxyde Silicon Field
Effect Transistor). Ky transistor sht shum racional n harxhimin
e energjis elektrike, sepse rryma elektrike rrjedh vetm si kur sht ndrprersi ivendosur
n pozitn ikyur. Kjo sht baz edhe e transistorit CMOS (comPlementary Metal Oxyde Silicon), transistorit q do dit e m shum po e gjen zbatimin n
t gjitha paoisjet elektronike.
Transistort paraqesin komponentt kryesor n qarqet e integruara, pra munden q t
forcojn sinjale, ose kyin shkyin rrymen elektrike.
Numri i komponentve t cilin mund ta vendosim n nj ip t vetm po shtohet me
progression gjeometrik. N vitin 1965, n nj qark t integruar mund t integroheshin dhjet
transistor. N vitin 1980 ipi me 10.000 transistor ishte dukuri e zakonshme. Komponentt
tjer: rezistort, kondensatort dhe diodat poashtu s bashku me transistort kyen n t njejtin ip i cili mund t ket edhe 1.000.000 komponent. Pra dendsia e komponenteve sht nj
lloj mase pr t treguar fuqin dhe kapacitetin e ipit.
N varsi me numrin e porteve logjike, si dhe t numrit t funkcioneve t cilat mund ti
kryejn, qarqet e integruara m tutje klasifikohn n qarqet me:
shkall t ult t integrimit (small scale integration, SSI), me afr 10 komonente
t mesm (Medium scale, MSI) me 64 deri n 1024 komponente
t lart (large scale LSI ) me 1024 deri n 262.144 komponente dhe
shum t lart t integrimt (very large scale VLSI ) me m shum se 262.144
komponente.
10
11
Kjo n t vrtet sht bllok-skema e t gjith llojeve t kompjuterve dhe roli i njisive
t caktuara t ksaj bllok-skeme sht si n vijim:
Procesori qendror- prbhet nga njsia aritmetiko-logjike, njsia dirigjuese,
dhe memoria punuese e cila faktikisht jan pjest m t rndsishme t
komjuterit.
Njsia aritmetiko-logjike, shrben pr kryerjen e operacioneve matematikore
dhe logjike m t dhna hyrse.
Njsia dirigjuese shrben pr udhheqje me operacione t kompjuterit.
Memoria punuese, sht e bazuar n gjysmprues dhe shrbem pr ruajtje tprkohshme gjat puns t t dhnave t cilat prpunohn nga njsia aritmetiko-logjike.
Pjest hyrse, shrbejn pr hyrje t t dhnave n kompjuter.
Pjest dalse, shrbajn pr prezentimin e t dhnave dalse, gjegjsisht pr prezentimin e operacioneve t kryera.
Memoria e jashtme, shrben pr ruajtje afatgjate t t dhnave ose t programeve operative.
11
12
12
13
N vitet e zhvillimit t mikroelektroniks, CPU sht shndruar n mikroprocesor, komponentet e s cils gjinden n nj ip t vetm. T gjitha pjest n ip duhet t
komunikojn njera me tjetrn, e kjo arrihet me an t pruesve t quajtur bus, q paraqesin
nj numr t caktuar t shtigjeve pruese t cilat formojn nj system komunikues intern,
por edhe zgjerohen nprmjet gjilprave lidhse n tuf t pruesve paralel n mnyr q
pajisjet e tjera ti furnizojn me informacione t domosdoshme pr pun.
Mikrokompjutert pr dallim nga mikroprocesort, paraqesin nj system komplet brenda vetvetes. Prve funkcioneve t cilat i kryejn mikroprocesort, mikrokompjuteri
prmban ipet kontrolluese t cilat sigurojn q sinjalet elektrike t rrjedhin pa pengesa dhe
sipas rendit t parapar npr tr qarkun. ipet e tjera i prmbushin nevojat e kujtess primare dhe funkcionet hurse-dals. Mikrokompjutert zakonisht vendosn n pllak t shtypur (kartele) me dimensione 20 x 30 cm. Mikrokompjuterit komplet n nj ip, sht realizuar n vitin 1976, kurndrmarrja INTEL arriti q n nj ip t kapacitetit 8 bit, t vendos
20.000 transistor.
Mikroprocesort dhe mikrokomjutert vlersohen n baz t numrit t biteve
pr informacionin e prpunuar n njsi t kohs. P.sh. nj mikroprocesor 8-bitsh sht i
kufizuar me kuantitet t informacioneve t cilat mund ti prpunoj n vargun e dhn t instruksioneve, e ato jan 256 shenja ( numra ose shnime t tjera ekuivalente ). Nga ana tjetr,
mikroprocesori 16-bitsh sht shum m i fuqishm dhe mund t prpunoj prafrsisht
65.000 shenja n njsi t njejt t kohs, edhepse poashtu krkon edhe dhjet here m shum
komponente n ip, afr 100.000.
Mikroprocesort poashtu vlersohn edhe n baz t shpejtsis me an t s cils
mund ta prpunojn informacionin. Njsit t cilat prdoren pr matje t shpejtsis s puns
s mikroprocesorit jan pjes t sekonds t nevojshme pr tu prpunuar informacionet elementare. N ditn e sotme, procesort mund t ekzekutojn edhe disa dhjetra milion instruksione pr sekond (MIPS-millions of instructions per second). Mund t vrejm se, sa
m e vogl t jet distanca t ciln duhet q ta kaloj sinjali, aq m e vogl do t jet edhe
koha e prpunimt t informacionit. Faktori kryesor ktu sht koha e domosdoshme q ti
qasemi informacionit n kujtes. Kshtu pra, rritja e dendsis s kompnenteve n ipin e
dhn bn edhe rritjen e shpejtsis s puns.
Miniaturizimi i sistemeve sht do dit m shum present edhe te kompjutert e
mdhenj (mainframe), pasi q mjaft shum bazohn n numr t madh t mikroprocesorve. Si rezulltat, sht shtuar kapaciteti dhe sht zvogluar shpenzimi i energjis
elektrike.
Dallimi n mes t minikompjuterve dhe mikrokompjuterve n koh t fondit
sht br mjaft i paqart, pasi q gjat projektimit t mikrokompjuterve shtohn mjaft
shum module, e nga ana tjetr prodhohen paisje shum t mira pr ndrlidhjen e
kompjuterve t t dy kategorive. Mund t konstatohet se minikompjuteri sht makin e
vogl, por me mundsi t mdha dhe kapacitet t madh t kujtess si dhe me disa karakteristika specijale.
Sa pr krahasim, mikrokompjutert kan kapacitet m tvogl t t instaluar dhe
pr kt shkak jan mjaft t lire. Njsia themelore prbhet nga paketa e pllakave me qarqet
t shtypura t cilat prmbajn mikroprocesorin, disa ipe t kujtess dhe konektort hyrsdals. Pajisje periferike (e jashtme) zakonisht sht tastiera, ekrani si dhe ndonj pajisje speciale (shtypsi, modemi, sintajzeri digjital i zrit dhe i muziks, ngassit e diskut etj.) . Me
lidhjen e mikroprocesorve n at mnyr q mund t komunikoj njri me tjetrin, fushveprimi i mikrokompjuterve mund t zgjrohet deri n pafund.
13
14
14
15
15
K U JTE S A
E dhna
Instruksioni
Rezultati
PROCESORI
Fig. 2. Kompjuteri i thjesht
1 M 1946 Von Neumann-i me bashkpuntort e tij pr t parn her e prezantuan kompjuterin me memorim
(kujtes) t programeve
18
Pajisjet periferike
Njsia H/D
IO
ALU
Njsia dirigjuese
CU
CPU=ALU+CU
Njsia qendrore
procesorike
Procesori pranon ndrprerjen dhe pastaj vazhdon aty ku ka mbetur para pranimit t
ndrprerjes. M von sht futur nj procesor i veant i cili i kryen t gjitha punt n lidhje
me procesin, q mund t shihet n figurn 4.
Edhe pse sht arritur nj prparim i dukshm, edhe sot nuk jan t prshtatura
shpejtsit e procesorit dhe t pajisjeve H/D. Te gjeneratat e para ky problem sht zgjidhur
me prdorimin e ndrmjetsuesit (angl. Buffer), mirpo edhe te kjo zgjedhje ka ekzistuar
problemi i shpejtsis s peracioneve H/D. Problemi deri diku sht tejkaluar ashtu q
prpunimi sht br me ndarje kohore. Ideja bazohet n at se procesori sht shum m i
shpejt (disa qindra ose mijra her) se pajisjet H/D t cilat i shrben. N anan tjetr
shfrytzuesit e drejtprdrejt t ktyre pajisjeve jan njerzit me mendim, perceptime dhe
veprime t ngadalshme. Pr kt arsye sht e mundur q resurset e kompjuterit t
ndrlidhen nga nj shfrytzues n tjetrin, kurse shfrytzuesi e ka prshtypjen se kompjuteri
punon vetm pr t, sepse e ka prshtypjen q urdhrat q ia jep kompjuterit kryhen pothuaj se
menjher. N t vrtet, secilit shfrytzues i ndahet vetm nj interval diskret kohor i cili n
terminologjin telekomunikuese njihet me emrin timeshared.
18
19
Kujtesa
CPU
Kujtesa
Pajisjet
H/D
Procesori H/D
me kujtes lokale
Pajisjet
H/D
7
Kujtesa
CPU
2
Kujtesa
Kujtesa
CPU
Pjesa
dirigjuese
Pajisjet
H/D
CPU
Procesori
H/D
Pajisjet
H/D
3
Kujtesa
Pjesa dirigjuese
me instruksione
ndrmjetsuese
Pajisjet
H/D
Pjesa e thjesht
dirigjuese me ndrprerje
CPU
Pajisjet
H/D
Pjesa
dirigjuese
4
Fig. 4. Spirala H/D
20
1/2 e
kanalit
H/D
PP0
PP1
PP2
PP3
PP4
PP5
PP6
PP7
PP8
PP9
K
U
J
T
E
S
A
24 regjistra
Mbledhsi
shumzuesi 1
shumzuesi 2
pjestuesi
mbledhsi c.
Inkremnenti 1
inkrementi 2
degzimi
zhvendosja
operacionet e Bool-it
rendi i
instruksioneve
renditsi
21
Kujtesa ndihmse
21
22
b)
01F
Adresa
0000
01F
Adresa
0000
Shj
Lj
0001
0002
001F
S 0 1 1 0 0 1 1 1
Shj
0001
0002
0 1 1 0 0 1 1 1
001F
0 1 1 0 0 1 1 1
La
Bk=Bp+Bd
N t cilin rast Bk paraqet lshueshmrin e kujtess, Bp-lshueshmrin e procesorit dhe Bdlshueshmrin e kanalit H/D.
Teknika e prpunimit me ndarje kohore sht e bazuar n ndarjen e kohve fikse ose t
ndryshueshme pr prpunim. N kt mnyr n intervalin kohor t kufizuar, m shum programe i shfrytzojn resurset e kompjuterit dhe n jetn e rndomt (pr shkak t shpejtsis
22
23
a)
b)
S 1 1 0 1 1 1 0 0
002
Adresa
0000
002
Adresa
0000
Shj
Lj
0001
0002
S 1 1 0 1 1 1 0 0
0 0 0 0 0 0 1 0
0001
0002
1 1 0 1 1 1 0 0
.
.
.
.
.
.
.
.
.
.
.
.
001F
0 1 1 0 0 1 1 1
001F
0 1 1 0 0 1 1 1
Sh a
La
Meqense ka krkesa t vazhdueshme pr kapacitet sa m t madh t kujtess disponuese, jan krkuar edhe rrugt pr krijimin e nj kujtese t till.
23
24
Adresa e
fjals n kujtes
Adresa e bllokut
Regjistri i
adresave
Re g j is tri i a d re s s p r fa q e n 9
Prshtatja e pasuksesshme
Adresa e faqes
Adresa e faqes
Pajisjet pr prshtatje
.
.
.
KUJTESA SEKONDARE
(disku)
KUJTESA kryesore
(RAM)
25
dy komponente: adresn e bllokut dhe adresn e fjals n bllok. Qasja fjals s caktuar n
kujtes, fillon me krahasimin e adress dhe t gjitha regjistrave t faqeve. N rastet e
prputhjes, lejohet qasja. Blloku mund t jet i vendosur n seciln faqe, prandaj adresa e
bllokut transformohet n adres t faqes. N qoft se nuk arrihet prputhshmria n mes t
adress s bllokut dhe prmbajtjes s regjistrave t adresuara t faqeve, thirren funksionet e
pasqyrimit faqsor dhe t zhvendosjes, kshtu q blloku i krkuar bartet n kujtesn kryesore,
kurse stacioni joaktiv (ai q m s paku prdoret) kthehet n kujtesn dytsore.
Prmirsimi i mtejm sht arritur me prdorimin e kesh-kujtess, pjes e cila e ka
kohn e qasjes t prafrt me ciklin e procesorit. Ky mekanizm ka treguar rezultate t mira
praktike. Pr organizimin e kujtess do t bhet fjal n kapitullin e ardhshm.
Njsia aritmetike
Njsia aritmetike prbhet nga pajisjet pr kryerjen e operacioneve aritmetike. N t
shumtn e rasteve kto pajisje bjn vetm mbledhje de zhvendosje, ndrsa operacionet e tjera
kryhen me veprime iterative me an t mbledhjes. Ksht, p.sh. operacioni i zbritjes realizohet
me mbledhjen e t zbritshmit me komplementin e numrit. Shumzimi realizohet me prsritje
programore t numrit t nevojshm t mbledhjeve. Pjestimi realizohet si zbritje dhe
zhvendosje. N operacionet aritmetike marrin pjes regjistri A i cili prmban nj operand dhe
m von rezultatin. Njsis i shtohen edhe regjistrat e prgjithshm dhe prve mbledhsve
dhe pajisjes pr zhvendosje, lajmrohen edhe nj ose m shum pajisje pr mbledhje t
numrave me presje t lvizshme, pajisjet pr shumzim, degzim etj. Arkitekturat e reja kan
disa pajisje t njjta aritmetike-logjike t cilat punojn njkohsisht. N kapitujt e ardhshm
do t bhen sqarime m t detalizuara.
Njsia komanduese
Njsia komanduese gjeneron sinjalet komanduese pr udhheqje kohore dhe pr
komandim me njsit e tjera. Ajo i pranon instruksionet t cilat i dekodon dhe n pajtim me
rndsin e tyre, gjeneron sinjale t cilat shkaktojn sjellje t caktuar t pjesve t caktuara t
kompjuterit. Kryerja e instruksioneve bhet n hapa elementar. Operandt t cilt marrin pjes
n operacione vendosen n regjistra t cilt jan pjes prbrse t njsis aritmetike. Kryerja
e operacioneve aritmetike realizohet me kryerjen e operacioneve logjike, meqense pajisjet
elementare digjitale kryejn operacione logjike. Karakteristikat e njsis komanduese
ndikojn drejtprdrejt n mimin dhe performanset e secilit kompjuter. Shpejtsia e kryerjes
s programeve drejtprdrejt varet nga instruksionet bazike, prandaj sht shum e
rndsishme si t zgjedhet bashksia bazike i instruksioneve. Zgjedhja gjat konstruktimit t
procesorit t ri niset nga llogaria statike. Instruksionet q prdoren m shpesh, gjithsesi duhet
t prfshihen n bashksin e instruksioneve dhe sipas mundsis trajtohen si
mikroinstruksione.
N qoft se shikohet m thell, duhet nisur nga zgjedhja e gjuhs s lart programore,
dhe n baz t krkesave t asaj gjuhe programore zgjedhet bashksia m e prshtatshme e
instruksioneve (operacioneve primitive) me an t t cilave mund t realizohen krkesat. N
trajtim mund t jet edhe opcioni i gjersis s punve t cilat kompjuteri i kryen n punn
dhe n rethinn e vet. P.sh. n qoft se dshirohet kompjuteri pr llogaritje statike me saktsi
t lart, ather ai duhet t ket edhe bashksin e caktuar t instruksioneve.
Secili instruksion, n t vrtet paraqet nj rend t kryerjes s mikroinstruksioneve
(mikrooperacioneve) t mikroprogramit. Formati i mikroinstruksionit mund t jet i
25
26
n linja
MATRICA A
MATRICA B
D
E
K
O
D
E
R
I
Takti
ALU, regjistrat
udhheqja
Linja 2
27
27
29
REZULTATET
PROCESORI
PROCESORI
PROCESORI
instruksioni
Kujtesa
programore
udhheqja
Fig. 11. Modeli i arkitekturs SIMD
Kompjutert matricor
Kompjutert matricor (angl. Parallel processor) bazohen n m shum elemente
procesore (deri n disa dhjetra mij elemente) me kujtes t shtuar e cila prmban vetm t
30
dhnat, kujtesn programore, njsin qendrore komanduese dhe rrjetin gjegjs ndrlidhs
(fig.12).
Kujtesa
programore
Elementi
procesor 1
R
R
J
E
T
I
Kujtesa e t
dhnave 1
Njsia qendrore
komanduese
Elementi
procesor 2
.
.
.
Elementi
procesor N
N
D
R
L
I
D
H
E
S
Kujtesa e t
dhnave 2
.
.
.
Kujtesa e t
dhnave N
H/D
KUJTESA PRMBLEDHSE
Kompjutert asociativ
Karakteristik kryesore e ktij lloji t kompjuterve sht jutesa asociative. Dallimi n
mes t RAM kujtess klasike sht n at se qasja deri te e dhna definohet n baz t vet
vetis s t dhns apo t pjess s saj. Pra, qasja n kujtes nuk sht sekvenciale sipas
adresave.
30
31
Kujtesa
asociative
Kujtesa
programore
Njsia komanduese
Njsia aritmetike-logjike
31
32
H/D
Njsia komanduese
1 1 1 0 1 0 1 1
E dhna
1 1 0 0 0 0 1 1
maska
1 0 0 1 0 1 1 1
1 1 1 0 0 0 1 1
1 1 1 1 1 0 1 1
1 1 1 0 1 0 1 1
Prputhja e
shumfisht
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1 1 1 0 1 0 1 1
1 1 1 0 1 0 1 1
1 0 1 0 1 0 1 0
H/D
KUJTESA
Rezultati
i krkimit
Zgjedhja
e fjals
Elementet
e procesit
32
33
KUJTESA
E
d
h
n
a
instruksioni
ELEMENTET
PROCESORE
R
e
z
u
l
t
a
t
i
34
Mbledhja e
instruksioneve
Moduli 4
Moduli 3
Moduli 2
Moduli 1
Sigurimi i
operandeve
Dekodimi i
instruksioneve
Ekzekutimi i
instruksioneve
Ekzekutimi i
instruksioneve
Sigurimi i
operandeve
Dekodimi i
instruksioneve
Mbledhja e
instruksioneve
1
0
Koha (t)
34
Segmenti
rrjedhs 1
Mbledhja e
instruksioneve
35
Segmenti
rrjedhs 2
Segmenti
rrjedhs 3
Segmenti
rrjedhs 4
Dekodimi
Njsia
ekzekutive
MBLEDHSI INTERN
Arkitektura sistolike
35
36
36
37
Kapitulli III
Kujtesa (Memoria)
Memoria ose kujtesa e kompjuterit ka aftsin t mbaj mend sasin e caktuar t t
dhnave. T dhnat jan t shnuara n form t bitve. Biti sht njsia elementare pr informatat dhe i prgjigjet shifrs 0 ose 1, nj impulsi (0-nuk ka impuls dhe 1-ka impuls).
Ekzistojn dy lloje t memorieve: memoria qendrore (memoria e puns, primare) dhe
memoria e jashtme (eksterne, sekondare).
Si memorie qendrore, kryesore prdoret memoria RAM, e cila sht memorie me qasje t
lir (rastit, direkte) e realizuar prmes komponenteve elektronike gjysmpruese. N t t
dhnat mund t shnohen dhe t lexohen sa her q dshirojm. T dhnat n RAM do t
qndrojn derisa kompjuteri sht i kyur, prandaj nse kompjuteri kyet ose i ndrpritet
furnizimi me rrym t dhnat q gjenden n RAM do t humben (fshihen) n mnyr t
pakthyeshme.
Memoriet e jashtme jan memorie me kapacitet t memorimit relativisht t madh,
shrbejn pr ruajtjen masovike t t dhnave dhe informatave pr nj koh t pacaktuar.
Memoriet e jashtme posedojn edhe njsit pr udhheqje me memorien, leximin dhe shkruarjen e t dhnave.
Memorie t jashtme jan: hard disqet, disketat, shiritat magnetik, CD disqet, DVD disku.
N prbrje t kompjuterit gjindet edhe memoria fikse ROM e cila prdoret pr ruajtje t
prhershme t t dhnave. N t t dhnat mund t shnohen vetm nj her dhe mund t
lexohen sa her q duam.
Pr shkak t harmonizimit t shpejtsis n mes procesorit dhe memories RAM si dhe n
mes memories RAM dhe memories s jashtme nevojitet nj memorie ndrmjetsuese e quajtur kesh memorie. Kjo sht memorie e prkohshme e ngjajshme me RAM memorien.
Gjithashtu kemi edhe memorien virtuele e cila trajtohet si memorie me kapacitet m t
madh por me shpejtsi t prafrt me memorien qendrore.
Me shfrytzimin e sitemit hierarkik t memories sht mundsuar q t sigurohet problemi
i mosprshtatshmris n shpejtsin e komponentave t caktuar, sepse CPU punon m shum
se 1000 her m shpejt se memoria.
1. HIERARKIA E MEMORIES
1.1. Funksionimi i memories s kompjuterit
37
38
39
Prej ksaj mund t prfundojm se gjithka q hapet, plotsohet, vendoset n RAM. Kjo
don t thot se vendosen n hapsirn e mediumeve t prkohshme (temporary storage area)
dhe procesori mund tu qaset informacioneve m leht. Procesori krkon t dhnn q i nevojitet nga RAM-i, e prpunon dhe shkruan t dhnn e re prapa n RAM sipas nj cikli kontinual (vazhdueshm). Ky organizim i t dhns n mes RAM-it dhe procesorit n shumicn e
kompjuterave ndodh milion her n do sekond. Kur aplikacioni mbyllet e dhna dhe fajllat
shoqrues zakonisht fshihen nga RAM-i pr t br vend pr t dhnn e re. Nse ndryshimet
e fajllave nuk inizohen n paisjet e mediumeve t prhershme (permanent storage device)
para se t fshihen nga RAM-i , ata do t humbasin.
40
Pse kaq shum?. Procesorit, CPU-s i nevojitet q leht dhe shpejt tu qaset t dhnave.
Nse procesori nuk mund ta pranoj t dhnn q i nevojitet ai do t ndalet dhe do t pres.
Procesort modern e kan shpejtsin rreth disa gigaherca dhe mund t punoj me sasi t
madhe t t dhns bilion bajta pr sekond. Problemi qndron n at se kjo memorie q ka
CPU-n me disa gigaherc sht shum shtrenjt.
Dizajnert e kompjuterit e kan zgjedhur problemin e kushtimit me shtresimin (tiering) e
memories - duke prdorur memorien e shtrenjt me kapacitet m t vogl dhe memorien m
pak t shtrenjt me kapacitet m t madh.
Forma m e lir e memories q prdoret sot sht hard disku. Hard disqet jan me kapacitet te madh dhe jo t shtrenjt t mediumeve t prhershme.
Niveli tjetr i hierarkis s memories quhet kujtes virtuele virtual memory.
Niveli tjetri hierarkis sht RAM memoria.
N sistemin kompjuterik RAM-i vet nuk sht i mjaftueshm pr shpejtsin e
procesorit. Prandaj prdoret kesh memoria. Kjo memorie zvoglon kohn e pritjes s
procesorit pr marrjen e shnimeve nga memoria qendrore, pra zvoglon numrin e t ashtuquajturave gjendje t pritjes (wait states).
Pra shpejtsia e puns s memories sht faktor i rndsishm pr vlersimin e mundsive
t kompjuterit. Ktu duhet cekur dy madhsi. Njra sht koha e qasjes (access time) e cila
sht koha prej momentit kur n hyrje t memories paraqitet adresa e t dhns s dshiruar
deri n momentin kur e dhna e dshiruar paraqitet n dalje t memories. Kjo koh sht e
rendit t nanosekondave (p.sh. 60ns, 70ns, etj). Madhsia tjetr sht cikli i memories (cycle
time) q paraqet kohn e nevojshme q shnimi t lexohet nga memoria dhe prsri t shkruhet n t. Pasi instruksionet kryhen pr numr t plot t cikleve t memories tentohet q koha
e zgjatjes s ciklit t memories t jet sa m e shkurtr.
41
edhe pllaka tjera, prmes s cilave mikroprocesori komunikon me memorien periferike dhe
njesit periferike t kompjuterit.
Detyrat kryesore t CPU-s jan:
1) Prpunimi i t dhnave. Me prpunim e t dhnave nnkuptohet kryaerja e operacioneve
aritmetike logjike, operacionit t zhvendosjes, operacionit t krkimit, operacionit t renditjes etj.
2) Mbikqyrja dhe harmonizimi i veprimeve t pjesve t sistemit. Gjat prpunimit t t
dhnave t dhnat lvizin prej nj njsie t sistemit n njsin tjetr, kryhen lexime dhe
operacione tjera dhe pr kta kujdeset CPU ashtu q sistemi t veproj i harmonizuar.
Fuqia e CPU-s (fuqia e mikroprocesorit) sht aftsia e prpunimit t t dhnave.
Fuqia e mikroprocesorit varet nga tre faktor t rndsishm: frekuenca e taktit (Clock),
sasia e bitve t cilt menjher mund ti prpunoj dhe arkitektura e ndrtimit t CPU-s.
N CPU t dhnat prpunohen n takte, nj operacion elementar i caktuar kryhet brenda
nj takti, prandaj CPU posedon nj or q numron taktet. Numri i takteve pr nj sekond
paraqet frekuencn e taktit dhe matet me Hz (herc). Tentohet t ndrtohet CPU me frekuencn e taktit m t madhe sepse frekuenca m e madhe do t thot kryerja e numrit m t
madh t operacioneve elementare pr sekond, p.sh. CPU me frekuencn e taktit prej 500
MHz do t thot se mund t kryej 500 milion operacione elementare pr nj sekond.
Numri i bitve t cilt CPU mund ti prpunoj menjher paraqet faktorin e dyt m t
rndsishm. Pr shembull nj procesor 16-bitsh mund t operoj me dy bajta n t njtn
koh pasi (1 byte=8 bita) kshtu q (2 byte=16 bita), dhe nj procesor 64-bitsh operon
njkohsisht me 8 bajta.
Faktori i tret sht arkitektura e ndrtimit t CPU-ve. Te PC kompjutert e gjeneratave
m t reja jan prdorur edhe arkitektura t cilat jan prdorur edhe te kompjutert e mdhenj
dhe superkompjutert, si p.sh. arkitektura Pipeline (rrjedhja e ujit n gyp) e cila arkitektur
mundson nj shkall t paralelizimit n prpunimin e t dhnave.
Si njsi pr matjen e fuqis s CPU-s merret numri i operacioneve elementare q mund t
kryhen brenda nj kohe t caktuar. Prdoren njsit MIPS dhe MFLOPS. Njsia MIPS do t
thot milijon instrukcione (operacione elementare) pr sekond, pra kompjuteri me fuqin 10
MIPS-a (Mega Instruction Per Second) do t thot se ka fuqin q pr nj sekond t kryej
10 milion instruksione (operacione elementare). Njsia MFLOPS (Mega Floting operation
per second) do t thot milijon operacione me numra me presje t lvizshme pr nj sekond.
Njsia MIPS sht m univerzale dhe m e prdorur.
41
42
2. KESH MEMORIA
2.1. Si punon kesh memoria?
Kjo memorie prdoret pr t shpejtuar punn e njsis qendrore duke ruajtur sipas ndonj
algoritmi prmbajtje q m s shpejti shfrytzohen nga ana e kompjuterit. Shfrytzimi i kesh
memories zvoglon kohn e pritjes s procesorit pr marrjen e shnimeve nga memoria qendrore.
Pra, gjat prpunimit t t dhnave n CPU t dhnat merren nga memorja RAM dhe
shpeshehr ndodh q t dhnat n memorien RAM t merren nga ndonj memorie e jashtme.
Pr shkak t harmonizimit t shpejtsis n mes CPU-s dhe memories RAM si dhe n mes
RAM-it dhe memories s jashtme (sepse CPU punon n koh m t shkurt se sa koha e qasjes n memorien RAM dhe koha e qasjes s RAM-it sht m e vogl se koht e qasjeve t
memorieve t jashtme) nevojitet nj memorie ndrmjetsuese e quajtur kesh memorie. Kjo
memorie sht memorie e prkohshme e ngjajshme me RAM memorien.
Kemi dy nivele t kesh memories:
Niveli 1 level 1 sht n t djatht t CPU-s, sht shum i vogl, normal midis 2 KB
dhe 64 KB.
Niveli 2 level 2 i kesh memories i prket kartels s memories e vendosur n afrsi t
CPU-s. Niveli 2 ka lidhje t drejtprdrejt me CPU-n. Qarku i integruar n pllakn am,
kontroller L2 rregullon prdorimin e nivelit 2 nga CPU-ja. Mvarsisht nga CPU-ja niveli 2
sht prej 256 KB deri 2MB. Performancat e larta t CPU-s e kan nivelin 2 t kesh memories t ndrtuar n ip t vetin n CPU. Kshtu madhsia e nivelit 2 sht faktori determinues
pr performancat e CPU-s.
Kesh sistemi faqet n do kompjuter n forma t ndryshme. Ka kesh memorie, kesh t
hardverit dhe softverit t diskut, kesh t faqeve e tjera. Memoria virtuele bile sht nj form
e kesh memories.
43
tull t sjell do libr-bile edhe ata libra q krkohen m shum. A ka ndonj mnyr q t
prmirsoj performancat e puntorit?.
Po, ka nj mnyr t vendosim nj kesh sistem te puntori. Le t marri puntori nj pako
q nxen 10 libra (n termin kmpjuterik, puntori tash ka nj kesh sistem 10 libra). N kt
pako, puntori vendos librat q i krkojn m shum, maksimum deri m 10 libra. Le t
shohim prparsin e shembullit tash me kesh sistemin.
Dita fillon. Pakoja sht e zbrazt. Arrin klienti i par dhe krkon librin Mobi dick.
Puntori shkon n dhom dhe ia sjell klientit librin. M von vjen klienti dhe e kthen librin.
Puntori tash nuk shkon n dhomn e librave por e vendos librin n pako (s pari sheh a sht
plot pakoja). Vjen klienti i ardhshm dhe krkon librin Mobi dick. Puntori nuk shkon m
n dhomn e librave por sheh n pakon e tij a sht ai libr dhe ia jep klientit. Kshtu klienti
sht i shrbyer m shpejt dhe m me efikasitet.
ka ndodh nse klienti krkon libr q nuk sht n pako. S pari puntori sheh n pakon
e tij por ajo koh sht shum e vogl n krahasim me at kur shkon n dhom t librave.
Prej ktij shembulli mund t shohim disa fakte t rndsishme n lidhje me kesh sistemin:
44
Internet i pabesueshm ngadal (midis 1 sekonde dhe tre dit, madhsia e pakufizuar).
Pra niveli 1 L1 keshon L2 i cili keshon memorien kryesore, e cila mund t prdoret pr t
keshuar nnsisteme si disku e kshtu me rradh.
3. RAM MEMORIA
3.1. Si punon RAM memoria?
Random access memory (kujtesa s cils i qasemi drejtprdrejt) ose RAM m s miri
sht e njohur si memorie e kompjuterit. N t vendosen prkohsisht programet dhe t
dhnat. RAM-i konsiderohet si kujtes q i qasemi drejtprdrejt (random access) sepse ne
mund ti qasemi cilsdo qeli t memories direkt nese e dim rreshtin dhe shtylln q priten n
kt qeli
RAM-i sht memorie me qasje t lir (rastit, direkte), n te t dhnat mund t shnohen
dhe t lexohen sa her q dshirojm. T dhnat n RAM do t qndrojn deri sa kompjuteri
sht i kyur, prandaj, nse kompjuteri kyet ose i ndrpritet furnizimi me rrym t dhnat q
gjenden n RAM do t humben (fshihen) n mnyr t pa kthyeshme.
Ngjajshm sikurse edhe te mikroprocesori ipi i memories sht nj qark i integruar ku n
t jan vendosur me miliona tranzistor dhe kodenzator.
Praktikisht, RAM-i trajtohet si nj trsi kompakte e hapsirave pr vendosje t t
dhnave. Pr prfytyrim m t mir, RAM-i mund t krahasohet m bashksin e kutive
postale prbrenda ndrtess s Posts. Secila kuti postale n kt rast do t prmbante nga nj
karakter (shkronj, numr, shenj e piksimit, etj) dhe i gjith koleksioni i kutive numrohet
n mnyr sekuenciale. N literaturm kompjuterike kuitit postale quhen bajt (bytes) kurse
numrat e tyre rendor quhen adresa t memories (memory adresses).
44
45
Sikurse edhe ipi i CPU-s, ipet e memories vendosin dhe transmetojn informacionin n
mnyr elektronike. Drgimi i instruksioneve nga memoria n CPU n t vrtet paraqet
transmetim (bartje) t impulseve elektronike.
Te RAM memoria dinamike DRAM Dynamic random access memory nj transistor
dhe nj kodensator se bashku kriojn nj qeli t memories cell memory, q prezenton nj bit
t vetm t t dhns. Barts i informats sht kodensatori, pra ai mban bitin e informats 0
ose 1.
Kodensatori sht si nj kov bucket e vogl e aft pr t mbajtur elektronet. Pr t
vn 1 n qelin e memories ajo, pra kova mbushet me elektrone. Pr 0 ajo zbrazet.
Problemi sht se ekziston nj vrim dhe kodenzatori zbrazet shpejt. Kshtu q memoria
dinamike t punoj duhet q kontrolluesi i memories t mbaj t gjitha kodensatort q jan
n gjendjen 1 para se ata t shkarkohen.
Pra memoriet dinamike duhet t ken qarqet pr freskim. Operacioni i freskimit ndodh
mijra her pr sekond. Gjat leximit t shnimeve bhet edhe shkruarja e srishme e
shnimeve q lexohen. Pra bhet edhe freskimi i shnimeve.
Te memoria statike static RAM - SRAM element memorik pr ruajtjen e bitit t informats sht bistabili ose flip-flopi. Bistabili paraqet lidhjen e dy tranzistorve, ku baza e njrit
tranzistor sht e lidhur n kolektorin e tranzistorit tjetr. Themi se memoria sht statike pasi
gjendja 1 ose 0 logjike n bistabil nuk do t ndrroj, prpos n rastet kur kt e shkakton
ndonj sinjal n hyrje t bistabilit ose ndrprerja e furnizimit, pr ndryshim nga memoria dinamike ku pr tu ruajtur prmbajtja e memories duhet br freskimin e kohpaskohshm t
saj. Kjo e bn memorien statike m t shpejt se memorien dinamike. Mirpo memoriet dinamike kan numr m t vogl tranzistorsh pr elemente memorike dhe kjo mundson kapacitet m t madh t memories.
Kshtu, memoria statike sht m e shtrenjt dhe m e shpejt kurse ajo dinamike m e
lir dhe m e ngadalshme. Memoria statike prdoret te kesh memoria.
45
46
DIMM Dual In line Memory Module sht 168 pinsh dhe kapacitet prej 8MB deri 128
MB modul. Ekziston edhe RIMM Rambus In line Memory Module q pr nga madhsia
dhe moduli sht e krahasueshme me konfiguracionin e DIMM-it vetm se prdor nj bus
special pr rritjen e shpejtsis.
SODIMM Small Outline Dual In line Memory Module sht 144 pinsh dhe kapaciteti
sillet prej 16 MB deri 512 MB.
47
dhe deri m 200 ns pr aplikacione me fuqi t ult. 95% e aplikacioneve prdorin teknologjin
CMOS pr dendsi t lart dhe pr fuqi t ult t shpenzimit. Memoriet kesh t shpejta mund
t konstruktohen me teknologjin BiCMOS, e cila sht nj teknologji hibride q prdor tranzistort bipolar pr ekstra ngass dhe shpejtsi.
Nj rast special sht memoria me prmbajtje t adresuar CAM Conttent Addresable
Memory. N kt teknologji memoria prbn nj vektor t bistabilave n t cilin do rresht
lidhet me nj komparator t t dhns. Memoria sht e adresuar duke prezentuar t dhnn
n t. T gjith komparatort do t kontrollojn nse regjistrat korrespondues t RAM-it e
mbajn t dhnn e njjt. CAM-i do prgjigjet me adresn e rreshtit q i korrespondon e
dhna origjinale. Aplikacioni kryesor i ksaj teknologjie sht tabelat e shpejta lookup.
Kta prdoren shpesh n rrjetat router.
DRAM Dynamic Random Access Memory RAM memoria dinamike ka qelin e
memories m nj ift tranzistorsh dhe kodenzatorsh duke u rifreskuar vazhdimisht.
FPM DRAM Fast Page Mode Dynamic Random Access Memory sht form origjinale e DRAM-it. Kjo memorie pret gjat tr procesit t vendosjes s bitit t t dhns nga
shtylla dhe rreshti dhe ather lexon bitin para se t filloj me bitin tjetr.
EDO DRAM Extended Data Out DRAM nuk pret tr procesin. Por, s shpejti pasi
vendoset adresa e bitit t par, EDO DRAM fillon t krkoj bitin e ardhshm. sht rreth
pes prqind m e shpejt se FPM.
SDRAM Synchronous DRAM ka performansa m t mira, pasi qndron n rreshtin
duke e mbajtur bitin e krkess dhe duke e zhvendosur shpejt npr shtyll, duke lexuar
secilin bit q kalon. Ideja sht q koha q i nevojitet t dhns nga CPU-ja t jet sekuenc.
SDRAM sht rreth pes prqind m e shpejt se EDO RAM dhe sht form m e rndomt
sot.
DDR SDRAM Double Data Rate Synchronous DRAM memoria dinamike RAM
me shpejtsi dyfish t sinkronizur t t dhns, sht si SDRAM vetm se ka shpejtsi m t
madhe.
RDRAM Rambus DRAM sht memorie q prdor modul t memories RIMM. Te kjo
memorie kemi qasje t menjhershme, shpejtsi t lart.
Credit Card Memory kredit kartela e memories sht form m vehte e DRAM memories q vendoset n sllot t veant pr prdorim te kompjutert e tipit notebook.
PCMCIA Memory card - sht form tjetr m vehte e DRAM-it dhe kjo do t punoj te
do kompjuter i tipit notebook sistemi i t cilit do ti prshtatet konfiguracionit t kartels.
CMOS RAM - sht memorie e kapacitetit t vogl q prdoret nga kompjuteri dhe paisje
tjera t kujtess si hard disku. Kjo memorie prdor bateri t vogl pr t siguruar fuqin q i
nevojitet pr t mbajt prmbajtjen e memories.
VRAM Video RAM njihet edhe si multiport DRAM. sht nj tip i RAM memories q
prdoret pr video adaptert. Termi multiport vjen nga ajo se VRAM- i ka dy porta t pavarura t qasjes e jo nj, duke lejuar q CPU-ja dhe procesori grafik ti qasen RAM-it njkohsisht. VRAM-i sht vendosur n karteln grafike. Sot shumica e ktyre jan t shtrenjta
dhe n vend t tyre prdoren kartelat grafike t sinkronizuara SGRAM (synchronous graphics RAM). Performansa sht gati e njjt vetm se SGRAM-i sht m e lir.
47
48
T shohim video.
RAM-i zakonisht prdoret si shumfish i 16 megabajtve: 16, 32, 64, 128, 256, 512. Kjo
don t thot se nse kemi nj sitem me 64 MB RAM dhe dshirojm q m pak t kemi 100
MB, ather neve na nevojitet q t shtojm edhe 64 MB.
Pasi e din se sa RAM dshiron, duhet t kontrollojm formn e faktorit (karteln e memories) q na nevojitet ta blejm. Ne kt mund ta gjejm n udhzimin q vjen me
48
49
4. MEMORIA VIRTUELE
4.1. far sht memoria virtuele?
Memoria virtuele sht nj pjes e zakonshme e sistemit operativ t kompjuterit. Ajo u b
aq e zakonshm sepse ajo siguron nj prfitim t madh pr prdoruesit sepse ka mim shum
t ult.
Sot shumica e kompjuterve kan RAM memorie 32 ose 64 Megabajt. Fatkeqsisht ky
kapacitet i RAM memories nuk sht i mjaftueshm ti kryej t gjith programet q shumica
e prdoruesve presin ti kryejn menjher.
Pr shembull, nse njkohsiht dshirojm q t punojm n nj program me emailla, nj
web browser dhe word procesori, RAM memoria me 32 MB nuk sht e mjaftueshme q ti
mbaj t gjitha kta programe. Nse nuk do t kishte ndonj gj si memoria virtuele ather
49
50
51
N kutin minimum shkruajm kapacitetin m t vogl t hard diskut q dshirojm ta prdorim pr memorien virtuele. Pr diskun C minimumi duhet t jet 2 megabajt. Te maximum mund t shkruajm sa t duam por kufiri m i lart sht dy her sa RAM-i. Windowsi
normalisht na jep 12 megabajt mbi kapacitetin e RAM-it fizikal t kompjuterit ton. Pr t
vendosur tjera efekte duhet ta ristartojm kompjuterin.
Kapaciteti i hard diskut q ne e caktojm pr memorien virtuele sht i rndsishm. Nse
ne caktojm shum pak, ne do t kemi gabim si Out of memory. Nse ne gjejm se duhet t
rrisim madhsine e memories virtuele, ne ndoshta kemi gjetur se sistemi jon sht i
ngadalshm.
N kt rast ne duhet t blejm edhe m RAM q raporti n mes RAM-it dhe memories virtuele t jet si 2:1.
Pr t prmirsuar performansat e memories virtuele mund q minimumi dhe maksimumi
i fajllit t memories virtuele t jet identik. Kjo e detyron sistemin operativ q t caktoj tr
fajllin e faqes gjat startimit t makins. Kjo bn q fajlli i faqes t rritet derisa programet jan
duke u kryer, gj q prmirson performansat. Shum aplikacione t videos rekomandojn
kt teknik q t anulojn pauzat derisa lexohet ose shkruhet informacioni i videos midis
hard diskut dhe shiritit.
Tjetr faktor i performancs s memories virtuele sht lokacioni i fajllit t
faqes(pejxhfajll). Nse sistemi jon ka m shum hard disqe, ne mund t prhapim punn te
ato duke br nga nj pejxhfajll t vogl pr do disk. Ky modifikim i thjesht do t rrisi
shpejtsine e cilitdo sistemi q bn prdorim m t fuqishm t memories virtuele.
5. ROM MEMORIA
ROM memoria (Read - Only memory) sht memorie q shfrytzohet pr ruajtjen
e shnimeve q vetm lexohen, pra shnimeve t cilat nuk mund ose nuk guxon t ndrrohen
gjat ekzekutimit t programeve n kompjuter. Pra n kt memorie t dhnat shnohen
vetm njher dhe mund t lexohen sa her q t duam. Rndom n memorie t ktilla
vendosen t dhnat t cilat nuk ndryshojn dhe q prdoren pr qllime t caktuara si p.sh.
ROM memoria ku sht vendosur programi BIOS Basic Input Output System i cili bn
inicializimin e kompjuterit dhe thirrn n RAM memorie pjest e sistemit operativ t
patjetrsueshme pr punn e kompjuterit. Kta t dhna n ROM vendosen nga prodhuesi.
Kta memorie jan me kapacitet t ult (si p.sh. 128 KB).
Fig.6. BIOS-i prdor Flash memorien, nj tip i ROM-it
N fig.6. sht paraqitur nj tip i memroies ROM, Flash memorie, t ciln e prdor
BIOS-i.
52
selektues t tokzuar t lidhet n qelin specifike. Nse n kt qeli sht prezente dioda
ather ngarkesa do t shkoj n tok dhe qelia do t ket vlern 1. Nse vlera sht 0
ather nuk ka diod n prerjen e shtylls dhe rreshtit.
Si q shihet mnyra se si punon ROM-i duhet q kur krijohet ipi t programohet
komplet e dhna. Ne nuk mundemi q t shkruajm ose t programojm n ROM-in standard.
ROM-i prdor fuqi shum t vogl dhe n rastet e paisjeve t vogla elektronike i prmban t
gjitha programet e nevojshme pr t kontrolluar paisjen. ROM-i mund t prdor edhe NMOS
tranzistort dhe n kt rast numri i tranzistorve sht dukshm m i vogl se te RAM-i. Kjo
sht edhe nj arsye pr prdorimin e ROM-it pr ruajtjen e t dhnave q nuk ndryshohen.
Secili prej ktyre tipesh ka karakteristikat e veta por t gjitha jan tipe t ROM
memories me dy gjra t prbashkta:
E dhna q vendoset n kt ip sht e pafshieshme (nonvalatile) ajo nuk humbet
kur kyet kompjuteri.
E dhna sht e pandryshueshme ose ndryshohet me oparacion special (ndryshe si te
RAM-i ku ndryshohet leht ashtu edhe sikurse lexohet).
52
53
53
54
Kilo sht rreth njmij, mega rreth nj milion, giga rreth nj bilion dhe kshtu me rradh.
Kur dikush thot se ky kompjuter ka hard diskun 2 GB, kjo don t thot se hard disku vendos 2 GB ose prafrsisht rreth 2 bilion bajta.
6. MEDIUMET E LVIZSHME
6.1. Si punojn mediumet e lvizshme?
M hert kto mediume kan punuar duke u bazuar n shiritin magnetik si te audio kaseta.
Disa kompjuter kan prdorur karteln m vrima pr t vendosur informacionin (fig.8.).
Fig.8. Kartela me vrima kishte vrima q kompjuteri i interpretonte
si informacione specifike.
Mirpo paisjet e sotme mund t vendsoin qindra megabajta t s dhns n nj disk t
vetm, shirit, kartel.
Ja disa arsye se pse prdoren njsit e lvizshme:
Softveri komercial.
Kopjet bekap pr informacione t rndsishme.
Transportimi i t dhnave midis dy kompjuterve.
Vendosja e softverit dhe informacionit q nuk i qasemi vazhdimisht.
Kopjimi i informacionit pr tia dhn ndonj tjetri.
Mediumet magnetike.
Mediumet optike.
Mediumet e gjendjes solide.
Mediumet magnetike. - Shumica e formave t prdorshme t mediumeve t lvizshme
jan magnetike. Pr shembull, disketa 1.44 MB me 3.5 ina prdoret prej para 15 vjetsh dhe
ende po prdoren edhe sot. N rastet m t shumta kto mediume prdorin nj ngass i cili
sht nj paisje mekanike dhe lidhet n kompjuter. Disqet magnetike jan t prbra nga materiali feromagnetik. Shkruarja dhe leximi te kto bhet me ndihmn e kokave magnetike q
lexojn ose shkruajn mbi siprfaqen rrotulluese. Siprfaqja e shfrytzueshme e diskut sht
ndar n rrath koncetrik e secili rreth i till n sektor.
Disqet magnetike kan disa gjra t rndomta si :
Ata prdorin nj material t holl plastik ose metal t mbuluar me shtres okside.
Ata mund t inizojn menjher informacionin.
Ata mund t fshihen shum her.
Ata jan t lir dhe t leht pr prdorim.
54
55
Dallimi n mes Zip diskut dhe flopi diskut sht te shtresa magnetike q prdoret. Te Zip
disku shtresa ka kualitet m t lart. Kualiteti m i lart d.t.th se koka lexuese/shkruese te Zip
disku sht m e vogl se te flopi disku. Kjo mundson q ngassi i Zip-it t mbush me mijra
rrath pr in n siprfaqen e diskut. Ky ngass gjithashtu prdor nj numr t ndryshm t
sektorve pr rrath pr t br prdorim m t mir t hapsirs s diskut.
Zip ngassit ofrohen si ekstern (t jashtm) dhe intern (t mbrendshm). Pra, prodhues
kryesor i tyre sht firma Iomega. Ngassit intern Zip drive ofrojn punn n shpejtsi t
prafrt me ngassin e CD-ROM-ve 4X. Zip ngassi mund t bhet edhe ngassi nga i cili
aktivizohet sistemi (bootable), q sht prparsi ndaj ngassve t tjer t ngjajshm. Gjat
aktivizimit t sistemit, zip-drive intern automatikisht merr emrtimin A, kurse disketa e zakonshme bartet n emrtimin B.
Gjithashtu prodhime t firms Iomega jan edhe ngassit Jaz Drive dhe ngassi intern LS120.
Mediumet optike - Familja m e madhe e mediumeve optike jan t kompakt diskut (CD).
Nj CD mund t ruaj kapacitet t madh t informacionieve digjitale (783 MB) n nj siprfaqe t vogl e cila sht e lir pr tu prodhuar. Dizajnimi q e bn kt t mundur sht i
thjesht: Siprfaqja e CD sht nj pasqyr e mbuluar me biliona goditje t vogla q jan t
rregulluara n nj spirale t ngjeshur t gjat. CD player i lexon goditjet me nj laser preciz
dhe interpreton informacionin si bit i t dhns.
Mediumet e gjendjes solide (t qndrueshme) - Nj tip majft i popullarizuar i mediumeve
t lvizshme q prdoret te kamerat digjitale sht Flash memoria. Kjo memorie sht nj tip i
teknologjise s gjendjes solide. Ketu bjn pjes smartmedia dhe Compactflash q do ti
prmendim te memoria flash.
56
sht i memorieve ROM, mirpo ktu bn pjes edhe Flash memoria si sht
CompactFlash ose SmartMedia q jan gjithashtu forma t memories s pafshieshme.
PCMCIA Tipi 1 dhe Tipi 2 (kartela t memories prdoren si disqe solid states te
kompjutert e tipit laptops).
Kartelat e memories pr video lojrat.
Flash memoria sht nj tip i memories EEPROM. Ajo ka nj rrjet elektrike t
shtyllave dhe rreshtave me nj qeli e cila ka dy tranzistor n do prerje. T dy tranzistort
jan t ndar njri nga tjetri me nj shtres okside t holl. Njri prej tranzistorve quhet
floating gate (port e lvizshme) dhe tjetri control gate (port kontrolluese). Porta e
lvizshme vet lidhet n rreshtin i cili sht prmes ports kontrolluese. Derisa kjo lidhje
sht ashtu si duhet ather qelia e ka vlern 1. Pr tu br vlera 0 bhet nj proces q
quhet Fowler Nordheim tunneling.
Tunneling (tunel) sht prdorur q t ndryshoj vendin e elektroneve n portn e
lvizshme. N portn e lvizshme aplikohet nj ngarkes elektrike q prdor tensionin prej 10
deri 13 volt. Ngarkesa vjen nga shtylla, hyn n portn e lvizshme dhe harxhohet n tok.
Kjo ngarkes shkakton q tranzistori q quhet port e lvizshme t punoj si nj
elektron gun. Elektronet e eksituara zjn pjesn tjetr t shtress okside duke dhn nj
ngarkes negative. Kjo ngarkes negative sht si nj barrier n mes gejtit kontrollues dhe
atij t lvizshmit. Paisja speciale quhet monitor cell sensor (qeli shqisore). Nse rrjedhja npr
gejtin sht m e madhe se 50 prqind e ngarkess, ather ajo ka vlern 1. Nse sht m
pak se 50 prqind e ka vlern 0.
Elektronet n qelin e Flash memories mund t kthehen n vlern 1 me
aplikimin e nj fushe elektrike t tensionit t lart. Flash memoria prdor qarkun prues
circuit wiring pr t zbatuar fushn elektrike n tr ipin ose t paracaktoj pjest q njihen
si blocks (bllok). Kjo fshin hapsirn e tabels s ipit, ku pastaj mund t rishkruhet.
Flash memoria punon m shpejt se EEPROM memoria sespe n vend t fshierjes
s nj bajti n koh, n memorien Flash fshihet nj bllok ose i tr ipi e pastaj n t
rishkruhet.
57
7.2.1. SmartMedia
Kartela e flopi diskut n gjendje solide (solid - state floppy - disc card) SSFDC m s
miri njihet si SmartMedia origjinalisht sht zvilluar nga Toshiba. Kapaciteti i ksaj kartele
sillet prej 2 MB deri m 128 MB. Kartela sht e vogl, e gjat prafrsisht 45 mm, e gjer 37
mm dhe e trash m pak se 1mm. N fig.12. sht paraqitur ndrtimi i ksaj kartele kurse n
fig.13. kemi nj kartel Smartmedia.
Fig.12 Ndrtimi i kartels
Nj nivel i elektrods lidhet me ipin e Flash memories me telin lidhs (bonding wires).
Kto fiksohen n nj rrshin duke prdorur teknologjin q gjithka integrohet n nj pako t
vetme pa pasur nevoj pr ngjitje.
Moduli vendoset n karteln baz t kartels aktuale. Fuqia dhe e dhna bartet nga elektroda n ipin e Flash memories kur kartela vendoset n paisje. Nj dhmbz e kndit tregon
fuqin e kartels. Nse dhmbza sht n ann e majt, kartels i nevojiten 5 volt e nse
sht n ann e djatht 3.3 volt.
Kjo kartel fshin, shkruan dhe lexon n blloqe t vogla. Nga kjo rrjedh se kto kartela jan
t shpejta me performanca t mira q lejojn q ne t caktojm se ciln t dhn do e mbajm.
Kto jan pak m t rrudhosura se paisjet tjera t lvizshme prandaj duhet t kemi kujdes kur i
mbajm n dor dhe kur i vendosim.
Prdorin nj ip kontrollues.
57
58
Mvarsisht nga trashsia kemi dy tipe t ktyre kartelave: kartela e tipit t par q jan t
trasha 3.3 mm dhe kartelat e tipit t dyt me trashsi 5.5 mm. N fig.14. sht paraqitur nj
kartel CompactFlash.
Fig.14. Kartela CompactFlash
Pasi kto kartela jan m t trasha kan edhe kapacitet m t madh se ato SmartMedia.
Kapaciteti i ktyre sillet prej 8 MB deri m 192 MB. ipi kontrollues rrit performansat sidomos te paisjet q kan procesor t ngadalshm. T dy kto tipe t mediumeve t lvizshme si
edhe kartela e memories PCMCIA tipi 1 dhe 2 jan t zhvilluara nga asociacioni Personal
Computer Memory Card International Association (PCMCIA).Pr shkak t ktyre standardeve, sht e leht q kto dy kartela t prdoren n shumicn e paisjeve. Ne mund t blejm adapter t cilt lejojn qasjen e ktyre kartelave sikurse npr ngassin e flopit ose si te
kartela PCMCIA q mund ta gjejm te kompjutert e tipit laptop.
8. MEDIUMET MAGNETIKE
8.1. Hard disqet
8.1.1. Si punojn hard disqet?
Hard disku (disku i fiksuar, disku i ngurt) sht memorie e jashtme magnetike, prbhet
prej disa pllakave rrethore t aluminit, t lyera me veti magnetike (feromagnet). Te kto disqe
informacioni vendoset ashtu q t mund t shfrytzohet nga paisjet adekuate pr kt qllim.
Paisja e cila v n lvizje diskun e kompjuterit quhet ngass i diskut (disk drive). Pra, disku i
ngurt sht i vendosur n njsin pr diskun e ngurt HDD Hard Disk drive.
Kompjutert e sotm mund t prdorin nj ose m shum ngass t hard diskut. Hard
disqet i mundsojn kompjuterit q ti ruaj informacionet kur ai kyet.
Hard disqet u shpikn m vitin 1950. Ata ishin disqe t mdha me diametr 20 ina dhe
kapaciteti i tyre ishte vetm disa megabajta dhe quheshin disqe t fiksuara. M von e morrn emrin hard disqe. Shumica e ngassve t hard diskut prmbajn m shum disqe, t quajtura plater, t cilt jan vendosur vertikalisht prbrenda ngassit.
Hard disqet nuk dallohen shum nga shiritat kasetor. Q t dy prdorin teknologjin magnetike. Mediumi magnetik mundet leht t fshihet dhe shkruhet dhe do t kujtoj format
rrjedhse magnetike t vendosura n medium pr shum vite.
Le t shohim dallimet e mdha midis shiritave kasetor dhe hard disqeve:
Materiali inizues magnetik te shiritat kasetor sht shtresuar n nj brez t holl plastik.
Te hard disku, materiali inizues magnetik sht shtresuar n nj precizitet t lart t aluminit ose qelqit. Plateri i hard diskut ather lustrohet si nj pasqyr e lmuar.
58
59
shirit t gjat. Te hard disku, ne mund t shkojm t ndonj pik n siprfaqen e diskut
pothuaj menjher.
N urn e shiritit kasetor, koka lexuese/shkruese prek direkt shiritin. Te hard disku,
koka lexuese/shkruese fluturon mbi disk dhe asnjher nuk e prek diskun.
Shiriti n urn e shiritit kasetor luan mbi kok rreth 2 ina (rreth 5.08 cm) pr sekond.
Plateri i hard diskut mund t rrotulloj posht kokn me nj shpejtsi 3000 ina pr
sekond.
Informacioni n hard diskun sht i vendosur n domene jashtzakonisht t vogla n
krahasim me shiritin kasetor. Madhsia e ktyre domeneve bhet q t jet sa m e
sakt me platerin dhe shpejtsia sa e mediumit.
Pr shkak t ktyre dallimeve, nj hard disk modern sht i aft q t mbaj nj kapacitet
shum t madh t informacionit n nj hapsir t vogl. Hard disku mund ti qaset ktij informacioni pr nj pjes t sekonds. E dhna ruhet n hard disk n form t fajllave. Nj fajll
thjesht sht i emruar si nj kolekcion i bajtave. Bajtat mund t jen codi ASCII pr karaktert n fajllat tekstual, ose ata mund t jen instruksione t nj programi aplikativ q e ekezekuton kompjuteri, ose rekorde pr bazat e t dhnave, ose piksella pr nj GIF imazh. Pa
marr parasysh se far prmban, nj fajll sht thjesht nj string i bajtve. Kur nj program
kryhet n kompjuter, krkohet fajlli, hard disku i rikthen bajtat dhe i drgon ata n procesor.
Karakteristikat e diskut t fiksuar jan:
Kapaciteti i diskut i cili sht prej disa GB.
Koha mesatare e krkimit, koha prej momentit kur jepet adresa deri n momentin e
pozicionimit t koks n rradhn koncentrike ku fillon e dhna q krkohet dhe kjo
koh sht e rendit milisekonda (10 deri 20 milisekonda).
Shpejtsia e bartjes s t dhnave, shpejtsia me t ciln njsia bashk me kontrollerin i
kthejn t dhnat kompjuterit dhe kjo shpejtsi matet me MBps (5 deri 40 MBps).
Shpejtsia e rrotullimit t diskut t ngurt e cila sht mes 3600 deri 7200 rrotullime n
minut.
60
Ai sht nj kuti e aluminit me kontroller elektronik t vendosur n njrn an. Ky kontrollon mekanizmin e leximit/shkruarjes dhe motorin q i rrotullon platert. Kontrolleri elektronik
gjithashtu mbledh domenet magnetike n bajta n ngass (procesi i leximit) dhe kthen bajtat
n domene magnetike (procesi i shkruarjes). Kontrolleri elektronik sht i vendosur n nj
pllakz t veant nga pjesa tjetr e ngassit (fig.17.). Posht pllakzs jan lidhjet pr motorin q i rrotullon platert, si nj dalje e filtruar q lejon ekualizimin e jashtm dhe mbrendshm t shtypjes s ajrit.
Me heqjen e kapakut nga ngassi zbulojm nj brendsi t thjesht por shum precize
(fig.18.).
Fig.18. Brendia e hard diskut
Pra, hard disku sht i prbr prej disa pllakave rrethore t aluminit q jan t prforcuara n bosht.
N njsin pr diskun e ngurt, pr do siprfaqe t pllakave rrethore ekziston koka magnetike e cila bn shnimin dhe leximin e t dhnave.
Kokat jan t prforcuara pr nj mekanizm q bn zhvendosjen e tyre n pozit prej
periferis kah qendra e pllakave.
Pllakat rrotullohen me shpejtsi kndore konstante dhe kokat t cilat qndrojn n nj distanc shum t vogl mbi siprfaqen e pllakave bjn leximin dhe shnimin e t dhnave.
Pr t ruajtur sa m shum informata, hard disqet kan shum platera. Kemi ngassin q
ka tre platera dhe gjasht koka lexuese/shkruese (fig.19. dhe fig.20.).
Fig.19. Platerat
Mekanizmi q bn zhvendosjen e kokave sht i shpejt dhe preciz. Ai mund t konstruktohet duke prdorur nj motor me shpejtsi t madhe lineare (fig.21.)
Fig.21.
Disku i ngurt sht shum i ndieshm n pluhur dhe lagshti. Nse vjen deri te dmtimi i
ndonjrs nga siprfaqet e pllakave t diskut preferohet q ai disk (bashk me njsin pr
diskun) t hiqet nga prdorimi pr shkak t siguris s t dhnave t vendosura n diskun e
fiksuar.
8.2. Disketa
60
61
Ngassi i flopi diskut ( floppy disk drive ) - FDD sht paisje periferale e cila mundson
shfrytzimin e informacioneve t vendosura npr disqe fleksibile ose disketa. Disketa
paraqet nj mjedis magnetik i cili mund t shfrytzohet pr ruajtje aftagjate t informacioneve. Ngassi i flopi diskut sht zhvilluar nga Alen Shugart m vitin 1967 te IBM. Flopi i
par ishte 8 ina ku m von zhvillohet n disket me 5.25 ina ku u prdor te kompjuteri i
par personal te IBM m gusht t vitit 1981.
Disketa sht e ngjajshme me shiritin kasetor:
Q t dy prdorin si material baz nj plastik t holl t lyer me shtres okside. Kjo
shtres okside sht nga materiali feromagnetik.
Mund t inizojn menjher informacione.
Mund t fshihen dhe prap t shkruhet n ata shum her.
Jan t lir dhe t leht pr prdorim.
Mirpo ata dallohen se disketa bn pjes n ato mediume ku mund tu qasemi direkt.
Disketa prbhet prej nj pllake rrethore t materialit t but, siprfaqet e s cils jan t
lyera me material me veti magnetike. Pllaka sht e vendosur n mbshtjell plastike n form
katrori, e cila njherit edhe e mbron. Disketat vendosen n njsin pr disket FDD ku gjendet
mekanizmi pr rrotullimin e pllaks dhe koka e leximit dhe shnimit.
Koka magnetike lexuese/shkruese (fig.22.) lviz nga skaji kah qendra e diskut t rrumbullakt dhe anasjelltas. Kjo mundson q koka lexuese/shkruese pr koh shum t shkurtr
(disa milisekonda) t pozicionohet n t dhnn e dshiruar. Disketa i ka gjurmt n form t
rrathve koncetrik (pozita e emulzionit magnetik), pr dallim nga disku i gramafonit ku jan
n form t spirales.
Fig.22. Koka lexuese/shkruese pr cilndo an t diskets
Mekanika e cila e udhheq kokn magnetike prej gjurms n gjurm quhet ngass i
diskut (disc drive) dhe sht shum preciz.
Dobsit e ngassit t disketave sht ndieshmria e koks s tyre magnetike n
papastrtira.
N baz t dimensioneve t disketave ekzistojn dy lloje t disketave:
1. Disketat me diametr 3.5 (1 = 1 in prafrsisht 2.54 cm), disketat e ktilla jan me
kapacitet 720 KB (shenjn DS DD), 1.44 MB (DS HD) dhe 2.88 MB, disketat e ktilla
quhen edhe mikrodisketa.
2. Disketat me diametr 5.25, disketat e ktilla jan me kapacitet 360 KB (DS DD) dhe
me kapacitet 1.2 MB (DS HD), disketat e ktilla quhen minidisketa.
Disketat e formatit 3.5/1.44 MB jan ende n prdorim ndrsa disketat e formatit 5.25
jan larguar nga prdorimi. Disketat duhet t mbrohen mir nga pluhuri dhe lagshtia.
Ngassit e disketave shfrytzohen kryesisht pr t fut informacionet n kompjuter ose
pr ti drguar ato nga kompjuteri, duke br transferin e informacioneve n ose nga disketat.
Shpeshehr disketat prdoren pr:
61
62
Instalimin e programeve t reja, duke kopjuar programet nga disketa n hard disk.
Krijimi i kopjeve plotsuese t programeve ose t dhnave zakonisht bhet duke i kopjuar ato nga hard disku n disketa. N terminologjin kompjuterike ky lloj kopjimi quhet bekap (backup). Kopjimi bekap prdoret gjithmon kur kemi t bjm me shnime
t rndsishme, si p.sh. nse jemi duke punuar n ndonj punim diplome, punimin
origjinal do ta krijojm dhe ruajm n hard disk, por mir sht q t bhet edhe nj ose
m shum kopje plotusese n disket, n rast t dmtimit fizik t hard diskut.
Kopjet bekap jan shum t dobishme t programet afariste, me rast sht mir q t
sigurohet kopja e t dhnave t afarizmit t ndrmarrjes do dit, meqense kto t
dhna jan dinamike dhe ndryshojn gjat dits punuese.
Arkivimin e t dhnave t cilat nuk shfrytzohen rregullisht (dhe pr t cilat nuk dshirojm q t zn vend n hapsirn e hard diskut), por t cilat nuk dshirojm q ti
humbim.
Transferin (prcjelljen) e t dhnave nga hard disku i njrit kompjuter n tjetrin, duke
kopjuar prmbajtjen e hard diskut t kompjuterit t par n disa disketa dhe pastaj nga
disketat n hard diskun e kompjuterit tjetr.
9. MEDIUMET OPTIKE
9.1. CD disqet
Zhvillimi i vazhduar i teknologjis mundsoi ndrtimin e mnyrs optike (laserike) t
ruajtjes s informacionit. CD dhe DVD n ditt e sotshme hasen kudo. Pa marr parasysh se
prdoren pr muzik, t dhna ose programe t kompjuterit, ata paraqesin nj medium standard pr vendosjen e sasis shum t madhe t t dhnave n hapsir shum t vogl, pra t
dhnat shnohen me dendsi t madhe (reth 20 her m dendur se te disqet magnetike), prandaj edhe kapaciteti sht i madh. Kapaciteti total i t dhnave digjitale q mund t vendoset n
nj CD sht 783 MB.
Leximi dhe shnimi i t dhnave bhet n princip optik m rreze laserike. Te PC
kompjutert prdoret disku optik i quajtur CD disku.
CD-ja sht nj pjes e thjesht plastike me trashsi rreth 4/100 n nj ini (1.2 mm).
Shumica e CD-ve prbhen nga nj pjes e plastiks polikarbonate. Gjat prodhimit kjo
shtres e plastiks vuloset me goditje t organizuara si nj e vetme, prgjat nj spiralje. Pasi
formohet shtresa polikarbonate, nj shtres e holl e aluminit vendoset n disk duke i mbuluar
goditjet. Pastaj vendoset nj shtres pr ta mbrojtur shtresn e aluminit dhe labeli vendoset
mbi kt shtres. Nj prerje e trthort e CD duket si n fig.23.
Fig.23. Nj prerje e trthort e CD
Fig. 24.
Kompakt disku sht i organizuar krejtsisht ndryshe nga hard disku. Inizimi sht n
forma t spirales (fig.24.) duke filluar prej qendrs kah periferija. I shikuar nn mikroskopin
elektronik mund t shihen gropzat (pit) n siprfaqe (land). Kto gropza krijojn shiritn, i
62
63
cili sht 50 her m i holl se flokt e njeriut. Siprfaqja n t ciln gjenden gropzat punohet nga materialet e ndryshme mirpo karakteristik t prbashkt kan refleksionin. N mes
dy shtresave t plastiks s fort gjendet pasqyra e profiluar ashtu q n vendet e caktuara
ndrron fazn e valve t drits, gj q i mundson koks optike q t shndrroj gropzat e
siprfaqes s rrafsht n sinjale digjitale.
Fluksi laserik i gjersis 1.7 mikrometra, i cili e ndrion siprfaqen e pasqyrs emeton
burimin t ngjajshm me LED diodn (light emiting diode), nga e cila dallohet n at se kt
burim e prodhon drita e vetm nj gjatsie valore n t njjtn faz (LED prodhon drit nga
m shum gjatsi valore t ndryshme n faza t ndryshme). sht shum e rndsishme q
kto kushte t jen t plotsuara, sepse errsimi kur t haset n gropz, realizohet pr shkak
t paraqitjes s interferencs negative. Thellsia e gropzs sht sa nj e katrta e gjatsis
valore t rrezes s vals, prandaj faza e vals s reflektuar do t jet e zhvendosur pr 180
shkall. Kjo gj shkakton dobsimin e ndriimit e cila vjen deri n foto celul, edhe pse fluksi
laserik prfshin siprfaqen m t madhe t gropzs.
Shpejtsia kndore rrotullohet nga 500 deri n 200 rrotullime n minut.
Ekzistojn CD ROM ngassit q njihen me emrin double speed, quad speed, etj ose q
shnohen 2X, 4X, 8X, 10X, 16X, 24X,32X etj. Shejtsia mesatare e bartjes nga CD ROM-t
klasik sht rreth 360 KB/s.
Ekzistojn tre lloje t njsive pr CD t cilat jan: CD ROM njsia, CD Read Only
Memory, CD R njsia, CD Recordable dhe njsia CD RW CD ReWritable.
CD ROM njsia bn vetm leximin e CD-ve. Procesi i leximit t t dhnave nga CD
ROM-i bhet kshtu: futet CD ROM-i n ngass, t dhnat lexohen nga koka optike e cila
kok optike gjendet nn gropzat pits t diskut dhe n fund laseri lexon t dhnat nga
gropza e ndriuar.
Fig.25. CD-ROM ngassi
64
64
65
(20X) dhe shpejtsia mesatare e bartjes sht prafrsisht 3000 KB/s me koh mesatare t
krkimit 100 ms.
N fig.27. sht paraqitur nj DVD disk, kurse ne fig.28. sht paraqitur nj prerje e
trthort e tipeve t ndryshm t DVD diskut.
CD
DVD
1600 nanometra
740 nanometra
830 nanometra
400 nanometra
830 nanometra
440 nanometra
i
g
j
u
r
m
Le t shohim iden se si munden t vendosen aq shum t dhna n DVD. Shtresa e gjurms sht 2.16 her m e vogl dhe gjatsia minimale e gropzs pr DVD e njanshmnjshtresor sht 2.08 her m e vogl se te CD-ja. Duke i shumzuar kto dy numra gjejm
se kemi rreth 4.5 her gjurm m shum te DVD.
65
66
Formati
Kapaciteti
Zgjatja e filmit
Nj ansor/nj shtresor
4.38 GB
2 or
Nj ansor/dy shtresor
7.95 GB
4 or
Dy ansor/nj shtresor
8.75 GB
4.5 or
Dy ansor/dy shtresor
17 GB
8 or
Ne mund t pyetemi se pse nuk dyfishohet kapaciteti i DVD diskut kur shtojm nj
shtres t dyt n disk. Kjo sht kshtu pasi kur disku bhet me dy shtresa gropzat jan
shum t vogla n krahasim me ato te disku me nj shtres. Kjo ndihmon t largohet interferenca midis shtresave e cila interferenc do t shkaktonte gabime gjat lshimit t diskut.
Pr leximin e ktyre disqeve ekziston njsia e posame. Kta disqe nuk mund t lexohen
n njsin e CD disqeve t rndomta.
Ngjajshm sikurse njsit pr shnimin e t dhnave n CD ekzistojn edhe njsit pr
shnimin e t dhnave n DVD dhe at DVD-R e cila njsi n DVD shnon t dhna vetm
njher dhe DVD-RAM njsia e cila shnon dhe fshin disa her t dhnat n DVD. Shpejtsia
e leximit dhe shnimit t t dhnave sht shumfish i shpejtsis baz e cila sht 1350
KB/sec.
67
GB. DVD-t e dyanshme dhe me dy shtresa mund t vendosin rreth 17 GB t dhna e cila
sht rreth 8 or film.
Me qllim t rritjes s kapacitetit t memories, shkenctart sot punojn n nj metod t
re optike e cila quhet memorie holografike holographic memory, memorie tredimenzionale
e cila do shfrytzoj vllim pr inizimin e mediumit pr ruajtje n vend t hapsirs s siprfaqes.
N paisjen me memorie holografike, nj rreze e laserit sht e ndar n dy rreze dhe
dy rrezet rezultante bashkveprojn n nj medium t kristalt pr t vendosur nj
rekreacion hologarfik t nj faqeje t t dhns.
Memoria hologarfike (tredimensionale) ka mundsi t vendos 1 terrabajt (TB) shnime
n nj kristal me madhsi shum t vogl, prafrsisht sa kokrra e sheqerit. Nj terabajt sht
sa 1024 GB ose 1 milion megabajt ose 1 trilion bajta.
Ja komponentet kryesore q nevojiten pr nj sistem me memorie hologarfike HDSS hologarphic data storage system:
-
Kristal t litiumit-niobat
68
elsi i ktij sitemi sht te kndi i rrezes referente kur duhet t gjindet e dhna e vendosur, pra kur t lexohet e dhna.
Duhet q kndi t jet i sakt sa kndi i t dhns origjinale. Nj diferenc qoft edhe sa e
milionta pjes e milimetrit do shkaktoj gabim n leximin e t dhns.
Me ndihmn e ksaj metode do realizohen DVD me kapacitet rreth 27 her m shum se
DVD e sotshm me kapacitet 4.7 GB dhe DVD plejer do ken shpejtsi rreth 25 her m t
shpejt se DVD plejert e sotshm.
LITERATURA
How Computer Memory Works
1.
by Jeff Tyson
2.
by Guy Provost
3.
by Jeff Tyson
4.
by Jeff Tyson
5.
by Jeff Tyson
6.
by Jeff Tyson
7.
by Jeff Tyson
8.
by Marshall Brain
9.
by Gary Brown
10.
by Marshall Brain
11.
by Karim Nice
12.
by Kevin Bonsor
13.
Dr.Edmond Beqiri
68
69
Kreu II
Sistemet multiprocesorike
69
70
Memorja
lokale
( LM )
Procesori
(P)
H/D
Zgjedhja lokale
Kanali dhe
ndrlidhsi
arbitrues
70
71
Fig. 2. ilustron lidhjen n mes t modulit kompjuterik dhe sistemit pr bartjen e mesazhit. Nse dy apo m shum module kompjuterike t njjta krkojn hyrjen fizike t segmentit
MTS-a, e ka pr detyr, q n prshtatje me disiplinn e ndrtuar servisuese, t zgjedh vetm
nj. Gjithashtu ai duhet t bj krkesat tjera simultante derisa krkesa e zgjedhur nuk prmbushet. Kanali n kornizn CAS mund ta ket memorien komunikuese t shpejt pr baferimin e blloqeve bartse t mesazheve dhe atij mund ti qasen t gjith procesort. Duke
pasur parasysh prparsit teknologjike t VSLI-s, moduli kompjuterik mund t jet i integruar n nj chip dhe ashtu shfrytzohet n ndrtimin e ktij tipi t sistemit multiprocesorik.
71
72
Moduli kompjuterik 0
ML
H/D
H/D
P
CAS
CAS
72
73
b2
b1
Procesi
hyres i
portave
Procesori 2
Porti hyres
Memorja e
perbashket per
komunikimin e
hyrjeve
P1
P2
Procesori 1
porti hyres
Secili mesazh t cilin ndonj detyr e drgon drejtohet n hyrje t detyrs s caktuar,
ashtu q komunikimi n mes detyrave t alocuara n t njjtin procesor zhvillohet vetm prmes memories locale. Komunikimi n mes t detyrave t alocuara n procese t ndryshme
zhvillohet me ndihmn e portave t komunikimit n memoriet komunikuese. Secilit procesor i
sht shoqruar nj port komunikues si hyrje e tij.
Struktura logjike e komunikimit n mes detyrs sht paraqitur n paraqitur n fig. 3.
Procesi i alocuar n procesorin P1 vendos t dhnat n portin hyrs t detyrs tjetr t
procesorit t njjt, si sht ilustruar me shigjetn a. Shigjeta b paraqet bartjen e t dhnave
n mes dy procesorve dhe ajo kryhet n dy hapa. Shigjeta b1 paraqet bartjen e t dhnave n
portin hyrs t procesorit P2, derisa shigjeta b2 paraqet bartjen e t dhnave nga porti hyrs
deri n porosin e caktuar. Sistemet multiprocesorike me lidhje t dobt m shpesh organizohen n organizatat hierarkikeme numrin e caktuar t moduleve kompjuterike n t gjitha nivelet. Kto organizime quhen CLUSTER ORGANIZIME. Shembull klasik t ktyre organizimeve sht Cm*.
74
ISIN
I
O
P
I
N
Procesori
P1
MM
U
L
M
Kanali H/D
d-1
0
Pajisjet
U
L
M
MM
PMIN
I-1
I
O
P
I
N
Procesori
P1
MM
U
L
M
U
L
M
Kanali H/D
d-1
0
Pajisjet
MM
74
PC
PC
75
PMIN
DMA
DMA
Secili modul memorik mund t kryej nj krkes n njsi t kohs. Nse dy apo m
shum procesor tentojn t hyjn n modulin e njjt memorik pr kohn e ciklit t nj
memorie vie deri te konflikti rreth qasjes. Ata duhet ti realizoj PMIN-i, ndrsa mund t ken
edhe mundsin e regjistrimit t shnimeve t nj procesori n m shum memorie t modulit
(BROADCASTING). Pr zvoglimin e nj numri t madh t konflikteve, m s shpeshti jan
l dhe p t njjt. Metoda e dyt pr zvoglimin e konfliktit t memories sht shoqrimi i
hapsirs s rezervuar memorike secilit procesor. Kjo sht memoria lokale jo e pasqyruar
(ULM).
N at jan t vendosura pjes t kodit ekzekutiv dhe tabelat sistemit operativ t cilat m s
shpeshti shfrytzohen. P. sh. nse do procesor sht i multiprogramuar, ather gjendja e
procesit e cila bllokohet mund t mbahet mend (t ruhet) n ULM. Me kt zvoglohet
qarkullimi n PMIN dhe mundsia e ardhjes s konfliktit. N organizimin multiprocesorik t
paraqitur n fig. 4. secili procesor mund t qaset n secilin lokacion memorik, ka mund t
shkaktoj konflikte t memories. Duke u bazuar n at se t gjitha referimet e memorieve kryhen me ndihmn e PMIN-it, vie deri te vonesa pr t cilin rritet cikli i instruksionit t procesit,
e me kt zvoglohet deprtueshmria e sistemit. Kjo vones mund t zvollohet me futjen e
kesh-memorieve t cilat duhet t sigurojn q pjesa m e madhe e referimit t memories s
procesorit t shkoj prmes tyre. Prkrah ksaj kesh-memoriet zvoglojn qarkullimin prmes
rrjetit. Organizimi multiprocesorik me kesh-memoriet private sht paraqitur n fig. 5.
Memorja
KROSBAR NDRLIDHJA
Procesori
75
76
IOP
IOP
Kanali
H/D
Kanali
H/D
Kanali
H/D
pajisja
pajisja
Fig. 24 Sistemi asimetrik h/d
76
77
KROSBAR NDRLIDHJA
1
Procesori
jo i rregullt
Procesori
IOP1
IOP2
IOPk
nnsistemit h/d
78
Procesori
REGJISTRI I PROCESIT AKTIV
Zvndsimi i
kontekstit
78
79
shfrytzuar n ndrtimin S-1 t sistemit multiprocesorik kan memorie virtuele prej 2 Gigabajt dhe 4 Gigafjal t memories fizike (1 fjal ka 32 bita).
4. Sinkronizimet primitive efektive - do processor i dizajnuar duhet t siguroj ndonj implementim t operacioneve t pandashme, q shrben si baz pr sinkronizime primitive.
Kto sinkronizime primitive krkojn mekanizma efikas pr vendosjen ndrprerjes s ndrsjellt e cila sht e nevojshme kur dy apo m shum procese konkurrente kryhen dhe n t
njjtn koh duhet t ndahen shnimet (t dhnat). Mekanizmat e ndrprerjes s ndrsjellt
nnkuptojn ndonj form t read-modify-write t ciklit memorik dhe drejtimit t rendeve.
Njri prej ktyre mekanizmave sht jan semafort. do semafor ka rend t shoqruar n t
cilat pregatiten krkesat t cilat presin n azhurimin e ndryshoreve t semaforit. Operacionet
semaforike krkojn operacione t pandashme, t cilat realizohen me ndihmn e read-modifywrite t ciklit memorik. Manipulimet me rendin e shoqruar t semaforit, gjithashtu krkojn
operacione t pandara. Disa instruksione q shfrytzohen pr implementimin e ndrprerjes s
ndrsjellt jan test-and-set dhe compare-and-swap.
5. Mekanizmat komunikues ndrprocesorik - Bashksia e procesorve q gjenden n multiprocessor duhet t ket ndonj form efikase ndrmjet proceseve komunikuese, e cila duhet
t jet e implementuar n hardverin e vet. Kjo sht veanrisht e rndsishme n sistemet
asimetrike, ku n mes t procesorve shpesh paraqiten krkesat pr servisim. Mekanizmat
ndrmjet proceseve hardverike mund t shrbejn efektivisht edhe pr sinkronizimin n mes
t proceseve. P. sh. kta mekanizma mund t shfrytzohen n rast t pasaktsis s procesoritq me inicimin e sinjalit hardverik tju lajmroj t gjith procesorve tjer funksional.
Duke marr parasysh se procesort n sistemet me lidhje t fort ndajn memorien,
sht i mundur komunikimi ndrmjet procesorve n form softverike, pa mekanizmin hardverik eksplicit. Kjo metod nuk sht efikase, sepse do processor duhet periodikisht t lexoj
shnimin e baferit t tij (MAILBOX) pr t prcaktuar se a ka ndonj shnim t ktill pr
ate. Te sistemet me numr t madh t procesorve, koha q humbet n kt mnyr duhet t
jet e rndsishme4. sht e mundur q dy apo m shum processor njkohsisht ti qasen
rrugs s prbashkt t mekanizmave ndrprocesorik. Pr kt arsye duhet siguruar krkesat
arbitrare, ashtu q procesort, krkesat e t cilave nuk jan plotsuar (ata t cilt presin pr tu
liruar rruga) duhet t ken n vete t ndrtuar ndonj form t gjendje s pritjes apo
mekanizm pr pezullimin e procesit i cili kryhet (mbaron).
6. Bashksia e instruksioneve- Bashksia e instruksioneve t procesit duhet t ket mundsi
prkatse pr implementimin e gjuhs n nivel t lart. Gjuht e implementuara n nivele t
larta duhet t sigurojn konkurrenc efektive n nivel t procedures dhe manipulim efikas me
strukturn e shnimeve. Kjo do t thot se duhet t ekzistojn instruksione ndihmse t cilat
leht realizojn: lidhjen e procedures, konstruktimin e nyjeve, manipulimin me parametra,
llogaritjen multidimensionale t indeksit dhe kontrollit t adress. Prve ksaj, duhet t
ekzistojn instruksione pr krijimin dhe terminimin e rrugve paralele t kryera n kuadr t
programit. Pr kt arsye sht e dshirueshme bashksia e plot e modeve t adresuara.
Numruesit hardverik dhe ora reale e kohs jan t nevojshm pr gjenerimin t emrimit t
veant t procesit (procesi identifikues), derisa sinjali pr kohn e mbaruar (time-out) sht i
nevojshm pr udhheqje me procese. Kta numrues kohor mund t shfrytzohen pr detektimin e shum gabimeve n sistem. P. sh. Njehsori kohor s bashku me resurse t
rndsishme tregon se sa gjat ai sht i zn dhe se kjo koh a e kalon kufirin e lejueshm.
Shembuj t sistemeve me komunikim hardverik ndrprocesorik jan IBM 370/168 MP, Cmmp, Cray X-MP
79
80
Kreu II
2. Rrjetat ndrlidhse te sistemet multiprocesorike
Karakteristika principiele e sistemit multiprocesorik sht mundsia e do procesori q
t ndaj ndonj bashksi t modulit t memories kryesore t pajisjeve H/D ( hyrse/dalse).
Kjo mundsi e ndarjes nxjerret prmes dy bashksive t rrjetave ndrlidhse: Nj bashksi
sht ndrmjet procesorit dhe modulit memorik kurse tjetra ndrmjet procesorit dhe nnsistemit H/D. Ekzistojn shum ndryshime n definimin e tipit t rrjetave t cilat mund t prdorn pr realizimin e rrjetave ndrlidhse. N tekstin e mtejm jan dhn katr organizime
themelore.
PROCESORI H/D
PROCESORI
MODULI
MEMORIK
MODULI
MEMORIK
PROCESORI
Metoda e zgjidhjes s konfliktit prfshin prioritetet statike ose fikse, rreshtat FIFO dhe
lidhjen rrethore(daisy chaining). Kontrolluesi i centralizuar i zbarrs ose arbitrar, duke pasur
parasysh mnyrn e thjesht t zgjidhjes s problemeve(konflikteve), mund t ndikoj negativisht n mbajtjen dhe fleksibilitetin e sistemit. Njsia e cila dshiron t inicoj bartjen
(procesor ose H/D) duhet s pari t prcaktoj statusin e mundshm t zbarrs, e pastaj t
adresoj njsin e caktuar ashtu q t prcaktoj kapacitetin e saj pr pranimin e t dhnave.
Gjithashtu, drgohet komanda me t ciln njsia prcaktuese njoftohet se ka duhet t bj me
t dhnat, e vetm pas ksaj inicohet bartja e t dhnave. Njsia prcaktuese e njeh adresn e
vet n zbarr dhe prgjigjet n sinjalet dirigjuese t drguesit. Ky koncept, paraqet operacionin n zbarr.
Shembulli i prmendjes m t shpesht t zbarrave n literatur sht zbarra e prbashkt e ndar n koh e kompjuterit PDF-11(UNIBUS). Kjo ka 56 linja sinjalizuese, t ndara n
tri grupe, dhe at: linja sinjalizuese, linja adresuese dhe linja e t dhnave. Ekzisojn 5 linja
sinjalizuese pr krkimin e zbarrave (bus request), dhe at n katr nivele t prparsis.
Njkohsisht t njjtat sinjale i shfrytzon destinacioni edhe si sinjale alarmuese (pr
80
81
Modifikat
ori i
zbarrs
Drejtuesi
logjik
Procesori
Procesori
Njsia
memorues
Pajisjet
H/D
81
82
H/D0
M0
H/D1
M1
P0
M2
P1
P2
Njesia
per
dirigjim
me
zbarren
Moduli
1
Moduli
2
Moduli
3
Kjo qasje prdoret tek zbarrat UNIBUS dhe tek aplikacionet e themeluara n mikroprocesorin MC68000
82
83
ZBARRA
Fig. 30. Implementimi statik i lidhjes rrethore
Moduli
1
Moduli
2
Moduli
3
ARBITRI
PARCIAL
I ZBARRS
BGT
83
84
SACK
BRQ
ZBARRA
Fig. 31. Implementimi i lidhjes rrethore rotative
njsia
pr
Moduli
Moduli
Moduli
m
dirigjimin
Log i m linjave
e
zbarrs
ZBARRA
84
85
Moduli
Njsia
pr
dirigjimin
e
BGT 1
BRQ 1
Moduli
Moduli
BGT 2
BRQ 2
BGT m
BRQ m
SACK
zbarrs
ZBARRA
Dy teknikat tjera q shfrytzohen pr algoritm t dirigjimit t zbarrs jan ftesa (polling ) dhe krkesat e pavarura. N algoritmet q shfrytzojn thirrjen e sinjalit t vrtetimit t
ndarjes s mbledhsit (BGT) t implemetimit statik daisy t ndrlidhjes unazore sht
zvndsuar me bashksin (log2m) t linjave t ndrlidhjes, ashtu si sht treguar n fig.
14. Bashksia e linjave pr thirrje sht e lidhur n do njsi. Pr kohn e ciklit t zbarrs
skanon njsit me ndihmn e adresave n linjat pr thirrje. Kur njsia D1, e cila krkon
kyjen, e njeh adresn e vet, ajo e vendos linjn SACK (SELECTION ACKNOWLEDGE)
pr shkak t indikimit t nxnies s zbarrs.
Arbitri i zbarrs ia vrteton njsis ndarjen e zbarrs duke e ndrprer procesin e
thirrjes dhe D1 e fiton zbarrn. Prparsia e linjs sht e prcaktuar me pozitn e saj n astin
e thirrjes. N teknikn e krkesave t pavarura, linjat e posame t krkesave pr zbarrn
(BRQ 1) dhe linjat e vrtetimit t ndarjes s zbarrs jan t lidhura pr do njsie (si sht
treguar n fig. 15.). Kjo teknik mundson implementimin LRU, FCFS dhe t algoritmeve
tjera.
2.2. Krosbari- lidhja dhe memoria me shum hyrje
Nse numri i zbarrave t ndara rritet, vie deri te gjendja n t ciln mundsohet krijimi i
rrugs s veant deri te do njsi memoruese (si sht paraqitur n fig. e mposhtme ). Ky
rrjet ndrlidhs quhet krosbari i pabllokuar ose thjesht krosbar.
85
86
M0
M1
Mm-1
P0
H/D0
Pp-1
H/Dd1
86
87
Shnimet
RD/WR
Adresa
/
n
/
2
/
m
Shnimet
Moduli
multiplekser
RD/WR
prej
procesit
0-15
Adresa
Moduli
udhheqja
/
memorik
4
Mundsit e
memories
REQ 0
ACK 0
Moduli
arbitrar
REQ 1
ACK 1
REQ 15
ACK 15
M0
M1
M2
87
88
P0
M0
P1
M1
U/I0
M2
M3
U/I1
88
89
P0
P1
M0
2
M1
U/I0
M2
2
M3
U/I1
Fig. 38. Organizimi i memories me shum hyrje me prioritete
P0
P1
89
90
M1
M0
U/I0
M2
M3
U/I1
Fig. 39. Organizimi i memories me shum hyrje me memorie private
4.
5.
6.
91
91
92
Biti drejtues = 1
Biti drejtues = 0
Fig. 40. Ndrlidhsi 2x2
Nse t dy hyrjet krkojn dalje t njjt, ather vetm njri prej tyre mund t jet i lidhur me
daljen, derisa tjetri do t bllokohet ose largohet.
Ndrlidhsi 2x2 i paraqitur nuk ka mundsi t baferimit. Te ai performansat mund t
jen t kufizuara me vendosjen kohore t ndrlidhsit. Pr shkak t prmirsimit t performansave, mund t vendosim baferin n kuadr t ndrlidhsit (si sht treguar n figur).
Ndrlidhsit t ktill jan efikas n paketimin ndrlidhs n rrjetat shumnivelshe.
Me dobi sht paraqitur konstruksioni i demultiplekserit (1x2n), duke prdorur modulin
2x2 t prshkruar m par. Kjo vrtetohet me konstruktimin e pems binare. Nga kto module
(si sht paraqitur n fig. 24 ), destinacionet jan t markuara n mnyr binare. Nse hyrja
A krkon t lidhet n daljen (d2 d1 d0 ) ather nyjen e pare e drejton biti d2, modulet n nivelin e dyt drejtohen me bitin d1, ndrsa modulet n nivelin e tret me bitin d0. sht e qart
se hyrja A mund t jet e lidhur n cilndo prej 8 daljeve. Gjithashtu, sht e qart se hyrja B
mund t jet e lidhur n cilndo prej daljeve. Metoda e konstruktimit t demultiplekserit 1x2n,
mund t zgjerohet n ndrtimin 2nx2n t rrjetave shumnivelshe. N vazhdim t tekstit sht
zgjeruar koncepti i rrjetave, tipi i pems, n ndrtimin e rrjetave t prgjithshme
shumnivelshe t quajtura rrjeta-Banyan.
Rrjeta-Banyan mund t prshkruhet thjesht, si graf i rregulluar parcialisht i ndar n
nivele t ndara. Nyjet q nuk kan deg t cilat dalin nga grafi, quhen nyjet baz, derisa ato t
cilat nuk kan deg dhe t cilat hyjn n graf quhen nyje t majes. Kufiri f i nyjes sht numri
i degve q dalin nga nyja, derisa shkrirja sht numri i degve t cilat hyjn n at.
92
93
Demultiplekseri
baferi
multiplekseri
93
94
000
0
001
0
010
0
A
1
0
011
1
B
100
0
101
0
110
111
94
95
b) Replikimi i rrnjve
Rrjetat-Banyan kan veti t sigurojn ndrlidhjet komplete t njrit mbledhs prej npajisjesh me mbledhsin tjetr prej n- pajisjesh, duke realizuar ndrlidhjet e rretheve t cilat
rriten n n* log n (Krosbar-ndrlidhjet) rritet me n2 . N prgjithsi, ndonj (f,s,l) rrjeta95
96
Banyan mund t jet e definuar edhe si rekursion prej sxf krosbar_ndrlidhsit. Tipet e
ndryshme t rrjets-Banyan mund t jen t implementuara pr multiprocesor. Mirpo, mjaft
hulumtime duhet t kryhen pr shkak t vlersimit q krijon raport m t mire t vlers efektive kur sht fjala pr pajisjet e ndryshme multiprocesorike. N vazhdim t tekstit sht
prshkruar implementimi i tipit special t rrjets-Banyan t ashtuquajtur rrjeta-DELTA dhe
t ciln pr multiprocesor e ka propozuar PATEL7.
Nj (axb) modul-krosbar ka aftsi t ndrlidh cilndo hyrje t tij a n cilndo prej hyrjeve b, ku daljet jan shnuar me 0, 1 , b-1. Ndonj hyrje lidhet n daljen d, nse shifra e
drejtuesit sht hyrja d, ku d sht shifr nga baza b. Moduli (axb), gjithashtu, arbitron n
mes konfliktit t krkess, dhe at me pranimin e njrit dhe bllokimin apo largimin e tjetrit.
Rrjeta-Delta sht e definuar si (an x bn) rrjet ndrlidhse me n nivele dhe prbhet
nga (axb) (krosbar-ndrlidhsi). Ndrlidhjet n mes niveleve jan t atilla se ekziston rrug
e vetme e gjatsis konstante nga cilido burim deri n fardo destinacioni. Me kt, drejtimi i
rrugve realizohet me ndihmn e shifrave, dhe at ashtu q krosbar-moduli ndrlidh hyrjen
n nj nga daljet e tyre n varshmri prej shifrave t thjeshta me baz b, t paprfshiera n
adresn destinuese. N rrjetat-delta asnj hyrje ose dalje nuk sht mbetur e pa lidhur
(prve fundit t majt dhe t djatht).
Pr shkak t sistematizimit t ndrlidhjes n mes niveleve (LINK PETERNS) definohet
q-przierja prej qc objekteve, t shnuar me Sq*c, ku q dhe c jan (neki pozitivni celi brojevi). Sq*c sht permutacion prej qc- antarve (0, 1, 2, , qc-1), dhe sht i definuar
kshtu:
Sq*c( i ) =[qi + (1/c)]mod qc, pr 0iqc-1.
Respektivisht, Sq*c( i ), mund t shprehet si:
(qi mod (qc-1)pr 0iqc-1)
Sq*c( i )={
(i . pr i=qc-1 )
Le t jet q-przierja prej qc letrave pr loj e shqyrtuar n mnyrn vijuese. Ndahen qc letra n q grumbuj me c letra : letra e siprme c (0, 1, (c-1) n grumbullin e par, pastaj c letra (c, c+1, , (2c-1)) n grumbullin tjetr etj.
S4 3
0
96
10
10
11
11
97
Pastaj ngriten nj nga nj letrat prej majes s do grumbulli, s pari letrn e lart nga
grumbulli i par, letrn e dyt nga maja e grumbullit t dyt dhe kshtu deri n fund. N
mnyr t njjt formohen grumbullime t reja deri sa ka letra. Kjo mnyr e re e rregullimit
(organizimit) t letrave paraqet Sq*c permutacionin e pajisjeve t mparshme.
Fig. 6. 18. ilustron shembullin e 4 przierje prej 12 antar, e prcaktuar si S43. Pr t, u konstruktuar anbn rrjeta-delta shfrytzohen a-przierje pr lidhje n mes moduleve (dva konsekventna nivoa mrezhe). Nse D (odredishte) sht shnuar n sistemin me baz b si (dn-1
dn-2 d1 d0 ) ku :
D = dj bj
0<j<n
dhe 0<di ;b, ather di shifra me baz b drejton krosbarnivelin e moduleve (n-1). Funksioni a-przierje shfrutzohet pr (konverziju) nivelit dales n
nivelin e ardhshm hyrs, ku hyrja dhe dalja jan numruar si 0, 1, 2, duke filluar nga maja.
Fig. 6. 19 paraqet n prgjithsi an x bn rrjetn-delta, e cila ka an burime dhe bn destinacione.
0
1
0
axb 1
a-1
b-1
0
0
a+1
axb
axb
2b-1
1
0
b
b+1
axb
2b-1
1
an-a
axb
axb
b-1
0
b
axbb+1
2a-1
0
1
axb
b n-b
1
axb
97
an-1-1
an-1 b-1
bn-1-1
98
an-1
niveli 1
b n-1
a-przierja
niveli 2
a-przierja
niveli n
Caktimi i nivelit t rrjetave sht 1, 2, , n, duke filluar nga (izvorishte) dhe krkon q an-1
krosbar-moduli t jet n nivelin e pare t rrjets. Niveli i pare i rrjets ka an-1b dalje ka
shkakton q niveli tjetr i rrjetit duhet t ket an-1b hyrje dhe krkon an-2 krosbar-module n
nivelin e ardhshm. N prgjithsi, niveli i i-t ka an-1bi-1 krosbar-module t madhsis axb.
Kshtu numri i plot sht axb module n anxbn module t njjta (t barabarta)(an-nn)(a-b),
pr ab, dhe nbn-1 pr a=b. Dy rrjeta-delta njra 42x32 dhe tjetra 23 x23, t nxjerra nga fig. 6.
19. jan dhn n fig. 6. 20. dhe 6. 21. Duhet t vrejm se destinacionet n figurat e
mposhtme jan shnuar n bazn 3 dhe 2.
98
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
2
(d1 d0 )3
00
01
02
0
1
2
0
1
2
0
1
2
99
0
1
2
10
11
12
0
1
2
20
21
22
0
1
2
niveli 2
przierja e katrfisht
niveli 1
Fig. 6. 20. Rrjeta-delta 42 x 32
Rrjeta n fig. 6. 21 nuk lejon identitetin e permutacionit, e cila sht shfrytzuar n
rastet kur pr i-t moduli memorik favorizon procesorin(dhe ka priorotet ). Nga kjo permutacioni i identitetit lejon q shumica e memorieve referimin ta kryejn pa konflikte. Thjesht
rinumrimi i hyrjeve n fig. e mposhtme mundson permutacionin e identitetit (gj q sht
paraqitur n fig. tjetr vijuese).
99
100
0
000
110
1
Niveli 1
1
1
Niveli 2
Niveli 3
Fig. 47. Deltaq rrjeti 23 x 23
111
001
010
011
100
101
000
110
1
Niveli 1
111
1
Niveli 2
Niveli 3
001
010
011
100
101
Funksioni i pjess s drejtuesit sht ta gjeneroj sinjalin X dhe t siguroj arbitrimin. Konsiderohet se krkesa n hyrje ekziston nse krkesa n linjn korrensponduese sht e barabart me 1. Ndryshorja destinuese rregullon krkesn e natyrshme, gjegjsish nse sht 0,
100
101
ndrlidhja kryhet n daljen e siprme, e nse sht 1, ather n t poshtmen. N rast konflikti, krkess r0 i jepet prioritet dhe gjeneron sinjalin e nxnies b1=1 t hyrjes s poshtme.
Sinjali i nxn mund t transmetoj edhe destinacionit, i cili e ka gjeneruar krkesn e bllokuar. Barazimet logjike t t gjith sinjaleve t njohura jan dhn me bllok-diagramin. Pr
pjesn INFO barazimet jan dhn pr drejtimin majtas n t djatht. Brezi parallel X dhe X
zvoglon nj nivel t unazave.
Krkesa
Destinacioni
Nxnja
r0
r
d0
b0
R0
Krkesa
Nxnja
B0
Upravljanje
r1
d1
b1
R1
B1
_
X
i0
I0
INFO
i1
X=r0*d0+r0*d1
_
R0=r0*d0+r1*di
_
b0=X*B0+X*B1
_
I0=I0*X+I1*X
I1
_
_
X = r 0 *d 0+ r 0 * d 1
R1=r0*d0+r1*d1
_
b 1 = X * B 0 + X * b 1 + r 0 *d 0 *d 1 + r 0*d 0*d1
_
I1=I0*x+I1*X
Fig. 49 Ndrlidhsi i rrjetit delta 2x2
101
102
1. 0
r =1
P
R
O 0. 8
B
A
B
I 0. 6
L
I
T
E 0. 4
T
I
I
0. 2
P
R
A
N 0. 0
I
M
I
KROSBAR
DELTA- 4
DELTA- 2
16
64
256
1024
4096
NUMRI I PROCESORVE ( P )
T
103
Kreu III
3. Organizimet memorike t multipocesorve
N kt kapitull jan trajtuar teknikat t cilat mundsojn dizajnimin e memorieve pr
multiprocessor. Metoda e prezentimit mbimbulues (interliving) sht vetm zgjerim q
mund t pranohet n konfiguracionin e memories pr procesort rrjedhs dhe vektorik.
Shumica e sistemeve multiprocesorike komerciale zbret n kategorin e sistemeve me lidhje
t forte, ku do processor ka kesh-memorien e vet private. Prania e shumfisht e keshmemories private sjell deri te problemi i mbajtjes s konsistencs s nj apo m shum prej
tyre. Jan t prshkruara zgjedhje t ndryshme t konsistencs s prmbajtjes s kesh-it.
3. 1. Konfiguracionet memorike mbimbuluese (Interliving)
Mbimbulimi i nivelit t ult t moduleve t memories mund t jet shum i shfrytzuar
te sistemet multiprocesorike kur hapsira adresore e procesit aktiv intenzivisht ndahet. Nse
ekzistojn shum pak ndarje, (mbimbulimet e nivelit t ult) mund t shkaktoj pasoja t
padshirueshme. Koncentrimi i numrit m t madh t faqeve t njrit proces n ndonj
modul memorik mbimbulues t memories me nivel t lart sht efikas n zvoglimin e interferences memorike.
P1
P2
PROCESORT
Pp
M1
M2
Mm
MEMORIET
Fig. 51. Multiprocesori me memoriet shtpiake
103
104
konflikte memorike. Kondita t njjta vlejn pr t gjitha modulet e memories, proceset dhe
procesort.
Koncepti i memories shtpiake mund t zgjerohet ashtu q bashksia e moduleve
shnohet si memorie shtpiake e procesit, ka nnkupton se ekzistojn m shum module t
memories se sa procesor, ashtu q tr kohn nj moduli t memories i sht ndar nj
procesor. Organizimi me memoriet shtpiake pr multiprocesor ka prparsi t mjaftueshme
n zvoglimin e interferences memorike.
P1
P2
P
C
P
C
Pp
KESH-i privat
P
C
MATRICA-KROSBAR
LC
LC
LC
M0, 0
M I-1, 0
M0, 1
M0, m-1
L0
M I-1, m-1
L1
L I-1
MEMORIA KRYESORE
Fig. 52. Sistemi multiprocesorik me kesh-memoriet private
105
P1
P2
Pp
RRJETA NDRLIDHSE
105
106
MMC
MMC
KESH memoria
kryesore
MMC
memoria
kryesore
P2
PC
Pp
PC
rrjedhat
PC
private
t t dhnave
RRJETA NDRLIDHSE
NDRPRERSI
K
E
S
H
I
I
N
106
107
D
A
R
DMA
MEMORIA
E NDAR
Organizimi i prmendur nuk jep rezultate t dshirueshme pr algoritmet me intenzitet t madh t prdorimit t shnimeve ndarse, dhe at pa marr parasysh n madhsin
e kesh-memories. Prve ksaj, krkesat pr t dhna t ndara rrisin numrin e konflikteve n
rrjetat ndrlidhse dhe qasjen e memories. Performansat e qasjeve t ktilla mund t prmirsohen me dhnie shum t shpejt t memories ose kesh-modulit donjrs linje
memorike. Kta kesh-module shfrytzohen pr baferimin t t dhnave t ndara.
Organizimi i njjt i cili i tejkalon problemet e cekura sht paraqitur n figurn e
msiprme. Si shihet, t dhnave t ndara u qaset npr kesh-memoriet ndarse, derisa merr
instruksione dhe shnimet private kryhen npr kesh-memorien private. Kesh-memoria
ndarse mund t prbhet prej shum mbimbulimeve t kesh-moduleve, t cilt mund t jen
t lidhur n procesor dhe memories s ndar i ndihmon rrjeta ndrlidhse. T gjitha referimet
prfundojn me kesh-memorien e shpejt, prve ather kur ndodh konflikti n qasjen e
kesh-it t ndar ose kur shnimi nuk ndodhet qoft n kesh-memorien privateapo n keshmemorien e ndar.
Flamuri lokal
Flamuri i validimit
LZ
Blloku i kesh-it
q prmban
L(k, 0)
bllokun k
numri i kesh-it
ZV
LZ
ZV
L(k, 1)
n-1
BLLOKU 0
BLLOKU 1
p(I, 0)
P(i, 1)
P(i, n-1)
M(i)
BLLOKU n-1
107
108
TABELA e pjesmarrjes
TABELA
E MODIFIKIMEVE
Multiprocesort q kan pas organizime t ktilla t t kesh-memories jan HONEYWELL 60/66 dhe UNIVAC 1100/80.
108
109
modifikimit t bllokut t i-t t centralit memorik. Nse sht M(i)=1, kjo do t thot se
ekziston kesh-memoria, e cila ka i kopje t bllokut t centralit memorik e cila sht n raport
t ndryshueshm me prmbajtjen e memories kryesore. Kto dy tabela mund t jen t implementuara si memorie me qasje shum t shpejt.
Merre nga blloku
dhe n kesh-in lokal c
PO
Blloku
n kesh
JO
Gjeje bllokun j pr ndrrim
Nqs blloku j sht RW
ather
MM < - BLLOKU (j, c)
Po RO
Kopje
GT
A ekzistojn kopje t bllokut
n fardo largsie r t kesh-
JO
L(i,r)< -RO
Po
EX L(i,r)< -RO
po RW
kopjeit
kopje
Tipi i
WB
furnizimit
n kesh
MM<- BLLO(i, r)
Marrja e
L(i, r)< -RO
instrksioneve
109
110
PO
Blloku
n kesh
JO
GT, WB
RW
EX
GT
Statusi i
bllokut edhe
n kesh L(i,
c)
RO
Kopjet tjera
t bllokut i
PO
PI
Ushqeje n kesh c
fund
111
min e tij. Kopjet e ktilla quhen kopje vetm me t procesori t drejt leximi RO (READ
ONLY). Q t mund t modifikoj kopjet e bllokut t vet, ai duhet t ket kopjen me shenjn
ekskluzive t leximit EX (EXLUSIVE READ ONLY) ose kopjen me shenj t lexim-shkrimit
RW (READ-WRITE). kopja e bllokut ka shenj EX n kesh-memorie, nse ai sht i vetmi
kesh me at bllok dhe nse kopja e bllokut nuk sht e modifikuar. njjt me kt, kopja e
bllokut ka shenj RW n kesh-memorie nse ai sht kesh-i i vetm n at bllok, dhe nse
kopja nuk sht e modifikuar.
Nga kjo, pr shkak t konsistencs, vetm nj processor n nj moment mund t ket
kopjen e bllokut me shenjn EX ose RW. Pr shkak t prmirsimit t shpejtsis s puns,
pran tabels globale flamurat lokal jan t shoqruar secils kesh-memorie). (Flamuri lokal) L(k, c) paraqet (tregon ) gjendjen e bllokut t k-t t kesh-memories c.
Blloku n kesh-memorie mund t jet n ndonjrin prej tri gjendjeve t ardhshme:RO,
EX ose RW. Kur procesori c, furnizon shnimin nga blloku, e ai shnim nuk gjendet n keshmemorien e tij, atij n kesh i pasqyrohet blloku edhe me shenjn EX, nse asnjri processor
tjetr nuk e ka kopjen e atij blloku edhe pse furnizimi ka qen pr shkak t fitimit t shnimeve. N rastin tjetr bllokut i ndahet shenja RO, si sht paraqitur n figurn e mposhtme.
Statusi i informacioneve ruhet n direktoriumun e kesh-it me tabela globale(globalnim tabelama). Statusi n tabelat globale paraqitet me vendosjen e bitit t pranishm prkats dhe
fshirjen e bitit modifikues prkats.
Derisa kopja e bllokut sht e pranishme n kesh-memorie, procesori c mund ti furnizoj
shnimet nga ajo pa kurrfar kontrolli t nonsistencs. Nse procesori c tenton ti shkruaj
shnimet n kopjen e bllokut i, ai s pari duhet t siguroj q t gjith kopjet e bllokut t
mbetura edhe n kesh-memoriet tjera nuk jan m t nevojshme (duhura). Q kjo t rregullohet (prmirsohet) konsultohet tabela globale e cila duhet t tregoj se cilt processor t keshmemories kan kopjen e bllokut i. Biti modifikues i bllokut i (se azhurira) n tabeln globale
pr shkak t ruajtjes (kujtess) se procesori c ka bllokun i me privilegjin RW. Respektivisht,
flamuri lokal L(i, c), vendoset n RW pr shkak t indikacionit, ku ai bllok sht i modifikuar. N kt implementim kopja e bllokut n kesh-memorie paraqitet e pavlefshmeather
kur kesh-memoria pranon sinjalinprej ndonj procesori tjetr q ai tenton ta shnij
shnimin(t dhnn) n bllokun e vet. Nga kjo, kesh-memoria e cila ka kopjen me shenjn
RW mund ta pranoj sinjalin prej ndonj kesh-memorie tjetr, e cila e dshiron RO kopjen e
vet. N kt rast gjendja e kopjes RW ndrrohet n RO
Ekzistojn katr burime themelore t mundshme t degradimit t performansave n algoritmin e dhn pr vrtetimin dinamik t konsistencs. Ato jan:
- degridimi i numrit t mesm fitohet n drejtim t kesh-it (HIT RATIO) gjat kohs s
caktimit (emrtimit) t bllokut t padshirueshm;
- bartja n mes kesh-memories pr shkak t siguris s konsistencs;
- qasja konkurrente tabelave globale t cilt mund t rezultoj me konflikte.
111