## Zadanie 1



Adres będzie miał 12 bitów

* Skoro blok ma 4 bajty(B = 2^2), to ostatnie **2** bity będą poświęcone na block offset.
* W zadaniu mamy 4 zbiory (S = 2^2), czyli kolejne **2** bity od prawej wyznaczają indeks.
* Pozostałe bity od prawej wyznaczają tag, czyli 12-2-2 = **8**.

1. $832_{(16)} = 100000110010_{(2)}$
tag = 10000011
indeks = 00
offset = 10

2. $835_{(16)} = 100000110101_{(2)}$
tag = 10000011
indeks = 01
offset = 01

3. $FFD_{(16)} = 111111111101_{(2)}$
tag = 11111111
indeks = 11
offset = 01


## Zadanie 2


Pamięć podręczna z mapowaniem bezpośrednim adresowana bajtowo to taka w której w każdym zbiorze jest tylko jeden line (E = 1)

* Skoro na offset bloku jest poświęcone 5 bitów to rozmiar bloku wynosi **B = $2^5$ = 32 bajty**
* Na indeks wiersza też jest poświęcone 5 bitów czyli wierszy będzie tyle samo **S = $2^5$ = 32**
* Bitów składujących metadane będzie tyle ile jest przeznaczonych na tag + 1 bit na valid, czyli **22+1 = 23**.
Bitów składujących dane będzie **32*8 = 256**

$\frac{256}{23} \approx{11.13}$

## Zadanie 3


## Zadanie 4


LRU - (Least Recently Used) zastępujemy najstarszy blok ze zbioru

1.
Blok długości dwóch słów - 2*32 = 64 bity = 8 bajtów czyli B = $2^3$ czyli 3 bity na offset. 24 bloki, a 3 na zbiór więc $\frac{24}{3}$ = 8, S = $2^3$ czyli 3 bity na indeks. 32-3-3=26 bitów na tag.


2.
32 bity = 4 bajty = $2^2$ czyli 2 bity na offset. 32-2 = 30 na tag.


## Zadanie 7