Pada postingan kali ini, saya akan menjelaskan mengenai algoritma penggantian page. Algoritma penggantian page yaitu, apabila saat teejadi fault berarti harus diputuskan page frame yang harus diganti.
Terdapat beberapa algoritma penggantian page, diantaranya:
1. Algoritma Penggantian Page Acak
Page yang dikeluarkan untuk memberi tempat ke tempat yang baru, dan ditentukan secara acak tanpa kriteria tertentu.
Page yang dikeluarkan untuk memberi tempat ke tempat yang baru, dan ditentukan secara acak tanpa kriteria tertentu.
2. Algoritma Penggantian Page Optimal
Setiap page diberi label untuk menandai beberapa instruksi lagi yang baru 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 bit R (referenced) dan M (Modified). Bit bernilai 0 jika page belum direferensi /dimodifikasi dan bernilai 1 jika sebaliknya. Dari nilai desimalnya, didapat 4 kelas:
engan 2 bit, maka page-page dikelompokkan menjadi 4 kelas page, yaitu
Kelas 0 : Tidak sedang diacu, belum dimodifikasi (R=0, M=0)
Kelas 1 : Tidak sedang diacu, telah dimodifikasi (R=0, M=1)
Kelas 2 : Sedang diacu, belum dimodifikasi (R=1, M=0)
Kelas 3 : Sedang diacu, telah dimodifikasi (R=1, M=1)
Memilih mengganti page kelas bernomor terendah (bila terdapat page-page di kelas itu) secara acak.
Bila kelas tersebut kosong maka dipilih page di kelas lebih tinggi, dan seterusnya.
Algoritma ini mengasumsikan kelas-kelas bernomor lebih rendah akan baru akan digunakan kembali dalam waktu relatif lama.
Algoritma ini mudah dipahami dan diimplementasikan. Implementasi algoritma ini sangat efisien karena tak banyak langkah dalam pemilihan page. Algoritma ini memang tidak optimal, tapi dalam kondisi-kondisi normal telah memadai.
4. Algoritma Penggantian Page FIFO (First In First Out)
Merupakan Page yang terlebih dahulu masuk ke memori dari semua page yang ada, dikeluarkan.
Merupakan Page yang terlebih dahulu masuk ke memori dari semua page yang ada, dikeluarkan.
5. Algoritma Penggantian Page Modifikasi FIFO
Algoritma yang mencari page yang berada di memori paling lama, tetapi juga tidak dipakai. Jika sebuah page dipakai (dreferensi) 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.
Algoritma yang dikeluarkan adalah page yang sudah tidak terpakai dalam waktu yang paling lama.
Sekian postingan dari saya kali ini, semoga bermanfaat buat kawan-kawan pembaca semua>>
Wassalam..
Free Template Blogger collection template Hot Deals BERITA_wongANteng SEO theproperty-developer
0 komentar:
Posting Komentar