Tugas 1 Organisasi dan Arsitektur Komputer

Komputer adalah sebuah mesin hitung elektronik yang secara cepat menerima informasi
masukan digital dan mengolah informasi tersebut menurut seperangkat intruksi yang tersimpan
dalam komputer tersebut dan menghasilkan keluaran informasi yang dihasilkan setelah diolah.

Organisasi komputer mempelajari bagian yang terkait dengan unit-unit operasional komputer
dan hubungan antara komponen sistem komputer. Contoh organisasi komputer adalah
teknologi hardware, perangkat antarmuka, teknologi memori, sistem memori, dan sinyal-sinyal
kontrol.

Arsitektur komputer mempelajari atribut-atribut sistem komputer yang terkait dengan seorang
programmer dan memiliki dampak langsung pada eksekusi logis sebuah program. Contoh
arsitektur komputer adalah set intruksi, aritmetika yang digunakan, teknik pengalamatan, dan
mekanisme I/O.

Evolusi dan Kinerja Komputer

Perkembangan komputer meliputi peningkatan kecepatan processor, penyusutan ukuran

komponen, peningkatan ukurang memori dan peningkatan kapasitas serta kecepetan I/O.

Pra Generasi

Tahap Manual

Peratalatan manual adalah peralatan pengolahan data yang sangat sederhana dan factor
terpenting dalam pemakaian alat adalah menggunakan tenaga tangan manusia.

Berikut adalah alat bantu menghitung manual:

1. Abacus
Dianggap sebagai awal mula mesin komputasi yang digunakan pertama kali oleh orang
Babylonia (4000 SM) yang disusun dari kerikil/batu koral. Istilah “calculus” berasal
dari kata “calculi” yang berarti batu koral dalam Bahasa latin. Abacus digunakan untuk
menghitung transaksi perdagangan.

Tahap Mekanikal

Peralatan mekanik adalah peralatan yang sudah berbentuk mekanik yang digerakkan dengan
tangan secara manual.
Berikut adalah alat bantu menghitung mekanik:

1. Pascaline
Blaise Pascal (19 tahun) pada tahun 1642 membuat Pascaline yang merupakan alat
bantu hitung yang terbuat dari 50 roda bergigi dan hanya untuk operasi penjumlahan
hingga 6 digit dan 8 digit. Pascaline digunakan oleh ayah Blaise Pascal untuk
menghitung pajak.
2. Stepped Rockoner
Setelah penemuan Pascaline oleh Blaise Pascal, pada tahun 1694 Gottfred Wilhem von
Leibniz yang merupakan seorang matematikawan dan filsuf Jerman membuat Stepped
Rockoner untuk penjumlahan, pengurangan, perkalian dan pembagian.Stepped
Rockoner adalah alat hitung mekanikal berupa drum dari logam panjang dan masing-
masing drum terdapat 10 logam panjang yang melingkarinya. Alat ini menggunakan
system bilangan decimal.
3. Kalkulator Mekanik Colmar
Pada tahun 1820, Charles Xavier Thomas de Colmar menemukan mesin yang dapat
melakukan empat fungsi aritmatik dasar yaitu penjumlahan, pengurangan, perkalian
dan pembagian.
4. Difference Engine
Pada tahun 1822, Charles Babbage mengusulkan mesin yang dapat melakukan
perhitungan persamaan differensil sehingga mesin tersebut dinamakan mesin
differensial. Mesin tersebut menggunakan tenaga uap yang dapat menyimpan program
dan melakukan kalkulasi serta mencetak hasil secara otomatis.
5. Analytical Engine
Setelah menemukan mesin differensial, Charles Babbage pada tahun 1833 menemukan
konsep pemrosesan data dengan membuat mesin Babbage’s Analytical Engine. Mesin
tersebut menggunakan 2 kartu yaitu:
1. Operating cards, untuk menyatakan fungsi tertentu
2. Variable cards, untuk menyatakan data actual

Mesin ini juga memiliki media penyimpanan (store, tempat intruksi-intruksi dan
variable-variable disimpan) dan arithmetic unit (mill/CPU) yang melakukan operasi.
Tahap Mekanik Elektronik

Peralatan mekanik elektronik adalah peralatan mekanik yang digerakkan secara otomatis oleh
motor elektronik.

Berikut adalah alat bantu menghitung mekanik elektronik:

1. Hollerith Desk
Pada tahun 1887 Dr. Herman Hollerith membuat mesin sensus disebut Hollerith Desk
dengan konsep machine-readable card dan menggunakan punched card. Hasil
perhitungan dengan mesin tersebut ditunjukkan pada dinding mesin. Mesin Hollerith
Desk digunakan untuk menghitung sensus di US yang diambil pada 1880, yang mana
dengan menggunakan mesin tersebut hasil perhitungan dapat selesai kurang dari 3
tahun. Setelah sensus, Hollerith mengubah mesinnya untuk penggunaan komersial dan
pada tahun 1896 mendirikan Tabulating Machine Company (cikal bakal IBM /
International Business Machine Corporation).

Tahap Elektronik

Peralatan elektronik adalah peralatan yang kerjanya secara elektronik penuh. Pada elektronik
komputer, bagian yang berpindah merupakan electron dan suatu informasi dapat
ditransmisikan dengan arus listrik dengan kecepatan mendekati kecepatan cahaya (300.000
km/detik)

Perkembangan komputer pada peralihan dari mekanik ke elektronik diawali dengan perubahan
komponen dasar dari komponen mekanik menjadi tabung hampa. John Ambrose Fleming
membuat tabung hampa 2 elemen yang disebut diode dan Lee de Forest membuat triode yang
dapat berfungsi sebagai penguat sekaligus switch.

Prof.John V.Atanasoff dan Clifford Berry pada tahun 1942 membuat Komputer digital
elektronik pertama, yaitu komputer ABC (Atanasoff – Berry Computer) menggunakan tabung
hampa udara. Komputer ini menggunakan system biner untuk menyelesaikan persamaan linier
dan menggunakan capasitor untuk proses penyimpanan data atau sekarang ini dikenal dengan
DRAM (Dynamic RAM).

Tahun 1944 di US, Howard Aiken bekerja sama dengan IBM sejak tahun 1939 membuat
Harvard Mark I atau IBM ASCC (Automatic Sequence Controlled Calculator) yang merupakan
komputer digital otomatis pertama. Mark I berukuran raksasa dengan berat 5 ton, tinggi 8 feet,
dan panjang 51 feet, berisi 760.000 sparepart dan 5.000 mil kabel. Mesin tersebut dapat
menambahkan, mengalikan, membagi, menghitung fungsi trigonometri dan melakukan
kalkulasi kompleks lainnya dalam 23 digit angka.

Berikut adalah beberapa kemampuan dari Mark I:

- Penambahan dan pengurangan membutuhkan 0,3 detik

- Perkalian kurang dari 6 detik
- Pembagian kurang dari 16 detik
- Dapat menyimpan 72 angka

Kata “bug” berasal dari peristiwa salah satu programmer utama Mark I yaitu Grace Hopper
yang menemukan “bug” (serangga kecil) yaitu seekor ngengat mati yang masuk ke dalam Mark
I dan sayapnya menghalangi pembacaan lubang pada paper tape. Kata “bug” kemudian
digunakan untuk mendefinisikan kerusakan/kesalahan dan kata “debugging berarti suatu
kegiatan/pekerjaan mendiadakan kesalahan program.

Komputer Generasi Pertama : Tabung Vakum (1945-1959)

ENIAC

ENIAC (Electronic Numerical Integrator and Calculator) dibuat tahun 1946 oleh John Mauchly
dan J. Presper Eckert dibawah Lembaga Army’s Ballistics Research Laboratory (BRL).
Merupakan komputer raksasa dengan berat 30 ton, 18000 tabung vakum, 70000 resistor, 10000
kapasitor, membutuhkan daya listrik 140 KW sehingga membutuhkan ruang khusus dengan
AC seluas 1500 kaki persegi. Kecepatan melalukan operasi penjumlahan adalah 5000 kali per
detik, 300 perkalian per detik. Menggunakan sistem desimal, deprogram secara manual melalui
saklar.

Komputer IAS

Tahun 1946 John Von Neuman (konsultan ENIAC) membuat makalah yang menyarankan
pembuatan rancangan komputer baru Bernama EDVAC (Electric Discrete Variable Computer)
dengan konsep program tersimpan (stored-program concept) menggunakan angka binary yaitu
disajikan dengan 2 digit yaitu 0 dan 1.

Pada tahun1946 komputer dengan stored-program concept dipublikasikan, yang dikenal

dengan nama Komputer IAS (Computer of Institute for Advanced Studies).
Struktur komputer IAS adalah sebagai berikut:

- Memori Utama, untuk menyimpan data maupun intruksi.

- Arithmetic Logic Unit (ALU), untuk mengolah data biner.
- Control Unit, untuk melakukan interpretasi intruksi-intruksi di dalam memori sehingga
adanya eksekusi intruksi tersebut.
- I/O, untuk berinteraksi dengan lingkungan luar.

Memori IAS terdiri atas 1.000 lokasi penyimpanan yang disebut word. Word terdiri atas 40
binary digit (bit). Data maupun instruksi disimpan dalam memori ini, sehingga data maupun
instruksi harus dikodekan dalam bentuk biner.

Komputer Komersial

Tahun 1951 John Mauchly dan J. Presper Eckert dengan perusahaan Eckert-Mauchly
Computer Corporation membuat komputer komersial pertama yang digunakan untuk aplikasi
bisnis dan administrasi yaitu UNIVAC I.Terjual sebanyak 46 buah dan digunakan untuk
berbagai kepentingan diantaranya Biro Sensus Dept Perdagangan US, Universitas New York,
perusahaan asuransi Prudential, General Electric.

IBM pun tidak mau kalah dengan mengeluarkan produk mereka yang akhirnya mendominasi
pangsa pasar bisnis saat ini. Seri IBM pertama adalah seri 701 tahun 1953 dan terus
berkembang menjadi lebih baik hingga sekarang.

Ciri Umum Komputer Generasi Pertama :

- Teknologi dasar menggunakan tabung hampa udara (vacuum tube)

- Program dibuat dengan bahasa mesin
- Memori utama menggunakan teknologi magnetic core storage
- Ukuran fisik komputer besar
- Fisik komputer cepat panas, butuh ruangan ber-AC
- Membutuhkan data listrik besar

Komputer Generasi Kedua : Transistor (1955-1965)

Ditemukannya transistor sebagai semikonduktor yang berfungsi sebagai penguat, switch,

modulasi sinyal, dll. Fungsi tabung hampa trioda Fleming tercakup didalamnya.Ukuran lebih
kecil,murah,disipasi panas sedikit,terbuat dari silicon. Dibuat tahun 1947 oleh William
Shockley, John Bardeen, Walter Brattain dari Bell Telephone Laboratories. Komputer
Generasi Kedua diantaranya NCR 300, IBM 7000, UNIVAC III, dan DEC PDP-1.

Pada Generasi dua juga terdapat perubahan perkembangan pada ALU yang makin kompleks,
lahirnya bahasa pemograman tingkat tinggi maupun tersedianya software system operasi.

DEC-PDP 1 adalah komputer Generasi dua yang sangat penting bagi perkembangan komputer
Generasi ketiga.

Ciri Komputer Generasi Ketiga :

- Teknologi dasar rangkaian adalah transistor

- Menggunakan bahasa pemrograman Fortan, Cobol, Algol, dll
- Kapasitas memori utama lebih besar dengan kemampuannya menyimpan puluhan ribu
karakter
- Menggunakan memori sekunder berupa magnetic tape dan magnetic disk untuk
menambah kapasitas penyimpanan
- Aplikasi yang dijalankan bisnis dan Teknik
- Ukuran fisik lebih kecil dibandingkan komputer generasi pertama
- Membutuhkan lebih sedikit daya listrik

Komputer Generasi Ketiga : Integrated Circuits (1965 – 1980)

Jack S Kilby seorang karyawan Texas Instrument yang pertama memiliki ide untuk
menyatukan seluruh komponen dalam satu blok (monolith) semikonduktor dan diwujudkannya
tahun 1958 membuat IC pertama. Komputer yang mewakili generasi ini IBM S/360 tahun
1964,DG-NOVA, dll.

Dengan ditemukan IC ini semakin mempercepat proses komputer, kapasitas memori makin
besar dan bentuknya semakin kecil.

Ciri Komputer Generasi Ketiga :

- Teknologi dasar pembangun rangkaian yang digunakan IC (Integrated Circuit)

- Penggunaan system operasi lebih bervariasi disesuaikan keperluan, muncul DOS
- Piranti keluaran layer terminal yang dapat menampilkan gambar dan grafik
- Kemampuan membaca tinta magnetic dengan MICR (magnetic Ink Caracters
Recognation) reader
 - Menggunakan memori sekunder dengan kapasitas yang lebih besar yaitu magnetic disk
yang dapat menyimpan jutaan karakter
- Memiliki fitur multiprocessing dan multiprogramming yaitu dapat memproses
sejumlah data dari berbagai sumber yang berbeda dan dapat mengerjakan beberapa
program secara bersamaan
- Memiliki fitur jaringan, satu komputer dapat berkomunikasi dengan komputer lain.
Kecepatan proses yang lebih baik. Satuan nanoseconds per detik
- Penggunaan daya listrik lebih hemat

Komputer Generasi Keempat : Very Large Scale Integration (1980 - ? )

LSI dan VLSI adalah teknologi pemampatan komponen elektronik dalam 1 chip (IC).Jadi
merupakan pemadatan beribu-ribu IC yang dijadikan satu dalam sebuah lempengan pesegi
empat yang memuat rangkaian-rangkaian terpadu didalamnya.

Komputer generasi kelima dimulai dari IBM S/370, komputer pribadi seperti IBM untuk
PowerPC, Intel, Sun dengan SuperSPARC, AMD, Hawlet Packard, dll.

WSI (Wafer Scale Integration) yaitu menyatukan seluruh bagian fungsional komputer dalam 1
chip.

Ciri Komputer Generasi Keempat :

- Menggunakan LSI (Large Scale Integration)

- Dikembangkan komputer mikro yang sudah menggunakan semiconductor dan micro
processor yang berbentuk chip untu memori komputer

Komputer Generasi Kelima (Masa depan)

Terdapat 2 kemajuan di bidang komputer dan teknologi yaitu pemrosesan parallel dan
teknologi superkonduktor.

Pemrosesan parallel adalah model yang akan menggantikan model non Neumann, dimana
pemrosesan parallel mampu mengkoordinasikan banyak CPU untuk bekerja secara serempak.

Teknologi superkonduktor adalah teknologi yang memungkinkan aliran elektrik tanpa ada
hambatan apapun sehingga dapat mempercepat kecepatan informasi.

Negara Jepang adalah negara yang terkenal sebagai pelopor pengembangan komputer generasi
kelima dengan proyek ICOT (Institute for New Computer Technology).
Bus & Sistem Interkoneksi

Bus adalah jalur atau lintasan komunikasi yang menghubungkan dua atau lebih komponen
komputer. Karakteristik utama bus adalah media transmisi bersama.

Biasanya, bus terdiri dari beberapa jalur komunikasi. Setiap baris mampu mentransmisikan
sinyal yang mewakiliki biner 1 dan biner 0.

Bus system adalah bus yang menhubungkan komponen komputer utama (prosessor, memori,
I/O).

Sebuah bus biasanya terdiri atas beberapa saluran. Saluran bus dikategorikan dalam 3 bagian
yaitu :

a. Saluran Data (Data Bus)

Saluran data memberikan lintasan bagi perpindahan data antara dua modul system.
b. Saluran Alamat (Address Bus)
Address Bus digunakan untuk menspesifikasi sumber dan tujuan data pada bus data.
c. Saluran Kontrol (Control Bus)
Control Bus digunakan untuk mengontrol bus data, bus alamat dan seluruh modul yang
ada.
Secara umum saluran control terdapat beberapa cara antara lain sebagai berikut :
• Memory Write, memerintahkan data pada bus yang dituliskan ke dalam lokasi
alamat.
• Memory Read, memerintahkan data dari lokasi alamat ditempatkan pada bus
data.
• I/O Write, memerintahkan data pada bus dikirim ke lokasi port I/O.
• I/O Read, memerintahkan data dari port I/O ditempatkan pada bus data.
• Transfer ACK, menunjukkan data telat diterima dari bus atau data telat
ditempatkan pada bus.
• Bus Request, menunjukkan bahwa modul memerlukan control bus.
• Bus Grant, menunjukkan modul yang melakukan request telah diberi hak
mengontrol bus.
• Interrupt Request, menandakan adanya penangguhan interupsi dari modul.
• Interrupt ACK, menunjukkan penangguhan interupsi telah diketahui oleh CPU.
• Clock, control untuk sinkronisasi operasi antar modul.
 • Reset, digunakan untuk menginisialisasi seluruh modul.

Prinsip operasi bus dibedakan menjadi 2 antara lain sebagai berikut :

1. Operasi mengirim data ke modul lainnya.

2. Operasi meminta data ke modul lainnya.

Jenis data dalam bus

1. Memori
Memori umumnya terdiri atas word memori dengan panjang yang sama.
2. Modul I/O
Operasi modul I/O adalah pertukaran data dari dan ke dalam komputer.
3. CPU
CPU berfungsi sebagai pusat pengolahan dan eksekusi data berdasarkan routine-routine
program yang diberikan kepadanya.

Karakteristik Pertukaran Data Dalam Bus

1. Memori ke CPU, CPU melakukan pembacaan data maupun intruksi dari memori.
2. CPU ke memori, CPU melakukan penyimpanan atau penulisan data ke memori.
3. I/O ke CPU, CPU membaca data dari peripheral melalui modul I/O.
4. CPU ke I/O, CPU mengirimkan data ke perangkat peripheral melalui modul I/O
5. I/O ke Memoria tau dari Memori, digunakan pada saat system DMA

Hierarki Multiple

Bus bila terlalu banyak modul atau perangkat dihubungkan pada bus maka akan terjadi
penurunan kinerja. Faktor-faktornya antara lain sebagai berikut :

1. Semakin besar delay propagasi untuk mengkoordinasikan penggunaan bus.

2. Antrian penggunaan bus semakin panjang.

3. Dimungkinkan habisnya kapasitas transfer bus sehingga memperlambat data.

Elemen-elemen rancangan Dalam Bus

1. Jenis Bus
Jenis bus dapat dibedakan antara lain sebagai berikut :
 • Dedicated, merupakan metode dimana setiap bus (saluran) secara permanen
diberi fungsi atau subset fisik komponen komputer.
• Time Multiplexed, merupakan metode penggunaan bus yang sama untuk
berbagai keperluan, sehingga menghemat ruang dan biaya.
2. Metode Arbitrasi
Metode Arbitrasi adalah metode pengaturan dari penggunaan bus dan dapat dibedakan
antara lain sebagai berikut :
• Tersentralisasi, menggunakan arbiter sebagai pengatur sentral
• Terdistribusi, setiap bus memiliki access control logic
3. Timing
Timing berkaitan dengan cara terjadinya event yang diatur pada system bus dan dapat
dibedakan antara lain sebagai berikut :
• Synchronous, terjadinya event pada bus ditentukan oleh clock (pewaktu)
• Asynchronous, terjadinya sebuah event pada bus mengikuti dan tergantung
pada event sebelumnya.
4. Lebar Bus, semakin lebar bus data, semakin besar bit yang dapat di transfer pada suatu
saat.
5. Jenis Transfer Data
Transfer data yang menggunakan bus diantaranya adalah sebagai berikut :
• Operasi Read
• Operasi Write
• Operasi Read Modify Write
• Operasi Read After Write
• Operasi Block

Memory Internal & External

Memori adalah bagian dari komputer tempat program-program dan data-data disimpan. Tanpa
sebuah memori sebagai tempat untuk mendapatkan informasi guna dibaca dan ditulis oleh
prosesor maka tidak aka nada komputer-komputer digital dengan system penyimpanan
program.

Memori Internal adalah memori yang dapat diakses langsung oleh prosesor. Macam-macam
memori internal adalah register, cahce memori, dan memori utama.
Memori Eksternal adalah memori yang diakses prosesor melalui piranti I/O, seperti disket dan
hardisk.

Elemen dasar memori adalah sel memori. Umumnya sel memori mempunyai tiga terminal
fungsi yang mampu membawa sinyal listrik.

Seluruh sel memori memiliki sifat – sifat tertentu :

• Sel memori memiliki dua keadaan stabil (atau semi-stabil), yang dapat digunakan
untuk merepresentasikan bilangan biner 1 atau 0.
• Sel memori mempunyai kemampuan untuk ditulisi (setidaknya satu kali).
• Sel memori mempunyai kemampuan untuk dibaca.

Register adalah memori berada di dalam chip prosesor, memori ini diakses langsung oleh
prosesor dalam menjalankan operasinya dan digunakan sebagai memori sementara dalam
perhitungan maupun pengolahan data dalam prosesor.

Kapasitas memori internal maupun eksternal biasanya dinyatakan dalam bentuk byte (1 byte =
8 bit) atau word. Panjang word umumnya 8, 16, 32 bit.

Tiga konsep yang berhubungan dengan satuan transfer :

• Word, merupakan satuan “alami” organisasi memori.

• Addressable units, pada sejumlah system, addressable units adalah word.
• Unit of transfer, adalah jumlah bit yang dibaca atau dituliskan ke dalam memori
pada suatu saat.

Terdapat 4 macam metode access pada memori, yaitu :

1. Sequential access, akses harus dibuat dalam bentuk urutan linier yang spesifik. Pita
magnetic adalah memori yang menggunakan metode sequential access.
2. Direct access, akses dilakukan langsung pada alamat memori. Disk adalah memori
direct access.
3. Random access, setiap lokasi memori dipilih secara random dan diakses serta dialamati
secara langsung, contohnya adalah memori utama.
4. Associative access, data dicari berdasarkan isinya bukan alamatnya dalam memori.
Contoh memori ini adalah cache memori.

3 parameter utama pengukuran untuk kerja memori, yaitu :

 1. Access time, bagi random access memory, waktu akses adalah waktu yang dibutuhkan
untuk melakukan operasi baca atau tulis. Sedangkan bagi memori non-random akses,
waktu adalah waktu yang dibutuhkan dalam melakukan mekanisme baca atau tulis pada
lokasi tertentu.
2. Memory cycle time, konsep pada random access memory dan terdiri dari access time
ditambah dengan waktu yang diperlukan transient agar hilang pada saluran sinyal.
3. Transfer rate, adalah kecepatan data transfer ke unit memori atau dari unit memori.

Jenis tipe fisik memori yang digunakan saat ini adalah memori semikonduktor dengan
teknologi VLSI dan memori permukaan magnetic seperti yang digunakan pada disk dan pita
magnetic.

Berdasarkan karakteristik fisik, media penyimpanan dibedakan menjadi volatile dan non-
volatile. Volatile memory adalah memori yang mana informasi di dalamnya akan hilang
apabila daya listrik dimatikan. Sedangkan Non-volatile memory adalah memori yang data di
dalamnya tidak akan hilang walaupun kehilangan daya listrik.

RAM (Random Access Memory) adalah memori yang memungkinkan pembacaan dan
penulisan data ke memori secara cepat dan mudah. RAM bersifat volatile yang artinya data di
dalam RAM bersifat data sementara.

Teknologi RAM saat ini adalah static dan dinamik. RAM dinamik disusun oleh sel – sel yang
menyimpan data sebagai muatan listrik pada kapasitor. Sedangkan RAM static, nilai biner
disimpan dengan menggunakan konfigurasi gate logika flipflop trandisional. RAM static akan
menyimpan data selama ada daya listrik.

RAM static maupun dinamik adalah volatile, tetapi RAM dinamik lebih sederhana dan rapat
sehingga lebih murah. RAM dinamik lebih cocok untuk kapasitas memori besar, namum RAM
static umumnya lebih cepat.

ROM (Read Only Memory) adalah memori yang berisi pola data permanen yang tidak dapat
diubah. Keuntungan ROM adalah untuk data yang permanen dan sering digunakan pada system
operasi maupun system perangkat keras akan aman diletakkan dalam ROM. Kerugiannya
apabila ada kesalahan data atau adanya perubahan data sehingga perlu penyisipan-penyisipan.

Varian lain ROM (Read Mostly Memory), yang berguna untuk aplikasi operasi pembacaan
jauh lebih sering daripada operasi penulisan.
EEPROM (Electrically Erasable Programmable Read Only Memory) adalah memori yang
dapat ditulisi kapan saja tanpa menghapus isi sebelumnya.

Flash Memory adalah memori yang menggunakan teknologi penghapusan dan penulisan
elektrik.

Koreksi Error

Untuk mengadakan koreksi kesalahan data yang disimpan pada memori diperlukan dua
mekanisme, yaitu mekanisme pendeteksian kesalahan dan mekanisme perbaikan kesalahan.

Mekanisme pendeteksian kesalahan dengan menambahkan data word (D) dengan suatu kode,
biasanya bit cek paritas (C). sehingga data yang disimpan memiliki panjang D + C. kesalahan
akan diketahui dengan menganalisa data dan bit paritas tersebut.

Mekanisme perbaikan kesalahan yang paling sederhana adalah kode Hamming. Metode ini
diciptakan Richard Hamming di Bell Lab pada tahun 1950.

Mekanisme koreksi kesalahan akan meningkatkan realibitas bagi memori tetapi resikonya
adalah menambah komplesitas pengolahan data dan akan menambah kapasitas memori karena
adanya penambahan bit – bit cek paritas. Ukuran memori bisa menjadi lebih besar atau
kapasitas memori menjadi lebih kecil karena beberapa lokasi digunakan untuk mekasime
koreksi kesalahan.

Cache Memori difungsikan untuk mempercepat kerja memori sehingga mendekati kecepatan
prosesor. Cache memori berisi Salinan memori utama.

Kerja cache adalah antisipasi terhadap permintaan data memori yang akan digunakan CPU.
Apabila data diambil langsung dari memori utama bahkan memori eksternal akan memakan
waktu lama yang menyebabkan status tunggu pada prosesor.

Ukuran cache memori adalah kecil, semakin besar kapasitasnya maka akan memperlambat
proses operasi cache memori itu sendiri, disamping harga cache memori yang sangat mahal.

Sejumlah penelitian menganjurkan kapasitas ideal cache memori adalah antara 1KB dan
512KB.

Cache memori memiliki ukuran yang kecil sehingga diperlukan aturan blok – blok mana yang
diletakkan dalam cache. Terdapat tiga metode pemetaan, yaitu :
 1. Pemetaan langsung, adalah teknik yang paling sederhana, yaitu Teknik ini memetakan
blok memori utama hanya ke sebuah saluran cache saja.
2. Pemetaan asosiatif, adalah Teknik yang memetakan langsung dengan cara setiap blok
memori utama dapat dimuat ke sembarang saluran cache.
3. Pemetaan asosiatif set, menggabungkan kelebihan yang ada pada pemetaan langsung
dan asosiatif. Memori cache dibagi dalam bentuk set – set.

Algoritma Penggantian adalah suatu mekanisme pergantian blok – blok dalam memori cache
yang lama dengan data baru. Dalam pemetaan langsung tidak diperlukan algoritma ini, namun
dalam pemetaan asosiatif dan asosiatif set, algoritma ini mempunyai peranan penting untuk
meningkatkan kinerja cache memori.

Terdapat beberapa algoritma penggantian, berikut adalah algortima yang paling efektif, yaitu :

1. Least Recently Used (LRU)

Mengganti blok data yang terlama berada dalam cache dan tidak memiliki referensi.
2. First In First Out (FIFO)
Mengganti blok data yang awal masuk.
3. Least Frequently Used (LFU)
Mengganti blok data yang mempunyai referensi paling sedikit.
4. Random
Penggantian tidak berdasarkan pemakaian datanya, melainkan berdasar slot dari
beberapa slot kandidat secara acak.

Write through, yaitu operasi penulisan melibatkan data pada memori utama dan sekaligus pada
cache memori sehingga data selalu valid.

Write back, yaitu Teknik meminimalisir penulisan dengan cara penulisan pada cache saja.

Cache internal (on chip cache) diletakkan dalam prosesor sehingga tidak memerlukan bus
eksternal,akibatnya waktu aksesnya akan cepat sekali.

Cache eksternal (off chip cache) berada diluar keping chip prosesor yang diakses melalui bus
eksternal.

Terima Kasih