Mas-syaiful blog's

<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: left;">
<b style="font-family: 'Times New Roman', serif; line-height: 24.533334732055664px;">Makalah cache memory, </b><span style="font-family: Times New Roman, serif;"><span style="line-height: 24.533334732055664px;"><b>Pengertian cache memory, cache memory pada processor, Definisi cache memory , fungsi dan kegunaan cache memory, Kecepatan cache memory.</b></span></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-align: left;">
<br /></div>
<div align="center" class="MsoNormal" style="margin-bottom: .0001pt; margin-bottom: 0cm; text-align: center;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 16.0pt; line-height: 115%;">BAB I </span></b></div>
<h2 style="margin-bottom: .0001pt; margin-bottom: 0cm; text-align: center;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 16.0pt; line-height: 115%;">CACHE
MEMORY</span></b></h2>
<div align="center" class="MsoNormal" style="margin-bottom: .0001pt; margin-bottom: 0cm; text-align: center;">
<br /></div>
<h3>
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">1.1
Definisi Cache Memory</span></b></h3>
<div class="MsoNormal" style="text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Memori utama yang digunakan sisterm komputer pada
awalnya dirasakan masih lambat kerjanya dibandingkan dengan kinerja CPU,
sehingga perlu dibuat sebuah memori yang dapat membantu kerja memori utama
tersebut, sebagai perbandingan waktu akses memori cache lebih cepat 5-10 kali
dibandingkan memori utama</span><span style="font-family: 'Times New Roman', serif; font-size: 12pt; line-height: 115%;">.</span></div>
<div class="MsoNormal" style="text-align: justify;">
<span style="font-family: 'Times New Roman', serif; font-size: 12pt; line-height: 115%;"><br /></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjmoRTDpva2eXwQlInlPEfDSUb-JDcalcJYTyFa2BsklncVgfdZNBlfCHNaDa8WjM5ody1p7M9rr7nulq-rV_MpamoNNq2LI6I8HEfxbO9FOUnCvT-9lH_65w7PZ_iLxEjOgCsAdLR1KGw/s1600/cache+memory.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img alt="Cache Memory" border="0" height="86" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjmoRTDpva2eXwQlInlPEfDSUb-JDcalcJYTyFa2BsklncVgfdZNBlfCHNaDa8WjM5ody1p7M9rr7nulq-rV_MpamoNNq2LI6I8HEfxbO9FOUnCvT-9lH_65w7PZ_iLxEjOgCsAdLR1KGw/s1600/cache+memory.png" title="Cache Memory pada Sistem Memory" width="320" /></a></div>
<div class="MsoNormal" style="text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><br /></span></div>
<div align="center" class="MsoNormal" style="page-break-after: avoid; text-align: center;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%; mso-no-proof: yes;"></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><o:p></o:p></span></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";">Gambar 1.1 :
Gambar Posisi <i>Cache Memory </i>pada <i>Sistem Memory<o:p></o:p></i></span></div>
<div class="MsoNormal">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjjExADfgeMIbT2ZE2TaXyqJ9b4OL7awUa4LZGNbE1hrd4o1IVSr7tzBFOO5dftUTHA6AYtaN9bXzY4HtRmJapp_iwZOb4VtWAcO8LXfbV7Tt1GefpjGYMe9HoNM803Q3CGJVbWC1YUT6k/s1600/sistem+interkonekso+yang+terkait+dengan+cache+memory.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img alt="sistem interkoneksi yang terkait dengan cache memory.png" border="0" height="224" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjjExADfgeMIbT2ZE2TaXyqJ9b4OL7awUa4LZGNbE1hrd4o1IVSr7tzBFOO5dftUTHA6AYtaN9bXzY4HtRmJapp_iwZOb4VtWAcO8LXfbV7Tt1GefpjGYMe9HoNM803Q3CGJVbWC1YUT6k/s1600/sistem+interkonekso+yang+terkait+dengan+cache+memory.png" title="sistem interkoneksi yang terkait dengan cache memory.png" width="320" /></a></div>
<div align="center" class="MsoNormal" style="page-break-after: avoid; text-align: center;">
<br /></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";">Gambar 1.2 :
Gambar Sistem Interkoneksi yang terkait dengan <i>Cache Memory</i><o:p></o:p></span></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";"><i><br /></i></span></div>
<div class="MsoNormal" style="text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Cache memory adalah memori yang memiliki kecepatan
sangat tinggi yang digunakan sebagai perantara antara RAM dan CPU. Memori ini
mempunyai kecepatan yang lebih tinggi daripada RAM. Memori ini digunakan untuk
menjembatani perbedaan kecepatan CPU yang sangat tinggi dengan kecepatan RAM
yang jauh lebih rendah. Jika processor membutuhkan suatu data, pertama-tama ia
akan mencarinya pada cache. Jika data ditemukan, processor akan langsung
membacanya dengan delay yang sangat kecil. Tetapi jika data tidak ditemukan,
processor akan mencarinya pada RAM.<o:p></o:p></span></div>
<div class="MsoNormal" style="text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Cache adalah memory berukuran kecil yang sifatnya
temporary (sementara). Cache umumnya terbagi menjadi beberapa jenis, seperti L1
cache, L2 cache dan L3 cache. Walaupun ukuran filenya sangat kecil, namun
keceptannya 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.<o:p></o:p></span></div>
<div class="MsoNormal" style="text-align: justify;">
<br /></div>
<h3>
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">1.2.
Fungsi dan Kegunaan Cache</span></b></h3>
<div class="MsoNormal" style="text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Cache berfungsi sebagai tempat penyimpanan sementara
untuk data atau instruksi yang diperlukan oleh processor. Secara gampangnya,
cache berfungsi untuk mempercepat akses data pada komputer karena cache
menyimpan data/informasi yang telah diakses oleh suatu buffer, sehingga
meringankan kerja processor.<o:p></o:p></span></div>
<div class="MsoNormal" style="text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Dalam Internet sebuah proxy cache dapat mempercepat
proses browsing dengan cara menyimpan data yang telah diakses di komputer yang
berjarak dekat dengan komputer pengakses. Jika kemudian ada user yang mengakses
data yang sama, proxy cache akan mengirim data tersebut dari cache-nya, bukan
dari tempat yang lama diakses. Dengan mekanisme HTTP, data yang diberikan oleh
proxy selalu data yang terbaru, karena proxy server akan selalu mencocok kan
data yang ada di cache-nya dengan data yang ada di server luar.<o:p></o:p></span></div>
<div class="MsoNormal">
<br /></div>
<h3>
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">1.3.
Kecepatan Cache Memory</span></b></h3>
<div class="MsoNormal" style="text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Transfer data dari L1 cache ke prosesor terjadi
paling cepat dibandingkan L2 cache maupun L3 cache (bila ada). Kecepatannya
mendekati kecepatan register. L1 cache ini dikunci pada kecepatan yang sama
pada prosesor. Secara fisik L1 cache tidak bisa dilihat dengan mata telanjang.
L1 cache adalah lokasi pertama yang diakses oleh prosesor ketika mencari
pasokan data. Kapasitas simpan datanya paling kecil, antara puluhan hingga
ribuan byte tergantung jenis prosesor. Pada beberapa jenis prosesor pentium
kapasitasnya 16 KB yang terbagi menjadi dua bagian, yaitu 8 KB untuk menyimpan
instruksi, dan 8 KB untuk menyimpan data.<o:p></o:p></span></div>
<div class="MsoNormal" style="text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><br /></span></div>
<div class="MsoNormal" style="text-align: justify;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Transfer data tercepat kedua setelah L1 cache adalah
L2 cache. Prosesor dapat mengambil data dari cache L2 yang terintegrasi
(on-chip) lebih cepat dari pada cache L2 yang tidak terintegrasi. Kapasitas
simpan datanya lebih besar dibandingkan L1 cache, antara ratusan ribu byte
hingga jutaan byte, ada yang 128 KB, 256 KB, 512 KB, 1 MB, 2 MB, bahkan 8 MB,
tergantung jenis prosesornya. Kapasitas simpan data untuk L3 cache lebih besar
lagi, bisa ratusan juta byte (ratusan mega byte).<o:p></o:p></span></div>
<div class="MsoNormal">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><br /></span></b></div>
<h3>
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">1.4.
Desain Cache pada Sistem Komputer</span></b></h3>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Pada rancangan prosesor modern dengan beberapa
tingkat pipeline, upaya untuk mengisi penuh seluruh pipeline dengan instruksi
dan data perlu dilakukan agar operasi sistem komputer secara keseluruhan
efisien.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Perbedaan kecepatan operasi antara prosesor dan
memori utama bisa menjadi kendala bagi dicapainya efisiensi kerja sistem
komputer. Bila prosesor bekerja jauh lebih cepat daripada memori utama maka
setiap kali prosesor mengambil instruksi atau data, diperlukan waktu tunggu
yang cukup lama. Waktu tunggu tersebut akan lebih berarti bila digunakan untuk
memproses data.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Kendala ini menyebabkan diperlukannya cache, yakni
memori berkapasitas kecil tetapi berkecepatan tinggi, yang dipasang di antara
prosesor dan memori utama. Instruksi dan data yang sering diakses oleh prosesor
ditempatkan dalam cache sehingga dapat lebih cepat diakses oleh prosesor. Hanya
bila data atau instruksi yang diperlukan tidak tersedia dalam cache barulah
prosesor mencarinya dalam memori utama.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Cache umumnya menggunakan memori statik yang mahal
harganya, sedangkan memori utama menggunakan memori dinamik yang jauh lebih
murah. Sistem komputer akan bekerja sangat cepat apabila seluruh sistem memori
utamanya menggunakan memori statik, tetapi akibatnya harga sistem komputer akan
menjadi sangat mahal. Selain itu, karena hamburan panas pada memori statik
lebih besar, sistem komputer yang menggunakan memori statik ini akan menghasilkan
panas yang berlebihan.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"> </span><span style="font-family: 'Times New Roman', serif; font-size: 12pt; line-height: 115%;"> </span></div>
<h3>
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">1.5.
Hirarki Sistem Memori</span></b></h3>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Pada sistem komputer terdapat berbagai jenis memori,
yang berdasarkan kecepatan dan posisi relatifnya terhadap prosesor, bisa
disusun secara hirarkis.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><br /></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg7zS9Q_NjbNX7uvvl2_aEQjWxJR-dCpjEj7jbK8Ty30TrFgEJdhB21cVkYbrv9dtmVGxzBUgon3kxv4zZN_LTbb_7NXc8v0JclC1vKLyqP2UYBAVfim1azJ_3QrUtaELf2YylC2epxeN0/s1600/hirarki+memory+komputer.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img alt="hirarki memory komputer" border="0" height="306" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg7zS9Q_NjbNX7uvvl2_aEQjWxJR-dCpjEj7jbK8Ty30TrFgEJdhB21cVkYbrv9dtmVGxzBUgon3kxv4zZN_LTbb_7NXc8v0JclC1vKLyqP2UYBAVfim1azJ_3QrUtaELf2YylC2epxeN0/s1600/hirarki+memory+komputer.png" title="hirarki memory komputer" width="320" /></a></div>
<div align="center" class="MsoNormal" style="page-break-after: avoid; text-align: center;">
<br /></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";">Gambar 1.3 : Gambar
Hirarki Memori Komputer</span><span style="color: windowtext; font-family: "Times New Roman","serif"; font-size: 12.0pt;"><o:p></o:p></span></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";"><br /></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Puncak hirarki sistem “memori” komputer adalah
register yang berada dalam chip prosesor dan merupakan bagian integral dari
prosesor itu sendiri. Isi register-register itu bisa dibaca dan ditulisi dalam
satu siklus detak. <o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><br /></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Level hirarki berikutnya adalah memori cache
internal (on-chip). Kapasitas cache internal yang sering disebut sebagai cache
level pertama ini umumnya sekitar 8 KB. Waktu yang diperlukan untuk mengakses
data atau instruksi dalam cache internal ini sedikit lebih lama dibandingkan register,
yakni beberapa siklus detak.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Prosesor-prosesor mutakhir dilengkapi dengan cache
level kedua yang kapasitasnya lebih besar dan ditempatkan di luar chip.
Prosesor P6 (Pentium Pro), misalnya, cache level pertamanya berkapasitas 8KB
untuk data dan 8 KB untuk instruksi. Cache level keduanya berkapasitas 256 KB,
yang merupakan keping terpisah tetapi dikemas menjadi satu dengan prosesornya.
Selama program dieksekusi, sistem komputer secara terus menerus
memindah-mindahkan data dan instruksi ke berbagai tingkat dalam hirarki sistem
“memori”.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><br /></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Data dipindahkan menuju ke puncak hirarki bila
diakses oleh prosesor, dan dikembalikan lagi ke hirarki yang lebih rendah bila
sudah tidak diperlukan lagi. Data-data tersebut ditransfer dalam satuan-satuan
yang disebut “blok”; satu “blok” dalam cache disebut satu “baris”. Umumnya,
data yang berada pada suatu level hirarki merupakan bagian dari data yang
disimpan pada level di bawahnya.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Program komputer pada umumnya tidak mengakses memori
secara acak. Besar kecenderungannya bahwa bila program mengakses suatu word
maka dalam waktu dekat word tersebut akan diakses lagi. Hal ini dikenal sebagai
prinsip lokalitas temporal. Juga besar kecenderungannya bahwa dalam waktu dekat
word yang berada di dekat word yang baru diakses akan diakses juga.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Yang terakhir ini dikenal sebagai prinsip lokalitas
spatial. Karena sifat lokalitas temporal, maka harus diperhatikan word yang
telah ada dalam cache, dan karena sifat lokalitas spatial maka perlu
diperhatikan kemungkinan memindahkan beberapa word yang berdekatan sekaligus.<o:p></o:p></span></div>
<div class="MsoNormal">
<br /></div>
<h3>
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">1.6.
Rasio (Kena) dan Waktu Akses</span></b></h3>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Kemungkinan bahwa suatu kata (word) berupa
data/instruksi ditemukan dalam cache (disebut kena atau hit) sehingga prosesor
tidak perlu mencarinya dalam memori utama, akan tergantung pada program, ukuran
dan organisasi cache. Bila kata yang diperlukan tidak ada dalam cache (berarti
luput atau miss), maka prosesor harus merujuknya ke memori utama. Rasio kena
(h) didefinisikan sebagai perbandingan antara jumlah perujukan yang berhasil
memperoleh kata dari cache dengan banyaknya perujukan yang dilakukan.<o:p></o:p></span></div>
<div align="center">
<table border="0" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="background: #DDD9C3; border-collapse: collapse; border: none; mso-background-themecolor: background2; mso-background-themeshade: 230; mso-border-insideh: none; mso-border-insidev: none; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr style="height: 13.65pt; mso-yfti-firstrow: yes; mso-yfti-irow: 0; mso-yfti-lastrow: yes;">
  <td style="background: #F2F2F2; height: 13.65pt; mso-background-themecolor: background1; mso-background-themeshade: 242; padding: 0cm 5.4pt 0cm 5.4pt; width: 324.05pt;" valign="top" width="432"><div class="MsoNormal" style="line-height: 115%; margin-bottom: .0001pt; margin-bottom: 0cm;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">h = (jumlah perujukan
  yang berhasil) / ( jumlah perujukan)<o:p></o:p></span></b></div>
</td>
 </tr>
</tbody></table>
</div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Dalam studi tentang cache, pengukuran umumnya justru
terhadap rasio luput (miss) yang besarnya adalah:<o:p></o:p></span></div>
<div align="center">
<table border="0" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="background: #F2F2F2; border-collapse: collapse; border: none; margin-left: -71.45pt; mso-background-themecolor: background1; mso-background-themeshade: 242; mso-border-insideh: none; mso-border-insidev: none; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr style="height: 13.6pt; mso-yfti-firstrow: yes; mso-yfti-irow: 0; mso-yfti-lastrow: yes;">
  <td style="height: 13.6pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 72.3pt;" width="96"><div align="center" class="MsoNormal" style="line-height: 115%; margin-bottom: .0001pt; margin-bottom: 0cm; text-align: center;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">m
  = (1 – h)<o:p></o:p></span></b></div>
</td>
 </tr>
</tbody></table>
</div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Waktu akses rata-rata, dengan asumsi bahwa perujukan
selalu dilakukan ke cache lebih dahulu sebelum ke memori utama, dapat dihitung
sebagai berikut:<o:p></o:p></span></div>
<div align="center">
<table border="0" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="background: #F2F2F2; border-collapse: collapse; border: none; margin-left: -86.4pt; mso-background-themecolor: background1; mso-background-themeshade: 242; mso-border-insideh: none; mso-border-insidev: none; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr style="height: 13.7pt; mso-yfti-firstrow: yes; mso-yfti-irow: 0; mso-yfti-lastrow: yes;">
  <td style="height: 13.7pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 108.35pt;" valign="top" width="144"><div align="center" class="MsoNormal" style="line-height: 115%; margin-bottom: .0001pt; margin-bottom: 0cm; text-align: center;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">t
  a = t c + (1-h) t m<o:p></o:p></span></b></div>
</td>
 </tr>
</tbody></table>
</div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Keterangan :<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: .0001pt; margin-bottom: 0cm;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">ta         =          </span></b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"> adalah waktu
akses rata-rata, <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: .0001pt; margin-bottom: 0cm;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">tc</span></b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">
        =          
adalah waktu akses cache dan tm adalah waktu akses ke memori utama. <o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: .0001pt; margin-bottom: 0cm;">
<br /></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Setiap kali prosesor terpaksa mengakses memori
utama, diperlukan tambahan waktu akses sebesar tm(1-h). Misalnya, bila rasio
kena adalah 0,85, waktu akses ke memori utama adalah 200 ns dan waktu akses ke
cache adalah 25 ns, maka waktu akses rata-rata adalah 55 ns.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Bila persamaan ta disusun ulang, dapat ditulis
menjadi:<o:p></o:p></span></div>
<div align="center">
<table border="0" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="background: #DDD9C3; border-collapse: collapse; border: none; mso-background-themecolor: background2; mso-background-themeshade: 230; mso-border-insideh: none; mso-border-insidev: none; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr style="height: 13.65pt; mso-yfti-firstrow: yes; mso-yfti-irow: 0; mso-yfti-lastrow: yes;">
  <td style="background: #F2F2F2; height: 13.65pt; mso-background-themecolor: background1; mso-background-themeshade: 242; padding: 0cm 5.4pt 0cm 5.4pt; width: 116.5pt;" valign="top" width="155"><div align="center" class="MsoNormal" style="line-height: 115%; margin-bottom: .0001pt; margin-bottom: 0cm; text-align: center;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">ta
  = t c {1/k + (1-h)}<o:p></o:p></span></b></div>
</td>
 </tr>
</tbody></table>
</div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">dengan <b>K</b>
adalah rasio antara waktu akses memori utama dengan waktu akses cache (tm/tc).<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Dari persamaan di atas dapat dilihat bahwa waktu
akses rata-rata didominasi oleh rasio waktu akses memori utama dengan cache
bila k kecil. Pada kasus di atas, dengan waktu akses memori utama 200 ns dan
waktu akses cache 25 ns, maka k = 8. Rasio luput 1 prosen menyebabkan waktu
akses rata-rata menjadi 27 ns, tidak jauh beda dengan waktu akses cache. Pada
umumnya k berkisar antara 3-10.<o:p></o:p></span></div>
<div class="MsoNormal" style="text-indent: 36.0pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><br /></span></b></div>
<h3 style="text-indent: 36.0pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">1.7.
Level Chace Memory</span></b></h3>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Hingga saat ini, <i>cache memory </i>terbagi
atas tiga level yaitu L1, L2 dan L3. <i>Cache memory </i>memori level 1 (L1)
adalah <i>cache memory </i>yang terletak dalam prosesor<i> </i>(<i>internal
cache</i>). <i>Cache memory </i>ini memiliki kecepatan akses paling tinggi dan<i>
</i>harganya paling mahal. Ukuran memori berkembang mulai dari 8KB, 64KB dan<i>
</i>128KB. <i>Cache memory </i>level 2 (L2) memiliki kapasitas yang lebih besar
yaitu<i> </i>berkisar antara 256KB sampai dengan 2MB. Namun, <i>cache memory </i>L2
ini memiliki<i> </i>kecepatan yang lebih rendah dari <i>cache memory </i>L1. <i>Cache
memory </i>L2 terletak<i> </i>terpisah dengan prosesor atau disebut dengan <i>external
cache</i>.<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi5_E0JOvuWkcTdxfuGvvq6CpQegVgUUWHAa5yK3Q66Pilnac9Hrs30pfuqdjwBhrAe-mkFxtVx7x90NHybLF2nF8adcNYqpGe9i5so_VbNZmL7Er550IFj7PNLnWktXX08BZ8HA6-JiUE/s1600/desain+cache+dalam+sistem+komputer.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img alt="desain cache dalam sistem komputer" border="0" height="136" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi5_E0JOvuWkcTdxfuGvvq6CpQegVgUUWHAa5yK3Q66Pilnac9Hrs30pfuqdjwBhrAe-mkFxtVx7x90NHybLF2nF8adcNYqpGe9i5so_VbNZmL7Er550IFj7PNLnWktXX08BZ8HA6-JiUE/s1600/desain+cache+dalam+sistem+komputer.png" title="desain cache dalam sistem komputer" width="320" /></a></div>
<br />
<div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; page-break-after: avoid; text-align: center;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; mso-no-proof: yes;"></span><span style="font-family: "Times New Roman","serif";"><o:p></o:p></span></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";">Gambar 1.4 : Gambar desain cache dalam sistem komputer</span><span style="color: windowtext; font-family: "Times New Roman","serif"; font-size: 12.0pt;"><o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Sedangkan <i>cache memory </i>level
3 hanya dimiliki oleh prosesor yang memiliki unit lebih dari satu misalnya <i>dualcore
</i>dan <i>quadcore</i>. Fungsinya adalah untuk mengontrol data yang masuk dari
tembolok L2 dari masing-masing inti prosesor. Level 2 atau L2 cache merupakan
bagian dari strategi penyimpanan multi level untuk meningkatkan performa
komputer. Terdapat tiga level <i>cache </i>yang digunakan pada komputer, yaitu
L1, L2 dan L3 <i>cache</i>. Tiap-tiap cache tersebut menjembatani jarak (gap)
diantara processor yang sangat cepat, dengan memori RAM (Random Access Memory)
yang jauh lebih lambat. Sementara desainnya terus mengalami perubahan, L1 <i>cache
</i>biasanya telah terintegrasi (<i>built in</i>) ke dalam processor, sementara
L2 <i>cache </i>biasanya terintegrasi pada <i>motherboard </i>(bersamaan dengan
L2 <i>cache</i>). Namun, beberapa processor kini menggabungkan L2 <i>cache </i>serta
L1 <i>cache</i>, dan bahkan beberapa diantaranya juga menggungkan L3 <i>cache</i>.
Kecepatan yang paling tinggi terdapat pada L1 <i>cache</i>, kemudian menurun
pada L2 dan L3 <i>cache</i>. Namun kebalikannya, semakin besar angka <i>cache</i>,
maka semakin besar pula kapasitas penyimpanan datanya.<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgXQJ_ywNQByZ82RRZhkKMeyqHs78wbtcXMzq2zbyNYDEo78FfmIhzaE84GsqGMrB9VeKVjDYnfwgozP0VYKQr3jIZEWr5QFysfHlpODKSHLcJJAMlwJgWTKxxsC8YBL8AKCr0Q4QguD2U/s1600/contoh+Level+Cache+pada+Processor.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img alt="contoh Level Cache pada Processor" border="0" height="206" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgXQJ_ywNQByZ82RRZhkKMeyqHs78wbtcXMzq2zbyNYDEo78FfmIhzaE84GsqGMrB9VeKVjDYnfwgozP0VYKQr3jIZEWr5QFysfHlpODKSHLcJJAMlwJgWTKxxsC8YBL8AKCr0Q4QguD2U/s1600/contoh+Level+Cache+pada+Processor.png" title="contoh Level Cache pada Processor" width="320" /></a></div>
<br />
<div align="center" class="MsoNormal" style="margin-bottom: 0.0001pt; page-break-after: avoid; text-align: center;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; mso-no-proof: yes;"></span><span style="font-family: "Times New Roman","serif";"><o:p></o:p></span></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="font-family: "Times New Roman","serif";">Gambar 1.5 : Gambar Contoh Level
Cache pada Processor.</span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;"><o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Tugas dari <i>cache </i>processor
adalah untuk mengantisipasi data <i>request</i>, sehingga ketika pengguna
mengakses sebuah program yang sering digunakan, sebagai contohnya,
instruksi-instruksi yang dibutuhkan untuk menjalankan program tersebut telah
siap digunakan, disimpan pada cache. Ketika hal ini terjadi, CPU dapat memproses
request tanpa adanya jeda (<i>delay</i>), sehingga dapat meningkatkan performa
komputer secara drastis.<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">CPU pertama-tama akan memeriksa
L1 cache, diikuti dengan L2 dan L3 <i>cache</i>. Jika processor telah menemukan
bit data yang dibutuhkan, maka disebut dengan <i>cache hit</i>. Namun jika <i>cache
</i>tidak menyediakan bit data yang dibutuhkan, processor mendapatkan sebuah
cache miss, dan data perlu ditarik dari RAM yang lebih lambat atau hard disk
yang juga lebih lambat.<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoNormal" style="text-indent: 36.0pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">1.1.8.
Ukuran Cache<o:p></o:p></span></b></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Semakin besar kapasitas cache tidak berarti semakin
cepat prosesnya, dengan ukuran besar maka akan terlalu banyak gate
pengalamatannya sehingga akan memperlambat proses. Kita bisa melihat beberapa
merek processor, misalnya AMD mengeluarkan processor K5 dan K6 dengan cache
yang besar (1 MB) tetapi kinerjanya tidak bagus. Kemudian Intel pernah
mengeluarkan processor tanpa cache untuk alas an harga yang murah, yaitu seri
Intel Celeron pada tahun 1998-an hasil kinerjanya sangat buruk terutama untuk
operasi data besar, floating point, dan 3D. Karena kinerja cache sangat
sensitif terhadap sifat beban kerja, maka tidaklah mungkin untuk mencapai
ukuran cache yang optimum. Sejumlah penelitian telah menganjurkan bahwa ukuran
cache yang ideal adalah antara 1 KB dan 512 KB.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><br /></span></div>
<h3 style="text-indent: 36.0pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">1.1.9.
Ukuran Blok</span></b></h3>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Adanya sifat lokalitas referensi menyebabkan nilai
ukuran blok sangatlah penting. Apabila blok berukuran besar ditransfer ke cache
akan menyebabkan hit ratio mengalami penurunan karena banyaknya data yang
dikirim di sekitar referensi. Tetapi bila terlalu kecil, dimungkinkan memori
yang akan dibutuhkan CPU tidak tercakup. Apabila blok berukuran besar
ditransfer ke cache, maka akan terjadi :<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpFirst" style="mso-list: l6 level1 lfo7; text-indent: -18.0pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%; mso-fareast-font-family: "Times New Roman";">1.<span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">      </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Blok-blok
yang berukuran lebih besar mengurangi jumlah blok yang menempati cache. Karena
setiap pengambilan blok menindih isi cache yang lama, maka sejumlah kecil blok
akan menyebabkan data menjadi tertindih setelah blok itu diambil.<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle">
<br /></div>
<div class="MsoListParagraphCxSpLast" style="mso-list: l6 level1 lfo7; text-indent: -18.0pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%; mso-fareast-font-family: "Times New Roman";">2.<span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">      </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Dengan
meningkatnya ukuran blok maka jarak setiap word tambahan menjadi lebih jauh
dari word yang diminta, sehingga menjadi lebih kecil kemungkinannya digunakan
dengan cepat<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Hubungan antara ukuran blok dan hit ratio sangat
rumit untuk dirumuskan, tergantung pada karakteristik lokalitas programnya dan
tidak terdapat nilai optimum yang pasti telah ditemukan. Ukuran antara 4 hingga
8 satuan yang dapat dialamati (word atau byte) cukup beralasan untuk mendekati
nilai optimum.<o:p></o:p></span></div>
<div align="center" class="MsoNormal" style="text-align: center;">
<br /></div>
<div align="center" class="MsoNormal" style="text-align: center;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><br /></span></div>
<div align="center" class="MsoNormal" style="margin-bottom: .0001pt; margin-bottom: 0cm; text-align: center;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 16.0pt; line-height: 115%;">BAB II</span></b></div>
<h2 style="margin-bottom: .0001pt; margin-bottom: 0cm; text-align: center;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 16.0pt; line-height: 115%;">MAPPING
CACHE MEMORY</span></b></h2>
<div align="center" class="MsoNormal" style="margin-bottom: .0001pt; margin-bottom: 0cm; text-align: center;">
<br /></div>
<div class="MsoNormal">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">2.1       Mapping (Pemetaan)</span></b></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">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 :<o:p></o:p></span></div>
<h4 style="mso-list: l1 level1 lfo15; text-indent: -18.0pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%; mso-fareast-font-family: "Times New Roman";">1.<span style="font-family: 'Times New Roman'; font-size: 7pt; font-weight: normal; line-height: normal;">     
</span></span></b><b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Pemetaan
Langsung (Direct Mapping)<o:p></o:p></span></b></h4>
<div class="MsoListParagraphCxSpLast">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">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).<b><o:p></o:p></b></span></div>
<div class="MsoListParagraphCxSpLast">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><br /></span></div>
<div class="MsoNormal" style="text-indent: 35.45pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Berikut penjelasan
lebih detail :<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpFirst" style="margin: 0cm 0cm 0.0001pt 49.65pt; text-indent: -14.2pt;">
<span style="font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;"> 
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Setiap
blok pada main memory dipetakan dengan line tertentu pada <i>cache</i>. <b><i>i
= j modulo C </i></b>di mana i adalah nomor line pada cache yang digunakan
untuk meletakkan blok main memory ke-j.<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 72pt;">
<br /></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 49.65pt; text-indent: -14.2pt;">
<span style="font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;"> 
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Jika
M = 64 dan C = 4, maka pemetaan antara line dengan blok menjadi<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpLast" style="margin: 0cm 0cm 0.0001pt 72pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">seperti berikut
:<o:p></o:p></span></div>
<div class="MsoNormal" style="margin: 0cm 0cm 0.0001pt 36pt; text-indent: 36pt;">
<br /></div>
<div class="MsoNormal" style="margin: 0cm 0cm 0.0001pt 36pt; text-indent: 36pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Line 0 can hold blocks 0, 4, 8, 12, ...<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpFirst">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">            Line
1 can hold blocks 1, 5, 9, 13, ...<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">            Line
2 can hold blocks 2, 6, 10, 14, ...<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">            Line
3 can hold blocks 3, 7, 11, 15, ...<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle">
<br /></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-left: 49.65pt; mso-add-space: auto; mso-list: l7 level1 lfo2; text-indent: -14.2pt;">
<span style="font-family: Wingdings; font-size: 12.0pt; line-height: 115%; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">  </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Pada
cara ini, <i>address </i>pada main memory dibagi 3 <i>field </i>atau bagian,
yaitu:<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-left: 92.15pt; mso-add-space: auto; mso-list: l3 level1 lfo3; text-indent: -21.25pt;">
<span style="font-family: "Courier New"; font-size: 12.0pt; line-height: 115%; mso-fareast-font-family: "Courier New";">o<span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">   
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Tag identifier.<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-left: 92.15pt; mso-add-space: auto; mso-list: l3 level1 lfo3; text-indent: -21.25pt;">
<span style="font-family: "Courier New"; font-size: 12.0pt; line-height: 115%; mso-fareast-font-family: "Courier New";">o<span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">   
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Line number identifier<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-left: 92.15pt; mso-add-space: auto; mso-list: l3 level1 lfo3; text-indent: -21.25pt;">
<span style="font-family: "Courier New"; font-size: 12.0pt; line-height: 115%; mso-fareast-font-family: "Courier New";">o<span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">   
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Word identifier (offset)<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-left: 108.0pt; mso-add-space: auto;">
<br /></div>
<div class="MsoListParagraphCxSpLast" style="margin: 0cm 0cm 0.0001pt 49.65pt; text-indent: -14.2pt;">
<span style="font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-family: Wingdings; mso-bidi-font-style: italic; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;">  </span></span><i><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Word identifier </span></i><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">berisi informasi
tentang lokasi word atau unit <i>addressable </i>lainnya dalam line tertentu
pada cache.<i><o:p></o:p></i></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoListParagraph" style="margin: 0cm 0cm 0.0001pt 49.65pt; text-indent: -14.2pt;">
<span style="font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-family: Wingdings; mso-bidi-font-style: italic; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;">  </span></span><i><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Line identifier </span></i><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">berisi informasi
tentang nomor fisik (bukan logika) line pada chace<i><o:p></o:p></i></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoListParagraphCxSpFirst" style="margin: 0cm 0cm 0.0001pt 49.65pt; text-indent: -14.2pt;">
<span style="font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-family: Wingdings; mso-bidi-font-style: italic; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;">  </span></span><i><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Tag identifier </span></i><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">disimpan pada
cache bersama dengan blok pada <i>line</i>.<i><o:p></o:p></i></span></div>
<div class="MsoListParagraphCxSpMiddle">
<br /></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 90pt; text-indent: -18pt;">
<span style="font-family: "Courier New"; font-size: 12.0pt; mso-fareast-font-family: "Courier New";">o<span style="font-family: 'Times New Roman'; font-size: 7pt;">  
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Untuk
setiap alamat memory yang dibuat oleh CPU, line tertentu yang menyimpan copy
alamat tsb ditentukan, jika blok tempat lokasi data tersebut sudah dikopi dari
main memory ke <i>cache</i>.<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpLast" style="margin: 0cm 0cm 0.0001pt 90pt; text-indent: -18pt;">
<span style="font-family: "Courier New"; font-size: 12.0pt; mso-fareast-font-family: "Courier New";">o<span style="font-family: 'Times New Roman'; font-size: 7pt;">  
</span></span><i><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Tag </span></i><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">yang ada pada line akan dicek untuk
melihat apakah benar blok yang dimaksud ada line tsb.<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiyk9SEsZjOX7pYMq7R4hITa2HsdGIruaZPwml7Ib3ULWI-yvrAukdMKiS5iSfzizRX0svNW4c-ArXJZKD5smPHq1UPLWIyBK547lu-mzasYsfqPYWLHxGpDUSw-XRgRuVWwbzmpsF1Q_M/s1600/Organisasi+Direct+Mapping.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img alt="Organisasi Direct Mapping di cache memory" border="0" height="256" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiyk9SEsZjOX7pYMq7R4hITa2HsdGIruaZPwml7Ib3ULWI-yvrAukdMKiS5iSfzizRX0svNW4c-ArXJZKD5smPHq1UPLWIyBK547lu-mzasYsfqPYWLHxGpDUSw-XRgRuVWwbzmpsF1Q_M/s1600/Organisasi+Direct+Mapping.png" title="Organisasi Direct Mapping" width="400" /></a></div>
<br />
<div align="center" class="MsoNormal" style="page-break-after: avoid; text-align: center;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%; mso-no-proof: yes;"></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><o:p></o:p></span></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";">Gambar 2.1 : Gambar
Organisasi Direct Mapping.<o:p></o:p></span></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Keuntungan Menggunakan Direct Mapping antara lain :<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpFirst" style="margin-left: 21.3pt; mso-add-space: auto; mso-list: l0 level1 lfo5; text-indent: 0cm;">
<span style="font-family: Wingdings; font-size: 12.0pt; line-height: 115%; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">  </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Mudah
dan Murah diimplementasikan<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpLast" style="margin-left: 35.45pt; mso-add-space: auto; mso-list: l0 level1 lfo5; text-indent: -14.15pt;">
<span style="font-family: Wingdings; font-size: 12.0pt; line-height: 115%; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">  </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Mudah
untuk menentukan letak salinan data main memory pada chace.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Kerugian menggunakan Direct Mapping antara lain :</span></div>
<div class="MsoNormal">
<span style="font-family: Wingdings; font-size: 12pt; line-height: 115%; text-indent: -14.7pt;">§<span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">  </span></span><span style="font-family: 'Times New Roman', serif; font-size: 12pt; line-height: 115%; text-indent: -14.7pt;">Setiap
blok <i>main memory </i>hanya dipetakan pada 1 line saja.</span></div>
<div class="MsoNormal">
<span style="font-family: Wingdings; font-size: 12pt; line-height: 115%; text-indent: -14.7pt;">§<span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">  </span></span><span style="font-family: 'Times New Roman', serif; font-size: 12pt; line-height: 115%; text-indent: -14.7pt;">Terkait
dengan sifat lokal pada <i>main memory</i>, sangat mungkin mengakses blok yang
dipetakan pada <i>line </i>yang sama pada <i>cache</i>. Blok seperti ini akan
menyebabkan seringnya sapu masuk dan keluar data ke/dari <i>cache</i>, sehingga
<i>hit ratio </i>mengecil. <i>Hit ratio </i>adalah perbandingan antara jumlah
ditemukannya data pada cache dengan jumlah usaha mengakses <i>cache</i>.</span></div>
<div class="MsoNormal">
<span style="font-family: 'Times New Roman', serif; font-size: 12pt; line-height: 115%; text-indent: -14.7pt;"><br /></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiwy0OVmZNTnng73nqz0lrwV6OGiwgZL76mdmCLwa5FKz2GlBrKQWJNsD4tGYSw4hww0RGhf5THDyxQRT03Tc9co3WAtD0rQve6tZHhjYe2LVSW7PL0QUrrURO8mj5emU6zUk2Hvu5abaw/s1600/Contoh+Pengalamatan+Direct+Mapping.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img alt="Contoh Pengalamatan Direct Mapping" border="0" height="400" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiwy0OVmZNTnng73nqz0lrwV6OGiwgZL76mdmCLwa5FKz2GlBrKQWJNsD4tGYSw4hww0RGhf5THDyxQRT03Tc9co3WAtD0rQve6tZHhjYe2LVSW7PL0QUrrURO8mj5emU6zUk2Hvu5abaw/s1600/Contoh+Pengalamatan+Direct+Mapping.png" title="Contoh Pengalamatan Direct Mapping" width="358" /></a></div>
<div align="center" class="MsoNormal" style="text-align: center;">
<br /></div>
<div align="center" class="MsoNormal" style="page-break-after: avoid; text-align: center;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%; mso-no-proof: yes;"></span><span style="font-family: "Times New Roman","serif";"><o:p></o:p></span></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";">Gambar 2.2 : Gambar
Contoh Pengalamatan Direct Mapping.<o:p></o:p></span></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.5pt; line-height: 115%;">Ringkasan <i>direct mapping </i>nampak pada tabel
berikut:<o:p></o:p></span></div>
<table border="1" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="border-collapse: collapse; border: none; mso-border-alt: solid windowtext .5pt; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr>
  <td style="border-bottom: solid windowtext 1.5pt; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-bottom-alt: solid windowtext 1.5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Item<o:p></o:p></span></b></div>
</td>
  <td style="border-bottom: solid windowtext 1.5pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-bottom-alt: solid windowtext 1.5pt; mso-border-left-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Keterangan<o:p></o:p></span></b></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext 1.5pt; mso-border-top-alt: solid windowtext 1.5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Panjang
  alamat<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext 1.5pt; mso-border-top-alt: solid windowtext 1.5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">(s+w)
  bits<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Jumlah
  unit yang dapat dialamati<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">2s+w
  words or bytes<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Ukuran
  Bloks sama dengan ukuran Line<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">2w
  words or bytes<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Jumlah
  blok memori utama<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">2s+
  w/2w = 2s<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Jumlah
  line di chace<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">M
  = 2r<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Besarnya
  tag<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">(s
  - r) bits<o:p></o:p></span></div>
</td>
 </tr>
</tbody></table>
<div class="MsoNormal">
<br /></div>
<h4 style="mso-list: l1 level1 lfo15; text-indent: -18.0pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%; mso-fareast-font-family: "Times New Roman";">2.<span style="font-family: 'Times New Roman'; font-size: 7pt; font-weight: normal; line-height: normal;">     
</span></span></b><b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Pemetaan
Asosiatif (Associative Mapping)<o:p></o:p></span></b></h4>
<div class="MsoListParagraphCxSpMiddle">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Pemetaan asosiatif mengatasi
kekurangan pemetaan langsung dengan cara mengizinkan setiap blok memori utama
untuk dimuatkan ke sembarang saluran cache. Dengan pemetaan assosiatif,
terdapat fleksibilitas penggantian blok ketika blok baru dibaca ke dalam cache.
Kekurangan pemetaan asosiatif yang utama adalah kompleksitas rangkaian yang
diperlukan untuk menguji tag seluruh saluran cache secara parallel, sehingga
pencarian data di cache menjadi lama.<b><o:p></o:p></b></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 54pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;"> 
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Memungkinkan
blok diletakkan di sebarang line yang sedang tidak terpakai.<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 54pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;"> 
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Diharapkan
akan mengatasi kelemahan utama <i>Direct Mapping</i>.<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 54pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;"> 
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Harus
menguji setiap <i>cache </i>untuk menemukan blok yang diinginkan.<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 72pt; text-indent: -18pt;">
<span style="font-family: "Courier New"; font-size: 12.5pt; mso-fareast-font-family: "Courier New";">o<span style="font-family: 'Times New Roman'; font-size: 7pt;">  
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Mengecek
setiap tag pada line<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 72pt; text-indent: -18pt;">
<span style="font-family: "Courier New"; font-size: 12.5pt; mso-fareast-font-family: "Courier New";">o<span style="font-family: 'Times New Roman'; font-size: 7pt;">  
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Sangat
lambat untuk <i>cache </i>berukuran besar.<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 54pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;"> 
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Nomor
line menjadi tidak berarti. <i>Address main memory </i>dibagi menjadi 2 field
saja, yaitu tag dan <i>word offset</i>.<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpLast" style="margin-bottom: 0.0001pt;">
<br /></div>
<div align="center" class="MsoNormal" style="page-break-after: avoid; text-align: center;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%; mso-no-proof: yes;"></span><span style="font-family: "Times New Roman","serif";"><o:p></o:p></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj2wzfmAjndb0O7474gmVS6usME_7w1g4W8-RiXxCqq1poKYa1dLyD6gfi7Xx8PzXatYQj-sIPiy3qrr5l_lhbx-pzi2Aqn5oN2a-WgGxIytZmBAej0Fm_eHVaWly3Vv9xmDngmrXmIVYA/s1600/Organisasi+Associative+Mapping.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img alt="Organisasi Associative Mapping" border="0" height="245" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEj2wzfmAjndb0O7474gmVS6usME_7w1g4W8-RiXxCqq1poKYa1dLyD6gfi7Xx8PzXatYQj-sIPiy3qrr5l_lhbx-pzi2Aqn5oN2a-WgGxIytZmBAej0Fm_eHVaWly3Vv9xmDngmrXmIVYA/s1600/Organisasi+Associative+Mapping.png" title="Organisasi Associative Mapping" width="400" /></a></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";">Gambar 2.3 : Gambar
Organisasi <i>Associative Mapping</i>.<o:p></o:p></span></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoListParagraphCxSpFirst" style="margin: 0cm 0cm 0.0001pt 54pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;"> 
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Melakukan
pencarian ke semua tag untuk menemukan blok.<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 54pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;"> 
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Cache
dibagi menjadi 2 bagian :<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 54pt;">
<br /></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 72pt; text-indent: -18pt;">
<span style="font-family: "Courier New"; font-size: 12.5pt; mso-fareast-font-family: "Courier New";">o<span style="font-family: 'Times New Roman'; font-size: 7pt;">  
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">lines
dalam SRAM<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpLast" style="margin-left: 72.0pt; mso-add-space: auto; mso-list: l12 level1 lfo11; text-indent: -18.0pt;">
<span style="font-family: "Courier New"; font-size: 12.5pt; line-height: 115%; mso-fareast-font-family: "Courier New";">o<span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">  
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt; line-height: 115%;">tag dalam associative memory<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpLast" style="margin-left: 72.0pt; mso-add-space: auto; mso-list: l12 level1 lfo11; text-indent: -18.0pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.5pt; line-height: 115%;"><br /></span></div>
<div align="center" class="MsoNormal" style="page-break-after: avoid; text-align: center;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%; mso-no-proof: yes;"></span><span style="font-family: "Times New Roman","serif";"><o:p></o:p></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiz_oYlghnx3835FsP0tlAcvJbR3ctttHSxkAgBabOlRwUK9NR0yXc_mmX1DzxQ33VK4Diad1f157lVyZCr3wW__DWRjy7D_5SjIOpxLJdjCjVYqsxGZP7ZLf895iUcwYNU8Fqo02kl5gc/s1600/Contoh+Pengalamatan+Associative+Mapping.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img alt="Contoh Pengalamatan Associative Mapping" border="0" height="400" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiz_oYlghnx3835FsP0tlAcvJbR3ctttHSxkAgBabOlRwUK9NR0yXc_mmX1DzxQ33VK4Diad1f157lVyZCr3wW__DWRjy7D_5SjIOpxLJdjCjVYqsxGZP7ZLf895iUcwYNU8Fqo02kl5gc/s1600/Contoh+Pengalamatan+Associative+Mapping.png" title="Contoh Pengalamatan Associative Mapping" width="377" /></a></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";">Gambar 2.4 : Gambar
Contoh Pengalamatan Associative Mapping</span><span style="color: windowtext; font-family: "Times New Roman","serif"; font-size: 12.0pt;"><o:p></o:p></span></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal" style="text-indent: 36.0pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Keuntungan <i>Associative Mapping </i>: Cepat dan
fleksibel.<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-left: 36.0pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Kerugian <i>Associative Mapping </i>: Biaya
Implementasi, misalnya untuk cache ukuran 8 kbyte dibutuhkan 1024 x 17 bit <i>associative memory </i>untuk menyimpan <i>tag identifier</i>.<o:p></o:p></span></div>
<div class="MsoNormal" style="text-indent: 36.0pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.5pt; line-height: 115%;">Ringkasan </span><i><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Associative Mapping </span></i><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt; line-height: 115%;">nampak
pada tabel berikut:<o:p></o:p></span></div>
<table border="1" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="border-collapse: collapse; border: none; mso-border-alt: solid windowtext .5pt; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr>
  <td style="border-bottom: solid windowtext 1.5pt; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-bottom-alt: solid windowtext 1.5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Item<o:p></o:p></span></b></div>
</td>
  <td style="border-bottom: solid windowtext 1.5pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-bottom-alt: solid windowtext 1.5pt; mso-border-left-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Keterangan<o:p></o:p></span></b></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext 1.5pt; mso-border-top-alt: solid windowtext 1.5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Panjang
  alamat<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext 1.5pt; mso-border-top-alt: solid windowtext 1.5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">(s+w)
  bits<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Jumlah
  unit yang dapat dialamati<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">2s+w
  words or bytes<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Ukuran
  Bloks sama dengan ukuran Line<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">2w
  words or bytes<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Jumlah
  blok memori utama<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">2s+
  w/2w = 2s<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Jumlah
  line di chace<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Undetermined<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Besarnya
  tag<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">s
  bits<o:p></o:p></span></div>
</td>
 </tr>
</tbody></table>
<div class="MsoNormal">
<br /></div>
<h4 style="mso-list: l1 level1 lfo15; text-indent: -18.0pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%; mso-fareast-font-family: "Times New Roman";">3.<span style="font-family: 'Times New Roman'; font-size: 7pt; font-weight: normal; line-height: normal;">     
</span></span></b><b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Pemetaan
Asosiatif Set (Set Associative Mapping)<o:p></o:p></span></b></h4>
<div class="MsoListParagraphCxSpMiddle">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Pada pemetaan ini, cache dibagi
dalam sejumlah sets. Setiap set berisi sejumlah line. Pemetaan asosiatif set
memanfaatkan kelebihan-kelebihan pendekatan pemetaan langsung dan pemetaan
asosiatif.<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle">
<br /></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 54pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;"> 
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Merupakan
kompromi antara <i>Direct </i>dengan <i>Full Associative Mapping</i>.<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 54pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;"> 
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Membagi
cache menjadi sejumlah set (v) yang masing-masing memiliki sejumlah line (k)<o:p></o:p></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin: 0cm 0cm 0.0001pt 54pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;"> 
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Setiap
blok dapat diletakkan di sebarang line dengan nomor set: <b><i>nomor set = j
modulo v</i></b><o:p></o:p></span></div>
<div class="MsoListParagraphCxSpLast" style="margin: 0cm 0cm 0.0001pt 54pt;">
<br /></div>
<div align="center" class="MsoNormal" style="page-break-after: avoid; text-align: center;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%; mso-no-proof: yes;"></span><span style="font-family: "Times New Roman","serif";"><o:p></o:p></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiqVmG5TDmTQLAbUhF6L7gQMNtggsYF8dyahWVPsZ6HGn4diJZfsUevfA9Fu8ZY0xKtbKFke79NV1XIPYnDKbezx_-EI9OpUtB_9RXZF9ofH1LNEwKhtIPOmMiuF3VSRhYs4oWrubxSDcA/s1600/Organisasi+K-Way+Set+Associative+Mapping.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img alt="Organisasi K-Way Set Associative Mapping" border="0" height="286" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiqVmG5TDmTQLAbUhF6L7gQMNtggsYF8dyahWVPsZ6HGn4diJZfsUevfA9Fu8ZY0xKtbKFke79NV1XIPYnDKbezx_-EI9OpUtB_9RXZF9ofH1LNEwKhtIPOmMiuF3VSRhYs4oWrubxSDcA/s1600/Organisasi+K-Way+Set+Associative+Mapping.png" title="Organisasi K-Way Set Associative Mapping" width="400" /></a></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";">Gambar 2.5 :
Gambar Organisasi K-Way Set Associative Mapping.<o:p></o:p></span></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoListParagraphCxSpFirst" style="margin-bottom: 0.0001pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-bidi-font-style: italic; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;">  </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Jika sebuah set
dapat menampung X line, maka cache disebut memiliki X <i>way set associative
cache</i>.<i><o:p></o:p></i></span></div>
<div class="MsoListParagraphCxSpLast" style="margin-bottom: 0.0001pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;">§<span style="font-family: 'Times New Roman'; font-size: 7pt;">  </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Hampir semua <i>cache
</i>yang digunakan saat ini menggunakan organisasi 2 atau 4-<i>way set
associative mapping</i>.<o:p></o:p></span></div>
<div class="MsoNormal">
<br /></div>
<div align="center" class="MsoNormal" style="page-break-after: avoid; text-align: center;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%; mso-no-proof: yes;"></span><span style="font-family: "Times New Roman","serif";"><o:p></o:p></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg79OV5wQ2Cacn75UBysPk5KYQosMlRCzH8GxBVDamghvnDjYDMizzOFjy8BqMKJSyTW3v5CSei1K5ZQ7D2gJCodnv1B8qFpc10FK_WSMN0PYz_2RjcC7Txl7vWmmo3v1utulQGhgfiFsE/s1600/Contoh+Pengalamatan+2-Way+Associative+Mapping.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img alt="Contoh Pengalamatan 2-Way Associative Mapping" border="0" height="292" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg79OV5wQ2Cacn75UBysPk5KYQosMlRCzH8GxBVDamghvnDjYDMizzOFjy8BqMKJSyTW3v5CSei1K5ZQ7D2gJCodnv1B8qFpc10FK_WSMN0PYz_2RjcC7Txl7vWmmo3v1utulQGhgfiFsE/s1600/Contoh+Pengalamatan+2-Way+Associative+Mapping.png" title="Contoh Pengalamatan 2-Way Associative Mapping" width="400" /></a></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";">Gambar 2.6 :
Gambar Contoh Pengalamatan 2-Way Associative Mapping.</span><span style="color: windowtext; font-family: "Times New Roman","serif"; font-size: 12.0pt;"><o:p></o:p></span></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";"><br /></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-indent: 18pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Keuntungan
menggunakan <i>Set Associative Mapping </i>antara lain:</span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-indent: 18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; text-indent: -18pt;"><span style="font-family: 'Times New Roman'; font-size: 7pt;"> </span></span><span style="font-family: 'Times New Roman', serif; font-size: 12.5pt; text-indent: -18pt;">Setiap blok
memori dapat menempati lebih dari satu kemungkinan nomor line </span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-indent: 18pt;">
<span style="font-family: 'Times New Roman', serif; font-size: 12.5pt; text-indent: -18pt;">(dapat menggunakan line yang kosong), sehingga thrashing dapat diperkecil</span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-indent: 18pt;">
<span style="font-family: 'Times New Roman', serif; font-size: 12.5pt; text-indent: -18pt;"><br /></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-indent: 18pt;">
<span style="font-family: 'Times New Roman', serif; font-size: 12.5pt; text-indent: -18pt;">Jumlah tag lebih
sedikit (dibanding model </span><i style="font-family: 'Times New Roman', serif; font-size: 12.5pt; text-indent: -18pt;">associative</i><span style="font-family: 'Times New Roman', serif; font-size: 12.5pt; text-indent: -18pt;">), sehingga jalur untuk melakukan</span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt; text-indent: 18pt;">
<span style="font-family: 'Times New Roman', serif; font-size: 12.5pt; text-indent: -18pt;">perbandingan tag lebih sederhana.</span></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.5pt; line-height: 115%;">Ringkasan <i>Set</i>
</span><i><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Associative Mapping </span></i><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt; line-height: 115%;">nampak
pada tabel berikut:<o:p></o:p></span></div>
<table border="1" cellpadding="0" cellspacing="0" class="MsoTableGrid" style="border-collapse: collapse; border: none; mso-border-alt: solid windowtext .5pt; mso-padding-alt: 0cm 5.4pt 0cm 5.4pt; mso-yfti-tbllook: 1184;">
 <tbody>
<tr>
  <td style="border-bottom: solid windowtext 1.5pt; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-bottom-alt: solid windowtext 1.5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Item<o:p></o:p></span></b></div>
</td>
  <td style="border-bottom: solid windowtext 1.5pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-bottom-alt: solid windowtext 1.5pt; mso-border-left-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Keterangan<o:p></o:p></span></b></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext 1.5pt; mso-border-top-alt: solid windowtext 1.5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Panjang
  alamat<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext 1.5pt; mso-border-top-alt: solid windowtext 1.5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">(s+w)
  bits<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Jumlah
  unit yang dapat dialamati<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">2s+w
  words or bytes<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Ukuran
  Bloks sama dengan ukuran Line<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">2w
  words or bytes<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Jumlah
  blok memori utama<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">2d<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Jumlah
  line dalam set<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">k<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Jumlah
  set<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">V=2d<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Jumlah
  line di chace<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Kv
  = k*2d<o:p></o:p></span></div>
</td>
 </tr>
<tr>
  <td style="border-top: none; border: solid windowtext 1.0pt; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">Besarnya
  tag<o:p></o:p></span></div>
</td>
  <td style="border-bottom: solid windowtext 1.0pt; border-left: none; border-right: solid windowtext 1.0pt; border-top: none; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt; padding: 0cm 5.4pt 0cm 5.4pt; width: 231.05pt;" valign="top" width="308"><div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt;">(
  s – d )bits<o:p></o:p></span></div>
</td>
 </tr>
</tbody></table>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<br /></div>
<h3>
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">2.2       Algoritma Penggantian</span></b></h3>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Algoritma penggantian adalah suatu mekanisme
pergantian blok-blok dalam memori cache yang lama dengan data baru. Dalam
pemetaan langsung tidak diperlukan algoritma ini, namun dalam pemetaan
assosiatif dan asosiatif set, algoritma ini mempunyai peranan penting untuk
meningkatkan kinerja cache memori.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Banyak algoritma penggantian yang telah
dikembangkan, algoritma yang paling efektif adalah Least Recently Used (LRU),
yaitu mengganti blok data yang terlama berada dalam cache dan tidak memiliki
referensi. Algoritma lainnya adalah First In First Out (FIFO), yaitu mengganti
blok data yang awal masuk. Kemudian Least Frequently Used (LFU) adalah mengganti
blok data yang mempunyai referensi paling sedikit. Teknik lain adalah algoritma
Random, yaitu penggantian tidak berdasarkan pemakaian datanya, melainkan
berdasar slot dari beberapa slot kandidat secara acak.<o:p></o:p></span></div>
<div class="MsoNormal">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><br /></span></b></div>
<div class="MsoNormal">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">2.3       Write Policy<o:p></o:p></span></b></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Apabila suatu data telah diletakkan pada cache maka
sebelum ada penggantian harus dicek apakah data tersebut telah mengalami
perubahan. Apabila telah berubah maka data pada memori utama harus di-update.
Masalah penulisan ini sangat kompleks, apalagi memori utama dapat diakses langsung
oleh modul I/O, yang memungkinkan data pada memori utama berubah,lalu bagaimana
dengan data yang telah dikirim pada cache? Tentunya perbedaan ini menjadikan
data tidak valid.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Teknik yang dikenal diantaranya, write through,
yaitu operasi penulisan melibatkan data pada memori utama dan sekaligus pada
cache memori sehingga data selalu valid. Kekurangan teknik ini adalah
menjadikan lalu lintas data ke memori utama dan cache sangat tinggi sehingga
mengurangi kinerja system, bahkan bisa terjadi hang.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Teknik lainyya adalah write back, yaitu teknik
meminmasi penulisan dengan cara penulisan pada cache saja. Pada saat akan
terjadi penggantian blok data cache maka baru diadakan penulisan pada memori
utama. Masalah yang timbul adalah manakala dat di memori utama belum di-update
telah diakses modul I/O sehingga data di memori utama tidak valid.<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">Penggunaan multi cache terutama untuk multi prosesor
akan menjumpai masalah yang lebih kompleks. Masalah validasi data tidak hanya
antara cache dan memori utama saja, namun antar cache juga harus diperhatikan.
Pendekatan penyelesaian masalah yang dapat dilakukan adalah dengan :<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: 'Times New Roman', serif; font-size: 12pt; line-height: 115%; text-indent: -18pt;"><br /></span></div>
<div class="MsoNormal">
<span style="font-family: 'Times New Roman', serif; font-size: 12pt; line-height: 115%; text-indent: -18pt;">Bus
Watching with Write Through. Yaitu setiap cache controller akan memonitoring
bus alamat untuk mendeteksi adanya operasi tulis. Apabila ada operasi tulis di
alamat yang datanya digunakan bersama maka cache controller akan menginvalidasi
data cache-nya.</span></div>
<div class="MsoListParagraphCxSpMiddle">
<br /></div>
<div class="MsoListParagraphCxSpMiddle">
<span style="font-family: 'Times New Roman', serif; font-size: 12pt; line-height: 115%; text-indent: -18pt;">Hardware
Transparency. Yaitu adanya perangkat keras tambahan yang menjamin semua
updating data memori utama melalui cache direfleksikan pada seluruh cache yang
ada.</span></div>
<div class="MsoListParagraphCxSpMiddle">
<span style="font-family: 'Times New Roman', serif; font-size: 12pt; line-height: 115%; text-indent: -18pt;"><br /></span></div>
<div class="MsoListParagraphCxSpMiddle">
<span style="font-family: 'Times New Roman', serif; font-size: 12pt; line-height: 115%; text-indent: -18pt;">Non
Cacheable Memory. Yaitu hanya bagian memori utama tertentu yang digunakan
secara bersama. Apabila ada pengaksesan data yang tidak di-share merupakan
kegagalan cache.</span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 14.0pt;"><br /></span></b></div>
<h3 style="margin-bottom: 0.0001pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 14.0pt;">2.4     Miss Cache</span></b></h3>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Saat miss menulis, anda bisa
punya pilihan antara membawa blok ke <i>cache </i>(<i>writeallocate</i>) atau
tidak (<i>write</i>-<i>no</i>-<i>allocate</i>). Saat miss membaca, anda selalu
membawa blok ke <i>cache </i>(lokalitas spasial atau temporal) - blok mana yang
diganti:<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoListParagraphCxSpFirst" style="margin-bottom: 0.0001pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-bidi-font-style: italic; mso-fareast-font-family: Wingdings;"> <span style="font-family: 'Times New Roman'; font-size: 7pt;">  
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">tidak
ada pilihan untuk <i>direct-mapped cache<o:p></o:p></i></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-bottom: 0.0001pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-bidi-font-style: italic; mso-fareast-font-family: Wingdings;"> <span style="font-family: 'Times New Roman'; font-size: 7pt;">  
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">memilih
secara acak way yang akan diganti<i><o:p></o:p></i></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-bottom: 0.0001pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-bidi-font-style: italic; mso-fareast-font-family: Wingdings;"> <span style="font-family: 'Times New Roman'; font-size: 7pt;">  
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">mengganti
<i>way </i>yang paling jarang dipakai (LRU)<i><o:p></o:p></i></span></div>
<div class="MsoListParagraphCxSpLast" style="margin-bottom: 0.0001pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-bidi-font-style: italic; mso-fareast-font-family: Wingdings;"> <span style="font-family: 'Times New Roman'; font-size: 7pt;">  
</span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">penggantian
FIFO (<i>round-robin</i>)<i><o:p></o:p></i></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Tipe <i>miss cache </i>adalah
sebagai berikut:<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoListParagraphCxSpFirst" style="margin-bottom: 0.0001pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-bidi-font-style: italic; mso-fareast-font-family: Wingdings;"> <span style="font-family: 'Times New Roman'; font-size: 7pt;">  
</span></span><i><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Miss </span></i><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">wajib: terjadi saat pertama kali word
memori diakses. Merupakan <i>miss </i>untuk <i>cache </i>yang infinit.<i><o:p></o:p></i></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-bottom: 0.0001pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-bidi-font-style: italic; mso-fareast-font-family: Wingdings;"> <span style="font-family: 'Times New Roman'; font-size: 7pt;">  
</span></span><i><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Miss </span></i><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">kapasitas: terjadi karena program
menyentuh banyak word yang lain sebelum menyentuh ulang <i>word </i>yang sama.
Merupakan miss untuk <i>cache fullyassociative</i>.<i><o:p></o:p></i></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoListParagraphCxSpLast" style="margin-bottom: 0.0001pt; text-indent: -18pt;">
<span style="font-family: Wingdings; font-size: 12.5pt; mso-bidi-font-family: Wingdings; mso-bidi-font-style: italic; mso-fareast-font-family: Wingdings;"> <span style="font-family: 'Times New Roman'; font-size: 7pt;">  
</span></span><i><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Miss </span></i><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">konflik: terjadi karena dua <i>work </i>dipetakan
ke lokasi yg sama di <i>cache</i>. Merupakan <i>miss </i>yang terjadi ketika
berganti dari <i>cache fully</i>-associ<i>a</i>tive ke <i>direct</i>-<i>mapped</i>.<i><o:p></o:p></i></span></div>
<div class="MsoNormal">
<br /></div>
<div align="center" class="MsoNormal" style="margin-bottom: 6.0pt; text-align: center;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 16.0pt; line-height: 115%;">BAB IV<o:p></o:p></span></b></div>
<div align="center" class="MsoNormal" style="margin-bottom: 6.0pt; text-align: center;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 16.0pt; line-height: 115%;">PENUTUP<o:p></o:p></span></b></div>
<div align="center" class="MsoNormal" style="margin-bottom: 6.0pt; text-align: center;">
<br /></div>
<div class="MsoNormal" style="margin-bottom: .0001pt; margin-bottom: 0cm; text-align: justify; text-justify: inter-ideograph;">
<br /></div>
<div class="MsoNormal" style="line-height: 150%; margin-bottom: 12.0pt; mso-layout-grid-align: none; text-align: justify; text-autospace: none; text-justify: inter-ideograph;">
<b><i><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 150%;">Cache
memory </span></i><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 150%;">merupakan memori yang memiliki kecepatan sangat
tinggi, digunakan sebagai perantara antara <i>Main Memory </i>dan CPU. Memori
ini mempunyai kecepatan lebih tinggi daripada <i>Main Memory</i>, namun
harganya lebih mahal. <i>Cache memory </i>digunakan untuk menjembatani
perbedaan kecepatan CPU yang sangat tinggi dengan kecepatan RAM yang jauh lebih
rendah. Dengan menggunakan <i>cache memory</i>, sejumlah data dapat dipindahkan
ke memori ini dalam sekali waktu, dan kemudian ALU akan mengambil data tersebut
dari memori ini. Dengan pendekatan seperti ini, pemrosesan data dapat dilakukan
lebih cepat daripada kalau CPU mengambil data secara langsung dari RAM.</span></b></div>
<div class="MsoNormal">
<br /></div>
<div align="center" class="MsoNormal" style="text-align: center;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 16.0pt; line-height: 115%;">DAFTAR
PUSTAKA<o:p></o:p></span></b></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Stallings, William. 2010. <b>Computer
Organization and Architecture 8th Edition</b>.<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Prentice Hall.<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<br /></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">Daftar Website:<o:p></o:p></span></b></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.5pt; mso-fareast-font-family: Wingdings-Regular;">
</span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">http://en.wikipedia.org/wiki/Cache_coherency<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.5pt; mso-fareast-font-family: Wingdings-Regular;">
</span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">http://en.wikipedia.org/wiki/Cache_algorithms<o:p></o:p></span></div>
<div class="MsoNormal" style="margin-bottom: 0.0001pt;">
<span style="font-family: "Times New Roman","serif"; font-size: 12.5pt; mso-fareast-font-family: Wingdings-Regular;">
</span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt;">http://williamstallings.com/ComputerOrganization/COA8e-Instructor/index.html<o:p></o:p></span></div>
<div class="MsoNormal">
<span style="font-family: "Times New Roman","serif"; font-size: 12.5pt; line-height: 115%; mso-fareast-font-family: Wingdings-Regular;"> </span><span style="font-family: "Times New Roman","serif"; font-size: 12.5pt; line-height: 115%;">http://www.tomshardware.com/reviews/athlon-l3-cache,2416-2.html</span><b><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;"><o:p></o:p></span></b></div>
<div class="MsoListParagraphCxSpFirst" style="margin-left: 14.2pt; mso-add-space: auto; mso-list: l15 level1 lfo19; text-indent: -14.2pt;">
<span style="font-family: Wingdings; font-size: 12.0pt; line-height: 115%; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;"> <span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">  </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">http://anggaradian.wordpress.com/2013/04/29/pengertian-dan-fungsi-cache-pada-komputer<b><o:p></o:p></b></span></div>
<div class="MsoListParagraphCxSpMiddle" style="margin-left: 14.2pt; mso-add-space: auto;">
<br /></div>
<div class="MsoListParagraphCxSpLast" style="margin-left: 14.2pt; mso-add-space: auto; mso-list: l15 level1 lfo19; text-indent: -14.2pt;">
<span style="font-family: Wingdings; font-size: 12.0pt; line-height: 115%; mso-bidi-font-family: Wingdings; mso-fareast-font-family: Wingdings;"> <span style="font-family: 'Times New Roman'; font-size: 7pt; line-height: normal;">  </span></span><span style="font-family: "Times New Roman","serif"; font-size: 12.0pt; line-height: 115%;">http://adamono.blogspot.com/2008/05/makalah-cache-memory.html<b><o:p></o:p></b></span></div>
<div class="MsoNormal">
<br /></div>
<div class="MsoNormal">
<b><span style="font-family: "Times New Roman","serif"; font-size: 16.0pt; line-height: 115%;"><br /></span></b></div>
<div class="MsoNormal">
<b><span style="font-family: "Times New Roman","serif"; font-size: 16.0pt; line-height: 115%;"><br /></span></b></div>
<div class="MsoNormal">
<br /></div>
<div align="center" class="MsoNormal" style="text-align: center;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 16.0pt; line-height: 115%;">LAMPIRAN<o:p></o:p></span></b></div>
<div align="center" class="MsoNormal" style="text-align: center;">
<br /></div>
<div class="MsoNormal" style="page-break-after: avoid;">
<b><span style="font-family: "Times New Roman","serif"; font-size: 16.0pt; line-height: 115%; mso-no-proof: yes;"></span></b><span style="font-family: "Times New Roman","serif";"><o:p></o:p></span></div>
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi-c2UZN64U4xWZDZ9bIyl4hz0GOzQsy7x11hmPOYnFj_ZS5Rar1KCZnnsT33Dqs2FGt-03Ej12mpOgBfKCSduop5uB4eLRf3Buqt1eDDkIMacI7WE0xKYByJ05AJLnLoiTvMAFlScfS8M/s1600/Gambar+Perbandingan+Kecepatan+Akses+antara+CPU+dan+Main+Memory.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img alt="Gambar Perbandingan Kecepatan Akses antara CPU dan Main Memory" border="0" height="376" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi-c2UZN64U4xWZDZ9bIyl4hz0GOzQsy7x11hmPOYnFj_ZS5Rar1KCZnnsT33Dqs2FGt-03Ej12mpOgBfKCSduop5uB4eLRf3Buqt1eDDkIMacI7WE0xKYByJ05AJLnLoiTvMAFlScfS8M/s1600/Gambar+Perbandingan+Kecepatan+Akses+antara+CPU+dan+Main+Memory.png" title="Gambar Perbandingan Kecepatan Akses antara CPU dan Main Memory" width="640" /></a></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";">Gambar
Perbandingan Kecepatan Akses antara CPU dan Main Memory</span><span style="color: windowtext; font-family: "Times New Roman","serif"; font-size: 16.0pt;"><o:p></o:p></span></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";"><br /></span></div>
<div align="center" class="MsoCaption" style="text-align: center;">
<span style="color: windowtext; font-family: "Times New Roman","serif";"><br /></span></div>
<div class="MsoCaption" style="text-align: left;">
<span style="color: windowtext; font-family: "Times New Roman","serif";">Search Income :</span></div>
<div class="MsoCaption" style="text-align: left;">
</div>
<ul>
<li><b style="font-family: 'Times New Roman', serif; line-height: 24.533334732055664px;">Pengertian cache memory</b></li>
<li><b style="font-family: 'Times New Roman', serif; line-height: 24.533334732055664px;">Makalah cache memory</b></li>
<li><b style="font-family: 'Times New Roman', serif; line-height: 24.533334732055664px;">Cache memory pada processor</b></li>
<li><b style="font-family: 'Times New Roman', serif; line-height: 24.533334732055664px;">Definisi cache memory </b></li>
<li><b style="font-family: 'Times New Roman', serif; line-height: 24.533334732055664px;">fungsi dan kegunaan cache memory</b></li>
<li><b style="font-family: 'Times New Roman', serif; line-height: 24.533334732055664px;">Kecepatan cache memory</b></li>
</ul>

Makalah cache memory, Pengertian cache memory, cache memory pada processor, Definisi cache memory , fungsi dan kegunaan cache memory, Kecepatan cache memory. BAB I CACHE MEMORY 1.1 Definisi Cache Memory Memori utama yang digunakan sisterm komputer pada awalnya dirasakan masih lambat kerjanya diban…

[Click To Continue...]

0 komentar