MENDETEKSI DEADLOCK.

Slides:



Advertisements
Presentasi serupa
Afrizal Fahrudin Bagus Azril Hala Rizqul H
Advertisements

Ekonomi Industri PANAWARAN
Matematika Diskrit (Solusi pertemuan 6)
D EADLOCK Kelompok 6 Baskoro Arif Widodo( ) Fevi Henda Ayumitha( ) Khoirun Nisa’( )
Tim Teaching Grant Mata Kuliah Sistem Operasi
6 Deadlock.
Definisi (Bidang-banyak)
Dosen: Jajang Kusnendar, M.T
Disabling Interupt Fajar A P ( ) Hafidz Dali ( ) Muhammad Yuziandhi A ( ) Riska Apriani ( )
Dosen: Jajang Kusnendar, M.T
Resource Allocation Denial
JARAK DALAM RUANG DIMENSI TIGA
Pointer dan Reference (Bab 6).
Deadlock.
Pertemuan 5 Penjadwalan Proses
Matakuliah: Sistem Operasi
Prinsip-Prinsip Deadlock (1)
PENYUSUNAN DAN PENGURAIAN GAYA SECARA GRAFIS
Sekolah Tinggi Manajemen Informatika dan Komputer
RAKL (Rancangan Acak Kelompok Lengkap)
- PERTEMUAN 4 – PERCABANGAN
PART 3 DOSEN : AHMAD APANDI, ST
Concurrency M-03.
Algoritma dan Pemrograman 2C
Yufis Azhar – Teknik Informatika - UMM
Penjadwalan Sistem Interaktif
Deadlock.
Sistem Operasi (Operating Systems) Minggu 7
Percobaan Tiga Faktor Kuswanto.
PERCEPTRON Arsitektur jaringannya mirip dengan Hebb
Deadlock.
DISTRIBUSI SAMPLING Pertemuan ke 10.
Deadlock.
Sistem Operasi 7 “Deadlock”.
Deadlock.
Pertemuan 11 DIAGRAM GRAF By: Asriadi.
DEADLOCK. Pokok Bahasan  Pengertian & Latar Belakang Deadlock  Penyebab Deadlock  Strategi untuk mengatasi Deadlock  Kesimpulan.
DEADLOCK Minggu ke 7.
SISTEM OPERASI MODUL Deadlock Yuli Haryanto, M.Kom
L/O/G/O Deadlock Sistem Operasi danarpamungkas.wordpress.com.
Konkurensi 3 Deadlock dan Starvation
Sistem Operasi Pertemuan 15.
Deadlock.
DEADLOCK.
Menghindari Deadlock Sebuah keputusan yang dibuat secara dinamis apakah alokasi sumber daya sekarang akan ada permintaan, jika diberikan, berpotensi menjadi.
DEADLOCK.
Deadlock.
Deadlock.
VII. Deadlock dan Starvation
Jurusan Teknik Informatika UPN Surabaya
Sinkronisasi dan Deadlock
Deadlock.
INPUT DAN OUTPUT.
Tim Teaching Grant Mata Kuliah Sistem Operasi
DEADLOCK Situasi Deadlock terjadi, jika:
DEADLOCK KELOMPOK 8 Sistem Operasi Budi Nofianto
Sistem Operasi: Deadlock
Koordinasi Antar Proses DI DALAM SISTEM TERDISTRIBUSI
Deadlock SISTEM OPERASI.
DEADLOCK.
Deadlock.
SINKRONISASI DAN DEADLOCK
8 Deadlock.
Tim Teaching Grant Mata Kuliah Sistem Operasi
SISTEM OPERASI MODUL Deadlock Maria Cleopatra, S.Kom
SISTEM INFORMASI GEOGRAFIS (SIG)
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:

MENDETEKSI DEADLOCK

Contoh algoritma pendeteksian deadlock dengan Multiple Resource of Each Type Terdapat 4 sumberdaya Tape drives 4 buah Plotters 2 buah Scanner 2 buah CDRom 2 buah Terdapat 3 proses Proses 1 menggunakan 1 scanner meminta 2 tape drives dan 1 CDRoms Proses 2 menggunakan 2 tape drives dan 1 CDRoms meminta 1 tape drives dan 1 scanner Proses 3 menggunakan 1 plotter dan 2 scanner meminta 2 tape drives dan 1 plotter

Current Allocation Matrix Request Matrix Tape drives CD ROMs Tape drives CD ROMs Scanners Scanners Plotters Plotters Existing 4 2 3 1 Available 2 1 Current Allocation Matrix Request Matrix P1 1 2 P1 2 1 P2 P2 P3 P3 Maka resource yang tersedia (availabe) adalah Tape drives  4 – (0 + 2 + 0) = 2 Plotters  2 – (0 + 0 + 1) = 1 Scanners  3 – (1 + 0 + 2) = 0 CD ROMs  1 – (0 + 1 + 0) = 0

Current Allocation Matrix Request Matrix Tape drives CD ROMs Tape drives CD ROMs Scanners Scanners Plotters Plotters Existing 4 2 3 1 Available 2 1 Current Allocation Matrix Request Matrix P1 1 2 P1 2 1 P2 P2 P3 P3 Periksa apakah ada proses yang permintaannya dapat dipenuhi P1  Apakah (2 0 0 1) <= (2 1 0 0)? Tidak P2  Apakah (1 0 1 0) <= (2 1 0 0)? Tidak P3  Apakah (2 1 0 0) <= (2 1 0 0)? Ya

Current Allocation Matrix Request Matrix Tape drives CD ROMs Tape drives CD ROMs Scanners Scanners Plotters Plotters Existing 4 2 3 1 Available 2 Current Allocation Matrix Request Matrix P1 1 2 P1 2 1 P2 P2 P3 P3 Setelah P3 Selesai Available = (2 1 0 0) + (0 1 2 0) = (2 2 2 0) Periksa apakah ada proses yang permintaannya dapat dipenuhi P1  Apakah (2 0 0 1) <= (2 2 2 0)? Tidak P2  Apakah (1 0 1 0) <= (2 2 2 0)? Ya

Current Allocation Matrix Request Matrix Tape drives CD ROMs Tape drives CD ROMs Scanners Scanners Plotters Plotters Existing 4 2 3 1 Available 4 2 1 Current Allocation Matrix Request Matrix P1 1 2 P1 2 1 P2 P2 P3 P3 Setelah P2 Selesai Available = (2 0 0 1) + (2 2 2 0) = (4 2 2 1) Periksa apakah ada proses yang permintaannya dapat dipenuhi P1  Apakah (2 0 0 1) <= (4 2 2 1)? Ya

Current Allocation Matrix Request Matrix Tape drives CD ROMs Tape drives CD ROMs Scanners Scanners Plotters Plotters Existing 4 2 3 1 Available 4 2 3 1 Current Allocation Matrix Request Matrix P1 1 P1 2 1 P2 P2 P3 P3 Setelah P1 Selesai Available = (0 0 1 0) + (4 2 2 1) = (4 2 3 1)

Tidak terjadi deadlock Karena semua permintaan dapat dipenuhi Maka Tidak terjadi deadlock