Organisasi Komputer

Pertemuan 4
By Danang Aditya
 Memory
 Memory berfungsi untuk menyimpan data dan
instruksi
 Berdasarkan posisinya memory terbagi
menjadi 2 macam
• Internal memory
 Register, cache memory, Main Memory
• External memory
 Hard Disk, Optical disk
 Cost
 Semakin Cepat -> Semakin besar cost/bit
 Kapasitas semakin besar -> Semakin murah
cost/bit
 Kapasitas semakin besar -> kecepatan semakin
berkurang
 Cache Memory
 Cache memory bertujuan untuk membantu
mencapai
• Kecepatan lebih baik
• Kapasitas besar
• Cost yang rendah

 Dengan cara menjembatani komunikasi antara

processor dan main memory
 Keterangan
 Memory
• Terdiri dari word
• Memiliki alamat
• Terbagi menjadi block-block
 Cache
• Terdiri dari Block
• Memiliki Tag
Cache Design
 Cache Size
 Small enough
• Cost rata-rata per bit kecil mendekati cost main memory
 Large enough
• Agar semakin mempercepat waktu akses

Another Opinion
Cache harus kecil secara ukuran karena jika terlalu besar
waktu akses juga bertambah
Cache Address
Direct mapping
Associative Mapping
Set – Associative Mapping
 Replacement Algorithm
 Karena ukuran cache < main memory
 Jika cache penuh dan ada block yang akan di
Load maka perlu ada pergantian
• LRU(Least Recently Used)
 Menggantikan line yang paling lama dalam status tidak
terpakai
• FIFO(First In First Out)
 Menggantikan line yang pertama masuk
• LFU (Least Frequently Used)
 Menggantikan line yang frekuensi pemakaian paling kecil
 Write Policy
 Write Through
• Setiap terjadi update pada cache dilakukan update juga
pada memory
 Write Back
• Jika terjadi update pada suatu line pada cache, maka
line tersebut ditandai (dirty bit)
• Jika terjadi replace maka line tersebut ditulis terlebih
dahulu ke main memory
 The End…