Professional Documents
Culture Documents
Organizacja I Hierarchia Pamięci
Organizacja I Hierarchia Pamięci
Efektywne wykorzystanie pamici podrcznej nie byoby moliwe, gdyby nie pewna
cenna waciwo przetwarzanego przez komputery PC kodu, ktry jest stosunkowo spjny.
Procesor operuje przez duszy czas w tym samym rejonie pamici, a nie skacze chaotycznie
po caym jej obszarze. Przetwarzane rozkazy uoone s w pamici sekwencyjnie (nie liczc
rozgazie i skokw), a bloki danych te nie s wiadomie rozpraszane po caej przestrzeni
adresowej. Rozwizania teoretyczne i symulacje doprowadziy do wyznaczenia przyblionych
rozmiarw takiego obszaru. Mona przyj z prawdopodobiestwem rwnym 0,9 i
wikszo odwoa do pamici mieci si bdzie w bloku nie przekraczajcym wymiarw
16KB.
W tabeli poniej zestawiono rozmiary pamici podrcznej kilku procesorw.
Typ procesora L1 instrukcje
L1 dane
L2 instrukcja
L2 dane
L3
8KB
16KB
16KB
8KB
16KB
16KB
--512KB
---
----
Intel Pentium M
735
Intel Core 2 Duo
P8400
Intel Core i5 750
Intel Core i7-920
64KB
2MB
--
8MB
8MB
1.1
Hierarchia pamici
Ograniczenia przy projektowaniu pamici mona podzieli na trzy pytania: ile? Jak szybko?
Za ile?
Pytanie ile? jest wci w pewnym stopniu otwarte. Jeli dysponujemy okrelon
pojemnoci, to z pewnoci pojawi si zastosowanie, w ktrym pojemno ta zostanie
wykorzystana. Odpowied na pytanie Jak szybko? jest w pewnym sensie atwiejsza. Aby
osign najwiksz wydajno, pami musi by w stanie nady za procesorem. Mwic
prociej znaczy to, i nie chcielibymy, aby procesor wykonujc rozkazy, czeka na kolejne
rozkazy lub argumenty. Co si tyczy ostatniego pytania Za ile? w przypadku praktycznego
systemu koszt pamici musi pozostawa w rozsdnej relacji do kosztw pozostaych
skadnikw.
Istniej wzajemne zalenoci pomidzy podstawowymi parametrami pamici (midzy
kosztem pojemnoci i czasem dostpu). Przy konstruowaniu systemw pamiciowych s
wykorzystywane rne technologie. Jeli rozpatrujemy dostpne technologie, to mamy do
czynienia z nastpujcymi zalenociami:
mniejszy czas dostpu wikszy koszt na bit;
wiksza pojemno mniejszy koszt na bit;
wiksza pojemno wikszy czas dostpu;
Dylemat przed ktrym stoi grupa projektantw jest jasny. Chcieliby wykorzystywa
technologie pamici, ktre umoliwiaj wytworzenie pamici o duej pojemnoci, poniewa
po pierwsze s one potrzebne, a po drugie z powodu mniejszego kosztu na bit. Jednak aby
osign oczekiwan wydajno, projektanci wykorzystuj drogie i stosunkowo maej
pojemnoci pamici o krtkim czasie dostpu.
Osignicie kompromisu nie polega na wyborze pojedynczego zespou pamici czy
te okrelonej technologii, lecz na wykorzystaniu hierarchii pamici.
Na wykresie powyej pokazany jest redni cakowity czas dostpu jako funkcja procentu
czasu, w cigu ktrego sowo jest znajdywane od razu na poziomie 1. Jak mona zauway,
przy wysokim udziale bezporednich dostpw do poziomu 1, redni cakowity czas dostpu
jest o wiele bliszy temu czasowi charakterystycznemu dla poziomu 1 ni 2.
Jak wida powyej , wykorzystujc rne technologie, otrzymamy zbir systemw pamici,
ktry satysfakcjonuje warunki (b) i (c), za rysunek poniej potwierdza spenienie warunku
(a).
1.2
Zasady
Pami podrczn stosuje si w celu uzyskania pamici o takiej szybkoci, jak maj
najszybsze osigalne pamici, z jednoczesnym uzyskaniem duego rozmiaru pamici w cenie
taszych rodzajw pamici pprzewodnikowych. Koncepcja ta jest zilustrowana poniej:
Podczas operacji odczytu (rysunek powyej) procesor generuje adres sowa, ktre ma
by odczytane , RA. Jeli sowo jest zawarte w pamici podrcznej, jest dostarczane do
procesora. W przeciwnym razie blok zawierajcy to sowo jest adowany do pamici
podrcznej, po czym sowo jest dostarczane do procesora.
1.3
1.4
Funkcja odwzorowywania
bezporednia
skojarzeniowa
sekwencyjno- skojarzeniowa
Przykady te omwione zostan kolejno. W kadym przypadku rozpatrywana jest struktura
oglna, a nastpnie szczegowy przykad. Dla wszystkich trzech przykadw brane s
ponisze parametry:
1. pami podrczna moe przechowywa 64KB;
2. dane s przenoszone pomidzy pamici gwn, a pamici podrczn w blokach po
4 bajty. Oznacza to, e pami podrczna jest organizowana w postaci 16 K = 214
wierszy po 4 bajty kady;
3. pami gwna skada si z 16MB, przy czym kady bajt jest bezporednio
adresowalny za pomoc 24-bitowego adresu (214 = 16 M).
4. Tak wic aby umoliwi odwzorowanie, moemy traktowa pami gwn jako
skadajc si z 4 M blokw po 4 bajty kady;
1.4.1
Odwzorowanie bezporednie
Najprostsza metoda, znana jako odwzorowanie bezporednie, polega na
odwzorowaniu pamici gwnej na tylko jeden moliwy wiersz pamici podrcznej. Schemat
metody pokazano poniej, przy czym:
i = j modulo m
i numer wiersza pamici podrcznej;
j numer bloku pamici gwnej;
m liczba wierszy pamici podrcznej;
m1
m 1, 2m 1,,2s 1
10
3FFF
00FFFC,01FFFC,,FFFFFC
Mona zauway, i dwa bloki odwzorowane w tym samym wierszu nie maj takiego samego
znacznika. Bloki 000000, 010000,, FF0000 maj znaczniki odpowiednio 00, 01, , FF.
11
12