Analisis Algoritma

Algoritma Penggantian Page Acak

mekanisme algoritma

setiap terjadi page fault, page yang diganti dipilih secara acak.teknik ini tidak memakai informasi apapun dalam menentukan page yang diganti . semua page dimemori utama mempunyai bobot sama untuk dipilih. teknik ini dapat memilih sembarang page, termasuk page yang sedang diacu(page yang seharusnya tidak diganti, pilihan terburuk.

Teknik ini sangat buruk, percobaan menunjukan algoritma acak menimbulkan rate terjadinya page fault yang sangat tinggi.

Algoritma Penggantian page 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.

                                             algoritma pengganti page optimal

Algoritma Penggantian Page NRU ( Not Recently Used)

Setiap page diberi bit R (referenced) dan M (modified). bit bernilai 0 jika page belum direferensi atau dimodifikasi, dan 1 jika sebaliknya . dari nilai desimalnya didapat 4 kelas :

Page dengan kelas terkecillah yang akan dikeluarkan

Algoritma Penggantian Page FIFO

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

Algoritma Penggantian Page Modifikasi FIFO 
Mencari page yang berada dimemori 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 dikeluarkan, tetapi bit R-nya di reset.

Pada algoritma ini, daftar page bisa juga dibuat berbetuk perjam (clock page replacement algorithm)

Algoritma penggantian page clock

Keterangan :

*diacu

>ditunjuk pointer

Algoritma penggantian page LRU (Least Recently Used)

yang dikeluarkan ialah page yang sudah tidak dipakai dalam waktu lama.

algoritma Penggantian Page LRU

Penangan Deadlock

Deadlock merupakan jika proses menunggu satu kejadian tertentu yang tak akan pernah terjadi .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. proses menunggu yang tidak akan pernah terjadi . deadloack terjadi ketika proses proses mengakses secara ekslusif sumber daya . semua deadlock yang terjadi melibatkan persaingan memperoleh sumber daya ekslusif oleh dua proses atau lebih .

* Menangani Deadlock *

•  Algoritma Banker 

          merupakan  sebuah strategi untuk menghindari deadlock. algoritma ini disebut algoritma banker karena memodelkan banker di kota kecil yang berurusan dengan sekumpulan nasabah yang memohon kredit . algoritma ini mencegah terjadinya deadlock dengan memutuskan apakah menyetujui atau menunda permintaan sumber daya oleh proses. ketika sebuah meminta sumber daya maka permintaan tersebut harus diperiksa oleh bankir. Dalam algoritma banker setiap nasabah memiliki batas kredit dan apabila seorang nasabah telah menyelesaikan semua permasalahan bisnisnya dan dapat mengembalikan pinjamannya kepada bank .

• Algoritma Safty 

 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 ini berarti sumber daya yang tersisa dapat menjamin pemenuhan pinjaman oleh semua proses yang  masih aktif, semua proses akan berakhir dengan aman dan tidak akan menyebabkan deadlock . apabila kondisi unsafe, maka ini berarti terdapat kemungkinan untuk terjadinya deadlock .

• Algoritma  Ostrich

Algoritma ini bertujuan untuk mendeteksi dan memperbaiki, dengan istilahnya algoritma detection and recovery .
Ostrich algoritma merupakan algoritma yang amat sederhana yang bersifat mengabaikan terjadinya kondisi deadlock.

sumber : :

• http://www.pustakaskripsi.com/perangkat-lunak-simulasi-algoritma-banker-1076.html

• liyantanto.files.wordpress.com/2010/09/so-6konkurensi.ppt 

Tentang Distributed Database Management System (DDBMS)

DDBMS adalah softwer system yang memperbolehkan manajemen database terdistribusi dan membuat distribusi transfaran kepada user . DDBMS terdiri dari satu database logical yang dipisah menjadi sejumlah fragment. tiap fragment disimpan dalam satu atau lebih computer dibawah kontrol DBMS yang terpisah, dengan komputer yang terhubung jaringan. tiap site dapat memproses request user independent yang membutuhkan akses kedata lokal dan data yang tersimpan dikomputer lain dalam jaringan.

KEUNTUNGAN DDBMS :
1. Merefleksikan pada bentuk dari struktur organisasinya
2. Penggunaan bersama dan lokal otonomi
3. Keberadaan data yang ditingkatkan
4. Keandalan yang ditingkatkan
5. Kinerja yang ditingkatkan
6. Ekonomi
7. Perkembangan modular
KERUGIAN DDBMS :
1. Kompleksitas
2. Biaya
3. Keamanan
4. Pengontrolan Integritas lebih sulit

contoh software DDBMS :

• ORACLE7 SERVER DISTRIBUTE SYSTEM

http://docs.oracle.com/cd/A57673_01/DOC/server/doc/SCN73/ch21.htm

http://docs.oracle.com/cd/A57673_01/DOC/server/doc/SD173/toc.htm#org

http://www.oracle.com/technetwork/documentation/oracle7-091910.html

• DOWNLOAD:

http://www.brothersoft.com/downloads/oracle-7.html