PENGGUNAAN BERBAGI TEKNIK DALAM

PERTUKARAN PAGE PADA MEMORI

Dwi Larasati Cahyani (201743501590)

Rizki Setiyana (201743501568)
Tri Hartono (201743501601)
Muhammad Haikel (201743501564)
 PENGERTIAN VIRTUAL MEMORY

 Memori virtual adalah suatu yang memisahkan antara memori logis dan
memori fisiknya. Teknik ini mengizinkan program untuk di eksekusi
tanpa seluruh bagian program perlu ikut masuk ke dalam memori.
Prinsip dari memori virtual yang patut diingat adalah bahwa:
“Kecepatan maksimum eksekusi proses di memori virtual dapat sama,
tetapi tidak pernah memori virtual”.
 KELEBIHAN MEMORY VIRTUAL
 Berkurangnya proses I/O yang di butuhkan (lalu lintas I/O menjadi
rendah).
 Ruang menjadi lebih leluasa karena kurangnya memori fisik yang
digunakan.
 Meningkatkan respan, karena menurunnya beban I/O dan memori.
 Bertambahnya jumlah pengguna yang dapatdi layani. Ruang memori
yang masih tersedia luas memungkinkan komputer untuk menerima
lebih banyak permintaan dari pengguna.
 PAGE REPLACEMENT

 Pemodelan Pertukaran Page atau disebut page replacement. Page

replacement diperlukan pada situasi dimana proses dieksekusi perlu
frame bebas tetapi tidak tersedia frame bebas. Sistem harus menemukan
satu frame yang sedang tidak digunakan dan membebaskannya. Untuk
membebaskan frame dengan cara menulis isinya untuk ruang swap dan
mengubah tabel page (dan tabel lain) yang menunjukkan page tidak lagi
di memori.
LANGKAH-LANGKAH PAGE REPLACEMENT
1. Carilah lokasi page yang diharapkan pada disk.
2. Carilah frame kosong dengan cara :
• Bila ada frame kosong, gunakan.
• Bila tidak ada, gunakan algoritma page
replacement untuk menyeleksi frame
yang akan menjadi korban.
• Simpan page korban ke disk, ubah tabel page.
3. Baca page yang diinginkan ke frame kosong
yang baru, ubah tabel page.
4. Mulai kembali proses user.
 ALGORITMA PAGE REPLACEMENT

 Algoritma yang terbaik adalah yang memiliki tingkat kesalahan halaman

terendah. Selama jumlah frame meningkat jumlah kesalahan halaman akan
menurun. Peningkatan jumlah frame dapat terjadi jika memori fisik diperbesar.
secara umum diinginkan mempunyai rata-rata page fault terendah. Algoritma
dievaluasi dengan menjalankan pada string tertentu dari memori reference dan
menghitung jumlah page fault. String yang mengacu ke memori disebut
reference string (string acuan). String acuan dibangkitkan secara random atau
dengan menelusuri sistem dan menyimpan alamat dari memori acuan. algoritma
page replacement antara lain algoritma first in first out (FIFO), least recently
use(LRU) & Not Recently User(NRU).
ALGORITMA FIRST IN FIRST OUT (FIFO)
Algoritma FIFO merupakan algoritma paling
sederhana. Algoritma FIFO diasosiasikan dengan
sebuah page bila page tersebut dibawa ke memori.
Bila ada suatu page yang akan ditempatkan, maka
posisi page yang paling lama yang akan
digantikan. Algoritma ini tidak perlu menyimpan
waktu pada saat sebuah page dibawa ke memori.
KELEMAHAN ALGORITMA FIRST IN FIRST OUT (FIFO)

kinerjanya yang tidak selalu baik. Hal ini

disebabkan karena ada kemungkinan halaman
yang baru saja keluar dari memori ternyata
dibutuhkan kembali. Di samping itu dalam
beberapa kasus, tingkat kesalahan halaman justru
bertambah seiring dengan meningkatnya jumlah
frame, yang dikenal dengan nama anomali
ALGORITMA LEAST RECENTLY USED (LRU)

Algoritma LRU merupakan perpaduan

dari algoritma FIFO dan optimal. Prinsip
dari algoritma LRU adalah mengganti
page yang sudah tidak digunakan untuk
periode waktu terlama.
ALGORITMA NOT RECENTLY USED (NRU)

 Dalam algoritma ini terdapat bit

acuan dan bit modifikasi yang akan
di-update setiap kali mengakses
halaman Algoritma NRU mudah
untuk dimengerti, efisien, dan
memiliki kinerja yang cukup baik.
Untuk mekanisme Algoritma ini
mempertimbangkan 2 hal sekaligus
untuk mencatat status page yaitu Bit M : Page yang telah
bit acuan (R) dan bit modifikasi dimodifikasi
(M). Bit M = 0 berarti tidak dimodif
Bit M = 1 berarti sudah dimodif
Bit R : Page yang sedang dipacu
/ referenced
Bit R = 1 berarti sedang di acu
Bit R = 0 berarti tidak sedang di
acu
ALGORITMA ACAK

 Setiap terjadi page fault, page yang diganti dipilih secara acak. Teknik ini tidak
memakai informasi apapun dalam menentukan page yang diganti. Semua page
di memori utama mempunyai bobot sama untuk dipilih. Teknik ini dapat
memilih sembarang page, termasuk page yang sedang diacu (page yang
seharusnya tidak diganti, pilihan terburuk). Teknik ini sangat buruk, percobaan
menunjukkan algoritma acak menimbulkan rate terjadinya page fault yang
sangat tinggi.

ALGORITMA OPTIMAL

 Algoritma optimal merupakan hasil penemuan dari Belady's anomaly. Algoritma

optimal pada prinsipnya akan mengganti halaman yang tidak akan digunakan untuk
jangka waktu yang paling lama. Kelebihannya antara lain dapat menghindari
terjadinya anomali Belady dan juga memiliki tingkat kesalahan halaman yang
terendah diantara algoritma-algoritma pemindahan halaman yang lain.
ALGORITMA SECOND CHANCE PAGE

 Algoritma ini adalah modifikasi dari FIFO yang, seperti namanya, memberikan
ksempatan kedua bagi suatu halaman untuk tetap berada di dalam memori karena
halaman yang sudah lama berada di memori mungkin saja adalah halaman yang sering
digunakan dan akan digunakan lagi.

ALGORITMA CLOCK

 Algoritma Clock merupakan algoritma second chance yang diperbaiki, Meskipun

algoritma second-chance sudah cukup baik, namun pada kenyataannya penggunaan
algortima tersebut tidak efisien. Algoritma clock adalah penyempurnaan dari algoritma
tersebut. Seperti yang disebutkan di atas, algoritma Clock Halaman (atau Clock saja)
menggunakan prinsip Second-Chance tapi dengan antrian yang berbentuk melingkar.
THANK YOU