Jenis Jenis Pemetaan pada cache


  • Pemetaan Langsung

Pemetaan langsung adalah fungsi yang memetakan blok memori utama hanya ke satu saluran saja. Jika suatu blok ada di dalam cache, maka tempatnya akan tetap atau sudah ditentukan. Keuntungan dari pemetaan langsung adalah prosesnya menjadi sederhana, karena pemetaannya hanya ke satu saluran saja dan pengalamatan bloknya tetap. Kekurangan dari pemetaan langsung adalah jika terdapat memory address baru yang akan disimpan di cache yang memiliki line yang sama dengan sebuah cache line yang telah ada pada cache, walaupun menunjuk ke blok memory yang berbeda pada memory, address baru akan menimpa cache line lama dan bisa menyebabkan cache miss.
  • Pemetaan Asosiatif

Pemetaan asosiatif ada untuk mengatasi kekurangan pada pemetaan langsung. Pada pemetaan asosiatif setiap blok memori utama akan di alamatkan ke sembarang saluran cache. Kelebihan pemetaan ini adalah terletak pada fleksibilitas penggantian blok ketika blok baru ditambahkan ke dalam cache. Kekuranganya adalah diperlukan kompleksitas rangkaian untuk menguji tag seluruh saluran cache secara paralel sehingga proses pencarian data menjadi lebih lama
  • Pemetaan Set Asosiatif

Pemetaan Set Asosiatif adalah kompromi antara pemetaan langsung dengan pemetaan asosiatif. Set asosiatif membagi ceche menjadi sejumlah set dan masing-masing set memiliki sejumlah line. Kelebihan dari set asosiatif adalah pemetaan setiap blok dapat dilakukan secara fleksibel artinya pemetaan tidak terikat pada nomor line tertentu. Kekurangannya yaitu diperlukan rangkaian yang lebih rumit untuk membandingkan semua tag secara paralel, karena jumlah tag sangat banyak


Komentar