_ _Analisis AlgoRitMa_ _

Algoritma Penggantian page optimal :

setiap page yang diberi label untuk menandai berapa instruksi lagi baru dia digunakan. prinsip algoritma ini yaitu mengganti page atau halaman yang tidak di butuhkan lagi untuk waktu yg lama jadi page fault menjadi berkurang ,page dengan label tertinggi waktu dari sekarang sampai pemakaian berikutnya paling lama yang akan dikeluarkan.

Algoritma Penggantian Page FIFO :

Algoritma ini yg paling sederhana, karna algoritma ini seperti antrian queue dan Page yang paling dulu ke memori dari semua page  yang ada di keluarkan.

Algoritma penggantian page LRU (Least Recently Used) :

Algoritma ini yang sudah tidak digunakan akan digantikan dengan entri yg baru.

Algoritma Penggantian Page Acak :

setiap terjadi page fault maka page yang diganti di pilih secara acak.teknik ini tidak memakai informasi apapun dalam menentukan page yang diganti,semua page di memori utama mempunyai bobot sama untuk dipilih dan teknik ini dapat memilih sembarang page.

Algoritma Penggantian Page NRU ( Not Recently Used) :

Algoritma ini kurang optimal, tapi dalam kondisi normal telah cukup memenuhi kebutuhan.
dan Setiap page diberi bit R (referenced) dan M (modified),bit bernilai 0 jika page belum direferensi atau dimodifikasi, selain itu page ini mudah dipahami dan di implementasikan, sangat effisien karna tidak banyak step-step dalam pemilihan halaman yang akan diganti

ALgoritma Penggantian Page Modifikasi FIFO

Mencari page yang berada di memori paling lama dan tidak di pakai.

** Distributed Database Management SysteM ** ( DDBMS )

DDBMS adalah suatu sistem perangkat lunak yang mengatur basis data terdistribusi dan membuat pendistribusian data secara transparan,selain itu DDBMS memiliki satu logika basis data yang di bagi kedalam beberapa fragment. di mana setiap fragmen di simpan pada satu atau lebih komputer di bawah kontrol dari DBMS yang terpisah dengan mengkoneksi komputer menggunakan jaringan komunikasi..!

DDBMS mempunyai karakteristik yaitu :
- kumpulan dari data logik yang di gunakan bersama-sama
- data dapat di bagi dari beberapa fragment
- setiap site berhubngan dengan jaringan komunikasi

>>> Contoh Gambar DDBMS Yang Terdistribusi  >>>

KENTUNGAN DDBMS :               KERUGIAN DDBMS :
- dari segi keandalan DDBMS ...       - kompleksitas ...
- dari segi kinerja DDBMS ...            - biaya ...
- pengembangan modular ...               - pengontrolan integritas lebih sulit ...

FUNGSI DDBMS :
- Memberikan akses terhadap site2 yang terhubung dari site yang jarak dekat maupun site yang  jarak jauh ..
- Memberikan sistem katalog untuk penyimpanan kumpulan detail data yang telah di distribusikan ..
- Mendistribusikan proses pencarian,termasuk optimasisasi dan pengaksesan dari jarah jauh ..
- Memberikan pengendalian keamanan untuk akses ataupun otoritas yang telah di berikan ..
- Memberikan kontrol konkurensi untuk memelihara data yang telah di replikasi ..
- Memberikan pelayanan recoveri untuk mengambil laporan yang rusak ..

PEnanGanaN DEadLocK

Deadlock merupakan jika proses menunggu satu kejadian tertentu yang tak akan pernah terjadi . jadi dapat di simpulkan sekumpulan proses berkondisi deadloack bila setiap proses yang ada dikumpulan itu menunggu suatu kejadian yang hanya dapat dilakukan proses lain yang juga berada dikumpulan itu. 

// Menangani Deadlock //

•  Algoritma Banker..

sebuah strategi untuk menghindari deadlock. algoritma ini disebut algoritma banker karena algoritma ini mencegah terjadinya deadlock dengan memutuskan apakah menyetujui atau menunda permintaan sumber daya oleh proses ..

>> kelemahan Algoritma banker  >>

- jumlah proses tidak tepat

- beberapa resourse dapat di ambil dari sistem sewaktu-waktu

- algoritma membuat sistem untuk memenuhi permintaan hingga waktu tak terbatas

- proses kebanyakan belum mengetahui jumlah maksimum resourse yang di butuhkan

• Algoritma Safety..

Algoritma ini adalah algoritma yang dipakai untuk menentukan apakah sebuah sistem berada dalam keadaan safe state atau unsafe state . algoritma ini dipakai oleh bankir untuk memeriksa keadaan sistem setelah peminjaman apakah berada dalam kondisi safe atau tidak apabila berada dalam kondisi safe, maka semua proses akan berakhir dengan aman dan tidak akan menyebabkan deadlock . apabila kondisi unsafe, maka ini berarti terdapat kemungkinan untuk terjadinya deadlock ..

• Algoritma Ostrich..

 untuk mendeteksi dan memperbaiki,. algoritma ostrich sangat sederhana (simple),slain itu bersifat mengabaikan terjadinya kondisi deadlock ..

contoh Deadlock SedERhana

 

pada gambar di atas tidak ada dapat yang maju,karena keduanya merebutkan jalan yang sama.

SUMBER :

http://lecturer.eepis-its.edu/~arna/Diktat_SO/6.Deadlock.pdf http://www.pustakaskripsi.com/perangkat-lunak-simulasi-algoritma-banker-1076.html