•MASALAH SISTEM PAGING & PENGGANTIAN PAGE

•MASALAH SISTEM PAGING & PENGGANTIAN PAGE

•Kelompok 2

•Pengertian sistem paging

•Sistem paging adalah suatu sistem manajemen pada sistem operasi yang mengatur program yang sedang berjalan.  Metode dasar dari paging adalah dengan memecah memori fisik menjadi blok-blok yang berukuran tertentu yang disebut dengan frame dan memecah memori logika menjadi bok-blok yang berukuran sama dengan frame yang disebut page.

•Fungsi sistem paging

•Untuk mengatasi apabila suatu program lebih besar dibandingkan dengan memori utama adalah dengan konsep overlay dan konsep memori maya(virtual memori),

•Konsep overlay

•Yang dimaksud konsep       overlay Program dipecah menjadi bagian-bagian (OverLay) yang dapat dimuat ke memori.

•Overlay yang belum diperlukan disimpan di Disk.

•Overlay yang diperlukan akan dimuad ke memori

•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.Konsep ini ditemukan Fotheringham (1961) pada system computer Atlas di Universitas Manchester, Inggris.

•

•

SO menyimpan bagian yang sedang digunakan (di memori) dan sisanya di disk. Saat diperlukan (bagian di disk), maka bagian di memori segera disingkirkan diganti dengan bagian di disk.

Contoh:

•Program 10Mb dapat berjalan di 2Mb.

•Memilih (secara hati-hati) sebesar 2Mb untuk dimuat ke memori.

•Bagian-bagian program di swap antara disk dan memori saat diperlukan.

•

•Penggantian page

•Saat terjadi page fault, maka harus diputuskan page frame di memori fisik yang harus diganti.

•Kinerja system akan baik jika page yang diganti dipilih yang tidak sering digunakan yad.

•Jika page yang diganti sering digunakan, maka page tersebut akan dikembalikan secepatnya yang berarti page fault berulang kali.

•Banyaknya page fault akan menaikkan overhead

•Macam-macam algoritma penggantian page

•Acak,

•Optimal,

•NRU (Not Recently Used),

•FIFO,

•Modifikasi FIFO

•LRU (Least Recently Used)

•

•

1.Algoritma penggantian page acak

  Pada algoritma ini setiap terjadi page fault, page yang diganti dipilih secara acak. Pada algoritma ini terdapat kemungkinan proses yang baru berjalan bias digantikan (diberhentikan oleh proses lain) jadi sangat merugikan dan teknik ini sangat buruk, percobaan menunjukkan rate page fault yang sangat tinggi ketika menggunakan teknik ini (sangat merugikan).

•

•

2.Algoritma penggantian page optimal

  Pada algoritma ini memilih page yang baru terpakai untuk digantikan oleh string acuan terbaru.

3. Algoritma penggantian page LRU

  Berdasarkan observasi, page page yang digunakan pada beberapa instruksi terakhir berkemungkinan besar akan dipakai kembali nantinya. Page-page yang lama tidak digunakan akan tetap tak digunakan dalam waktu lama. Pada algoritma ini ketika terjadi page fault maka memindahkan page yang tak digunakan paling lama.

4. Algoritma penggantian page FIFO

  Algoritma ini dapat memilih memindahkan page yang sering digunakan yang telah berada di memori untuk waktu yang lama.

•

•