DEADLOCK Minggu ke 7.

Slides:



Advertisements
Presentasi serupa
Sinkronisasi dan Deadlock Universitas Airlangga
Advertisements

ModulXI (sebelas) TopikKonkurensi Sub TopikDead Lock Materi  Pengertian Dead lock  Penyelesaian Deadlock TujuanMahasiswa mengenal persoalan Deadlock.
ModulXI (sebelas) TopikKonkurensi Sub TopikPengantar Konkurensi Materi  Proses Konkuren  Masalah Konkurensi  Penyelesaian Kokurensi TujuanMahasiswa.
D EADLOCK Kelompok 6 Baskoro Arif Widodo( ) Fevi Henda Ayumitha( ) Khoirun Nisa’( )
Tim Teaching Grant Mata Kuliah Sistem Operasi
Proses.
6 Deadlock.
Arief Cahyo S Rachmad Wahyudi S Abdul Qodir Jailani M. Choirur Rozi Rahmat Aidil FR
Deadlock.
Matakuliah: Sistem Operasi
PERTEMUAN – 7 KULIAH SISTEM OPERASI DEADLOCK
Pertemuan ke 3 Konsep Proses
PERTEMUAN KE-4 PERKULIAHAN SISTEM OPERASI
Penjadwalan Sistem Interaktif
Deadlock.
Sistem Operasi (Operating Systems) Minggu 7
Sistem Operasi Sinkronisasi Proses.
Deadlock.
SINKRONISASI DAN DEADLOCK
Sinkronisasi dan Deadlock Proses
Deadlock.
Bab 12 Pengelolaan Proses Bab
Sistem Operasi 7 “Deadlock”.
Deadlock.
Pertemuan 11 DIAGRAM GRAF By: Asriadi.
Manajemen Transaksi (1)
Pengantar Teknologi Sistem Informasi 1b Concurency.
KONKURENSI.
KONKURENSI.
DEADLOCK. Pokok Bahasan  Pengertian & Latar Belakang Deadlock  Penyebab Deadlock  Strategi untuk mengatasi Deadlock  Kesimpulan.
SISTEM OPERASI MODUL Deadlock Yuli Haryanto, M.Kom
L/O/G/O Deadlock Sistem Operasi danarpamungkas.wordpress.com.
Konkurensi 3 Deadlock dan Starvation
1 concurrency. Concurrency Sejumlah transaksi diperkenankan untuk mengakses data yang sama dalam aktu yang bersamaan.
Sistem Operasi Pertemuan 15.
Sistem Operasi Pertemuan 11.
Deadlock.
Deadlock Edi Sugiarto, S.Kom.
DEADLOCK.
Wahyu nurjaya wk, st., m.kom.
DEADLOCK.
Pertemuan 10 DEADLOCK By: Asriadi.
Deadlock.
Deadlock.
BAB I                       Mata Kuliah  Sistem Terdistribusi _______________________ Sistem Operasi Terdistribusi Oleh : Laseri, S.Kom.
VII. Deadlock dan Starvation
Jurusan Teknik Informatika UPN Surabaya
SINKRONISASI & DEADLOCK
Sinkronisasi dan Deadlock
Deadlock.
Tim Teaching Grant Mata Kuliah Sistem Operasi
DEADLOCK Situasi Deadlock terjadi, jika:
PENGENDALIAN DEADLOCK
DEADLOCK KELOMPOK 8 Sistem Operasi Budi Nofianto
Sistem Operasi: Deadlock
Konkurensi (Lanjutan)
Koordinasi Antar Proses DI DALAM SISTEM TERDISTRIBUSI
Deadlock SISTEM OPERASI.
DEADLOCK.
OPERATING SYSTEM AND USE
Deadlock.
SINKRONISASI DAN DEADLOCK
8 Deadlock.
Tim Teaching Grant Mata Kuliah Sistem Operasi
SISTEM OPERASI MODUL Deadlock Maria Cleopatra, S.Kom
Bab 12 Pengelolaan Proses 1.
DEADLOCK Minggu ke 7.
Tim Teaching Grant Mata Kuliah Sistem Operasi
Oleh : Rahmat Robi Waliyansyah, M.Kom.
Tim Teaching Grant Mata Kuliah Sistem Operasi
Transcript presentasi:

DEADLOCK Minggu ke 7

DEADLOCK Suatu kondisi dimana proses tidak berjalan lagi atau pun tidak ada komunikasi lagi antar proses. Deadlock disebabkan karena proses yang satu menunggu sumber daya yang sedang dipegang oleh proses lain yang sedang menunggu sumber daya yang dipegang oleh proses tersebut.

DEADLOCK (cont.) Contoh deadlock Deadlock pada jembatan Deadlock dipersimpangan jalan

DEADLOCK (cont.) 4 kondisi yang menyebabkan deadlock Mutual Exlusif Memegang dan menunggu Tidak ada preemption Circular wait Cara menanggulangi deadlock Mengabaikan masalah deadlock Mendeteksi dan memperbaiki Deadlock avoidance sistem Deadlock prevention sistem

DIAGRAM GRAF Sebuah sistem komputer terdiri dari berbagai macam sumber-daya (resources), seperti: 1. Fisik (Perangkat, Memori) 2. Logika (Lock, Database record) 3. Sistem Operasi (PCB Slots) 4. Aplikasi (Berkas) Mekanisme hubungan dari proses-proses dan sumber-daya yang dibutuhkan/digunakan dapat di diwakilkan dengan graf.

DIAGRAM GRAF (cont.) Graf adalah suatu struktur diskrit yang terdiri dari vertex dan sisi, dimana sisi menghubungkan vertex-vertex yang ada. Graf dibagi menjadi dua bagian, yaitu simple graf dan multigraf. Salah satu contoh implementasi graf dalam sistem operasi adalah graf alokasi sumber daya

DIAGRAM GRAF (cont.) Graf alokasi sumber daya merupakan graf sederhana dan graf berarah. Graf alokasi sumber daya adalah bentuk visualisasi dalam mendeteksi maupun menyelesaikan masalah deadlock.

DIAGRAM GRAF (cont.) Komponen Graf Alokasi Sumber daya 1. Proses P= {P0, P1, P2, P3,..., Pi,..., Pm}. Terdiri dari semua proses yang ada di sistem. Untuk proses, vertexnya digambarkan sebagai lingkaran dengan nama prosesnya. 2. Sumber daya R= {R0, R1, R2, R3,..., Rj,..., Rn}. Terdiri dari semua sumber daya yang ada disistem. Untuk sumber daya, vertexnya digambarkan sebagai segi empat dengan instans yang dapat dialokasikan serta nama sumber dayanya.

DIAGRAM GRAF (cont.) Sisi, E={Pi-> Rj, , Rj-> Pi, } terdiri dari dua jenis, yaitu: 1. Sisi permintaan: Pi -> Rj Sisi permintaan menggambarkan adanya suatu proses Pi yang meminta sumber daya Rj. 2. Sisi alokasi: Rj -> Pi. Sisi alokasi menggambarkan adanya suatu sumber daya Rj yang mengalokasikan salah satu instansnya pada proses Pi.

DIAGRAM GRAF (cont.) Graf Alokasi Sumber daya Proses Pi meminta sumber daya Rj Sumber daya Rj yang mengalokasikan salah satu Graf Alokasi Sumber daya

DIAGRAM GRAF (cont.) Untuk mengetahui ada atau tidaknya deadlock (Pendeteksian) dalam suatu graf dapat dilihat dari perputaran dan resource yang dimilikinya, yaitu: Jika tidak ada perputaran berarti tidak deadlock. Jika ada perputaran, ada potensi terjadi deadlock. Resource dengan instan tunggal dan perputaran mengakibatkan deadlock.

DIAGRAM GRAF (cont.) Graf dengan deadlock Graf tanpa deadlock