NAMA : Irfan Rachmat Trianto
NBI : 1461900125
MATA KULIAH : Arsitektur dan Organisasi Komputer
Kelas : S
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:
1. 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
Kelebihan :
a. Sederhana
b. Tidak Mahal
c. Lokasi tetap untuk block tertentu
Kelemahan :
Jika sebuah program mengakses 2 block yang dipetakan pada baris yang sama, kemungkinan gagal sangat tinggi (thrasing)
2. Associative
KARAKTERISTIK :
a. Sebuah block pada memory utama bisa mengisi pada sebarang baris pada cache
b. Alamat memori diintrepetasikan sebagai:
1. Least significant bits (LSB) w = posisi word
pada block
2. Most significant bits (MSB) s = Tag digunakan
untuk mengidentifikasikan block yang mana
disimpan pada baris tertentu
c. Pencocokan tag setiap baris harus melalui pengujian tertentu
d. Pencarian cache menjadi mahal dan lambat
3. Set Associative
KARAKTERISTIK
a. Panjang alamat (address length) adalah s+w bits
b. Cache di bagi dalam sejumlah himpunan tertentu, v = 2d
c. k blocks/lines dapat dimuat pada setiap set
d. k lines pada cache disebut k-way set associative mapping
e. Jumlah baris dalam cache (number of lines in a cache) = v•k = k•2d
d. Ukuran tag (Size of tag) = (s-d) bits
e. Gabungan dari Direct dan Associative
k = 1, > direct mapping
v = 1, > associative mapping
f. Setiap set memuat sejumlah baris, pada dasarnya jumlah baris dibagi sebanyak jumlah himpunannya
g. Block tertentu memetakan ke sebarang baris pada himpunan spesifik
h. Cara yang biasa digunakan menggunakan 2 baris tiap set
* Disebut 2-way associative mapping
* Block tertentu bisa berada pada salah satu dari 2 baris pada satu . himpunan spesifika one of 2 lines in only one specific set
* Perbaikan yang cukup signifikant dibanding direct mapping