DIRECT MAP

16 bytes CACHE
TAG

128 bytes MAIN MEMORY

CACHE

ADDRESS

MAIN MEMORY

0000000
BLOK 0

BLOK 0
0000100

BLOK 1

BLOK 1
0001000

BLOK 2

BLOK 2
0001100

BLOK 3

BLOK 3
0010000
BLOK 4

128 bytes main memory memerlukan 7 bit address

karena 27 = 128.

BLOK 5

1 blok terdiri dari 4 bytes, maka :

CACHE mempunyai 16/4 = 4 blok.

.
.
.
.
.
.
.
.
.
.
.

MAIN MEMORY mempunyai 128/4 = 32 blok; 32/4

= 8 tag.
Arti bit pada 7 bit address Main Memory.
Tag
3 bit

Block Word
2 bit

2 bit
1111100

Word : memilih byte dalam 1 blok.

Block : memilih blok pada CACHE
Tag

: blok pada Main Memory yang ada pada

CACHE.

BLOK 31

Example:
Main memory size of 1 MB (20 address bit) addressable to individual byte.
Cache size of 8 kB lines, each block consists 8 bytes.
Where is the byte stored at main memory location $ ABCDE stored?
Answer:
WORD = 3 bits
BLOCK = 10 bits
TAG = 7 bits
$ABCDE = 1010 1011 1100 1101 1110
$ABCDE = 1010101 1110011011 110
HEX:
Byte store at:

55

39B
Block 39B
Word 6
Tag

55

ASSOCIATIVE MAP
16 bytes CACHE
TAG

128 bytes MAIN MEMORY

CACHE

ADDRESS
0000000

BLOK 0

MAIN MEMORY
BLOK 0

0000100
BLOK 1

BLOK 1

0001000
BLOK 2

BLOK 2

0001100
BLOK 3

BLOK 3

0010000
BLOK 4

Blok

pada

main

memory

dapat

ditempatkan di blok cache pada posisi

BLOK 5

yang mana saja. 5 bit tag diperlukan

untuk identifikasi suatu blok memory jika

.
.
.
.
.
.
.

sudah berada di cache. Blok memory

yang baru harus menggantikan blok pada
cache jika sudah penuh. Diperlukan
algoritma untuk menentukan blok yang
mana akan digantikan.
TAG
5

1111100

WORD

BLOK 31

SET ASSOCIATIVE MAP

16 bytes CACHE
TAG

SET 0

SET 1

SET 2

128 bytes MAIN MEMORY

CACHE
BLOK 0

ADDRESS

MAIN MEMORY
BLOK 0

BLOK 1

BLOK 1

BLOK 2

BLOK 2

BLOK 3

BLOK 3

BLOK 4

BLOK 4

BLOK 5

BLOK 5

BLOK 6

BLOK 6

BLOK 7

BLOK 7

SET 3
BLOK 8

Setiap blok dari main memory dapat menempati

BLOK 9

salah satu blok pada CACHE dengan warna yang

BLOK 10

sama.
1 Blok misalnya dapat menyimpan 2 byte, maka

.
.
.
.
.
.
.

untuk menentukan byte yang mana cukup

menggunakan WORD = 1 bit.
CACHE mempunyai 4 set, sehingga cukup
menggunakan SET = 2 bit.
Sisa address bit dari MAIN MEMORY digunakan

BLOK 63

untuk TAG.
7 1 2 = 4 bit.
TAG
4

SET
2

WORD

REPLACEMENT ALGORITHM
Pada DIRECT MAPPED CACHE posisi dari setiap blok sudah
ditentukan terlebih dahulu, oleh karenanya tidak diperlukan strategi
penggantian.
Pada ASSOCIATIVE dan SET ASSOCIATIVE, jika suatu blok yang
baru akan dibawa ke CACHE yang sudah penuh maka CACHE
controller akan memutuskan blok lama yang mana akan diganti.
Strategi yang dipakai menggunakan LRU, FIFO, LFU, dan Random.