Przepraszam, że piszę na tym forum ale na innych nikt nie wie jak można rozwiązać takie zadanie:
Pamięć podręczna ma organizację 2-way set associative. Rozmiar bloku (linii) pamięci podręcznej wynosi 128 B, a liczba zbiorów (sets) – 64. Obliczyć numer zbioru, do którego odwołuje się adres fizyczny A765BC h.
Może ktoś z Was potrafi? Z góry dzięki za pomoc ;)
Adres binarnie to: 101001110110010110111100
Rozmiar linii pamięci to 128b, więc ostatnie 7 bitów odpada. Zostaje: 10100111011001011
64 zbiory podzielone na kubełki po 2 zbiory to 32 kubełki, każdy ma 5 bitowy indeks (bo 2^5 = 32), a więc bierzemy ostatnie 5 bitów z otrzymanej liczby, czyli: 01011, a to jest równe 11 (dziesiętnie)
Nie wiem czy dobrze, na szybko wymyśliłem :]
To jak tak sprawnie idzie to może dokleje dwa zadanka z tego samego zbioru, z góry dzieki za pomoc ;)
2.Pamięć operacyjna ma rozmiar 64 MB. Pamięć podręczna 2-way set associative ma
rozmiar 8 KB, rozmiar bloku (linii) pamięci podręcznej wynosi 32 B. Narysować
format adresu, wskazać podział bitowy adresu przy dostępie do pamięci podręcznej.
Hej dzisiaj na teście mialem podobne zadanko
Pamięć podręczna ma organizację 4-way set associative. Rozmiar bloku
(linii) pamięci podręcznej wynosi 128 B, a liczba zbiorów (sets) – **256. **
Obliczyć numer zbioru, do którego odwołuje się adres fizyczny A765BC h. - powiedzmy ze takie liczby 16 ;>]
Czyli zasada taka sama - odejmuje 7 ostatnich bitów, i 256 dziele przez 4? = 2^6. 6 ostatnich liczb oznacza numer zbioru :D?
Właśnie się zorientowałem, że drożność pamięci podręcznej (inaczej: rozmiar zbioru) nie wpływa na to, jak traktowane są bity adresu - tzn nie ważne czy jest X-way czy Y-way, tyle samo bitów jest używane do adresowania zbioru w pamięci podręcznej. Natomiast rozmiar zbioru ma wpływ na przeliczanie rozmiaru całej pamięci podręcznej na ilość zbiorów i odwrotnie.
Czyli w przypadku kamilek66 jest:
Rozmiar linii pamięci podręcznej to 128b, więc 7 ostatnich bitów jest ignorowane.
Liczba zbiorów to 256, więc 8 bitów (obok tamtych 7-miu) są używane do wyboru zbioru.
Dany zbiór zawiera maksymalnie 4 linie pamięci, ale adresowanie czy zarządzanie zależy już od implementacji.
2.Pamięć operacyjna ma rozmiar 64 MB. Pamięć podręczna 2-way set associative ma
rozmiar 8 KB, rozmiar bloku (linii) pamięci podręcznej wynosi 32 B. Narysować
format adresu, wskazać podział bitowy adresu przy dostępie do pamięci podręcznej.
Rozmiar linii pamięci podręcznej to 32 B, więc 5 ostatnich bitów z adresu jest ignorowane.
Liczba zbiorów = rozmiar pamięci podręcznej / ilość linii w zbiorze / rozmiar linii = 8 KB / 2 / 32 B = 4 KB / 32 B = 128
Tak więc 7 bitów (obok tamtych 5-ciu) jest używane do wyboru zbioru.
- Pamięć operacyjna ma rozmiar 224 B. Pamięć podręczna 4-way set associative ma
rozmiar 32 KB, w bloku (linii) pamięci podręcznej przechowuje się 16 32-bitowych
słów. Narysować strukturę pamięci podręcznej oraz format adresu. Obliczyć do
którego zbioru pamięci podręcznej zostanie zapisany blok z adresem 12ABD h.
"64 zbiory podzielone na kubełki po 2 zbiory to 32 kubełki" nie bardzo rozumiem, co tutaj masz na mysli.
Czy moglbys to wyjasnic na tym przykladzie ?
http://zapodaj.net/26e10206b904b.bmp.html
To z kubełkami było złe tłumaczenie, poprawiłem się przecież w kolejnym poście. A na obrazku który podałeś wszystko jest podane na tacy.
Bity 0 - 5 (włącznie) są używane do adresowania wewnątrz linii pamięci. 6 bitów daje 64 możliwości czyli zgadza się z rozmiarem linii pamięci wynoszącym 64 bajty.
Bity 6 - 11 (włącznie) są używane do wybrania zbioru. 6 bitów daje 64 możliwości czyli zgadza się z ilością zbiorów wynoszącą 64.
64 (rozmiar linii pamięci) * 64 (liczba zbiorów) * 8 (liczba linii w zbiorze) = 32768, czyli zgadza się z rozmiarem pamięci podręcznej (32 kibibajty).
