P. 1
Cache Memory

Cache Memory

4.0

|Views: 2,211|Likes:
Published by Faza Aja

More info:

Published by: Faza Aja on Jun 24, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

07/28/2013

pdf

text

original

Daftar Isi

Daftar Isi.................................................................................................... 1 BAB I PENDAHULUAN...........................................................................................2 LATAR BELAKANG...................................................................................2 RUMUSAN MASALAH...............................................................................3 BAB II......................................................................................................... 4 LANDASAN TEORI.......................................................................................4 2.1 Pengertian Cache Memory................................................................4 2.2 Sejarah Cache Memory.....................................................................6 2.3 Letak cache memory........................................................................9 2.4 Cara Kerja Cache Memory..............................................................11 BAB III...................................................................................................... 20 PEMBAHASAN...........................................................................................20 3.1 Pemetaan (Mapping).......................................................................20 3.2 DIRECT MAPPING............................................................................20 3.3 ASSOCIATVE MAPPING ...................................................................23 3.4 SET ASSOCIATIVE MAPPING ..............................................................24 BAB IV...................................................................................................... 26 PENUTUP..................................................................................................26

BAB I PENDAHULUAN

LATAR BELAKANG
Akhir - akhir ini perkembangan IT di Dunia sangat pesat, mulai dari perkembangan sofware ingga hardware seperti prosesor dan memoril. Takdapat dipungkiri lagi computer sekarang sangat membantu manusia dalam mengerjakan tugas manusia. Perusahaan-perusahaan persaingan computer sekarang semakin ketat yang mengakibatkan harga bisa dijangkau masyarakat menengah kebawah. Perbedaan kecepatan operasi antara prosesor dan memori utama bisa menjadi kendala bagi dicapainya efisiensi kerja sistem komputer..Kendala ini menyebabkan diperlukannya cache, yakni memori berkapasitas kecil tetapi berkecepatan tinggi, yang dipasang di antara prosesor dan memori utama. Cache umumnya menggunakan memori statik yang mahal harganya, sedangkan memori utama menggunakan memori dinamik yang jauh lebih murah. Disini kami mencoba akan menerangkan apa itu cache memory.

yaitu 1. Untuk mengetahui cara kerja cache memori . Untuk mengetahui cara kerja memori 2. yaitu 1. Bagaiamana cara kerja mapping pada memory? 1.RUMUSAN MASALAH Adapun masalah yang kami ambil dalam makalah ini. Bagaiamana cara kerja cache memory? 2. TUJUAN Adapun tujuan penulisan dalam makalah ini.1.

dan baian program yang lain relatifjarang diakses. yang utama adalah banyak intruksi dalam area program yang terlokalisasi dieksekusi berulangkali selama beberapa periode.nested loop. Solusi yang efisien adalah menggunakan memory cache cepat yang sebenarnya membuat memori utama tampak lebih cepat bagi prosesor daripada sebenarnya. Karena kecepatan unit memori utama dibatasi oleh batasan elektronik dan packaging.Karenanya. prosesor tidak dapat membuang waktunya dengan menunggu untuk mengskses intruksi dan data pada memory utama. Untuk perfoma yang baik. .1 Pengertian Cache Memory Kecepatan memori utama sangat rendah dibandingkan dengan kecepatan prosesor modern. Yang pertama berarti bahwa instruksi yang baru dieksekusi tampaknya akan dieksekusi lagi segera. Keefektifan mekanisme cahe didasarkan pada property program computer yang disebut locality of reference. Hal ini memanifestasikan dirinnya dalam dua cara : temporal dan spatial. Analisa program menunjukan bahwa sebagian besar waktu eksekusinya digunakan untuk rountine dimana banyak intrksi dieksekusi secara berulangkali. maka solusinya harus dicaridalam pengaturan arsitekture yang berbeda.BAB II LANDASAN TEORI 2. Pola detil actual dari rangkaian instruksi tidaklah penting. Aspek spatial berarti instruksi yang dekat dengan instruksi yang baru saja dieksekusi(mengacu pada alamat instruksi) tampaknya juga akan dieksekusi segera. Disebut locality of reference. Instruksi tersebut dapat merupakan loop sederhana. sangat penting untuk memikirkan suatu skema yang mengurangi waktu dalam mengakses informasi. atau beberapa prosedur yang berulangkali saling memanggil.

Cache memori ini bagian memori tipe SDRAM yang memiliki kapasitas terbatas namun memiliki kecepatan yang sangat tinggi dan harga yang lebih mahal dari memori utama. Aspek spatial menyatakann daripada mengambil hanya satu item dari memori utama ke cache. Cache berasal dari kata cash. akan berguna untuk mengambil beberapa item yang terletak pada alamat yang berdekatan. Sirkuit control memori didesain untuk memanfaatkan properti locality of reference. Dari istilah tersebut cache adalah tempat menyembunyikan atau tempat menyimpan sementara. maka item tersebut sebaiknya dibawa kedalam cache dimana item tersebut akan tetap tinggal hingga diperlukan lagi. operasi memori cache sangat sederhana.Istilah yang mengacu pada blok cache adalah jalur cache. sehingga apabila ada data yang ingin diakses adalah data yang sama maka maka akses akan dapat dilakukan lebih cepat.Secara konseptual. Aspek temporal locality of reference menyatakan bajwa kapanpun suatu item informasi pertama kali diprlukan . Cara ini dimaksudkan untuk meningkatkan transfer data dengan menyimpan data yang pernah diakses pada cache tersebut. . Cache memori ini terletak antara register dan RAM (memori utama) sehingga pemrosesan data tidak langsung mengacu pada memori utama. Cache memori adalah tempat menyimpan data sementara.

dan cache disk dari berbagai ukuran. Awal memori inti memiliki waktu siklus dalam mikrodetik. sebagaimana diterapkan pada PC. Hal ini menyatakan bahwa kepadatan komponen pada sirkuit terpadu. dan menyebutkan bahwa standar sekarang RAM (Random Access Memory) adalah memori chip. lihat Sejarah komputer .1 Posisi cahce memory pada system memory 2. dua kali lipat setiap 18 bulan. yang dapat diparafrasekan sebagai kinerja per unit cost. Anda mungkin akrab dengan istilah cache. Awal program CD burner telah 'overruns'.2 Sejarah Cache Memory Kami melihat di memori komputer digital awal. juga dikenal sebagai penyangga. Hal ini sesuai dengan aplikasi sering dikutip dari Hukum Moore (Gordon Moore adalah salah satu pendiri Intel). atau Hard Disk. Hasil akhir ini adalah pasokan baik coaster! Sistem Mainframe telah menggunakan cache selama bertahun-tahun. saat menulis data ke cd burner. Ini adalah salah satu kinerja fitur yang disebutkan ketika berbicara tentang CPU terbaru. Beberapa program memiliki cache juga. Anda dapat memiliki cache L1 atau L2 pada prosesor.Memori Core. hari ini kita berbicara dalam nanodetik.Gambar 2. misalnya. Konsep ini menjadi populer pada 1970-an sebagai cara untuk mempercepat waktu akses .

Demikian pula 102 dan 103 akan lebih meningkat di ulangi kecepatan 250ns. Ketika kami meminta petunjuk pertama. . lebih panas dan lebih mahal dibandingkan chip desain yang lain. Pemrogram juga dapat merancang program-program yang sesuai cache operasi. memori cache permintaan alamat 100. kecuali ujian akhir. 101. dan selanjutnya meminta. J prediksi alamat dengan benar. mereka memiliki masalah lain keandalan dan panas. mengatakan 250 nanoseconds antara CPU dan memori utama. yang diisi dari cache. di lokasi 100. bila terjadi cabang. 102 dan 103 dari inti semua memori pada saat yang sama. tetapi lambat chip memori. ketika berada di lokasi diminta Cache adalah cache dikenal sebagai 'hit'. Sementara itu cache memori telah meminta berikutnya 4 alamat. atau keripik. yang tidak memperoleh sebagai besar. yang lebih murah. untuk 101.memori. dan insinyur desain selalu waspada terhadap cara-cara untuk meningkatkan kinerja. 100 adalah instruksi ke CPU untuk diproses. misalnya dengan membuat sebuah cabang instruksi dalam satu lingkaran mengambil instruksi berikutnya untuk semua kasus. Ini adalah saat ketika memori inti sedang dihapus dan digantikan dengan sirkuit terpadu. Mahal kecepatan tinggi memori hanya diperlukan untuk sebagian kecil dari kapasitas memori utama yang murah. Meskipun chip jauh lebih efisien dari segi ruang fisik. tapi masih perbaikan. Proses ini kemudian diulang kembali ke cache dengan data yang baru alamat jangkauan. 104-107. Ini terus sampai prediksi 'di sebelah lokasi' adalah salah. dan mereka tetap dalam cache. Kecepatan selalu menjadi salah satu faktor paling penting dalam penjualan komputer. mungkin count = 0. tetapi lebih lambat. Chips dari desain tertentu lebih cepat. Jika memori utama tidak inti. Sekarang kami memperkenalkan 'kecepatan tinggi' memori dengan siklus waktu.

L2 cache. Mainframe dalam komputer. Namun.Sekarang mempertimbangkan kecepatan keuntungan yang akan dibuat dengan disk. Menjadi mekanis perangkat. tanpa harus melalui semua komponen lainnya. bahkan untuk memori inti 1000 kali lebih cepat! Juga ada waktu mencari dan latensi untuk dipertimbangkan. masih ada waktu cukup ketika satu instruksi berikut lain untuk membuat buffer atau cache tambahan yang berguna untuk komputer. SRAM juga dapat dimasukkan dalam CPU atau eksternal pada motherboard.subyek artikel lain dalam seri ini. Cache adalah cache utama di CPU yang SRAM atau Static RAM. Memiliki kapasitas yang lebih besar dari L1 cache. yang digunakan untuk sistem memori. Jalur ini juga di dukung dengan menggunakan cache memori. Dalam PC. Konsep memori cache didasarkan pada fakta bahwa komputer secara inheren mesin pemrosesan sekuensial. . disk bekerja milidetik.) Anda mungkin telah mendengar istilah DMA dalam kaitannya dengan PC. menggunakan data yang ditempatkan di sana oleh Processor. atau L1. Tentu saja salah satu keuntungan besar dari program komputer adalah dapat 'cabang' atau 'melompat' keluar dari urutan . (Hal ini dapat dilihat di artikel lain pada disk. Level 1. sehingga memuat sebuah program atau data dari disk sangat lambat dibandingkan. yang biasanya I / O atau Input / Output prosesor memiliki akses langsung ke memori. CPU chip kini telah dibangun di-cache. Ini merujuk kepada Direct Memory Access. Ini adalah kecepatan tinggi (dan lebih mahal) dibandingkan dengan memori DRAM atau Dynamic RAM. Yang berarti bahwa data dapat ditransfer ke atau dari harddisk langsung ke memori.

Sejak era prosesor Intel Pentium. mungkin akan memakan waktu 1 mikrodetik untuk membaca sebuah instruksi. (Times dan dikutip kecepatan yang khas. letak L2 cache ini sudah terintegrasi dengan chip prosesor (menyatu dengan keping prosesor). ada yang menyatu dengan chip prosesor. letak L2 cache kebanyakan berada di luar chip prosesor. yaitu di motherboard dekat dengan posisi dudukan prosesor. yang terdiri dari instruksi seri. mengatakan 100 nanodetik untuk mengeksekusi instruksi. . berdiri mandiri dekat chip prosesor. Instruksi pada lokasi 100 adalah membaca memori dan dieksekusi oleh CPU. maka instruksi berikutnya dibaca dari 101 lokasi dan dilaksanakan. Pada era prosesor intel 80486 atau sebelumnya. 103 dll Jika memori yang dimaksud adalah memori inti. Posisi L2 cache selalu terletak antara L1 cache dengan memori utama (RAM). tetapi tidak mengacu pada perangkat keras yang spesifik. kemudian 102. mengatakan dari alamat 100 ke atas. masing-masing disimpan di sebuah lokasi di memori. artinya letak L1 cache sudah menyatu dengan chip prosesor (berada di dalam keping prosesor).) 2. hanya memberikan gambaran dari prinsip-prinsip yang terlibat. Jika prosesor mengambil. Kecepatan ulangi efektif CPU adalah 1 mikrodetik. Sedangkan L3 cache belum diimplementasikan . Chip cache terpisah dari prosesor. Pertimbangkan sebuah program. ia kemudian harus menunggu 900 nanodetik untuk instruksi berikutnya (1 mikrodetik = 1000 nanodetik).3 Letak cache memory L1 cache terintegrasi dengan chip prosesor.Ide dasar dari cache adalah untuk memprediksi data apa yang dibutuhkan dari memori untuk diproses dalam CPU. ada pula yang terletak di luar chip prosesor. Sedangkan letak L2 cache.

second level cache. Cache memory yang letaknya menyatu dengan prosesor disebut cache memory integrated. L2 cache disebut dengan istilah secondary cache. atau on-die(integrated artinya bersatu/menyatu/ tergabung. . on-chip artinya ada pada chip). Hanya prosesor-prosesor tertentu yang memiliki L3 cache. first cache. L1 cache (Level 1 cache) disebut pula dengan istilah primary cache. ataulevel one cache. on-chip. ataulevel two cache.secara umum pada semua jenis prosesor. Cache memory yang letaknya terpisah dengan prosesor disebut cache memory non integrated atau diskrit (diskrit artinya putus atau terpisah).

prosesor akan mencarinya pada RAM yang kecepatannya lebih rendah. pertama-tama ia akan mencarinya pada cache. Dengan cara ini maka memory bandwidth akan naik dan kerja prosesor menjadi lebih efisien. dan komponen lainnya 2.4 Cara Kerja Cache Memory Jika prosesor membutuhkan suatu data. bus. prosesor akan langsung membacanya dengan delay yang sangat kecil. Jika data ditemukan. chipset. Tetapi jika data yang dicari tidak ditemukan.Gambar 2. memori utama. Selain itu kapasitas memori cache yang . cache dapat menyediakan data yang dibutuhkan oleh prosesor sehingga pengaruh kerja RAM yang lambat dapat dikurangi. Pada umumnya.2 Ilustrasi cache memory.

Implementasinya dapat berupa sebuah bagian khusus dari memory utama komputer atau sebuah media penyimpanan data khusus yang berkecepatan tinggi. Sedangkan implementasi disk caching menggunakan sebagian dari memori komputer. beberapa subset blok memori berada pada baris dalam cache. Dua jenis cache yang sering digunakan dalam dunia computer adalah memory caching dan disk caching. Implementasi memory caching sering disebut sebagai memory cache dan tersusun dari memori komputer jenis SDRAM yang berkecepatan tinggi. dan banyaknya baris jauh lebih sedikit dibandingkan dengan banyaknya blok memori utama (C << M). Memori utama terdiri dari sampai dengan 2n word beralamat. Untuk keperluan pemetaan. Cache terdiri dari C buah baris yang masing-masing mengandung K word. jika sebuah word di dalam blok memori dibaca.5 Hirarki Memory . maka setiap baris tidak dapat menjadi unik dan permanen untuk dipersempahkan ke blok tertentu mana yang disimpan. Dengan demikian. karena terdapat lebih banyak blok bila dibanding dengan baris. 2. Tag biasanya merupakan bagian dari alamat memori utama. blok itu ditransfer ke salah satu baris cache.semakin besar juga akan meningkatkan kecepatan kerja computer secara keseluruhan. Di setiap saat. ada M = 2n/K blok. dengan masing-masing word mempunyai n-bit alamat yang unik. memori ini dinggap terdiri dari sejumlah blok yang mempunyai panjang K word masing-masing bloknya.

3 Hirarki memory 1. Merupakan jenis memori dengan kecepatan akses yangpaling cepat . b. . Cache Memori. Inboard memori adalah memori yang dapat diakses langsung oleh prosesor Inboard memori dibagi menjadi 3: a. Register Alamat. Contoh : Register Data. dll. Inboard Memori.Gambar 2. memori ini terdapat pada CPU/ prosesor. Instruction Register. berfungsi agar pemroses tidak langsung mengacu pada memori utama agar kinerja dapat ditingakan. Memori Addres Register. Cache memori terletak antara memori utama dan register pemroses. Register Memori. Meupakan memori berkapasitas kecil yang lebih mahal dari memori utama. Stack Pointer Register.

2. AWARD BIOS. yaitu berada pada MotherBoard. ROM ( Read Only memory) yaitu memory yang hanya bisa dibaca saja datanya atau programnya. Hal ini bisa kita lihat pada Motherboard dengan beraneka ragam kapasitas chace memory yaitu 256kb.AMD-Athlon dll. Jenis Memori Utama : 1. c. 2Mb dll. ROM terdapat pada BIOS ( Basic Input Output System ) yang terdapat pada Mother Board yang berfungsi untuk men-setting peripheral yang ada pada system.P3. 512kb. ROM untuk BIOS terdapat beragam jenis diantaranya jenis Flash EEPROM BIOS yang memiliki kemampuan untuk dapat diganti programnya dengan software yang disediakan oleh perusahhan pembuat Mother Board. dll. meskipun tidak secepat chache memori jenis pertama ( yang ada pada internal Processor ). Semakin besar kapasitasnya maka semakin mahal dan cepat. Pada PC. memori jenis ini kecepatan aksesnya sangat tinggi. chace memory jenis ini kecepatan aksesnya sangat tinggi.L2 Chace memori maka semakin mahal dan semakin cepat Processor.Cache Memory ini ada dua macam yaitu : 1. semakin tinggi kapasitas L1. Chace Memory yang terdapat diluar Processor. dan harganya sangat mahal. Cache Memory yang terdapat pada internal Processor . . Contoh: AMIBIOS. 1Mb. Hal ini bisa terlihat pada Processor yang berharga mahal seperti P4. Memori utama Memori Utama Memori yang berfungsi untuk menyimpan data dan program.

serta digunakan dalam kurun waktu tertentu.yang umumnya penggantian tersebut untuk peningkatan unjuk kerja dari peripheral yang ada di Mother Board. RAM (Random Acces Memory) yang memiliki kemampuan untuk dirubah data atau program yang tersimpan didalamnya. Contoh dari outboard storage ini antara lain: a. 2. dan bersifat non-voltaile. dan memiliki Read/Write protect notch ( lubang proteksi baca dan tulis ). . Ada bebrapa jenis RAM yang ada dipasaran saat ini : · SRAM · EDORAM · SDRAM · DDRAM · RDRAM · VGRAM 2. Magnetic Disk Adalah simpana luar yang terbuat dari satu atau lebih pringan yang bentuknya seperti piringan hitam yang terbuat dari metal atau dari plastik dan permukaannya dilapisi dengan magnet iron-oxide. Outboard Storage Outboard Storage adalah penyimpanan yang memiliki kapasitas lebih besar dari pada inboard memori.

Cardride tape.b. Hard Disk Terbuat dari piringan keras dari bahan alumunium atau keramik yang dilapisi dengan zat magnetik kapasitas dari hard disk berkisar antara 5 megabyte sampai 1 gigabyte. dll. Tipe memori berdasarkan tempat dan pengaksesan prosesor dibedakan menjadi: 1. Memori Internal . 2.saat ini komputer telah menggunakan kapasitas hard disk hingga 80 gigabyte lebih. Off-line Storage Off-line storage tergolong dalam penyimpana yang lambat karena masih menggunakan pita magnetik. Riskannya penggunakan dana lama masa pakai membuat jenis penyimpanan ini saangat jarang digunakan. WORM. Contoh : 1. 3. Tipe Memori. Waktu dan Pengontrolan.

Sequential access Memori diorganisasi menjadi unit unit data yang disebutrecord. Direct access . Pita magnetik merupakan memori yang menggunakan metode sequential access.Terdapat shared read/write mechanism untuk penulisan/pembacaan memorinya.Akses harus dibuat dalam bentuk urutan linier yang spesifik. 2.Register Main Memory Chache Memory Memori Eksternal Magnetik Disk Floppy Disk IDE Disk SCSI Disk RAID Optical Disk CDROM CD-R CD-RW DVD Pita Magnetik Pengontrolan memori dapat dijabarkan : 1. Informasi pengalamatan yang disimpan dipakai untuk memisahkan record record dan untuk membantu proses pencarian.

Akses dilakukan langsung pada alamat memori.Sama sequential access terdapat shared read/writemechanism. Contoh memori ini adalah cache memori Waktu akses memori dapat dijabarkan : 1. 2. Setiap blok dan record memiliki alamat unik berdasarkan lokasi fisiknya. Access time Bagi random access memory. 1. 3. Data dicari berdasarkan isinya bukan alamatnya dalam memori. Memory cycle time Konsep ini digunakan pada random access memory terdiri dari access time ditambah dengan waktu yang diperlukan transient agar hilang pada saluran sinyal. Disk adalah memori direct access 3. Transfer rate Kecepatan data transfer ke unit memori atau dari unit memori. 2. 4. Associative access Jenis random akses yang memungkinkan pembandingan lokasi bit yang diinginkan untuk pencocokan. Non-random access memory dengan perumusan : TN = TA + (N/R) .Random access memory sama dengan 1/(cycle time). waktu akses adalah waktu yang dibutuhkan untuk melakukan operasi baca atau tulis. Contohnya adalah memori utama.Memori non-random akses merupakan waktu yang dibutuhkan dalam melakukan mekanisme baca atau tulis pada lokasi tertentu. Random access Setiap lokasi memori dipilih secara random dan diakses serta dialamati secara langsung.

TN = waktu rata rata untuk membaca atau menulis N bit TA = waktu akses rata rata N = jumlah bit R = kecepatan transfer dalam bit per detik (bps) .

14. Paling tidak ada 3 macam cara menyalin blok ke dalam line. – Jika M = 64 dan C = 4. – – cache... 9. . 7. 15. – Tag identifier disimpan pada cache bersama dengan blok pada line. Line 3 can hold blocks 3. 4. tampak skema organisasi cache secara Direct Mapping. 13.. 5. yaitu » Tag identifier. maka harus dipikirkan cara meletakkan setiap blok main memory pada line dalam cache memory. Line 2 can hold blocks 2. » Line number identifier » Word identifier (offset) Pada gambar 6. 3... Word identifier berisi informasi tentang lokasi word atau unit addressable Line identifier berisi informasi tentang nomor fisik (bukan logika) line pada berikut : lainnya dalam line tertentu pada cache. maka pemetaan antara line dengan blok menjadi seperti Line 0 can hold blocks 0. yaitu Direct Mapping. . .1 Pemetaan (Mapping) Karena M jauh lebih besar dari C. 12. . 8. Line 1 can hold blocks 1. 10. i = j modulo C di mana i adalah nomor line pada cache yang digunakan untuk meletakkan blok main memory ke-j. .. – Pada cara ini. 6.BAB III PEMBAHASAN 3..2 DIRECT MAPPING – Setiap blok pada main memory dipetakan dengan line tertentu pada cache..5. 11. Associative Mapping dan Set Associative Mapping. address pada main memory dibagi 3 field atau bagian.

– Contohnya : Memory size of 1 MB (20 address bits) Addressable to the individual byte Cache size of 1 K lines. Organisasi Direct Mapping. jika blok tempat lokasi data tersebut sudah dikopi dari main memory ke cache. line tertentu yang menyimpan copy alamat tsb ditentukan.5.» Untuk setiap alamat memory yang dibuat oleh CPU. » Tag yang ada pada line akan dicek untuk melihat apakah benar blok yang dimaksud ada pada line tsb. each holding 8 bytes Word id = 3 bits Line id = 10 bits . Gambar 6.

tag 55 Gambar 6. word 6.Tag id = 7 bits Di manakah isi main memory alamat ABCDE (dalam bilangan heksa) diletakkan pada cache ? ABCDE=1010101 1110011011 110 Line 39B.6. Contoh Direct Mapping .

Contohnya : saja. Address main memory dibagi menjadi 2 field Cache dibagi menjadi 2 bagian : » lines dalam SRAM » tag dalam associative memory – – Melakukan pencarian ke semua tag untuk menemukan blok. – – Nomor line menjadi tidak berarti.3. Word id = 3 bits Tag id = 17 bits Di mana letak data alamat ABCDE pada cache ? ABCDE = 10101011110011011 110 Cache line tidak diketahui. Kerugiannya: biaya implementasi. Misalnya : untuk cache ukuran 8 kbyte dibutuhkan 1024 x 17 bit associative memory untuk menyimpan tag identifier.3 ASSOCIATVE MAPPING – – – Memungkinkan blok diletakkan di sebarang line yang sedang tidak terpakai. Harus menguji setiap cache untuk menemukan blok yang diinginkan. yaitu tag dan word offset. word offset 6. » Mengecek setiap tag pada line » Sangat lambat untuk cache berukuran besar. Diharapkan akan mengatasi kelemahan utama Direct Mapping. tag 1579D – – Keuntungan Associative Mapping: cepat dan fleksibel. .

maka cache disebut memiliki X-way » Hampir semua cache yang digunakan saat ini menggunakan organisasi 2 atau 4way set associative mapping. Assume the 1024 lines are 4-way set associative . set associative cache.7.Gambar 6. Membagi cache menjadi sejumlah set (v) yang masing-masing memiliki Setiap blok dapat diletakkan di sebarang line dengan nomor set : sejumlah line (k) nomor set = j modulo v – Jika sebuah set dapat menampung X line.4 SET ASSOCIATIVE MAPPING – – – Merupakan kompromi antara Direct dengan Full Associative Mapping. 3. – Contoh untuk main memory dengan 20-bit address. Organisasi cache Associative Mapping.

word offset 6. tag 157 .1024/4 = 256 sets Word id = 3 bits Set id = 8 bits Tag id = 9 bits Where is the byte stored at main memory location ABCDE stored? ABCDE=101010111 10011011 110 Cache set 9B.

Mudah untuk menentukan letak salinan data main memory pada cache.cara kerja dan kecepatan secara spesifik. sehingga hit ratio mengecil. Terkait dengan sifat lokal pada main memory. Blok seperti ini akan menyebabkan seringnya sapu masuk dan keluar data ke/dari cache.BAB IV PENUTUP 4. Hit ratio adalah perbandingan antara jumlah ditemukannya data pada cache dengan jumlah usaha mengakses cache. sangat mungkin mengakses blok yang dipetakan pada line yang sama pada cache.1 Simpulan dan Saran cache memory itu sama fungsinya yang menyebabkan perbedaan hanyalah pada tempat. . – • • Keuntungan Direct Mapping antara lain : Mudah dan murah diimplementasikan. – • • Kerugian Setiap blok main memory hanya dipetakan pada 1 line saja.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->