1 / 11

PROSES DAN SINKRONISASI

PROSES DAN SINKRONISASI. Minggu ke 6. 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 .

winthrop-conrad
Télécharger la présentation

PROSES DAN SINKRONISASI

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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

More Related