Chapt-3
IUS HWNet
FUNGSI PEMETAAN
MAPPING FUNCTION
Metode yang digunakan untuk
menemukan/menempatkan sebuah alamat
memori dalam sebuah cache
Menyalin sebuah blok dari memori utama ke
dalam cache dan digunakan juga untuk
menerima data dari cache
Terdapat tiga macam MF:
Direct
Associative
Set Associative
CONTOH CACHE
Pada contoh ini akan digunakan untuk
mengilustrasikan fungsi pemetaan. Karakteristik
dari cache yang digunakan adalah:
Ukuran : 64 kB
Ukuran Block : 4 B, cache terdiri dari 16 k (214)
baris
Address bus : 24-bit, 16 MB memori utama
dibagi dalam 4M block-block berukuran 4 B
DIRECT MAPPING
Setiap block dari memori utama hanya memetakan ke
dalam satu baris cache. Jika suatu block ditemukan di
cache, maka block tersebut selalu ditemukan pada
tempat yang sama.
Nomor baris dihitung menggunakan rumus berikut: i = j
modulo m
di mana
i = Nomor baris cache
j = Nomor block pada memori utama
m = Jumlah baris di cache
STRUKTUR ALAMAT DIRECT MAPPING
Setiap alamat memori utama dibagi menjadi 3 bagian
Least Significant Bits (LSB) w mengidentifikasikan
word unik dalam sebuah block
Remaining Bits (RB) s menetapkan block yang terdapat
dalam memori. RB dibagi menjadi dua bagian
LSB r dari total s mengidentifikasikan baris yang
ditempati dalam cache
Most Significant Bits (MSB) s-r secara tunggal
mengiddentifikasi block dalam baris dari cache
STRUKTUR ALAMAT DIRECT
MAPPING (1)