zwani.com myspace graphic comments

Jumat, 11 Januari 2013

Algoritma Penggantian page

Algoritma penggantian page acak
         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
              Pada algoritma ini pada saat terjadi page fault untuk memindahkan page yag tidak digunakan akan terasa paling lama .
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