Organisasi Komputer

Nama :Tunggul Bayu Kusuma

Nim :2111500118
Kelas :AB
Tugas Pertemuan 07
Soal

1. Gambarkan dan jelaskan mengenai set assoatif mapping

1. Gambarkan dan jelaskan mengenai set assoatif mapping
Set associative mapping adalah teknik pengalamatan memori yang
menggabungkan dua jenis pengalamatan utama, yaitu direct mapping
dan fully associative mapping. Dalam set associative mapping, setiap
blok memori dapat diakses melalui beberapa slot atau entri pada tabel
pengalamatan. Setiap set terdiri dari beberapa blok yang diatur dalam
suatu urutan tertentu.

Contohnya, dalam set associative mapping dengan set size 2, setiap

blok memori akan diatur dalam set 2 blok, sehingga akan ada N/2 set
dengan N blok memori. Setiap set memiliki nomor yang unik, dan blok
memori dapat diakses dengan mencocokkan alamat yang diberikan
dengan entri pada set yang sesuai.
Keuntungan dari set associative mapping adalah dapat mengurangi
kemungkinan konflik pada tabel pengalamatan, sehingga meningkatkan
efisiensi memori. Namun, kelemahan dari teknik ini adalah
kompleksitas implementasinya yang lebih tinggi dibandingkan dengan
teknik pengalamatan yang sederhana, seperti direct mapping.

Set associative mapping sering digunakan pada cache memori, dimana

setiap blok memori dalam cache memiliki beberapa slot atau entri. Hal
ini memungkinkan cache untuk menyimpan beberapa blok memori yang
berbeda dalam satu set, sehingga mengurangi kemungkinan konflik dan
meningkatkan efisiensi cache.