Page Replacement

          Page replacment diperlukan pada situasi dimana proses dieksekusi perlu frame bebas tetapi tidak tersedia frame bebas. Sistem harus menemukan satu frame yang sedang tidak digunakan dan membebasakannya. Untuk membebaskan frame dengan cara menulis isinya untuk ruang swap dan mengubah tabel page dan tabel lain yang menunjukan page tidak lagi di memori. Kebutuhan akan page replacment dapat dilihat pada Gambar 8-5

                            
                                                                     Gambar 8-5 : Kebutuhan akan page replacement

          Langkah-langkah untuk page fault yang memerlukan page replacement seperti Gambar 8-6 adalah sebagai berikut :

1. Carilah lokasi page yang diharapkan pada disk

2. Caeilah frame kososng dengan cara :

    a. Bila ada frame kosong gunakan

    b. Bila tidak ada, gunakan algoritma page replacment untuk menyeleksi frame yang akan menjadi korban

    c. Simpan page korban ke disk, ubah tabel page

3. Baca page yang diingunkan ke frame kososng yang baru ubah tabel page

4. Mulai kembali proses user

                            

     Gambar 8-6 : Langkah-langkah page replacement