Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Pertemuan 8 : Sistem Memory. KARAKTERISTIK MEMORI  Kapasitas: ukuran word, banyaknya word  Satuan Transfer: word,block  Metode Akses: sequential, langsung,

Presentasi serupa


Presentasi berjudul: "Pertemuan 8 : Sistem Memory. KARAKTERISTIK MEMORI  Kapasitas: ukuran word, banyaknya word  Satuan Transfer: word,block  Metode Akses: sequential, langsung,"— Transcript presentasi:

1 Pertemuan 8 : Sistem Memory

2 KARAKTERISTIK MEMORI  Kapasitas: ukuran word, banyaknya word  Satuan Transfer: word,block  Metode Akses: sequential, langsung, acak, associative  Kinerja: waktu akses, waktu siklus, transfer rate  Tipe Fisik: semikonduktor, optik, magnetik  Karakter Fisik: volatile/nonvolatile  Pengorganisasian

3 KLASIFIKASI MEMORI Memori Utama: 1. Internal : RAM, DRAM, SDRAM 2. Eksternal: ROM, PROM, EPROM, CACHE Memori Pembantu Disk magnetik, pita magnetik, floopydisk, drum magnetik, optical disk

4 Memory Hierarchy Registers - In CPU Internal or Main memory - May include one or more levels of cache - “RAM” External memory - Backing store

5 Memory Hierarchy - Diagram

6 MEMORI UTAMA Memori utama yang digunakan untuk menyimpan dan memanggil data diklasifikasikan menjadi 2 yaitu: 1.RAM (Random Access Memory) 2.CAM (Content Address Memory)

7 RAM (RANDOM ACCESS MEMORY)  Ram diakses melalui alamat, Semua lokasi yang dapat dialamati dapat diakses secara acak(random)  Membutuhkan waktu akses yang sama tanpa tergantung pada lokaifisik didalam memori  Ada2 jenis RAM 1. RAM Dinamik 2. RAM Statistik

8 CAM (CONTENT ADDRESS MEMORY)  Memori diakses berdasarkan isi bukan alamat  Pencarian data dilakukan secara simultan dan paralel  CAM disebut juga memori asosiatif

9 MEMORY CACHE  Buffer berkecepatan tinggi yang digunakan untuk menyimpan data yang diakses pada saat itu dan data yang berdekatan dalam memori utama  Waktu akses memori cache lebih cepat 5 – 10 kali dibandingkan memori utama

10 cache Small amount of fast memory Merupakan perantara antara CPU dan main memori Ada juga yang terdapat dalam chip CPU atau dalam modul

11 PRINSIP KERJA MEMORI CACHE  Cache berisi salinan sebagian isi memori utama  Pada saat CPU meminta sebuah word alamat, maka akna dicari pada cache memory, jika tidak ditemukan maka akan diambilkan dari main memory  Pengambilan dari main memory berupa satu blok data, yangmengandung alamat data yang dminta  Setelah itu akan diberikan data alamat 1 ke CPU dan sisa data dari main memory akan disimpan pada cache

12 Cache/Main Memory Structure

13 Cache Read Operation - Flowchart

14 Masalah yang terkait dengan cache memory 1. Size / ukuran 2. Mapping Function / fungsi pemetaan 3. Replacement Algorithm / algoritma penggantian 4. Write Policy 5. Block Size 6. Number of Caches / jumlah cache

15  Disesuaikan kebutuhannya dalam membantu kerja memori utama  Semakin besar ukuran cache, maka semakin besar pula jumlah gerbang yang terdapat dalam pengalamatan cache, yang mengakibatkan cache berukuran besarakan lebih lambat dari cache yang berukuran kecil  Ukuran cache antara1 K sampai512 K UKURAN CACHE

16 FUNGSI PEMETAAN (MAPPING) Mapping Function  cache memory 64 kByte  Blok memori 4 Bytes Hitung blok : 64 KB/4B = 16 K Arti dalam 64 KB terdapat 16 K 16 K =  16MBytes memori utama  24 bit alamat, didapat dari 16 Mbyte memori utama dipangkatkan 2 n menjadi : 16MByte = 2 (20 + 4) = 2 24 jadi dalam memori utama terdiri dari 4M blok yang masing-masing blok berukuran 4 bytes

17 Penggambaran diagram : 64 KB 24 bit address 16 MB

18 DIRECT MAPPING  Setiap blok pada main memory terpetakan hanya satu baris pada cache  Alamat dari CPU akan dibagi 2 bagina untuk menentukan word berapa dan sisa blok  sisa blok dibagi 2 yaitu line dan tag

19 Contoh Direct Mapping  24 bit alamat data masuk  2 bit word identifier (4 byte block)  22 bit block identifier sisa, dibagi untuk : 8 bit tag (=22-14) 14 bit slot or line Tag s-rLine or Slot rWord w bit

20 Direct Mapping Cache Organization

21 Contoh Direct Mapping

22  Alamat masuk : C, dimana  C diganti dalam digit biner hexa :  Dengan pembagian alamat seperti dibawah ini  Word = 2  0  Line = 14  0CE7  Tag = 8  16 Jadi masukkan data C dengan direct mapping dihasilkan alamat : - tag = 16 - Line = 0CE7 - word = 0

23 Full Associative Mapping  Blok dalam main memory dapat dimanipulasi ke line mana saja.  Alamat memori terdiri dari tag dan word saja.  Tag merupakan identifikasi dari blok memory

24 Fully Associative Cache Organization

25 Contoh :  Alamat masuk 24 bit terdiri dari: - Tag = 22 - word = 2  Data masuk : C, dirubah dalam digit biner hexa: Jadi data masuk C dengan assosiatif dihasilkan alamat - Tag = 058CE7

26 Set Associative Mapping  Cache dibagi menjadi tag, set dan word  Cache dibagi beberapa set  Setiap set berisi beberapa line Macam set assosiatiff mapping: a. 2-way set assosiatif b. 4-way set assosiatif

27 Two Way Set Associative Cache Organization

28 Contoh :  Memory = 16 MB  alamat = 24 bit  Blok = 4 B  2 2 jadi lebar word 2 bit  cache = 64 KB = 8 K  terdapat set 13 bit  Data masuk = 16339C Dengan two-way set data masuk pada alamat 0CE7 dengan tag = 02C,set= 0CE7 dan word = 0

29 Dalam gambar

30 Algoritma Pengganti  Ketika sebuah blok baru dibawa ke dalam cac he maka salah satu blok yang ada harus digantikan.  Untuk direct mapping hanya terdapat satu kemungkinan baris bagi sembarang blok  Untuk teknik assosiatif dan set assosistif diperlukan algortima pengganti

31 Replacement Algorithms (2) Associative & Set Associative Untuk mencapai kecepatan tinggi algoritma harus diterapkan dalam perangkat keras, cara yang bisa diambil :  Least Recently used (LRU) mengganti blok yan gberada dalam set yang telah berada paling lama dalam cache.  First in first out (FIFO) Mengganti blok dalam set yang telah berada pada cache terpanjang  Least frequently used Mengganti blok dalam set yang telah berada dalam set yang mengalami acuan sedikit.  Acak

32 Write Policy Kebijakan Penulisan : proses mengembalikan data yang dirubah di cache memori dikembalikan ke main memory Cache memory Main mamory

33  jika ada data pada cache memory dirubah maka harus dikembalikan ke memory utama agar data selalu up to date  Pengembalian akan semakin rumit jika terdapat multiple CPU Main memory Cache 1 Cache 3 Cache 2

34 Write Trought : Jika ada perubahan pada cache maka akan langsung dituliskan ke main memory ke blok aslinya. Write Back : Perubahan akan dituliskan nanti, dengan pertimbangan perubahan tersebut adalah perubahan sementar, akan digantikan jika proses pengganti selesai/kondisi terpenuhi, atau akan diganti jika akan ada perubahan lagi.


Download ppt "Pertemuan 8 : Sistem Memory. KARAKTERISTIK MEMORI  Kapasitas: ukuran word, banyaknya word  Satuan Transfer: word,block  Metode Akses: sequential, langsung,"

Presentasi serupa


Iklan oleh Google