Apa itu Pemetaan Langsung?

Pemetaan langsung adalah metode penyimpanan informasi agar mudah diakses di komputer. Informasi yang baru-baru ini digunakan disimpan dalam cache sehingga komputer dapat dengan cepat menemukan informasi tersebut di lain waktu. Dalam pemrograman komputer, cache adalah bagian kecil dari memori akses acak (RAM) yang disisihkan untuk tujuan pengambilan data dengan mudah. Dengan pemetaan langsung, setiap bagian data dalam memori diberi ruang dalam cache, yang dibagikan dengan bagian data lainnya. Data cache terus-menerus ditimpa karena data baru diperlukan.

Cache diatur ke dalam baris. Setiap baris hanya cukup besar untuk menyimpan satu blok data dan sebuah tag untuk mengidentifikasi dari mana data itu berasal. Ketika pengguna meminta sepotong data, komputer pertama-tama memindai cache untuk melihat apakah informasi tersebut ada. Jika ya, informasi dikembalikan ke pengguna. Ini dikenal sebagai cache hit, yang lebih cepat daripada mengambil data dari lokasi aslinya.

Persentase permintaan yang menghasilkan cache hit disebut hit rate. Jika data yang diminta pengguna tidak ada dalam cache, komputer akan menemukannya di memori. Salinan data akan disimpan ke dalam cache sehingga dapat ditemukan dengan cepat saat pengguna memintanya lagi, secara teori meningkatkan hit rate. Semua ini terjadi di belakang layar. Pengguna tidak tahu apakah data yang diterima berasal dari cache atau memori.

Pemetaan langsung adalah salah satu metode untuk memutuskan di mana blok memori akan disimpan dalam cache. Setiap blok memori diberi baris tertentu dalam cache. Karena cache lebih kecil dari memori, beberapa blok akan berbagi satu baris dalam cache. Jika sebuah baris sudah penuh ketika blok baru perlu ditulis, blok lama akan ditimpa.

Meskipun pemetaan langsung adalah cara yang sangat sederhana dan mudah untuk mendesain cache, hal ini menimbulkan beberapa masalah. Jika sebuah program terus-menerus mengakses beberapa blok data yang berbagi baris yang sama dalam cache pemetaan langsung, baris tersebut akan sering ditulis ulang. Ini menghasilkan banyak kesalahan karena data yang dibutuhkan komputer kemungkinan kecil adalah data yang sebenarnya ada di baris cache itu saat ini. Jadi pemetaan langsung memiliki hit rate yang lebih rendah daripada model pemetaan cache lainnya.