Anda di halaman 1dari 102

AOK

Organisasi dan Arsitektur


Komputer : Memory
(William Stallings)

Chapter 4
Memori Internal

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 2


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

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 3


Lokasi
CPU (register)
Internal (main memori)
External (secondary memori)

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 4


Kapasitas
Ukuran Word
Satuan alami organisasi memori
Banyaknya words
atau Bytes

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 5


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

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 6


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

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 7


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

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 8


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

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 9


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

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 10


Jenis Fisik
Semiconductor
RAM
Magnetic
Disk & Tape
Optical
CD & DVD

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 11


Karakteristik
Volatility
Erasable
Non Volatility

Organisasi
Susunan fisik bit-bit untuk membentuk word

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 12


Hierarki
Registers
L1 Cache
L2 Cache
Main memory
Disk cache
Disk
Optical
Tape

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 13


10/5/2017 Materi ke 4 memori internal Abdul Rouf - 14
Memori Semiconductor
RAM
Penamaan yang salah karena semua memori
semiconductor adalah random access (termasuk
ROM)
Read/Write
Volatile
Penyimpan sementara
Static atau dynamic

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 15


Read Only Memory (ROM)

Menyimpan secara permanen


Untuk
Microprogramming
Library subroutines
Systems programs (BIOS)
Function tables

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 16


Jenis ROM

Ditulisi pada saat dibuat


Sangat mahal
Programmable (once)
PROM
Diperlukan peralatan khusus untuk memprogram
Read mostly
Erasable Programmable (EPROM)
Dihapus dg sinar UV
Electrically Erasable (EEPROM)
Perlu waktu lebih lama untuk menulisi
Flash memory
Menghapus seleuruh memori secara electris

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 17


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

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 18


Operasi pada Cache
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

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 19


Desain Cache
Ukuran (size)
Fungsi Mapping
Cara penulisan (write policy)
Ukuran Block
Jumlah Cache

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 20


Organisasi Cache

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 21


Mapping
Karena saluran cache memory lebih sedikit dibandingkan dengan blok
memori utama, maka diperlukan algoritma untuk pemetaan blok memori
utama ke dalam saluran cache memory . Pemilihan terhadap fungsi
pemetaan akan sangat menentu-kan bentuk organisasi cache memory
Telah kita ketahui bahwa cache memory mempunyai kapasitas yang kecil
dibandingkan memori utama. Sehingga di perlukan aturan blok-blok mana
yang diletakkan dalam cache memory . Terdapat tiga metode, yaitu
pemetaan langsung (direct mapping ), pemetaan asosiatif, dan pemetaan
asosiatif set

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 22


Direct Mapping
Setiap block main memory dipetakan hanya ke
satu jalur cache
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)
10/5/2017 Materi ke 4 memori internal Abdul Rouf - 23
Struktur Alamat Direct Mapping
Tag s-r Line or Slot r Word w

8 14 2

24 bit address
2 bit : word identifier (4 byte block)
22 bit: block identifier
8 bit tag (=22-14)
14 bit slot atau line
2 blocks pada line yg sama tidak boleh memiliki tag yg sama
Cek isi cache dengan mencari line dan Tag

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 24


Organisai Cache Direct Mapping

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 25


Contoh Direct Mapping

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 26


Keuntungan menggunakan
Direct Mapping

Mudah dan murah diimplementasikan.


Mudah untuk menentukan letak salinan data
main memory pada cache

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 27


Kerugian menggunakan
Direct Mapping

Setiap blok main memory hanya dipetakan pada 1 line saja.


Terkait dengan sifat lokal pada main memory , sangat mungkin mengakses
blok yang dipetakan pada line yang sama pada cache

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 28


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

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 29


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

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 30


Keuntungan Associative Mapping : cepat dan fleksibel.
Kerugiannya: biaya implementasi. Misalnya : untuk cache ukuran 8 kbyte
dibutuhkan 1024 x 17 bit associative memory untuk menyimpan
tag identifier

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 31


Contoh Set Associative Mapping
Nomor set 13 bit
Nomor Block dlm main memori adl modulo
213
000000, 00A000, 00B000, 00C000 map ke
set yang sama

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 32


Struktur Address: Set Associative
Mapping
Word
Tag 9 bit Set 13 bit 2 bit

set field untuk menentukan set cache set yg


dicari
Bandingkan tag field untuk mencari datanya
Contoh:
Address Tag Data Set number
1FF 7FFC 1FF 12345678 1FFF
001 7FFC 001 11223344 1FFF
10/5/2017 Materi ke 4 memori internal Abdul Rouf - 33
Keuntungan menggunakan
Set Associative Mapping

Setiap blok memori dapat menempati lebih dari satu kemungkinan nomor
line (dapat menggunakan line yang kosong), sehingga thrashing dapat
diperkecil
Jumlah tag lebih sedikit (dibanding model associative), sehingga jalur untuk
melakukan perbandingan tag lebih sederhana.

10/5/2017 Materi ke 4 memori internal Abdul Rouf - 34


Proses Membaca & Menulis Data
Ilustrasi CPU 8 Bit

Contoh: Cpu Intel 8080, 8085, Z80


Operasi Read
Operasi Write
RAM
ROM
Sistem Interkoneksi Bus
Pada Mikrokomputer

Bus: Kumpulan konduktor, yang membawa


sinyal-sinyal: alamat, data, dankontrol.
Syntax instruksi
dalam Z80
By
Kustanto,S.T.,M.Eng.
Syntax instruksi dalam Z80
Contoh
Instruction

Assembler
Format LD A, ( 8025H)
Data to use
in the process

Operand(s)
Operator Process
Opcode to carry out
8025
Hex Code : 3A
Computer Organization and Architecture
Chapter 5
Memori External

10/5/2017 Materi ke 5 Memory External by kustanto 71


Jenis Memori External
Magnetic Disk
RAID
Removable
Optical
CD-ROM
CD-Writable (WORM)
CD-R/W
DVD
Magnetic Tape
10/5/2017 Materi ke 5 Memory External by kustanto 72
Magnetic Disk
Metal atau plastic dilapisi dg material yg
bersifat magnet (iron oxide)
Jenis kemasan
Floppy
Winchester hard disk
Removable hard disk

10/5/2017 Materi ke 5 Memory External by kustanto 73


Format dan Organisasi Data
Lingkaran konsentris atau track
Ada Gap antar track
Gap sempit, kapasitas bertambah
Jumlah bit per track sama (kerapatan bervariasi)
Kecepatan putar tetap
Track dibagi menjadi beberapa sector
Ukuran minimum block adalah satu sector
Satu block bisa berisi lebih dari satu sector
10/5/2017 Materi ke 5 Memory External by kustanto 74
Fixed/Movable Head Disk
Fixed head
Ada satu head (r/w) per track
Head diletakkan pada tangkai yg tetap
Movable head
Hanya ada satu head per side
Diletakkan pada tangkai yg dpt bergerak

10/5/2017 Materi ke 5 Memory External by kustanto 75


External Memory

Removable / Nonremovable
Removable disk
Dapat dilepas dari drive dan diganti dg disk lain
Memberikan kapasitas simpanan yg tak terbatas
Mudah melakukan transfer data antar sistem
Nonremovable disk
Terpasanang permanen dalam drive

10/5/2017 Materi ke 5 Memory External by kustanto 76


Floppy Disk
8, 5.25, 3.5
Kapasitas kecil
sampai 1.44Mbyte (ada yg 2.88M)
Lambat
Umum dipakai
Murah

10/5/2017 Materi ke 5 Memory External by kustanto 77


Winchester Hard Disk (1)
Dikembangkan oleh IBM di Winchester (USA)
Dikemas dalam satu unit
Berisi satu cakram atau lebih
Head sangat kecil
Handal

10/5/2017 Materi ke 5 Memory External by kustanto 78


Winchester Hard Disk (2)
Umum digunakan
Murah
Sbg external storage yg sangat cepat
Kapasitas semakin besar
Dalam orde GB

10/5/2017 Materi ke 5 Memory External by kustanto 79


ORGANISASI DISK MAGNETIK
Pencarian Sector
Harus dapat mengenali awal suatu track dan
sector
Format disk
Menambahkan informasi tambahan
Memberi tanda awal track dan sector

10/5/2017 Materi ke 5 Memory External by kustanto 81


ST506 format (old!)

Gap1 Id Gap2 Data Gap3 Gap1 Id Gap2 Data Gap3

Sync Sync
Byte Track Head Sector CRC Data CRC
Byte

CRC (Cyclical Redundancy Check), digunakan untuk memverifikasi data yang error akibat gangguan jaringan,
distorsi,
Pesan error ini biasanya terjadi ketika PC atau laptop mencoba untuk membaca data dari media penyimpanan
yang rusak, seperti hard disk, CD, atau DVD

10/5/2017 Materi ke 5 Memory External by kustanto 82


Karakteristik
Fixed head atau movable head
Removable disk atau fixed disk
Single side atau double side
Single platter atau multiple platter
Mekanisme head
Contact (Floppy)
Fixed gap
Flying (Winchester)
10/5/2017 Materi ke 5 Memory External by kustanto 83
Multiple Platter
Satu head per side
Semua head di-join dan di-align
Track-track yg setiap platter membentuk
cylinder
Data dibagi berdasarkan cylinder
Mengurangi gerakan head
Meningkatkan kecepatan (transfer rate)

10/5/2017 Materi ke 5 Memory External by kustanto 84


Kecepatan
Pencarian waktu (Seek time)
gerakan head ke track yg dituju
(Rotational) latency
Putar platter sampai posisi data dibawah head
Access time = Seek + Latency
Transfer rate

10/5/2017 Materi ke 5 Memory External by kustanto 85


RAID (Redundant Array of Independent Disks)
Ada 6 level
Tidak berhirarki
Sejumlah disks (fisik) yg dipandang sbg satu
drive (logical) oleh Sistem Operasi
Data tersebar diantara disk fisik

10/5/2017 Materi ke 5 Memory External by kustanto 86


RAID 0
No redundancy
Data striped across all disks
Bergaris bulat (Round Robin striping)
Meningkatkan kecepatan (Increase speed)
Multiple data requests probably not on same disk
Disks seek in parallel
A set of data is likely to be striped across multiple disks

10/5/2017 Materi ke 5 Memory External by kustanto 87


RAID 1
Mirrored Disks
Data is striped across disks
2 copies of each stripe on separate disks
Read from either (baik)
Write to both
Recovery is simple
Swap faulty disk & re-mirror
No down time
Expensive

10/5/2017 Materi ke 5 Memory External by kustanto 88


RAID 2
Disks are synchronized
Error correction calculated across corresponding bits on disks
Multiple (beberapa) parity disks store Hamming code error correction in corresponding
positions
Lots of redundancy
Expensive
Not used

10/5/2017 Materi ke 5 Memory External by kustanto 89


RAID 3
mirip (Similar) to RAID 2
Hanya 1 disk yang berlebihan, tanpa memperdulikan seberapa besar arraynya
(Only one redundant disk, no matter how large the array)
Sederhana paritas bitnya untuk setiap bit yang sama (Simple parity bit for each set
of corresponding bits)
Data on failed drive can be reconstructed from surviving data and parity info
Very high transfer rates

10/5/2017 Materi ke 5 Memory External by kustanto 90


RAID 4
Each disk operates independently
Tingkat permintaan I/O baik (Good for high I/O request rate)
Garisnya besar (Large stripes)
Bit by bit parity calculated across stripes on each disk
Penyimpanannya di atas parity disk (Parity stored on parity disk)

10/5/2017 Materi ke 5 Memory External by kustanto 91


RAID 5
Like RAID 4
Bergaris di semua disk paritas (Parity striped across all disks)
Round robin allocation for parity stripe
Menghindari kemacetan RAID 4 pada parity disk (Avoids RAID 4 bottleneck at
parity disk)
Umumnya untuk server (Commonly used in network servers)

N.B. DOES NOT MEAN 5 DISKS!!!!!

10/5/2017 Materi ke 5 Memory External by kustanto 92


Optical Storage CD-ROM
Originally for audio
650Mbytes giving over 70 minutes audio
Biasanya Dilapisi almunium (Polycarbonate coated with highly reflective coat, usually
aluminum)
Data stored as pits
Read by reflecting laser
Kepadatan packing konstan (Constant packing density)
Constant linear velocity (kecepatan linear konstan)

10/5/2017 Materi ke 5 Memory External by kustanto 93


CD-ROM Drive Speeds
Audio is single speed
Kecepatan konstan (Constant linier velocity)
1.2 ms-1
Track (spiral) is 5.27km long
Gives 4391 seconds = 73.2 minutes
Kecepatan lainnya adalah kelipatannya (Other speeds are quoted as multiples)
e.g. 24x
Angka kecepatan max dapat dicapai (The quoted figure is the maximum the drive can
achieve)

10/5/2017 Materi ke 5 Memory External by kustanto 94


CD-ROM Format

FF Layered

Mode
Sector
00 x 10 00 Sec Data ECC
Min

12 byte 4 byte 2048 byte 288 byte


Sync Id

2352 byte

Mode 0=blank data field


Mode 1=2048 byte data+error correction
Mode 2=2336 byte data
10/5/2017 Materi ke 5 Memory External by kustanto 95
Random Access on
CD-ROM
Berat (Difficult)
Perpindahan head kasar (Move head to rough
position)
Set correct speed
Read address
Memerlukan lokasi (Adjust to required
location)

10/5/2017 Materi ke 5 Memory External by kustanto 96


CD-ROM for & against
Large capacity (?)
Mudah diproduksi masal (Easy to mass
produce)
Removable
Robust or strong

Expensive for small runs


Lambat (Slow)
Read only
10/5/2017 Materi ke 5 Memory External by kustanto 97
Other Optical Storage
CD-Writable
WORM
Terjangkau (Now affordable)
Compatible with CD-ROM drives
CD-RW
Dapat dihapus (Erasable)
semakin murah (Getting cheaper )
Sebagian besar kompatibel (Mostly CD-ROM drive
compatible)

10/5/2017 Materi ke 5 Memory External by kustanto 98


DVD - whats in a name?
Digital Video Disk
Used to indicate a player for movies
Only plays video disks
Digital Versatile Disk
Used to indicate a computer drive
Will read computer disks and play video disks

10/5/2017 Materi ke 5 Memory External by kustanto 99


DVD - technology
Multi-layer
Very high capacity (4.7G per layer)
Full length movie (film) on single disk
Using MPEG compression
Finally standardized (honest!)
Movies carry regional (daerah) coding
Players only play correct region films
Can be fixed

10/5/2017 Materi ke 5 Memory External by kustanto 100


Magnetic Tape
Serial access
Lambat (Slow)
Very cheap
Backup and archive

10/5/2017 Materi ke 5 Memory External by kustanto 101


Digital Audio Tape (DAT)
Uses rotating head (like video)
High capacity on small tape
4Gbyte uncompressed
8Gbyte compressed
Backup of PC/network servers

10/5/2017 Materi ke 5 Memory External by kustanto 102