Sinkronisasi & Deadlock

Saya sedikit memberikan gambaran tentang materi Sistem Operasi (SO) yang pada pertemuan minggu depan akan membahas tentang Sinkronisasi dan Deadlock walau masih agak kurang pemahamannya mohon dimaklumi ya kawand – kawand hehehe....

•         Akses-akses yang dilakukan secara bersama-sama ke data yang sama, dapat menyebabkan data menjadi tidak konsisten.

•         Untuk menjaga agar data tetap konsisten, dibutuhkan mekanisme-mekanisme untuk memastikan

•         pemintaan ekseskusi dari proses yang bekerja.

•         Race Condition: Situasi dimana beberapa proses mengakses dan memanipulasi data secara bersamaan.

•         Nilai terakhir dari data bergantung dari proses mana yang selesai terakhir.

•         Untuk menghindari Race Condition, proses-proses secara bersamaan harus disinkronisasikan.

CRITICAL SECTION

•         Critical Section adalah sebuah segmen kode di mana sebuah proses yang mana sumber daya bersama di akses.

•         Critical Section terdiri dari entry section, exit section dan remainder section.

•         Dalam critical section solusi yang diberikan harus memuaskan permintaaan berikut:

     - mutual exclution

     - deadlock free

     - starvation free

SEMAPHORE

•         Semaphore adalah pendekatan yang diajukan oleh Djikstra, dengan prinsip bahwa dua proses atau lebih dapat bekerja sama dengan menggunakan penanda-penanda sederhana.

•         Semaphore mempunyai dua sifat

1.      Semaphore dapat diinisialisasi dengan nilai non-negatif.

2.      Terdapat dua operasi yaitu Down (menurunkan nilai) dan Up (menaikkan nilai).

MONITOR

•          Merupakan kumpulan prosedur, variabel dan struktur data di satu modul atau paket khusus.

•          Properti-properti monitor:

1.       Variabel-variabel data lokal, hanya dapat diakses oleh prosedur-prosedur dalam monitor dan tidak oleh prosedur di luar monitor.

2.       Hanya satu proses yang dapat aktif di monitor pada satu saat. Kompilator harus mengimplementasi ini(mutual exclusion).

3.       Terdapat cara agar proses yang tidak dapat berlangsung di-blocked. Menambahkan variabel-variabel kondisi, dengan dua operasi, yaitu Wait dan Signal.

4.       Versi Hoare: Setelah signal, membangunkan proses baru agar berjalan dan menunda proses lain.

5.       Versi Brinch Hansen: Setelah melakukan signal, proses segera keluar dari monitor.

Untuk lebih jelasnya kami akan memberikan sedikit referensi buat belajar teman-teman di rumah

Download...!!!

Sikronisasi dan Deadlock

Posted in: Tutorial Kuliah