Materi : Sistem Operasi
Pembahasan Lengkap Seputar Deadlock
Deadlock Adalah
* Secara harfiah adalah kebuntuan
* Suatu proses dimana 2 proses/lebih tidak dapat meneruskan eksekusinya karena saling menunggu aksi/sumber daya yang digunakan oleh proses lain
* Suatu kondisi dimana sekumpulan proses tidak dapat berjalan kembali akibat kompetisi memperebutkan sumber daya
Ilustrasi Deadlock
• Hanya terdapat satu jalur
• Mobil digambarkan sebagai proses yang sedang menuju sumber daya
• Untuk mengatasinya beberapa mobil harus (mundur)
Sangat memungkinkan untuk terjadinya starvation (kondisi dimana proses tidak akan mendapatkan sumber daya)
* Penyebab utama terjadinya Deadlock adalah terbatasnya sumber daya yang akan digunakan oleh proses-proses
* Tiap proses berkompetisi untuk memperebutkan sumber daya yang ada
* Jadi deadlock berhubungan erat dengan tersedianya sumber daya dari komputer
Syarat Terjadi Deadlock
Mutual Exclusion :Sumber daya yang hanya dapat digunakan oleh satu proses dalam satu waktu
Cara Menghindari Deadlock :
Menerapkan kebijakan untuk hanya memakai sumber daya yang dapat digunakan secara konkuren
Hold and Wait Condition : Proses yang sedang menggunakan satu sumber daya menunggu untuk menggunakan sumber daya yang lain
Cara Menghindari:
Mengalokasikan seluruh sumber daya yang diperlukan oleh suatu proses sebelum proses tersebut mulai dieksekusi
Kondisi Yang Memungkinkan Terjadinya Deadlock
Non-Preeption Condition : Jika sumber daya yang sedang digunakan oleh sebuah proses tidak dapat diambil alih secara paksa
Cara Menghindarinya :
Mengkondisikan jika suatu proses tidak mendapatkan sumber daya dengan segera, maka sumber daya yang sedang digunakanya harus dilepas dulu. Sehingga proses lain yang sedang menunggu dapat menggunakannya terlebih dulu
Circular Wait Condition :
Terdapatnya rangkaian sirkular dari 2/lebih proses masing-masing menunggu sumber daya yang sedang dikuasai proses lain
Cara Menghindari:
Memberikan nomor urut untuk semua sumber daya yang dialokasikan untuk proses
Syarat lain Terjadinya Deadlock
* Startvation
Jika lebih dari satu proses saling menunggu alokasi sumber daya sampai waktu yang tidak ditentukan
Berbagai Syarat Terjadinya Deadlock
* Race Condition
Suatu keadaan dimana lebih dari satu proses menginginkan sumber daya yang sama pada waktu yang bersamaan
Model Deadlock
* Sebuah sistem terdiri dari sumber daya dengan jumlah terbatas yang didistribusikan kepada sejumlah proses yang berkompetisi untuk mendapatkan sumber daya
* Status proses terhadap sumber daya yang perlu digunakannya adalah sebagai urutan berikut :
o Meminta (request) : Meminta layanan I/O
o Memakai (use) : Memakai I/O device
Artikel Terkait Materi Kuliah TI
Komunikasi Data
Pemograman
Sistem Operasi
Matematika Diskrit & Logika
Arsitektur Komputer
Interaksi Manusia Dan Komputer
Probabilitas Dan Statistik
•Rumus Kovariansi,Diskrit,Kontinyu,Dan Persamaan Korelasi
•Pengenalan Materi Probabilitas Dan Statistik
•Memahami Teori Himpunan
•Permutasi Dan Kombinasi
•Harapan Matematik ( Ekspetasi)
•Analisis Data Dan Statistik
•Variabel Acak Dan Fungsi Distribusi Peluang Diskrit
•Teorema Bayes
•Peluang Bersyarat Diskrit
•Fungsi Distribusi Peluang Kontinyu
Jaringan Komputer
Teknik Digital
Sistem Informasi Manajemen Dan Bisnis
Rekayasa Perangkat Lunak
Teknik Perantara Peripheral
ARTIKEL LAINNYA :
TRIK WINDOWS============================
DESIGN========================================
INTERNET==================================
SECURITY======================================
EARN $==================================
PENJELASAN DEADLOCK
Subscribe to:
Post Comments (Atom)
DESIGN
|
SECURITY
|
TOOLS WINDOWS
|
INTERNET
|
AUDIO/VIDEO
|
OTHERS
|
mantap broooo... salama kenal http://infomadhi.com
ReplyDelete