PROSES DAN SINKRONISASI

Presentasi berjudul: "PROSES DAN SINKRONISASI"— Transcript presentasi:

1 PROSES DAN SINKRONISASI
Minggu ke 6

2 SINKRONISASI Komunikasi antara proses membutuhkan place by calls untuk mengirim dan menerima data primitive. Pengiriman yang diblok: Proses pengiriman di blok sampai pesan diterima oleh proses penerima (receiving process) atau oleh mailbox. Pengiriman yang tidak diblok: Proses pengiriman pesan dan mengkalkulasi operasi. Penerimaan yang diblok: Penerima memblok sampai pesan tersedia. Penerimaan yang tidak diblok: Penerima mengembalikan pesan valid atau null.

3 BUFFERING Apa pun jenis komunikasinya, langsung atau tidak langsung, penukaran pesan oleh proses memerlukan antrian sementara. Ada 3 cara : Kapasitas Nol Kapasitas Terbatas Kapasitas Tidak Terbatas

4 REMOTE PROCEDURE CALL Adalah metoda yang memungkinkan kita untuk mengakses sebuah prosedur yang berada di komputer lain Remote Method Invocation (RMI), sebuah teknik paradigma pemrograman berorientasi obyek (OOP). RMI merupakan RPC versi java.

5 RACE CONDITION Dikenal sebagai masalah yang dapat terjadi pada beberapa proses yang memanipulasi suatu data secara konkruen, sehingga data tersebut tidak sinkron lagi. Nilai akhirnya akan tergantung pada proses mana yang terakhir dieksekusi. Maka dibutuhkan sinkronisasi

6 CRITICAL SECTION Beberapa proses memiliki suatu segmen kode dimana jika segmen itu dieksekusi, maka proses-proses itu dapat saling mengubah variabel, mengupdate suatu tabel, menulis ke suatu file, dan lain sebagainya, dan hal ini dapat membawa proses tersebut ke dalam bahaya race condition. Segmen kode yang seperti inilah yang disebut Critical Section.

7 CRITICAL SECTION (cont.)
Solusi dari masalah critical section harus memenuhi tiga syarat berikut [Silbeschatz 2004]: Mutual Exlusion Progress Bounded Waiting Solusi lain adalah Perangkat Lunak :menggunakan algoritma Perangkat keras

8 CRITICAL SECTION (cont.)
ALGORITMA 1

9 CRITICAL SECTION (cont.)
ALGORITMA 2

10 CRITICAL SECTION (cont.)
ALGORITMA 3

11 PERANGKAT SINKRONISASI
Pendekatan dari sisi perangkat keras dapat dibagi menjadi dua: 1. Processor Synchronous 2. Memory Synchronous Perangkat sinkronisasi lain adalah Instruksi atomik Semafor Wait and signal