ALGORITMA
PENGGANTIAN PAGE :
1.
->Algoritma penggantian page acak
2.
->Algoritma penggantian page optimal
3.
->Algoritma penggantian page NRU (Not
Recently Used)
4.
->Algoritma penggantian page FIFO
5.
->Algoritma penggantian page LRU
(Leased Recently Used)
6.
-> Algoritma penggantian page
modifikasi dari algoritma FIFO
Keterangan :
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.
Contoh
Terdapat 12 string acuan :
2,3,2,1,5,2,4,5,3,2,5,2
Terdapat 3 Page frame, hitung page
fault dengan algoritma penggantian page optimal !
$ acuan
|
2
|
3
|
2
|
1
|
5
|
2
|
4
|
5
|
3
|
2
|
5
|
2
|
Page Frame-1
|
2
|
2
|
2
|
2
|
2
|
2
|
4
|
4
|
4
|
4
|
4
|
4
|
Page Frame-2
|
3
|
3
|
3
|
3
|
3
|
3
|
3
|
3
|
2
|
2
|
2
|
|
Page Frame-3
|
1
|
5
|
5
|
5
|
5
|
5
|
5
|
5
|
5
|
|||
Page fault
|
F
|
F
|
F
|
F
|
F
|
F
|
Fault proses tersebut = 6 Fault
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.
Contoh :
Terdapat 12 string acuan :
2,3,2,1,5,2,4,5,3,2,5,2
Terdapat 3 Page frame, hitung page
fault dengan algoritma penggantian page optimal !
$ acuan
|
2
|
3
|
2
|
1
|
5
|
2
|
4
|
5
|
3
|
2
|
5
|
2
|
Page Frame-1
|
2
|
2
|
2
|
2
|
2
|
2
|
2
|
2
|
3
|
3
|
3
|
3
|
Page Frame-2
|
3
|
3
|
3
|
5
|
5
|
5
|
5
|
5
|
5
|
5
|
5
|
|
Page Frame-3
|
1
|
1
|
1
|
4
|
4
|
4
|
2
|
2
|
2
|
|||
Page fault
|
F
|
F
|
F
|
F
|
F
|
F
|
F
|
Fault proses tersebut = 7 Fault
4. Algoritma
penggantian page FIFO
Algoritma ini dapat memilih
memindahkan page yang sering digunakan yang telah berada di memori untuk waktu
yang lama.
Contoh :
Terdapat 12 string acuan :
2,3,2,1,5,2,4,5,3,2,5,2
Terdapat 3 Page frame, hitung page
fault dengan algoritma penggantian page optimal !
$ acuan
|
2
|
3
|
2
|
1
|
5
|
2
|
4
|
5
|
3
|
2
|
5
|
2
|
Page Frame-1
|
2
|
2
|
2
|
2
|
3
|
1
|
5
|
5
|
2
|
2
|
4
|
3
|
Page Frame-2
|
3
|
3
|
3
|
1
|
5
|
2
|
2
|
4
|
4
|
3
|
5
|
|
Page Frame-3
|
1
|
5
|
2
|
4
|
4
|
3
|
3
|
5
|
2
|
|||
Page fault
|
F
|
F
|
F
|
F
|
F
|
F
|
F
|
F
|
F
|
Fault proses tersebut = 9 Fault
source: http://goo.gl/EgqRH
