Algoritma Tersebar 1. Algoritma Lamport Syarat : - Perlu pengurutan total seluruh kejadian - Untuk sembarang pasangan kejadian,tidak boleh ambigu, harus di ketahui keterdahuluan kejadian Solusi: - Penerapan algoritma lamport untuk pengurutan kejadian - Penggunaan stempel waktu untuk proses Algoritma: - Ketika proses ingin memasuki critical region, proses membangun pesan berisi nama critical region yang ingin dimasuki, nomor proses dan waktu saat itu. - Proses mengirim pesan ke semua proses lain, secara konseptual termasuk dirinya. Pengiriman pesan di asumsikan handal, yaitu setiap pesan di-ack. Jika komunikasi kelompok handal maka komunikasi ini dapat digunakan. Ketika proses menerima pesan permintaan dari proses lain, aksi yang diambil tergantung state-nya berkaitan dengan critical region yang diminta. Terdapat tiga kasus, yaitu: 1. Jika penerima tidak berada di critical region dan tidak ingin memasuki, penerima mengirim balik pesan OK ke pengirim. 2. Jika penerima telah berada di critical region, proses tidak menjawab. Proses mengantrikan permintaan itu 3. Jika penerima ingin memasuki critical region tapi belum melakukannya, penerima membandingkan stempel waktu pesan datang dengan pesan dikirim. Nilai terendah menang, jika pesan datang lebih rendah, penerima mengirim pesan OK. mempunyai stempel waktu lebih rendah, penerima mengantrikan pesan datang dan tak mengirim apapun Transaksi Tersebar Adalah eksekusi program yang mengakses data di pakai bersama di banyak situs, menjamin semua situs yang terlibat transaksi mencapai keputusan konsisten menganai kommit atau abort. Situs-situs harus sepakat.

1. Orida Siahaan 

2. Muhamad Adi Nugroho 

3. Beni Prakoso 

4. Putri Aldilla FF 

5. Kusdhian Herlambang

SUMBER http://rizur010593.wordpress.com/2012/04/25/concurency-and-parallel-computing/ http://www.dapoerilmoe.com/06%20Synchronization.pdf http://jasait.com/linux/ubuntu-10-04-lts-ntp-server/