Analisis Algoritma Penggantian Page NRU

Algoritma Penggantian Page NRU

NRU sendiri merupakan kepanjangan dari Not Recently Used.

Algoritma penggantian page NRU ini menjelaskan bahwa setiap page diberi status bit R (Referenced) dan M (Modified).
Bit akan bernilai 0 jika page belum direferensi atau dimodifikasi dan bernilai 1 jika sebaliknya.

Dengan demikian dari nilai desimalnya didapat 4 kelas, yaitu :

Analisis Algoritma Penggantian page Optimal

Penjelasan dari algoritma page optimal itu dan prinsip kerjanya !!!

Algoritma page optimal ini merupakan algoritma yang paling optimal dalam penggunaannya.

Prinsip dari algoritma page optimal ini ialah mengganti halaman yang tidak akan terpakai lagi dalam waktu yang lama, sehingga efisiensi pergantian halaman meningkat (page fault yang terjadi berkurang).

Dengan algoritma page optimal ini setiap page diberi label untuk menandai beberapa instruksi lagi dan baru akan digunakan. Page dengan label tertinggi yang akan dikeluarkan.

Algoritma penggantian page optimal



Fault proses yang terjadi sebanyak 6 fault

Analisis Algoritma Penggantian Page Acak

Apasih Algoritma Penggantian Page Acak itu, dan kapan terjadinya ?

Algoritma penggantian page acak ialah page yang dikeluarkan untuk memberi tempat yang baru ditentukan secara acak tanpa kriteria tertentu.

Dalam penggunaannya algoritma page acak ini tidak memekai informasi apapun dalam menentukan page yang diganti. semua page dimemori utama mempunyai bobot yang sama untuk dipakai.

Dengan menggunakan algoritma ini dapat memilih sembarang page.

Kekurangan dari algoritma page acak ini sendiri ialah bisa menimbulakan rate terjadinya page error yang seringa akan terjadi.

Penjelasan tentang Algoritma Banker, Algoritma Safty & Algoritma Ostrich

Apa sih Algoritma Banker, Algoritma Safty & Algoritma Ostrich itu . . . ?

Ketiga kata-kata diatas merupakan beberapa algoritma yang sering dipakai dalam penanganan Deadlock.

Deadlock . . . .?
Apa sih Deadlock itu . . . . ?

Sebelum saya membahas mengenai ketiga algoritma tersebut, saya akan membahas terlebih dahulu apa sih yang dinamakan Deadlock itu.

Deadlock ialah suatu kondisi dimana dua proses atau lebih saling menunggu proses yang lain untuk melepaskan resource yang sedang dipakai. Deadlock terjadi karena beberapa proses itu saling menunggu dan tidak terjadi kemajuan dalam stiap prosesnya (proses berbenturan).

Penjelasan yang lebih mudah tentang Deadlock ialah dimana ketika kita sedang menggunkan PC ataupun laptop trus tiba-tiba kondisi monitor menjadi NG-bleng ataupun Ng-heng.

Nah masalah Deadlock itu dapat diatasi dengan ketiga algiritma diatas (Algoritma Banker, Algoritma Safty & Algoritma Ostrich).

Penjelasan dari masing-masing algoritma tersebut,

1). Algoritma Banker
Algoritma Banker merupakan bentuk penjadualan yang dilakukan prosesor untuk mencegah terjadinya deadlock. yang dilalukan algoritma banker jika terjadinya deadlock ialah dengan memutuskan apakah menyetujui atau menunda permintaan suatu proses. misalkan pada suatu proses pasti akan meminta beberapa memory dan register pada system untuk dapat melakukan proses. maka pencegahannya prosesor akan menyediakan memory dan register yang akan dibutuhkan, juga akan menetapkan batas max yang akan diberikan .

2). Algoritma Safty
Algoritma Safety merupakan suatu bentuk algoritma yang mana selalu menginginkan kondisi system dalam keadaan aman. karena pencegahan yang dilakuka oleh algoritma safety ialah dengan menanyakan suatu proses apakah proses sudah dalam keadaan selesai atau belum dengan membandingkan waktu proses dan lamanya eksekusi proses dan melihat apakah kondisi system dalam keadaan aman atau deadlock.

3). Algoritma Ostrich
Dalam algoritma ostrich ini dijelaskan bahwa untuk menangani deadlock ialah dengan berpura-pura bahwa tidak ada masalah apapun. hal ini seakan-akan melakukan hal yang patal, tetapi sistem operasi unix menanggulangi deadlock dengan cara ini dengan tidak mendeteksi deadlock dan membiarkannya secara otomatis mematikan program, sehingga seakan-akan tidak terjadi apapun. jadi jika terjadi deadlock, maka tabel akan penuh, sehingga proses yang menjalankan proses harus menunggu pada waktu tertentu dan mencoba lagi.