Vous êtes sur la page 1sur 3

Algoritma Penggantian Page NRU (Not-recently Used)

Pada algoritma ini ada pemberian status (2 bit : R dan M) untuk setiap page, berikut
keterangannya:
Bit R : referenced (menyatakan page yang sedang diacu)
Bit R = 0 berarti sedang diacu
Bit R = 1 berarti tidak sedang diacu
Bit M : modified (menyatakan page telah dimodifikasi)
Bit M = 1 berarti dimodifikasi
Bit M = 0 berarti tidak dimodifikasi
Sehingga, page-page dapat dikelompokan menjadi 4 kelas page, yaitu:

Kelas 0 (R=0, M=0) : tidak sedang diacu dan belum dimodifikasi


Kelas 1 (R=0, M=1) : tidak sedang diacu tapi telah dimodifikasi
Kelas 2 (R=1, M=0) : sedang diacu tapi belum dimodifikasi
Kelas 3 (R=1, M=1) : sedang diacu dan sudah dimodifikasi

Berdasarkan pembagian kelas tersebut diatas, maka untuk pemilihan page pengganti dilihat dari
kelas yang bernomor paling rendah, tapi apabila terdapat page-page di kelas tersebut pemilihan
dilakukan secara acak. Dan apabila kelas tersebut kosong maka dipilih page dikelas yang paling
tinggi, begitupun seterusnya.

Inti dari algoritma ini adalah mengasumsikan kelas-kelas bernomor lebih rendah akan baru akan
di gunakan kembalil dalamwaktu relatif lama.
http://2010095-if-unsika.blogspot.co.id/2013/01/algoritma-algoritma-penggantian-page.html

Algoritma Page Replacement Second Chance Page


Algoritma second chance merupakan hasil modifikasi dari algoritma FIFO yang disempurnakan
lagi. Algoritma ini menggunakan tambahan berupa reference bit yang nilainya 0 atau 1. Jika
dalam FIFO menggunakan stack, maka second chance menggunakan circular queue. Halaman
yang baru di-load atau baru digunakan akan diberikan nilai 1 pada reference bit-nya. Halaman
yang reference bit-nya bernilai 1 tidak akan langsung diganti walaupun dia berada di antrian
paling bawah (berbeda dengan FIFO).

Urutan langkah kerja algoritma second chance adalah sebagai berikut:


Apabila terjadi page fault dan tidak ada frame yang kosong, maka akan dilakukan razia
(pencarian korban) halaman yang reference bit-nya bernilai 0 dimulai dari bawah antrian (seperti
FIFO).
Setiap halaman yang tidak di- swap (karena reference bit-nya bernilai 1), setiap dilewati saat
razia reference bit-nya akan diset menjadi 0.
http://bugspin.blogspot.co.id/2012/07/macam-macam-algoritma-page-replacement.html

Pertanyaan :
1. Sebutkan Status-status pada algoritma NRU [Not Recently Used]

Bit R : referenced (menyatakan page yang sedang diacu)


Bit R = 0 berarti sedang diacu
Bit R = 1 berarti tidak sedang diacu
Bit M : modified (menyatakan page telah dimodifikasi)
Bit M = 1 berarti dimodifikasi
Bit M = 0 berarti tidak dimodifikasi

2. Sebutkan Kelas-kelas pada algoritma NRU [Not Recently Used]

Kelas 0 (R=0, M=0) : tidak sedang diacu dan belum dimodifikasi


Kelas 1 (R=0, M=1) : tidak sedang diacu tapi telah dimodifikasi
Kelas 2 (R=1, M=0) : sedang diacu tapi belum dimodifikasi
Kelas 3 (R=1, M=1) : sedang diacu dan sudah dimodifikasi

3. Apa yang di maksud Algoritma Second Chance?

Algoritma Second Chance adalah sebuah Algoritma pergantian page hasil dari
pengembangan algoritma sebelumnya yaitu FIFO, Algoritma ini menggunakan tambahan
berupa reference bit yang nilainya 0 atau 1.

4. Sebutkan langkah kerja Algoritma Second Chance

1. Di cek apakah framenya penuh


2. Jika tidak page akan di load seperti pada algoritma FIFO
3. Jika page yang di load sama makan akan terjadi reference dan menjadikan page
tersebut 1.
4. Jika frame penuh namun terdapat input yang berbeda dengan yang sudah ada di frame
maka akan terjadi eliminasi dengan syarat reference bitnya 0. Jika referencebitnya 1
maka akan di gantikan dengan page terlama yang ada di frame, dengan syarat
menjadikan referencenya 0.

5. Diketahui ada deretan page :


2321524
Selesaikan dengan algoritma Second Chance 3 frame dan cari berapa page fault-nya?
Answer :
2 3 - 1 5 - 4

20 20 21 21 20 21 20

- 30 30 30 5 5 5

- - - 1 1 1 4
- - - - 3 - 1

Jadi berdasarkan frame diatas terdapat 5 page fault.

6. Apa yang terjadi jika frame memasukan page yang sama pada Algoritma Second Chance?

Page yang sama akan mendapatkan Reference dan bias bertahan jika harus di gantikan oleh
page yang akan masuk