Algoritma page ini memungkinkan proses yang baru berjalan dapat digantikan oleh proses yang lain, Sehingga sangat merugikan dan sangat buruk. percobaan yang page rate fault sangat tinggi pada saat penggunaan teknik seperti ini.
Algoritma penggantian page optimal
Algoritma yang memilih page baru terpakai untuk digantikan oleh string acuan terbaru. Algoritma ini belum sempurna karena sulit untuk dapat dimengerti dari system, tidak bisa mengetahui page berkitnya. Serta dapat disimulasiakan untuk suatu program.
Algoritma penggantian page NRU
Algoritma ini dapat diasumsikan pada kelas-kelas yang bernomor lebih rendah dan akan digunakan dalam jangka waktu yang lama. Algoritma ini sangatlah efisien dan mudah untuk dipahami.
mekanisme pada algoritma ini memiliki 2 bit untuk mencatat status page
seperti bit M dan bit R :
Bit M page yang telah dimodifikasi
bit M : 0 belum di modif
bit M : 1 telah di modif
Bit R page yang sedang dipacu
bit R : 0 tidk sedang dipacu
bit R : 1 sedang dipacu
Dan untuk algoritma ini terdapat beberapa kelas yang dilihat dari 2 bit diatas
kelas 0 : Tidak sedang di pacu / belum di modif (R=0 , M=0)
kelas 1 : Tidak sedang dipacu / telah di modif (R=0, M=1)
kelas 2 : sedang di pacu / belum di modif (R=1, M=0)
kelas 3 : sedang dipacu/ telah di modif (R=1, M=1)
Algoritma penggantian page FIFO
Algoritma fifo ini sangat sederhana karena prinsip sama seperti prinsip antrian yang tak berprioritas . programnya menggunakan algoritma stack yang berarti page yang masuk terlebih dahulu akan keluar duluan. dimana jika tidak ada frame kosong saat terjadi page fault maka yang akan dipilih adalh frame dengan stack yang paling bawah.
Algoritma penggantian page LRU
dan dengan menggunakan linked list untuk mendata halaman yang mana yang paling lama tidak terpakai. Linked list yang membuat cost membesar, karena harus meng-update linked list setiap saat ada halaman yang di akses.
Tidak ada komentar:
Posting Komentar