Tugas 06 Sistem Operasi Dasar

Topik terkait: Sinkronisasi proses dan deadlock

1. Jelaskan definisi dari istilah-istilah berikut ini berkaitan dengan sinkronisasi proses dan
deadlock:
(a) Concurrency, adalah kemampuan suatu program untuk menangani multiple order atau
request.
(b) Race condition, adalah situasi dimana beberapa proses mengakses dan memanipulasi
datasecara bersamaan.
(c) Critical section, adalah sebuah segmen kode di mana sebuah proses yang manasumber
daya bersama diakses.
(d) Semaphore, adalah sebuah variabel yang hanya dapat diakses oleh dua buah operasi
standardyaitu increment dan decrement.
(e) Resource, adalah sumber daya
(f) Deadlock, adalah keadaan dimana sejumlah proses yang tidak bisa dijalankan yang
dikarenakan proses-proses tersebut saling tunggu menunggu.
2. Untuk menyelesaikan masalah critical section, ada tiga hal yang harus dipenuhi. Sebutkan dan
jelaskan.
 Mutual Exclusion
Jika suatu proses sedang menjalankan critical section-nya, maka proses-proses lain tidak
dapat menjalankan critical section mereka. Dengan kata lain, tidak ada dua proses yang
berada dicritical section pada saat yang bersamaan.
 Progress
Jika tidak ada proses yang sedang menjalankan critical section-nya dan ada proses-proses
lain yang ingin masuk ke critical section, maka hanya proses-proses yang yang sedang
berada dalamentry section saja yang dapat berkompetisi untuk mengerjakan critical
section.
 Bounded Waiting
Jika seandainya ada proses yang sedang menjalankan critical section, maka proses lain
memiliki waktu tunggu yang ada batasnya untuk menjalankan critical section -nya,
sehingga dapat dipastikan bahwa proses tersebut dapat mengakses critical section-nya

3. Sebutkan 4 kondisi yang menyebabkan deadlock.

 Mutual exclusion
 Hold and wait
 No preemption
 Circular wait

4. Tuliskan 3 contoh deadlock yang tidak berkaitan dengan lingkungan sistem komputer.
 Deadlock pada kasus di persimpangan

Di sebuah persimpangan jalan yang terletak di Ciledug, pada suatu saat sistem pada
traffic lamp sedang error. Sedangkan persimpangan di daerah tersebut tidak pernah sepi
 dengan kendaraan dengan barbagai jenis kendaraan. Semua kendaraan yang terjebak
dalam kondisi tersebut tidak mampu berbuat banyak kecuali berdiam di tempat. Karena
apabila satu kendaraan saja maju atau mundur maka kecelakaan tidak bisa dihindarkan.

 Deadlock kasus pintu satu arah

Disebuah bioskop pada tahun 1988 terjadi kebakaran dimana terdapat banyak penonton
didalamnya. Saat itu para penonton berlari ke arah pintu darurat secara berdesak desakan,
tanpa mereka sadari kalau pintu tersebut adalah pintu satu arah yang hanya bisa di tarik
dan tidak bisa di dorong dan mereka sudah berdesakan disana tidak bisa untuk mundur
dan menarik pintu daruratnya, alhasil mereka terjebak di bioskop yang terbakar tersebut.

 Deadlock kasus lalu lintas jembatan

Pada sebuah jembatan kecil (yang hanya bisa dilewati oleh sebuah kendaraan roda 4 /
mobil) secara kebetulan pada suatu waktu terdapat sederetan mobil dari dua arah (kiri-
kanan) berlawanan melintasi jembatan tersebut. Hal ini menyebabkan kemacetan panjang
hingga beberapa kilometer. Karena sama2 memiliki kepentingan (menuju tujuan
masing2) maka sederetan mobil tersebut (baik yang berasal dari arah kiri maupun kanan)
tidak ada yang mau mengalah. Sekalipun ada yang mau mengalah, tidak ada jalan keluar,
karena kemacetan / barisan mobil yang terbentuk sudah terlalu panjang, inilah yang
disebut starvation akibat terjadinya deadlock (jalan buntu).