Pertemuan 8 : Sistem Memory

Transkripsi

1 Pertemuan 8 : Sistem Memory

2 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 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 Registers - In CPU Internal or Main memory - May include one or more levels of cache - RAM External memory - Backing store

5

6 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 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 Memori diakses berdasarkan isi bukan alamat Pencarian data dilakukan secara simultan dan paralel CAM disebut juga memori asosiatif

9 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 Small amount of fast memory Merupakan perantara antara CPU dan main memori Ada juga yang terdapat dalam chip CPU atau dalam modul

11 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

13

14 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

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 = MBytes 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 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 24 bit Tag s-r Line or Slot r Word w 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

20

21

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 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

25 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 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

28 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

30 Ketika sebuah blok baru dibawa ke dalam cache 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 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 : 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 Cache 1 Main memory Cache 2 Cache 3

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.