Arkitektura e Kompjuterave Seminar 7 1

1. Supozojme se kemi adresat e memorjes me 32 bit, njesia me e vogel e adresueshme eshte 1 byte, cache eshte
512KB dhe ka 32 byte per cdo bllok.
Nese cache eshte me hartëzim “direct mapped”, si do te jete formati adreses?

2. Supozojmë se një kompiuter përdor cache me hartëzim “direct mapped”. Memorja kryesore ka 2 20 byte, cache ka
32 blloqe dhe një bllok ka 16 bit.
I) Sa blloqe ka memorja kryesore?
II) Cili është formati i adresës (tag-u, blloku, offset-i)?
III) Në cilin bllok te cache-së do të hartëzohet referenca e memorjes 0DB63 16?

3. Bitet që jepen në tabelën e mëposhtme përdoren për të aksesuar një cache me hartëzim “direct-mapped”:

I) Sa është madhësia e një blloku në byte? Po në fjalë?

II) Sa blloqe ka cache?
III) Sa është raporti midis madhësisë se memorjes kryesore dhe cache-së?

Supozojmë se nga momenti që është ndezur makina janë referuar adresat e mëposhtme (në byte) në cache:

IV) Sa blloqe janë zëvendësuar?

V) Sa është hit rate?

4. Supozojmë se një kompiuter përdor cache me hartëzim “fully associative”. Memorja kryesore ka 2 16 byte, cache
ka 64 blloqe dhe një bllok ka 32 byte.
IV) Sa blloqe ka memorja kryesore?
V) Cili është formati i adresës (tag-u, offset-i)?
VI) Në cilin bllok te cache-së do të hartëzohet referenca e memorjes F8C916?

5. Supozojme se makina ka një memorje kryesore prej 128M byte. Blloqet janë me 64 byte dhe cache ka 32K
blloqe. Tregoni formatin adresës së memorjes kryesore nëse kemi një hartëzim 2-way set associative.

6. Kemi një cache me hartëzim “2-way set associative” që përmban 4 grupe (set-e). Memorja kryesore ka 2K blloqe
dhe secili bllok ka 8 byte.
a) Tregoni formatin e adresës që na lejon të përkthejmë adresa nga memorja kryesore në cache.
b) Llogaritni hit rate për një program që ekzekuton tre herë një cikël që akseson adresat nga 8 10 deri tek 5110 në
memorjen kryesore.