ALGORITMA PENGGANTIAN PAGE.
Saat terjadi fault berarti harus diputuskan page frame yg
harus diganti.
1. Algoritma Penggantian Page Acak
Page yg dikeluarkan untuk memberi tempat ke
yg baru ditentukan secara acak tanpa kriteria tertentu.
2. Algoritma Penggantian Page Optimal
Setiap page diberi label untuk menandai
berapa intruksi lagi baru dia digunakan. Page dengan label tertinggi (waktu
dari sekarang sampai pemakaian berikutnya paling lama) yang akan dikeluarkan.
3. Algoritma Penggantian Page NRU (Not
Recently Used)
Setiap page diberi status bit R(Referenced)
dan M(Modified). Bit bernilai 0 jika page belum direferensi/dimodifikasi dan
bernilai 1 jika sebaliknya. Dari nilai
desimal nya didapat 4 kelas:
|
R
|
M
|
Kelas
|
Keterangan
|
|
0
|
0
|
0
|
Not referenced, Not modified
|
|
0
|
1
|
1
|
Not referenced, Modified
|
|
1
|
0
|
2
|
Referenced, Not modified
|
|
1
|
1
|
3
|
Referenced, Modified
|
Dari keterangan diatas, Page dengan kelas
terkecil yang akan dikeluarkan..
4. Algoritma Penggantian Page FIFO(First In
First Out)
Page yang terlebih dahulu masuk ke memori dari
semua page yg ada, dikeluarkan.
5. Algoritma Penggantian Page Modifikasi FIFO
Mencari page yg berada di memori paling
lama, tetapi juga tidak dipakai. Jika sebuah page dipakai (direferensi) bit R
diset. Jika sebuah sistem menemukan bahwa bit R page yang paling lama ter-set,
page tersebut tidak jadi dikeluarkan, tetapi bit R nya di-reset.
6. Algoritma Penggantian Page LRU(Least
Recently Used)
Yang dikeluarkan adalah page yang sudah
tidak terpakai dalam waktu paling lama.
