Mengenai Algoritma Penggantian....???

Untuk kali ini saya akan memposting kan mengenai apa itu Algoritma penggantian : langsung ke TKP aja yah....!!

1. Tentang Algortima Penggantian Page Acak

Page yg dikeluarkan untuk memberi tempat ke yang baru ditentukan secara acak tanpa kriteria tertentu.
Dari segi mekanisme algoritma tersebut, setiap akan timbul page fault, page yang diganti dengan pilihan secara acak. Untuk segi tekniknya sendiri pun algoritma ini tidak usah perlu menggunakan informasi dalam menentukan page yang diganti, didalam memory .

Contoh gambar dari Algoritma page acak

2. Tentang Algoritma PenggantianPage Optimal

Setiap page diberi label untuk menandai berapa instruksi lagi baru dia digunakan. Page dengan label tertinggi (waktu dari sekarang sampai pemakaian berikutnya paling lama) yang akan dikeluarkan.
Pengertian dari algoritma ini sendiri yaitu algoritma yang page nya paling optimal.

Contoh gambar dari Algoritma page optimal

3. Tentang 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 1 jika sebaliknya. Dari nilai desimalnya didapat 4 kelas. Untuk mekanisme dari algoritma ini diberi dua bit untuk mencatat status page.

Intinya algoritma ini mudah dipahami dan dikembangkan karena sangat efisien walaupun tak banyak langkah dalam pemilihan page dan kelemahannya juga tidak optimal tapi dalam kondisi normal yang memadai.

4. Tentang Algoritma penggantian page FIFO (First In First Out)

Page yang paling dulu masuk ke memori dari semua page yang ada dikeluarkan.

Inti dari algoritma ini adalah simple / paling sederhana karena prinsipnya sama seperti prinsip antrian tak berprioritas. Page yang masuk terlebih dahulu maka yaitu yang akan keluar duluan juga. Untuk algoritma ini menggunakan structure data stack. Jadi kerjanya yaitu dimana kalau tidak ada frame yang kosong saat terjadi page fault maka korban yang dipilih adalah frame dengan stack paling bawah seperti hal nya halaman yang sudah lama tersimpan didalam memory maka dari itu algoritma ini juga bisa memindahkan page yang sering digunakan.

5. Tentang Algoritma penggantian page Modifikasi FIFO

Mencari page yang berada di memori paling lama, tetapi juga tidak dipakai.
Jika sebuah page dipakai (direferensi) bit R diset. Jika sistem menemukan bahwa bit R page yang paling lama ter-set, page tersebut tidak jadi dikeluarkan, tetapi bit R-nya di-reset.
Algoritma FIFO murni jarang digunakan, tetapi dikombinasikan (modifikasi).

Contoh gambar dari Algoritma page Modifikasi FIFO

6. Tentang Algoritma penggantian page LRU (Least Recently Used)

Yang dikeluarkan ialah page yang sudah tidak terpakai dalam waktu paling lama. Dikarenakan algoritma optimal sangat sulit dalam pengimplementasiannya, maka dibuatlah algoritma lain yang performance-nya mendekati algoritma optimal dengan sedikit cost yang lebih besar. sama seperti algoritma optimal, algoritma LRU tidak mengalami anomali Belady.

Contoh gambar dari Algoritma page LRU