SISTEM PAGING

1. YOVA ARINDA PUTRI

2. TONDO SUDARPIN
3. MELATI A. SITORUS
PENGERTIAN SISTEM PAGING

Sistem paging adalah suatu sistem manajemen pada sistem

operasi yang mengatur program yang sedang berjalan.
 Fungsi Sistem Paging

Untuk mengatasi apabila suatu program lebih besar dibandingkan

dengan memori utama adalah dengan konsep overlay dan konsep
memori maya(virtual memori):
1. Konsep Overlay
Yang dimaksud konsep overlay yaitu Dimana program yang dijalankan
dipecah menjadi beberapa bagian yang dapat dimuat memori (overlay).
2. Konsep Memory Maya
Konsep Memori Maya, yaitu kemampuan untuk mengalamati ruang
memori melebihi memori utama yang tersedia. Istilah memori maya
diasosiasikan dengan kemampuan mengalamati memori melebihi
memori yang tersedia.
 Hal-hal Yang Berkaitan
Dengan Sistem Paging
Istilah-istilah pada Sistem Paging :
1. Alamat Maya (virtual Address)
2. Alamat Nyata (Real Address)
3. Page
4. Page Frame
5. Page Fault
6. MMU (Memory Management Unit)
Masalah Yang Terjadi Pada
Sistem Paging
MASALAH UTAMA
Working Set Model
Kebijakan penggantian lokal vs global
Frekuensi page fault
Ukuran page
MASALAH IMPLEMENTASI
Back-up Instruksi
Buffer perangkat masukan/pengeluaran (Penguncian Page)
Pemakaian page bersama
Backing Store
Paging Daemon
Penanganan Page Fault (Page Fault Handling)
 Penggantian Page

Pada dasarnya, kesalahan halaman (page fault) sudah tidak lagi

menjadi masalah yang terlalu dianggap serius. Hal ini disebabkan
karena masing-masing halaman pasti akan mengalami paling
tidak satu kali kesalahan dalam pemberian halaman, yakni ketika
halaman ini ditunjuk untuk pertama kalinya. Representasi seperti
ini sebenarnya tidaklah terlalu akurat. Berdasarkan pertimbangan
tersebut, sebenarnya proses-proses yang memiliki 10 halaman
hanya akan menggunakan setengah dari jumlah seluruh halaman
yang dimilikinya.
 Macam-Macam Algoritma
Penggantian Page
1. Algoritma Penggantian Page Acak
2. Algoritma penggantian page optimal
3. Algoritma penggantian page secara LRU
4. Algoritma penggantian page Secara Perkiraan LRU
5. Algoritma penggantian page FIFO.
6. Algoritma Penggantian Page LFU
7. Algoritma Penggantian Page MFU
8. Algoritma Additional-Reference-Bit.
9. Algoritma Second-Chance
10. Algoritma Second-Chance (Yang Diperbaiki)
TERIMAKASIH