Nama : I Putu Renan Ananda Sukanta P

Kelas : E
Matkul : ARKOM

1. Cache adalah memory berukuran kecil yang sifatnya temporary

(sementara). Walaupun ukuran filenya sangat kecil, namun kecepatannya

sangat tinggi. Dalam terminologi hardware, istilah ini biasanya merujuk pada

memory berkecepatan tinggi yang menjembatani aliran data antara processor

dengan memory utama (RAM) yang biasanya memiliki kecepatan jauh lebih

rendah.

Mapping adalah 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.

2. Mapping (Pemetaan)

Saluran cache lebih sedikit dibandingkan dengan blok memori utama

sehingga diperlukan algoritma untuk pemetaan blok-blok memori utama ke

dalam saluran cache. Selain itu, diperlukan juga alat untuk menentukan blok

memori utama mana yang sedang memakai saluran cache. Pemilihan fungsi

pemetaan akan menentukan bentuk organisasi cache. Terdapat tiga metode

yang digunakan yaitu :

1. mapping cache/pemetaan langsung

Pemetaan langsung adalah teknik yang paling sederhana, yaitu teknik ini

memetakan blok memori utama hanya ke sebuah saluran cache saja. Jika

suatu block ada di cache, maka tempatnya sudah tertentu. Keuntungan dari

direct mapping adalah sederhana dan murah. Sedangkan kerugian dari direct

mapping adalah suatu blok memiliki lokasi yang tetap (jika program

mengakses 2 blok yang di map ke line yang sama secara berulang-ulang,

maka cache-miss sangat tinggi).

2.algoritma

Algoritma adalah logika, metode dan tahapan “urutan” sistematis yang

digunakan untuk memecahkan suatu permasalahan. Algoritma dapat juga

diartikan sebagai urutan langkag secara sistematis dan logis. Dalam

perkembangannya, algoritma banyak dipakai di bidang komputer.

Secara spesifik, pengertian algoritma ialah suatu metode khusus yang tepat

dan terdiri dari serangkaian langkah yang terstruktur dan dituliskan secara

matematis yang akan dikerjakan untuk menyelesaikan suatu masalah dengan

bantuan komputer.