Tugas Sistem Operasi ke-7

EXPLORASI ALGORITMA

ALGORITMA PENGGANTIAN PAGE

        I.                    Algoritma penggantian page acak:

                Halaman yang dikeluarkan untuk memberi tempat ke yang baru dan di tentukan secara acak tanpa ada persyaratan tertentu.

      II.                    Algoritma penggantian page optimal:

                Semua halaman di kasih label dan tagg dan perintah lagi setelah itu halaman akan di gunakan.Halaman dengan tagg tertinggi ( dari waktu sekarang sampai etiap 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.

   III.                 Algoritma penggantian page NRU (not recently used):

Semua halaman di beri statys berupa bit R yaitu referenced dan bit R berupa modief, bit bernilai 0 jika halaman belum diusulkan atau di ubah, 1 jika sebaliknya dari nilai desimalnya di dapat 4 kelas.

    IV.                 Algoritma penggantian page FIFO (First In First Out):

                Halaman yang lebih dulu kedalam memory maka semua halaman yang ada akan dikeluarkan

      V.                 Algoritma penggantian page Modifikasi FIFO (Second Chance):

                Algoritma ini akan mencari halaman yang paling lama yang berada di memory akan tetapi halaman tersebut tidak di pakai jika sebuah halaman di usulkan maka bit R diset. apabila aturan menemukan bahwa bit R halaman yang paling lama ter-set maka halaman tersebut tidak akan di buang akan tetapi di reset kembali.

    VI.                Algoritma penggantian page LRU (Least Recently Used):

                Algoritma ini akan mengeluarkan halaman yang paling lama dan sudah tidak terpakai lagi