Princip rada keš memorija

Profesor: Dr Slobodan Obradović

Student: Srećko Pantović 4052/15
Šta je to keš memorija ?
• Keš memorija je memorija velike brzine koja se nalazi unutar
procesora, kako bi se ubrzao pristup podacima i
instrukcijama koji se nalaze u ram memoriji
Istorija keš memorije
• Keš memorija je prvi put korišćena na personalnim
računarima u vremenu kada je izašao Intelov procesor
386DX.
• Iako sam procesor nije imao keš memorije u sebi, ona se
nalazila u čipsetu koji je imao kontroler za keš memoriju. Keš
memorija u ovo vreme je opcionalna i eksterna u odnosu na
procesor.
• Veličina je bila između 64 i
128 kb
Istorija keš memorije
• Sa pojavom 486DX procesora, Intel je dodao malu količinu od
oko 8kb keš memorije unutar procesora. Interna memorija je
nazvana L1 (level 1) ili „interna“, dok je eksterna keš
memorija nazvana L2 (level 2) ili „eksterna“

• Tipična veličina u to vreme je

bila između 128kb i 256kb.
Istorija keš memorije
• Kasnije s pojavom prvog Pentium procesora, Intel je napravio
dva odvojene keš memorije, jednu za instrukcije drugu za
podatke (u to vreme za svaku po 8 kb). Ovo arhitektira se
koristi i danas.
• Što se tiče AMD procesora K5, K6 i K6-2 procesori su
koristili istu arhitekturu osim što je K6-III imao treći nivo
odnosno L3 keš memoriju.
Kako keš memorija funkcioniše ?
• Jedinicaza dobavljanje procesora traži za
sledećom instrukcijom koja treba da bude
izvršena u L1 keš memoriji za instrukcije.
• Akonije tu, potražiće je u L2 keš memoriji.
Ako ni tada nije tu, moraće da ide do RAM
memorije da dobavi instrukciju.
Kako keš memorija funkcioniše ?
• „Pogotkom“ nazivamo kada procesor učita
traženu instrukciju ili podatak iz keš
memorije, a „promašajem“ ako tražena
instrukcija nije tu i procesor mora direktno da
pristupi sistemskoj RAM memoriji.
Kako keš memorija funkcioniše ?
• Kadaprocesor učita instrukciju sa određene
pozicije na memoriju, kolo zvano kontroler
keš memorije učita u keš memorije mali blok
podataka ispod trenutne pozicije koju je
procesor upravo učitao.
Kako keš memorija funkcioniše ?
• Nakon što je kontroler keš memorije već
učitao malo podataka ispod prve pozicije koja
je čitana od strane procesora, sledeći podaci će
verovatno biti unutar keš memorije, tako da
procesor neće morati da šeta van i traži
podatke. Oni su već učitani unutar keš
memorije koja je ugrađena u procesor koji im
može pristupati pri svom internom taktu
Kako keš memorija funkcioniše ?
• Nakon što je kontroler keš memorije već
učitao malo podataka ispod prve pozicije koja
je čitana od strane procesora, sledeći podaci će
verovatno biti unutar keš memorije, tako da
procesor neće morati da šeta van i traži
podatke. Oni su već učitani unutar keš
memorije koja je ugrađena u procesor koji im
može pristupati pri svom internom taktu
Kako keš memorija funkcioniše ?
• Količina podataka se naziva linija i obično je
duga 64 bajta. Osim učitavanja ove male količine
podataka, memorijski kontroler uvek pokušava da
pogodi šta će procesor tražiti sledeće.Kolo zvano
prifečer. npr. učitava više lociranih podataka
nakon ovih prvih 64 bajta iz RAM memorije u
keš memoriju.
Dakle možemo da sumiramo kako keš memorija zapravo radi:

• . Procesor traži za instrukcijama/ podacima koji se nalaze na adresi „a“

•  

• 2. Pošto se sadržaj iz adrese „a“ ne nalazi unutar keš memorije, procesor mora da ih dobavlja
direktno iz RAM memorije.

• 3. Kontroler keš memorije učitava liniju (tipično 64 bajta) koja počinje na adresi „a“ u keš
memoriju. Ovo je više podataka nego što je procesor zahtevao, pa ako program nastavi da
radi sekvencionalno (npr. traži za adresu a+1) sledeća instrukcija ili podatak koji procesor
bude tražio će već biti učitan u keš memoriju.

•  

• 4. Kolo zvano prifečer učitava više lociranih podataka nakon ove linije, npr. počinje da
učitava sadržaj sa adrese 1+64 u keš memoriju. Da vam damo primer, Pentium 4 procesor
ima 256-bajtni prifečer, tako da učitava sledećih 256 bajtovaa nakon što se linija već učitala u
keš memoriju.
Dakle možemo da sumiramo kako keš memorija zapravo radi:

• Glavni izazov keš kontrolera jeste da pokuša da pogodi na koju će

adresu procesor skočiti, tako što učitava sadržaj ove adrese u keš
memoriju pre nego što je procesor zatraži kako bi se izbeglo da
procesor mora ići u RAM memoriju što usporava performanse
sistema.

• Ovaj zadatak se naziva „predviđanje grananja“ i svi moderni

procesori poseduju ovu karakteristiku. Moderni procesori imaju
stopu pogađanja od najmanje 80% što znači da najmanje 80%
vremena procesor ne pristupa RAM memoriji direktno, nego keš
memoriji umesto toga.
Dakle možemo da sumiramo kako keš memorija zapravo radi:

• Glavni izazov keš kontrolera jeste da pokuša da pogodi na koju će

adresu procesor skočiti, tako što učitava sadržaj ove adrese u keš
memoriju pre nego što je procesor zatraži kako bi se izbeglo da
procesor mora ići u RAM memoriju što usporava performanse
sistema.

• Ovaj zadatak se naziva „predviđanje grananja“ i svi moderni

procesori poseduju ovu karakteristiku. Moderni procesori imaju
stopu pogađanja od najmanje 80% što znači da najmanje 80%
vremena procesor ne pristupa RAM memoriji direktno, nego keš
memoriji umesto toga.
Zaključak
• Verovatno da svi dugogodišnji korisnici računara razumeju
šta je keš memorija, kako ona funkcioniše i čemu ona zapravo
služi.Za sve one koji nisu detaljno upućeni u ovu tematiku, evo
kraćeg objašnjenja. Keš memorija je deo memorije u koju se
podaci privremeno upisuju pre ubacivanja u glavnu
memoriju.
• U zavisnosti od toga koliko imate keš memorije na
raspolaganju vaš računar će raditi brže ili sporije. I zato bih
preporučio svima koji razmišljaju o kupovini novog računara
da pri njegovoj kupovini odaberu procesor s dovoljno keš
memorije.