BAB III Memori Internal Karakteristik Memori n n

BAB III Memori Internal

Karakteristik Memori n n n n Lokasi Kapasitas Unit transfer Metode Akses Kinerja Jenis fisik Sifat-sifat fisik Organisasi

Lokasi n n n CPU (register) Internal (main memori) External (secondary memori) Kapasitas n Ukuran Word Satuan alami organisasi memori n Banyaknya words atau Bytes

Satuan Transfer n n n Internal n Jumlah bit dalam sekali akses n Sama dengan jumlah saluran data (= ukuran word) External n Dalam satuan block yg merupakan kelipatan word Addressable unit n Lokasi terkecil yang dpt dialamati secara uniq n Secara internal biasanya sama dengan Word n Untuk disk digunakan satuan Cluster

Metode Akses n n Sekuensial n Mulai dari awal sampai lokasi yang dituju n Waktu akses tergantung pada lokasi data dan lokasi sebelumnya n Contoh tape Direct n Setiap blocks memilki address yg unique n Pengaksesan dengan cara lompat ke kisaran umum (general vicinity) ditambah pencarian sekuensial n Waktu akses tdk tergantung pada lokasi dan lokasi sebelumnya n contoh disk

Metode Akses n n Random n Setiap lokasi memiliki alamat tertentu n Waktu akses tdk tergantung pada urutan akses sebelumnya n Contoh RAM Associative n Data dicarai berdasarkan isinya bukan berdasarkan alamatnya n Waktu akses tdk tergantung terhadap lokasi atau pola akses sebelumnya n Contoh: cache

Hierarki Memori n n n Register n Dalam CPU Internal/Main memory n Bisa lebih dari satu level dengan adanya cache n “RAM” External memory n Penyimpan cadangan

Performance n n n Access time n Waktu untuk melakukan operasi baca-tulis Memory Cycle time n Diperlukan waktu tambahan untuk recovery sebelum akses berikutnya n Access time + recovery Transfer Rate n Kecepatan transfer data ke/dari unit memori

Jenis Fisik n n Semiconductor n RAM Magnetic n Disk & Tape Optical n CD & DVD Others n Bubble n Hologram

Karakteristik n n n Delay Volatility Erasable Power consumption Organisasi Susunan fisik bit-bit untuk membentuk word

Kendala Rancangan n Berapa banyak? n Capacity Seberapa cepat? n Time is money Berapa mahal? Hierarki n n n n Registers L 1 Cache L 2 Cache Main memory Disk cache Disk Optical Tape

Ingin Komputer yg Cepat? n n Komputer hanya menggunakan static RAM Akan sangat cepat Tidak diperlukan cache n Apa perlu cache untuk cache? Harga menjadi sangat mahal Locality of Reference n n Selama berlangsungnya eksekusi suatu program, referensi memori cenderung untuk mengelompok (cluster) Contoh: loops

Memori Semiconductor n RAM n Penamaan yang salah karena semua memori semiconductor adalah random access (termasuk ROM) n Read/Write n Volatile n Penyimpan sementara n Static atau dynamic

Dynamic RAM n n n n n Bit tersimpan berupa muatan dalam capacitor Muatan dapat bocor Perlu di-refresh Konstruksi sederhana Ukuran per bit nya kecil Murah Perlu refresh-circuits Lambat Main memory

Static RAM n n n n n Bit disimpan sebagai switches on/off Tidk ada kebocoran Tdk perlu refreshing Konstruksi lebih complex Ukuran per bit lebih besar Lebih mahal Tidak memerlukan refresh-circuits Lebih cepat Cache

Read Only Memory (ROM) n n Menyimpan secara permanen Untuk n Microprogramming n Library subroutines n Systems programs (BIOS) n Function tables

Jenis ROM n n n Ditulisi pada saat dibuat n Sangat mahal Programmable (once) n PROM n Diperlukan peralatan khusus untuk memprogram Read “mostly” n Erasable Programmable (EPROM) n Dihapus dg sinar UV n Electrically Erasable (EEPROM) n Perlu waktu lebih lama untuk menulisi n Flash memory n Menghapus seleuruh memori secara electris

Organisasi n n n 16 Mbit chip dapat disusun dari 1 M x 16 bit word 1 bit/chip memiliki 16 lots dengan bit ke 1 dari setiap word berada pada chip 1 16 Mbit chip dapat disusun dari array: 2048 x 4 bit n Mengurangi jumlah addres pins n Multiplex row address dg column address n 11 pins untuk address (211=2048) n Menambah 1 pin kapasitas menjadi 4 x

Refreshing n n n Rangkaian Refresh diamsukkan dalam chip Disable chip Pencacahan melalui baris Read & Write back Perlu waktu Menurunkan kinerja

Contoh: 16 Mb DRAM (4 M x 4)

Packaging

Organisation Module

Organisation Modul (2)

Cache n n n Memori cepat dg kapasitas yg sedikit Terletak antara main memory dengan CPU Bisa saja diletakkan dalam chip CPU atau module tersendiri

Operasi pada Cache n n n CPU meminta isi data dari lokasi memori tertentu Periksa data tersebut di cache Jika ada ambil dari cache (cepat) Jika tidak ada, baca 1 block data dari main memory ke cache Ambil dari cache ke CPU Cache bersisi tags untuk identitas block dari main memory yang berada di cache

Desain Cache n n n Ukuran (size) Fungsi Mapping Algoritma penggantian (replacement algrthm) Cara penulisan (write policy) Ukuran Block Jumlah Cache Size n n Cost n Semakin besar semakin mahal Speed n Semakin besar semakin cepat n Check data di cache perlu waktu

Organisasi Cache

Fungsi Mapping n n Ukuran Cache 64 k. Byte Ukuran block 4 bytes n diperlukan 16 k (214) alamat per alamat 4 bytes n Jumlah jalur alamat cache 14 Main memory 16 MBytes Jalur alamat perlu 24 bit n (224=16 M)

Direct Mapping n n n Setiap block main memory dipetakan hanya ke satu jalur cache n Jika suatu block ada di cache, maka tempatnya sudah tertentu Address terbagi dalam 2 bagian LS-w-bit menunjukkan word tertentu MS-s-bit menentukan 1 blok memori MSB terbagi menjadi field jalur cache r dan tag sebesar s-r (most significant)

Organisai Cache Direct Mapping

Contoh Direct Mapping

Keuntungan & Kerugian Direct Mapping n n n Sederhana Murah Suatu blok memiliki lokasi yang tetap n Jika program mengakses 2 block yang di map ke line yang sama secara berulang-ulang, maka cache-miss sangat tinggi

Associative Mapping n n n Blok main memori dpt di simpan ke cache line mana saja Alamat Memori di interpresi sbg tag dan word Tag menunjukan identitas block memori Setiap baris tag dicari kecocokannya Pencarian data di Cache menjadi lama

Organisasi Cache Fully Associative

Contoh Associative Mapping

Set Associative Mapping n n Cache dibagi dalam sejumlah sets Setiap set berisi sejumlah line Suatu blok di maps ke line mana saja dalam set n misalkan Block B dapat berada pada line mana saja dari set i Contoh: per set ada 2 line n 2 way associative mapping n Suatu block dpt berada pada satu dari 2 lines dan hanya dalam 1 set

Organisasi Cache: Two Way Set Associative

Contoh Two Way Set Associative Mapping