Deadlock

Deadlock terjadi apabila sebuah thread yang sedang menggunakan sumber daya A tidak dapat lagi mengubah status request-nya karena ...

• sumber daya B yang dimintanya sedang digunakan oleh thread lain yang juga memiliki status request untuk menggunakan sumber daya A

• sumber daya B yang dimintanya sedang digunakan oleh thread lain

• sumber daya B yang dimintanya tidak ada

• sumber daya B yang dimintanya sudah selesai digunakan oleh thread lain melakukan request untuk menggunakan sumber daya A

Setiap thread yang menggunakan sumber daya memiliki urutan status ...

• request, use, release

• release, request, use

• use, release, request

• request, release, use

Agar tidak terjadi deadlock maka yang harus dilakukan adalah ...

• dengan menyerahkan penggunaan sumber daya kepada pengguna

• dengan menghindari penggunaan sumber daya yang saling bergantung

• dengan melakukan penggunaan sumber daya yang saling bergantung

• dengan menyerahkan penggunaan sumber daya kepada sistem operasi

Berbeda dengan deadlock, livelock terjadi karena ...

• tidak terkoordinasinya komunikasi antara thread-thread dengan baik

• adanya interaksi antara thread-thread yang memerlukan komunikasi

• interaksi yang terjadi antara thread-thread diblokir

• komunikasi antara thread-thread diblokir oleh sistem operasi

Deadlock dan Livelock terjadi karena ....

• masalah yang terkait dengan penggunaan sumber daya bersama

• masalah yang terkait dengan komunikasi antar thread

• adanya interaksi antara thread-thread

• penggunaan sumber daya yang tidak efisien oleh thread

Apabila terdapat kondisi Mutual Exclusion, Hold and Wait, dan Non-Preemption maka ...

• dapat dipastikan terjadi deadlock

• dapat dipastikan terjadi livelock

• belum tentu terjadi livelock

• belum tentu terjadi deadlock

Circular Wait adalah suatu kondisi dimana sekumpulan proses saling menunggu sumber daya, P1 menunggu sumber daya yang dibawa P2, P2 menunggu sumber daya yang dibawa P3, dan P3 menunggu sumber daya yang dibawa P1.

Apabila hal ini terjadi maka ....

• dapat dipastikan terjadi deadlock

• dapat dipastikan terjadi livelock

• belum tentu terjadi livelock

• belum tentu terjadi deadlock

Untuk menangani permasalahan deadlock, UNIX menggunakan metode ...

• Memastikan bahwa sistem tidak akan pernah memasuki status deadlock

• Sistem boleh memiliki status deadlock, tapi nanti akan dapat diidentifikasi dan diperbaiki

• Menganggap bahwa deadlock tidak pernah terjadi pada sistem

• Mengabaikan permasalahan dan seakan-akan deadlock selalu terjadi pada sistem

Salah satu cara untuk mencegah deadlock adalah menghilangkan kondisi yang saling menunggu dari thread. Agar kondisi saling menunggu tidak terjadi maka thread yang ada harus ...

• non-preemption

• preemption

• wait

• hold

Pada saat thread request sumber daya yang tersedia, sistem harus dapat memastikan bahwa sumber daya yang dialokasikan pada thread tersebut tidak menyebabkan sistem dalam kondisi tidak aman. Sistem dikatakan dalam state aman apabila ...

• alokasi sumber daya tidak dilakukan oleh sistem tetapi oleh pengguna untuk menghindari dan mencegah deadlock

• deadlock dapat dihindari karena sistem tidak perlu mengatur semua sumber daya untuk setiap thread

• sistem dapat mengalokasikan sumber daya untuk setiap thread secara acak sehingga terhindar dari deadlock

• tidak terjadi deadlock karena sumber daya dapat dialokasikan oleh sistem untuk setiap thread secara berurutan